Personnel

K. Shahookar, H. Esbensen, and S. Mohan
Advisor: Prof. Pinaki Mazumder
E-Mail: mazum@eecs.umich.edu
URL: www.eecs.umich.edu/~mazum

GASP: Genetic Algorithm for Standard Cell Placement

Goals

To design a VLSI Layout Automation System using the Genetic Algorithm on a loosely coupled network of workstations. The design tools under consideration are

• Standard Cell Placement
• Macro Cell Placement
• Gate Array Placement
• Gate Matrix Optimization

GASP Flowchart

Evolution

Steps

Results

Selected Publications

1. K. Shahookar and P. Mazumder, "VLSI Cell Placement Techniques," ACM Computing Surveys, vol. 23, no. 2, pp. 143-220, Jun. 1991 (Also, translated in Japanese and published in "bit: Computer Science '91", Kyoritsu Shuppan Co., Ltd., Tokyo).
2. K. Shahookar and P. Mazumder, "A Genetic Approach to Standard Cell Placement with Meta-Genetic Parameter Optimization," IEEE Transactions on CAD of Integrated Circuits and Systems, vol. 9, no. 5, pp. 500-511, May 1990.