Порядок выполнения работы Расчетно-графическая часть

2.1. Выполнить распараллеливание задачи путем разбиения на четыре блока (макроблоки) каждой из выходных матриц А и В, полученных в результате исключения из них нулевых строк и столбцов (см. "Лабораторную работу №1"). При разбиении один из блоков должен быть нулевым. Линии разбиения выделить цветом.

Например, в задании №8 указанные матрицы А и В имеют вид:

Матрица А [5,6]

Номера строк	Номера столбцов
	1	2	3	4	5	6
1	а11	а12	0.	0.	0.	0.
2	а21	0.	а23	а24	0.	0.
3	0.	а32	0.	а34	а35	0.
4	0.	0.	а43	0.	а45	0.
5	0.	0.	0.	а54	0.	а56

Матрица В [6,7]

Номера строк	Номера столбцов
	1	2	3	4	5	6	7
1	b11	b12	0.	0.	0.	0.	0.
2	b21	0.	b23	b24	0.	0.	0.
3	0.	b32	0.	b34	b35	0.	0.
4	0.	0.	b43	0.	b45	0.	0.
5	0.	0.	0.	b54	0.	b56	0.
6	0.	0.	0.	0.	0.	0.	b67

Матрицу В (большей размерности) можно разбить на 4 блока следующим образом (линии разбиения выделено цветом):

Макроматрица В*[2,2]

	1	2
1	В1	В0
2	В2	В3

Блок В₁ [4,5] Блок В₀ [4,2]

	1	2	3	4	5
1	b11	b12	0.	0.	0.
2	b21	0.	b23	b24	0.
3	0.	b32	0.	b34	b35
4	0.	0.	b43	0.	b45

	6	7
1	0.	0.
2	0.	0.
3	0.	0.
4	0.	0.

Блок В₂ [2,5] Блок В₃ [2,2]

	1	2	3	4	5
5	0.	0.	0.	b54	0.
6	0.	0.	0.	0.	0.

	6	7
5	b56	0.
6	0.	b67

В соответствии с разбиением матрицы В матрицу А можно разбить на 4 блока следующим образом (выделено цветом):

Макроматрица А* [2,2]

	1	2
1	А1	А0
2	А2	А3

Блок А₁ [2,4] Блок А₀ [2,2]

	1	2	3	4
1	а11	а12	0.	0.
2	а21	0.	а23	а24

	1	2
1	0.	0.
2	0.	0.

Блок А₂ [3,4] Блок А₃ [3,2]

	1	2	3	4
3	0.	а32	0.	а34
4	0.	0.	а43	0.
5	0.	0.	0.	а54

	5	6
3	а35	0.
4	а45	0.
5	0.	а56

2.2. Разработать блок-схему (описание) алгоритма разбиения матриц А и В на блоки.

2.3. Построить результирующую макроматрицу С*, полученную в результате перемножения блоков матриц А и В.

Например, в задании №8 результирующая макроматрица С* будет иметь вид:

Результирующая макроматрица С*[2,2]

Номера строк	Номера столбцов
	1	2
1	С1=А1·В1+А0·В2=А1·В1	С0=А1·В0+А0·В3=0
2	С2=А2·В1+А3·В2	С3=А2·В0+А3·В3=А3·В3

2.4. Построить макроблоки макроматрицы С* с элементами матриц А и В.