NoC中规则网格与非规则网格结构的路由方法分析.pdfVIP

NoC中规则网格及非规则网格结构的路由方法研究 摘 要 随着晶体管特征』迂寸的不断减小，将出现单个j占片L数十甚至数白‘个处理 器联合工作的超复杂电路系统。基二fJ共享总线百．连机制的片上系统 求的不断复杂化、多样化，SoC还将面临可．连线延迟、系统全局同步和设计效 率等问题。为此，90年代末，一些研究机构借鉴和吸收了宏观通讯网络中的一 用基于分组交换技术和分层的方法来代替传统的总线，实现处理单元和通讯架 构的分离，从体系结构层次彻底解决了传统总线架构带来的一系列问题。 本文基于规则mesh结构与不规则mesh结构展开研究，介绍了NoC通讯 的相关知识，并分别对规则mesh与不规则mesh上的路由进行了一些研究。 本论文的主要上作有如下几个方面： (1)介绍了NoC产牛的背景、NoC研究的关键问题以及NoC的目前国内 外研究现状。此外，介绍了NoC的基本交换技术、虚通道技术等相关概念。 (2)在分析拐弯模型的基础上，提出了一种确定性的最短路径无死锁路 由算法，该算法针对2D．mesh结构中的奇偶列分别采取不同的路由算法，减少 了单个通道的拥塞度，从而减少了延迟。仿真结果表明，该方法能够有效地减 少数据传输延迟，从而提高了片上网络