Министерство образования Российской Федерации

Уфимский государственный авиационный технический университет

Факультет ИРТ: Информатика и робототехника

Кафедра ПСИ: Проектирование систем информатики

РГР: Расчетно-графическая работа

Общая тема:

ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ

(алгоритмы и логика, аппаратная и программная реализация)

Часть 1

НАЧАЛЬНАЯ ПОДГОТОВКА

Простейшие алгоритмы:

Структурные схемы и формулы

Многопоточная программная реализация

(Лабораторная работа)

Пояснительная записка

3053.4542.0000-ПЗ

Направление подготовки:

654600: ИВТ: Информатика и вычислительная техника

Специальность:

220200: АСОИиУ: Автоматизированные системы обработки информации и управления

Курс обучения: 2

Учебная группа: АСОИ-232

Работу выполнила студентка Абдульменова Л.

Зачетная книжка № 055542

Вариант задания: A400

Работу принял Житников А. П.

2007

1. Этап Э1: Тренаж

1. Общие условия

1. Содержание работы

Выполняется группа задач первого этапа.

Этап 1: Тренаж – первичный предельно облегченный быстрый тренаж:

• оперативное освоение первичных элементов многопоточно реализации простейших алгоритмов:

основная цель – упаковка в потоки (треды) отдельных команд и их групп;

• обеспечивается строгое алгоритмическое обоснование программных текстов (подпрограмм) реализации алгоритмов;

• выполняется простейшее редактирование готовых заданных текстов – замена исходных обозначений номеров команд личными обозначениями:

• в исходном тексте подпрограммы;

• в ее алгоритмическом описании.

2. Общая характеристика алгоритмов

Все студенты реализуют простые алгоритмы одинаковой структуры.

До программной реализации параллельных алгоритмов (на две-три команды) с применением потоков (тредов) программно реализуются:

• последовательные алгоритмы (на две-три команды);

• вырожденные алгоритмы (пустой и однокомандый алгоритм).

Это необходимо для упрощения общей подготовки многопоточной программной реализации параллельных алгоритмов.

3. Реализуемые алгоритмы

а) Вырожденные алгоритмы:

// первичный базис синтаксиса языка – требует тщательной проработки

Пустой алгоритм:

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

4. Порядок формирования индивидуальных заданий

Все студенты выполняют программную реализацию алгоритмов указанной структуры.

Индивидуальные задания различаются:

• номерами 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

5. Формирование индивидуального задания. Опорный пример

а) Код индивидуального задания:

номер зачетной книжки: XXХabc = 055542

последние три цифры номера: abc = 542

б) Таблица параметров задания:

Номера команд	i=c	j = b	k = a
	2	4	5
Команды	Zi=Zc	Zj = Zb	Zk = Za
	Z2	Z4	Z5
Длительности команд	mi = 4*10 = 40	mj =2*10 = 20	mk = 5*10 = 50

// длительности представлены в некоторых условных единицах

в) Индивидуальный комплект алгоритмов

1) Вырожденные алгоритмы:

Пустой алгоритм:

A001 = ( )

Единичный (однокомандный) алгоритм:

А101 = (Z2)

2) Двухкомандые алгоритмы // Первичные невырожденные алгоритмы

A211 = (Z2 –Z4) – последовательный алгоритм;

А222 = (Z2 &Z4) = (Z2 #&Z4) – параллельная конъюнкция команд;

3) Трехкомандный алгоритм:

А323 = (Z2 &Z4 &Z5) = (Z2 #&Z4 #&Z5) – параллельная конъюнкция команд.