用改进激活集合法优化VLSI互连线

• 作者: 刘颖 戎蒙恬 翁健杰
• 来源期刊: 微电子学与计算机
• 关键词: 互连线时延 凸二次规划 优化
• 年，卷（期）: 2004,（12）
• 页码范围: 203-206
• 页数: 4页
• 分类号: TN47|TN305.96
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.12.053

摘要

本文介绍离散线宽的单根互连线时延优化的一种算法:改进激活集合法(MASM).基于Elmore时延模型,单根互连线的优化问题能被表述为凸二次规划,能在多项式时间里求解,得到最优结果.它是一种非常高效的算法,计算结果证明了此算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戎蒙恬	上海交通大学电子工程系	229	1198	15.0	22.0
2	翁健杰	上海交通大学电子工程系	3	8	2.0	2.0
3	刘颖	上海交通大学电子工程系	22	219	7.0	14.0