+612 9045 4394
Algorithms for VLSI Physical Design Automation - N. A. Sherwani

Algorithms for VLSI Physical Design Automation

Hardcover Published: 30th November 1998
ISBN: 9780792383932
Number Of Pages: 572

Share This Book:


RRP $400.99
or 4 easy payments of $69.31 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

Algorithms for VLSI Physical Design Automation, Third Edition covers all aspects of physical design. The book is a core reference for graduate students and CAD professionals. For students, concepts and algorithms are presented in an intuitive manner. For CAD professionals, the material presents a balance of theory and practice. An extensive bibliography is provided which is useful for finding advanced material on a topic. At the end of each chapter, exercises are provided, which range in complexity from simple to research level.
Algorithms for VLSI Physical Design Automation, Third Edition provides a comprehensive background in the principles and algorithms of VLSI physical design. The goal of this book is to serve as a basis for the development of introductory-level graduate courses in VLSI physical design automation. It provides self-contained material for teaching and learning algorithms of physical design. All algorithms which are considered basic have been included, and are presented in an intuitive manner. Yet, at the same time, enough detail is provided so that readers can actually implement the algorithms given in the text and use them.
The first three chapters provide the background material, while the focus of each chapter of the rest of the book is on each phase of the physical design cycle. In addition, newer topics such as physical design automation of FPGAs and MCMs have been included.
The basic purpose of the third edition is to investigate the new challenges presented by interconnect and process innovations. In 1995 when the second edition of this book was prepared, a six-layer process and 15 million transistor microprocessors were in advanced stages of design. In 1998, six metal process and 20 million transistor designs are in production. Two new chapters have been added and new material has been included in almost allother chapters. A new chapter on process innovation and its impact on physical design has been added. Another focus of the third edition is to promote use of the Internet as a resource, so wherever possible URLs have been provided for further investigation.
Algorithms for VLSI Physical Design Automation, Third Edition is an important core reference work for professionals as well as an advanced level textbook for students.

VLSI Physical Design Automationp. 1
Design and Fabrication of VLSI Devicesp. 39
Fabrication Process and its Impact on Physical Designp. 75
Data Structures and Basic Algorithmsp. 97
Partitioningp. 157
Floorplanning and Pin Assignmentp. 191
Placementp. 219
Global Routingp. 247
Detailed Routingp. 291
Over-the-Cell Routing and Via Minimizationp. 369
Clock and Power Routingp. 417
Compactionp. 449
Physical Design Automation of FPGAsp. 479
Physical Design Automation of MCMsp. 501
Bibliographyp. 525
Author Indexp. 563
Subject Indexp. 567
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792383932
ISBN-10: 0792383931
Audience: General
Format: Hardcover
Language: English
Number Of Pages: 572
Published: 30th November 1998
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 24.77 x 16.51  x 3.18
Weight (kg): 0.95
Edition Number: 3
Edition Type: Revised