基于分段时延凸函数的最小斯坦纳树方法

• 作者: 吕丽华 张红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分段时廷凸函数 总体布线 超大规模集成电路
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP301.6
• 字数: 3397字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.06.021

摘要

针对超大规模集成电路的互连时延问题,提出一种利用互连时延为搜索距离分段凸函数性质建立的最小时延斯坦纳Elmore(Steiner Elmore)布线树的方法,采用扩大搜索空间的方法寻找最佳连接点,同时建立一种有效的查找方法对布线树进行反复修改以减小树的总长度.实验结果表明,该方法可以缩小布线树的搜索空间,加快搜索速度,在阻抗占优的情况下,具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红	浙江大学管理学院	23	200	5.0	14.0