Skip to main content

VLSI Physical Design: From Graph Partitioning to Timing Closure

  • Textbook
  • © 2022

Overview

  • Comprehensive textbook coverage of physical design of integrated circuits, PCBs and MCMs
  • A chapter on timing closure that includes a discussion of design flows
  • Detailed illustrations of key concepts, numerous examples, and tasks with solutions

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 16.99 USD 49.99
Discount applied Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 16.99 USD 64.99
Discount applied Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

Keywords

About this book

The complexity of modern chip design requires extensive use of specialized software throughout the process. To achieve the best results, a user of this software needs a high-level understanding of the underlying mathematical models and algorithms. In addition, a developer of such software must have a keen understanding of relevant computer science aspects, including algorithmic performance bottlenecks and how various algorithms operate and interact. This book introduces and compares the fundamental algorithms that are used during the IC physical design phase, wherein a geometric chip layout is produced starting from an abstract circuit design. This updated second edition includes recent advancements in the state-of-the-art of physical design, and builds upon foundational coverage of essential and fundamental techniques. Numerous examples and tasks with solutions increase the clarity of presentation and facilitate deeper understanding. A comprehensive set of slides is available on the Internet for each chapter, simplifying use of the book in instructional settings.

“This improved, second edition of the book will continue to serve the EDA and design community well. It is 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 and design the most advanced micro-electronics.” 

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

“This is the book I wish I had when I taught EDA in the past, and the one I’m using from now on.” 

Dr. Louis K. Scheffer, Howard Hughes Medical Institute

“I would happily use this book when teaching Physical Design. I know of no other work that’s as comprehensive and up-to-date, with algorithmic focus and clear pseudocode for the key algorithms. The book is beautifully designed!”

Prof. John P. Hayes, University of Michigan

“The entire field of electronic design automation owes the authors a great debt for providing a single coherent source on physical design that is clear and tutorial in nature, while providing details on key state-of-the-art topics such as timing closure.”

Prof. Kurt Keutzer, University of California, Berkeley

“An excellent balance of the basics and more advanced concepts, presented by top experts in the field.”

Prof. Sachin Sapatnekar, University of Minnesota


Reviews

“This improved, second edition of the book will continue to serve the EDA and design community well. It is 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 and design the most advanced micro-electronics.” (Dr. Leon Stok, Vice President, Electronic Design Automation, IBM Systems Group)

“This is the book I wish I had when I taught EDA in the past, and the one I’m using from now on.” (Dr. Louis K. Scheffer, Howard Hughes Medical Institute)

“I would happily use this book when teaching Physical Design. I know of no other work that’s as comprehensive and up-to-date, with algorithmic focus and clear pseudocode for the key algorithms. The book is beautifully designed!” (Prof. John P. Hayes, University of Michigan)

“The entire field of electronic design automation owes the authors a great debt for providing a single coherent source onphysical design that is clear and tutorial in nature, while providing details on key state-of-the-art topics such as timing closure.” (Prof. Kurt Keutzer, University of California, Berkeley)

“An excellent balance of the basics and more advanced concepts, presented by top experts in the field.” (Prof. Sachin Sapatnekar, University of Minnesota)

Authors and Affiliations

  • Departments of CSE and ECE, University of California at San Diego, La Jolla, USA

    Andrew B. Kahng

  • Electrical and Computer Engineering, TU Dresden, Dresden, Saxony, Germany

    Jens Lienig

  • University of Michigan, Currently at: Meta Platforms, Inc, Ann Arbor, USA

    Igor L. Markov

  • University of Michigan, Currently at: Two Sigma Insurance Quantified, LP, New York, USA

    Jin Hu

About the authors

Andrew B. Kahng is Professor of CSE and ECE at UC San Diego, where he holds the endowed chair in High-Performance Computing. He has served as visiting scientist at Cadence (1995-1997) and as founder, chairman and CTO at Blaze DFM (2004-2006).

 

Jens Lienig is Professor of Electrical Engineering at TU Dresden. He is also the director of the Institute of Electromechanical and Electronic Design at TUD. He has worked as project manager at Tanner Research, Inc. (1996-1999) and Robert Bosch GmbH (1999-2002).

 

Igor L. Markov is a Fellow of IEEE and an ACM Distinguished Scientist. In addition to his career as a Professor of Electrical Engineering and Computer Science at the University of Michigan, he has worked at Google (2014-2017) and has been with Facebook since 2018.

 

Jin Hu was a PhD student at the Computer Science and Engineering (CSE) Division at the University of Michigan. Afterwards, she has been with IBM Corp. (2013-2017), Bloomberg L.P. (2017-2019) and Two Sigma Insurance Quantified (TSIQ) (since 2019).


           

Bibliographic Information

  • Book Title: VLSI Physical Design: From Graph Partitioning to Timing Closure

  • Authors: Andrew B. Kahng, Jens Lienig, Igor L. Markov, Jin Hu

  • DOI: https://doi.org/10.1007/978-3-030-96415-3

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022

  • Hardcover ISBN: 978-3-030-96414-6Published: 16 June 2022

  • Softcover ISBN: 978-3-030-96417-7Published: 17 June 2023

  • eBook ISBN: 978-3-030-96415-3Published: 14 June 2022

  • Edition Number: 2

  • Number of Pages: XVII, 317

  • Number of Illustrations: 335 illustrations in colour

  • Topics: Circuits and Systems, Logic Design, Electronics and Microelectronics, Instrumentation, Computer-Aided Engineering (CAD, CAE) and Design

Publish with us