Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции (Лупин С. А.) / Лекция 10-2 ОС - Примеры параллельных вычислений.ppt
Скачиваний:
1
Добавлен:
04.12.2023
Размер:
966.66 Кб
Скачать

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача для запуска

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

программный процесс 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

net SimpleNet(3) mynet;

 

 

 

 

 

 

 

программный процесс 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

программный процесс 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

net SimpleNet(2) mynet;

 

 

 

 

 

 

 

программный процесс 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

программный процесс 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

Класс 4328

МИЭТ

Методы распределения нагрузки

Распараллеливание

 

 

По коду (РПК)

По данным (РПД)

 

 

 

 

Репликация

Фрагментация

Репликация

Фрагментация

 

 

 

 

кода

кода

данных

данных

 

 

Распараллеливание по коду

 

Распараллеливание по данным

 

 

Pr 1

 

 

 

DATA

 

 

 

 

 

 

Pr 1

 

 

 

 

 

 

 

 

 

CODE

 

 

 

CODE

DATA

 

 

 

 

 

 

 

 

 

Pr 2

 

 

 

 

 

 

DATA

 

 

Pr 2

 

 

 

 

 

 

 

 

 

 

 

 

 

репликация DATA

 

 

репликация

Pr 3

 

 

 

DATA

 

 

 

 

репликация

Pr 3

 

 

 

 

 

 

 

DATA

 

 

 

Pr 4

 

 

 

Pr 4

DATA1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Pr 1

 

 

 

 

 

 

CODE

DATA2

DATA

 

 

 

 

 

 

 

 

 

 

 

 

 

Pr 2

DATA1

 

 

 

 

 

 

 

 

 

 

 

 

 

фрагментация

DATA2

 

 

 

 

 

 

 

 

 

 

 

 

 

DATA3

DATA3

 

 

 

 

 

репликация

Pr 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DATA4

 

 

 

 

 

 

DATA4

 

 

 

 

 

 

 

Pr 4

 

Improving vehicle

Computational Fluid Dynamics (CFD) Packages used to model vehicle aerodynamics

Source: www.fluent.com/ about/news/pr/pr48.html ; www.fluent.com

Reservoir simulation packages model oil/gas reservoir rock and fluid properties

Source: http://www.geocap.no/products/a4.eclipse.shtml

Common Job / Task Types

Job

Task

 

Task

 

Task

Task

Task

 

Task

 

 

 

 

 

Task

Task

Task

Task

Task

Task

Proc

Proc

Proc

Proc

Task

Task

Task

 

Task

 

Serial Application

 

MPI Application

 

Parametric Sweep

 

Task flow

 

 

 

 

Application

 

 

 

One Job

 

 

 

 

One Job

 

 

 

One Task

 

 

 

 

Multiple Tasks

 

 

Job/Task Conceptual Model

Serial Job

Parallel MPI Job Parameter Sweep Job

Task

Task

Task

Task

Task

Proc

Proc

IPC

Proc Proc Proc Proc

 

Task Flow Job

 

Task

Task

Task

 

Task