Участник:Bvdmitri/Адаптивное интегрирование - История изменений

Bvdmitri в 21:26, 29 ноября 2016

2016-11-29T21:26:24Z

← Предыдущая версия		Версия от 21:26, 29 ноября 2016
Строка 21:		Строка 21:
	Основное время работы алгоритма приходится на рекурсивные вызовы, а также на вычисление определенных интегралов методом Симпсона на отрезках, полученных в результате рекурсивного разбиения.		Основное время работы алгоритма приходится на рекурсивные вызовы, а также на вычисление определенных интегралов методом Симпсона на отрезках, полученных в результате рекурсивного разбиения.

	== ~~Макростуктура~~ алгоритма ==		== Макроструктура алгоритма ==

	== Схема реализации последовательного алгоритма ==		== Схема реализации последовательного алгоритма ==

Bvdmitri: /* Использование управляющего узла */

2016-11-16T08:19:55Z

Использование управляющего узла

← Предыдущая версия		Версия от 08:19, 16 ноября 2016
Строка 116:		Строка 116:
	* Отсутсвие балансировки нагрузки; разброс нагрузок на процессоры может оказаться значительным, что приведет к простою части ядер.		* Отсутсвие балансировки нагрузки; разброс нагрузок на процессоры может оказаться значительным, что приведет к простою части ядер.

	===~~Использование управляющего узла~~===		=== Master-Slave ===
	Можно использовать управляющий узел, который будет распределять нагрузку между вычислительными узлами.		Можно использовать управляющий узел, который будет распределять нагрузку между вычислительными узлами.

Bvdmitri: /* Использование управляющего узла */

2016-11-16T08:19:28Z

Использование управляющего узла

← Предыдущая версия		Версия от 08:19, 16 ноября 2016
Строка 243:		Строка 243:
	</source>		</source>

	=== ~~Использование управляющего узла~~ ===		=== Master-Slave реализация ===

	Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов. Управляющий узел перестает успевать распределять задачи, поэтому большое число вычислительных узлов простаивает.		Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов. Управляющий узел перестает успевать распределять задачи, поэтому большое число вычислительных узлов простаивает.

Pochtalionizm: /* Использование управляющего узла */

2016-11-15T14:35:25Z

Использование управляющего узла

← Предыдущая версия		Версия от 14:35, 15 ноября 2016
Строка 245:		Строка 245:
	=== Использование управляющего узла ===		=== Использование управляющего узла ===

	Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов. Управляющий узел перестает успевать распределять задачи, ~~вследствие чего~~ большое число вычислительных узлов простаивает.		Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов. Управляющий узел перестает успевать распределять задачи, поэтому большое число вычислительных узлов простаивает.

	[[File:Mpi_farm_adaptive_integral_tests.png\|center\|900px]]		[[File:Mpi_farm_adaptive_integral_tests.png\|center\|900px]]

Pochtalionizm: /* Использование управляющего узла */

2016-11-15T14:34:48Z

Использование управляющего узла

← Предыдущая версия		Версия от 14:34, 15 ноября 2016
Строка 245:		Строка 245:
	=== Использование управляющего узла ===		=== Использование управляющего узла ===

	Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов~~, управляющий~~ узел перестает успевать распределять задачи ~~из-за~~ чего большое ~~количество~~ вычислительных узлов ~~простаивают~~		Данная реализация показывает плохую масштабируемость при очень большом количестве вычислительных узлов. Управляющий узел перестает успевать распределять задачи, вследствие чего большое число вычислительных узлов простаивает.

	[[File:Mpi_farm_adaptive_integral_tests.png\|center\|900px]]		[[File:Mpi_farm_adaptive_integral_tests.png\|center\|900px]]

Pochtalionizm: /* Очередь задач на общей памяти */

2016-11-15T14:32:24Z

Очередь задач на общей памяти

