Basic Algorithms for VLSI Physical Design Automation
Jens Lienig
2nd Edition, 2016, 275 pages, Springer-Verlag Berlin Heidelberg
ISBN-10: 3662498146
ISBN-13: 978-3662498149    SLUB

German version







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]  []  [].  Springer-Verlag, Berlin, Heidelberg, New York, ISBN 978-90-481-9590-9, 2011, available in SLUB.


A Chinese edition is also available  (ISBN 978-7-111-46297-2, 2014):  国际电气工程先进技术译丛超大规模集成电路物理设计:从图分割到时序收敛, available in SLUB.


Last Update: June. 2016