[发明专利]一种用于电路近似计算的自动化节点删除方法

权利要求书

1.一种用于电路近似计算的自动化节点删除方法，其特征在于，包括如下步骤：

步骤一：对需要近似计算的电路进行综合操作得到电路网表；

步骤二：获取电路网表中的功耗和延迟信息，通过仿真得到电路输出误差，具体做法为：

通过调用综合工具，获得表示电路网表的文本格式文件和电路网表在综合过程中产生的对功耗和延迟的估计；

通过调用时序分析工具，获得更加精确的电路延迟估计；

通过采用施加输入激励的方式，获得电路中各节点的翻转率信息和与之对应的更加精确的电路功耗信息；

通过随机仿真，获得整体电路的误差分布，由此计算出电路的输出误差；

步骤三：判断步骤二得到的电路输出误差是否达到阈值，若达到，转到步骤八；若未达到，继续下一步；

步骤四：分别对电路网表中每一个节点进行逐一删除，得到删除每一个节点时的电路的功耗变化值、延迟变化值和输出误差变化值；

步骤五：计算每一个节点在删除该节点时的功耗变化值和延迟变化值与输出误差变化值的比值，并将所述比值标记在对应的节点上，根据所述比值按顺序排序电路网表中的节点；

步骤六：删除所述比值最高的节点，同时删除电路网表中仅用于产生所述被删除的节点的附属节点；

步骤七：将删除节点后的电路网表进行综合，产生新的电路网表，返回步骤二：

步骤八：输出电路网表。

2.根据权利要求1所述的用于电路近似计算的自动化节点删除方法，其特征在于，所述步骤六中删除节点的同时改用逻辑0或1替代被删除的节点，当该节点在被删除前为逻辑0的概率大时，被删除后用逻辑0替代；该节点在被删除前为逻辑1的概率大时，被删除后用逻辑1替代。

3.根据权利要求1所述的用于电路近似计算的自动化节点删除方法，其特征在于，所述步骤五中按所述比值从高到低的顺序排序电路网表中的节点。