Practical Problems in VLSI Physical Design Automation - pocketboek

Boek bevindt zich in het datenbestand sinds 2012-01-24T18:11:57+01:00 (Amsterdam)
Detailpagina laatst gewijzigd op 2022-10-02T13:49:19+02:00 (Amsterdam)
ISBN/EAN: 9789048176823

ISBN - alternatieve schrijfwijzen:
90-481-7682-4, 978-90-481-7682-3
alternatieve schrijfwijzen en verwante zoekwoorden:
Auteur van het boek: lim, kim sung
Titel van het boek: vlsi, auto design

Gegevens van de uitgever

Auteur: Sung Kyu Lim
Titel: Practical Problems in VLSI Physical Design Automation
Uitgeverij: Springer; Springer Netherland
264 Bladzijden
Verschijningsjaar: 2010-10-19
Dordrecht; NL
Gedrukt / Gemaakt in
Gewicht: 0,462 kg
Taal: Engels
149,79 € (DE)
153,99 € (AT)
165,50 CHF (CH)
POD
XXXVI, 264 p.

BC; Circuits and Systems; Hardcover, Softcover / Technik/Elektronik, Elektrotechnik, Nachrichtentechnik; Schaltkreise und Komponenten (Bauteile); Verstehen; Algorithm; Physical Design Automation; VLSI; Very Large Scale Integration (VLSI) Circuits and Systems; combinatorial optimization; design automation; electronic design automation; algorithm analysis and problem complexity; Algorithm Analysis and Problem Complexity; Logic Design; Electronic Circuits and Systems; Algorithms; Logic Design; Algorithmen und Datenstrukturen; Rechnerarchitektur und Logik-Entwurf

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.

 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 1970s, 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.

This first-of-its-kind book provides small sample problems and their solutions related to the algorithms widely used in VLSI physical design automation today

Provides a huge amount of figures and tables to help understand the algorithms in an intuitive and organized fashion

Physical design is an exciting and highly rewarding area, and students and engineers with motivation and skills are always in huge demand. Another important goal of this book is to help them realize that the learning curve is not so steep after all

Will help the students from algorithm, combinatorial optimization, and graph theory fields learn how their theories are applied to solve circuit design problems

Includes supplementary material: sn.pub/extras

This book contains problems and solutions related to various algorithms used in VLSI physical design automation. The author believes that the best way to learn new algorithms is to walk through a small example solvable in 10-15 minutes by hand. This knowledge will greatly help to understand, analyze, and improve some of the well-known algorithms.