Вивчення паралельних методів решение Завдання матричного множення
Проведення експеріментів зі стрічковім методом множення матриць можливе в одному з двох режімів або кільце або повний граф. (рис. 1)
Рис. 1. Топологія мережі
Для більш-Менш полного Вивчення стрічкового методу множення матриць нужно провести декілька експеріментів задаючі Різні значення кількості процесорів та про єму вихідних даних (розмір матриці).
У всех Експеримент буде встановл топологія кільце, а змінюватісь будут лишь Кількість процесорів та про єм вхідніх даних. У Першому експеріменті Встановлюємо 5 процесорів та розмір матриці 100х100.
Рис. 2. Результати Першого експеримент
У іншому експеріменті встановімо 15 процесорів та розмір матриці 2500х2500 (рис. 3).
Рис. 3. Результати інших експеримент
У третьому експеріменті Встановлюємо 5 процесорів та розмір матриці 1000х1000. (рис. 4)
Рис. 4. Результати третього експеримент
У четвертому експеріменті Встановлюємо 15 процесорів та розмір матриці 100х100. (рис. 5)
Рис. 5. Результати четвертого експеримент
Оскількі проведення експеріментів за методами Фокса й Кеннона можливе лишь за топології «решітка» то було вибрать самє цею метод.
Спочатку проводимо експеримент помощью методу Фокса при 9 процесорах. (рис. 6)
Рис. 6. Результати експеримент за методом Фокса при 9 процесорах
Далі проводимо експеримент помощью методу Кеннона при тихий же условиях. (рис. 7)
Рис. 7. Результати експеримент за методом Кеннона
фокс Кеннон матриця процесор
Тепер збільшімо Кількість процесорів до 16 и Проведемо експеримент знову. (рис. 8, 9).
Рис. 8. Результати експеримент за методом Фокса при 16 процесорах
Рис. 9. Результати експеримент за методом Кеннона при 16 процесорах
После проведення всех потрібніх експеріментів программа дозволяє порівняті результати експеріментів помощью табліці Підсумків. (рис. 10)
Рис. 10. Таблиця результатів всех експеріментів
Висновки: во время виконан лабораторної роботи я ознайомитись з паралельних методами решение Завдання матричного множення, а самє стрічковім методом множення матриць, з методами Фокса й Кеннона.
У результате поведінки експеріментів можна прийти до декількох вісновків:
) если порівнюваті стрічковий метод множення матриці можна Сказати, что оптімальні результати ВІН показує при невелікій кількості процесорів та невелика размере матриці, з цього виходим, что зі Збільшення кількості процесорів та розміру матриці метод показ набагато гірші результати, а від если збільшуваті Якийсь один параметр чі то Кількість процесорів, чі розмір матриці метод показує очень блізькі за значення результатів.
) порівнюючі методи Фокса й Кеннона можна Сказати, что метод Фокса краще Підходить для систем з невелика кількістю процесорів, а метод Кеннона навпаки покращує свои результати при збільшенні кількості процесорів.
