Modern Circuit Placement

Best Practices and Results

  • Gi-Joon Nam
  • Jason Cong

Part of the Series on Integrated Circuits and Systems book series (ICIR)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Benchmarks

    1. Front Matter
      Pages 1-1
    2. Gi-Joon Nam, Charles J. Alpert, Paul G. Villarrubia
      Pages 3-12
    3. Jason Cong, Michalis Romesis, Joseph R. Shinnerl, Kenton Sze, Min Xie
      Pages 13-36
  3. Flat Placement Techniques

    1. Front Matter
      Pages 37-37
  4. Top-Down Partitioning-Based Techniques

    1. Front Matter
      Pages 95-95
    2. Taraneh Taghavi, Xiaojian Yang, Bo-Kyung Choi, Maogang Wang, Majid Sarrafzadeh
      Pages 135-163
  5. Multilevel Placement Techniques

    1. Front Matter
      Pages 165-165
    2. Andrew B. Kahng, Sherief Reda, Qinke Wang
      Pages 167-192
    3. Natarajan Viswanathan, Min Pan, Chris Chu
      Pages 193-228
    4. Bo Hu, Malgorzata Marek-Sadowska
      Pages 229-245
    5. Tony F. Chan, Kenton Sze, Joseph R. Shinnerl, Min Xie
      Pages 247-288
    6. Tung-Chieh Chen, Zhe-Wei Jiang, Tien-Chang Hsu, Hsin-Chen Chen, Yao-Wen Chang
      Pages 289-309
  6. Back Matter
    Pages 313-321

About this book


Modern Circuit Placement: Best Practices and Results describes advanced techniques in VLSI circuit placement which is one of the most important steps of the VLSI physical design flow. Physical design addresses the back-end layout stage of the chip design process. As technology scales down, the significance of interconnect optimization becomes much more important and physical design, particularly the placement process, is essential to interconnect optimization.

This book has four unique characteristics. First, it focuses on the most recent highly scalable placement techniques used for multi-million gate circuit designs, with consideration of many practical aspects of modern circuit placement, such as density and routability control, mixed-size placement support, and area I/O support. Second the book addresses dominant techniques being used in the field. This book includes all the academic placement tools that competed at the International Symposium on Physical Design (ISPD) placement contest in 2005 and 2006. Although these tools are developed by academia, many core techniques in these tools are being used extensively in industry and represent today’s advanced placement techniques. Third, the book provides quantitative comparison among the various techniques on common benchmark circuits derived from real-life industrial designs. The book includes significant amounts of analysis on each technique, such as trade-offs between quality-of-results (QoR) and runtime. Finally, analysis of the optimality of the placement techniques is included. This is done by utilizing placement benchmarks with known optimal solutions, yet with characteristics similar to real industrial designs.

Modern Circuit Placement: Best Practices and Results is a valuable tool and a must-read for graduate students, researchers and CAD tool developers in the VLSI physical synthesis and physical design fields.


Circuits Cong Integrated Kraftwerk Modern Nam Placement RTL Standard VLSI circuit interconnect model

Editors and affiliations

  • Gi-Joon Nam
    • 1
  • Jason Cong
    • 2
  1. 1.IBM Austin Research LaboratoryAustinUSA
  2. 2.University of CaliforniaLos AngelesUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 2007
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-0-387-36837-5
  • Online ISBN 978-0-387-68739-1
  • Series Print ISSN 1558-9412
  • Buy this book on publisher's site