Part I: Benchmarks.- ISPD 2005/2006 Placement Benchmarks.- Locality and Utilization in Placement Suboptimality.- Part II: Flat Placement Techniques.- DPlace: Anchor Cell Based Quadratic Placement with Linear Objective.- Kraftwerk - A Fast and Robust Quadratic Placer Using an Exact Linear Net Model.- Part III: Top-Down Partitioning-Based Techniques.- Capo: Congestion-Driven Placement for Standard-Cell and RTL Netlists with Incremental Capability.- Congestion Minimization in Modern Placement Circuits.- Part IV: Multilevel Placement Techniques.- APlace: A High Quality, Large Scale Analytical Placer.- FastPlace: An Efficient Multilevel Force-Directed Placement Algorithm.- mFAR: Multi-Level Fixed-Points-Addition-Based VLSI Placement.- mPL6: Enhanced Multilevel Mixed-Size Placement with Congestion Control.- NTUPlace3: An Analytical Placer for Large-Scale Mixed-Size Designs.
This book covers advanced techniques in modern circuit placement. It details all of most recent placement techniques available in the field and analyzes the optimality of these techniques. Coverage includes all the academic placement tools that competed against one another on the same industrial benchmark circuits at the International Symposium on Physical Design (ISPD), these techniques are also extensively being used in industrial tools as well. The book provides significant amounts of analysis on each technique such as trade-offs between quality-of-results (QoR) and runtime.
This book will cover the advanced techniques in placement which is known as one of the most important components of physical design flow in VLSI design. Physical design addresses the back-end layout stage of chip design process. As the technology scales down, the importance of interconnect optimization becomes more important than ever, and physical design, particularly the placement process, stands in the center of interconnect optimization.
It will have three unique characteristics compared against other books on design automation or physical design: 1) focusing solely on most recent placement techniques; 2) Comprehensiveness; 3) (Indirect) comparison among techniques and 4) Optimality analysis.