Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2006 год, номер 3

Трехмерные циркулянтные сети вязи параллельных вычислительных систем

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

Аннотация

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