- •Міністерство Освіти і Науки України Національний Університет “Львівська Політехніка”
- •Паралельні алгоритми множення матриці на вектор
- •Мета роботи
- •Теоретичні відомості:
- •1. Принципи розпаралелювання
- •2. Постановка задачі
- •Контрольні запитання
- •Порядок виконання роботи
- •Зміст Звіту до лабораторної роботи
- •Література
- •Приклад виконання
- •Паралельні алгоритми множення матриці на вектор Методичні вказівки
Зміст Звіту до лабораторної роботи
1. Типи розбиття матриць для їх паралельного перемноження з використанням МРІ.
2. Завдання (розмір матриці, тип розбиття та кількість процесорів) згідно варіанту.
3. Схема інформаційної взаємодії між підзадачами.
4. Граф-схема алгоритму перемноження матриці на вектор для заданого типу розбиття.
5. Розрахунки кількості операцій та розміру блоку даних для кожного процесора.
6. Текст програми на С з використанням бібліотеки МРІ.
7. Результат виконання програми.
8. Висновок.
ЗАВДАННЯ
№ варіанту |
Розмір матриці |
Тип розбиття |
Кількість процесорів |
|
1 |
80 |
650 |
блокове |
5 |
2 |
70 |
1200 |
блокове |
7 |
3 |
130 |
580 |
стрічкове(верт) |
13 |
4 |
160 |
50 |
стрічкове(гор) |
8 |
5 |
140 |
70 |
блокове |
7 |
6 |
220 |
440 |
блокове |
11 |
7 |
150 |
810 |
стрічкове(верт) |
5 |
8 |
100 |
280 |
стрічкове(гор) |
10 |
9 |
250 |
750 |
блокове |
25 |
10 |
120 |
470 |
блокове |
12 |
11 |
240 |
360 |
стрічкове(верт) |
8 |
12 |
150 |
570 |
стрічкове(гор) |
5 |
13 |
200 |
280 |
блокове |
10 |
14 |
230 |
60 |
блокове |
10 |
15 |
160 |
500 |
стрічкове(верт) |
8 |
16 |
270 |
630 |
стрічкове(гор) |
9 |
17 |
180 |
160 |
блокове |
9 |
18 |
120 |
370 |
блокове |
6 |
19 |
190 |
510 |
стрічкове(верт) |
10 |
20 |
240 |
120 |
стрічкове(гор) |
15 |
21 |
80 |
650 |
блокове |
8 |
22 |
70 |
1200 |
блокове |
7 |
23 |
130 |
580 |
стрічкове(верт) |
13 |
24 |
160 |
50 |
стрічкове(гор) |
8 |
25 |
140 |
70 |
блокове |
10 |
26 |
220 |
440 |
блокове |
11 |
27 |
150 |
810 |
стрічкове(верт) |
15 |
28 |
100 |
280 |
стрічкове(гор) |
10 |
29 |
250 |
750 |
блокове |
10 |
30 |
120 |
470 |
блокове |
6 |