Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 137 стр.

UptoLike

Составители: 

137
соответствует свой триггер, для которых функции возбуждения имеют вид:
)1()1()(
tStQtq
jjj
.
Отличительной особенностью структуры системы МПУ представленной на
рис. 5.8, по сравнению с вариантом структуры систем МПУ, построенной на
основе использовании детерминированной СКУ, является ее значительная
простота.
В тех случаях, когда исходный управляющий алгоритм будет иметь также и
такие сложные управляющие конструкции как обращение к
микроподпрограммам, сложные циклы и простые линейные части, то
представленная на рис. 5.8 структура системы МПУ может быть
использована в качестве составной части общей системы МПУ в качестве
блока реализации многоальтернативных переходов.
5.2.2. Двухуровневая организация структуры системы МПУ для
унитарного кодирования частных событий
Двухуровневую организацию структуры системы МПУ для унитарного
кодирования частных событий целесообразно использовать, когда
совокупности параллельно выполняемых микроопераций (нанокоманд) часто
повторяются в различных микрокомандах управляющего алгоритма. В этом
случае количество адресов нанокоманд может существенно сократиться, что
приведет к упрощению общей структуры системы МПУ. Рассмотрим один из
возможных вариантов двухуровневой организации системы МПУ, когда
функции переходов, определяющие последовательность выполнения
микрокоманд, реализованы с использованием многовыходной
комбинационной схемы, которая определяет первый уровень структуры
системы МПУ, а второй уровень представлен нанопамятью со схемой
формирования адреса нанокоманд. Такая организация структуры системы
МПУ представлена на рис. 5.9.
соответствует свой триггер, для которых функции возбуждения имеют вид:
q j (t )  Q j (t  1)  S j (t  1) .
Отличительной особенностью структуры системы МПУ представленной на
рис. 5.8, по сравнению с вариантом структуры систем МПУ, построенной на
основе использовании детерминированной СКУ, является ее значительная
простота.
В тех случаях, когда исходный управляющий алгоритм будет иметь также и
такие сложные управляющие конструкции как обращение к
микроподпрограммам, сложные циклы и простые линейные части, то
представленная на рис. 5.8 структура системы МПУ может быть
использована в качестве составной части общей системы МПУ в качестве
блока реализации многоальтернативных переходов.
5.2.2. Двухуровневая организация структуры        системы    МПУ    для
унитарного кодирования частных событий
Двухуровневую организацию структуры системы МПУ для унитарного
кодирования частных событий целесообразно использовать, когда
совокупности параллельно выполняемых микроопераций (нанокоманд) часто
повторяются в различных микрокомандах управляющего алгоритма. В этом
случае количество адресов нанокоманд может существенно сократиться, что
приведет к упрощению общей структуры системы МПУ. Рассмотрим один из
возможных вариантов двухуровневой организации системы МПУ, когда
функции переходов, определяющие последовательность выполнения
микрокоманд, реализованы с использованием многовыходной
комбинационной схемы, которая определяет первый уровень структуры
системы МПУ, а второй уровень представлен нанопамятью со схемой
формирования адреса нанокоманд. Такая организация структуры системы
МПУ представлена на рис. 5.9.




                                                                      137