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

Evgeny Mortikov: /* Правки */

2016-11-30T22:34:58Z

Правки

← Предыдущая версия		Версия от 22:34, 30 ноября 2016
Строка 1:		Строка 1:
	= ~~Правки~~ =		Хорошая работа, но есть несколько замечаний.
	~~Не удаляйте замечания~~
			= Пункт 1.1 =

			'''~ есть O(n). Такое определение подходит разве что для теоретического анализа асимптотических свойств матричных алгоритмов;'''

			'''~ в каждой строке не превышает 10 в типичном случае;'''

			'''~ ограничено <math>n^{1+\gamma}</math>, где <math>\gamma < 1</math>.'''


			- Если первое определение подходит только для “теоретического анализа”, то чем лучше третье?

			- Второе определение, по-моему, не совсем корректно – оно слишком строгое, не понятно, что за типичный случай, почему именно используется привязка к строкам матрицы, почему именно 10 и т.д. Есть ли какие-то ссылки на литературу, где такое определение использовалось для анализа или для практических задач? Нужно пояснить смысл такого определения.

			- В силу того, что определить разреженную матрицу строго не получается, то можно упомянуть то, что разреженными матрицами можно считать именно те, для которых применение специализированных алгоритмов обработки и/или хранения является оправданным (см., например, короткое обсуждение в Gilbert et al., Sparse Matrices in MATLAB: Design and Implementation, 1992)


			'''Огромные разрежённые матрицы часто возникают при решении таких задач, как дифференциальное уравнение в частных производных.'''

			Это предложение нужно переформулировать. Разреженные матрицы часто возникают при решении дифференциальных уравнений именно численными методами.


			'''Более того, разреженный строчный формат обеспечивает эффективный доступ к строчкам матрицы; доступ к столбцам по прежнему затруднен. Поэтому предпочтительно использовать этот способ хранения в тех алгоритмах, в которых преобладают строчные операции.'''

			Что здесь понимается под эффективностью доступа к строкам матрицы и тем, что доступ к столбцам затруднен? Если речь идет об устройстве компьютерной памяти, то это нужно пояснить, поскольку до этого в разделе описывается просто структура данных.


			= Пункт 1.2 =

			'''Пусть матрица размером <math>N\times M</math> содержит в себе <math>NZ</math> ненулевых элементов, где <math>NZ\ll N^2</math>'''

			Из этого определения можно получить матрицу со всеми ненулевыми элементами при <math>N \gg M</math>, тогда <math>N M \ll N^2</math>



			= Пункт 1.3 =

			'''Итого: <math>NZ</math> умножений + <math>x</math> сложений(<math>NZ-N<x<NZ-1</math>).'''

			Оценка для операций сложения здесь не до конца правильная (например, если матрица нулевая). Лучше оценку записать в форме равенства. Или вообще не рассматривать случай нулевых строк.


			= Пункт 1.6 =

			'''<math>\bullet \ x</math> сложений(<math>NZ-N<x<NZ-1</math>).'''

			См. пункт 1.3

			'''Всего <math>2NZ</math> операций, где <math>NZ</math> - количество ненулевых элементов.'''

			Почему <math>NZ + x = 2NZ?</math>


			= Пункт 1.9 =

			'''Для матрицы размером <math>N\times M</math>, содержащей в себе <math>NZ</math> ненулевых элементов, где <math>NZ\ll N^2</math>,'''

			См. пункт 1.2


			= Пункт 1.10 =

			'''Данный алгоритм обладает свойством детерминированности.'''

			Будет ли влиять выполнение свойства ассоциативности для сложения на детерминированность алгоритма?


			= Пункт 2.4 =

			Включает ли численный эксперимент генерацию матрицы? Нужно также указать размерность самой матрицы, помимо числа ненулевых элементов.

			'''Можно заметить небольшой всплеск эффективности при использовании 64 процессоров.'''

			С чем связан этот «всплеск»? С алгоритмом, программой или вычислительной системой?


			= Пункт 2.7 =

			опечатка - '''... также математических пакет [http://matlab.ru/products/matlab Matlab] имеет собственную реализацию.'''

Dan: Содержимое страницы заменено на «= Правки = Не удаляйте замечания»

2016-11-21T07:54:08Z

Содержимое страницы заменено на «= Правки = Не удаляйте замечания»

← Предыдущая версия		Версия от 07:54, 21 ноября 2016
Строка 1:		Строка 1:
	= Правки =		= Правки =
	Не удаляйте замечания		Не удаляйте замечания

	~~= Пункт 2.4 =~~
	~~[[Участник:Dan\|Dan]] ([[Обсуждение участника:Dan\|обсуждение]]) 14:08, 17 ноября 2016 (MSK) необходимо доработать:~~

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

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

2016-11-17T11:08:33Z

@@ Строка 2: / Строка 2: @@
 Не удаляйте замечания
-= Содержание =
+= Пункт 2.4 =
-'''принято''' Следует добавить содержание (рубрикация по разделам) как в шаблоне.
+[[Участник:Dan|Dan]] ([[Обсуждение участника:Dan|обсуждение]]) 14:08, 17 ноября 2016 (MSK) необходимо доработать:
-= Пункт 1.3 =
+Требования были такие:
-'''принято''' Лучше избегать ссылок на соседние пункты. Подразделы д.б. самодостаточны.
+- Реализация: полностью собственная или обращение к библиотечной функции (Intel MKL, PETSc, FFTW, ScaLAPACK). В любом случае, текст исследуемой программы должен быть представлен в отчете.
+- Компьютерная платформа может быть любой (Ломоносов, BlueGene или что-то иное). Описание компьютерной платформы должно быть в отчете.
-= Пункт 1.4 =
+- Должен быть представлен график сильной масштабируемости (зависимости производительности от числа процессов; если при этом
-'''принято''' ''Подпункты должны быть самодостаточны. Приведите схему или опишите словами. Приведенного описания недостаточно.''
+ещё и зависимость от размера задачи - это только в плюс). График должен выглядеть пристойно и понятно, оси и единицы измерения должны быть подписаны. К графику обязательно должны быть словесные пояснения! Требовалось подобрать такие размеры задачи и числа процессоров, чтобы отразить на графике характерные точки, описывающие свойства алгоритма и программы.

Dan в 14:39, 15 ноября 2016

2016-11-15T14:39:30Z

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

	= Пункт 1.4 =		= Пункт 1.4 =
	'''~~требуются доработки~~''' ''Подпункты должны быть самодостаточны. Приведите схему или опишите словами. Приведенного описания недостаточно.''		'''принято''' ''Подпункты должны быть самодостаточны. Приведите схему или опишите словами. Приведенного описания недостаточно.''

	Следует просто привести описание макроструктуры, без ссылки на другие пункты.		Следует просто привести описание макроструктуры, без ссылки на другие пункты.
Строка 18:		Строка 18:

	= Пункт 1.5 =		= Пункт 1.5 =
	'''~~требуются доработки~~''' ''Пункты должны быть самодостаточны, расширьте описание.''		'''принято''' ''Пункты должны быть самодостаточны, расширьте описание.''

	Добавить описание к псевдокоду.		Добавить описание к псевдокоду.
Строка 26:		Строка 26:

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

	Оформить как рисунок с номером и подписью. Если рисунок заимствован, надо дать ссылку на источник.		Оформить как рисунок с номером и подписью. Если рисунок заимствован, надо дать ссылку на источник.

Dan в 07:57, 7 ноября 2016

2016-11-07T07:57:00Z

