片上网络的结构设计和性能分析.pdf

摘 要 摘 要 本世纪初，W．J．Dally等基于大规模多处理器与分布式计算网络提出了片上 on 网络这一概念。片上网络互联结构州etwork Chip，简称NoC)的提出，是为了 满足片上模块之间通信高带宽、低延时的需求，弥补传统片上总线互联结构中串 行总线通信带宽低、可扩展性差的不足。片上网络的基本特征是模块化设计片上 互联结构，各计算模块之间通过片上的微型网络进行并行通信，提供高带宽低延 时，同时提高可扩展性。片上网络跟传统计算机网络有很多相似之处，比如都有 路由器、拓扑结构等设计因素，但片上网络跟传统计算机网络有很大的不同，它 是在单芯片上实现的微型网络，要充分考虑功耗和面积限制，以及复杂连线带来 的时钟周期增长等问题。因此片上网络的设计是一种问题权衡，关于开销、复杂 度、性能等设计标准的权衡，设计目标是在尽可能不增加开销和复杂度的前提下， 提高通信性能。 由于片上网络与传统网络有上述差异，在片上网络结构设计中要考虑更多的 丌销限制。本文的研究目的就是基于这些限制，设计出更适合片上网络的拓扑结 构、路由器结构及其相关算法，从而使得片上网络得到更好地应用，使得包含片 上网络的单片多处理器等片上系统得到更优的系统性能。 本文的研究内容主要分为片上网络的结构设计与性能分析两大部分。其中结 构设计主要包括拓扑结构设计、路由器调度算法设计、路由算法设计等；性能分 析主要分析现有的经典网络设计之间的性能优劣，如调度算法、路由算法、流控 机制等。内容具体分为三大部分，第一部分主要包括绪论、研究现状及关键技术、 研究平台，即第一章、第二章和第三章；第二部分内容为片上网络结构设计，对 应第四章和第五章；第三部分是性能分析与论文总结，包括第六章和第七章。 本文的研究方法主要是：基于Popnet与Godson用户级模拟器，针对现有经 典网络结构在片上应用的不足，设计性能更有的网络结构，最终分析评估它们的 性能优劣。 本文的主要研究成果如下： 首先，基于经典拓扑结构提出三种新型拓扑结构Xmesh，Storus和Rgrid， 其中Xmesh在Mesh结构基础上增加了若干互联线从而减小节点间跳数，同时增 大了网络的理想吞吐量，适用于小规模片上网络，Stoms以Torus结构为基础， 在网络中增加了两个哈密顿圈，适合多播或广播，Rgrid是一个可扩展的拓扑结 构，它减小了节点间平均距离又没有引入长连线，适用于中小规模的片上网络。 其次，本文针对单通道输入队列路由器提出了三种基于round．robin的调度 摘 要 算法，分别以三种不同的权值作为调度基准，与round．robin调度算法相比较， 这些算法能够降低输入负载流的最大延时和平均延时，从而提高系统性能。 最后，本文基于蚁群算法提出了一种新的路由算法Antrouting，选择路由 时根据每条路径上的信息量多少来选择是否走这条路径，信息量代表该路径的负 载繁重程度，该算法可以减轻繁重负载带来的拥塞问题。 总之，本文通过结构设计对片上网络实现性能优化，为片上网络结构设计提 供了更多更好的设计选项，对传统网络的经典结构进行了评估与比较，通过性能 分析为片上网络设计提供了一些经验性的结论。 关键字：片上网络，拓扑结构，路由算法，调度算法，bu疵r模块，流控机 制 2 ABSTRACT Inthe of21 begjImingst forⅥ，ardthe centu啦W．J．DalIybrings ofon paradigm jnterconnection．Tb Chlp meett