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

Abstract

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

CLC Number:

TP302.1

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.

References

［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]	ZHANG Lu,MU Dejun,HU Wei,TAI Yu. High-level synthesis design flow for power side-channel security [J]. Journal of Xidian University, 2020, 47(4): 64-69.
[2]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[3]	XIE Fan,FENG Lifang. Visible light assisted relay communication system and a power allocation scheme [J]. Journal of Xidian University, 2020, 47(1): 95-103.
[4]	YANG Yajun,CHEN Zhang. Hardware trojan attack methods and security analysis under split manufacturing [J]. Journal of Xidian University, 2019, 46(4): 167-175.
[5]	ZHANG Jintao,LEI Jie,WU Lingyun,HUANG Biying,LI Yunsong. Improved algorithm for hyperspectral endmember extraction and its FPGA implementation [J]. Journal of Xidian University, 2019, 46(4): 22-27.
[6]	CHEN Diping, YING Tao, DONG Gang. Design of a low-power low-temperature-drift LDO regulator in mobile chips [J]. Journal of Xidian University, 2018, 45(6): 57-62.
[7]	CHEN Zhenhai, WEI Jinghe, YU Zongguang, SU Xiaobo, XUE Yan, ZHANG Hong. High precision common mode charge error fore-ground calibration circuit for the charge-domain ADC [J]. Journal of Xidian University, 2018, 45(6): 137-143+149.
[8]	CAI Jiangzheng;HEI Yong;YUAN Jia;CHEN Liming. Near-threshold non-precharged SRAM [J]. Journal of Xidian University, 2018, 45(1): 106-111.
[9]	GUO Pengcheng;WANG Xing;CHENG Siyi;WANG Feng. Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom [J]. Journal of Xidian University, 2018, 45(1): 123-128.
[10]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[11]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[12]	MENG Fanzhen;LIU Hong;WANG Mingliang;LIN Shuiyang;TIAN Tong. Design of the CMOS low power sub-sampler with integrated filtering for the internet of things [J]. Journal of Xidian University, 2017, 44(3): 108-113.
[13]	MENG Fanzhen;LIU Hong;WANG Mingliang;LIN Shuiyang;TIAN Tong. Design of the low power wake-up receiver for internet of things communication [J]. Journal of Xidian University, 2017, 44(2): 95-100.
[14]	WANG Xiaoli;WANG Yuping;MENG Kun. Release time aware divisible-load scheduling optimization model [J]. J4, 2016, 43(1): 47-53.
[15]	GONG Changmei;SHAO Xiaopeng;WU Tengfei;DAI Weijia;LIU Jietao;ZHANG Jianqi. Focusing of random scattering light by global optimization amplitude modulation [J]. J4, 2016, 43(1): 99-104.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0