对带有透明锁存器的数字集成电路进行优化的速度分级的方法

摘要

本发明涉及针对工艺偏差影响下带有透明锁存器的数字集成电路进行速度分级的方法，包括：步骤1，计算带有透明锁存器的数字集成电路的最小时钟周期累计密度分布函数；步骤2，根据上述最小时钟周期累计密度分布函数采用贪婪算法来计算最优时钟周期等级分界点以最大化销售利润；步骤3，通过求解字母序二叉树带权最短路径问题确定时钟周期等级分界点的最优测试顺序以最小化测试成本，从而在同时考虑销售利润和测试成本的情况下，以低计算复杂度和高计算精度最大化集成电路的设计价值。

主权项

一种对带有透明锁存器的数字集成电路进行优化的速度分级的方法，包括：步骤1：计算带有透明锁存器的数字集成电路的最小时钟周期累计密度分布函数CDF（Cumulative Distribution Function）；步骤2：根据上述最小时钟周期累计密度分布函数来计算最优时钟周期等级分界点以最大化销售利润；以及步骤3：确定时钟周期等级分界点的最优测试顺序以最小化测试成本。