Пример параллельной ускоряющей аномалии

Вы можете реализовать это, переписав строку. Используйте \r, чтобы вернуться к началу строки, не записывая \n в терминал.

Напишите \n, когда закончите продвигать линию.

Используйте echo -ne, чтобы:

  1. не печатать \n и
  2. для распознавания escape-последовательностей, подобных \r.

Вот демо:

echo -ne '#####                     (33%)\r'
sleep 1
echo -ne '#############             (66%)\r'
sleep 1
echo -ne '#######################   (100%)\r'
echo -ne '\n'

В комментарии ниже, puk упоминает, что это «не получается», если вы начинаете с длинной строки, а затем хотите написать короткую строку: в этом случае, вам нужно будет перезаписать длину длинной строки (например, пробелами).

5
задан Joel 25 June 2009 в 07:54
поделиться

3 ответа

Рассмотрим матричный алгоритм, который для цели распараллеливания изменяются таким образом, что каждому вычислительному узлу назначается область матрицы и он работает только в этой области.

Если с одним узлом область не помещается в кэш (потому что это '

6
ответ дан 13 December 2019 в 19:33
поделиться

Одна область, где происходит сверхлинейное ускорение, - это проблемы поиска.

Если решение найдено. на одном из дополнительных процессоров вычисления заканчиваются раньше, и часть исходной рабочей нагрузки никогда не выполняется.

Конечно, можно смоделировать n процессоров параллельными потоками на одном процессоре и получить такой же эффект, но это не обычно делается.

5
ответ дан 13 December 2019 в 19:33
поделиться

см. http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf , стр. 11, «5 аномалий в реальном мире»

0
ответ дан 13 December 2019 в 19:33
поделиться
Другие вопросы по тегам:

Похожие вопросы: