Участник:NataliaPolienko/Блочное умножение матриц по методу Кеннона - История изменений

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T19:53:31Z

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

← Предыдущая версия		Версия от 19:53, 2 декабря 2017
Строка 69:		Строка 69:
	3. Для каждого столбца решетки блоки матрицы <math>B</math> циклически сдвигаются на координату <math>i-1, j</math>;		3. Для каждого столбца решетки блоки матрицы <math>B</math> циклически сдвигаются на координату <math>i-1, j</math>;

	После выполнения <math>m</math> итераций ~~в каждом процессоре~~ будет вычислен блок результирующей матрицы <math>C</math>.		После выполнения <math>m</math> итераций каждым процессором будет вычислен блок результирующей матрицы <math>C</math>.

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

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T19:52:37Z

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

← Предыдущая версия		Версия от 19:52, 2 декабря 2017
Строка 69:		Строка 69:
	3. Для каждого столбца решетки блоки матрицы <math>B</math> циклически сдвигаются на координату <math>i-1, j</math>;		3. Для каждого столбца решетки блоки матрицы <math>B</math> циклически сдвигаются на координату <math>i-1, j</math>;

	После выполнения <math>m</math> ~~итерация~~ в каждом ~~процессе~~ будет вычислен блок результирующей матрицы <math>C</math>.		После выполнения <math>m</math> итераций в каждом процессоре будет вычислен блок результирующей матрицы <math>C</math>.

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

NataliaPolienko: /* Сведения о программно-аппаратной среде */

2017-12-02T18:30:03Z

Сведения о программно-аппаратной среде

← Предыдущая версия		Версия от 18:30, 2 декабря 2017
Строка 168:		Строка 168:
	====Сведения о программно-аппаратной среде====		====Сведения о программно-аппаратной среде====
	* Суперкомпьютер "Ломоносов";		* Суперкомпьютер "Ломоносов";
	* Компиляция: ~~язык С: gcc/4.4.7,~~ MPI: impi/5.0.1-ofa		* Компиляция: MPI: impi/5.0.1-ofa (gcc/4.4.7)
	Вычисления были проведены в очереди test. Ограничений на лимит времени на узел наложено не было.		Вычисления были проведены в очереди test. Ограничений на лимит времени на узел наложено не было.

NataliaPolienko: /* Сведения о программно-аппаратной среде */

2017-12-02T18:28:12Z

Сведения о программно-аппаратной среде

← Предыдущая версия		Версия от 18:28, 2 декабря 2017
Строка 168:		Строка 168:
	====Сведения о программно-аппаратной среде====		====Сведения о программно-аппаратной среде====
	* Суперкомпьютер "Ломоносов";		* Суперкомпьютер "Ломоносов";
	* Компиляция: язык С : gcc/4.4.7, MPI : impi/5.0.1-ofa		* Компиляция: язык С: gcc/4.4.7, MPI: impi/5.0.1-ofa
	Вычисления были проведены в очереди test. Ограничений на лимит времени на узел наложено не было.		Вычисления были проведены в очереди test. Ограничений на лимит времени на узел наложено не было.

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T18:27:45Z

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

← Предыдущая версия		Версия от 18:27, 2 декабря 2017
Строка 59:		Строка 59:
	Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:		Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:

	Каждому процессору <math>p_{ij}</math> <math>(i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков<math>)</math> передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.		Каждому процессору <math>p_{ij}</math> <math>(i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков<math>)</math> передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>. Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.

	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T14:44:42Z

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

← Предыдущая версия		Версия от 14:44, 2 декабря 2017
Строка 63:		Строка 63:
	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

	1. Вычисляется произведение блоков каждым процессором в соответствии с описанным ранее [[#Вычислительное ядро алгоритма\| ядром алгоритма]]<math> (C_{ij} = C_{ij} + A_{ij}*B_{ij}</math>);		1. Вычисляется произведение блоков каждым процессором в соответствии с описанным ранее [[#Вычислительное ядро алгоритма\| ядром алгоритма]] <math>(C_{ij} = C_{ij} + A_{ij}*B_{ij})</math>;

	2. Для каждой строки решетки блоки матрицы <math>A</math> циклически сдвигаются на координату <math>i, j-1</math>;		2. Для каждой строки решетки блоки матрицы <math>A</math> циклически сдвигаются на координату <math>i, j-1</math>;

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T14:44:08Z

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

← Предыдущая версия		Версия от 14:44, 2 декабря 2017
Строка 59:		Строка 59:
	Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:		Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:

	Каждому процессору <math>p_{ij}</math> <math>(i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков <math>)</math> передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.		Каждому процессору <math>p_{ij}</math> <math>(i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков<math>)</math> передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.

	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T14:43:45Z

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

← Предыдущая версия		Версия от 14:43, 2 декабря 2017
Строка 59:		Строка 59:
	Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:		Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:

	Каждому процессору <math>p_{ij}</math> (<math> i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков) передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.		Каждому процессору <math>p_{ij}</math> <math>(i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков <math>)</math> передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.

	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T14:42:56Z

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

← Предыдущая версия		Версия от 14:42, 2 декабря 2017
Строка 59:		Строка 59:
	Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:		Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:

	Каждому процессору <math>p_{ij}</math> (<math> i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков) передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> (<math>C_{ij}</math>).		Каждому процессору <math>p_{ij}</math> (<math> i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков) передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> <math>(C_{ij})</math>.

	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

NataliaPolienko: /* Макроструктура алгоритма */

2017-12-02T14:42:16Z

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

← Предыдущая версия		Версия от 14:42, 2 декабря 2017
Строка 59:		Строка 59:
	Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:		Этап инициализации алгоритма Кеннона включает выполнение следующих операций передачи данных:

	Каждому процессору <math>p_{ij}</math>(<math> i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков) передаются блок <math>A_{i, j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> (<math>C_{ij}</math>).		Каждому процессору <math>p_{ij}</math> (<math> i = [1, m]</math>, <math>j = [1, m]</math>, где <math>m</math> - количество блоков) передаются блок <math>A_{i, \ j+i-1}</math> исходной матрицы <math>A</math> и блок <math>B_{i+j-1, \ j}</math> исходной матрицы <math>B</math>.Каждый процессор <math>p_{ij}</math> вычисляет свой блок матрицы <math>C</math> (<math>C_{ij}</math>).

	Операции на каждом последующем этапе:		Операции на каждом последующем этапе:

	1. Вычисляется произведение блоков каждым процессором ~~так, как описано~~ в ~~пункте <math>~~ [[#Вычислительное ядро алгоритма\|~~описании ядра~~ алгоритма]] (C_{ij} = C_{ij} + A_{ij}*B_{ij}</math>);		1. Вычисляется произведение блоков каждым процессором в соответствии с описанным ранее [[#Вычислительное ядро алгоритма\| ядром алгоритма]]<math> (C_{ij} = C_{ij} + A_{ij}*B_{ij}</math>);

	2. Для каждой строки решетки блоки матрицы <math>A</math> циклически сдвигаются на координату <math>i, j-1</math>;		2. Для каждой строки решетки блоки матрицы <math>A</math> циклически сдвигаются на координату <math>i, j-1</math>;