14. Основы построения многопроцессорных ВС
1. Матричные ВС
2. Транспьютерные
3. протоколы ВС
1. В системах ОКМД заложен принцип один набор управления каналом. Применение к нескольким ЭП (элементарный процессор). Каждый процессор обрабатывает свои данные. Все процедуры должны работать синхронно и согласованию, сак как они работают по одним и тем же командам.
На ОКМД комплексах целесообразно решать следующие задачи:
- множественность набора данных
- одинаковость вычислительных операций выполняется под всякими наборами данных
- Отсутствие непредсказуемости изменений в характере потоков данных
- неразличимость в процес элементах с точки зрения обработки данных
Производительности системы согласуются с частотой поступления данных. В целом производительность системы может быть увеличена на несколько порядков ( в сравнении с производительностью одного процесса)
Области применения:
- распределение ресурсов
- сложные алгоритмы, фильтрации в работе радио – рацион станций
- управление воздушным движением
- сжатие информации
- распознавание образов и обработки изображения
- обработка метеоданных
Идея построения матричных систем
- УУ формирует поток команд на все процессоры
- каждый процессор связан с 4 соседними
- на каждый процессор поступают свои данные
В различных системах используются
Solomon
32*32
1024
ILLIAC
2000
Матричные процессоры позволяют обеспечивать возможность наращивать количество процессоров. Это позволит достичь быстродействия 10 (в 10 степени) операций в секунду. Наличие единого УУ снижает надежность системы и ограничивает сферу применения.
Вывод:
Матричные системы обеспечивают решения узкого круга задач.
2.В настоящее время ведутся работы по созданию транспьютерных систем, для высокой и эффективной обработки информации. Транспьютерные ВС – это ансамбли элементарных транспьютеров. Они обеспечивают обработку данных типа МКМД. Все транспьютеры имеют одинаковую структуру и включают процессор, локальная память и локальный коммутатор.
В транспьютерной системе разрядность местной памяти каждого транспьютера наращивает разрядность системы пропорционально количеству транспьютера. Суммарная производительность системы прямопропорциональна количеству транспьютеров. Узкое место: пропускная способность минимальна. Система сложна к наращиванию.
Недостаток: ограниченный круг решения задач.
3. Особенности функциональности программ потоковых машин:
1. программа состоит на основе математических функций и алгебраичных понятий. Принцип подстановки характерен для традиционных машин отсутствия.
2. значение ф-ий однозначно определяется значением входного аргумента.
Процессор выполнения функций является взаимно независимым значит возможна правильная обработка.
3. соединение и синтез ф-ий выполняется просто
4. при обработке структурирования данных таких как списки, векторы и записи используются структурированные данные в качестве одного значения. При изменении структурированных данных новые данные модифицируются, то есть генерируют из предыдущих.
Данные перемещаются из команды в команду по мере выполнения программы.
Команды управляются данными. Считывается, что команда готова к выполнению, если данные присутствует на входной дуге. Выполнение команды приводит к исчезновению данных во входных дугах и появлению на выходных.
Отличительные особенности потоковых систем (от традиционных систем)
1. Операция с операндами можно выполнить независимо от других операций (параллельная работа)
2. Обмен данными между операциями четко определен
3. Управление осуществляется по средствам передачи данных, поэтому нет необходимости в управлении последовательностью
4. в программе, управления потоками данных нет понятия адреса в памяти, поэтому не надо управлять памятью, нет адреса.