基于规则片上网络的改进智能长链插入算法

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (3): 114-118.

基于规则片上网络的改进智能长链插入算法

刘怡俊, 杨微, 陈靖宇

广东工业大学计算机学院,广东广州510006

收稿日期:2013-05-20 出版日期:2013-09-20 发布日期:2018-11-26
通讯作者: 刘怡俊(1977—),男,广东广州人,广东工业大学教授,博士。E-mail:yjliu2002@163.com
基金资助:
国家自然科学基金资助项目(61106019);广东省省部产学研结合项目(2012B091000172,2012B091100363,2011A090200022)

Improved Long-Range Link Inserction Algorithm Based on Rule Topology

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

College of Computer Engineering,Guangdong Polytechnic,Guangzhou Guangdong 523808,China

Received:2013-05-20 Online:2013-09-20 Published:2018-11-26

摘要/Abstract

摘要： 片上网络体系结构的设计或者是完全基于规则结构,或者是纯粹的面向应用。前者是单方面的考虑了规则结构的优势,后者是单方面考虑面向特定应用设计的优势,都不能做到兼顾。对此,本文研究了在规则拓扑结构的适当位置插入长链的新型通信结构设计方法及其在提高NoC的性能方面的潜力,并改进了智能插入长链的迭代算法。模拟实验数据表明,基于长链的通信结构以较少的资源消耗能够有效延迟网络阻塞,可以显著降低网络延迟,提高系统吞吐量,改进的智能插入算法可以有效避免局部最优解,获得较好的全局最优解。

关键词: 片上网络, 2D-Mesh, 长链, 迭代算法, 网络延时

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

中图分类号:

TP393.4

刘怡俊, 杨微, 陈靖宇. 基于规则片上网络的改进智能长链插入算法[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 114-118.

LIU Yi-jun, YANG Wei, CHEN Jing-yu. Improved Long-Range Link Inserction Algorithm Based on Rule Topology[J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 114-118.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed