High Performance Conjugate Gradient (HPCG) benchmark - История изменений

ASA в 08:33, 12 июля 2022

2022-07-12T08:33:29Z

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

2022-04-28T13:43:52Z

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

← Предыдущая версия		Версия от 13:43, 28 апреля 2022
Строка 210:		Строка 210:
	* По размеру задачи:-0.00674– при увеличении размера задачи эффективность в целом уменьшается по рассматриваемой области. Это может свидетельствовать о том, что при увеличении размера задачи возрастают и накладные расходы на организацию параллельного взаимодействия. Так как интенсивность снижения эффективности по этому направлению выше, чем по направлению числа процессов, скорее всего падение интенсивности значительно при малом числе процессов более интенсивное, чем в присутствующих областях возрастания эффективности при большом числе процессов.		* По размеру задачи:-0.00674– при увеличении размера задачи эффективность в целом уменьшается по рассматриваемой области. Это может свидетельствовать о том, что при увеличении размера задачи возрастают и накладные расходы на организацию параллельного взаимодействия. Так как интенсивность снижения эффективности по этому направлению выше, чем по направлению числа процессов, скорее всего падение интенсивности значительно при малом числе процессов более интенсивное, чем в присутствующих областях возрастания эффективности при большом числе процессов.
	* По двум направлениям: -6.621e-05 – при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности очень мала. В совокупности с тем фактом, что разница между максимальной и минимальной эффективностью на рассмотренной области значений параметров составляет почти 6,5 % говорит о том, что если на поверхности присутствуют области с очень интенсивным изменением эффективности, но очень малые по площади. На остальной поверхности изменения эффективности незначительны и находятся на приблизительно одном и том же уровне.		* По двум направлениям: -6.621e-05 – при рассмотрении увеличения, как вычислительной сложности, так и числа процессов по всей рассмотренной области значений уменьшается, однако интенсивность уменьшения эффективности очень мала. В совокупности с тем фактом, что разница между максимальной и минимальной эффективностью на рассмотренной области значений параметров составляет почти 6,5 % говорит о том, что если на поверхности присутствуют области с очень интенсивным изменением эффективности, но очень малые по площади. На остальной поверхности изменения эффективности незначительны и находятся на приблизительно одном и том же уровне.
	[~~http~~://~~git~~.~~algowiki-project~~.~~org~~/~~Teplov~~/Scalability/tree/master/HPCG Исследованная реализация теста]		[https://gitlab.srcc.msu.ru/alex-teplov/Scalability/tree/master/HPCG Исследованная реализация теста]

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

ASA: /* Количественная оценка локальности */

2022-04-28T13:43:21Z

Количественная оценка локальности

← Предыдущая версия		Версия от 13:43, 28 апреля 2022
Строка 180:		Строка 180:
	===== Количественная оценка локальности =====		===== Количественная оценка локальности =====

	Реализация, на основе которой были получены количественные оценки, приведена [~~http~~://~~git~~.~~algowiki-project~~.~~org~~/~~Voevodin~~/locality/tree/master/benchmarks/hpcg здесь] (данная реализация взята [http://software.sandia.gov/hpcg отсюда]). Условия запуска описаны [~~http~~://~~git~~.~~algowiki-project~~.~~org~~/~~Voevodin~~/locality/blob/master/README.md здесь].		Реализация, на основе которой были получены количественные оценки, приведена [https://gitlab.srcc.msu.ru/vadim/locality/tree/master/benchmarks/hpcg здесь] (данная реализация взята [http://software.sandia.gov/hpcg отсюда]). Условия запуска описаны [https://gitlab.srcc.msu.ru/vadim/locality/blob/master/README.md здесь].

	Первая оценка выполняется на основе характеристики daps, которая оценивает число выполненных обращений (чтений и записей) в память в секунду. Данная характеристика является аналогом оценки flops применительно к работе с памятью и является в большей степени оценкой производительности взаимодействия с памятью, чем оценкой локальности. Однако она служит хорошим источником информации, в том числе для сравнения с результатами по следующей характеристике cvg.		Первая оценка выполняется на основе характеристики daps, которая оценивает число выполненных обращений (чтений и записей) в память в секунду. Данная характеристика является аналогом оценки flops применительно к работе с памятью и является в большей степени оценкой производительности взаимодействия с памятью, чем оценкой локальности. Однако она служит хорошим источником информации, в том числе для сравнения с результатами по следующей характеристике cvg.

ASA в 12:44, 14 марта 2018

2018-03-14T12:44:13Z

← Предыдущая версия		Версия от 12:44, 14 марта 2018
Строка 222:		Строка 222:

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

			[[en:High Performance Conjugate Gradient (HPCG) benchmark]]

ASA в 14:23, 6 марта 2018

2018-03-06T14:23:55Z

← Предыдущая версия		Версия от 14:23, 6 марта 2018
Строка 1:		Строка 1:
			{{level-a}}

	Основные авторы описания: [[Участник:Frolov\|А.В.Фролов]], [[Участник:VadimVV\|Вад.В.Воеводин]] ([[#Описание локальности данных и вычислений\|раздел 2.2]]), [[Участник:Teplov\|А.М.Теплов]] (раздел [[#Масштабируемость алгоритма и его реализации\|2.4]])		Основные авторы описания: [[Участник:Frolov\|А.В.Фролов]], [[Участник:VadimVV\|Вад.В.Воеводин]] ([[#Описание локальности данных и вычислений\|раздел 2.2]]), [[Участник:Teplov\|А.М.Теплов]] (раздел [[#Масштабируемость алгоритма и его реализации\|2.4]])

ASA в 07:57, 29 июля 2015

2015-07-29T07:57:36Z

Внесённые изменения

Nebaruzdin: Добавление категории.

2015-03-28T02:14:30Z

Добавление категории.

← Предыдущая версия		Версия от 02:14, 28 марта 2015
Строка 215:		Строка 215:

	Существующая реализация теста одна. При этом следует отметить важный момент: для параллельных систем версия программы представляет собой алгоритм, отличающийся от последовательного. Разработчиками заявлено, что это сделано для оптимизации распараллеливания программы, и при этом количество требующихся для сходимости к нужной точности итераций увеличивается в сравнении с последовательной версией. Таким образом, под одним названием существуют как минимум 2 алгоритма.		Существующая реализация теста одна. При этом следует отметить важный момент: для параллельных систем версия программы представляет собой алгоритм, отличающийся от последовательного. Разработчиками заявлено, что это сделано для оптимизации распараллеливания программы, и при этом количество требующихся для сходимости к нужной точности итераций увеличивается в сравнении с последовательной версией. Таким образом, под одним названием существуют как минимум 2 алгоритма.


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

ASA в 08:40, 27 марта 2015

2015-03-27T08:40:39Z

← Предыдущая версия		Версия от 08:40, 27 марта 2015
Строка 1:		Строка 1:
			Основные авторы описания: [[Участник:Frolov\|А.В.Фролов]], [[Участник:VadimVV\|Вад.В.Воеводин]] ([[#Описание локальности данных и вычислений\|раздел 2.2]]), [[Участник:Teplov\|А.М.Теплов]] (раздел [[#Масштабируемость алгоритма и его реализации\|2.4]])

	== Описание свойств и структуры алгоритма ==		== Описание свойств и структуры алгоритма ==

Konshin: /* Словесное описание алгоритма */

2015-03-24T14:51:43Z

Словесное описание алгоритма

← Предыдущая версия		Версия от 14:51, 24 марта 2015
Строка 1:		Строка 1:
	== Описание свойств и структуры алгоритма ==		== Описание свойств и структуры алгоритма ==

	=== ~~Словесное~~ описание алгоритма ===		=== Общее описание алгоритма ===

	HPCG является тестом, разработанным для тестирования производительности компьютерных систем. По сути это генерирование некоторой системы линейных алгебраических уравнений (СЛАУ) <math>A \vec{x} = \vec{b}</math> с разрежённой квадратной положительно определённой симметричной матрицей <math>A</math> и вектором <math>\vec{b}</math>, с последующим решением этой СЛАУ. В качестве метода решения выбран один из методов сопряжённых направлений, основанных на ортогонализации последовательностей Крылова: метод сопряжённых градиентов с предобуславливателем Гаусса-Зейделя. В качестве тестируемой СЛАУ используется дискретизация уравнения диффузии в 3-мерной области с такими условиями на границе и в правой части, чтобы правильное решение СЛАУ состояло из одних единиц. При этом на одну строку (столбец) приходится по 27 ненулевых элементов («внутри» матрицы) и от 7 до 18 на «приграничных» строках и столбцах. Всего в тесте 48 384 000 линейных уравнений, причём матрица содержит 1 298 936 872 ненулевых элемента.		HPCG является тестом, разработанным для тестирования производительности компьютерных систем. По сути это генерирование некоторой системы линейных алгебраических уравнений (СЛАУ) <math>A \vec{x} = \vec{b}</math> с разрежённой квадратной положительно определённой симметричной матрицей <math>A</math> и вектором <math>\vec{b}</math>, с последующим решением этой СЛАУ. В качестве метода решения выбран один из методов сопряжённых направлений, основанных на ортогонализации последовательностей Крылова: метод сопряжённых градиентов с предобуславливателем Гаусса-Зейделя. В качестве тестируемой СЛАУ используется дискретизация уравнения диффузии в 3-мерной области с такими условиями на границе и в правой части, чтобы правильное решение СЛАУ состояло из одних единиц. При этом на одну строку (столбец) приходится по 27 ненулевых элементов («внутри» матрицы) и от 7 до 18 на «приграничных» строках и столбцах. Всего в тесте 48 384 000 линейных уравнений, причём матрица содержит 1 298 936 872 ненулевых элемента.

VadimVV: /* Описание локальности данных и вычислений */

2015-02-24T10:58:57Z

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

← Предыдущая версия		Версия от 10:58, 24 февраля 2015
Строка 111:		Строка 111:
	=== Особенности реализации последовательного алгоритма ===		=== Особенности реализации последовательного алгоритма ===
	=== Описание локальности данных и вычислений ===		=== Описание локальности данных и вычислений ===
	~~==== Описание локальности алгоритма ====~~
	==== Описание локальности реализации алгоритма ====		==== Описание локальности реализации алгоритма ====
	===== Описание структуры обращений в память и качественная оценка локальности =====		===== Описание структуры обращений в память и качественная оценка локальности =====