燕昭然
- 作品数:2 被引量:2H指数:1
- 供职机构:清华大学信息科学技术学院电子工程系更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:电子电信更多>>
- 采用图划分技术的多端口RC网络约减方法(英文)被引量:1
- 2002年
- 提出了一种采用分而治之的改进型RC网络约减方法 .该方法首先将被约减的网络划分成若干子网络 ,然后用Krylov子空间算法逐个约减这些子网络 ,最后将所有被约减后的子网络链接起来就获得了原网络的约减网络 .传统的Krylov子空间算法只能约减电路的节点数目 ,而该方法在保证精度的条件下不仅可以约减电路的节点数目 ,而且能够约减其元件数目 .这可以极大地提高采用稀疏矩阵技术的电路模拟工具处理互连线的效率 ,因为这类电路模拟工具的计算成本主要取决于电路矩阵中非零元的个数 ,即电路中的元件数目 .
- 杨华中冒小建燕昭然汪蕙
- 关键词:RC网络互连线图划分KRYLOV子空间
- 考虑门逻辑功能的最长路径搜索算法被引量:1
- 2004年
- 在静态时序分析中,寻找最长时延路径以及最坏情况下时延是最重要的任务。考虑门的逻辑功能,提出了一种精度更高的最长路径搜索算法。由于门的时延大小不仅取决于输入信号的过渡(transition)时间和负载电容大小,还取决于输出信号的状态(上升或下降)以及其它管脚状态(高电平或低电平),因此,该算法极大地提高了静态时序分析的精度。文章还给出了区段搜索算法,可以找出时延在给定范围内的所有路径。这两个搜索算法对每条边至多遍历一次,时间复杂度依然为线性。
- 燕昭然杨华中罗嵘汪蕙
- 关键词:静态时序分析