%0 Journal Article
%T A New Congestion-Driven Placement Algorithm Based on Cell Inflation<br>一种新的基于单元扩大的拥挤度驱动的布局算法(英文)
%A HOU Wen-ting
%A YU Hong
%A HONG Xian-long
%A CAI Yi-ci
%A WU Wei-min
%A GU Jun
%A <br>侯文婷
%A 于泓
%A 洪先龙
%A 蔡懿慈
%A 吴为民
%A 顾钧
%J 半导体学报
%D 2001
%I 
%X A new congestion driven placement Algorithm is described based on the cell inflation. In this approach, the methods of probability estimation and star model are used to evaluate the routing of nets. Global placement can be done by using the algorithm of global optimization and slicing partitioning. The denotation of virtual area of cell is given to indicate not only the area of cell but also the routing demand.The virtual area of a cell is got by using the strategy of cell inflation, with which in the slicing partitioning, the routing congestion is eliminated. Further reduction in congestion is achieved by cell moving. The algorithm has been tested on a set of sample circuits from American companies, with great improvement in routablity having been obtained.
%K congestion
%K probability
%K estimation
%K cell inflation
%K cell moving<br>拥挤
%K 概率估计
%K 单元扩大
%K 单元移动
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=5F7A0C5801B188A1&yid=14E7EF987E4155E6&vid=BC12EA701C895178&iid=38B194292C032A66&sid=7979125BBE749348&eid=4133DDB79B497495&journal_id=1674-4926&journal_name=半导体学报&referenced_num=6&reference_num=11