- •Ргр: Расчетно-графическая работа
- •Сса: Структурная схема алгоритма. Вариант 1. Линейный стиль
- •Диа: Диаграмма исполнения алгоритма
- •Специальная подготовка алгоритма
- •Сса: Структурная схема алгоритма. Вариант 2. Мозаичный стиль
- •Итоговая сфа: Структурная формула алгоритма:
- •Вербальные (словесные) тексты алгоритма
- •Многопоточная программная реализация алгоритма
- •Реализация компонент алгоритма
- •Исходный текст программной реализации
Министерство образования Российской Федерации
Уфимский государственный авиационный технический университет
Факультет ИРТ: Информатика и робототехника
Кафедра ПСИ: Проектирование систем информатики
Учебная дисциплина:
Математическая логика и теория алгоритмов
Ргр: Расчетно-графическая работа
Общая тема:
ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ
(алгоритмы и логика, аппаратная и программная реализация)
Часть 5
ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ.
МНОГОПОТОЧНАЯ РЕАЛИЗАЦИЯ
Индивидуальное задание
Пояснительная записка
5033.7491.0000-ПЗ
Направление подготовки:
654600: ИВТ: Информатика и вычислительная техника
Специальность:
230104: Системы автоматизированного проектирования
Курс обучения: II
Учебная группа: САПР-230
Работу выполнил
студент Манаев Р. Н.
Зачетная книжка №
Вариант задания: А580
Работу принял _____________ Житников А. П.
2007
Исходное описание алгоритма
СФА: Структурная формула алгоритма
Алгоритм операционного цикла // включая загрузку и разгрузку
A= (Zz–A581 –Zr)
Алгоритм этапа обработки:
основной перехода технологической операции – без учета вспомогательных переходов загрузки разгрузки деталей.
ИнФ: Инфиксная форма
А581=Z7((Z1 &Z6(Z0&Z3Z6))&Z7(Z4 &Z5)Z7) =
Ввод явного отражения парной операции параллельной конъюнкции (#&):
ИнФ: Инфиксная форма
= (Z7((Z1 #& (Z6(Z0 #& (Z3Z6)))) #& (Z7(Z4 #&Z5)Z7))) =
= (Z7((Z1 #& (Z6(Z0 #& (Z3Z6)))) #& (Z7(Z4 #&Z5)Z7))) =
Вывод комбинированной формы записи структурной формулы:
ИнПрПоФ: Инфиксно-префиксно-постфиксная форма
= (Z7- ((Z1 #& (Z6– (Z0 #& (Z3 -Z6)))) #& (Z7 - (Z4 #&Z5) -Z7))) =
= (Z7- ((Z1 #& (Z6– #(Z0 , (Z3 -Z6))&)) #& (Z7 - #(Z4 ,Z5)& -Z7))) =
= #(Z7- (#(Z1 , (Z6– #(Z0 , (Z3 -Z6))&))& , (Z7 - #(Z4 ,Z5)& -Z7)))& =
Сса: Структурная схема алгоритма. Вариант 1. Линейный стиль
ШТА: Штрих-схема алгоритма
Диа: Диаграмма исполнения алгоритма
Набор формулы и данных:
ДИА: Диаграмма исполнения алгоритма
ЛД: Линейная (временная) диаграмма
СД: Сетевая (временная) диаграмма:
ручная доработка – указание причинно-следственных связей событий
Специальная подготовка алгоритма
Сса: Структурная схема алгоритма. Вариант 2. Мозаичный стиль
СФА: Структурная формула алгоритма
ИнПрПоФ: Инфиксно-префиксно-постфиксная форма
A581 = #(Z7 - (#(Z1 , (Z6 – #(Z0 , (Z3 - Z6))&))& , (Z7 - #(Z4 , Z5)& - Z7)))&
ШСА: Штрих-схема алгоритма
Связный вариант
ИнПрПоФ: Инфиксно-префиксно-постфиксная форма
A581 = #(Z7 - (#(Z1 , (Z6 – #(Z0 , (Z3 - Z6))&))& , (Z7 - #(Z4 , Z5)& - Z7)))& =
= #(Z7- (#(Z1 , (Z6– #(Z0 , (Z3 -Z6))&))& , -------------------------))& =
(Z7 - #(Z4 ,Z5)& -Z7)
= #(Z7- (#(Z1 , ---------------------------)& , -------------------------))& =
(Z6– #(Z0 , (Z3 -Z6))&) , (Z7 - #(Z4 ,Z5)& -Z7)
= #(Z7- (#(Z1 , ---------------------------)& , -------------------------))& =
(Z6– #(Z0 , ---------)&) , (Z7 - #(Z4 ,---)& -Z7)
(Z3 -Z6) Z5
Разделение потоков команд алгоритма:
A10: A20: A10: A20:
Замена обозначений
A10: A40: A30: A20:
Итоговая сфа: Структурная формула алгоритма:
Исходный параллельный алгоритм представлен системой линейных последовательных алгоритмов, взаимосвязанных командами узловой передачи-приемки управления:
1) Дополнительные алгоритмы (подалгоритмы), выделяемые в дополнительные потоки (упаковываются в треды):
A40 = Z5
A30 = Z7 – FA40 – Z4 – JA40 – Z7
A20 = Z3 – Z6
A10 = Z6 – FA20 – Z0 – JA20
2) Основной алгоритм (в основном потоке):
A581 = FA30 – FA10 – Z1 – JA10 – JA30
Структурные операторы:
FZi = F(Zi) = Fork(Zi) – оператор узла вилки:
упаковка в поток и вызов команды Zi в потоке
J&Zi = J&(Zi) = Join_&(Zi) – оператор узла сборки:
ожидание (wait) завершения команды Zi