虫孔路由NOC的缓冲分配算法.PDFVIP

2008 年 8 月 北 京 邮 电 大 学 学 报 Aug .2008 第 31 卷 第 4期 Journal of Beijing University of Posts and Telecommunications Vol .31 No .4 文章编号 :1007-5321(2008)04-0029-04 虫孔路由 N OC 的缓冲分配算法 1 1 ,2 1 1 王力纬 , 曹 阳 , 李晓辉 , 朱小虎 (1. 武汉大学 电子信息学院 , 武汉 430079 ;2. 武汉大学 软件工程国家重点实验室 ,武汉 430072) 摘要 :提出了一种可应用于虫孔路由片上网络(NOC)的缓冲分配算法 .在满足系统总缓冲资源大小不变的情况 下 ,该算法可以依据业务流量的特征在各个路由器的输入通道间分配缓冲资源 .仿真结果表明 ,使用该算法后 ,系 统缓冲资源得到了更有效的利用 ,数据包平均传输延迟小于均匀分配缓冲的 NOC ;在热点流量中 ,可节省约 17 % 的缓冲资源 . 关 键 词 :虫孔路由 ;片上网络 ;缓冲分配算法 中图分类号 :TP302 文献标识码 :A A Buffer Allocation Algorithm for Wormhole Routing Networks-on-Chip 1 1 ,2 1 1 WANG Li-wei , CAO Yang , LI Xiao-hui , ZHU Xiao-hu (1. School of Electronic Information ,Wuhan University ,Wuhan 430079 ,China ; 2. State Key Laboratory of Software Engineering ,Wuhan University ,Wuhan 430072 ,China) Abstract :A buffer allocation algorithm for wormhole routing networks-on-chip was proposed .When the total budget of the available buffering space is fixed ,the proposed algorithm automatically will ,ac- cording to the traffic characteristics of the target application , assign the buffer depth for each input channel in different routers across the chip .The simulation results show that the buffer allocation re- sult is more reasonable and smaller average packet latency can be achieved compared to the uniform buffer allocation .For hotspot traffic ,about 17 % savings in buffering resources can be achieved using our algorithm . Key words :wormhole routing ;networks-on-chip ;buffer allocation algorithm 片上网络(NOC)是解决片上系统(