Pairwise summation of numbers, scalability - История изменений

ASA в 09:49, 8 июля 2022

2022-07-08T09:49:37Z

← Предыдущая версия		Версия от 09:49, 8 июля 2022
Строка 15:		Строка 15:
	== Масштабируемость реализации алгоритма ==		== Масштабируемость реализации алгоритма ==

	[[file:Масштабируемость сумирования схемой сдваивания производительность.png\|thumb\|center\|700px\|Рисунок 1. Параллельная реализация ~~Сумирования~~ схемой сдваивания Максимальная производительность. ]]		[[file:Масштабируемость сумирования схемой сдваивания производительность.png\|thumb\|center\|700px\|Рисунок 1. Параллельная реализация Суммирования схемой сдваивания Максимальная производительность. ]]
	[[file:Масштабируемость Сумирования сдваиванием эффективность.png\|thumb\|center\|700px\|Рисунок 2. Параллельная реализация ~~сумирования~~ схемой сдваивания Максимальная эффективность. ]]		[[file:Масштабируемость Сумирования сдваиванием эффективность.png\|thumb\|center\|700px\|Рисунок 2. Параллельная реализация суммирования схемой сдваивания Максимальная эффективность. ]]
	Набор изменяемых параметров запуска реализации алгоритма и границы значений параметров алгоритма:		Набор изменяемых параметров запуска реализации алгоритма и границы значений параметров алгоритма:
	* число процессоров [2 : 256]		* число процессоров [2 : 256]
Строка 24:		Строка 24:
	* Максимальная эффективность 0,0018%		* Максимальная эффективность 0,0018%
	Оценка масштабируемости		Оценка масштабируемости
	* По числу процессов: -3.059e-06 – при увеличении числа процессов эффективность уменьшается на рассмотренной области изменений параметров запуска, однако, в целом уменьшение не интенсивное. Это объясняется тем, что при увеличении числа процессов доля сильно возрастают накладные расходы на организацию схемы сдваивания ~~сумирования~~, однако так, как общая эффективность составляет доли процента интенсивность сильная только при переходе от работы процессов в рамках одного физического узла к использованию коммуникационной сети. В остальной области рассмотренных значений параметров запуска эффективность близка к 0 в силу того, что на каждый процесс приходится ~~черезвычайно~~ малая доля вычислений. Больше полезного времени уходит на организацию работы процессов.		* По числу процессов: -3.059e-06 – при увеличении числа процессов эффективность уменьшается на рассмотренной области изменений параметров запуска, однако, в целом уменьшение не интенсивное. Это объясняется тем, что при увеличении числа процессов доля сильно возрастают накладные расходы на организацию схемы сдваивания суммирования, однако так, как общая эффективность составляет доли процента интенсивность сильная только при переходе от работы процессов в рамках одного физического узла к использованию коммуникационной сети. В остальной области рассмотренных значений параметров запуска эффективность близка к 0 в силу того, что на каждый процесс приходится чрезвычайно малая доля вычислений. Больше полезного времени уходит на организацию работы процессов.
	* По размеру задачи: 6.426e-09 – при увеличении размера задачи эффективность в целом очень незначительно увеличивается по рассматриваемой области. Это объясняется общим увеличением вычислительной сложности задачи в связи с увеличением размерности. Однако вычислительная сложность алгоритма <math>(N-1)</math>не позволяет существенно увеличить долю времени затрачиваемую на вычисления.		* По размеру задачи: 6.426e-09 – при увеличении размера задачи эффективность в целом очень незначительно увеличивается по рассматриваемой области. Это объясняется общим увеличением вычислительной сложности задачи в связи с увеличением размерности. Однако вычислительная сложность алгоритма <math>(N-1)</math>не позволяет существенно увеличить долю времени затрачиваемую на вычисления.
	* По двум направлениям: -8.047e-08 – при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности небольшая. В совокупности с тем фактом, что разница между максимальной и минимальной эффективностью на рассмотренной области значений параметров несущественная говорит о том, что на поверхности присутствуют области с очень интенсивным изменением эффективности на участке 2-16 процессов, но очень малые по площади. На остальной поверхности изменения эффективности незначительны и находятся на приблизительно одном и том же уровне.		* По двум направлениям: -8.047e-08 – при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности небольшая. В совокупности с тем фактом, что разница между максимальной и минимальной эффективностью на рассмотренной области значений параметров несущественная говорит о том, что на поверхности присутствуют области с очень интенсивным изменением эффективности на участке 2-16 процессов, но очень малые по площади. На остальной поверхности изменения эффективности незначительны и находятся на приблизительно одном и том же уровне.

