Трехмерные циркулянтные сети вязи параллельных вычислительных систем
Э. А. Монахова
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск E-mail: emilia@rav.sscc.ru
Страницы: 106-118 Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ
Аннотация
Рассматриваются проблемы оптимизации структуры и организации обменов в циркулянтных сетях, используемых в качестве сетей связи параллельных вычислительных систем, и дан обзор результатов в этой области. Получены трехмерные аналитически задаваемые циркулянтные сети любого диаметра с максимальным числом вершин. Для них разработаны эффективный динамический алгоритм парной маршрутизации и алгоритм трансляционного обмена, обеспечивающий минимумы времени выполнения и нагрузки сообщений в сети.
|