Practical Problems in VLSI Physical Design Automation

by
Format: Hardcover
Pub. Date: 2008-10-04
Publisher(s): Springer Verlag
List Price: $169.99

Buy Used

Usually Ships in 24-48 Hours
$135.99

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$57.24
Online:60 Days access
Downloadable:60 Days
$76.32
Online:90 Days access
Downloadable:90 Days
$95.40
Online:120 Days access
Downloadable:120 Days
$114.48
Online:180 Days access
Downloadable:180 Days
$124.02
Online:1825 Days access
Downloadable:Lifetime Access
$190.80
*To support the delivery of the digital material to you, a non-refundable digital delivery fee of $3.99 will be charged on each digital item.
$124.02*

New Textbook

We're Sorry
Sold Out

Summary

Practical Problems in VLSI Physical Design Automation contains problems and solutions related to various well-known algorithms used in VLSI physical design automation. Dr. Lim believes that the best way to learn new algorithms is to walk through a small example by hand. This knowledge will greatly help understand, analyze, and improve some of the well-known algorithms. The author has designed and taught a graduate-level course on physical CAD for VLSI at Georgia Tech. Over the years he has written his homework with such a focus and has maintained typeset version of the solutions. It was then shared with other colleagues teaching physical CAD either as a sole theme or as a part of EDA (electronic design automation) class. Dr. Lim believes that physical design automation still remains as an exciting and highly rewarding field after its birth in the 1960s, and that students with motivation and skills are always in huge demand. His vision in this book is to see the students realize that the learning curve is not so steep after all. Book jacket.

Author Biography

Dr. Sung Kyu Lim received his PhD at UCLA in Los Angeles, USA and he majored in VLSI CAD. He recently received tenure at Georgia Tech. 

Table of Contents

Dedicationp. v
List of Figuresp. ix
List of Tablesp. xxiii
Forewordp. xxvii
Forewordp. xxix
Prefacep. xxxi
Acknowledgmentsp. xxxv
Clusteringp. 1
Rajaraman and Wong Algorithmp. 2
FlowMap Algorithmp. 10
Multi-Level Coarsening Algorithmp. 19
More Practice Problemsp. 25
Probing Furtherp. 27
Partitioningp. 31
Kernighan and Lin Algorithmp. 32
Fiduccia and Mattheyses Algorithmp. 37
EIG Algorithmp. 44
FBB Algorithmp. 49
More Practice Problemsp. 56
Probing Furtherp. 58
Floorplanningp. 63
Stockmeyer Algorithmp. 64
Normalized Polish Expressionp. 70
ILP Floorplanning Algorithmp. 76
Sequence Pair Representationp. 87
More Practice Problemsp. 95
Probing Furtherp. 97
Placementp. 101
Mincut Placementp. 102
GORDIAN Algorithmp. 112
TimberWolf Algorithmp. 122
More Practice Problemsp. 132
Probing Furtherp. 134
Steiner Routingp. 139
L-Shaped Steiner Routing Algorithmp. 140
1-Steiner Routing Algorithmsp. 151
Bounded Radius Routing Algorithmsp. 160
A-tree Algorithmp. 170
Elmore Routing Tree Algorithmsp. 181
More Practice Problemsp. 190
Probing Furtherp. 192
Multi-Net Routingp. 197
Steiner Min-Max Tree Algorithmp. 198
Multi-Commodity Flow Routing Algorithmp. 207
Iterative Deletion Algorithmp. 221
Yoshimura and Kuh Algorithmp. 235
More Practice Problemsp. 245
Probing Furtherp. 247
Referencesp. 251
Table of Contents provided by Ingram. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.