Обсуждение участника:Obirvalger: различия между версиями
Dan (обсуждение | вклад) |
Lira (обсуждение | вклад) |
||
| (не показаны 3 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
= Пункт 2.4 = | = Пункт 2.4 = | ||
| − | + | '''принято''' | |
| − | + | == Замечания от 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 | ||
| + | |||
| + | {| class="wikitable" | ||
| + | |+ Сетка 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|Lira]] ([[Обсуждение участника:Lira|обсуждение]]) 20:51, 11 декабря 2016 (MSK) | ||
| + | |||
| + | == Замечания от 2016_12_18 1 == | ||
| + | |||
| + | Пункт 1.8 | ||
| + | Известно [4], что оптимальная параллельная сортировка имеет сложность O(log_2 n) | ||
| + | |||
| + | Дайте указание на конкретный алгоритм с пояснением, сколько элементов сортируется и сколько процессоров используется. Что известно о соответствующей мультипликативной константе? | ||
| + | |||
| + | --[[Участник:Lira|Lira]] ([[Обсуждение участника:Lira|обсуждение]]) 22:11, 18 декабря 2016 (MSK) | ||
Текущая версия на 22:11, 18 декабря 2016
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
| потоков | 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)
Дайте указание на конкретный алгоритм с пояснением, сколько элементов сортируется и сколько процессоров используется. Что известно о соответствующей мультипликативной константе?
--Lira (обсуждение) 22:11, 18 декабря 2016 (MSK)
