Обсуждение участника:Obirvalger: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 9 промежуточных версий 4 участников)
Строка 1: Строка 1:
замечания остались те же:
+
= Пункт 2.4 =
 +
'''принято'''
  
= Вклад =  
+
== Замечания от 2016_12_11 1 ==
Необходимо явно указать вклад каждого соавтора.
 
  
= Пункт 1.5 =
+
Раздел 2.3
Если код не свой, необходимо дать явную ссылку на источник.
+
Совершенно непонятно, как устроена реализация параллельного алгоритма. Имеет ли использованный параллельный алгоритм отношение к
 +
приведенным оценкам вычислительной сложности.  
  
= Пункт 1.7 =
+
 
Граф следует оформить как рисунок, добавить подпись.
+
Раздел 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

Сетка 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)

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

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