Временные диаграммы параллельных алгоритмов

6. Задание длительности исполнения команд

1. Определение массива данных

mz1	mz2	mz7	mz4	mz5	mz6
10	20	30	40	50	60

7. Построение временной диаграммы сетевого типа

Вариант 1 диаграммы (A141). Автоматизация построений

СФА: Структурная формула алгоритма / У: Поток управления

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 ))

A471= (Z 1 – (Z 2–Z 1& Z 7& Z 3–Z 1)– ( Z 4& (Z 2–Z 1& Z 3 )))

Набор формулы и данных

ДИА: Диаграмма исполнения алгоритма

Исходная линейная диаграмма

Вариант 2 диаграммы (A142). Автоматизация построений

// Программа GRAMPRAL

СФА: Структурная формула алгоритма / У: Поток управления

РМУ 3.9 Замена обозначений: "" - "–"; "V" - "|"

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4 | ((Z 2Z 1)&Z 3 ))

Набор формулы и данных

ДИА: Диаграмма исполнения алгоритма

Исходная линейная диаграмма

Вариант 2

8. Графический расчет длительности алгоритма

1. Исходные условия

Выполняется расчет общей длительности mai цикла исполнения алгоритмаAi. Обозначения:

mai': Длительность исполнения алгоритмаAi– замер по итоговой линииai

mai": Длительность исполнения алгоритмаAi– графический расчет

(выполняется далее).

2. Длина рабочей линии диаграммы

Отсчет длины линии по времени начального и конечного события:

mai=tai^о –tai^н,

где tai^н– время начала цикла отработки алгоритмаAi,

tai^о– время окончания цикла отработки алгоритмаAi.

Варинат 1

ma471' =ta741^о –ta741^н= 110

Варинат 2

ma472' =ta742^о –ta742^н= 100

РМУ 3.10 1) Расчет представлен по ручному варианту построения ДИА.

2) При автоматизированном построении ДИА расчет выполняется по этому варианту.

3. Графический расчет длины линии

Расчет выполняется по критическому пути временного графа.

РМУ 3.11 Критический путь временного графа:

это "плотная" последовательность работ (без зазоров), в которой изменение длительности любой работы влияет на общую длительность комплекса работ.

Варинат 1

ma471" = mz1 + mz3 + mz1 +mz4 =

= 10+40+10+50=110

Варинат 2

ma470" = mz1 + mz3 + mz1 +mz3 =

= 10+40+10+40=100

9. Аналитический расчет длительности алгоритма

   1. Подготовка формулы расчета длительности

СФА: Структурная формула алгоритма / У: Поток управления

ИнФ: Инфиксная форма

ПИнФ: Полная инфиксная форма

Варинат 1

A471= (Z 1  ((Z 2Z 1)& Z 7& (Z 3Z 1)) ( Z 4& ((Z 2Z 1)& Z 3 )))

Варинат 2

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 ))

// удаление наружных скобок (не нужны для последующего)

Варинат 1

=Z 1  ((Z 2Z 1)& Z 7& (Z 3Z 1)) ( Z 4& ((Z 2Z 1)& Z 3 ))=

Варинат 2

=Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 ))=

ШФР: Шаблон формулы расчета

КоФ: Комбинированная форма

ИнПрФ: Инфиксно-префиксная форма

Варинат 1

=Z 1 && ((Z 2Z 1),Z 7, (Z 3Z 1)) & ( Z 4 ,&((Z 2Z 1),Z 3 ))

Варинат 2

=Z 1&&((Z 2Z 1),Z 7, (Z 3Z 1))V(Z 4 , &((Z 2Z 1),Z 3 ))

ТЗО: Таблица замены обозначений

Компоненты ШФР	Ai	Zi		&	V
Компоненты ФРД	mai	mzi	+	Max	Min

ФРД: Формула расчета длительности

// получается из ИнПрФ заменой обозначений по ТЗО

Варинат 1

ma471"' =mz1+max((mz1+mz2),mz7, (mz3 +mz1))+max(mz4,max(mz2 +mz1),mz3 ))

Варинат 3

ma472"' =mz1+max((mz1+mz2),mz7, (mz3 +mz1))+min(mz4,max(mz2 +mz1),mz3 ))