Параллельные вычисления
От: poison_rat  
Дата: 15.11.03 14:41
Оценка:
Как можно распределить задачи, при решении систем линейных уравнений методом Гаусса ???
Re: Параллельные вычисления
От: ilnar Россия  
Дата: 15.11.03 15:05
Оценка:
Здравствуйте, poison_rat, Вы писали:

_>Как можно распределить задачи, при решении систем линейных уравнений методом Гаусса ???


может поможет ссылка: http://www.software.unn.ac.ru/ccam/kurs1.htm
и еще, поищи на гугле www.google.com.ru, там много ссылок
Re: Параллельные вычисления
От: .h  
Дата: 15.11.03 20:12
Оценка:
Здравствуйте, poison_rat, Вы писали:

_>Как можно распределить задачи, при решении систем линейных уравнений методом Гаусса ???

Самый простой способ:
Матрица делится на горизонтальные блоки, блоки раскидываются по узлам (для равномерной загрузки каждый узел получает несколько несмежных блоков). На каждом шаге один из узлов рассылает текущую строчку — остальные получают эту строчку и производят вычисления.
Re: Параллельные вычисления
От: FreshMeat Россия http://www.rsdn.org
Дата: 16.11.03 14:05
Оценка:
Здравствуйте, poison_rat, Вы писали:

_>Как можно распределить задачи, при решении систем линейных уравнений методом Гаусса ???


Хм... Поиск в рамблере по ключевым словам параллельные алгоритмы гаусса в десятке первых результатов выдает:
2.4 Параллельные алгоритмы решения систем линейных алгебраических уравнений методом Гаусса
похоже то, что требуется...

Также можно заглянуть сюда: Лаборатория Параллельных Информационных Технологий Научно-исследовательского вычислительного центра Московского государственного университета им.М.В.Ломоносова. Непосредственного решения твоей задачи найти там не удалось, но это неплохая отправная точка для знакомства с параллельными вычислениями.
Хорошо там, где мы есть! :)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.