Обсуждение участника:Obirvalger

1 Пункт 2.4

принято

1.1 Замечания от 2016_12_11 1

Раздел 2.3

Совершенно непонятно, как устроена реализация параллельного алгоритма. Имеет ли использованный параллельный алгоритм отношение к приведенным оценкам вычислительной сложности.

Раздел 2.4

Порядок появления в тексте рисунков и их обилие существенно затрудняет анализ результатов, который, кстати не приведён. Выводов нет. Тем не менее, попробуем.

Сетка 2000х2000, доменов 10000 поток 1 2 8 производительность 1.7 2.5 2.5 эффективность 0.17 0.24 0.25

Сетка 2000х2000, доменов 10000

потоков	1	2	8
производительность	1.7	2.5	2.5
эффективность	0.17	0.24	0.25

Объясните, почему, при одинаковой производительности 2.5 Gflops, указана одинаковая эффективность 0.25, хотя число потоков отличается в 4 раза?

Приведите времена работы в секундах.

Как соотносится таблица с рисунками непонятно. Анализа таблицы тоже нет. Укажите единицы измерения времени (пусть будут секунды). Добавьте номер таблицы.

--Lira (обсуждение) 20:51, 11 декабря 2016 (MSK)

1.2 Замечания от 2016_12_18 1

 Пункт 1.8
 Известно [4], что оптимальная параллельная сортировка имеет сложность O(log_2 n)

Дайте указание на конкретный алгоритм с пояснением, сколько элементов сортируется и сколько процессоров используется. Что известно о соответствующей мультипликативной константе?