CAJ | 학술논문

提出了一种新的增量式布局方法W-ECOP来满足快速调整布局方案的要求.与以前的以单元为中心的算法不同,算法基于单元行划分来进行单元的插入和位置调整,在此过程中使对原布局方案的影响最小,并且尽可能优化线长.一组从美国工业界的测试例子表明,该算法运行速度快,调整后的布局效果好.
제출료일충신적증량식포국방법W-ECOP래만족쾌속조정포국방안적요구.여이전적이단원위중심적산법불동,산법기우단원행화분래진행단원적삽입화위치조정,재차과정중사대원포국방안적영향최소,병차진가능우화선장.일조종미국공업계적측시례자표명,해산법운행속도쾌,조정후적포국효과호.
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.