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

4.1. Построить параллельную форму макроалгоритма решения задачи перемножения блоков матриц А и В на 8-процессорной ПВМ, используя в качестве входных баз данных результирующую макроматрицу С* и ее макроблоки (см. "Лабораторную работу №2").

4.2. Построить параллельные формы вычисления на 8-процессорной ПВМ элементов макроблоков результирующей макроматрицы С.

4.3. Разработать блок-схемы (описания) построения параллельных форм, указанных в пп. 4.1 и 4.2.

4.4. Построить ориентированный граф полученного параллельного макроалгоритма (ПМА).

4.5. Построить матрицы инциденций и смежности графа ПМА.

4.6. Представить матрицы инциденций и смежности графа ПМА в виде списков инциденций и смежности, не содержащих нулевых элементов.

Практическая часть

4.7. Составить и отладить программу построения ПМА решения задачи перемножения матриц А и В на 8-процессорной ПВМ. При этом в качестве входной базы данных использовать результирующую макроматрицу С* и ее макроблоки.

4.8. Создать базу выходных данных полученного ПМА.

4.9. Составить и отладить программы вывода на экран (с необходимыми комментариями):

• баз входных и выходных данных;

• параллельных форм ПМА;

• основных характеристик ПМА.

4.10. Выполнить сравнительный анализ параллельного алгоритма решения задачи прямого перемножения матриц (см. "Лабораторную работу №3") и ПМА, разработанного в данной работе.

Отчет о работе

Отчет о лабораторной работе должен иметь следующую структуру и содержать разделы:

Титульный лист (см.выше)

Содержание работы

Название и цель работы (см.выше)

Реферат (общая характеристика работы – см.выше)

Расчетно-графическая часть

Матрицы А и В (после исключения нулевых строк и столбцов - взять из "Лабораторной работы №1")

Макроблоки матриц А и В (взять из "Лабораторной работы №2")

Алгоритм построения параллельной формы макроалгоритма решения задачи перемножения блоков матриц А и В на 8-процессорной ПВМ

Параллельная форма макроалгоритма решения задачи перемножения блоков матриц А и В на 8-процессорной ПВМ

Результирующая макроматрица С* перемножения макроблоков матриц А и В (взять из "Лабораторной работы №2")

Макроблоки результирующей макроматрицы С* (взять из "Лабораторной работы №2")

Алгоритм построения параллельных форм вычисления на 8-процессорной ПВМ элементов макроблоков результирующей макроматрицы С*

Параллельные формы вычисления на 8-процессорной ПВМ элементов макроблоков результирующей макроматрицы С*

Ориентированный граф ПМА

Матрицы инциденций и смежности графа ПМА

Списки инциденций и смежности ПМА

Практическая часть

Базы входных данных

• для матриц А и В (взять из "Лабораторной работы №1")

• для макроблоков матриц А и В (взять из "Лабораторной работы №2")

• для результирующей макроматрицы С* перемножения макроблоков матриц А и В (взять из "Лабораторной работы №2")

• для макроблоков результирующей макроматрицы С* (взять из "Лабораторной работы №2")

Параллельные формы вычисления на 8-процессорной ПВМ элементов макроблоков результирующей макроматрицы С*

Программа построения ПМА решения задачи перемножения матриц на 8-процессорной ПВМ

Программа расчета основных характеристик ПМА

Базы выходных данных ПМА

Пограммы вывода на экран (с необходимыми комментариями):

• баз входных и выходных данных;

• параллельных форм ПМА;

• основных характеристик ПМА;

Результаты сравнительного анализа параллельного алгоритма решения задачи прямого перемножения матриц и ПМА