附註:Includes bibliographical references (pages 525-561) and indexes.
Cover -- Table of Contents -- Foreword -- Preface -- Acknowledgements -- 1 VLSI Physical Design Automation -- 1.1 VLSI Design Cycle -- 1.2 New Trends in VLSI Design Cycle -- 1.3 Physical Design Cycle -- 1.4 New Trends in Physical Design Cycle -- 1.5 Design Styles -- 1.6 System Packaging Styles -- 1.7 Historical Perspectives -- 1.8 Existing Design Tools -- 1.9 Summary -- 2 Design and Fabrication of VLSI Devices -- 2.1 Fabrication Materials -- 2.2 Transistor Fundamentals -- 2.3 Fabrication of VLSI Circuits -- 2.4 Design Rules -- 2.5 Layout of Basic Devices -- 2.6 Summary -- 2.7 Exercises -- 3 Fabrication Process and its Impact on Physical Design -- 3.1 Scaling Methods -- 3.2 Status of Fabrication Process -- 3.3 Issues related to the Fabrication Process -- 3.4 Future of Fabrication Process -- 3.5 Solutions for Interconnect Issues -- 3.6 Tools for Process Development -- 3.7 Summary -- 3.8 Exercises -- 4 Data Structures and Basic Algorithms -- 4.1 Basic Terminology -- 4.2 Complexity Issues and NP-hardness -- 4.3 Basic Algorithms -- 4.4 Basic Data Structures -- 4.5 Graph Algorithms for Physical design -- 4.6 Summary -- 4.7 Exercises -- 5 Partitioning -- 5.1 Problem Formulation -- 5.2 Classification of Partitioning Algorithms -- 5.3 Group Migration Algorithms -- 5.4 Simulated Annealing and Evolution -- 5.5 Other Partitioning Algorithms -- 5.6 Performance Driven Partitioning -- 5.7 Summary -- 5.8 Exercises -- 6 Floorplanning and Pin Assignment -- 6.1 Floorplanning -- 6.2 Chip planning -- 6.3 Pin Assignment -- 6.4 Integrated Approach -- 6.5 Summary -- 6.6 Exercises -- 7 Placement -- 7.1 Problem Formulation -- 7.2 Classification of Placement Algorithms -- 7.3 Simulation Based Placement Algorithms -- 7.4 Partitioning Based Placement Algorithms -- 7.5 Other Placement Algorithms -- 7.6 Performance Driven Placement -- 7.7 Recent Trends -- 7.8 Summary -- 7.9 Exercises -- 8 Global Routing -- 8.1 Problem Formulation -- 8.2 Classification of Global Routing Algorithms -- 8.3 Maze R
摘要: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 e
