Параллельные вычисления и концепции MPC/VPM

1.

Параллельные вычисления.

2.

Вычисление числа PI.
• описание MPC синтаксиса в
примерах (пример 2)

3. Задача поиска числа π

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

4. Метод Монте-Карло

генератор случайных
координат
17 частиц из 21 в круге
PI~4*17/21
распределение плотности
вероятности генератора
случайных координат

5. Параллельный подход

6. Реализация программы

PI=4*NumberOfParticlesInCircle/(NumberOfParticles*N) : N=4
0
1 X
R=0.5
0
1
Y

7. Тестовый интеграл

описание MPC синтаксиса в
примерах (пример 1)

8. Концепция интегрирования

Y
локальный интервал интегрирования
хост 1 хост 2 хост 3 хост 4 хост 5
X
шаг интегрирования
общий интервал интегрирования

9. Процесс интегрирования

Y
S0 +
S1 + S2 + S3 + S4 = S
X

10. MPC концепция VPM

Хосты составляющие VPM
Задача для запуска
программный процесс 0
программный процесс 1
программный процесс 2
программный процесс 3
программный процесс 4

11. MPC концепция logical NET

Задача для запуска
программный процесс 0
net SimpleNet(3) mynet;
net SimpleNet(2) mynet;
программный процесс 1
программный процесс 2
программный процесс 3
программный процесс 4

12. MPC концепция REPL

int a;
repl int b;
a=1;
b=2;
MPC_Global_barrier();
[mynet:I==1]:{b=3;}
MPC_Global_barrier();
printf(“%d %d\n”,a,b);
13
int a;
repl int b;
a=2;
b=2;
MPC_Global_barrier();
[mynet:I==1]:{b=3;}
MPC_Global_barrier();
printf(“%d %d\n”,a,b);
23

13.

Класс 4328

14. Improving vehicle aerodynamics

• Computational Fluid Dynamics (CFD) Packages used to
model vehicle aerodynamics
Source: www.fluent.com/ about/news/pr/pr48.html ; www.fluent.com

15. More efficient oil extraction

• Reservoir simulation packages model oil/gas reservoir
rock and fluid properties
Source: http://www.geocap.no/products/a4.eclipse.shtml

16. Common Job / Task Types

Job
Task
Task
Proc
Serial Application
Proc
Proc
MPI Application
One Job
One Task
Proc
Task
Task
Task
Task
Task
Task
Task
Task
Task
Task
Task
Task
Task
Parametric Sweep
Application
Task flow
One Job
Multiple Tasks
Task

17. Job/Task Conceptual Model

Serial Job
Parallel MPI Job
Task
Task
Proc
Proc
IPC
Proc
Parameter Sweep Job
Task
Task
Task
Proc
Proc
Proc
Task Flow Job
Task
Task
Task
Task