Паралельний алгоритм операції множення двох матриць
елемент матриці А12
Виграш у швидкості виконання становитиме 4 рази.
При використанні систолічних обчислювачів для множення двох матриць на кожному кроці з трьох обчислювальних рівнях алгоритму можна досягти прискорення так само в 4 рази.
обчислювальний рівень у алгоритмі
Виграш від використання 5 систолічних полів для виконання множення 6 матриць складе приблизно 4 рази.
Систолічний помножувач для двох матриць 4х4 складається з 49 ПЕ(7х7), якщо матриці двох вхідних потоків не є 7-діагональними матрицями, кількість ПЕ в систолічному полі буде менше. У разі вхідні матриці є 5-диагональными і кількість ПЕ у яких вбирається у25. Додаткова оптимізація процесорного поля дозволяє використовувати у ньому лише 20 ПЕ.
Розглянемо процесорне поле (ПП) для двох 5-діагональних матриць.
1.26. Метод відображення властивостей алгоритму на спецобчислювач
Автоматизація розробки обчислювальних моделей алгоритмів апаратно-програмних комплексів є актуальною і сьогодні. Реалізація режиму масштабу реального часу для багатьох технічних систем на етапі неможлива без розробки спецобчислювача.
У розділі розглядаєтьсязавданнярозробки спеціалізованого обчислювача для множення двох стрічкових матриць, що використовується при перетворенні координат.
Розробити систолічний обчислювач;
Використовувати його в універсальній НД як
Використовувати у технічній системі
як вбудована плата.
Мета роботи:прискорити виконання алгоритму програми.
Основні етапи розробки:
спочатку виробляється проект плати прискорювача;
налагодження проводиться в універсальній НД;
тестування у технічній системі.
Постановка задачі:розробити модель систолічного поля множення двох стрічкових матриць.
Обчислювальна модель систолічного поля– «трійка», де
G – глобальна модель, що визначає геометричну структуру комунікаційних з'єднань ПЕ;
F – локальна модель, що визначає внутрішню процесорну функцію;
T – модель системи управління обчисленнями, яка визначає зміну та тривалість фаз функціонування систолічного поля.
F- локальна модельскладається з визначення:
вхідних та вихідних потоків даних;
функції внутрішнього кроку обчислень.
Калькулятор
Сервіс безкоштовної оцінки вартості роботи
- Заповніть заявку. Фахівці розрахують вартість вашої роботи
- Розрахунок вартості прийде на пошту та по СМС
Номер вашої заявки
Зараз на пошту прийде автоматичний лист-підтвердження з інформацією про заявку.