Виділення інформаційних залежностей. Створення віртуальної декартової топології. Визначення розмірів об’єктів та введення вихідних даних. Масштабування та розподілення підзадач між процесам. Множення матричних блоків. Програмна реалізація алгоритму Фокса.
Аннотация к работе
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ТЕХНОЛОГІЙ ТА ДИЗАЙНУ КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ПРОЕКТУВАННЯ Звіт з проектно-технічної практики Виконав: студент групи БІТ 1-12 Малецький Б. П. Перевірив: доцент кафедри ІТП Шрамченко Б. Л. м. Київ 2015 Завдання на практику У системі програмування Visual Studio 2010, використовуючи систему паралельного програмування MPI, розробити паралельне застосування для розв’язання наступної задачі: множення матриць за алгоритмом Фокса. Вступ Будемо вважати, що всі матриці квадратні і мають розмір n x n, кількість блоків по горизонталі і вертикалі однакова і дорівнює q (розмір усіх блоків - k x k, k = n/q). При такій формі даних операцію множення матриць А і B можна представити наступним чином = = , де кожний блок матриці C визначається у відповідності з виразом При блочному розбитті даних для визначення базових підзадач природним представляється взяти за основу обчислення, що виконуються над матричними блоками. Для виконання всіх обчислень базовим підзадачам повинні бути доступні відповідні рядки матриці A і стовпці матриці B.