МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ФИЗИЧЕСКИХ ПРОЦЕССОВ УДК 519.6 Адаптивная система маршрутизации для отечественной системы межпроцессорных обменов СМПО-10G В. Г. Басалов, В. М. Вялухин Представлен результат работ по созданию алгоритмов адаптивной системы маршрутизации для отечественной системы межпроцессорного обмена СМПО-10G. <...> Приводится обоснование выбора локальной адаптивной маршрутизации в качестве оптимальной для СМПО-10G. <...> Описываются разработанные механизм инициализации коммуникационной среды и алгоритм маршрутизации сообщений. <...> Детализирован алгоритм выбора оптимального выходного порта коммутатора при передаче сообщения. <...> Описывается механизм организации широковещательных обменов для СМПО-10G. <...> Введение Система межпроцессорного обмена СМПО-10G является коммуникационной сетью и предназначена для построения мультипроцессорных систем. <...> Посредством сети реализуется объединение вычислительных узлов в единую вычислительную систему (ВС) и обмен информацией между ними. <...> Областью применения СМПО-10G являются ВС разного уровня производительности: от компактных суперЭВМ до больших систем, состоящих из тысяч вычислительных узлов. <...> Одной из ключевых частей, входящих в коммуникационное программное обеспечение СМПО-10G, является система маршрутизации, которая выполняет функции по инициализации коммуникационной сети, ее активации и вычислению оптимальных маршрутов передачи информации между вычислительными модулями (ВМ). <...> Она должна обрабатывать любые изменения топологии коммуникационной сети без внешнего вмешательства, гарантируя бесперебойное функционирование ВС. <...> Дополнительная нагрузка, вносимая системой маршрутизации в коммуникационную сеть ВС при ее обнаружении, инициализации, активации и поддержании, должна быть минимизирована. <...> Алгоритмы маршрутизации, реализованные в ней, должны обеспечивать передачу сообщений между узлами коммуникационной сети ВС по кратчайшему пути, избегая <...>