Application of genetic algorithm in computing the tradeoffs between power consumption versus delay in digital integrated circuit design

Authors:
J. Sosa;Juan A. Montiel-Nelson;Saeid Nooshabadi
Affiliations:
Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Spain;Institute for Applied Microelectronics, University of Las Palmas de Gran Canaria, Spain;Department of Information and Communication, Gwangju Institute of Science and Technology, Gwangju, Republic of Korea
Venue:
Microelectronics Journal
Year:
2010

Citing 6
Cited 0

The discovery of linear programming

IEEE Annals of the History of Computing
Genetic algorithms: A Survey

Computer
Unified methodology for resolving power-performance tradeoffs at the microarchitectural and circuit levels

Proceedings of the 2002 international symposium on Low power electronics and design
Energy optimization of pipelined digital systems using circuit sizing and supply scaling

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Computing the entire active area/power consumption versus delay tradeoff curve for gate sizing with a piecewise linear simulator

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
MIS: A Multiple-Level Logic Optimization System

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel methodology to obtain the entire power consumption versus delay tradeoff curve for the critical paths of a combinational logic circuit in a very efficient way using the genetic algorithm (GA). In order to evaluate the proposed algorithm the most representative set of two-level and multi-level networks from the MCNC91 benchmark suite were processed. The required computational effort, measured in terms of CPU time, is several times better for the proposed GA optimization technique than liner programming (LP) technique. On the other hand, the optimal design points obtained by the GA and LP techniques are very close to each other to within 0.3%.