一种基于电压岛的NoC低能耗路由算法

doi:10.3969/j.issn.1000-3428.2012.19.014

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 56-59. doi: 10.3969/j.issn.1000-3428.2012.19.014

一种基于电压岛的NoC低能耗路由算法

张兴明¹，刘斌¹，闫佳佳²，陈庆强¹

(1. 国家数字交换系统工程技术研究中心，郑州 450002；2. 郑州大学信息工程学院，郑州 450000)

收稿日期:2011-12-14 出版日期:2012-10-05 发布日期:2012-09-29
作者简介:张兴明(1963－)，男，教授，主研方向：片上系统，Web服务器；刘斌、闫佳佳、陈庆强，硕士
基金资助:
国家“863”计划基金资助重点项目“新概念高性能计算机体系结构与系统研制”(2009AA012201)

An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands

ZHANG Xing-ming ¹, LIU Bin ¹, YAN Jia-jia ², CHEN Qing-qiang ¹

(1. National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China; 2. School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China)

Received:2011-12-14 Online:2012-10-05 Published:2012-09-29

摘要/Abstract

摘要： 针对基于电压频率岛的片上网络路由算法通信能耗高的问题，提出一种确定性路由算法。应用遗传算法综合考虑电压岛的电压和频率对能耗与延迟的影响，在满足时延约束的条件下得到能耗较低的确定性路由路径，降低通信能耗。通过对遗传算法罚函数的改进，减少通信热点。实验结果表明，与已有算法相比，该算法以少量的硬件开销为代价，可得到通信能耗和通信热点两方面的优化。

关键词: 片上网络, 电压岛, 遗传算法, 路由算法, 低能耗, 通信热点

Abstract: This paper presents a deterministic routing algorithm to deal with the high communication energy consumption on Voltage-frequency Islands(VFIs) based Network on Chip(NoC). After considering the impact on energy consumption and delay from the voltage and frequency of voltage-frequency islands, the proposed deterministic routing algorithm uses genetic algorithm to reduce the communication energy consumption significantly under timing constraint. In order to reduce the communication hot spots, this routing algorithm improves the penalty function of genetic algorithm. Experimental results show that compared with the previous algorithm, the algorithm optimizes both communication energy consumption and communication hot spots by using a small amount of hardware expense overhead.

Key words: Network on Chip(NoC), Voltage-frequency Islands(VFIs), genetic algorithm, routing algorithm, low-energy consumption, communication hot spots

中图分类号:

TP391

张兴明, 刘斌, 闫佳佳, 陈庆强. 一种基于电压岛的NoC低能耗路由算法[J]. 计算机工程, 2012, 38(19): 56-59.

ZHANG Xin-Meng, LIU Bin, YAN Jia-Jia, CHEN Qiang-Jiang. An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands[J]. Computer Engineering, 2012, 38(19): 56-59.

https://www.ecice06.com/CN/Y2012/V38/I19/56

参考文献

[1] Marculescu R, Ogras U Y, Peh L S, et al. Outstanding Research Problems in NoC Design-system, Microarchitecture, and Circuit Perspectives[J]. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 2009, 28(1): 3-21.
[2] Liang Guang, Liljeberg P, Nigussie E, et al. A Review of Dynamic Power Management Methods in NoC Under Emerging Design Considerations[C]//Proc. of NORCHP’09. Trondheim, Norway: [s. n.], 2009: 1-6.
[3] Jang Wooyoung, Ding Duo, Pan D Z. A Voltage-frequency Island Aware Energy Optimization Framework for Networks on Chip[C]//Proc. of IEEE/ACM International Conference on Computer-aided Design. Piscataway, USA: [s. n.], 2008: 264-269.
[4] Shin D, Kim W, Kwon S, et al. Communication-aware VFI Partitioning for GALS-based Networks-on-chip Design[J]. Automation for Embedded Systems, 2011, 15(2): 89-109.
[5] Kapadia N, Pasricha S. VISION-A: Framework for Voltage Island Aware Synthesis of Interconnection Networks on Chip[C]//Proc. of the 21st Edition of the Great Lakes Symposium on Great Lakes Symposium on VLSI. New York, USA: [s. n.], 2011: 31-36.
[6] Shin D, Kim J. Power-aware Communication Optimization for Networks-on-chips with Voltage Scalable Links[C]//Proc. of the 2nd IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and System Synthesis. New York, USA: [s. n.], 2004: 170-175.
[7] Hu Jingcao, Marculescu R. Energy and Performance Aware Mapping for Regular Nocarchitecutres[J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2005, 24(4): 551-562.
[8] Sakurai T, Newton A R. Alpha-power Law MOSFET Model and Its Applications to CMOS Inverter Delay and Other Formulas[J]. IEEE Journal of Solid-state Circuits, 1990, 25(2): 584-594.
[9] Ogras U Y, Marculescu R, Choudhary P, et al. Voltage-frequency Island Partitioning for GALS-based Networks-on-chip[C]//Proc. of the 44th Annual Design Automation Conference. New York, USA: [s. n.], 2007: 110-115.
[10] Ghosh P, Sen A. Energy Efficient Mapping and Voltage Islanding for Regular NoC Under Design Constraints[J]. International Journal of High Performance Systems Architecture, 2010, 2(3/4): 132-144.
[11] Kahng A, Li Bin, Samadi L S. ORION2.0: A Fast and Accurate NoC Power and Area Model for Early-stage Design Space Exploration[C]//Proc. of DATE’09. Brussels, Belgium: [s. n.], 2009: 423-428.

[1]	周春雷, 宋继勐, 沈子奇, 余晗, 雷杰, 林兵. 数联网标识解析系统中的标识数据布局策略[J]. 计算机工程, 2024, 50(6): 311-320.
[2]	孙毅, 王会梅, 鲜明, 向航. Kubeflow异构算力调度策略研究[J]. 计算机工程, 2024, 50(2): 25-32.
[3]	吴嘉鑫, 孙一飞, 吴亚兰, 武继刚. 面向安全传输的低能耗无人机轨迹优化算法[J]. 计算机工程, 2024, 50(2): 59-67.
[4]	白祉旭, 王衡军. 基于改进遗传算法的对抗样本生成方法[J]. 计算机工程, 2023, 49(5): 139-149.
[5]	桑永宣, 魏江坡, 王博, 宋莹. 具有边缘缓存机制的混合启发式任务卸载算法[J]. 计算机工程, 2023, 49(4): 149-158.
[6]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[7]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[8]	宋勇春, 王茜竹, 高正念. 基于HAGA的D2D-NOMA资源分配优化算法[J]. 计算机工程, 2022, 48(2): 275-280,290.
[9]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[10]	缪欣, 陈璇, 鲍红莹, 张静轩, 余炜. 移动传感器网络中路径扫描覆盖问题研究[J]. 计算机工程, 2022, 48(12): 150-155,164.
[11]	吴铁洲, 邹智, 姜奔, 张晓星. 基于TLBGA-GRU神经网络的短期负荷预测[J]. 计算机工程, 2022, 48(11): 69-76.
[12]	曾蓉晖, 林兵, 王明芬, 林凯, 卢宇. 超密集边缘计算网络中面向能耗优化的任务卸载方法[J]. 计算机工程, 2022, 48(11): 39-48.
[13]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[14]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[15]	杜秀丽, 周敏, 吕亚娜, 邱少明. 基于RBF神经网络优化的装备保障系统效能评估[J]. 计算机工程, 2021, 47(9): 282-287,296.

选择文件类型/文献管理软件名称

选择包含的内容

一种基于电压岛的NoC低能耗路由算法

An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种基于电压岛的NoC低能耗路由算法

An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价