基于时间窗图模型的时序电路关键性节点定位方法及设备技术

本发明专利技术涉及一种基于时间窗图模型的时序电路关键性节点定位方法及设备，所述方法包括以下步骤：1)解析电路网表，根据电路节点类型初始化关键性计算矩阵，所述关键性计算矩阵包括单故障计算矩阵和多故障计算矩阵；2)基于时间窗图模型，通过电路仿真模拟对电路节点状态进行聚合，获得电路节点切片；3)基于概率和所述关键性计算矩阵计算切片中所有节点对于目标节点的关键性；4)根据节点关键性排序，获取时序电路的关键性节点。与现有技术相比，本发明专利技术具有时空开销小等优点，且基于本方法所得结果对时序电路进行加固有更大的可靠性提升。果对时序电路进行加固有更大的可靠性提升。果对时序电路进行加固有更大的可靠性提升。

【技术实现步骤摘要】
基于时间窗图模型的时序电路关键性节点定位方法及设备


[0001]本专利技术属于集成电路的可靠性计算领域，涉及一种电路关键性节点定位方法，尤其是涉及一种基于时间窗图模型的时序电路关键性节点定位方法及设备。

技术介绍

[0002]随着集成电路特征尺寸的不断减小、电源电压的降低及工作频率的增加，工艺技术也随之变得愈为复杂，使之不可避免地容易导致电路的可靠性容限下降，如器件尺寸的进一步减小使得电路的不确定性故障发生概率增加。因此，开展针对集成电路的可靠性评估对电路的高可靠设计有着非常重要的意义，它有助于选择或设计最为合适的结构以优化电路面积、功耗、时延等与可靠性之间的需求。
[0003]为标识出电路结构中的关键性电路单元，学术界与产业界提出了多种不同的定位策略，目前，大部分方法主要集中于解决组合电路中的关键性节点定位问题，时序电路由于电路规模往往更大，并且触发器的存在会导致故障不断积累和传播，使得评估更加困难。可用于时序电路关键性节点定位的方法主要包括基于图理论的分析方法与基于仿真的分析方法。有基于图神经网络定位时序电路关键性节点的方法，如通过本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于时间窗图模型的时序电路关键性节点定位方法，其特征在于，包括以下步骤：1)解析电路网表，根据电路节点类型初始化关键性计算矩阵，所述关键性计算矩阵包括单故障计算矩阵和多故障计算矩阵；2)基于时间窗图模型，通过电路仿真模拟对电路节点状态进行聚合，获得电路节点切片；3)基于概率和所述关键性计算矩阵计算切片中所有节点对于目标节点的关键性；4)根据节点关键性排序，获取时序电路的关键性节点。2.根据权利要求1所述的基于时间窗图模型的时序电路关键性节点定位方法，其特征在于，所述解析电路网表具体包括：提取电路的基本门信息，构建电路的完整性链表，记录原始输入端、原始输出端、触发器和电路节点的输入端在完整性链表中的位置，所述目标节点为原始输出端节点和触发器的并集。3.根据权利要求1所述的基于时间窗图模型的时序电路关键性节点定位方法，其特征在于，通过真值表法构建所述关键性计算矩阵。4.根据权利要求3所述的基于时间窗图模型的时序电路关键性节点定位方法，其特征在于，所述单故障计算矩阵和多故障计算矩阵具体表示为：在于，所述单故障计算矩阵和多故障计算矩阵具体表示为：其中，式(1)为单故障计算矩阵的表达式，式(2)为多单故障计算矩阵的表达式，表示tp类型输入端个数iptn的节点在输入信号组合ivn和故障情况isv情况下利用真值表法判断得到的数值，式(1)中，ivn∈[0,2
iptn
‑
1]，isv∈[1,2
iptn
‑
1]，式(2)中，i...

【专利技术属性】
技术研发人员：江建慧，诸玮东，张颖，
申请(专利权)人：同济大学，
类型：发明
国别省市：