Навести і описати паралельні методи розв'язку систем лінійних рівнянь.

Лінійне рівняння з n невідомими

Безліч n лінійних рівнянь називається системою лінійних рівнянь або лінійною системою

В матричной форме:

· Під задачею рішення системи лінійних рівнянь для заданих матриці А і вектора b розуміється знаходження значення вектора невідомих x, при якому виконуються всі рівняння системи.

Метод Гауса - паралельний алгоритм

· Масштабування і розподіл підзадач по процесорах

Основним видом інформаційної взаємодії підзадач є операція передачі даних від одного процесора всім процесорам обчислювальної системи

Як результат, для ефективної реалізації необхідних інформаційних взаємодій між базовими підзадачами, топологія мережі передачі даних повинні мати структуру гиперкуба або повного графа.

Дата добавления: 2015-08-18