一种基于Mesh结构的新型层次化片上网络拓扑结构.pdfVIP

第36 卷第10 期 电 子 与 信 息 学 报 Vol.36No.10 2014 年10 月 Journal of Electronics Information Technology Oct. 2014 一种基于Mesh 结构的新型层次化片上网络拓扑结构 * 孔 峰 韩国栋 沈剑良 简 刚 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：针对片上网络(NoC)较远距离节点路由跳数较大导致的网络功耗和面积过大问题，该文通过分析Mesh和 集中式Mesh(CMesh)结构特性，提出一种基于Mesh的新型层次化CHMesh结构。该结构分两层，底层以Mesh方式 互连，并划分为多个路由区域，以保证邻近节点的通信需求，上层以CHMesh方式通过中间节点将底层各个区域进 行互连，以降低网络直径。设计了针对性最短路径CHXY路由算法，该算法复杂度低，能够避免死锁。性能分析和 仿真实验表明，在非均匀流量模式下，CHMesh结构的吞吐量比传统Mesh和Ref-Mesh分别提高约60%和 10%，在 较大规模片上网络中更有优势。 关键词：片上网络；层次化；流量模式；网络直径 中图分类号：TN47 文献标识码：A 文章编号：1009-5896(2014)10-2536-05 DOI: 10.3724/SP.J.1146.2013.01712 A Novel Mesh-based Hierarchical Topology for Network-on-Chip Kong Feng Han Guo-dong Shen Jian-liang Jian Gang (National Digital Switching System Engineering Technological R D Center, Zhengzhou 450002, China) Abstract: As the number of modules in System-on-Chip (SoC) increases, the topology is more likely to suffer from excessive end-to-end hop-counts, causing an increase of power consumption and area overhead. Concerning this issue, a novel Mesh-based Hierarchical topology called CHMesh is proposed, which is divided into two levels. The bottom level is interconnected with Mesh and divided into several regions, so as to guarantee communications of adjacent nodes, and the upper level employs intermediate nodes to promote the interconnection among different bottom routing regions with CMesh, so as to decrease the network diameter. Correspondingly, this article elaborates on a shortest-path CHXY routing algorithm, which has a low complexity and can realize deadlock avoidance. Performance analysis and exp