Недостатки мпд.

1. Возможное переполнение трактов сетей передачи информации.

2. Возможность появления тупиковых ситуаций.

Т упиковая ситуация возникает в том случае, когда несколько объектов обращаются к одному ресурсу и требуется завершение операции над одним объектом, чтобы смог работать второй. Порт 3а должен заполнить пакет Б, порт 3б пакет А. На входе переключателя пакет А, который задерживает пакет Б. Пакет А заполнил 2-ой порт пакета С (3б). Для активизации пакета С необходимо по первому порту (3а) получить информацию от пакета В. Пакет А может пройти на выход только в том случае, если получит информацию от пакета С.

Радикальный способ избегать тупиковых ситуаций - посылка сигнала подтверждения, т.е. сигнала обратной связи. Для этого к функциональному блоку добавляют еще один вход – сигнальный.

Выполним сложение, чтобы узнать, дошел ли сигнал до адресата. Блок сложения посылает сигнал выполнения результата на блок умножения, то есть адресатом “+” является “*”. Для того чтобы подтвердить получение сигнала блоком умножения, результат выполнения операции на блоке умножения посылается на специальный сигнальный блок, который посылает сигнал обратной связи на блок сложения, сигнализируя ему, что пакет доставлен по адресу.

Обработка структур в мпд.

Структуры данных (массивы, списки) имеют рекурсивную природу, то есть, наиболее эффективный способ их представления – дерево. Для работы со структурами вводят специальные команды: 1. Команда выбора. S–имя дерева, 1,0,0–по дереву. 1-левая ветвь, 0-правая. S,1,1,0–5; S,1,0,1–3; 2. Команда изменения. S,1,1,1 – 5 (заменить 2 на 5). Команда удаления. Команда построения, т.е. добавление нового элемента.

Структура мпд для обработки структур.

Структура устройства хранения и обработки.

В селекторной сети адрес назначения определяется КОП. КОП показывает, что это пакет для обработки структуры, который посылается в устройство хранения и обработки структур. Этот пакет посылается в распределительную сеть. Она по соответствующему адресу назначения, который указывается в пакете, направляется в память структур. Выбирается данная структура, в селекторной сети по коду определяется, что это такое, структура, имеющая подструктуры, либо это данные. Если это структура, которая определяется по соответствующему имени, то она снова посылается в распределительную сеть, происходит дальнейшее ее декодирование, пока не дойдем до соответствующей скалярной величины. Когда доходим до данных, происходит обработка в блоке обработки структур. Результат работы выдается снова в распределительную сеть МПД.

9.3 Реализация фундаментальных вычислительных алгоритмов в матричной сети процессоров.

Н аибольшая степень связности = 4.

На основе матричной сети процессоров можно строить различные конфигурации, которые будут наиболее эффективны для определенных типов решаемых задач.

Матричную сеть можно рассматривать как набор линейных сетей процессоров, установленных одна над другой и взаимосвязанных. Поэтому каждую строку и каждый столбец можно рассматривать как линейку процессоров. Поэтому все алгоритмы, предназначенные для решения различных типов задач, можно использовать для решения тех е задач на матричных процессорах. Циклический сдвиг в матричной сети процессоров осуществляется одновременно в каждой строке и каждом столбце.

Матричные сети используются для решения тех задач, которые связаны с выполнением полугрупповых операций. Кроме того, в матричной системе очень легко решается задача копирования данных по процессорам путем сдвига. Задача сортировки так же легко выполнима.