∗ Special attention to background knowledge from mathematics and computer science: graph theory, complexity of algorithms, and general–purpose methods for combinatorial optimization
∗ About 50 algorithms (from graph theory, layout design, simulation, logic synthesis and high–level synthesis) presented in depth by means of pseudo–code and step–by–step examples
It will be an ideal text for students in Computer Science or Electronic Engineering taking VLSI design automation courses, and for chip designers or programmers in industry developing CAD tools.
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.
Placement and Partitioning.
Logic Synthesis and Verification.