%0 Journal Article
%T A Hierarchical Mixed Mode Placement Algorithm<br>分级的混合模式布局算法
%A WU Wei-min
%A HONG Xian-long
%A CAI Yi-ci
%A <br>吴为民
%A 洪先龙
%A 蔡懿慈
%J 软件学报
%D 2001
%I 
%X A hierarchical automatic placement algorithm for mixed mode placement problem is presented. The so-called mixed mode is a combination of standard cell and macro block. The presented algorithm completes the placement in both block level and cell level. In block level, the random cells are firstly partitioned into soft blocks, then SP (sequence pair) based method is used to do block placement. In cell level, firstly, quadratic placement method is used to do inner placement within each soft block, then a placement improvement routine is done to the whole chip, and at last, a combined min-cut and enumeration based detailed placement procedure completes the final placement. The algorithm is tested on a set of circuits with different number of standard cells and macro blocks, and obtains satisfactory results.
%K mixed mode
%K placement
%K partitioning
%K sequence pair
%K quadratic placement<br>混合模式
%K 布局
%K 划分
%K 序列对
%K 二次规划布局
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=88C7B6B237B8E2C8&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=59906B3B2830C2C5&sid=3E25A065A8F8B129&eid=447D6CC3FC5167A0&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=15