Стр. 45 - Параллельное программирование
Упрощенная HTML-версия
ПАРАЛЛЕЛЬНОЕ ПРОГРАММИРОВАНИЕ
43
Определение информационных потоков
Различают следующие типы информационного взаимодействия параллельно
выполняемых процессов:
•
По количеству взаимодействующих процессов:
o
локальное взаимодействие – передачи данных в каждый момент вре-
мени выполняются только между небольшим числом процессов
(располагаемых, как правило, на соседних процессорах);
o
глобальное взаимодействие – в процессе коммуникации принимают
участие все процессы.
•
По схемам коммуникации (топологиям):
o
структурное взаимодействие – организация взаимодействия процесса
приводит к формированию вполне определенных схем коммуникации
(например, в виде кольца, прямоугольной решетки и т.д.);
o
неструктурное взаимодействие – схема выполняемых операций
передач данных имеет вид графа "нетипового" вида.
•
По способу определения моментов взаимодействия:
o
статическая схема взаимодействия – моменты и участники информа-
ционного взаимодействия фиксируются на этапах проектирования и
разработки параллельных программ;
o
динамическая схема взаимодействия – моменты и участники инфор-
мационного взаимодействия определяются в ходе выполняемых вы-
числений.
•
По способу реализации операций передачи данных:
o
синхронное взаимодействие – операции передачи данных выполня-
ются только при готовности всех участников взаимодействия и
завершаются только после полного окончания всех коммуникацион-
ных действий;
o
асинхронное взаимодействие – при выполнении операций передачи
участники взаимодействия могут не дожидаться полного завершения
коммуникационных действий.
8
1
1
1
1
1
4 1
) t(
j,iX )t(
j,iX )t(
j, iX )t(
j, iX )t(
j,iX ) t(
j,iX
+
+ +− + + + − + ∗
= +
