Обсуждение участника:Obirvalger - История изменений

Lira: /* Пункт 2.4 */

2016-12-18T19:11:37Z

Пункт 2.4

← Предыдущая версия		Версия от 19:11, 18 декабря 2016
Строка 53:		Строка 53:

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

			--[[Участник:Lira\|Lira]] ([[Обсуждение участника:Lira\|обсуждение]]) 22:11, 18 декабря 2016 (MSK)

Lira: /* Замечания от 2016_12_18 1 */ новая тема

2016-12-18T19:09:18Z

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

← Предыдущая версия		Версия от 19:09, 18 декабря 2016
Строка 46:		Строка 46:

	--[[Участник:Lira\|Lira]] ([[Обсуждение участника:Lira\|обсуждение]]) 20:51, 11 декабря 2016 (MSK)		--[[Участник:Lira\|Lira]] ([[Обсуждение участника:Lira\|обсуждение]]) 20:51, 11 декабря 2016 (MSK)

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

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

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

Lira: /* Замечания от 2016_12_11 1 */ новая тема

2016-12-11T17:51:17Z

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

← Предыдущая версия		Версия от 17:51, 11 декабря 2016
Строка 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)

Dan: /* Пункт 2.4 */

2016-11-29T08:39:19Z

Пункт 2.4

← Предыдущая версия		Версия от 08:39, 29 ноября 2016
Строка 1:		Строка 1:
	= Пункт 2.4 =		= Пункт 2.4 =
	~~[[Участник:Dan\|Dan]] ([[Обсуждение участника:Dan\|обсуждение]]) 14:14, 17 ноября 2016 (MSK) необходимо переработать:~~		'''принято'''

	~~Требования были такие:~~
	- Реализация: полностью собственная или обращение к библиотечной функции (Intel MKL, PETSc, FFTW, ScaLAPACK). В любом случае, текст исследуемой программы должен быть представлен в отчете.
	- Компьютерная платформа может быть любой (Ломоносов, BlueGene или что-то иное). Описание компьютерной платформы должно быть в отчете.
	- Должен быть представлен график сильной масштабируемости (зависимости производительности от числа процессов; если при этом
	ещё и зависимость от размера задачи - это только в плюс). График должен выглядеть пристойно и понятно, оси и единицы измерения должны быть подписаны. К графику обязательно должны быть словесные пояснения! Требовалось подобрать такие размеры задачи и числа процессоров, чтобы отразить на графике характерные точки, описывающие свойства алгоритма и программы.

Dan в 11:14, 17 ноября 2016

2016-11-17T11:14:56Z

