A PROJECT REPORT ON

OPTIMIZATION OF CELL BASED VLSI CIRCUIT DESIGN USING A GENETIC ALGORITHM

Submitted BY PARSEWAR PRATIK LAXMIKANT

UNDER THE GUIDANCE OF

PROF. R.V. BABAR

Department Of VLSI & EMBEDDED SYSTEMS SINHGAD INSTITUTE OF TECHNOLOGY, LONAVALA (UNIVERSITY OF PUNE, PUNE) *2011-2012*

SINHGAD INSTITUTE OF TECHNOLOGY, LONAVALA-410401 (UNIVERSITY OF PUNE, PUNE)

Department of ELECTRONICS AND TELECOMMUNICATION

CERTIFICATE
This is certify that

PARSEWAR PRATIK LAXMIKANT

Of M.E. (VLSI & EMBEDDED SYSTEMS) have successfully completed the project on OPTIMIZATION OF CELL BASED VLSI CIRCUIT DESIGN USING A GENETIC ALGORITHM as per the requirements of ELECTRONICS AND TELECOMMUNICATION, UNIVERSITY OF PUNE.

Project Guide (Prof. V.V DEOTARE)

M.E. Coordinator (Prof. V.V DEOTARE)

Principal (Dr. S.S. INAMDAR)

ACKNOWLEDGEMENT I feel great sense of gratitude and achievement by presenting our seminar, OPTIMIZATION OF CELL BASED VLSI CIRCUIT DESIGN USING A GENETIC ALGORITHM
We wish to express our profound thanks to our project guide: Prof. R.V. BABAR for his meticulous planning, the valuable time that he spent with us, discussing our project ideas and helping us jump over any hurdles that would come our way. We are also grateful to the Head of Department, Electronics and Telecommunication at Sinhgad Institute of Technology, Prof. S.D. Navale for giving valuable attention and experience that has helped us in achieving our goals.

We also want to thank our respected principal Dr. S.S. Inamdar for providing us with the basic infrastructure and other facilities.

This acknowledgement would remain incomplete if we do not thank departmental staff of SIT-Lonavala for their ever helpful attitude towards making this project, a great success.

INDEX
CHAPTER NO. 1. INTRODUCTION TITLE PAGE NO. 01

2.

CELL LIBRARIES

03

3.

GENETIC ALGORITHM A. BIOLOGICAL TERMINOLOGY B. FEATURES OF GENETIC ALGORITHM C. BENEFITS OF GENETIC ALGORITHM D. REPRESENTATION E. CROSSOVER F. MUTATION

05 06 06 07 08 09 10

6.

REFERENCES

13