基于源区域路径选择的层次化片上网络路由算法.pdfVIP

JournalofComputerApplications ISSN 10o1．9081 2014．10—10 计算机应用，2014，34(10)：2761—2765，2776 C0DENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2014)10—2761～05 doi：10．11772／j．issn．1001—9081．2014．10．2761 基于源区域路径选择的层次化片上网络路 由算法 韩 国栋，孔 峰 ’，沈剑 良 (国家数字交换系统工程技术研究中心，郑州 450002) (}通信作者电子邮箱 tzkongfeng@163．com) 摘 要：针对较大规模片上网络(NoC)远端节点和邻近节点之间的通信问题，提 出一种基于区域划分的层次化簇 状分层网(CHM)结构。在此基础上，针对中间节点拥塞严重导致网络性能降低的问题 ，提 出一种基于源区域路径选 择的 自适应算法。该算法利用CHM结构区域特性将路由决策由源节点移至源区域，同时在原有底层和上层节点对 的基础上增加 自适应节点对 ，并增加该部分节点对路 由选择性，从而缓解网络拥塞状况。仿真实验表明，与最短路径 算法相比，在合成流量和局部化流量模式下，该算法下的CHM结构饱和注入率最多可分别提升约51％和31％，因此 该算法可有效提升网络整体吞吐性能。 关键词：片上网络；层次拓扑结构；路由节点对；源区域；性能分析 中图分类号：TP393．03 文献标志码 ：A Hierarchicalnetworks-·on-·chiproutingalgorithm basedon sourceregionpath selection HAN Guodong，KONG Feng ‘，SHENJianliang (NationalDigitalSwitchingSystemEngineeringandTechnologicalResearchandDevelopmeritCenter,ZhengzhouHenan450002，China) Abstract：Tofacilitatethecommunicationbetweenremoteandadjacentnodesonthelarge--scaleNetworks。。on。Chip (NoC)，a hierarchicalCluster—like HierarchicalMesh (CHM)topology based on region partition wasproposed． Correspondingly，toavoidperformancedegradationduetothebadnetworkcongestionneartheintermediatenodes，alladaptive sourceregionpathselectionalgorithm waselaborated．AccordingtotheregioncharacteristicinCHM，theroutingdecisionwas detemr inedinthesourceregion instead ofsourcenodeonly，and theadaptiveroutingnodepairwasdistinguishedamong bottom anduppernodepairs，whichenhancedtheroutingselectionperfomr anceforthosenodepairs，SOastoalleviatethebad networkcongestion．Theexperimental resultsshow that，comparedwiththeshortestpathalgorithm，theproposedalgorithm can increasesaturationinjectionbyatm