Курсова робота

з дисципліни “ Моделювання паралельних обчислювальних процесів”

на тему “Паралельне виконання операцій над матрицями на структурі Октаедр”

Варіант № 2

Завдання до роботи

Розробити структуру та описати процедуру перемноження матриці А (розмірністю n1*n2) на матрицю В (розмірністю n2*n3) на структурі Октаедр. Для цієї структури визначити час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму для значень, що задані в таблиці 1.

Таблиця 1. Варіанти завдань до курсової роботи за темою

“Паралельне виконання операцій над матрицями на структурі Октаедр”

Примітки:

1* – завантаження початкових даних в процесори через один з них;

2* – завантаження початкових даних в процесори з спільної пам’яті;

3* – завантаження початкових даних в процесори з розподіленої пам’яті.

tU – час виконання однієї операції множення;

tS – час виконання однієї операції сумування;

tP – час виконання однієї операції пересилання даних між процесорами;

tZ – час виконання операції завантаження одних даних;

t_W – час виконання операції вивантаження одних даних.

Анотація

Зміст

Вступ…………5

1. Теоретичний розділ……………..6

2. Аналіз (розробка)блок-схеми виконання алгоритму……………9

3. Розробка функціональної схеми……………..14

4. Розрахунковий розділ…………16

Висновки…………..19

Література………….20