← Предыдущая версия	Версия от 07:57, 7 ноября 2016
Строка 1:	Строка 1:
		= Правки =
		Не удаляйте замечания

		= Содержание =
		'''принято''' Следует добавить содержание (рубрикация по разделам) как в шаблоне.

		= Пункт 1 =
		'''принято''' Все пункты должны именоваться строго по шаблону. например, в данном случае, первый уровень - просто: "Свойства и структура алгоритмов"

		= Пункт 1.3 =
		'''принято''' Лучше избегать ссылок на соседние пункты. Подразделы д.б. самодостаточны.

		= Пункт 1.4 =
		'''требуются доработки''' ''Подпункты должны быть самодостаточны. Приведите схему или опишите словами. Приведенного описания недостаточно.''

		Следует просто привести описание макроструктуры, без ссылки на другие пункты.


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

		Добавить описание к псевдокоду.

		= Пункт 1.6 =
		'''принято''' Указать итоговую сложность.

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

		Оформить как рисунок с номером и подписью. Если рисунок заимствован, надо дать ссылку на источник.

		= Пункт 2 =
		'''принято''' Аналогично, именование пункта д.б. по шаблону.

		= Пункты 2.1-2.6 =
		'''принято''' Добавить заголовки. Содержимое подпунктов можно не заполнять.

		= Пункт 2.7 =
		'''принято''' Добавить ссылки на реализации.

		= Литература =
		'''принято''' Отсутствует раздел источников, необходимо добавить.

Сергей: Полностью удалено содержимое страницы

2016-11-01T11:56:08Z

Полностью удалено содержимое страницы

← Предыдущая версия		Версия от 11:56, 1 ноября 2016
Строка 1:		Строка 1:
	~~= Пункт 1.5 =~~
	~~Добавить описание к псевдокоду.~~

	~~= Пункт 1.6 =~~
	~~Указать итоговую сложность.~~


	~~= Пункт 2.7 =~~
	~~Добавить ссылки на реализации.~~

	~~= Литература =~~
	~~Отсутствует раздел источников, необходимо добавить.~~

Сергей в 11:28, 1 ноября 2016

2016-11-01T11:28:38Z

← Предыдущая версия		Версия от 11:28, 1 ноября 2016
Строка 1:		Строка 1:
	~~= Пункт 1.3 =~~
	~~Лучше избегать ссылок на соседние пункты. Подразделы д.б. самодостаточны.~~

	~~= Пункт 1.4 =~~
	~~Следует просто привести описание макроструктуры, без ссылки на другие пункты.~~

	= Пункт 1.5 =		= Пункт 1.5 =
	Добавить описание к псевдокоду.		Добавить описание к псевдокоду.
	~~Если заимствован, дать ссылку на источник.~~

	= Пункт 1.6 =		= Пункт 1.6 =
	Указать итоговую сложность.		Указать итоговую сложность.

	~~= Пункт 1.7 =~~
	~~Оформить как рисунок с номером и подписью.~~
	~~Если рисунок заимствован, надо дать ссылку на источник.~~

	= Пункт 2.7 =		= Пункт 2.7 =

Сергей в 11:19, 1 ноября 2016

2016-11-01T11:19:43Z

@@ Строка 1: / Строка 1: @@
 = Пункт 1.3 =
 Лучше избегать ссылок на соседние пункты. Подразделы д.б. самодостаточны.
@@ Строка 21: / Строка 15: @@
 Оформить как рисунок с номером и подписью.
 Если рисунок заимствован, надо дать ссылку на источник.
 = Пункт 2.7 =

Dan в 12:02, 31 октября 2016

2016-10-31T12:02:34Z

← Предыдущая версия		Версия от 12:02, 31 октября 2016
Строка 3:		Строка 3:

	= Пункт 1 =		= Пункт 1 =
	Все пункты должны именоваться строго по шаблону. например, в данном случае, первый уровень: "~~1 ЧАСТЬ.~~ Свойства и структура алгоритмов"		Все пункты должны именоваться строго по шаблону. например, в данном случае, первый уровень - просто: "Свойства и структура алгоритмов"

	= Пункт 1.3 =		= Пункт 1.3 =

Dan в 14:08, 26 октября 2016

2016-10-26T14:08:22Z

← Предыдущая версия		Версия от 14:08, 26 октября 2016
Строка 1:		Строка 1:
			= Содержание =
			Следует добавить содержание (рубрикация по разделам) как в шаблоне.

	= Пункт 1 =		= Пункт 1 =
	Все пункты должны именоваться строго по шаблону. например, в данном случае, первый уровень: "1 ЧАСТЬ. Свойства и структура алгоритмов"		Все пункты должны именоваться строго по шаблону. например, в данном случае, первый уровень: "1 ЧАСТЬ. Свойства и структура алгоритмов"