Members Get 10% Off and Earn Rewards Find Out More
Practical Problems in VLSI Physical Design Automation / Edition 1

Practical Problems in VLSI Physical Design Automation / Edition 1

by Sung Kyu Lim
Practical Problems in VLSI Physical Design Automation / Edition 1
Add to Wishlist
ISBN-10:
9048176824
ISBN-13:
9789048176823
Pub. Date:
11/23/2010
Publisher:
Springer Netherlands
ISBN-10:
9048176824
ISBN-13:
9789048176823
Pub. Date:
11/23/2010
Publisher:
Springer Netherlands
Practical Problems in VLSI Physical Design Automation / Edition 1

Practical Problems in VLSI Physical Design Automation / Edition 1

by Sung Kyu Lim

Overview

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.

Product Details

ISBN-13: 9789048176823
Publisher: Springer Netherlands
Publication date: 11/23/2010
Edition description: Softcover reprint of hardcover 1st ed. 2008
Pages: 264
Product dimensions: 6.10(w) x 9.25(h) x 0.24(d)

About the Author

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

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 Skmeyer 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.

From the B&N Reads Blog
Page 1 of

Related Subjects

Computers
Science & Technology
Engineering
Computer Graphics & Design
Electrical & Electronic Engineering
CAD/CAM
CAD/CAM Related Product Design
Electronics - Circuits - VLSI
Computers
Science & Technology
Engineering
Computer Graphics & Design
Electrical & Electronic Engineering
CAD/CAM
CAD/CAM Related Product Design
Electronics - Circuits - VLSI

Customer Reviews