Basic Algorithms for VLSI Physical Design Automation
Jens Lienig
 
2006,  275 pages, Springer Verlag Berlin Heidelberg New York
ISBN-10: 3-540-29627-1
ISBN-13: 978-3-540-29627-0
 

amazon.com    amazon.de    springer.com    springer.de

German

Abstract

Modern electronic products contain integrated circuits with millions of transistors and densely packed printed circuit boards. The physical design of such systems, comprising the conversion of netlist and library information into layout data, requires sophisticated computer-aided design tools. This book introduces the "inner workings" of such tools. It describes the basic strategies and algorithms on which design automation software is based.

The text systematically presents information on each of the physical design steps (partitioning, floorplanning, placement, routing, compaction) in depth. Each chapter outlines the problems to be solved, important terms, and design goals, followed by a detailed description of those basic algorithms which have had greatest impact in the field. Throughout the text, numerous figures and carefully explained examples illumine the algorithmic concepts. To facilitate active learning, exercises along with solutions conclude each chapter. For classroom use, chapter-based slide sets (in German) can be downloaded (here).
 

Table of contents (in English, PDF)

Most of the material of the book has been included in an extended and updated English edition, published in 2011:  A. Kahng, J. Lienig, I. Markov, J. Hu,  VLSI Physical Design: From Graph Partitioning to Timing Closure  [Book's webpage]  [Springer]  [amazon.de]  [amazon.com].  Springer-Verlag, Berlin, Heidelberg, New York, ISBN 978-90-481-9590-9, 2011.