%0 Journal Article
%T Incremental Placement Algorithm for Timing and Routability Optimization<br>优化时延与拥挤度的增量式布局算法(英文)
%A Li Zhuoyuan
%A Wu Weimin
%A Hong Xianlong
%A <br>李卓远
%A 吴为民
%A 洪先龙
%J 半导体学报
%D 2004
%I 
%X A new approach of incremental placement approach is described.The obtained timing information drives an efficient net-based placement technique,which dynamically adapts the net weights during successive placement steps.Several methods to combine timing optimization and congestion reducing together are proposed.Cells on critical paths are replaced according to timing and congestion constraints.Experimental results show that our approach can efficiently reduce cycle time and enhance route ability.The max path delay is reduced by 10% on an average afterincremental placement on wirelength-optimized circuits.And it achieves the same quality with a high speed up compared to timing driven detailed placement algorithm.
%K timing
%K congestion
%K incremental placement<br>时延
%K 拥挤度
%K 增量式布局
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=63FE8A76779CF325&yid=D0E58B75BFD8E51C&vid=C5154311167311FE&iid=0B39A22176CE99FB&sid=4C100B7696CE9E24&eid=F260CE035846B3B8&journal_id=1674-4926&journal_name=半导体学报&referenced_num=1&reference_num=15