线长驱动的合法化算法

摘要：

在标准单元总体布局完成之后的核心任务就是单元位置的合法化,在将所有的单元安放到布局区并且与合理位置(site)对齐的同时,消除单元间的重叠.本文提出了一种线长驱动的合法化算法,以电路总线长为优化目标,同时考虑单元布局的几何约束.算法采用布局格式化、行间分配和行内消除重叠等步骤将每个单元放置到合理的site上,同时尽量保持全局布局的结果和优化总的连接线长.算法在大规模电路IBM ISPD”11例子中取得了很好的效果.

关键词： 超大规模集成电路 合法化算法 线长驱动 单元布局 几何约束

作者: 高文超 周强 钱旭 蔡懿慈

作者单位: 中国矿业大学(北京)机电与信息工程学院计算机系,北京100083;清华大学计算机科学与技术系,北京100084 清华大学计算机科学与技术系,北京100084 中国矿业大学(北京)机电与信息工程学院计算机系,北京100083

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 532-535

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）