Congestion-Driven Placement Improvement Using Cell Spreading
As technology moves into VDSM arena, the integration density of ICs goes higher and higher. It makes the congestion a global issue, for it appears in many pieces on the chip while not only in some bins. Many methods proposed before just focused on reducing the congestion restrictedly in one bin, but can not handle the problem of global congestion effectively. In this paper, a congestion-driven placement method using cell spreading is proposed, which alters the routing supply and the routing demand by row or column uniformly. During the spreading process, cells move along the direction in which the congestion is cut down. The average routing demands are set to control the extent for cell spreading to avoid producing new congestion. The experiments show that our method can reduce the congestion by 31.4％ in x direction and 22.1％ in y direction on average while within 5％ wire length being increased.
Ling Yang Qiang Zhou Xianlong Hong
Department of Computer Science and Technology Tsinghua University Beijing, P.R. China
国际会议
2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)
广西桂林
英文
2415-2419
2006-06-25（万方平台首次上网日期，不代表论文的发表时间）