Algorithms for VLSI design automation

Author:Sabih H. Gerez

Summary:Focusing on the algorithms which are the building blocks of the design automation software which generates the layout of VLSI circuits. This text covers all stages of design from layout synthesis through logic synthesis to high-level synthesis.

Edition:View all formats and editions

Physical Description:xiii, 326 pages : illustrations ; 25 cm

ISBN:

9780471984894, 0471984892

OCLC Number / Unique Identifier:39655274

Subjects:

Algorithmes

Algorithms

Circuits intégrés à très grande échelle Conception assistée par ordinateur

Circuits intégrés à très grande échelle Conception et construction Informatique

Computer algorithms

Conception assistée par ordinateur

Integrated circuits Very large scale integration Computer-aided design

algorithms

Contents:

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.

More Information:

Table of contents

Contributor biographical information

Publisher description