2. Структурные схемы параллельных алгоритмов

1. Основная схема (без схемных оболочек). Ручные построения

1. Вариант 1 структурной схемы (a501). Ручные построения

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

A501 = (Z1  (((Z3  Z1) V Z5) & (Z2  ((Z4  (Z2 & Z8)) & (Z7  Z5)))))

A501 = (Z1(((Z3Z1) V Z5) & (Z2((Z4(Z2 & Z8)) & (Z7Z5)))))

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

БСА 2.1: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

Ya581

БСА 2.2: Блок-схема алгоритма

ВИ: Вертикальное исполнение

ШСА 2.1: Штрих-схема алгоритма

ГИ: Горизонтальное исполнение

Z1

Вариант 2 структурной схемы (A502). Ручные построения

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

A502 = (Z1  (((Z3  Z1) & Z5) & (Z2  ((Z4  (Z2 & Z8)) & (Z7  Z5)))))

A502 = (Z1(((Z3Z1) & Z5) & (Z2((Z4(Z2 & Z8)) & (Z7Z5)))))

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

БСА 2.3: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

БСА 2.4: Блок-схема алгоритма

ВИ: Вертикальное исполнение

ШСА 2.2: Штрих-схема алгоритма

ГИ: Горизонтальное исполнение

2. Автоматизация построений основной схемы алгоритма

1. Вариант 1 структурной схемы. Автоматизация построений

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

A501 = (Z1  (((Z3  Z1) V Z5) & (Z2  ((Z4  (Z2 & Z8)) & (Z7  Z5)))))

A501 = (Z1 - (((Z3 - Z1) V Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5)))))

Набор формулы:

Настройки программы: ИнФ / ГИ / БСА / БФ

БСА2.5: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

Настройки: ИнФ / ГИ / ШСА / БФ

ШСА 2.3: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение

2. Вариант 2 структурной схемы. Автоматизация построений

A502 = (Z1  (((Z3  Z1) & Z5) & (Z2  ((Z4  (Z2 & Z8)) & (Z7  Z5)))))

A502 = (Z1 - (((Z3 - Z1) & Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5)))))

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

Набор формулы:

Настройки: ИнФ / ГИ / БСА / БФ

БСА 2.6: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

Настройки: ИнФ / ГИ / ШСА / БФ

ШСА 2.4: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение

3. Анализ структурной схемы

Группирование элементов схемы – оболочковые схемы

1. Исходные данные

Анализ структуры алгоритма проводится по СФА и ШСА с применением группирования элементов ШСА оболочками блоков (соответственно скобкам).

Вариант 1 структурной схемы.

СФА 2.8: Структурная формула алгоритма

A501 = (Z1  (((Z3  Z1) V Z5) & (Z2  ((Z4  (Z2 & Z8)) & (Z7  Z5)))))

A501 = (Z1 - (((Z3 - Z1) V Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5)))))

ШСА 2.5: Штрих-схема алгоритма

2. Вариант 1 структурной схемы. Автоматизация построения

Настройки: ИнФ / ГИ / ШСА / 0Ф

ШСА 2.6: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение

Вариант 2

СФА 2.9: Структурная формула алгоритма

A502 = (Z1(((Z3Z1) &Z5) & (Z2((Z4(Z2 &Z8)) & (Z7Z5)))))

A502 = (Z1 - (((Z3 - Z1) & Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5)))))

ШСА 2.7: Штрих-схема алгоритма

Вариант 2 структурной схемы. Автоматизация построения

ШСА 2.8: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение

3. Общие данные структуры алгоритма

а) Структурный класс алгоритма:

двухполюсный постоянный ациклический алгоритм;

б) Общие структурные показатели

Показатели	Значения	Примечания
Общее число команд	10
Число разных команд	8	Есть повторные вхождения команд
Общее число элементов	17	Включая узлы вилки и сборки
Число пар операций распараллеливания	4	#&, #V
Степень параллелизма	5	Четыре параллельные ветви алгоритма
Наличие дизъюнктивных сборок	вариант 2– нет вариант 1– есть	Нет особенностей Есть 1 особый узел