- •Часть 1
- •Общая характеристика алгоритмов
- •Реализуемые алгоритмы
- •Порядок формирования индивидуальных заданий
- •Формирование индивидуального задания. Опорный пример
- •Запись комбинаций параметров настройки панели
- •Меню Настройки
- •Порядок записи комбинаций заданных параметров
- •Порядок загрузки параметров
- •Алгоритм a001: Пустой алгоритм - проходная интерпретация
- •Описание алгоритма
- •Исходный текст программной реализации
- •Алгоритм a101: Единичный алгоритм
- •Описание алгоритма
- •Исходный текст программной реализации
- •Алгоритм a211: Последовательность двух команд
- •Описание алгоритма
- •Исходный текст программной реализации
- •Исходное общее описание алгоритма
- •Многопоточные представления
- •Исходный текст программной реализации
- •Алгоритм a232: Параллельная конъюнкции трех команд
- •Исходное общее описание алгоритма
- •Многопоточные представления
- •Исходный текст программной реализации
Министерство образования Российской Федерации
Уфимский государственный авиационный технический университет
Факультет ИРТ: Информатика и робототехника
Кафедра ПСИ: Проектирование систем информатики
РГР: Расчетно-графическая работа
Общая тема:
ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ
(алгоритмы и логика, аппаратная и программная реализация)
Часть 1
НАЧАЛЬНАЯ ПОДГОТОВКА
Простейшие алгоритмы:
Структурные схемы и формулы
Многопоточная программная реализация
(Лабораторная работа)
Пояснительная записка
3053.7544.0000-ПЗ
Направление подготовки:
654600: ИВТ: Информатика и вычислительная техника
Специальность:
220200: АСОИиУ: Автоматизированные системы обработки информации и управления
Курс обучения: 2
Учебная группа: АСОИ-232
Работу выполнил студент Ахмадуллин Б. Р.
Зачетная книжка № 055544
Вариант задания: A600
Работу принял Житников А. П.
2007 г.
Этап Э1: Тренаж
Общие условия
Содержание работы
Выполняется группа задач первого этапа.
Этап 1: Тренаж – первичный предельно облегченный быстрый тренаж:
оперативное освоение первичных элементов многопоточно реализации простейших алгоритмов:
основная цель – упаковка в потоки (треды) отдельных команд и их групп;
обеспечивается строгое алгоритмическое обоснование программных текстов (подпрограмм) реализации алгоритмов;
выполняется простейшее редактирование готовых заданных текстов – замена исходных обозначений номеров команд личными обозначениями:
в исходном тексте подпрограммы;
в ее алгоритмическом описании.
Общая характеристика алгоритмов
Все студенты реализуют простые алгоритмы одинаковой структуры.
До программной реализации параллельных алгоритмов (на две-три команды) с применением потоков (тредов) программно реализуются:
последовательные алгоритмы (на две-три команды);
вырожденные алгоритмы (пустой и однокомандый алгоритм).
Это необходимо для упрощения общей подготовки многопоточной программной реализации параллельных алгоритмов.
Реализуемые алгоритмы
а) Вырожденные алгоритмы:
// первичный базис синтаксиса языка – требует тщательной проработки
Пустой алгоритм:
A001 = ( )
Единичный (однокомандный) алгоритм:
А101 = (Zi)
б) Двухкомандые алгоритмы // Первичные невырожденные алгоритмы
A211 = (Zi–Zj) – последовательный алгоритм;
А222 = (Zi&Zj) = (Zi#&Zj) – параллельная конъюнкция команд;
в) Трехкомандный алгоритм:
А323 = (Zi&Zj&Zk) = (Zi#&Zj#&Zk) – параллельная конъюнкция команд.
Используется второй ряд переключателей циклов рабочего режима:
eA001, eА101, eA211, eА222, eА323
Порядок формирования индивидуальных заданий
Все студенты выполняют программную реализацию алгоритмов указанной структуры.
Индивидуальные задания различаются:
номерами i,j,kкоманд алгоритма (номера силовых головок АТК);
параметрами mi,mj,mkдлительности исполнения команд.
Код индивидуального задания:
номер зачетной книжки: XXХabc
последние три цифры номера: abc
Таблица параметров задания:
Номера команд |
i = c |
j = b |
k = a |
|
|
| |
Команды |
Zi = Zc |
Zj = Zb |
Zk = Za |
|
|
| |
Длительности команд |
mi = b*10 |
mj = c*10 |
mk = a*10 |
|
|
|