一种新的切换技术——分步流水的树状电路切换
A NEW SWITCHING TECHNIQUE PIPELINED PHASE TREE CIRCUIT SWITCHING
-
摘要: 越来越多的并行计算问题需要直接在选路协议中得到多点通信的支持以减少通信开销。本文提出一种新的支持多点通信的切换技术——分步流水的树状电路切换(PPTCS),力图解决目前基于虫洞(wormhole)切换的多点通信选路算法中普遍存在的通信延迟与通信量之间的冲突,避免通信拥塞,以减少重负载情况下平均通信延迟,提高吞吐率。分析表明,PPTCS还可以消除死锁Abstract: 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.
下载: