一种高层次多电压功耗优化方法

J4 ›› 2009, Vol. 36 ›› Issue (5): 933-939.

一种高层次多电压功耗优化方法

孙强^1,2;孙兴奇³;马光胜¹

(1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001；
2. 牡丹江师范学院计算机科学与技术系，黑龙江牡丹江 157012；
3. 第二炮兵青州士官学校 204室，山东青州 262500)

收稿日期:2008-06-30 出版日期:2009-10-20 发布日期:2009-11-30
通讯作者: 孙强
基金资助:
国家自然科学基金资助(60273081)

High-level power optimization method for multiple supply voltage using the multi-objective genetic algorithm

SUN Qiang^1,2;SUN Xing-qi³;MA Guang-sheng¹

(1. Dept. of Computer Science and Tech., Harbin Eng. Univ., Harbin 150001， China;
2. Dept. of Computer Science and Tech., Mudanjiang Teachers College, Mudanjiang 157012， China;
3. The Second Artillery Qinzhou Warrant Officer School, Qingzhou 262500， China)

Received:2008-06-30 Online:2009-10-20 Published:2009-11-30
Contact: SUN Qiang

摘要/Abstract

摘要：

提出了一种在时间与面积约束下，运用遗传算法同时进行操作调度和资源分配的高层次多电压功耗优化方法．对于时间和面积约束所导致的无效染色体，通过将约束优化问题转换成两个目标函数的极值问题，一个为原问题的目标函数，另一个为违反约束条件的程度函数，避免了约束条件对问题求解的影响．对于数据依赖所导致的无效染色体，采用基于数据依赖的单点杂交算子来解决．实验结果表明，该算法比不考虑无效染色体处理机制的简单遗传算法的多电压功耗优化方法的功耗优化能力提高10％，收敛速度提高15％．

关键词: 低功耗, 高层次综合, 多电压, 遗传算法

Abstract:

This paper proposes a time-and-area-constrained high-level power optimization method for a multiple supply voltage, in which operation scheduling and functional unit allocating are simultaneously done through the genetic algorithm. Invalid chromosomes caused by time and area constraint are avoided by treating constraint optimization as a two-objective optimization function: one objective is the original objective function and the other is the degree violating the constraint conditions, thereby avoiding the influence of constraint conditions on the problem solving. The problem of invalid chromosomes caused by data dependence is solved through one point crossover operator based on data dependence. Experimental results show that this algorithm has improved power optimization by 10％ and the convergence rate by 15％, compared with those simple power optimization methods for a multiple supply voltage of the genetic algorithm which does not consider invalid chromosomes handling.

Key words: low power, high-level synthesis, multiple voltages, genetic algorithm

中图分类号:

TP302.1

孙强;孙兴奇;马光胜. 一种高层次多电压功耗优化方法[J]. J4, 2009, 36(5): 933-939.

SUN Qiang;SUN Xing-qi;MA Guang-sheng. High-level power optimization method for multiple supply voltage using the multi-objective genetic algorithm[J]. J4, 2009, 36(5): 933-939.

参考文献

［1］温东新, 杨孝宗, 王玲. 一种VLSI高层次综合低功耗设计方案及实现［J］. 计算机研究与发展, 2007, 44(7): 1259-1264.
Wen Dongxin, Yang Xiaozong, Wang Ling. A High Level Synthesis Scheme and Realization for Low Power Design in VLSI ［J］. Journal of Computer Research and Development, 2007, 44(7): 1259-1264.
［2］Shiue W, Chakrabarti C. Low Power Scheduling with Resources Operating At Multiple Voltages ［J］. IEEE Trans on Circuits System, 2000, 47(6): 536-543.
［3］Kumar A, Bayoumi M, Elgamel M. A Methodology for Low Power Scheduling with Resources Operating At Multiple Voltages ［J］. The VLSI Journal, 2004, 37(10): 29-62.
［4］王玲, 温东新, 杨孝宗. 时间约束下低功耗的综合方案［J］. 半导体学报, 2005, 26(1): 287-293.
Wang Ling, Wen Dongxin, Yang Xiaozong. Synthesis Scheme for Low Power Designs Under Timing Constraints ［J］. Chinese Journal of Semi-Conductors, 2005, 26(1): 287-293.
［5］刘毅, 杨银堂, 王乃迪. 采用相邻耦合动态功耗优化的低功耗布线方法［J］. 西安电子科技大学学报, 2007, 34(5): 712-715.
Liu Yi, Yang Yintang, Wang Naidi. Low Power Routing Method Based on Reducing Adjacent Signal Coupling Dissipation ［J］. Journal of Xidian University, 2007, 34(5): 712-715.
［6］Hermanani H, Saliba R. An Evolutionary Algorithm for the Testable Allocation Problem in High-level Synthesis ［J］. J Circuits System Computer, 2005, 14(2): 347-366.
［7］周育人, 李元香. Pareto强度值演化算法求解约束优化问题［J］. 软件学报, 2003, 14(7): 1243-1249.
Zhou Yuren, Li Yuanxiang, Wang Yong, et al. A Pareto Strength Evolutionary Algorithm for Constrained Optimization ［J］. Journal of Software, 2003, 14(7): 1243-1249.
［8］Hariyama M, Aoyama T. Genetic Approach to Minimizing Energy Consumption of VLSI Processors Using Multiple Supply Voltages ［J］. IEEE Trans on Computers, 2005, 54(6): 642-650.

[1]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[2]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[3]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[4]	张锦涛,雷杰,吴凌云,黄碧莹,李云松. 一种改进的高光谱端元提取算法及其FPGA实现[J]. 西安电子科技大学学报, 2019, 46(4): 22-27.
[5]	陈迪平, 应韬, 董刚. 一种适用于移动芯片的低功耗低温漂LDO电路[J]. 西安电子科技大学学报, 2018, 45(6): 57-62.
[6]	陈珍海, 魏敬和, 于宗光, 苏小波, 薛颜, 张鸿. 高精度电荷域ADC共模电荷误差前台校准电路[J]. 西安电子科技大学学报, 2018, 45(6): 137-143+149.
[7]	蔡江铮;黑勇;袁甲;陈黎明. 近阈值非预充静态随机存储器[J]. 西安电子科技大学学报, 2018, 45(1): 106-111.
[8]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[9]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[10]	李娅妮;孙亚东;王旭. 一种低失调高PSRR的带隙基准电路[J]. 西安电子科技大学学报, 2017, 44(5): 92-96.
[11]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[12]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网的带滤波CMOS低功耗欠采样器设计[J]. 西安电子科技大学学报, 2017, 44(3): 108-113.
[13]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网通信的低功耗唤醒接收机设计[J]. 西安电子科技大学学报, 2017, 44(2): 95-100.
[14]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[15]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.