Algorithms for VLSI Design Automation [Hardcover]

Modern microprocessors such as Intel's Pentium chip typically contain millions of transitors. Known generically as Very Large-Scale Integrated (VLSI) systems, the chips have a scale and complexity that has necessitated the development of CAD tools to automate their design. This book focuses on the algorithms which are the building blocks of the design automation software which generates the layout of VLSI circuits. One of the first books on the subject, this guide covers all stages of design.PRELIMINARIES.

Introduction to Design Methodologies.

A Quick Tour of VLSI Design Automation Tools.

Algorithmic Graph Theory and Computational Complexity.

Tractable and Intractable Problems.

General-purpose Methods for Combinatorial Optimization.

SELECTED DESIGN PROBLEMS AND ALGORITHMS.

Layout Compaction.

Placement and Partitioning.

Floorplanning.

Routing.

Simulation.

Logic Synthesis and Verification.

High-level Synthesis.

Appendices.

References.

Index.The author, Sabih Gerez, has based the book on a course given to his students at the University of Twente, Enschede, in the Netherlands. As an assistant professor at the Department of Electrical Engineering, he teaches courses on circuit theory and VLSI design. His research focuses on VLSI design automation, especially high-level synthesis. Dr Gerez holds an M.Sc. degree (with honors) in Electrical Engineering and a Ph.D. degree in Applied Sciences, both from the University of Twente.Very large scale integrated (VLSI) circuits nowadays contain many millions of components, and cannot be designed without the aid of design automation tools. TlS(