A GA-Based Buffer Allocation Algorithm for Networks-on-Chip Architecture

doi:10.13190/jbupt.200906.19.lixh

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (6): 19-23.doi: 10.13190/jbupt.200906.19.lixh

• Papers • Previous Articles Next Articles

A GA-Based Buffer Allocation Algorithm for Networks-on-Chip Architecture

LI Xiao-hui;CAO Yang;WANG Li-wei;CHEN Chen

(1.School of Electronic Information, Wuhan University, Wuhan 430079, China;
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072,
China)

Received:2009-06-02 Revised:2009-07-09 Online:2009-12-28 Published:2009-12-28
Contact: LI Xiao-Hui

Abstract

Abstract:

For the finite buffer resources in networks-on-chip, a buffer allocation algorithm is proposed. The proposed algorithm first estimates the load on each input channel in different routers across the chip by the performance analytical model. Then, it uses genetic algorithm to allocate the resources according to the distribution of the load on all the channels. Simulation results indicate that, under uniform traffic, this algorithm can get less average packet latency than those by uniform allocation and greedy allocation strategy. At the same time, about 33.3% buffer can be saved.

Key words: buffer allocation algorithm, genetic algorithm, networks-on-chip

CLC Number:

TP301

LI Xiao-hui;CAO Yang;WANG Li-wei;CHEN Chen. A GA-Based Buffer Allocation Algorithm for Networks-on-Chip Architecture[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 19-23.

References

[1] Henkel J, Wolf W, Chakradhar S. On-chip networks: a scalable, communication centric embedded system design paradigm[C] // Proceedings of the IEEE International Conference on VLSI Design (VLSI Design 2008). Mumbai: IEEE Press, 2004: 845-851.
[2] Hu Jingcao, Ogras U Y, Marculescu R. System- level buffer allocation for application specific networks-on-chip router design[J]. IEEE Transaction on Computer-aided Design of Integrated Circuits and Systems, 2006, 25(12): 2919-2933.
[3] 王力纬, 曹阳, 李晓辉, 等. 虫孔路由NOC的缓冲分配算法[J]. 北京邮电大学学报, 2008, 31(4):29-32.
Wang Liwei, Cao Yang, Li Xiaohui, et al. A buffer allocation algorithm for wormhole routing networks-on-chip[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 29-32.
[4] Barati H, Movaghar A, Barati A, et al. Routing algorithms study and comparing in interconnection networks[C] // Proceedings of 3rd International Conference on Information and Communication Technologies (ICICT 2008). Damascus: IEEE Press, 2008:1-5.
[5] Bahn J H, Bagherzadeh N. Design of simulation and analytical models for a 2d-meshed asymmetric adaptive router[J]. IET Computer Digital Technology, 2008, 2(1): 63-73.
[6] Patooghy A, Sarbazi-azad H. Analytical performance modeling of partially adaptive routing in wormhole hypercube[C] // Proceedings of 20th International Parallel and Distributed Processing Symposium (IPDPS 2006). Rhodes Island: IEEE Press, 2006:1-7.
[7] Duato J, Yalamanchili S, Lionel M. Interconnection networks-an engineering approach[M]. San Francisco: Morgan Kaufmann Publisher, 2003.
[8] Hu Jingcao, Marculescu R. DyAD-smart routing for networks-on-chip[C] // Proceedings of the 41st Design Automatic Conference (DAC 2004). San Diego: ACM Press, 2004: 260-263.

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[3]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[4]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[5]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[6]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[7]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.
[8]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[9]	ZHANG Hong, GONG Yong, PAN Zhi-song, HU Gu-yu. Dynamic Frequency Allocating for Satellite Communicationusing GA and Heuristic Search Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 5-9.
[10]	WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.
[11]	LI Peng, LIU Yuan, WANG Yu-hua. Lay Length Optimization for Communication Cable Using NSGA-Ⅱ [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 88-92.
[12]	WU Run-ze, GAO Li-yuan, TANG Liang-rui, ZHU Jia-jia. Optimal Spectrum Allocation of Cognitive Wireless Network under Underlay Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 105-110.
[13]	FENG Xia, HAO Hui-min. Automatic Generation of Test Data in IMX System Based on GA-ACO [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 99-103.
[14]	SUN Xue-hong, YU Xiang-ming, LIU Li-ping, ZENG Zhi-min, ZHANG Cheng. Phase Unwrapping Method for INSAR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 10-14,34.
[15]	ZHAO Xue-jun, LI Yu-zhen, LEI Shu-yu. An Image Fusion Method with Sparse Representation Based on Genetic Algorithm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 73-76,87.

A GA-Based Buffer Allocation Algorithm for Networks-on-Chip Architecture

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments