摘要
Mesh结构以其简单、规整、易于实现与扩展的特性而成为现在广泛应用的片上网络拓扑模型。对2D-Mesh结构进行了改进,给出了顶点互连的Vertices interconnect Mesh(VMesh)结构;同时,提出了在此结构上的无死锁路由算法。最后,通过详细的计算证明,此结构可以减小网络直径和平均延迟,增加吞吐量;并用gpNoCsim模拟器对此结构及算法进行了仿真,结果表明,此结构具有较小的平均延迟和平均距离。
Mesh structure becomes a widely used NoC topology due to its simplicity,regularity,easy to implement and expand.This paper improved the 2D-Mesh structure.VMesh structure which connects every vertex to each other was presented.A deadlock-free routing algorithm based on this structure was proposed too.Finally,we proved that VMesh structure decreases the network diameter and the ideal average communication delay,increases the ideal throughput by detailed calculations.We also emulated the topology and the algorithm with gpNoCsim simulator and our results demonstrated a certain reduction in the average packet delay and routing hops.
出处
《计算机科学》
CSCD
北大核心
2012年第6期40-43,共4页
Computer Science
基金
国家自然科学基金(60872041
61072066)
国家科技部重大专项(2011ZX03005-002)资助