关键词: 虫孔交换 聚合通信 多播 无死锁 充要条件

Abstract:

As the basics of other collective communications, multicast greatly determines the performance of parallel systems. If there are no deadlock and block , wormhole tree-based multicast can gain high performance and high utilization of the communication channel. Based on the analysis of the dependence amo ng the multicast messages, the paper introduces the necessary and sufficient conditions for wormhole deadlock-free tree-based multicast.

Key words: wormhole switching, collective communication, multicast, deadlock-free, necessary and sufficient conditions