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

       5.2. Структурная реализация систем МПУ, заданных
                    моделью НДА, на основе использования
                унитарного кодирования частных событий
Для некоторых вариантов управляющих алгоритмов, представленных
моделью НДА, частные события, входящие в состав НД СКУ, не могут быть
разложены на группы несовместимых событий, поэтому такой управляющий
алгоритм невозможно реализовать на основе структуры, состоящей из
параллельно работающих п/А, т.е. не может быть построена управляющая
система для распределенной параллельной обработки.
Отличительной особенностью управляющих алгоритмов такого типа
является то, что каждое частное событие, представленное в алгоритме,
совместимо со всеми другими частными событиями, входящими в той или
иной комбинации в полные события, определяемыми при детерминизации
управляющего алгоритма. Для таких управляющих алгоритмов, заданных
моделью НДА, чтобы избежать недостатков классического метода синтеза
структур МПУ, можно предложить методику построения структуры МПУ,
базирующуюся на использовании унитарного кодирования частных событий.
Особенно целесообразно использование такой методики для построения
структуры систем МПУ, для которых в управляющем алгоритме должны
параллельно выполняться различные микрооперации и имеется достаточно
много повторяющихся комбинаций из них. Такие комбинации
микроопераций, выполняемые в одно и то же время, принято называть
нанокомандой.
В дальнейшем будем рассматривать два возможных варианта организации
систем МПУ на основе использования унитарного кодирования частных
событий. Для первого варианта, соответствующего одноуровневой и
двухуровневой организаций системы МПУ, функции переходов и функции
выходов системы МПУ реализуются на основе использования
комбинационных схем. Для второго варианта, соответствующего
двухуровневой организации функции выходов системы МПУ, реализуются
на основе использования нанопамяти, в которую записывается все
многообразие нанокоманд, предусмотренных в управляющем алгоритме.
5.2.1. Одноуровневая организация структуры системы МПУ для
унитарного кодирования частных событий
Если исходный управляющий алгоритм задан недетерминированной СКУ, то
один из вариантов одноуровневой организации структур системы МПУ
можно представить следующей схемой (рис. 5.8).




                                                                  135