Algorithms for VLSI Physical Design Automation

✍ Scribed by Naveed Sherwani (auth.)

• Publisher: Springer US
• Year: 1995
• Tongue: English
• Leaves: 553
• Edition: 2
• Category: Library

✦ Synopsis

Algorithms for VLSI Physical Design Automation, Second Edition is a core reference text for graduate students and CAD professionals. Based on the very successful First Edition, it provides a comprehensive treatment of the principles and algorithms of VLSI physical design, presenting the concepts and algorithms in an intuitive manner. Each chapter contains 3-4 algorithms that are discussed in detail. Additional algorithms are presented in a somewhat shorter format. References to advanced algorithms are presented at the end of each chapter.
Algorithms for VLSI Physical Design Automation covers all aspects of physical design. In 1992, when the First Edition was published, the largest available microprocessor had one million transistors and was fabricated using three metal layers. Now we process with six metal layers, fabricating 15 million transistors on a chip. Designs are moving to the 500-700 MHz frequency goal. These stunning developments have significantly altered the VLSI field: over-the-cell routing and early floorplanning have come to occupy a central place in the physical design flow.
This Second Edition introduces a realistic picture to the reader, exposing the concerns facing the VLSI industry, while maintaining the theoretical flavor of the First Edition. New material has been added to all chapters, new sections have been added to most chapters, and a few chapters have been completely rewritten. The textual material is supplemented and clarified by many helpful figures.
Audience: An invaluable reference for professionals in layout, design automation and physical design.

✦ Table of Contents

Front Matter....Pages i-xxvii
VLSI Physical Design Automation....Pages 1-35
Design and Fabrication of VLSI Devices....Pages 37-79
Data Structures and Basic Algorithms....Pages 81-140
Partitioning....Pages 141-174
Placement, Floorplanning and Pin Assignment....Pages 175-221
Global Routing....Pages 223-266
Detailed Routing....Pages 267-344
Over-the-Cell Routing and Via Minimization....Pages 345-391
Specialized Routing....Pages 393-421
Compaction....Pages 423-450
Physical Design Automation of FPGAs....Pages 451-471
Physical Design Automation of MCMs....Pages 473-495
Back Matter....Pages 497-538

✦ Subjects

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