Взаимодействие узлов.

Обмены между узлами выполняются существенно быстрее, чем обмены между узлом и администратором. Это различие в скорости обмена может быть использовано, когда некоторое сообщение необходимо передать всем узлам в сети. "Наивным" подходом к решению этой задачи была бы пересылка сообщений через администратора.

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

Время пересылки сообщения от узла к администратору куба

Время пересылки сообщения от узла к узлу