分层多播算法设计

Design for Layered Multicast Algorithm

在许多应用程序中,多播通信是一种常用通信模式,多播算法优劣直接影响到巨型机的性能。通过分析双通路多播算法和YOMNA 算法各自的特点,将两种算法的优点有效地结合在一起。提出了层次式多播算法。层次式多播算法首先把格栅网络分成多个分区。然后在分 区内采用链式多播算法,在分区间采用YOMNA多播算法。这种层次式算法是无死锁的、实用的多插算法。

The multicasting is a common pattern of communication in a wide variety of applications, and efficient multicasting algorithms directly effect the performance of multicomputer. The paper analyzes dual-path multicasting and YOMNA algorithms. Then by combining the merit of these two algorithms, it suggestes an algorithm of layered multicasting. The mesh network is divided into some parts, and link-multicasting is used to transmit messages in a part, with YOMNA among parts. This method is dead-lock free and applicable.