Practical Problems in VLSI Physical Design Automation (eBook)
XXXVI, 264 Seiten
Springer Netherland (Verlag)
978-1-4020-6627-6 (ISBN)
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.
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.
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.
Dedication. List of Figures. List of Tables. Foreword. Preface. Acknowledgments.
1. CLUSTERING. 1 Rajaraman and Wong Algorithm. 2 FlowMap Algorithm. 3 Multi-level Coarsening Algorithm. 4 More Practice Problems. 5 Probing Further.
2. PARTITIONING. 1 Kernighan and Lin Algorithm. 2 Fiduccia and Mattheyses Algorithm. 3 EIG Algorithm. 4 FBB Algorithm. 5 More Practice Problems. 6 Probing Further.
3. FLOORPLANNING. 1 Stockmeyer Algorithm. 2 Normalized Polish Expression. 3 ILP Floorplanning Algorithm. 4 Sequence Pair Representation. 5 More Practice Problems. 6 Probing Further.
4. PLACEMENT. 1 Mincut Placement. 2 GORDIAN Algorithm. 3 TimberWolf Algorithm. 4 More Practice Problems. 5 Probing Further.
5. STEINER ROUTING. 1 L-Shaped Steiner Routing Algorithm. 2 Bounded Radius Routing Algorithms. 3 Steiner Routing Algorithms. 4 Elmore Routing Tree Algorithms. 5 More Practice Problems. 6 Probing Further.
6. MULTI-NET ROUTING. 1 Steiner Min-Max Tree Algorithm. 2 Multi-Commodity Flow Routing Algorithm. 3 Iterative Deletion Algorithm. 4 Yoshimura and Kuh Algorithm. 5 More Practice Problems. 6 Probing Further.
References.
| Erscheint lt. Verlag | 31.7.2008 |
|---|---|
| Zusatzinfo | XXXVI, 264 p. |
| Verlagsort | Dordrecht |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Mathematik / Informatik ► Mathematik | |
| Technik ► Elektrotechnik / Energietechnik | |
| Schlagworte | algorithm • Algorithm analysis and problem complexity • combinatorial optimization • design automation • Electronic Design Automation • Physical Design Automation • Very Large Scale Integration (VLSI) Circuits and Systems • VLSI |
| ISBN-10 | 1-4020-6627-9 / 1402066279 |
| ISBN-13 | 978-1-4020-6627-6 / 9781402066276 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 8,3 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
