Algorithms For VLSI Design Automation

Algorithms For VLSI Design Automation by Sabih H. Gerez is a textbook that focuses on the algorithms used in Computer-Aided Design (CAD) tools for creating Very Large-Scale Integrated (VLSI) circuits. The book is intended for undergraduate and graduate students in electrical engineering, computer science, and computer engineering.
Key Focus Areas
The book is structured to provide a comprehensive understanding of the algorithmic building blocks of VLSI design automation. It covers the entire design process, from high-level synthesis down to the physical layout. Key topics include:
• Algorithmic Fundamentals: It provides a background on essential concepts from computer science and mathematics, such as graph theory, computational complexity, and combinatorial optimization.
• Design Problems & Algorithms: The book explores selected design problems and the algorithms used to solve them, including:
o Layout Compaction
o Placement and Partitioning
o Floorplanning
o Routing
o Simulation
o Logic Synthesis and Verification
o High-level Synthesis
The author, Sabih Gerez, based the book on a course he taught at the University of Twente in the Netherlands. The text is praised for its clear, precise presentation and is well-illustrated with numerous figures and worked-out examples. It is a valuable resource for students and for industry professionals who develop CAD tools.