一个低代价的完全自适应路由器设计

互连网络路由器是MPP系统的关键部件，其性能优劣直接影响系统性能．本文在mesh结构上，针对完全自适应路由算法实现难度较大的问题，在性能、代价和实现复杂性上进行合理折衷，给出了一个代价低、自适应性强的完全自适应路由算法LCFAA，对传统的虫孔路由切换技术进行改进，提出了弹性虫孔路由切换技术（elasticwormhole），并采用基于虚通道的综合流控策略，设计了一个简洁高效的完全自适应路由器LFR。

完全自适应路由算法的虚通道分配优化策略

在虫孔交换的片上网络中,针对完全自适应路由算法对路由器缓存资源使用的不足,提出了一种虚通道分配优化策略.该策略通过比较输出虚通道的信用量计数与数据包剩余微片数的关系来确定处于缓存队列中的尾微片不会被阻塞在当前路由器中,从而将已被释放但尚未被排空的虚通道提前分配给正在等待的数据包,以提高对缓存资源的利用率.8×8mesh中的仿真结果表明,对比保守的虚通道分配方式,该优化策略能提高网络的饱和注入率,或者在保持网络性能相当的前提下减少对缓存资源的使用.

一个2D-Mesh上的完全自适应路由器设计

路由器在大规模并行处理机系统 (MPP)中 ,对互连网络通信性能和系统性能发挥起着关键作用 .本文根据所提出的完全自适应路由思想———基于通道方向的完全自适应路由 ,设计了一个 2D Mesh上完全自适应路由算法 .进一步 ,采用了一种新的高速网络互连技术———源同步技术 ,最终设计、实现了一个高效、简洁的完全自适应路由器 ,并在XilinxXACT的CAD工具上进行了模拟验证 .

Mesh网中高效无死锁自适应路由算法

提出了一种新的应用于三维Mesh网中的无死锁路由算法.在当今的商用多计算机系统中,二维和三维的Mesh网是多处理器网络最为常用的拓扑结构之一.在应用于Mesh网的平面自适应路由(Planar Adaptive Rou-ting)算法中,每条物理通道只需三条虚拟通道就可以有效地在三维以及更高维的Mesh网中避免死锁的产生.然而,采用该算法,网络拓扑一维和三维分别有两条和一条虚拟通道始终处于空闲状态.该文所提出的算法针对三维Mesh网,每条物理通道只需两条虚拟通道就可以有效地避免死锁.文中通过充分的模拟数据验证了此算法的有效性.

二维网格片上网络中的新型自适应路由算法

本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略。利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控。该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控。在二维网格的片上网络中采用DBFC流控策略,即使网络中存在环相关,本文设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁、最短距离的路由。对于以上结论,本文提供了详细证明。最后,通过修改通用的片上网络模拟工具-NOXIM的代码,实现了DBFC流控策略和ADBR算法。在NOXIM上分析了ADBR算法的性能,结果显示ADBR算法拥有较好的性能。

电信设备及其技术

Y2000-62544-298 0104089连接到(R)CBR 信道的 MPEG-4数据流的复接器损耗估计=Estimation of multiplexer-introduced loss forMPEG-4 data streams connected to(R)CBR channels[会,英]/Mayer,U.& Deicke,J.//Proceedings of theFifth IEEE Symposium on Computer and Communica-tions.—298～303(HC)Y2000-62544-391 0104090ATM 的反向复接技术运作、应用和性能评价研究=Inverse multiplexing for ATM technical operation,appli-cations and performance evaluation study[会,英]/Posti-go-Boix,M.& Garcia-Haro,J.//Proceedings of theFifth IEEE Symposium on Computer and Communica-tions.—391～396(HC)