一种新型+NoC+拓扑结构研究.pdfVIP

温东新等：一种新型NoC拓扑结构的研究 一种新型NoC拓扑结构的研究① 温东新② 朴守业 王玲杨孝宗 吴智博 (哈尔滨工业大学计算机科学与技术学院 哈尔滨150001) 摘 要 提出一种片上网络(NoC)拓扑结构——spidemet，并对其网络的主要属性如节点 度、网络直径、连通度、平均最短路径和平均最短布线等进行了研究。首先将Spidernet与 其它拓扑结构的属性进行比较，并采用模拟退火的布局映射算法，根据NoC的布局结构， 将不同的节点放入NoC网格中，即给出一组被绑定和调度的可供选择IP核，在满足IP核 所占用芯片面积的条件下将选择的IP核映射到网络中，目标是最小化平均布线长度。网 络拓扑结构图描述文件和IP核任务图作为输入。实验中运行基准程序，结果表明提出的 网络拓扑结构更适合于将来的SoC的片上网络构造。 关键词SoC，NoC，拓扑结构，Spidemet 今的研究一致认为NoC概念为解决多核片上系统 0 引言 (MPSoC)中的互连问题提供了新的解决方案，一些 包括NoC拓扑结构在内的课题正在研究中。 多核体系是系统向更大规模发展的趋势。多个 IP核(具有知识产权(intellectual property，IP)的集成 扑结构，实验结果表明，这种拓扑结1叫与其他几种 电路芯核)构成的片上系统(system．on—chip，SoC)中 NoC结构相比，更适合于将来的SoC的片上网络构 各组件通过共享总线来实现通信的设计是非常困难 造。 的，片上总线结构成为通信瓶颈的主要原因有两个。 一是传统的芯片通信结构随着设计复杂度的增大和 特征尺寸的下降，要求每个IP核不断修改接口，这 无形中延长了SoC投入市场的周期。二是随着RC Toms网络结构在片上通讯中被提出。在该结 延迟、芯片工作频率、平均互连长度的增大，互连部 构中，每个处理单元如同一片瓦片般放置在花托网 分的延迟在时钟周期中占更大比重。特别是随着 络中，这些瓦片代表处理单元或者存储单元。尽管 SoC中大量全局总线要连接片上组件，增加的这些 它们可能有不同的功能，但是它们有统一的物理尺 连接会影响系统性能。 寸和空间并且在平面布局中有规则地放置着，连成 片上互连技术是用户基于对SoC的价格、性能 一个环状。 和功耗的综合需求而兴起发展起来的。片上网络 在Mesh网络结构中，每个节点都使用一个专用 的开关来进行路由。网络是由开关和内部连接线路 (network．Oil．chip，NoC)这一概念在2000年成为学术 界和工业界研究的主题。同计算机网络一样，NoC 组成。这些开关被放置在网孔间隔的交叉口处。每 也采取了分层协议的设计思想，在这种情况下，只要 个开关都有自己的缓存和仲裁线路来传递数据包。 从一个单元库中选择经过验证的IP模块，将其增添 到系统芯片内，这些模块就能以通信协议与其他模 结构，相邻多边形上的对应点成网状互连。这种结 块相互连通，从而构成面积小、低功耗、高速度的 构有很好的扩展性，它的扩展方式有两种： SoC。很多大学和研究实验室已经提出多种NoC体 (1)横向扩展：增加每一环的节点个数； Micro．Net’mrksl¨，SPIN[2|，Ethe．(2)纵向扩展：不增加环节点数，而是增加环 系结构，如On．Chip real