基于随机行走电容提取的保证准确度的线网时延计算方法

摘要

本发明公开了一种基于随机行走电容提取的保证准确度的线网时延计算方法，包括以下步骤：计算单输入单输出的互连线网或者一输入多输出的互连线网中互连时延随机误差与电容随机误差的关系；根据用户指定的随机行走电容提取精度进行随机行走电容的提取；根据提取的随机行走电容值构造RC等效电路，并根据互连线网中互连时延随机误差与电容随机误差的关系式计算互连时延随机误差，若不满足用户预设的互连时延随机误差阈值的要求，则再次根据设置的随机行走电容提取精度执行提取过程与后续的时延计算，通过若干次迭代，直到满足用户预设的互连时延随机误差阈值的要求。本发明在确保时延误差可控的同时使包含电容提取的总计算时间最短。

主权项

一种基于随机行走电容提取的保证准确度的线网时延计算方法，其特征在于，包括以下步骤：计算单输入单输出的互连线网或者一输入多输出的互连线网中互连时延随机误差与电容随机误差的关系，得到关系式其中p_τ为互连时延随机误差，p为电容提取的误差阈值，r₁为所求时延路径上第一个导体块的电阻，r_n是所求时延路径上所有导体块的电阻和，r_n‑1是所求时延路径上除了最后一个导体块的所有导体块的电阻和，n为整数；根据预设的经验值或者用户指定的随机行走电容提取精度进行随机行走电容的提取；根据提取的随机行走电容值构造RC等效电路，并根据互连线网中互连时延随机误差与电容随机误差的关系式计算互连时延随机误差p_τ，若p_τ不满足用户预设的互连时延随机误差阈值p_usert的要求，则再次根据设置的随机行走电容提取精度执行提取过程与后续的时延计算，通过若干次迭代，直到满足用户预设的互连时延随机误差阈值p_usert的要求。