The author believes that the best way to learn new algorithms is by working through a small example by hand. That's why this book contains problems and solutions related to various well-known algorithms widely used in VLSI physical design automation.

This book contains problems and solutions related to various algorithms used in VLSI physical design automation. The author believes that the best way to learn new algorithms is to walk through a small example solvable in 10-15 minutes by hand. This knowledge will greatly help to understand, analyze, and improve some of the well-known algorithms.

This first-of-its-kind book provides small sample problems and their solutions related to the algorithms widely used in VLSI physical design automation today Provides a huge amount of figures and tables to help understand the algorithms in an intuitive and organized fashion Physical design is an exciting and highly rewarding area, and students and engineers with motivation and skills are always in huge demand. Another important goal of this book is to help them realize that the learning curve is not so steep after all Will help the students from algorithm, combinatorial optimization, and graph theory fields learn how their theories are applied to solve circuit design problems Includes supplementary material: sn.pub/extras

Autorentext

Dr. Sung Kyu Lim received his PhD at UCLA in Los Angeles, USA and he majored in VLSI CAD. He recently received tenure at Georgia Tech.

Inhalt

Dedication. List of Figures. List of Tables. Foreword. Preface. Acknowledgments. 1. Clustering. 2. Partitioning. 3. Floorplanning. 4. Placement. 5. Steiner routing. 6. Multi-net routing. References.