Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (3): 114-118.

Previous Articles     Next Articles

Improved Long-Range Link Inserction Algorithm Based on Rule Topology

LIU Yi-jun, YANG Wei, CHEN Jing-yu   

  1. College of Computer Engineering,Guangdong Polytechnic,Guangzhou Guangdong 523808,China
  • Received:2013-05-20 Online:2013-09-20 Published:2018-11-26

Abstract: The on-chip network architecture design is completely rule-based or purely application-oriented.The former has unilaterally considered regular structure advantages,while the latter possesses unilaterally considered the application-oriented advantage.The both can not all be taken into account in the same time.This paper proposes a design method of a new communications structure for the Long-Range Link inserting in the appropriate rules topology and discusses its potential of improving the performance of the NoC.The proposed method enables the improvement of the iterative algorithm of intelligent insertion of long chain.Simulation result indicates that the improved topology can effectively delay the network congestion,significantly reduce the network latency,and improve the system throughput with less resource consumption.The improved intelligent insertion algorithm can effectively avoid the local optimal solution and get a better global optimal solution.

Key words: Network-On-Chip, 2D-Mesh, Long-Range Link, iterative algorithm, latency of NoC

CLC Number: 

  • TP393.4
[1] BENINI L,De MICHELI G.Networks on chips:a new SoC paradigm[J].Computer,2002,35(1):70-78.
[2] 钱悦,鲁中海,窦强,等.片上网络二维和三维结构的通信性能分析[J].计算机工程与科学,2011,33(3):34-40.
[3] DALLY W J,TOWLES B.Route packets,not wires:on-chip interconnection networks[C]//Proceedings of Design Automation Conference.Los Alamitos,CA:IEEE Computer Society,2001:684-689.
[4] 徐欣.片上网络路由算法和映射算法研究[D].西安:西安电子科技大学,2010.
[5] 杨盛光,李丽,高明伦,等.面向能耗和延时的NOC映射方法[J].电子学报,2008,36(5):937-942.
[6] OGRAS U Y,MARCULESCU R.Application-specific network-on-chip architecture customization via long-range link insertion[C]//IEEE/ACM International Conference on Computer-Aided Design.Los Alamitos,CA:IEEE Computer Society,2005:246-253.
[7] OGRAS U Y,MARCULESCU R,LEE H G,et al.Communication architecture optimization:making the shortest path shorter in regular networks-on-chip[C]//Proceedings of Design,Automation and Test in Europe.Los Alamitos,CA:IEEE Computer Society,2006:712-717.
[8] 文瑛,蒋华,雷鸿.一类基于混合遗传算法的多目标优化方法[J].广西师范学院学报:自然科学版,2003,20(1):35-39.
[9] 王珏,石纯一.机器学习研究[J].广西师范大学学报:自然科学版,2003,21(2):1-15.
[1] LIU Dianting, WU Lina. Domain Experts Recommendation in Social Network Basedon the LDA Theme Model of Trust [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(4): 51-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!