面向甚大规模集成电路的时延驱动布局方法

• 作者: 吴为民 洪先龙 蔡懿慈 顾钧
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 结群 二次规划 时延驱动 布局
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1018-1022
• 页数: 5页
• 分类号: TP302
• 字数: 5333字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.08.003

摘要

本文针对甚大规模集成电路的时延驱动布局问题提出了一个新的解决途径,其策略是将结群技术应用于二次规划布局过程中.结群的作用是可大幅度地降低布局部件的数量.本文设计了一个高效的结群算法CARGO,其优点是具有全局最优性并且运行速度很快.采用了一个基于路径的时延驱动二次规划布局算法对结群后的电路完成布局过程.由于二次规划布局算法能够在很短时间内寻找到全局最优解,故本文的算法更有希望彻底解决甚大规模电路的布局问题.在一组MCMC标准测试电路上对算法进行了测试,得到了满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	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