Оптическое многодерево с произвольным обменом
В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Для параллельных вычислений сеть межсоединений является сердцем системы параллельной обработки, и многие системы не смогли достичь своих целей проектирования своих основных компонентов. Ограничение пропускной способности электронных межсоединений вызвало необходимость изучения альтернатив, которые преодолевают это ограничение. Оптика рассматривается как альтернатива, способная обеспечить присущую связь , параллелизм, высокую связность и большую пропускную способность. Когда расстояния связи превышают несколько миллиметров, оптические межсоединения обеспечивают преимущество перед электронными межсоединениями с точки зрения мощности , скорости и свойств перекрестных помех . Поэтому при построении очень мощных и больших многопроцессорных систем выгодно соединять близкие процессоры физически с помощью электронных каналов связи, а удаленные процессоры (содержащиеся в другом корпусе) - с помощью оптических каналов связи. Таким образом, мы используем оптические сети, такие как OMTSE , OTIS , OMULT и т. д. Сеть OMTSE состоит из двух разных систем, называемых оптической и электрической. В этой сети используются два слоя Сеть TSE с полными двоичными деревьями высоты один и корни этих бинарных деревьев связаны способом Shuffle-Exchange .
Оптоэлектронная система — это, по сути, гибридная система, которая использует преимущества электронной и оптической связи . [1] [2] различные модели оптоэлектронных параллельных компьютеров В последние годы были предложены . OMTSE (оптические многодеревья с произвольным обменом), использующие как электронные, так и оптические каналы связи между процессорами. Процессоры организованы в виде массива n × n определенных групп, каждая из которых содержит 3n/2 узлов . Можно отметить, что вся топология сети почти регулярна с диаметром O(log n).
Топология ОМТСЭ
[ редактировать ]Сеть состоит из процессоры построены вокруг факторные сети, называемые сетями TSE. Каждая факторная сеть состоит из n конечных узлов. Показано, что диаметр и ширина пополам сети OMTSE равны 6 log n - 1 и .