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

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

3.8. Составить и отладить программу расчета основных характеристик полученного параллельного алгоритма.

3.9. Создать базу выходных данных, полученных в результате построения параллельной формы алгоритма.

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

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

• параллельной формы параллельного алгоритма;

• основных характеристик параллельного алгоритма.

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

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

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

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

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

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

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

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

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

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

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

Основные характеристики параллельного алгоритма решения задачи перемножения матриц

Ориентированный граф параллельного алгоритма решения задачи перемножения матриц

Списки инциденций и смежности параллельного алгоритма решения задачи перемножения матриц

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

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

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

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

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

Программа расчета основных характеристик параллельного алгоритма решения задачи перемножения матриц

База выходных данных для основных характеристик параллельного алгоритма решения задачи перемножения матриц

Программы вывода на экран:

• матриц А и В;

• результирующей матрицы С перемножения матриц А и В;

• параллельной формы алгоритма решения задачи перемножения матриц;

• основных характеристик параллельного алгоритма решения задачи перемножения матриц

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

Отчет о лабораторной работе должен быть выполнен в электронном виде и на листах бумаги формата А4.

4Лабораторная работа №4 "Макроблочное распараллеливание задачи вычислений"

Цель работы – приобретение практических навыков распараллеливания вычислительной задачи большой размерности путем разбиения ее на макроблоки.

Общая характеристика работы

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

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

При разбиении матриц должны быть выполнены следующие условия:

• блоки можно будет перемножить, т.е. должны быть выполнены те же условия, что и при перемножении матриц (см. п.1.2 "Лабораторной работы №1" );

• в каждой матрице должен быть выделен хотя бы один нулевой блок (как можно большей размерности), что позволяет существенно сократить время решения задачи;

• разбиение матриц следует начинать с матрицы большей размерности.