一种新的切换技术——分步流水的树状电路切换  

A NEW SWITCHING TECHNIQUE PIPELINED PHASE TREE CIRCUIT SWITCHING

作　　者：江松[1] 郑世荣[1] 

机构地区：[1]中国科学技术大学计算机系

出　　处：《计算机研究与发展》1996年第6期413-417,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金;863计划资助

摘　　要：越来越多的并行计算问题需要直接在选路协议中得到多点通信的支持以减少通信开销。本文提出一种新的支持多点通信的切换技术——分步流水的树状电路切换（ＰＰＴＣＳ），力图解决目前基于虫洞（ｗｏｒｍｈｏｌｅ）切换的多点通信选路算法中普遍存在的通信延迟与通信量之间的冲突，避免通信拥塞，以减少重负载情况下平均通信延迟，提高吞吐率。分析表明。More and more parallel applications demand the direct support of multicasting operation to minimize their communication overhead. This paper proposes a new switching technique supporting multicast routing Pipelined Phase Tree Circuit Switching (PPTCS), which can reconcile the conflicting demands of time and traffic, avoid traffic jam and thus reduce communication latency and increase throughput. Deadlock freedom is also guaranteed using PPTCS.

关 键 词：多点通信 切换技术 分步流水 树状电路切换 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]