Участник:Nikita/Построение матрицы Адамара - История изменений

Chernyavskiy: /* Литература */

2017-05-03T20:49:59Z

Литература

← Предыдущая версия		Версия от 20:49, 3 мая 2017
Строка 276:		Строка 276:

	== Литература ==		== Литература ==


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

Chernyavskiy: /* Литература */

2017-05-03T20:49:35Z

Литература

← Предыдущая версия		Версия от 20:49, 3 мая 2017
Строка 276:		Строка 276:

	== Литература ==		== Литература ==


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

ASA в 13:04, 3 февраля 2017

2017-02-03T13:04:54Z

← Предыдущая версия		Версия от 13:04, 3 февраля 2017
Строка 1:		Строка 1:
	~~{{Assignment}}~~
	{{Assignment\|Sleo}}		{{Assignment\|Sleo}}

Nikita в 21:36, 16 декабря 2016

2016-12-16T21:36:07Z

← Предыдущая версия		Версия от 21:36, 16 декабря 2016
Строка 1:		Строка 1:
			{{Assignment}}
	{{Assignment\|Sleo}}		{{Assignment\|Sleo}}

Tsyganov Nikita: /* Информационный граф */

2016-12-16T21:35:33Z

Информационный граф

← Предыдущая версия		Версия от 21:35, 16 декабря 2016
Строка 182:		Строка 182:

	[[Файл:i_graph3.jpg\|600px\|thumb\|center\|Информационный граф для n=4.]]		[[Файл:i_graph3.jpg\|600px\|thumb\|center\|Информационный граф для n=4.]]
	На рисунке приведен граф алгоритма для случая n=4. Вершины графа соответствуют следующим строчкам кода:		На рисунке приведен информационный граф алгоритма для случая n=4. Вершины графа соответствуют следующим строчкам кода:

	a. residues[i] = -1;		a. residues[i] = -1;

Tsyganov Nikita: /* Информационный граф */

2016-12-16T21:32:58Z

Информационный граф

← Предыдущая версия		Версия от 21:32, 16 декабря 2016
Строка 182:		Строка 182:

	[[Файл:i_graph3.jpg\|600px\|thumb\|center\|Информационный граф для n=4.]]		[[Файл:i_graph3.jpg\|600px\|thumb\|center\|Информационный граф для n=4.]]
			На рисунке приведен граф алгоритма для случая n=4. Вершины графа соответствуют следующим строчкам кода:

			a. residues[i] = -1;

			b. residues[i*i%p] = 1;

			c. residues[i] = residues[i-p];

			d. result[0][j] = 1;

			e. result[i][0] = 1;

			f. result[i][j] = residues[i-j+p];

	=== Ресурс параллелизма алгоритма ===		=== Ресурс параллелизма алгоритма ===

Nikita: /* Информационный граф */

2016-12-16T21:25:13Z

Информационный граф

← Предыдущая версия		Версия от 21:25, 16 декабря 2016
Строка 177:		Строка 177:
	Информационный граф алгоритма можно представить в виде четырёх последовательных блоков. Первый блок содержит <math>n-1</math> параллельных ветвей, второй блок - <math>\frac{n}{2}-1</math> параллельных ветвей, третий - <math>n-1</math> и четвёртый - <math>n^2</math>.		Информационный граф алгоритма можно представить в виде четырёх последовательных блоков. Первый блок содержит <math>n-1</math> параллельных ветвей, второй блок - <math>\frac{n}{2}-1</math> параллельных ветвей, третий - <math>n-1</math> и четвёртый - <math>n^2</math>.

	[[Файл:i_graph2.png]]		[[Файл:i_graph2.png\|600px\|thumb\|center]]

	Каждая вершина из <math>A_1-A_{n-1}</math>, <math>C_1-C_{n-1}</math>, <math>D_1-D_{n^2}</math> соответствует операции присваивания, каждая вершина из <math>B_1-B_{\frac{n}{2}-1}</math> соответствует трём последовательным операциям: умножения, взятия остатка по модулю и присваивания, а вершины, окрашенные серым, представляют собой промежуточные точки синхронизации.		Каждая вершина из <math>A_1-A_{n-1}</math>, <math>C_1-C_{n-1}</math>, <math>D_1-D_{n^2}</math> соответствует операции присваивания, каждая вершина из <math>B_1-B_{\frac{n}{2}-1}</math> соответствует трём последовательным операциям: умножения, взятия остатка по модулю и присваивания, а вершины, окрашенные серым, представляют собой промежуточные точки синхронизации.

Nikita: /* Информационный граф */

2016-12-16T21:24:03Z

Информационный граф

← Предыдущая версия		Версия от 21:24, 16 декабря 2016
Строка 180:		Строка 180:

	Каждая вершина из <math>A_1-A_{n-1}</math>, <math>C_1-C_{n-1}</math>, <math>D_1-D_{n^2}</math> соответствует операции присваивания, каждая вершина из <math>B_1-B_{\frac{n}{2}-1}</math> соответствует трём последовательным операциям: умножения, взятия остатка по модулю и присваивания, а вершины, окрашенные серым, представляют собой промежуточные точки синхронизации.		Каждая вершина из <math>A_1-A_{n-1}</math>, <math>C_1-C_{n-1}</math>, <math>D_1-D_{n^2}</math> соответствует операции присваивания, каждая вершина из <math>B_1-B_{\frac{n}{2}-1}</math> соответствует трём последовательным операциям: умножения, взятия остатка по модулю и присваивания, а вершины, окрашенные серым, представляют собой промежуточные точки синхронизации.

			[[Файл:i_graph3.jpg\|600px\|thumb\|center\|Информационный граф для n=4.]]

	=== Ресурс параллелизма алгоритма ===		=== Ресурс параллелизма алгоритма ===

Sleo в 10:57, 1 декабря 2016

2016-12-01T10:57:33Z

← Предыдущая версия		Версия от 10:57, 1 декабря 2016
Строка 1:		Строка 1:
	~~{{Assignment}}~~		{{Assignment\|Sleo}}

	~~<!--~~{{Assignment\|Sleo}}
	~~-->~~

	{{algorithm		{{algorithm

Nikita в 22:40, 23 ноября 2016

2016-11-23T22:40:36Z

← Предыдущая версия		Версия от 22:40, 23 ноября 2016
Строка 1:		Строка 1:
			{{Assignment}}

	<!--{{Assignment\|Sleo}}		<!--{{Assignment\|Sleo}}