The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2005 vol.54)
pp: 642-650
ABSTRACT
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.
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
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool