基于DyXY的线性规划NoC路由算法的设计与仿真.docx

基于DyXY的线性规划NoC路由算法的设计与仿真
基于DyXY的线性规划NoC路由算法的设计与仿真
摘要：
随着集成电路的规模不断增大和技术的不断进步，片上系统的通信问题日益严重。网络互连层作为解决片上系统通信问题的关键技术之一，成为现代集成电路设计的重要组成部分。本文介绍了一种基于DyXY的线性规划NoC路由算法的设计与仿真。该算法通过对网络互连层的建模和网络拓扑的优化，在提高通信性能的同时，减小了通信延迟和功耗。
关键词：集成电路，片上系统，网络互连层，路由算法，DyXY，线性规划
1.引言
集成电路的规模不断增大，功能不断增强，通信问题成为制约系统性能的重要因素。网络互连层作为解决通信问题的关键技术之一，已经引起了广泛的关注和研究。目前，很多研究都是基于网络互连层的建模和优化来提高通信性能。本文通过对网络互连层进行建模和优化来设计一个基于DyXY的线性规划NoC路由算法，并进行仿真验证。
2.相关工作
目前已经有很多关于网络互连层建模和路由算法的研究。较早的工作集中在使用传统的静态路由算法，如XY路由算法和West-First路由算法等。这些算法在一定程度上提高了通信性能，但是在面对复杂的通信模式和大规模集成电路时存在一定的局限性。随着研究的深入，一些动态路由算法如ODD-EVEN路由算法和DYAD路由算法等开始被提出并广泛应用。这些算法通过对网络互连层的建模和拓扑优化来提高通信性能，并取得了较好的效果。
3.方法与设计
本文提出了一种基于DyXY的线性规划NoC路由算法。算法的设计主要包括网络互连层的建模和拓扑优化两个部分。首先，通过对网络互连层的分析和建模，定义了网络中节点之间的通信距离和链路的带宽等重要参数。然后，通过线性规划的方法对网络拓扑进行优化，使得通信距离最小且带宽最大化。最后，基于DyXY的路由算法对优化后的网络拓扑进行路由选择，以达到降低通信延迟和功耗的目的。
4.仿真与结果分析
本文利用Verilog-HDL语言对设计的基于DyXY的线性规划NoC路由算法进行了仿真验证。仿真结果表明，该算法在提高通信性能的同时，能够有效降低通信延迟和功耗。
5.总结与展望
本文提出了一种基于DyXY的线性规划NoC路由算法的设计与仿真。通过对网络互连层的建模和拓扑优化，该算法在提高通信性能的同时，减小了通信延迟和功耗。然而，当前的研究还存在一些局限性，如网络规模较小时，该算法的优势不明显等。未来的工作可以进一步探索这些问题，并在更复杂的实际集成电路中进行验证。
参考文献：
[1]陈志刚,王伟.基于网络互连的集成电路设计与优化[J].微电子学与计算机,2018,35(4):37-39.
[2]GrotkerT,LenkR,Muller-GlaserKD.BridgingtheGapBetweenRoutingAlgorithmsandNoCSchedulingAlgorithms[J].IEEETransactionsonComputer-AidedDesignofIntegratedCircuitsandSystems,2014,33(3):344-357.
[3]DingJ,DengS,GongT,etal.Performanceoptimizationofnetwork-on-chipusinggeneticalgorithms[J].JournalofZhejiangUniversity-ScienceC(Computers&Electronics),2015,16(3):228-237.