Добавил:
korayakov
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лупин / Лекции_2007 / Лекция ОС - Введение в параллельные системы.ppt
Параллельные вычисления.
Вычисление числа PI.
•описание MPC синтаксиса в примерах (пример 2)
|
Задача поиска числа π |
||
|
R |
|
|
|
|
|
S1=A*A |
|
А |
|
|
|
|
|
S2=PI*R*R |
|
|
А |
|
R=A/2 |
S2=PI*A*A/4 |
Если A=1 |
S2=PI/4 PI=4*S2/S1 |
Метод Монте-Карло |
||
генератор случайных |
распределение плотности |
|
вероятности генератора |
||
координат |
||
случайных координат |
||
|
||
17 частиц из 21 в круге |
|
|
PI~4*17/21 |
|
|
Параллельный подход
Реализация программы
PI=4*NumberOfParticlesInCircle/(NumberOfParticles*N) : N=4
|
0 |
1 |
X |
0 |
|
|
|
|
|
|
R=0.5 |
1 |
Y |
|
|
Тестовый интеграл
описание MPC синтаксиса в примерах (пример 1)
Концепция интегрирования |
|
Y |
локальный интервал интегрирования |
|
|
хост 1 |
хост 2 хост 3 хост 4 хост 5 |
|
X |
|
шаг интегрирования |
общий интервал интегрирования |
|
Процесс интегрирования
Y |
|
|
|
|
|
|
|
|
S0 |
+ |
S1 |
+ |
S2 |
+ |
S3 |
+ |
S4 = S |
|
|
|
|
|
|
|
|
X |
MPC концепция VPM
Хосты составляющие VPM |
Задача для запуска |
|
программный процесс 0 |
|
программный процесс 1 |
|
программный процесс 2 |
|
программный процесс 3 |
|
программный процесс 4 |