计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
z1期
215-217
,共3页
多播%双通路%格栅网%MPP
多播%雙通路%格柵網%MPP
다파%쌍통로%격책망%MPP
在许多应用程序中,多播通信是一种常用通信模式,多播算法优劣直接影响到巨型机的性能.通过分析双通路多播算法和YOMNA算法各自的特点,将两种算法的优点有效地结合在一起,提出了层次式多播算法.层次式多播算法首先把格栅网络分成多个分区,然后在分区内采用链式多播算法,在分区间采用YOMNA多播算法.这种层次式算法是无死锁的、实用的多播算法.
在許多應用程序中,多播通信是一種常用通信模式,多播算法優劣直接影響到巨型機的性能.通過分析雙通路多播算法和YOMNA算法各自的特點,將兩種算法的優點有效地結閤在一起,提齣瞭層次式多播算法.層次式多播算法首先把格柵網絡分成多箇分區,然後在分區內採用鏈式多播算法,在分區間採用YOMNA多播算法.這種層次式算法是無死鎖的、實用的多播算法.
재허다응용정서중,다파통신시일충상용통신모식,다파산법우렬직접영향도거형궤적성능.통과분석쌍통로다파산법화YOMNA산법각자적특점,장량충산법적우점유효지결합재일기,제출료층차식다파산법.층차식다파산법수선파격책망락분성다개분구,연후재분구내채용련식다파산법,재분구간채용YOMNA다파산법.저충층차식산법시무사쇄적、실용적다파산법.