%0 Journal Article
%T Incremental Placement Algorithm for Standard-Cell Layout<br>一种新的标准单元增量式布局算法(英文)
%A Li Zhuoyuan
%A Wu Weimin
%A Hong Xianlong
%A Gu Jun
%A <br>李卓远
%A 吴为民
%A 洪先龙
%A 顾钧
%J 半导体学报
%D 2002
%I 
%X A new algorithm W ECOP is presented to effect incremental changes on a standard cell layout automatically.This algorithm deals with cell inserting and cell moving based on rows instead of on cells as most placement algorithms usually do.An integer programming problem is formulated to minimize the adjustment on the initial placement and a heuristic method is presented to search for a shifting path so as to optimize the wirelength.Test of W ECOP on a group of practical test cases shows that the algorithm can successfully accomplish incremental placement with good quality and high speed.
%K incremental placement
%K standard cell<br>增量式布局
%K 标准单元
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=F4E3AF122541968A&yid=C3ACC247184A22C1&vid=EA389574707BDED3&iid=59906B3B2830C2C5&sid=298DD318DE734E4F&eid=D8AEABAD4F3221BE&journal_id=1674-4926&journal_name=半导体学报&referenced_num=4&reference_num=12