Вивчення паралельних методів рішення завдання матричного множення
Проведення експериментів зі стрічковим методом множення матриць, методами Фокса й Кеннона, поняття блокових матричних операцій. Топологія мережі. Результати експерименту за методами Фокса та й Кеннона при різних кількостях загружених процесорів.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | украинский |
| Дата добавления | 24.05.2014 |
| Размер файла | 838,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Вивчення паралельних методів рішення завдання матричного множення
Проведення експериментів зі стрічковим методом множення матриць можливе в одному з двох режимів або кільце або повний граф. (рис. 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. Таблиця результатів всіх експериментів
Висновки: під час виконання лабораторної роботи я ознайомилась з паралельними методами рішення завдань матричного множення, а саме стрічковим методом множення матриць, з методами Фокса й Кэннона.
В результаті поведених експериментів можна прийти до декількох висновків:
1) якщо порівнювати стрічковий метод множення матриць можна сказати, що оптимальні результати він показує при невеликій кількості процесорів та невеликому розмірі матриці, з цього виходить, що зі збільшення кількості процесорів та розміру матриці метод показую набагато гірші результати, а от якщо збільшувати якийсь один параметр чи то кількість процесорів, чи розмір матриці метод показує дуже близькі за значення результати.
2) порівнюючи методи Фокса й Кеннона можна сказати, що метод Фокса краще підходить для систем з невеликою кількістю процесорів, а метод Кеннона навпаки покращує свої результати при збільшенні кількості процесорів.
Размещено на Allbest.ru
Подобные документы
Виділення інформаційних залежностей. Створення віртуальної декартової топології. Визначення розмірів об’єктів та введення вихідних даних. Масштабування та розподілення підзадач між процесам. Множення матричних блоків. Програмна реалізація алгоритму Фокса.
отчет по практике [766,0 K], добавлен 05.06.2015Спосіби розв'язання трудомістких обчислювальних завдань з використанням двох і більше комп'ютерів, об'єднаних в мережу. Розробка програмної реалізації восьми процесорної паралельної системи зі розподіленою пам’яттю, яка виконує множення двох матриць.
курсовая работа [747,6 K], добавлен 23.01.2014Синтез цифрового автомата для виконання операції множення в оберненому коді двох двійкових чисел з фіксованою комою. Будування керуючого автомату з жорсткою логікою по принципу Мілі. Використання алгоритму множення з пропусканням тактів додавання.
курсовая работа [279,6 K], добавлен 14.03.2013Розробка програми для розрахунку норм вектору. Процедури множення матриці на матрицю, сумування матриць, віднімання векторів. Функція множення матриці на вектор. Обчислення евклідової норми вектора. Створення зручного інтерфейсу для користувача.
курсовая работа [397,6 K], добавлен 13.03.2011Розробка операційного автомату, що здійснює операцію прискореного множення в доповняльному коді, зі старших розрядів. Побудування алгоритму даної операції та його схематичного відображення. Поняття та синтез керуючого автомату, побудова його графу.
курсовая работа [55,2 K], добавлен 01.06.2010Розробка машинного алгоритму операції множення в доповняльному коді з пропуском тактів додавання в двійковій системі числення з старших розрядів чисел, представлених у формі з плаваючою комою та операційний автомат. Контроль операції віднімання.
курсовая работа [45,5 K], добавлен 14.03.2013Розробка алгоритму множення чисел у прямому коді з молодших розрядів із пропусканням тактів сумування для двійкових чисел. Синтез операційного та керуючого автоматів з жорсткою логікою. Описання технології числового контролю операції додавання по модулю.
курсовая работа [74,9 K], добавлен 14.03.2013Опис великої інтегральної схеми пристрою множення. Аналіз розв’язків поставленої задачі, розробка принципової електричної схеми, логічної моделі і тесту перевірки, розрахунок швидкодії. Тестування з використанням пакету прикладних програм OrCAD 9.1.
курсовая работа [5,0 M], добавлен 22.02.2010Порівняння характеристик топології мережі передачі даних, таких як: діаметр, зв’язність, ширина бінарного поділу та вартість. Загальний опис механізмів передачі даних – алгоритмів маршрутизації, а також методів передачі даних між процесорами мережі.
курсовая работа [167,3 K], добавлен 20.06.2015Автоматизація виконання операцій на робочих місцях. Розробка програми "Арифметичний калькулятор", що буде дозволяти обраховувати різноманітні арифметичні операцій (додавання, віднімання, ділення, множення). Тестування програми і результати її виконання.
курсовая работа [226,1 K], добавлен 05.05.2014
