1.1.4. Термины и определения
Статический конвейер - это такой конвейер, в котором все инициации относятся к одной и той же таблице занятости.
Динамический конвейер - это такой конвейер, последовательность инициации которого содержит копии различных таблиц занятости.
Использование множества меток в одной строке означает неоднократное использование этой ступени на протяжении одного вычисления функции, либо эта ступень работает медленнее остальных.
Использование множества меток в одном столбце соответствует введению параллелизма в вычисление функции.
Таблица занятости - двумерное представление прохождения данных по конвейеру при одном вычислении функции.
Время вычисления - - полное число единиц времени, используемых при реализации инициации таблицы занятости
Инициация - запуск единичного вычисления функции.
Столкновение - попытка двух различных инициации использовать одну и ту же ступень конвейера одновременно.
Статическая конфигурация конвейера - все инициации относятся к одной и той же таблице занятости.
Динамическая конфигурация конвейера - инициации относятся к смеси таблиц занятости.
Латентность - число единиц времени между двумя инициациями.
Последовательность латентностей - перечень латентностей (записываемый в угловых скобках) между последовательными инициациями.
Средняя латентность - среднее число периодов синхронизации, которое вычисляется на основании последовательности латентностей.
Использование (загрузка) ступени - процент времени, в течении которого каждая ступень используется в данной серии инициации.
Стратегия управления - процедура, которая выбирает последовательность латентностей.
Жадная стратегия управления - стратегия управления, которая всегда выбирает минимально возможную латентность между данной и следующей инициациями без учета каких бы то не было следующих инициации.
Минимально достижимая латентность - наименьшая средняя латентность, достижимая при любой стратегии управления.
Цикл латентностей - периодически повторяющаяся последовательность латентностей.
Вектор столкновений - вектор, показывающий допустимые латентности между двумя инициациями.
Матрица столкновений - матрица, показывающая допустимые латентности между двумя любыми двумя инициациями таблиц занятости из данного набора таблиц.
Множество запрещенных латентностей - совокупность латентностей вызывающих столкновения между двумя инициациями.
1.2. Порядок работы с программой имитационного моделирования
1.2.1. Запуск программы
Для запуска программы необходимо выполнить команду «Latencer.exe» из директории, в которой находится исполняемый файл. После запуска на экран выводится основное окно программы, вид которого приведён на рис.1.6.
Рис. 1.6. Основное окно программы “Latencer”
Основное окно программы содержит два элемента управления: строку главного меню и область записи логической информации. С помощью главного меню осуществляется доступ к функциональным элементам программы.
1.2.2. Пункт меню «Входные данные»
Как явствует из названия, данный пункт меню предназначен для определения входной информации. Он содержит единственный подпункт «Определить таблицы занятости задач», после выбора которого на экран в модальном режиме выводится окно определения таблиц занятости задач (рис. 3.2.2).
Рис. 1.7. Окно определения таблиц занятости задач
С помощью выделения ячеек соответствующих таблиц (как мышью, так и с помощью клавиатуры) можно определить таблицы занятости для задач «А» и «В». Нажатие кнопки «Вариант №8» приводит таблицы занятости в соответствие с восьмым вариантом индивидуального задания на лабораторную работу.
Кнопки «+» и «-» служат для изменения количества столбцов в каждой из таблиц. Кнопка «С» очищает содержимое соответствующей таблицы.
На определяемые таблицы занятости накладываются следующие ограничения:
Они не могут содержать более восьми столбцов;
Они не могут содержать менее одного столбца;
Они не могут содержать пустых столбцов.
При нажатии кнопки «Закрыть» происходит проверка введённых таблиц на корректность. В случае обнаружения какой-либо ошибки программа выдает соответствующее сообщение и отменяет закрытие окна. В противном случае данные о введённых таблицах успешно обновляются.