This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Genetic Approach to Minimizing Energy Consumption of VLSI Processors Using Multiple Supply Voltages
June 2005 (vol. 54 no. 6)
pp. 642-650
This paper presents an efficient search method for a scheduling and module selection problem using multiple supply voltages so as to minimize dynamic energy consumption under time and area constraints. The proposed algorithm is based on a genetic algorithm so that it can find near-optimal solutions in a short time for large-size problems. n efficient search can be achieved by crossover that prevents generating nonvalid individuals and a local search is also utilized in the algorithm. Experimental results for large-size problems with 1,000 operations demonstrate that the proposed method can achieve significant energy reduction up to 50 percent and can find a near-optimal solution (within 2.8 percent from the lower bound of optimal solutions) in 10 minutes. On the other hand, the ILP-based method cannot find any feasible solution in one hour for the large-size problem, even if a state-of-art mathematical programming solver is used.

[1] A.P. Chandrakasan, S. Sheng, and R.W. Brodersen, “Low-Power Digital CMOS Design,” IEEE J. Solid State Circuits, pp. 473-484, Apr. 1992.
[2] K. Usami and M. Horowitz, “Clustered Voltage Scaling Technique for Low-Power Design,” Proc. Int'l Workshop Low Power Design, 1995.
[3] A. Raghunathan, N.K. Jha, and S. Dey, High-Level Power Analysis and Optimization. Kluwer Academic, 1997.
[4] S. Raje and M. Sarrafzadeh, “Variable Voltage Scheduling,” Proc. 1995 Int'l Workshop Low Power Design, 1995.
[5] J.-M. Chang and M. Pedram, “Energy Minimization Using Multiple Supply Voltages,” IEEE Trans. VLSI Systems, pp. 436-443, Dec. 1997.
[6] W.-T. Shiue and C. Chakrabarti, “Low Power Scheduling with Resources Operating at Multiple Voltages,” IEEE Trans. Circuits and Systems II, vol. 47, pp. 536-543, June 2000.
[7] M. Johnson and K. Roy, “Low-Power Data-Path Scheduling under Resource,” Proc. IEEE Int'l Conf. Computer Design, 1996.
[8] Y.-R. Lin, C.-T. Hwang, and A.C.-H. Wu, “Scheduling Techniques for Variable Voltage Low Power Design,” ACM Trans. Design of Automation Electronic Systems, pp. 227-248, July 1997.
[9] C. Tseng and D.P. Siewiorek, “Automated Synthesis of Data Paths in Digital Systems,” IEEE Trans. Computer-Aided Design, vol. 5, pp. 379-395, 1986.
[10] S.Y. Kung, H.J. Whitehouse, and T. Kailath, VLSI and Modern Signal Processing, pp. 258-264. Englewood Cliffs, N.J.: Prentice Hall, 1985.
[11] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
[12] D. Gajski, High-Level Synthesis. Kluwer Academic, 1992.
[13] C.T. Hwang, J.H. Lee, and Y.C. Hsu, “A Formal Approach to the Scheduling Problem in High-Level Synthesis,” IEEE Trans. Computer-Aided Design, vol. 10, no. 4, pp. 464-475, 1991.

Index Terms:
Automatic synthesis, scheduling, module selection, data-path design.
Citation:
Masanori Hariyama, Tetsuya Aoyama, Michitaka Kameyama, "Genetic Approach to Minimizing Energy Consumption of VLSI Processors Using Multiple Supply Voltages," IEEE Transactions on Computers, vol. 54, no. 6, pp. 642-650, June 2005, doi:10.1109/TC.2005.100
Usage of this product signifies your acceptance of the Terms of Use.