ASA: Новая страница: «{{level-i}} Основные авторы описания: А.М.Теплов (раздел #Масштабируемость ал...»

2022-07-08T09:49:03Z

Новая страница: «{{level-i}} Основные авторы описания: А.М.Теплов (раздел #Масштабируемость ал...»

Новая страница

{{level-i}}

Основные авторы описания: [[Участник:Teplov|А.М.Теплов]] (раздел [[#Масштабируемость алгоритма и его реализации|3]]).

= Ссылки =

[https://gitlab.srcc.msu.ru/alex-teplov/Scalability/blob/master/doublesum/doublesum.c Исследованная параллельная реализация на языке C].

= Локальность данных и вычислений =
== Локальность реализации алгоритма ==
=== Структура обращений в память и качественная оценка локальности ===
=== Количественная оценка локальности ===
= Масштабируемость алгоритма и его реализации =
== Масштабируемость алгоритма ==
== Масштабируемость реализации алгоритма ==

[[file:Масштабируемость сумирования схемой сдваивания производительность.png|thumb|center|700px|Рисунок 1. Параллельная реализация Сумирования схемой сдваивания Максимальная производительность. ]]
[[file:Масштабируемость Сумирования сдваиванием эффективность.png|thumb|center|700px|Рисунок 2. Параллельная реализация сумирования схемой сдваивания Максимальная эффективность. ]]
Набор изменяемых параметров запуска реализации алгоритма и границы значений параметров алгоритма:
* число процессоров [2 : 256]
* размер вектора [512000:10240000]
Эффективность выполнения реализации алгоритма
* Минимальная эффективность 0,00001%
* Максимальная эффективность 0,0018%
Оценка масштабируемости
* По числу процессов: -3.059e-06 – при увеличении числа процессов эффективность уменьшается на рассмотренной области изменений параметров запуска, однако, в целом уменьшение не интенсивное. Это объясняется тем, что при увеличении числа процессов доля сильно возрастают накладные расходы на организацию схемы сдваивания сумирования, однако так, как общая эффективность составляет доли процента интенсивность сильная только при переходе от работы процессов в рамках одного физического узла к использованию коммуникационной сети. В остальной области рассмотренных значений параметров запуска эффективность близка к 0 в силу того, что на каждый процесс приходится черезвычайно малая доля вычислений. Больше полезного времени уходит на организацию работы процессов.
* По размеру задачи: 6.426e-09 – при увеличении размера задачи эффективность в целом очень незначительно увеличивается по рассматриваемой области. Это объясняется общим увеличением вычислительной сложности задачи в связи с увеличением размерности. Однако вычислительная сложность алгоритма <math>(N-1)</math>не позволяет существенно увеличить долю времени затрачиваемую на вычисления.
* По двум направлениям: -8.047e-08 – при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности небольшая. В совокупности с тем фактом, что разница между максимальной и минимальной эффективностью на рассмотренной области значений параметров несущественная говорит о том, что на поверхности присутствуют области с очень интенсивным изменением эффективности на участке 2-16 процессов, но очень малые по площади. На остальной поверхности изменения эффективности незначительны и находятся на приблизительно одном и том же уровне.

= Динамические характеристики и эффективность реализации алгоритма =
= Результаты прогонов =

[[Категория:Статьи в работе]]

[[En:Pairwise summation of numbers, scalability]]