76. Коммуникационные среды MPP-систем.

К.ср.-служит для передачи данных между процессорными элементами. Несколько топологий у к.с.:Шинные, конвеерные, древовидные, cетки или решётки , тороидальная матрица и гиперкуб - теоритическая конструкция. N – мерный. 2ⁿ – узлов. Каждый узел пронумерован от 000…0 до 111…1 (2ⁿ-1). Каждый узел связан с другим узлом, номера которых отличаются в одной двоичной позиции

Реальные коммуникационные среды. Специализированные среды стандартов фирм SCI, Myrinet. Интерфейсы служат для связи между процессорами. Коммуникационная среда может строится на основе высокоскростных сетей АТМ…и на основе обыкновенных сетей.

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

Древовидные сети подвержены влиянию переменных задержек, которые имеют место при добавлении узлов к поддереву, когда данные у всех узлов одного поддерева должны быть переданы на другое.

Производительность конвейера ограничивается производительностью самого медленного его участка. Кроме этого в конвейере имеют место затраты времени на посылку сообщений из одного каскада в другой.

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