精确时延模型下满足时延约束的缓冲器数目最小化的算法

• 作者: 周强 张轶谦 洪先龙 蔡懿慈
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 缓冲器插入 互连优化 布图 VLSI
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 1409-1415
• 页数: 7页
• 分类号: TN47
• 字数: 1149字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.11.012

摘要

提出了在精确时延模型下,满足时延约束的缓冲器数目最小化的算法.给出一个两端线网,该算法可以求出满足时延约束的最小缓冲器数目.运用高阶时延模型计算互连线的时延,运用基于查找表的非线性时延模型计算缓冲器的时延.实验结果证明此算法有效地优化了缓冲器插入数目和线网的时延,在二者之间取得了较好的折中.算法的运行时间也是令人满意的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
4	张轶谦	清华大学计算机科学与技术系	6	23	2.0	4.0