计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 40-43.
• 计算机网络与信息安全 • 上一篇 下一篇
蒋明,孟铃珊
出版日期:
发布日期:
Online:
Published:
摘要: Mesh结构以其简单、规整、易于实现与扩展的特性而成为现在广泛应用的片上网络拓扑模型。对2D-Mesh结构进行了改进,给出了顶点互连的Vertices interconnect Mesh(VMesh)结构;同时,提出了在此结构上的无死锁路由算法。最后,通过详细的计算证明,此结构可以减小网络直径和平均延迟,增加吞吐量;并用gpNoCsim模拟器对此结构及算法进行了仿真,结果表明,此结构具有较小的平均延迟和平均距离。
关键词: 片上网络,拓扑结构,2D-Mesh结构,VMesh结构,路由算法
Abstract: 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.
Key words: Network on chip, Topology structure, 2D-Mesh structure, VMesh structure, Routing algorithm
蒋明,孟铃珊. 一种对片上网络中Mesh结构的改进策略及路由算法[J]. 计算机科学, 2012, 39(6): 40-43. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I6/40
Cited