← Предыдущая версия		Версия от 11:14, 17 ноября 2016
Строка 1:		Строка 1:
	~~замечания остались те же~~:		= Пункт 2.4 =
			[[Участник:Dan\|Dan]] ([[Обсуждение участника:Dan\|обсуждение]]) 14:14, 17 ноября 2016 (MSK) необходимо переработать:

	~~= Вклад =~~		Требования были такие:
	~~'''принято''' Необходимо явно указать вклад каждого соавтора.~~		- Реализация: полностью собственная или обращение к библиотечной функции (Intel MKL, PETSc, FFTW, ScaLAPACK). В любом случае, текст исследуемой программы должен быть представлен в отчете.
			- Компьютерная платформа может быть любой (Ломоносов, BlueGene или что-то иное). Описание компьютерной платформы должно быть в отчете.
	~~= Пункт 1.5 =~~		- Должен быть представлен график сильной масштабируемости (зависимости производительности от числа процессов; если при этом
	~~'''принято''' Если код не свой~~, ~~необходимо дать явную ссылку на источник.~~		ещё и зависимость от размера задачи - это только в плюс). График должен выглядеть пристойно и понятно, оси и единицы измерения должны быть подписаны. К графику обязательно должны быть словесные пояснения! Требовалось подобрать такие размеры задачи и числа процессоров, чтобы отразить на графике характерные точки, описывающие свойства алгоритма и программы.

	~~Код свой.~~

	~~= Пункт 1.7 =~~
	~~'''принято''' Граф следует оформить как рисунок~~, ~~добавить подпись.~~
	~~Представленный рисунок отражает схему работы~~, ~~а требуется привести информационный граф~~.
	~~Приведенный рисунок можно оставить~~, ~~но информационный граф надо добавить~~.

	Не могли бы Вы объяснить, почему данный рисунок не удовлетворяет определению [[глоссарий#Граф алгоритма\|информационного графа]]?
	~~Вершины соответствуют операциям~~ (~~у нас указано явно~~, что ~~под операцией понимается сортировка~~)~~, дуги~~ - ~~передаче данных~~
	~~(здесь также все соответствует алгоритму~~).

	~~'''принято''' В первом приближении решили оставить так~~.

Dan в 07:25, 14 ноября 2016

2016-11-14T07:25:31Z

← Предыдущая версия		Версия от 07:25, 14 ноября 2016
Строка 2:		Строка 2:

	= Вклад =		= Вклад =
	Необходимо явно указать вклад каждого соавтора.		'''принято''' Необходимо явно указать вклад каждого соавтора.

	= Пункт 1.5 =		= Пункт 1.5 =
	Если код не свой, необходимо дать явную ссылку на источник.		'''принято''' Если код не свой, необходимо дать явную ссылку на источник.

	Код свой.		Код свой.

	= Пункт 1.7 =		= Пункт 1.7 =
	Граф следует оформить как рисунок, добавить подпись.		'''принято''' Граф следует оформить как рисунок, добавить подпись.
	Представленный рисунок отражает схему работы, а требуется привести информационный граф.		Представленный рисунок отражает схему работы, а требуется привести информационный граф.
	Приведенный рисунок можно оставить, но информационный граф надо добавить.		Приведенный рисунок можно оставить, но информационный граф надо добавить.
Строка 17:		Строка 17:
	Вершины соответствуют операциям (у нас указано явно, что под операцией понимается сортировка), дуги - передаче данных		Вершины соответствуют операциям (у нас указано явно, что под операцией понимается сортировка), дуги - передаче данных
	(здесь также все соответствует алгоритму).		(здесь также все соответствует алгоритму).

			'''принято''' В первом приближении решили оставить так.

KolmakovEA: /* Пункт 1.7 */

2016-11-12T14:49:35Z

Пункт 1.7

← Предыдущая версия		Версия от 14:49, 12 ноября 2016
Строка 13:		Строка 13:
	Представленный рисунок отражает схему работы, а требуется привести информационный граф.		Представленный рисунок отражает схему работы, а требуется привести информационный граф.
	Приведенный рисунок можно оставить, но информационный граф надо добавить.		Приведенный рисунок можно оставить, но информационный граф надо добавить.

			Не могли бы Вы объяснить, почему данный рисунок не удовлетворяет определению [[глоссарий#Граф алгоритма\|информационного графа]]?
			Вершины соответствуют операциям (у нас указано явно, что под операцией понимается сортировка), дуги - передаче данных
			(здесь также все соответствует алгоритму).

Obirvalger: /* Пункт 1.5 */

2016-11-11T14:12:39Z

Пункт 1.5

← Предыдущая версия		Версия от 14:12, 11 ноября 2016
Строка 6:		Строка 6:
	= Пункт 1.5 =		= Пункт 1.5 =
	Если код не свой, необходимо дать явную ссылку на источник.		Если код не свой, необходимо дать явную ссылку на источник.

			Код свой.

	= Пункт 1.7 =		= Пункт 1.7 =

Dan в 13:05, 10 ноября 2016

2016-11-10T13:05:39Z

← Предыдущая версия		Версия от 13:05, 10 ноября 2016
Строка 8:		Строка 8:

	= Пункт 1.7 =		= Пункт 1.7 =
	~~'''принято'''~~ Граф следует оформить как рисунок, добавить подпись.		Граф следует оформить как рисунок, добавить подпись.
			Представленный рисунок отражает схему работы, а требуется привести информационный граф.
			Приведенный рисунок можно оставить, но информационный граф надо добавить.

Dan в 13:01, 10 ноября 2016

2016-11-10T13:01:52Z

← Предыдущая версия		Версия от 13:01, 10 ноября 2016
Строка 8:		Строка 8:

	= Пункт 1.7 =		= Пункт 1.7 =
	Граф следует оформить как рисунок, добавить подпись.		'''принято''' Граф следует оформить как рисунок, добавить подпись.