← Предыдущая версия		Версия от 14:32, 15 ноября 2016
Строка 139:		Строка 139:
	=== Очередь задач на общей памяти ===		=== Очередь задач на общей памяти ===

	Данная реализация показывает практически линейную масштабируемость, но вследствие использования для параллельности только общей памяти процессора, максимальное количество вычислительных единиц ограничено количеством ядер в одном процессоре.		Данная реализация показывает практически линейную масштабируемость, но, вследствие использования для параллельности только общей памяти процессора, максимальное количество вычислительных единиц ограничено количеством ядер в одном процессоре.

	[[File:Shared_memory_adaptive_integral.png\|center\|900px]]		[[File:Shared_memory_adaptive_integral.png\|center\|900px]]

Pochtalionizm: /* Очередь задач на общей памяти */

2016-11-15T14:32:04Z

Очередь задач на общей памяти

← Предыдущая версия		Версия от 14:32, 15 ноября 2016
Строка 139:		Строка 139:
	=== Очередь задач на общей памяти ===		=== Очередь задач на общей памяти ===

	Данная реализация показывает практически линейную масштабируемость, но ~~из-за~~ использования для параллельности только общей памяти процессора, максимальное количество вычислительных единиц ограничено количеством ядер в одном процессоре.		Данная реализация показывает практически линейную масштабируемость, но вследствие использования для параллельности только общей памяти процессора, максимальное количество вычислительных единиц ограничено количеством ядер в одном процессоре.

	[[File:Shared_memory_adaptive_integral.png\|center\|900px]]		[[File:Shared_memory_adaptive_integral.png\|center\|900px]]

Pochtalionizm: /* Масштабируемость алгоритма и его реализации */

2016-11-15T14:21:16Z

Масштабируемость алгоритма и его реализации

← Предыдущая версия		Версия от 14:21, 15 ноября 2016
Строка 129:		Строка 129:
	== Масштабируемость алгоритма и его реализации ==		== Масштабируемость алгоритма и его реализации ==

	Для ~~тестирования~~ масштабируемости были проведены серии тестов с различными функциями. Функции и отрезки интегрирования выбирались таким образом, чтобы первоначальное время вычисление интеграла на последовательной версии было существенно большим. Далее проводились замеры времени для каждой реализации. Количество ядер выбиралось равным степени двойки, а также исходя из специфики самой реализации.		Для исследования масштабируемости были проведены серии тестов с различными функциями. Функции и отрезки интегрирования выбирались таким образом, чтобы первоначальное время вычисление интеграла на последовательной версии было существенно большим. Далее проводились замеры времени для каждой реализации. Количество ядер выбиралось равным степени двойки, а также исходя из специфики самой реализации.

	Все тесты проводились на [https://ru.wikipedia.org/wiki/Ломоносов_(суперкомпьютер) суперкомпьютере Ломоносов].		Все тесты проводились на [https://ru.wikipedia.org/wiki/Ломоносов_(суперкомпьютер) суперкомпьютере Ломоносов].

Bvdmitri: /* Локальность данных и вычислений */

2016-11-15T14:20:46Z

Локальность данных и вычислений

← Предыдущая версия		Версия от 14:20, 15 ноября 2016
Строка 91:		Строка 91:
	== Локальность данных и вычислений ==		== Локальность данных и вычислений ==

			Алгоритм не использует и не подразумевает хранение общих данных между вычислительными единицами.

	== Возможные способы и особенности параллельной реализации алгоритма ==		== Возможные способы и особенности параллельной реализации алгоритма ==

Bvdmitri: /* Исходный код */

2016-11-15T14:15:33Z

Исходный код

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

	[https://github.com/bvdmitri/aintegrate/tree/master/src/method/tbb GitHub]		[https://github.com/bvdmitri/aintegrate/tree/master/src/method/tbb GitHub]
	~~<div class="toccolours mw-collapsible mw-collapsed">~~
	~~<div class="mw-collapsible-content">~~
	<source lang="c++">		<source lang="c++">
	#include "TBBMethod.h"		#include "TBBMethod.h"
Строка 174:		Строка 173:
	TBBMethod::~TBBMethod() {}		TBBMethod::~TBBMethod() {}
	</source>		</source>
	~~</div>~~
	~~</div>~~

	=== Деление на подотрезки ===		=== Деление на подотрезки ===