ECOP:一种基于单元行划分的标准单元模式增量布局算法

ECOP:A Row- Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

针对标准单元模式超大规模集成电路增量式布局问题 ,提出了一个全新的增量布局算法 ECOP.该算法一改以往布局算法中以单元为中心的做法 ,变为以单元行为中心 ,围绕单元行来进行单元的插入 ,移动以及各种约束条件的处理 .在划分单元行时 ,始终保持单元行的内部连通性 ,并对单元移动路径进行搜索与优化 .对一组来自美国工业界的设计实例进行了测试 .实验结果表明 。

Increm ental placem ent is a new type of autom atic placement which appears with the rapid expanding scale of VL SI circuits. A novel incremental placement algorithm ECOP is presented for the standard cell layout design. This approach deals with the cell inserting,cell m oving and constraints processing based on rows instead of on cells as most placement algorithms usually do. In the course of row partition,ECOP m anages to m aintain the inner- integrality of each row,and tries optimize the shifting paths of cells. Algorithm on a set of sam ple circuits from American industry has been tested and the results have shown that our approach is very efficient and effective.