Algorithms for VLSI Design Automation

1. Auflage November 1998
XIV, 326 Seiten, Hardcover
Wiley & Sons Ltd
Kurzbeschreibung
Die zunehmende Komplexität der VLSI (Very Large-Scale Integrated)-Systeme wie alle modernen Mikroprozessoren führte zu einer wachsenden Nachfrage nach einer Automatisierung von deren Design. Jetzt liegt erstmals ein Buch vor, das alle Stadien des automatisierten Prozesses erläutert, von der Layout-Synthese über die logische Synthese bis zur High-level-Synthese. Klar und präzise geschrieben, mit vielen Beispielen und über 200 informativen Abbildungen. (01/99)
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.
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.