Матричные и конвеерные МПС

Рубрики: Это интересно   Комментарии (0)

Матричные МПС. Системы этого типа являются регулярными МПС с изменяемой структурой, в которых одинаковые ММ соединяются между собой с помощью координатного (коммутирующего) искателя К. В процессе функционирования ММ одновременно выполняют один и тот же поток команд над различными потоками данных под управлением управляющего контроллера (микроЭВМ).

Конвеерные МПС

Один из вариантов матричной МПС представляет собой двумерный массив ММ, каждый из узлов которого соединен с четырьмя соседними ММ. При этом каждый промежуточный ММ определяет, кто из соседних ММ будет следующим адресатом. Частным случаем такой структуры являются МПС, в которых отдельные ММ объединяются через запоминающие устройства. При этом каждый ММ соединен со своими ЗУ и ЗУ соседних ММ односторонними линиями связи.

Матричную МПС можно рассматривать как некоторый массив ММ и ЗУ, позволяющий построить граф для оптимального решения данной задачи. При этом выделяют блоки, решающие части задач параллельно и последовательно, и составляют оптимальную структурную схему МПС в виде графа, вершинам которого соответствуют параллельные ветви алгоритма* а дугам — связи между ними. В подобной структуре можно одновременно выделить несколько конфигураций (подсистем), предназначенных для решения различных задач. Планирование размещения задач на массиве ММ и присвоение задачам приоритетов осуществляют программно. Систему можно программировать таким образом, чтобы формировать произвольную комбинацию связей и динамически перестраивать ее в процессе работы МПС.

Преимущества матричных МПС: высокая производительность решения задач, допускающих высокую степень параллелизма; малое отношение «стоимость — производительность» за счет высокой степени модульности МПС; простота расширения системы за счет увеличения только емкости коммутаторов; высокая степень однородности и большая живучесть. Основные недостатки: трудность программной организации работы системы; фиксированность связей между отдельными ММ; большая избыточность аппаратных средств при решении нерегулярных задач.

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Можно использовать следующие HTML-теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите самый большой кружок: