Аппаратные средства вычислительной техники. Ч.1. Лабораторный практикум
.pdf
Последовательность выполнения лабораторной работы
Получить у преподавателя номер варианта. Условные обозначения переменных:
tn – длительность выполнения микрокоманд в n-ной ступени, где n={1, 2, 3, 4, 5};
К – число команд в потоке; Тср – среднее время выполнения одной команды в конвейере;
Тпр – суммарное время простоя (ожидания) в конвейере. Задание 1. Определить зависимости Tср (t, К) и Тпр (t, К), где ар-
гумент t – одинаковая длительность выполнения микрокоманд во всех ступенях конвейера, и параметр К берутся из табл. 6.1 по номеру варианта.
Задание 2. Определить зависимости Tср (К, t) и Тпр (К, t), где аргумент К – число команд в потоке и параметр t – одинаковая длительность микрокоманды в ступени берутся из табл. 6.1 по номеру варианта.
Задание 3. Определить зависимости Tср (К, t5) и Тпр (К, t5), где ар- гумент К и параметр t5 – длительность пятой ступени берутся из табл. 6.1 по номеру варианта.
Задание 4. Определить зависимости Tср (К, t1) и Тпр (К, t1), где аргумент К и параметр t1 – длительность первой ступени берутся из табл. 6.1 по номеру варианта.
Задание 5. Определить зависимости Tср (К, tm) и Тпр (К, tm), где аргумент К и параметр tm берутся из табл. 6.1 по номеру варианта. При этом m берется из набора {2, 3, 4} – номер второй, или третьей, или четвертой ступени.
|
|
|
|
|
|
|
Таблица 6.1 |
|
|
|
Значения параметров для заданий 1 – 3 |
|
|||||
|
|
|
|
|
|
|
|
|
№ |
Задание 1 |
Задание 2 |
Задание 3 |
|||||
варианта |
||||||||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
Аргумент |
|
Параметр |
Аргумент |
Параметр |
Аргумент |
Параметр |
|
|
t, такты |
|
K |
K |
t, такты |
K |
t5, такты |
|
1 |
1; 3; 5 |
|
3; 5; 10 |
3; 5; 7 |
1; 3; 7 |
3; 5; 7 |
1; 4; 8 |
|
|
|
|
|
|
|
|
|
|
2 |
1; 2; 7 |
|
3; 5; 10 |
3; 4; 8 |
1; 3; 7 |
3; 4; 8 |
1; 4; 8 |
|
|
|
|
|
|
|
|
|
|
3 |
1; 3; 7 |
|
3; 5; 10 |
3; 5; 9 |
1; 3; 7 |
3; 5; 9 |
1; 4; 8 |
|
|
|
|
|
|
|
|
|
|
70
№ |
|
Задание 1 |
|
Задание 2 |
|
Задание 3 |
||||||
варианта |
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Аргумент |
Параметр |
Аргумент |
Параметр |
Аргумент |
|
Параметр |
||||
|
|
t, такты |
K |
|
K |
t, такты |
|
K |
|
t5, такты |
||
4 |
2; 4; 8 |
3; 5; 10 |
|
3; 5; 10 |
|
1; 3; 7 |
3; 5; 10 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
2; 4; 7 |
3; 5; 10 |
|
3; 6; 9 |
|
1; 3; 7 |
3; 6; 9 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
2; 3; 7 |
3; 5; 10 |
|
3; 6; 10 |
|
1; 3; 7 |
3; 6; 10 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
2; 3; 8 |
3; 5; 10 |
|
3; 4; 9 |
|
1; 3; 7 |
3; 4; 9 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
2; 5; 10 |
3; 5; 10 |
|
3; 6; 10 |
|
1; 3; 7 |
3; 6; 10 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
2; 3; 10 |
3; 5; 10 |
|
4; 6; 10 |
|
1; 3; 7 |
4; 6; 10 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
1; 4; 7 |
3; 5; 10 |
|
4; 6; 9 |
|
1; 3; 7 |
4; 6; 9 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
2; 6; 10 |
3; 5; 10 |
|
3; 5; 9 |
|
1; 3; 7 |
3; 5; 9 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
1; 5; 10 |
3; 5; 10 |
|
4; 6; 8 |
|
1; 3; 7 |
4; 6; 8 |
|
1; 4; 8 |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Окончание табл. 6.1 |
||
|
|
Значения параметров для заданий 4 – 5 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
|
Задание 4 |
|
|
|
Задание 5 |
|||||
варианта |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Аргумент |
K |
|
Параметр |
|
Аргумент |
|
|
Параметр |
||
|
|
|
t1 |
, такты |
|
K |
|
tm , такты |
||||
|
|
|
|
|
|
|
||||||
1 |
|
3; 5; 7 |
|
|
1; 3; 7 |
|
3; 5; 7 |
|
|
|
m=2 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
3; 4; 8 |
|
|
1; 3; 7 |
|
3; 4; 8 |
|
|
|
m=3 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
3; 5; 9 |
|
|
1; 3; 7 |
|
3; 5; 9 |
|
|
|
m=4 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
3; 5; 10 |
|
|
1; 3; 7 |
|
3; 5; 10 |
|
|
|
m=2 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
3; 6; 9 |
|
|
1; 3; 7 |
|
3; 6; 9 |
|
|
|
m=3 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
3; 6; 10 |
|
|
1; 3; 7 |
|
3; 6; 10 |
|
|
|
m=4 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
3; 4; 9 |
|
|
1; 3; 7 |
|
3; 4; 9 |
|
|
|
m=2 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
3; 6; 10 |
|
|
1; 3; 7 |
|
3; 6; 10 |
|
|
|
m=3 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
4; 6; 10 |
|
|
1; 3; 7 |
|
4; 6; 10 |
|
|
|
m=4 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
4; 6; 9 |
|
|
1; 3; 7 |
|
4; 6; 9 |
|
|
|
m=2 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
3; 5; 9 |
|
|
1; 3; 7 |
|
3; 5; 9 |
|
|
|
m=3 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
4; 6; 8 |
|
|
1; 3; 7 |
|
4; 6; 8 |
|
|
|
m=4 |
|
|
|
|
|
|
|
1; 4; 8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
71
Построить графики для среднего времени выполнения одной команды в конвейере и суммарного времени простоя (ожидания) в конвейере.
СОДЕРЖАНИЕ ОТЧЕТА О ВЫПОЛНЕННОЙ РАБОТЕ
Отчет должен содержать следующее:
1.Название и цель работы.
2.Исходные данные.
3.Графики зависимостей среднего времени выполнения команды.
4.Выводы об эффективных режимах работы конвейера.
Контрольные вопросы
1.Назовите основные методы повышения производительности современных вычислительных систем.
2.Какое количество обрабатывающих устройств необходимо для организации работы конвейера?
3.Как влияет количество команд в последовательности на эффективность работы конвейера?
4.Как влияет изменение длительностей микроопераций в последовательности команд на эффективность работы конвейера?
5.При каком соотношении длительностей микроопераций работа конвейера наиболее эффективна?
6.Как влияет на эффективность работы конвейера изменение длительности первой микрооперации?
7.Как влияет на эффективность работы конвейера изменение длительности последней микрооперации?
8.Как влияет на эффективность работы конвейера изменение длительности одной из средних микроопераций команды?
9.Какой основной прием используется для согласования скоростей работы различных устройств конвейера?
10.Сформулируйте предложения по наиболее эффективной организации работы конвейера с предложенным Вам набором команд.
72
Лабораторная работа № 7 ИССЛЕДОВАНИЕ КОНФЛИКТОВ В РАБОТЕ КОНВЕЙЕРА
Краткая теория
Цель работы. Изучение влияния различных конфликтов на эффективность конвейерной обработки.
Одним из основных способов построения высокопроизводительных систем, как известно, является распараллеливание процессов, которое используется в конвейерной обработке. Типичную арифметическую команду, как предлагалось в лабораторной работе № 5, можно разделить на следующие микрооперации:
1)выборка команд из памяти (по адресу в счётчике команд);
2)декодирование кода операции;
3)выборка операндов из регистров;
4)выполнение операции в АЛУ;
5)запоминание результата в регистре.
Если система содержит 5 обрабатывающих устройств, каждое из которых обеспечивает выполнение одной из перечисленных микроопераций, то имеется возможность реализовать конвейерную обработку. Известно, что наиболее эффективным является режим работы конвейера, при котором:
−все микрокоманды имеют одинаковую длительность;
−обрабатывающие устройства располагаются в порядке, соответствующем порядку следования микрокоманд.
Если одно из указанных условий нарушается, то некоторые устройства будут простаивать, а эффективность снизится. Ситуации, которые препятствуют очередной команде из потока выполняться в предназначенном для нее такте, называются конфликтами в конвейере. Очевидно, что конфликты снижают производительность конвейера. Существует три типа конфликтов [2, 4]:
1) структурные, которые возникают из-за занятости отдельных ресурсов (когда аппаратные средства не могут поддерживать выполнение команд в режиме с совмещением);
73
2)конфликты по данным, появляющиеся, если выполнение одной команды зависит от результата предыдущей;
3)конфликты по управлению, которые возникают при наличии команд переходов и других команд, изменяющих значение счетчика команд.
Все конфликты приводят к приостановке выполнения команды, в которой они возникли (pipeline stall), а также всех следующих за ней до конца конвейера. Эта ситуация называется «конвейерным пузырем» (pipeline bubble). Пузырь проходит по конвейеру, не выполняя никакой работы.
Примером структурных конфликтов являются коллизии, возникающие при промахе в кэш-памяти и при необходимости выполнения записей в два или более регистров регистрового файла в течение одного машинного такта. Аналогичная ситуация возникает при разных длительностях тактов отдельных микроопераций.
Конфликты по данным связаны с последовательным выполнением команд в программах. Рассмотрим фрагмент программы, состоящий их двухадресных команд (два регистра для операндов и запись результата обратно в первый регистр):
Add R1, R2 – / сложение двух чисел из регистров R1 и R2/ Sub R3, R1 – / вычитание двух чисел из регистров R3 и R1/ And R4, R1 – / логическое умножение/
Or |
R5, R1 |
– / логическое сложение/ |
Xor |
R6, R1 |
– / исключающее ИЛИ/ |
Все команды, следующие за Add, используют ее результат (который помещен в регистр R1) и должны ожидать завершения ее последней микрооперации. В неймановской машине конфликтов нет, так как команды выполняются строго последовательно. В конвейере из-за совмещения операций последующие команды могут запрашивать результат предыдущей команды, который еще не получен.
Конфликты по данным возможны везде, где имеет место зависимость между командами, и они расположены достаточно близко друг к
74
другу. Причем эти ситуации могут возникать не только при работе с регистрами АЛУ, но и при обращении к одной и той же ячейке памяти.
Конфликты по управлению могут быть самыми тяжелыми с точки зрения потерь производительности конвейера. При выполнении условного перехода вся цепочка команд, находящихся в начале конвейера, выполнялась напрасно. Работа конвейера приостанавливается до тех пор, пока в его начало не будет загружена команда с новым адресом (адресом перехода). Однако эффект от конфликта можно уменьшить, если учесть, что значение счетчика команд изменяется только в одном из двух случаев (когда переход происходит).
В реальных системах реализованы различные меры борьбы с перечисленными конфликтами [2, 3]. Например, структурные конфликты могут быть ликвидированы за счет создания так называемых «полностью конвейерных устройств», в которых длительности тактов выполнения всех микроопераций одинаковы, используется раздельная память команд и данных и другие средства. Конфликты по данным устраняются с помощью оптимизирующих компиляторов или аппаратных средств микропроцессоров, которые изменяют порядок выполнения команд в программе так, чтобы команды, связанные по данным, располагались в ней на расстоянии, превышающем длину конвейера. Другим путем ликвидации этих конфликтов является расширение регистровой и кэш-памяти, в частности, создание регистровых файлов, у которых запись данных производится в разные ячейки. Конфликты по управлению устраняются за счет дублирования ветвей, а также использования так называемого отсроченного, или прогнозируемого, перехода.
Описание лабораторной установки
Лабораторная работа выполняется на персональном компьютере с ОС Windows. В ней используется та же программа имитационного моделирования, что и в лабораторной работе № 6. Она позволяет выполнить следующее:
− варьировать количество команд в последовательности от 3 до 10 (по умолчанию их 3);
75
−изменять количество тактов любой микрооперации в диапазоне от 1 до 30. По умолчанию эти значения равны единице;
−задавать координату «пузыря» в конвейере. Она соответствует номеру команды, в течение которой конвейер простаивает.
Можно установить один из двух режимов моделирования: непрерывно или по тактам. По умолчанию моделирование осуществляется
внепрерывном режиме.
Вимитационной модели, как и в первой работе, последовательность микроопераций в команде для наглядности изображена разными цветами, как показано на рис. 6.2, а «пузырь», который приводит к задержке в работе конвейера, представляется черным цветом (цветом фона).
Исполняемый модуль программы моделирования имеет имя Labcv и находится в папке Лаб_7. Его запуск осуществляется традиционным способом. После запуска на экране появляется основное окно, которое позволяет задать параметры модели и режим моделирования. Все перечисленные значения и режимы устанавливаются с помощью соответствующих кнопок. Если запуск модели был осуществлён в тактовом режиме, то каждый раз для продолжения работы необходимо нажимать на кнопку «Следующий такт».
Во время работы программы в обоих режимах на экране цветом представляется реализация команд, выводится количество завершенных на данный момент тактов, среднее время выполнения команды и суммарный простой устройств в тактах. Работа модели прекращается, если завершены все команды заданной последовательности. При этом программа автоматически прекращает работу и осуществляет подсчёт и вывод следующих характеристик:
−среднего времени выполнения одной команды;
−суммарного времени ожидания устройств в системе;
−графиков зависимости среднего времени выполнения команды от количества команд и от длительностей каждой из пяти микроопераций в команде;
76
− пяти графиков зависимости среднего времени ожидания каждого обрабатывающего устройства от длительностей любой из пяти микроопераций в команде.
Перечисленные графики, как и в работе № 6, выводятся после нажатия кнопки «Графики» в соответствующие окна, которые можно расположить каскадом и просматривать в любой последовательности, выбрав необходимую кнопку.
ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ
Подготовка к работе
1.Знакомство со всеми разделами руководства.
2.Получение у преподавателя задания на исследование конвейера с различными параметрами потока команд и координатой «пузыря» в нем.
3.Исследование заданного конвейера.
4.Оформление отчета.
Последовательность выполнения лабораторной работы
Получить у преподавателя номер варианта. Условные обозначения переменных:
tn – длительность выполнения микрокоманд в n-ной ступени, где n={1, 2, 3, 4, 5};
К – число команд в потоке;
j – номер ступени, в которой находится «пузырь», j={1, 2, 3, 4, 5}; Тср – среднее время выполнения одной команды в конвейере; Тпр – суммарное время простоя (ожидания) в конвейере.
В лабораторной работе необходимо исследовать следующие режимы функционирования конвейера команд.
Задание 1. Определить зависимости Tср (К, t, j) и Тпр (К, t, j), где аргумент К – число команд в потоке и параметры t – одинаковая длительность микрокоманды в ступени и j – номер ступени с «пузырем» берутся из табл. 7.1 по номеру варианта.
77
Задание 2. Определить зависимости Tср (t1, К, j) и Тпр (t1, К, j), где аргумент t1 – длительность выполнения микрокоманд в первой ступени и параметры число команд К и начало «пузыря» j берутся из табл. 7.1 по номеру варианта.
Задание 3. Определить зависимости Tср (t5, К, j) и Тпр (t5, К, j), где аргумент t5 – длительность выполнения микрокоманд в пятой ступени и параметры число команд К и начало «пузыря» j берутся из табл. 7.1 по номеру варианта.
Задание 4. Определить зависимости Tср (tm, К, j) и Тпр (tm, К, j), где аргумент tm – длительность выполнения микрокоманд в m-ной ступени и параметры номер m={2, 3, 4}, число команд К и начало «пузыря» j берутся из табл. 7.1 по номеру варианта.
|
|
|
|
|
|
|
|
Таблица 7.1 |
||
|
Значения параметров для заданий 1 – 2 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
№ |
|
Задание 1 |
|
|
Задание 2 |
|
||||
варианта |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Аргумент |
|
Параметры |
|
Аргумент |
|
Параметры |
|
||
|
K |
|
|
|
|
t1, такты |
|
|
|
|
|
|
t, такты |
|
j |
|
K |
|
j |
||
|
|
|
|
|
|
|
|
|
|
|
1 |
3; 5; 7 |
|
1; 3; 7 |
|
1 |
1; 4; 8 |
|
3; 5; 7 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
3; 4; 8 |
|
1; 3; 7 |
|
2 |
1; 4; 8 |
|
3; 4; 8 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
3 |
3; 5; 9 |
|
1; 3; 7 |
|
3 |
1; 4; 8 |
|
3; 5; 9 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
4 |
3; 5; 10 |
|
1; 3; 7 |
|
4 |
1; 4; 8 |
|
3; 5; 10 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
5 |
3; 6; 9 |
|
1; 3; 7 |
|
5 |
1; 4; 8 |
|
3; 6; 9 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
6 |
3; 6; 10 |
|
1; 3; 7 |
|
1 |
1; 4; 8 |
|
3; 6; 10 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
7 |
3; 4; 9 |
|
1; 3; 7 |
|
2 |
1; 4; 8 |
|
3; 4; 9 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
8 |
3; 6; 10 |
|
1; 3; 7 |
|
3 |
1; 4; 8 |
|
3; 6; 10 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
9 |
4; 6; 10 |
|
1; 3; 7 |
|
4 |
1; 4; 8 |
|
4; 6; 10 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
10 |
4; 6; 9 |
|
1; 3; 7 |
|
5 |
1; 4; 8 |
|
4; 6; 9 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
11 |
3; 5; 9 |
|
1; 3; 7 |
|
2 |
1; 4; 8 |
|
3; 5; 9 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
12 |
4; 6; 8 |
|
1; 3; 7 |
|
3 |
1; 4; 8 |
|
4; 6; 8 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
|
|
Окончание табл. 7.1 |
|||
|
|
Значения параметров для заданий 3 – 4 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
|
Задание 3 |
|
|
Задание 4 |
|
|||||
варианта |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Аргумент |
|
Параметры |
|
Аргумент |
|
Параметры |
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
t5, такты |
|
|
K |
|
j |
tm, такты |
|
K |
|
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1; 3; 7 |
|
|
3; 5; 7 |
|
1 |
1; 4; 8; |
(m=2) |
|
3; 5; 7 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1; 3; 7 |
|
|
3; 4; 8 |
|
2 |
1; 5; 10; |
(m=3) |
|
3; 4; 8 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
1; 3; 7 |
|
|
3; 5; 9 |
|
3 |
1; 4; 8; |
(m=4) |
|
3; 5; 9 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
1; 3; 7 |
|
|
3; 5; 10 |
|
4 |
1; 5; 10; |
(m=2) |
|
3; 5; 10 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
1; 3; 7 |
|
|
3; 6; 9 |
|
5 |
1; 5; 8; |
(m=3) |
|
3; 6; 9 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
1; 3; 7 |
|
|
3; 6; 10 |
|
1 |
1; 4; 8; |
(m=4) |
|
3; 6; 10 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
1; 3; 7 |
|
|
3; 4; 9 |
|
2 |
1; 4; 8; |
(m=2) |
|
3; 4; 9 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
1; 3; 7 |
|
|
3; 6; 10 |
|
3 |
1; 5; 10; |
(m=3) |
|
3; 6; 10 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
1; 3; 7 |
|
|
4; 6; 10 |
|
4 |
1; 4; 8; |
(m=4) |
|
4; 6; 10 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
1; 3; 7 |
|
|
4; 6; 9 |
|
5 |
1; 5; 10; |
(m=2) |
|
4; 6; 9 |
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
1; 3; 7 |
|
|
3; 5; 9 |
|
2 |
1; 4; 8; |
(m=3) |
|
3; 5; 9 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
1; 3; 7 |
|
|
4; 6; 8 |
|
3 |
1; 5;10; |
(m=4) |
|
4; 6; 8 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
СОДЕРЖАНИЕ ОТЧЕТА О ВЫПОЛНЕННОЙ РАБОТЕ
Отчет должен содержать следующее:
1.Название и цель работы.
2.Исходные данные.
3.Графики зависимостей среднего времени выполнения команды
исуммарного времени простоя (ожидания) в конвейере.
4.Выводы об эффективных режимах работы конвейера и влиянии положения и длительности «пузыря» на производительность конвейера.
Контрольные вопросы
1.Какое количество обрабатывающих устройств необходимо для функционирования конвейера?
2.Какие типы конфликтов в конвейере Вы знаете?
3.Как устраняются структурные конфликты в конвейере?
4.Какие методы устранения конфликтов по данным Вы знаете?
5.Как влияет количество команд в последовательности на эффективность работы конвейера?
79