半导体学报2002，Vol.23Issue(12)：1338-1344,7.
一种新的标准单元增量式布局算法
Incremental Placement Algorithm for Standard-Cell Layout
摘要
Abstract
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.关键词
增量式布局/标准单元Key words
incremental placement/standard cell分类
信息技术与安全科学引用本文复制引用
李卓远,吴为民,洪先龙,顾钧..一种新的标准单元增量式布局算法[J].半导体学报,2002,23(12):1338-1344,7.基金项目
国家自然科学基金(批准号:69776027)和973国家重大基础研究(批准号:G1998030413)资助项目 （批准号:69776027）
