Modern Placement Techniques

1. Front Matter

   Pages i-xiii

   PDF

2. Introduction

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 1-16

3. Review of Placement Work

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 17-56

4. Dragon: A Placement Framework

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 57-89

5. Congestion Estimation

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 91-105

6. Congestion Minimization

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 107-121

7. White Space Allocation

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 123-134

8. Timing-Driven Placement

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 135-145

9. Software, Benchmarks and Results

   • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

   Pages 147-158

10. Macro-Cell Placement

    • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

    Pages 159-174

11. Conclusion

    • Majid Sarrafzadeh, Maogang Wang, Xiaojian Yang

    Pages 175-176

12. Back Matter

    Pages 177-189

    PDF

Modern Placement Techniques explains physical design and VLSI/CAD placement to the professional engineer and engineering student. Along with explaining the problems that are associated with placement, the book gives an overview of existing placement algorithms, techniques and methodologies. Modern Placement Techniques emphasizes recent advances in addressing the placement problem, including congestion-driven, timing driven, mixed macro-cell and standard cell placement.
The book presents the Dragon placement tool, with detailed algorithm descriptions for wire length, congestion and timing optimization. Placement benchmarks and results produced by Dragon are explained in detail.

• Standard
• VLSI
• algorithms
• computer-aided design (CAD)
• optimization
• software

• Computer Science Department, University of California, Los Angeles, USA

  Majid Sarrafzadeh, Xiaojian Yang

• Cadence Design Systems, Inc., USA

  Maogang Wang

Majid Sarrafzadeh is the Director of the Embedded and Reconfigurable Systems Laboratory and a Professor in the Computer Science Department at UCLA. Maogang Wang is a researcher at Cadence Design Systems, Inc. Xiaojian Yang is a researcher at the Embedded and Reconfigurable Systems Laboratory at UCLA.

Policies and ethics