Abstract
The proliferation of portable and hand-held electronics combined with increasing packaging costs is forcing circuit designers to adopt low power design methodologies. Low power designs of microprocessors and application specific integrated circuits (ASICs) result in increased battery life and improved reliability. In this paper, we examine the application of genetic algorithms to the low-power design of combinational logic. In particular, we consider the use of genetic algorithms for the optimization of standard cell based designs which account for 20–50% of a typical microprocessor die size. Our algorithm optimizes a user-specified function of delay, power, and area under performance constraints. Empirically, we find that the run time for our algorithm scales linearly with circuit size. In our extensive benchmark suite, this algorithm has reduced power by 17% on the average and as much as 24% on some circuits.
This research was supported in part by an NSF Graduate Fellowship and Joint Services Electronics Program (JSEP) under contract N00014-93-J-1270.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Geppert, L. The new contenders. IEEE Spectrum (December 1993) 20–25
Bell, T. Incredible shrinking computers. IEEE Spectrum (May 1991) 37–43
Eager. Advances in rechargeable batteries pace portable computer growth. Proceedings Silicon Valley Personal Computer Conference (1991) 693–697
Bakoglu, H. B. Circuits, Interconnections, and Packaging for VLSI. Reading, MA: Addison-Wesley (1990)
Chan, P. Algorithms for library-specific sizing of combinational logic. Proceedings of the 27th ACM/IEEE Design Automation Conference (1990) 353–356
Lin, S., Marek-Sadowska, M., Kuh, E. Delay and area optimization in standardcell design. Proceedings of the 27th ACM/IEEE Design Automation Conference (1990) 349–352
Li, W., Lim, A., Agrawal, P., Sahni, S. On the circuit implementation problem. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems. 12(8) (1993) 1147–1156
Li, W., Lim, A., Agrawal, P., Sahni, S. On the circuit implementation problem. Proceedings of the 29th. ACM/IEEE Design Automation Conference (1993) 478–483
Singh, K., Sangiovanni-Vincentelli, A. A heuristic algorithm for the fanout problem. Proceedings of the 27th ACM/IEEE Design Automation Conference (1990) 357–360
Ghosh, A., Devadas, S., Keutzer, K., White, J. Estimation of average switching activity in combinational and sequential circuits. Proceedings of the 29th ACM/IEEE Design Automation Conference (1992) 253–259
Sentovich, E. et al. Sequential circuit design using synthesis and optimization. Proceedings of the International Conference on Computer Design (1992) 328–333
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hill, A.M., Kang, SM.(. (1994). Genetic algorithm based design optimization of CMOS VLSI circuits. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_297
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_297
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive