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

таких методов структурного синтеза УА, заданных моделью НДА, относятся
методы, базирующиеся на использовании унитарного способа кодирования
частных S-событий, входящих в исходную НД СКУ, а также методы,
основанные на разбиении всех частных S-событий, реализуемых в УА, на
группы несовместимых событий, каждая из которых может быть реализована
отдельным подавтоматом. Такой подход к методу синтеза структуры УА
позволяет реализовать операционные устройства, выполняющие
распределенную параллельную обработку информации.
      В заключение отметим, что рассматриваемые в данном разделе методы
преобразования алгоритмов управления, заданных моделью НДА, могут быть
использованы не только для построения структуры систем управления
преобразованием информации на микропрограммном уровне , но и могут
быть использованы для построения высокопроизводительных систем
управления преобразования информации для различных распределенных и
параллельных вычислительных систем.

        5.1. Структурная реализация систем МПУ на основе
    разбиения частных событий на группы несовместимых
                          событий
5.1.1. Преобразование структуры управляющего алгоритма,
представленного моделью НДА, для построения
распределенной системы МПУ параллельной обработки
В том случае, если исходный управляющий алгоритм, заданный моделью
НДА, может быть разбит на группы несовместимых событий, то его
обобщенную структуру можно представить на основе языка ГСАП в виде
графа, включающего последовательную и параллельную компоненты. При
этом последовательная компонента будет состоять из двух частей: начальной
и заключительной (рис. 5.1).




                                                                       117