Теория распараллеливания и синхронизация. Демьянович Ю.К - 11 стр.

UptoLike

Составители:

Рубрика:

Рис. 1. Схема выполнения программы (как последовательности

групп неделимых действий).

В такой схеме можно считать, что группа неделимых действий

выполняется одновременно. Аналогом схемы выполнения являет-

ся временн´ая развертка алгоритма; таким образом, имеется много

схем выполнения программы.

Схема выполнения программы накладывается на вычислитель-

ную систему; при этом можно маневрировать составом групп неде-

лимых действий с учетом необходимых синхронизаций .

В результате определяется отображение операций на модули

вычислительной системы и моменты их включения.

Почему можно маневрировать составом групп неделимых дей-

ствий?

Каждый процесс требует определенной последовательности

неделимых действий, но разнесенность во вр еме ни этих действий

не влияет на работу процесса, если такая разнесенность согласова-

на с точками синхронизации, в которых происходит взаимодействие

процессов. Поэтому состав групп неделимых действий в принципе