И их комплексирование

Рабочие станции (PC) и персональные компьютеры (ПК) имеют традиционную архитектуру, ориентированную на последовательные вычисления, т.е. одним потоком команд они обрабатывают один поток данных. Такая организация вычислений была предложена фон-Нейманом и названа его именем. Усложнение решаемых задач и вычислительных алгоритмов САПР привело к внедрению в эту область более высокопроизводительных ЭВМ, организация вычислений в которых основана на множественности потоков команд, обрабатывающих множество потоков данных. Архитектура этих ЭВМ называется параллельной — "не фон-неймановской". По множественности/одиночности потоков команд и данных ЭВМ можно разделить на четыре класса, но на практике используются ЭВМ трех классов. На рис. 1 показаны упрощенные структурные схемы трех классов ЭВМ, включающие в себя следующие блоки: ОЗУ команд (ОЗУк), ОЗУ данных (ОЗУд), устройство управления (УУ), центральный процессор (ЦП), а также потоки команд (К)и потоки данных (Д) [18].

ЭВМ класса ОКОД— это традиционные "фон-неймановские" машины с одиночным потоком команд и одиночным потоком данных. К ним относятся PC и ПК. ОКМД ЭВМ — это параллельные компьютеры с одиночным потоком команд и множественными потоками данных. МКМД ЭВМ — это многопроцессорные ЭВМ с множественными потоками команд и множественными потоками данных.

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

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

Матричная супер-ЭВМ представляет собой матрицу одинаковых процессорных элементов с собственными локальными ОЗУ, причем каждый из процессоров матрицы выполняет в каждый момент времени одну и ту же команду над разными элементами векторных (матричных) данных. Недостаток матричных ЭВМ — ограниченное количество процессорных элементов в матрице ограничивает производительность ЭВМ: чем длиннее векторы обрабатываемых данных, тем ниже выигрыш в производительности такой матричной супер-ЭВМ перед обычной ОКОД ЭВМ, называемой скалярной машиной.

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

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

Рис. 5. Классификация параллельных ЭВМ: а) ЭВМ класса ОКМД; алгоритм последовательно-групповой, в) ЭВМ класса МКМД; алгоритм параллельный, слабосвязанный

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

Аппаратная связь между процессорами МКМД ЭВМ осуществляется тремя способами:

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

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

Использование общего многопортового ОЗУ предъявляет очень жесткие требования к устройству управления ОЗУ и к надежности самой памяти. Несмотря на этот недостаток, МКМД супер-ЭВМ с общей многопортовой памятью довольно широко используются в САПР.

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

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

Параллельные супер-ЭВМ — это уникальные дорогие компьютеры, поэтому они являются ЭВМ коллективного пользования, работающими под управлением ОС с разделением времени. Они оснащены высокоскоростными адаптерами связи с региональными и глобальными вычислительными сетями и связаны с PC разработчиков РЭС с помощью САПР через сетевые каналы связи.

PC-сервер — это PC с расширенным (по объему или номенклатуре) набором периферийных устройств. В качестве одной из задач в ОС такой станции запускается процесс-сервер-программа, обслуживающая пользователей других PС через сеть, предоставляя им периферию данной PC либо сетевое соединение через региональную сеть с супер-ЭВМ. В соответствии с этим различают файл-серверы (PC с дополнительными ВЗУ), серверы сетевой связи (PC с расширенным набором сетевых адаптеров данной ЛВС с другими — ЭВМ-шлюз), вычислительные серверы (PC с повышенной производительностью) и т. д. Все эти PC, ПК и ЭВМ других классов объединяются (комплексируются) для эффективного использования области САПР вычислительными сетями.

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

Существует следующая классификация вычислительных сетей:

• по топологии связей: радиальные (звездообразные), магистральные, кольцевые, радиально-кольцевые, древовидные, полные (многосвязные);
• по составу ЭВМ: однородные и неоднородные;
• по способу передачи данных: сети с коммутацией каналов, сообщений или пакетов;
• по способу управления: централизованные (с централизованным управлением) и децентрализованные;
• по удаленности узлов: локальные (в пределах здания, ряда зданий), региональные (охватывающие регион, область) и глобальные (охватывающие страны и континенты).