A Hybrid Evolutionary Analogue Module Placement Algorithm for Integrated Circuit Layout Designs

Authors

Lihong Zhang, University of MagdeburgFollow
Rabin Raut, Concordia University - Montreal
Yingtao Jiang, University of Nevada, Las VegasFollow
Ulrich Kleine, University of Magdeburg
Yoohwan Kim, University of Nevada, Las VegasFollow

Document Type

Article

Publication Date

11-2005

Publication Title

International Journal of Circuit Theory and Applications

Volume

33

Issue

6

First page number:

487

Last page number:

501

Abstract

This paper presents an integrated approach of simulated annealing (SA) and genetic algorithm (GA) for the analogue module placement in mixed-signal integrated circuit layout designs. The proposed algorithm follows the optimization flow of a normal GA controlled by the methodology of SA. The bit-matrix chromosomal representation is employed to describe the location and the orientation of modules. Compared with the conventional bit-string representation, the proposed chromosomal representation tends to significantly improve the search efficiency. In addition, a slide-based flat scheme is developed to transform an absolute co-ordinate placement of modules to a relative placement. In this way, the symmetry constraints imposed on analogue very large scale integration circuits can be easily fulfilled in the placement run. Use of a radiation-decoder can also drastically shrink the configuration space without degrading search opportunities. The proposed algorithm has been tested with several example circuits. The experiments show this promising algorithm makes the better performance than the simpler SA or GA approaches working alone, and the quality of the automatically generated layouts is comparable to those done manually.

Keywords

Analogue integrated circuits; Genetic algorithm; Layout; Placement; Simulated annealing

Disciplines

Electrical and Computer Engineering | Engineering | Signal Processing | Systems and Communications

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Zhang, L., Raut, R., Jiang, Y., Kleine, U., Kim, Y. (2005). A Hybrid Evolutionary Analogue Module Placement Algorithm for Integrated Circuit Layout Designs. International Journal of Circuit Theory and Applications, 33(6), 487-501.