English | 中文 | Русский | Français
342 Тем для обсуждения
3,589 Открытых обсуждений
Задавшись в комментариях к записи "33 шага назад" вопросом, каким образом введение параллелизма может поменять асимптотические характеристики алгоритма, я должен был быстрее догадаться, каков правильный ответ.
Всем, кто пишет блоги на ISN, читать обязательно! :)
С распространением многоядерных процессоров стали множиться попытки написать простую параллельную программу и посмотреть, каков будет выигрыш в производительности. И это, несомненно, радует, но... К удивлению экспериментаторов, их простые параллельные программы порой не только не показывают ускорения по сравнению с обычной, последовательной версией, но даже и проигрывают в скорости! И далеко не всегда автор может (или хочет) разобраться, что к чему.