标准单元布局中的高效结群算法

• 作者: 吴为民 洪先龙 蔡懿慈 顾钧
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 标准单元 结群 二次规划 布局
• 年，卷（期）: 2001,（2）
• 页码范围: 148-151
• 页数: 4页
• 分类号: TP302
• 字数: 4297字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.02.002

摘要

本文提出了一个高效的结群算法,用以解决在超大规模条件下标准单元模式集成电路的布局问题.与传统结群算法相比，本算法的特色在于在结群之前,建立和组织了表示所有单元之间连接关系的信息库,使得结群算法具有全局优化性和无冗余计算的特点.本结群算法已应用于二次规划布局过程中.实验结果表明,本算法无论在结群质量和结群速度方面都非常理想,从而成功地解决了超大规模电路的布局问题.

作者信息

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