基于虫孔交换的树型多播无死锁充要条件分析  

An Analysis of the Necessary and Sufficient Conditions for Wormhole Deadlock-Free Tree-Based Multicast

作　　者：孙全宝[1] 肖立权[1] 张民选[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2006年第10期1-3,10,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60273069);国家863计划资助项目(2002AA110020)

摘　　要：多播作为其他聚合通信的基础操作,对并行系统的性能有着重要的影响。在无死锁、无拥塞的情况下,基于虫孔交换的树型多播能够取得较高的性能和信道利用率。本文在对树型多播过程中消息依赖关系分析的基础上,给出了基于虫孔交换的树型多播无死锁的充要条件。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 among the multicast messages, the paper introduces the necessary and sufficient conditions for wormhole deadlock-free tree-based multicast.

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

分 类 号：TP338[自动化与计算机技术—计算机系统结构]