VLSI Physical Design: From Graph Partitioning to Timing Closure

The complexity of modern chip design requires extensive use of specialized softwarethroughout the process. To achieve the best results, a user of this software needs ahigh-level understanding of the underlying mathematical models and algorithms. Inaddition, a developer of such software must have a keen understanding of relevant computerscience aspects, including algorithmic performance bottlenecks and how variousalgorithms operate and interact. This book introduces and compares the fundamentalalgorithms that are used during the IC physical design phase, wherein a geometricchip layout is produced starting from an abstract circuit design. This updated secondedition includes recent advancements in the state-of-the-art of physical design, andbuilds upon foundational coverage of essential and fundamental techniques. Numerousexamples and tasks with solutions increase the clarity of presentation and facilitatedeeper understanding. A comprehensive set of slides is available on the Internet foreach chapter, simplifying use of the book in instructional settings. "This improved, second edition of the book will continue to serve the EDA and designcommunity well. It is a foundational text and reference for the next generation of professionalswho will be called on to continue the advancement of our chip design tools anddesign 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 fromnow on." Dr. Louis K. Scheffer, Howard Hughes Medical Institute "I would happily use this book when teaching Physical Design. I know of no other workthat's as comprehensive and up-to-date, with algorithmic focus and clear pseudocode forthe 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 providinga single coherent source on physical design that is clear and tutorial in nature, whileproviding 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 expertsin the field." Prof. Sachin Sapatnekar, University of Minnesota