Practical Problems in VLSI Physical Design Automation
by Lim, Sung KyuBuy Used
Rent Textbook
Rent Digital
New Textbook
We're Sorry
Sold Out
Summary
Author Biography
Table of Contents
| Dedication | p. v |
| List of Figures | p. ix |
| List of Tables | p. xxiii |
| Foreword | p. xxvii |
| Foreword | p. xxix |
| Preface | p. xxxi |
| Acknowledgments | p. xxxv |
| Clustering | p. 1 |
| Rajaraman and Wong Algorithm | p. 2 |
| FlowMap Algorithm | p. 10 |
| Multi-Level Coarsening Algorithm | p. 19 |
| More Practice Problems | p. 25 |
| Probing Further | p. 27 |
| Partitioning | p. 31 |
| Kernighan and Lin Algorithm | p. 32 |
| Fiduccia and Mattheyses Algorithm | p. 37 |
| EIG Algorithm | p. 44 |
| FBB Algorithm | p. 49 |
| More Practice Problems | p. 56 |
| Probing Further | p. 58 |
| Floorplanning | p. 63 |
| Stockmeyer Algorithm | p. 64 |
| Normalized Polish Expression | p. 70 |
| ILP Floorplanning Algorithm | p. 76 |
| Sequence Pair Representation | p. 87 |
| More Practice Problems | p. 95 |
| Probing Further | p. 97 |
| Placement | p. 101 |
| Mincut Placement | p. 102 |
| GORDIAN Algorithm | p. 112 |
| TimberWolf Algorithm | p. 122 |
| More Practice Problems | p. 132 |
| Probing Further | p. 134 |
| Steiner Routing | p. 139 |
| L-Shaped Steiner Routing Algorithm | p. 140 |
| 1-Steiner Routing Algorithms | p. 151 |
| Bounded Radius Routing Algorithms | p. 160 |
| A-tree Algorithm | p. 170 |
| Elmore Routing Tree Algorithms | p. 181 |
| More Practice Problems | p. 190 |
| Probing Further | p. 192 |
| Multi-Net Routing | p. 197 |
| Steiner Min-Max Tree Algorithm | p. 198 |
| Multi-Commodity Flow Routing Algorithm | p. 207 |
| Iterative Deletion Algorithm | p. 221 |
| Yoshimura and Kuh Algorithm | p. 235 |
| More Practice Problems | p. 245 |
| Probing Further | p. 247 |
| References | p. 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.
