快速片上互连缓冲器插入时序优化分析

• 作者: 刘兴春 喻明艳 王新胜
• 来源期刊: 太赫兹科学与电子信息学报
• 学科: 工学
• 关键词: 片上互连 缓冲器插入 时序优化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 微电子、微系统与物理电子学
• 页码范围: 1000-1004
• 页数: 5页
• 分类号: TN47
• 字数: 2457字
• 语种: 中文
• DOI: 10.11805/TKYDA201306.1000

摘要

互连线延时已成为制约大规模集成电路性能的瓶颈，而缓冲器插入能很好解决互连线延时。Van Ginneken(VG)算法是缓冲器插入互连时序优化的经典算法，针对此算法的3个主要操作过程进行改进，利用红黑树数据结构存储路由拓扑数据结构，缩短数据结构的更新访问时间；利用快速冗余判别和排序方法减小解方案数量和求解最优的复杂度。通过标准测试电路集 ISCAS89中的电路对本文方法进行测试，测试结果表明，虽然随着电路规模增加，改进方法和传统方法运行时间都相应增加，但改进方法的优势更加明显；且随着缓冲器库规模的增加，其优势也越发明显，如只有一种缓冲器的缓冲器库，改进算法耗时为 VG算法的73.28%，当有8种和20种缓冲器的缓冲器库时，耗时分别为 VG算法的67.34%和63.05%。采用本文中的快速缓冲器插入算法，能有效缩短基于缓冲器插入的大规模互连时序优化时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻明艳	哈尔滨工业大学航天学院	62	272	9.0	12.0
5	王新胜	哈尔滨工业大学航天学院	6	5	1.0	2.0
9	刘兴春	哈尔滨工业大学信息与电气工程学院	1	0	0.0	0.0