PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 23 окт 18 16:54

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
СообщениеДобавлено: 9 ноя 06 19:14 
Не в сети

Зарегистрирован: 9 ноя 06 18:18
Сообщения: 3
Откуда: УФА
Помогите найти что-нибудь по точность параллельных вычислений,
то есть почему параллельная программа дает несколько различающиеся результаты при запуске на разном числе процессоров, как можно оценить это явление и как с ним бороться.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Точность численных методов
СообщениеДобавлено: 10 ноя 06 1:13 
Не в сети

Зарегистрирован: 30 янв 04 2:32
Сообщения: 27
Откуда: Donetsk, Ukraine
1) Все зависит от точности численных методов, которые вы реализуете в параллельной программе.
2) А также не забывайте, что число double имеет ограниченное число разрядов. И все вычисления приблизительные.
3) В принципе и программа может быть не правильной.

Способы борьбы - используйте более точные численные методы.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 11 ноя 06 17:06 
Не в сети

Зарегистрирован: 9 ноя 06 18:18
Сообщения: 3
Откуда: УФА
Я понимаю, что тут многое зависит от используемых методов.
Насчет их корректности, я думаю, беспокоиться тоже не стоит.
А вот про точность представления чисел в машинной арифметике, вы правы.
Закон перестановки слагаемых тут уже не работает.
Меня интересует, как можно объяснить и оценить, как будет вести себя
различие между точным и получаемым решением при N процессорах с увеличением N.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 5 янв 10 18:10 
Не в сети

Зарегистрирован: 24 дек 09 13:45
Сообщения: 21
Цитата:
Меня интересует, как можно объяснить и оценить, как будет вести себя
различие между точным и получаемым решением при N процессорах с увеличением N.

Я могу ошибаться, но разница помоему такая же, как при выборе начальной точки в градиентных методах оптимизации. Выбрал одну - получил одну погрешность, выбрал другую - получил немного другую. А вообще, параллельный алгоритм - это не последовательный и о повторяемости результатов нередко говорится в специализированных в книгах. Какой-то прямой или обратной зависимости тут мне кажется нет. Все зависит от алгоритма, от того, какой процесс был запущен первым, и какой раньше закончился. Если не синхронизировать процессы, то эти показатели будут меняться от пуска к пуску.


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

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


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

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


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

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