VLSI Physical Design: From Graph Partitioning to Timing Closure
暫譯: VLSI 物理設計:從圖形分割到時序收斂

Kahng, Andrew B., Lienig, Jens, Markov, Igor L.

商品描述

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


商品描述(中文翻譯)

現代晶片設計的複雜性要求在整個過程中廣泛使用專門的軟體。為了達到最佳結果,使用這些軟體的用戶需要對底層的數學模型和演算法有高層次的理解。此外,開發這類軟體的開發者必須對相關的計算機科學方面有敏銳的理解,包括演算法的性能瓶頸以及各種演算法的運作和互動方式。本書介紹並比較在IC物理設計階段使用的基本演算法,該階段從抽象的電路設計產生幾何晶片佈局。本次更新的第二版包括了物理設計最先進技術的最新進展,並在基礎技術的基本覆蓋上進行擴展。大量的範例和任務及其解答提高了內容的清晰度,並促進了更深入的理解。每章都有一套全面的幻燈片可在互聯網上獲得,簡化了在教學環境中使用本書的過程。

「這本改進的第二版將繼續為EDA和設計社群提供良好的服務。它是下一代專業人士的基礎文本和參考資料,這些專業人士將被要求繼續推進我們的晶片設計工具並設計最先進的微電子產品。」
—— IBM系統集團電子設計自動化副總裁 Dr. Leon Stok

「這是我過去教授EDA時希望擁有的書籍,從今以後我將使用這本書。」
—— 霍華德·休斯醫學研究所 Dr. Louis K. Scheffer

「在教授物理設計時,我會很高興使用這本書。我不知道還有其他任何作品能如此全面且與時俱進,並且對關鍵演算法提供演算法焦點和清晰的偽代碼。這本書設計得非常精美!」
—— 密西根大學 Prof. John P. Hayes

「整個電子設計自動化領域都應該感謝作者,因為他們提供了一個清晰且具教學性的物理設計單一一致來源,同時提供了關鍵最先進主題的詳細資訊,例如時序收斂。」
—— 加州大學伯克利分校 Prof. Kurt Keutzer

「這本書在基礎和更高級概念之間取得了優秀的平衡,由該領域的頂尖專家呈現。」
—— 明尼蘇達大學 Prof. Sachin Sapatnekar

作者簡介

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).

作者簡介(中文翻譯)

安德魯·B·康(Andrew B. Kahng)是加州大學聖地牙哥分校(UC San Diego)計算機科學與工程(CSE)及電子工程(ECE)教授,並擔任高效能計算的捐贈講座教授。他曾於1995年至1997年間擔任Cadence的訪問科學家,並於2004年至2006年間擔任Blaze DFM的創始人、董事長及首席技術官(CTO)。

延斯·利尼格(Jens Lienig)是德累斯頓工業大學(TU Dresden)電機工程教授。他同時也是德累斯頓工業大學電機與電子設計研究所的所長。他曾於1996年至1999年間擔任Tanner Research, Inc.的專案經理,並於1999年至2002年間在羅伯特·博世有限公司(Robert Bosch GmbH)工作。

伊戈爾·L·馬爾科夫(Igor L. Markov)是IEEE的會士及ACM的傑出科學家。除了在密西根大學(University of Michigan)擔任電機工程及計算機科學教授的職業生涯外,他曾於2014年至2017年間在Google工作,並自2018年起加入Facebook。

金胡(Jin Hu)曾是密西根大學計算機科學與工程(CSE)部門的博士生。之後,她曾在IBM公司(2013-2017)、彭博社(Bloomberg L.P.)(2017-2019)及Two Sigma Insurance Quantified(TSIQ)(自2019年起)工作。