Multi-center congestion estimation and minimization during placement

  title={Multi-center congestion estimation and minimization during placement},
  author={Maogang Wang and Xiaojian Yang and Ken Eguro and M. Sarrafzadeh},
  booktitle={ISPD '00},
As technology advances, more and more issues need to be considered in the placement stage, e.g., wirelength, congestion, timing, coupling. It is very hard to consider all of them together at the same time. Thus it is good if we can optimize one cost function without affecting others. In this paper, we will study methods to optimize congestion in placement without inflicting degradations/violations in other objectives or constraint. We give a mathematical equation to predict the overflow within… Expand
Evaluation, prediction and reduction of routing congestion
An effective congestion-driven placement framework
  • U. Brenner, A. Rohe
  • Computer Science
  • IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
  • 2003
An effective congestion driven placement framework
Congestion estimation during top-down placement
Congestion reduction during placement with provably good approximation bound
Congestion estimation during top-down placement
RBI: Simultaneous Placement and Routing Optimization Technique
  • D. Jariwala, J. Lillis
  • Engineering, Computer Science
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2007
Congestion analysis for global routing via integer programming
Congestion-driven floorplanning based on two-stage optimization
On interactions between routing and detailed placement


Behavior of Conges- tion Minimization During Placement
  • In Interna- tional Symposium on Physical Design,
  • 1999