计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 164-168.doi: 10.11896/j.issn.1002-137X.2014.08.036
郭林林,李光顺,吴俊华
GUO Lin-lin,LI Guang-shun and WU Jun-hua
摘要: 随着片上系统(systems on chip,SoC)集成度的提高,IP核之间的通信成为SoC急需解决的问题。近年来提出的片上网络(network on chip,NoC)是解决SoC通信问题的一种有效方法。虚拟通道和路由算法是NoC设计中的关键技术,对NoC的延时、吞吐量等性能有重要的影响。根据NoC负载分布特点,提出一种新的虚拟通道非均匀分布技术VCND。该技术在Mesh内部使用虚拟通道,在边界上使用非虚拟通道,从而减少缓冲单元的数量。同时提出一种改进的无死锁路由算法CXY(combination XY)。仿真结果表明, 与XY路由算法和XY-YX路由算法相比,CXY路由算法提高了网络吞吐量,并降低了网络平均延时;相比虚拟通道均匀分布技术,VCND技术能够以较小的吞吐量和网络延时损失获得可观的缓冲单元利用率提升,并减少了路由器的面积。
[1] Dally W J,Towles B.Route packets,not wires:On-chip interconnection networks[C]∥Proceedings of IEEE Design Automation Conference.2001:684-689 [2] Verbeek F,Schmaltz J.On necessary and sufficient conditionsfor deadlock-free routing in wormhole networks[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(12):2022-2032 [3] Li M,Zeng Q A,Jone W B.DyXY:A proximity congestion-aware deadlock-free dynamic routing method for network on chip[C]∥Proceedings of the 43rd Annual Design Automation Conference.2006:849-852 [4] Patooghy A,Miremadi S G.XYX:A power & performance efficient fault-tolerant routing algorithm for network on chip[C]∥Proceedings of the 17th Euromicro International Conference on Parallel,Distributed and Network-based.Weimar,Germany,2009:245-251 [5] Tang M,Lin X,Palesi M.Routing Pressure:A Channel-related and Traffic-aware Metric of Routing Algorithm [J].IEEE transactions on Parallel and Distributed Systems,2013(PrePrints) [6] 蒋明,孟玲珊.一种对片上网络中mesh结构的改进策略及路由算法[J].计算机科学,2012,9(6):40-43 [7] 欧阳一鸣,董少周,梁华国.基于2DMesh的NoC路由算法设计与仿真[J].计算机工程,2009,5(22):227-229 [8] 朱红雷,彭元喜,尹亚明,等.一种动态分配虚拟通道输出队列结构的片上路由器[J].计算机研究与发展,2012,9(1):183-192 [9] 周芳,吴宁,周磊,等.面向低功耗的片上网络虚拟通道分配算法[J].东南大学学报:自然科学版,2013,3(2):263-267 [10] 胡哲琨,陈杰.完全自适应路由算法的虚拟通道分配优化策略[J].微电子学与计算机,2013,0(8):1-7 [11] Yoon Y J,Concer N,Petracca M,et al.Virtual channels vs.multiple physical networks:A comparative analysis [C]∥Procee-dings of the 47th ACM/IEEE Design Automation Conference.2010:162-165 [12] Lin J,Lin X,Tang L.Making-a-stop:A new bufferless routing algorithm for on-chip network[J].Journal of Parallel and Distributed Computing,2012,72(4):515-524 [13] Chawade S D.Review of XY routing Algorithm for Network-on-chip Architecture[J].International Journal of Computer Applications,2012,3(21):48-52 [14] Chiu Ge-ming.The Odd-Even Turn Model for Adaptive Routing[J].IEEE Transactions on Parallel and Distributed Systems,2000,1(7):729-736 [15] Hu S,Lin X.A Symmetric Odd-Even Routing Model in Net-work-on-Chip[C]∥Proceedings of the 11th International Conference on Computer and Information Science.Shanghai,China,2012:457-462 [16] Moosavi S R,Chang C-Y,Rahmani A,et al.An efficient history-based routing algorithm for interconnection networks[C]∥Proceedings of the International SoC Design Conference.2012:277-280 [17] Al-Nayeem A,Zerin T.gpNoCsim 1.0 User’s Guide 2006.http://www.buet.ac.bd/cse/research/noc/ |
No related articles found! |
|