鲍海云
- 作品数:10 被引量:15H指数:3
- 供职机构:清华大学更多>>
- 发文基金:中国博士后科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 基于Sakurai模型的时延驱动Steiner树算法被引量:3
- 1999年
- 时延驱动的Steiner树构造算法是时延驱动总体布线的基础.本文首先简介了求解最佳Steiner树的Dreyfus-Wagner算法.随后通过引入Sakurai时延模型,提出了直接基于Sakurai模型的提高线网时延性能的时延驱动DW算法.当集成电路工艺的特征宽度较小时,该算法求得的Steiner树中关键点的时延值,明显小于IDW和CFD算法的结果.
- 鲍海云洪先龙蔡懿慈乔长阁
- 关键词:ICSTEINER树
- 性能驱动总体布线的关键技术及研究进展被引量:11
- 2001年
- 在计算机软件领域 ,超大规模集成电路技术的迅猛发展迫切需要高性能 CAD工具——电子设计自动化(EDA)软件工具的支持 .与物理设计相关的 CAD技术称为布图设计 ,总体布线是布图设计中一个极为重要的环节 .目前 ,在深亚微米、超深亚微米工艺下的超大规模、甚大规模集成电路设计中 ,性能驱动总体布线算法已成为布图设计中的一个国际研究热点 .针对这一热点 ,分析了性能驱动总体布线算法研究中亟待解决的关键技术 ,并详细阐述了国内外的重要相关研究工作进展情况 .
- 经彤洪先龙蔡懿慈鲍海云许静宇
- 关键词:总体布线超深亚微米工艺超大规模集成电路布图设计电子设计自动化
- 基于关键网络技术优化时延的标准单元总体布线方法
- 基于关键网络技术优化时延的标准单元总体布线方法,含有优化布线拥挤的步骤,其特征在于:在生成总体布线图,不受容量、时延等任何约束的条件下构造长度最短的初始布线树,再优化布线拥挤等公知技术基础上,提出了关键引脚、关键边的概念...
- 洪先龙经彤鲍海云蔡懿慈许静宇
- 文献传递
- 一种新的与线网顺序无关的随机优化总体布线算法被引量:7
- 2001年
- 针对目前总体布线中仍然存在的 3个关键问题 :布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等 ,该文提出了一种新的不受线网顺序影响的总体布线算法 ,并实现了相应的总体布线器 RINO- Router.该算法采用随机优化方法来保证先后被拆线重布的线网有相同的通过拥挤区域的机会 ,并能得到 GRG边的拥挤度估计值 ;采用高效的 Steiner树改造算法构造避开拥挤区域的布线树 .采用典型电路实例进行了测试 ,并将布线结果与基于多商品流算法的总体布线器 Matula- Router进行了对比 .结果表明 ,RINO- Router能够在短得多的运行时间内求得质量与 Matula-
- 鲍海云经彤洪先龙蔡懿慈
- 关键词:布图设计计算机辅助设计超大规模集成电路
- 基于关键网络技术优化时延的标准单元总体布线方法
- 基于关键网络技术优化时延的标准单元总体布线方法,含有优化布线拥挤的步骤,其特征在于:在生成总体布线图,不受容量、时延等任何约束的条件下构造长度最短的初始布线树,再优化布线拥挤等公知技术基础上,提出了关键引脚、关键边的概念...
- 洪先龙经彤鲍海云蔡懿慈许静宇
- 文献传递
- 面向甚大规模集成电路超深亚微米工艺的性能驱动总体布线关键技术研究
- 本文以甚大规模集成电路设计为应用背景,针对赵深亚微米工艺下电路设计产生的新问题,分析了电路布图设计中原有总体布线算法的不足和局限.文中提出了性能驱动总体布线技术的意义,并详细讨论了亟待解决的关键技术.在此基础上,介绍了我...
- 经彤鲍海云许静宇洪先龙蔡懿慈
- 关键词:超大规模集成电路总体布线超深亚微米工艺时延串扰
- 文献传递
- 一个快速高效进行布线拥挤优化的总体布线器(英文)被引量:2
- 2002年
- 设计实现了一个高效的线长模式下基于多处理机的并行总体布线器 .通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较 ,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度 .同时 。
- 许静宇鲍海云洪先龙蔡懿慈经彤顾钧
- 关键词:布线集成电路
- 基于Dreyfus-Wagner算法的Steiner树分层构造算法和时延驱动构造算法
- 该文首先简介了求解最佳Steiner树的Dreyfus-Wagner算法.随后通过改进DW算法, 分别提出了加快求解速度的Steiner树分层构造算法,和提高线网时延性能的时延驱动DW算 法.分层DW算法在求解结点数较多...
- 鲍海云
- 关键词:时延驱动STEINER树总体布线
- 标准单元模式下的总体布线算法研究
- 鲍海云
- 关键词:总体布线时延驱动STEINER树
- 超大规模集成电路物理级优化和验证问题基础研究
- 洪先龙王泽毅蔡懿慈董社勤经彤喻文健马昱春许静宇武晓海陆涛涛杨钊志黄钢鲍海云周硕骆祖莹
- 超大规模集成电路(VLSI)物理设计主要包括布图规划、布局和布线等阶段,其中主要涉及有约束、多目标的组合优化问题,且绝大部分已被证明是NP-hard问题。随着集成电路工艺的发展,互连线的电磁寄生效应已成为决定电路性能的主...
- 关键词:
- 关键词:集成电路