PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 19 авг 19 9:20

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Вопрос знатокам
СообщениеДобавлено: 5 июн 03 15:37 
Здравствуйте!

У нас на кафедре есть сеть из 50 машин P200, 10 мегабит.
Есть ли способ как-нибудь распараллелить метод исключений Гаусса и особенно обратную прогонку в этом случае? Будет ли от этого эффект при такой низкой скорости сети?


Вернуться к началу
  
 
 Заголовок сообщения: Re: Вопрос знатокам
СообщениеДобавлено: 26 июн 03 15:51 
Не в сети

Зарегистрирован: 18 ноя 02 16:40
Сообщения: 168
Откуда: Москва
Дмитрий писал(а):
Здравствуйте!

У нас на кафедре есть сеть из 50 машин P200, 10 мегабит.
Есть ли способ как-нибудь распараллелить метод исключений Гаусса

Уж если б метод Гаусса нельзя было бы распараллелить, так зачем тогда нужны параллельные вычисления? :)

Дмитрий писал(а):
и особенно обратную прогонку в этом случае?

А что тут сложного? Тот, кто насчитал свою порцию иксов, рассылает ее всем остальным процессорам, а все остальные, получив ее, могут начинать одновременно считать свои (частичные) локальные суммы.

Дмитрий писал(а):
Будет ли от этого эффект при такой низкой скорости сети?

Эффект должен быть для достаточно больших размеров матриц (чтоб не стрелять из пушек по воробьям).


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 16 июл 03 10:30 
Не в сети

Зарегистрирован: 16 июл 03 10:13
Сообщения: 4
Если исходная матрица будет трехдиагональной, то метод Гаусса превращается в обычную прогонку, которая вроде как считается не распараллеливаемой (с ее стандартном виде). Т.е. полная матрица параллелится, а частный случай - нет. Как это понимать?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 25 июл 03 4:08 
Не в сети

Зарегистрирован: 24 июл 03 22:36
Сообщения: 23
Откуда: Химки (почти Москва)
В полной матрице n*n элементов, в трехдиагональной - около 3n. Соответствунно разный объем вычислений, приходящихся на каждую строку. Допустим, если в основном алгоритме надо по широковещательной рассылке на каждый n, то сразу ясно, что в общем алгоритме при больших n доля широковещательных рассылок не будет велика (1/n элементов) что даст хорошую скорость.
Это первое. А второе - прогонка - это 1 частный алгоритм, который как раз заточен на последовательную обработку. Кто сказал что надо параллелить прогонку, если можно делать новый алгоритм?
(мнение новичка).


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB