This Article 
 Bibliographic References 
 Add to: 
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.
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.