片上网络拓扑结构分析.pdfVIP

摘要 摘要 随着半导体工艺的发展，片上系统 （System on Chip, SoC ）的集成度也在不 断的提高。片上系统的多个 IP 核间一般采用总线方式进行连接，伴随电路规模的 不断增大，该方式已无法满足多 IP 核之间的通信需求。为了解决总线结构的诸多 不足，片上网络 （Network on Chip, NoC ）作为一种新的解决方法被提出。片上网 络实现了通信和计算的分离，有效提高了片上系统的性能。在片上网络的多个研 究领域中拓扑结构和路由算法是两个关键的技术领域。其中，拓扑结构定义了网 络中结点与链路的布局和互连的方式，对整个网络的信息传输速率和平均延迟等 方面的性能及路由算法的设计方案都有着至关重要的影响。 本文主要针对片上网络的拓扑结构进行研究。简单的介绍了研究片上网络所 需的基础知识，其中包括片上网络的性能参数、交换机制、路由算法及死锁等问 题，并深入研究了 Mesh 、Torus、Octagon 和 BFT 等典型的拓扑结构，分析了各 自的优势及缺陷。针对 Mesh 结构平均延迟及网络直径较大的缺陷，本文提出了 一种对 Mesh 结构的改进策略，即 Vertices interconnect Mesh （VMesh ）结构。该 结构通过增加六条长链路将位于 Mesh 结构四个顶点的交换结点互连。在此基础 上，提出了基于 VMesh 结构的无死锁的 VXY 路由算法。通过理论计算证明了该 结构在网络直径、平均距离及吞吐量等性能方面的优势。通过 gpNoCsim 模拟器 分别对 Mesh 结构和 VMesh 结构进行仿真，实验结果表明在平均延迟和平均距离 等方面 VMesh 结构都比 Mesh 结构有更好的性能。 关键词：片上网络 拓扑结构 Mesh 结构 VMesh 结构 Abstract Abstract With the development of Semiconductor technology, the integrity of SoC(System on Chip) has also been improved. Multiple IP cores in SoC connect to each other based on the traditional bus architecture, as circuit scale growing up, the method has been unable to satisfy communication among IP blocks. In order to solve the shortage of bus interconnection architecture, NoC(Network on Chip) as a new solution was proposed. NoC achieve the separation of communication and computing and effectively improve the performance of SoC. Topology and routing algorithm are two key area of NoC technology. NoC topology defines the layout and the way of interconnection between nodes and links, which influenced the information transmission speed, performance parameters such as average latency, routing algorithm and other areas. This paper mainly studied the topology of NoC and deep analyzed the advantages and disadva