PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 8 дек 19 10:18

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Эксперты, ответьте!
СообщениеДобавлено: 26 фев 03 11:59 
Не в сети

Зарегистрирован: 26 фев 03 11:55
Сообщения: 2
Откуда: Интернет
Сам я в параллельных вычисления полный чайник, поэтому может вопрос и глупый, но....

Можно ли распараллелить следующий алгоритм интегрирования?
И можно ли такие итерационные вычисления вообще распараллеливать без особых затрат? Или нужно другой метод интегрирования брать?

Код:
Calculates integral of function F(x) by Romberg's method
procedure CurveIntegral(a,b:real;n:integer;var s1,s2:real);
begin
  s1:=0;
  s2:=0;
  d:=(b-a)/n;
  t:=a;
  z3:=Z1(t);
  z4:=Z2(t);
  t:=t+d;
  repeat
    z1:=Z1(t);
    z2:=Z2(t);
    d1:=z1-z3;
    d2:=z2-z4;
    x:=z3+d1/2;
    y:=z4+d2/2;
    f1:=F1(x,y);
    f2:=F2(x,y);
    s1:=s1+f1*d1-f2*d2;
    s2:=s2+f1*d2+f2*d1;
    z3:=z1;
    z4:=z2;
    t:=t+d;
  until not(t<b);
end;

PS. Если ли у кого-нибудь готовый параллельный алгоритм интегрирования? Все равно какой, посмотреть.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: 3 мар 03 13:03 
Как мне кажется, можно разбить интервал интегрирования [a,b] на P частей (по числу используемых процессоров) и на каждом подинтервале провести вычисление частичной суммы. После этого используется процедура суммирования по всем процессорам.

С уважением, Андрианов


Вернуться к началу
  
 
 Заголовок сообщения:
СообщениеДобавлено: 3 мар 03 13:49 
Не в сети

Зарегистрирован: 26 фев 03 11:55
Сообщения: 2
Откуда: Интернет
Интегрирование писал(а):
Как мне кажется, можно разбить интервал интегрирования [a,b] на P частей (по числу используемых процессоров) и на каждом подинтервале провести вычисление частичной суммы. После этого используется процедура суммирования по всем процессорам.
В общем я так и сделал уже. Спасибо за ответ. А вопрос с итерационными вычислениями видимо параллельно не решается, проще одним процессом считать, насколько я понял.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: итерационные вычисления
СообщениеДобавлено: 4 мар 03 12:27 
Вопрос с итерационными вычислениями мне не понятен. Как Вы понимаете, в основном, все вычисления итерационные. Я имею в ввиду область решения задач математической физики. И конечно же они распараллеливаются и с успехом решаются. Видно у Вас какой-то частный вопрос. Если есть проблемы (не очень большие по времени), то можете мне позвонить, попытаюсь, если смогу, помочь (333 55 78 или and@a5.kiam.ru).

С уважением
Андрианов


Вернуться к началу
  
 
 Заголовок сообщения: Re: итерационные вычисления
СообщениеДобавлено: 21 май 03 15:53 
Не в сети

Зарегистрирован: 21 май 03 15:43
Сообщения: 1
Anonymous писал(а):
Вопрос с итерационными вычислениями мне не понятен. Как Вы понимаете, в основном, все вычисления итерационные. Я имею в ввиду область решения задач математической физики. И конечно же они распараллеливаются и с успехом решаются. Видно у Вас какой-то частный вопрос. Если есть проблемы (не очень большие по времени), то можете мне позвонить, попытаюсь, если смогу, помочь (333 55 78 или and@a5.kiam.ru).

С уважением
Андрианов

Anonymous писал(а):
Привет, я начинающий программист,хотелось бы услышать краткое определение параллельного программирования,заранее спасибо.

_________________
Не поминате лихом


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

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


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

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


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

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