- •Часть 2
- •Контроль результатов
- •Структурные схемы параллельных алгоритмов
- •Основная схема (без схемных оболочек). Ручные построения
- •Вариант 1 структурной схемы (a501). Ручные построения
- •Автоматизация построений основной схемы алгоритма
- •Проверочная нумерация оболочек формул и схем
- •Вложенность формульных оболочек
- •Вложенность схемных оболочек
- •Разделение парных операций
- •Бесскобочная запись структурных формул
- •Работа с тренажером схемных построений
- •Мозаичный набор схем
- •Временные диаграммы параллельных алгоритмов базисных структур
- •Построения временных диаграмм. Вариант 2
- •Вариант 2 диаграммы (a502). Автоматизация построений
- •Графический расчет длительности алгоритма
- •Расчет длительности алгоритма
- •Общая проверка результатов
Расчет длительности алгоритма
Подставить данные (длительности mziкомандZi) в ФРД.
РДА: Расчет длительности алгоритма
// общая длительность maiцикла выполнения алгоритмаAi
Вариант 1
Ma501"=mz1 + (max(min(mz3 +mz1)mz5) ,(mz2 + (max(mz4 +max(mz2,mz8)), (mz7 +mz5)))) =
= 15 + (max (min ((30 + 15) 20) ,(5 + (max (45 + max (5, 40)), (10 + 20)))) =
= 15 + (max ( 20 ,90, 30)) =
= 15 + 90 = 110
Вариант 2
Ma502"= mz1 + (max (max (mz3 + mz1), mz5) ,(mz2 + (max (mz4 + max (mz2, mz8)), (mz7 + mz5)))) =
= 15 + (max (max (30+ 15), 20) ,(5 + (max (45 + max (5, 40)), (10 + 20)))) =
= 15 + (max (45 ,(5 + (max (45 + 40), (10 + 20)))) =
=15 + (max(45 ,(5 + (max(95, 30))) =
=15 + 90 =105
Общая проверка результатов
Проверка результатов mai'" =?mai":
// данные совпадают (mai"' =mai") или не совпадают (mai"'mai")
Вариант 1
Ma501"' = 105 = 501" = ma501' = 105
Вариант 2
Ma502"' = 105 = ma502" = ma502' = 105
Вывод: данные графического и аналитического расчета совпадают.
