分级的混合模式布局算法

• 作者: 吴为民 洪先龙 蔡懿慈
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 混合模式 布局 划分 序列对 二次规划布局
• 年，卷（期）: 2001,（12）
• 页码范围: 1752-1759
• 页数: 8页
• 分类号: TP302
• 字数: 2389字
• 语种: 中文

摘要

针对混合模式的布局问题提出一种分级的自动布局算法.所谓混合模式就是标准单元和宏模块相结合的布局模式.该算法在模块级和单元级两个层次上完成布局.在模块级上,首先将所有随机单元划分成若干软模块,然后采用基于序列对(sequence pair,简称SP)的方法完成模块布局;在单元级上,首先对每个软模块内部采用二次规划的布局算法进行布局,然后在全芯片范围内对布局进行改善,最后采用一种基于最小割(min-cut)和枚举相结合的快速详细布局算法完成最终布局.在一组标准单元数和宏模块数不同的电路上对该算法进行了验证,效果是令人满意的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	吴为民	清华大学计算机科学与技术系	22	101	5.0	9.0