Computer Science ›› 2014, Vol. 41 ›› Issue (8): 164-168.doi: 10.11896/j.issn.1002-137X.2014.08.036

Previous Articles     Next Articles

Routing Algorithm Based on Non-uniform Distribution of Virtual Channel

GUO Lin-lin,LI Guang-shun and WU Jun-hua   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With increasing integration of system on chip (SoC),communication between IP cores become an urgent problem.In recent years,network on chip (NoC) has been proposed as an effective solution to the complex on-chip communication problems.Virtual channel and routing algorithm play an important role in NoC design.They have great impact on latency,throughput and other performance of NoC.According to the characteristics of load distribution of NoC,we presented a novel non-uniform distribution technology of virtual channel (VCND).The technology of virtual channel is used in the internal Mesh and non-virtual channel is used on the boundary of Mesh.Hence,the amount of buffer unit is reduced.Then a modified deadlock-free routing algorithm was proposed,called combination XY (CXY).Simulation results show that CXY routing algorithm can improve network throughput and keep low message latency compared with XY and XY-YX routing algorithms.And VCND can save router’s area and increase the utilization rate of buffer unit obviously with a little losing of network throughput and latency,compared with uniform distribution technology of virtual channel.

Key words: Network on chip,Virtual channel,Routing algorithm

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!