Міністерство освіти і науки, молоді та спорту України Національний університет “Львівська політехніка” Кафедра ЕОМ Курсовий проект з предмету: «Паралельні та розподілені обчислення» на тему: «Паралельне виконання операцій множення матриць» Прийняв: асист. каф. ЕОМ Грицик І.В. Львів 2015 Завдання до роботи Розробити схему та описати процедуру перемноження матриці А (розмірністю n1*n2) на матрицю В (розмірністю n2*n3) на структурі з восьми процесорів. Для цієї структури визначити час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму. n1=3П, n2=2І, n3=2Б – КІ-41 1 2 3 4 5 6 7 8 1 2 3 4 1 2 3 4 5 6 7 8 9 10  Ч А П К А Й Л О І В А Н В А С И Л Ь О В И Ч   Декодування літер розмірностей для n1,n2,n3 n1 n2 n3  А-120 Б-110 В-100 Г-90 Ґ-80 Д-70 Е-60 А-64 Б-72 В-56 Г-88 Ґ-96 Д-104 Е-112 А-117 Б-95 В-73 Г-195 Ґ-301 Д-247 Е-149  Є-140 Ж-130 З-150 И-160 І-170 Ї-180 Й-190 Є-128 Ж-146 З-154 И-168 І-176 Ї-184 Й-192 Є-93 Ж-111 З-127 И-349 І-181 Ї-163 Й-217  К-200 Л-210 М-220 Н-230 О-240 П-250 Р-260 К-208 Л-216 М-224 Н-232 О-248 П-256 Р-264 К-307 Л-325 М-251 Н-67 О-333 П-241 Р-159  С-270 Т-280 У-50 Ф-40 Х-290 Ц-300 Ч-310 С-272 Т-288 У-296 Ф-304 Х-312 Ц-328 Ч-336 С-234 Т-91 У-181 Ф-143 Х-37 Ц-45 Ч-129  Ш-320 Щ-330 Ь-340 Ю-350 Я-360   Ш-344 Щ-352 Ь-48 Ю-368 Я-376   Ш-225 Щ-71 Ь-167 Ю-349 Я-118    N1 = 250, N2 = 56, N3 = 117 Тут використано наступні позначення: Співвідношення часових параметрів: