基三分层网络中的受限多播路由算法

多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。

一种新型片上网络及其受限组播路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种用于片上核间互连的新型互连网络——基三分层互连网络(THIN),该网络具有明显的层次性、对称性和可扩展性.深入研究了THIN的静态特性,并与2-D Mesh和Hypercube进行对比,结果表明:在网络规模不大时,THIN更适于用来构建片上核间的通信网络.THIN中节点采用一种支持分组的编码方案,基于该方案,设计了一种基于树的受限组播路由算法(TRMA),该算法设计简单、路由效率高并易于硬件实现.仿真结果表明:TRMA比基于单播的多播路由算法具有更小的网络延迟和更少的网络流量.