[1]周芳,吴宁,周磊,等.面向低功耗的片上网络虚通道分配算法[J].东南大学学报(自然科学版),2013,43(2):263-267.[doi:10.3969/j.issn.1001-0505.2013.02.007]
 Zhou Fang,Wu Ning,Zhou Lei,et al.Low-power-aware virtual channel allocation algorithm for network on chip[J].Journal of Southeast University (Natural Science Edition),2013,43(2):263-267.[doi:10.3969/j.issn.1001-0505.2013.02.007]
点击复制

面向低功耗的片上网络虚通道分配算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第2期
页码:
263-267
栏目:
出版日期:
2013-03-20

文章信息/Info

Title:
Low-power-aware virtual channel allocation algorithm for network on chip
作者:
周芳吴宁周磊张颖
南京航空航天大学电子信息工程学院, 南京 210016
Author(s):
Zhou Fang Wu Ning Zhou Lei Zhang Ying
College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
关键词:
片上网络 虚通道分配 模拟退火 功耗优化
Keywords:
network on chip virtual channel allocation simulated annealing power optimization
分类号:
TP301
DOI:
10.3969/j.issn.1001-0505.2013.02.007
摘要:
为了更加合理地分配片上网络中虚通道资源并降低系统总功耗,提出了一种基于功耗优化的虚通道分配算法.该算法通过建立2D mesh结构片上网络通信数学模型,来估算网络中数据包的平均传输延时.然后,以此为约束条件,采用模拟退火算法实现虚通道分配,并通过减少虚通道总数,达到功耗优化的目标.在热点通信流量下,根据优化分配算法和平均分配算法的结果进行仿真测试.通过改变节点数据包的注入率,测出传输延时和功耗,以验证优化分配算法的有效性.实验结果表明,使用该算法可在满足传输延时约束条件的同时,更加合理地分配虚通道,有效降低了网络功耗.相比于平均分配算法,该算法可降低功耗2.3%~14.9%.
Abstract:
To allocate the resource of virtual channels in NoC(network on chip)more reasonably and reduce the total power consumption of the system, a low-power-aware virtual channel allocation algorithm is proposed. First, the mathematical model of communication performance for 2D mesh NoC is established to estimate the average packet latency in NoC. Then, the simulated annealing algorithm is applied to allocate the virtual channels constrained by the average packet latency. By reducing the total number of virtual channels, power optimization is realized. According to the results of the optimization allocation algorithm and the uniform allocation algorithm,several tests are simulated for hotspot traffic. The delay and the power consumption are obtained by changing the node packet injection rate to verify the validity of the virtual channel allocation algorithm. The experimental results show that with meeting the delay constraint, the virtual channels can be allocated reasonable and the system power consumption can be reduced by the proposed algorithm. Compared to the uniform allocation algorithm, the system power consumption is decreased 2.3 % to 14.9% by this algorithm.

参考文献/References:

[1] 洪佳杰.高性能低功耗片上网络设计中的功耗与延时模型研究[D].南京:南京航空航天大学信息科学与技术学院,2010.
[2] 段振华.可重构的片上网络功耗建模与优化[D].南京:南京航空航天大学电子信息工程学院,2011.
[3] Mostafa R, Hamid S. The effect of virtual channel organization on the performance of interconnection net-works [C]//Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. Denver, Colorado,USA, 2005: 26-31.
[4] Mullins R, West A, Moore S. Low-latency virtual-channel routers for on-chip networks [J]. ACM SIGARCH Computer Architecture News, 2004, 32(2): 188-197.
[5] Rahmani A M, Daneshtalab M, AfzaliKusha A, et al. Forecasting-based dynamic virtual channels allocation for power optimization of network-on-chips[C]//Proceedings of the 22nd International Conference on VLSI Design. New Delhi, India, 2009: 151-156.
[6] Mirza-Aghatabar M, Koohi S, Hessabi S, et al. An adaptive approach to manage the number of virtual channels[C]//Proceedings of the 22nd International Conference on Advanced Information Networking and Applications. Ginowan, Japan, 2008: 353-358.
[7] Hu J, Ogras U Y, Marculescu R. System level buffer allocation for application specific networks-on-chip router design [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(12): 2919-2933.
[8] Ting H, Umit Y O, Radu M. Virtual channels planning for networks-on-chip [C]//Proceedings of the 8th International Symposium on Quality Electronic Design. San Jose, Costa Rica, 2007: 879-884.
[9] 王力纬,曹阳,李晓辉,等. 片上网络虚通道分配算法[J]. 华中科技大学学报:自然科学版, 2009, 37(3): 54-57.
  Wang Liwei, Cao Yang, Li Xiaohui, et al. Virtual channel allocation algorithm for network-on-chips[J]. Journal of Huazhong University of Science and Technology: Natural Science Edition, 2009, 37(3): 54-57.(in Chinese)
[10] 李晓辉,曹阳,王力纬,等. 基于遗传算法的片上网络虚通道分配算法[J]. 华中科技大学学报:自然科学版, 2010, 38(3): 42-45.
  Li Xiaohui, Cao Yang, Wang Liwei, et al. Genetic algorithm-based virtual channel allocation of network-on-chips[J]. Journal of Huazhong University of Science and Technology: Natural Science Edition, 2010, 38(3): 42-45.(in Chinese)
[11] Rutenbar R. Simulated annealing algorithms: an overview[J]. IEEE Circuits and Devices Magazine, 1989(5): 19-26.

相似文献/References:

[1]周芳,吴宁,张颖,等.面向传输延时的片上网络缓冲区分配算法[J].东南大学学报(自然科学版),2011,41(1):11.[doi:10.3969/j.issn.1001-0505.2011.01.003]
 Zhou Fang,Wu Ning,Zhang Ying,et al.Delay-aware buffer allocation algorithm for network on chip[J].Journal of Southeast University (Natural Science Edition),2011,41(2):11.[doi:10.3969/j.issn.1001-0505.2011.01.003]
[2]周芳,吴宁,叶云飞,等.一种多重约束下的NoC电压频率岛划分方法[J].东南大学学报(自然科学版),2014,44(6):1131.[doi:10.3969/j.issn.1001-0505.2014.06.007]
 Zhou Fang,Wu Ning,Ye Yunfei,et al.A NoC voltage-frequency islands partition method with multi-constraints[J].Journal of Southeast University (Natural Science Edition),2014,44(2):1131.[doi:10.3969/j.issn.1001-0505.2014.06.007]

备注/Memo

备注/Memo:
作者简介: 周芳(1979—),女,博士生,讲师;吴宁(联系人),女,教授,博士生导师,wunee@nuaa.edu.cn.
基金项目: 国家自然科学基金资助项目(61076019,61106018)、江苏省科技支撑计划资助项目(BE2010003)、中央高校基本科研业务费专项资金资助项目(NS2012095).
引文格式: 周芳,吴宁,周磊,等.面向低功耗的片上网络虚通道分配算法[J].东南大学学报:自然科学版,2013,43(2):263-267. [doi:10.3969/j.issn.1001-0505.2013.02.007]
更新日期/Last Update: 2013-03-20