U-M Computer Scientists and Colleagues Author Book on VLSI Physical Design

  Bookmark and Share

More information:


Associate Professor Igor Markov and CSE doctoral student Jin Hu have co-authored a new book with Andrew B. Kahng and Jens Lienig, entitled "VLSI Physical Design: From Graph Partitioning to Timing Closure," which has been published by Springer.

The book addresses the physical design of integrated circuits, which remains one of the most interesting and challenging areas in the field of Electronic Design Automation. This book introduces and evaluates algorithms used during physical design to produce a geometric chip layout from an abstract circuit design, and presents the essential and fundamental algorithms used within each physical design stage. Its focus is on algorithms for digital ICs, such as system partitioning for field-programmable gate arrays (FPGAs) or clock network synthesis for application-specific integrated circuits (ASICs). Similar design techniques can be applied to other implementation contexts such as multi-chip modules (MCMs) and printed circuit boards (PCBs).

Development of the book was a three-year project for the authors. Prof. Markov and Ms. Hu hope it will be used in U-M graduate-level courses, such as EECS 527, and in other programs.

"This book covers the basic algorithms underlying all physical design steps and also shows how they are applied to current instances of the design problems. It will serve the EDA and design community well. It will be a foundational text and reference for the next generation of professionals who will be called on to continue the advancement of our chip design tools."

Dr. Leon Stok
Vice President, Electronic Design Automation
IBM Systems and Technology Group


Click to see sample diagrams.

Prof. Markov is a member of the Advanced Computer Architecture Laboratory (ACAL) at CSE. Jin Hu is a Ph.D. student working with Prof. Markov.

Andrew Kahng is a Professor of CSE and ECE at UC San Diego. Jens Lienig is a Professor at Dresden University of Technology.


Posted: February 10, 2011