Оценки временной сложности алгоритмов глобальных обменов для мультипроцессорных (MPP) систем

Степаненко С. А.
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1999. Вып.2. С. 18-23.

      Получены оценки временной сложности алгоритмов, реализующих множество глобальных операций обменов информацией на мультипроцессорных средах с различными топологиями связей. Оценены вероятности бесконфликтных обменов (рис. 3, табл. 4, список лит. 2 наз.).