Читайте также:
|
|
Тим самим, отримання результуючого вектора припускає повторення однотипних операцій по множенню рядків матриці і вектора. Отримання кожної такої операції включає поелементне множення елементів рядка матриці і вектора і подальше підсумовування отриманих творів. Загальна кількість необхідних скалярних операцій оцінюється величиною
Як випливає з виконуваних дій при множенні матриці і вектора, паралельні шляхи вирішення завдання можуть бути отримані на основі паралельних алгоритмів підсумовування. У даному розділі аналіз способів розпаралелювання буде доповнено розглядом питань організації паралельних обчислень в залежності від кількості доступних для використання процесорів. Крім того, на прикладі задачі множення матриці на вектор будуть звернуто увагу на необхідність вибору найбільш підходящої топології обчислювальної системи (існуючих комунікаційних каналів між процесорами) для зниження витрат для організації межпроцессорної взаємодії.
Дата добавления: 2015-08-18; просмотров: 101 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Охарактеризувати технологію PVM. | | | Навести і описати паралельні методи розв'язку систем лінійних рівнянь. |