Algorithms for VLSI Physical Design Automation

✍ Scribed by Naveed A. Sherwani (auth.)

• Publisher: Springer US
• Year: 1993
• Tongue: English
• Leaves: 499
• Edition: 1
• Category: Library

✦ Synopsis

Algorithms for VLSI Physical Design Automation is a core reference text for graduate students and CAD professionals. It provides a comprehensive treatment of the principles and algorithms of VLSI physical design. Algorithms for VLSI Physical Design Automation presents 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. The first three chapters provide the background material while the subsequent chapters focus on each phase of the physical design cycle. In addition, newer topics like physical design automation of FPGAs and MCMs have been included. The author provides an extensive bibliography which is useful for finding advanced material on a topic.
Algorithms for VLSI Physical Design Automation is an invaluable reference for professionals in layout, design automation and physical design.

✦ Table of Contents

Front Matter....Pages i-xxiv
VLSI Physical Design Automation....Pages 1-27
Design and Fabrication of VLSI Devices....Pages 29-65
Data Structures and Basic Algorithms....Pages 67-123
Partitioning....Pages 125-158
Placement, Floorplanning and Pin Assignment....Pages 159-203
Global Routing....Pages 205-245
Detailed Routing....Pages 247-322
Via Minimization and Over-the-Cell Routing....Pages 323-353
Specialized Routing....Pages 355-381
Compaction....Pages 383-407
Physical Design Automation of FPGAs....Pages 409-427
Physical Design Automation of MCMs....Pages 429-451
Back Matter....Pages 453-488

✦ Subjects

Electrical Engineering