Недостаток: ДАС обладает способностью ограниченного роста.
Вывод: необходимость виртуализации коммутационной и операционной части.
Стр-ра конкретной МДАС.
опис ОА
основная память
BM
АП ИП УП КП КП КП
Коммутац.
поле
KM
внешняя
среда
Запросы
Рисуем блок операционных автоматов. Т.е. операционная часть нашего
мультипроцессора представляет собой мультипроцессорную с-му с общей памятью. Далее
нарисуем правее коммутационное поле (позволяет соединить каждого с каждым, но
кратковременно). Потребуется 4 типа процессоров: административный, исполнительный,
управляющий, коммутационный. Каждый процессор имеет очередь запросов на
обработку, т.е. у нас процессор один,
а моделирует он произвольное число автоматов.
Поэтому у нас есть блоки данных, к-рые передаются от одного процессора к другому и
представляют собой задание на выполнение порождения, уничтожения автомата в
автоматной сети и т.д. Существуют следующие связи: АП определяет тип элементарного
задания, которое необходимо выполнить и ставит их в ту
или иную очередь. Т.е. АП
получает задания или сообщения и смотрит: это сообщение связано с управлением или
исполнением и взависимости от этого ставит в очередь эти задания к УП или ИП. Может
оказаться, что текущий акт элементарной обработки является актом коммутации
возникновения связи или же ее уничтожения, поэтому вполне
возможно, что
разобравшись с тем, что за задание текущее или стр-ра данных находится в его очереди
направляет это задание одному из коммутационных процессоров. Понятно что ИП или
УП, отработав свое задание могут породить какое-то свое задание и поэтому рисуем так,
чт.е. выход и блоки данных с этого выхода
поступают на вход АП. Также вполне
возможно, что нам потребуется точно такой же выход от КП. КП, в свою очередь,
записывает или читает эти блоки данных из основной памяти в область того или иного
ОА. КП-ы обеспечивают возможность взаимной адресации двух таких ОА ч/з
коммутационное поле, т.е.
в коммутационном поле хранится текущее состояние связей
м/у этими автоматами. Требуется внешний выход, чтобы с-ма не была замкнута – внешняя
среда.
ОА-ты отображаются в вычислительные модули, каждый из к-рых состоит из
процессоров(реализация автоматных ф-ций), основная и внешняя память, хранение
описания автоматов и их состояний, каналы ввода
/вывода взаимодействия автоматов м/у
собой и с внешними устр-вами. Коммутационная часть отображается в коммутационные
модули.
АП управляет ресурсами и организует совместное ф-ционирование процессоров
управляющего модуля и коммутационного модуля.
ИП реализует выполнение автоматных операторов.
УП выполняет интерпритацию эл-нтов динамической автоматной сети.
КП реализует внутреннюю, межмодульную и внешнюю коммутацию.
Ситуация след.: мы должны виртуализовать наше представление о ДАС. Сделаем это сл.
обр.: введем мн.тво специализированных процессоров, к-рые будут обмениваться
сообщениями, но эта специализация процессоров обеспечит нам эффективное реш-е
задачи связанное с представлением ДАС. Мы берем описываем каждый ОА(они не
обязательно одинаковы). Описание состоит из автоматной ф-ции и состояния или на языке
пр-ммирования – это тело ф-ции и те статические данные к-рые она использует. АП