片上网络拥塞感知算法研究.pdfVIP

第35卷第4期 长春理工大学学报 (自然科学版) V0I．35 No．4 2012年 l2月 JournalofChangchunUniversityofScienceandTechnology (NaturalScienceEdition) Dec．20l2 片上网络拥塞感知算法研究 才华，杨勇，李洋 (长春理T大学 ，长春 130022) 摘 要：片上网络中通信拥塞现象是导致数据传输网络性能急剧下降的重要原因之一。本文所提出的基于神经网络判决的 片上网络拥塞感知算法，可以全局掌握拥塞状态，优化路由选择。算法首先采用hamming网计算网络上链路使用状态，然 后通过竞争网寻找到拥塞情况最严重的节点，采用避开拥塞节点路 由策略 ，使数据流尽量均匀分布在网络的节点和链路 上，降低传输资源的竞争。通过仿真实验结果表明，在均匀分布数据流条件下，该拥塞控制算法可以获得较好的网络吞吐 率和平均传输延迟．． 关键词：片上网络；拥塞感知；神经网络 中图分类号：TP31l 文献标识码：A 文章编号：1672-9870 (2012 CongestionAwareAlgorithm onNetwork-on-Chip CAIHua，YANG Yong，LIYang (ChangchunUniversityofScienceandTechnology，Changchun130022) Abstract：On——chip network trafficcongestion phenomenon isoneofthe importantreasonsforthe datatransmission net—— workperformancedegradation．Networkcongestionawarebasedonthejudgmentoftheneuralnetworkalgorithm ispre sented in this paper．The algorithm firstuses a the hamming network computing network link usage state，and then through a competitivenetwork to find themost severe congestion node avoid congested nodesrouting policy，SO that the data streamsasevenly distributedaspossibleon thenetwork nodesand links，reducing transmission resource corn petition．Simulation results show thatunderconditionsofuniform distribution ofdata streams，the congestion controlal— gorithn1can getbetternetwork throughputandaverage transferdelay． Keywords：on—chip network；congestion aware；neuralnetwork 半导体技术的发展使一块芯片上集成了越来 其中节点除了具有处理器、存储器等具体硬件功能 越多的功能，可以在一片芯片上实现系统级功能， 外，还包含一个具有转发功能的路由器。片上网络 形成片七系统。但是，随着深亚微米技术的发展， 中的通信数据 ，以包的形式经过路由器和链路存节 芯片内互联延时、信号线上码问干扰、芯片功耗和 点间传递，网络拓扑 、路南算法、流量控制是其片 散热问题等 日益严重。片上网络技术 (Network 网络体系中关键技术 。 onChipNoC)怍为一种有效的解决问题新方法， 1．1 网络拓扑结构 日益得到人们的重视 ，通过基于互联的分布式处 片上网络拓