Algorithms for VLSI Physical Design Automation

✍ Scribed by Naveed A. Sherwani (auth.)

• Publisher: Springer US
• Year: 2002
• Tongue: English
• Leaves: 590
• Edition: 3
• Category: Library

✦ Synopsis

Algorithms for VLSI Physical Design Automation, Third Edition covers all aspects of physical design. The book is a core reference for graduate students and CAD professionals. For students, concepts and algorithms are presented in an intuitive manner. For CAD professionals, the material presents a balance of theory and practice. An extensive bibliography is provided which is useful for finding advanced material on a topic. At the end of each chapter, exercises are provided, which range in complexity from simple to research level.
Algorithms for VLSI Physical Design Automation, Third Edition provides a comprehensive background in the principles and algorithms of VLSI physical design. The goal of this book is to serve as a basis for the development of introductory-level graduate courses in VLSI physical design automation. It provides self-contained material for teaching and learning algorithms of physical design. All algorithms which are considered basic have been included, and are presented in an intuitive manner. Yet, at the same time, enough detail is provided so that readers can actually implement the algorithms given in the text and use them.
The first three chapters provide the background material, while the focus of each chapter of the rest of the book is on each phase of the physical design cycle. In addition, newer topics such as physical design automation of FPGAs and MCMs have been included.
The basic purpose of the third edition is to investigate the new challenges presented by interconnect and process innovations. In 1995 when the second edition of this book was prepared, a six-layer process and 15 million transistor microprocessors were in advanced stages of design. In 1998, six metal process and 20 million transistor designs are in production. Two new chapters have been added and new material has been included in almost allother chapters. A new chapter on process innovation and its impact on physical design has been added. Another focus of the third edition is to promote use of the Internet as a resource, so wherever possible URLs have been provided for further investigation.
Algorithms for VLSI Physical Design Automation, Third Edition is an important core reference work for professionals as well as an advanced level textbook for students.

✦ Table of Contents

Front Matter....Pages i-xxx
VLSI Physical Design Automation....Pages 1-37
Design and Fabrication of VLSI Devices....Pages 39-74
Fabrication Process and its Impact on Physical Design....Pages 75-95
Data Structures and Basic Algorithms....Pages 97-156
Partitioning....Pages 157-190
Floorplanning and Pin Assignment....Pages 191-218
Placement....Pages 219-246
Global Routing....Pages 247-290
Detailed Routing....Pages 291-368
Over-the-Cell Routing and Via Minimization....Pages 369-415
Clock and Power Routing....Pages 417-448
Compaction....Pages 449-477
Physical Design Automation of FPGAs....Pages 479-499
Physical Design Automation of MCMs....Pages 501-523
Back Matter....Pages 525-572

✦ Subjects

Theory of Computation; Circuits and Systems; Computer-Aided Engineering (CAD, CAE) and Design; Electrical Engineering