Incremental Placement Algorithm for Standard-Cell Layout  

一种新的标准单元增量式布局算法(英文)

作　　者：李卓远[1] 吴为民[1] 洪先龙[1] 顾钧[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]香港科技大学计算机科学与技术系

出　　处：《Journal of Semiconductors》2002年第12期1338-1344,共7页半导体学报（英文版）

基　　金：国家自然科学基金 (批准号 :697760 2 7); 973国家重大基础研究 (批准号 :G19980 3 0 413 )资助项目~~

摘　　要：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.提出了一种新的增量式布局方法 W- ECOP来满足快速调整布局方案的要求 .与以前的以单元为中心的算法不同 ,算法基于单元行划分来进行单元的插入和位置调整 ,在此过程中使对原布局方案的影响最小 ,并且尽可能优化线长 .一组从美国工业界的测试例子表明 ,该算法运行速度快 。

关 键 词：incremental placement standard cell 

分 类 号：TN405[电子电信—微电子学与固体电子学]