基于回溯算法确定信号相关性的系统技术方案

本发明专利技术涉及计算机技术领域，尤其涉及一种基于回溯算法确定信号相关性的系统，实现步骤S1、选取待处理电子设计中的一个信号节点作为目标信号节点，设置目标信号节点对应的目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件；步骤S2、以目标信号节点作为起点，沿着第一回溯方向从待处理电子设计抽取第一回溯深度内与目标信号节点相关联的信号节点以及对应的连接关系，生成第一目标驱动电路；步骤S3、根据目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件回溯所述第一目标驱动电路，获取所有符合第一回溯限制条件的第一信号值组合，生成第一信号值组合集合。本发明专利技术提高了信号相关性的获取效率。提高了信号相关性的获取效率。提高了信号相关性的获取效率。

【技术实现步骤摘要】
基于回溯算法确定信号相关性的系统


[0001]本专利技术涉及计算机
，尤其涉及一种基于回溯算法确定信号相关性的系统。

技术介绍

[0002]在芯片设计与验证过程中，在进行调试工作的时候，需要关注一个目标信号和与其相关联信号之间的关系，从而判断设计的正确性。电子设计中的Trace Driver /Load（追踪驱动/负载）功能，用于查询信号之间的相互驱动关系的功能，通过该功能，可以获取信号在某个时间点的静态关系以及信号值，也可以查看信号在时间线上的动态关系以及对应的信号值变化。但是，现有技术都是基于仿真结果来查看运行后的结果，是一种静态结果，且无法直接修改电子设计中的信号值，若需修改，还需基于目标信号修改值做出复杂的推算，改变初始条件，重新仿真整个设计，来获取信号相关性。由此可知，现有的获取信号相关性的方式具有局限性，且获取效率低，从而导致芯片设计与验证过程中调试效率低。

技术实现思路

[0003]本专利技术目的在于，提供一种基于回溯算法确定信号相关性的系统，无需重新运行仿真设计，即可获取全部符合条件的信号相关性结果，提高了信号相关性的获取效率。
[0004]根据本专利技术一方面，提供了一种基于回溯算法确定信号相关性的系统，包括待处理电子设计，存储有计算机程序的存储器和处理器，当将所述处理器执行计算机程序时，实现以下步骤：步骤S1、选取所述待处理电子设计中的一个信号节点作为目标信号节点，设置目标信号节点对应的目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件；步骤S2、以所述目标信号节点作为起点，沿着第一回溯方向从所述待处理电子设计抽取第一回溯深度内与所述目标信号节点相关联的信号节点以及对应的连接关系，生成第一目标驱动电路；步骤S3、根据目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件回溯所述第一目标驱动电路，获取所有符合所述第一回溯限制条件的第一信号值组合，生成第一信号值组合集合。
[0005]本专利技术与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本专利技术提供的一种基于回溯算法确定信号相关性的系统可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：本专利技术基于电子设计中信号间的连接驱动关系，允许用户设定任意位置的信号值，无需重新运行仿真设计，采用回溯算法推演出其前后相连接驱动信号的可能值，并且支持向前或向后递归，即可获取全部符合条件的信号相关性结果，提高了信号相关性的获取效率，从而提高了芯片设计与验证过程中调试效率。
附图说明
[0006]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0007]图1为本专利技术实施例提供的基于回溯算法确定信号相关性流程图；图2为本专利技术实施例基于实施方式一提供的呈现信号相关性示意图；图3为本专利技术实施例基于实施方式二提供的呈现信号相关性示意图；图4为本专利技术实施例图3对应的信号节点信号值的设置概率示意图。
具体实施方式
[0008]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0009]本专利技术实施例提供了一种基于回溯算法确定信号相关性的系统，包括待处理电子设计，存储有计算机程序的存储器和处理器，其中，待处理的电子设计可以为芯片设计，具体可以为用于芯片设计阶段或验证阶段的芯片设计，通过确定信号系相关性，为调试过程提供参考。
[0010]当将所述处理器执行计算机程序时，实现以下步骤，如图1所示：步骤S1、选取所述待处理电子设计中的一个信号节点作为目标信号节点，设置目标信号节点对应的目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件。
[0011]需要说明的是，第一回溯方向为向前或向后，本专利技术支持前向回溯，也支持后向回溯。第一回溯深度基于具体的应用需求以及所需的处理速度等综合设定，回溯深度越深，所需的处理时间越长。第一回溯限制条件根据处理电子设计的硬件设计需求来设定。目标信号值可以设置为0或1，目标信号节点以及对应的目标信号节点可以由用户指定。第一回溯限制条件对应的是针对所述待处理电子设计中沿着第一回溯方向在第一回溯深度内，部分与所述目标信号节点相关联的信号节点所设置的限制条件。
[0012]步骤S2、以所述目标信号节点作为起点，沿着第一回溯方向从所述待处理电子设计抽取第一回溯深度内与所述目标信号节点相关联的信号节点以及对应的连接关系，生成第一目标驱动电路。
[0013]其中，具体可以采用电子设计中的Trace Driver/Load功能，以所述目标信号节点作为起点，沿着第一回溯方向查询所述待处理电子设计中信号之间的驱动关系，生成第一目标驱动电路。
[0014]步骤S3、根据目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件回溯所述第一目标驱动电路，获取所有符合所述第一回溯限制条件的第一信号值组合，生成第一信号值组合集合。
[0015]本专利技术所述系统仅需要在第一目标驱动电路回溯目标信号节点相关的信号，无需重新仿真整个设计，提高了信号相关信性的获取效率，且目标信号值可以根据需求任意设
置，从而回溯出所有可能的第一信号值组合，具有很高的灵活性。
[0016]需要说明的是，本专利技术所述系统可以同时设置向第一回溯方向相反的方向第二回溯方向进行回溯，获取位于目标信号节点前后两个方向的信号相关性，作为一种示例，当将所述处理器执行计算机程序时，还实现以下步骤：步骤C1、设置第二回溯方向、第二回溯深度和第二回溯限制条件，所述第二回溯方向和第一回溯方向相反。
[0017]其中，第二回溯深度和第一回溯深度可以相同，也可以不同，根据两个方向上的信号相关性具体获取需求来设定。第二回溯限制条件对应的是针对所述待处理电子设计中沿着第二回溯方向在第二回溯深度内，部分与所述目标信号节点相关联的信号节点所设置的限制条件。
[0018]步骤C2、以所述目标信号节点作为起点，沿着第二回溯方向从所述待处理电子设计抽取第二回溯深度内与所述目标信号节点相关联的信号节点以及对应的连接关系，生成第二目标驱动电路。
[0019]其中，具体可以采用电子设计中的Trace Driver/Load功能，以所述目标信号节点作为起点，沿着第二回溯方向查询所述待处理电子设计中信号之间的驱动关系，生成第二目标驱动电路。
[0020]步骤C3、根据目标信号值、第二回溯方向、第二回溯深度和第二回溯限制条件回溯所述第二目标驱动电路，获取所有符合所述第二回溯限制条件的第二信号值组合，生成第二信号值组合集合。
[0021]作为一种示例，所述步骤C3之后还包括：步骤C4本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于回溯算法确定信号相关性的系统，其特征在于，包括待处理电子设计，存储有计算机程序的存储器和处理器，当将所述处理器执行计算机程序时，实现以下步骤：步骤S1、选取所述待处理电子设计中的一个信号节点作为目标信号节点，设置目标信号节点对应的目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件；步骤S2、以所述目标信号节点作为起点，沿着第一回溯方向从所述待处理电子设计抽取第一回溯深度内与所述目标信号节点相关联的信号节点以及对应的连接关系，生成第一目标驱动电路；步骤S3、根据目标信号值、第一回溯方向、第一回溯深度和第一回溯限制条件回溯所述第一目标驱动电路，获取所有符合所述第一回溯限制条件的第一信号值组合，生成第一信号值组合集合。2.根据权利要求1所述的系统，其特征在于，当将所述处理器执行计算机程序时，还实现以下步骤：步骤C1、设置第二回溯方向、第二回溯深度和第二回溯限制条件，所述第二回溯方向和第一回溯方向相反；步骤C2、以所述目标信号节点作为起点，沿着第二回溯方向从所述待处理电子设计抽取第二回溯深度内与所述目标信号节点相关联的信号节点以及对应的连接关系，生成第二目标驱动电路；步骤C3、根据目标信号值、第二回溯方向、第二回溯深度和第二回溯限制条件回溯所述第二目标驱动电路，获取所有符合所述第二回溯限制条件的第二信号值组合，生成第二信号值组合集合。3.根据权利要求2所述的系统，其特征在于，所述步骤C3之后还包括：步骤C4、基于所述第一信号值组合和第二信号值组合生成第一目标驱动电路和第二目标驱动电路拼接生成的第三目标驱动电路对应的第三信号值组合，生成第三信号值组合集合。4.根据权利要求3所述的系统，其特征在于，所述步骤S3、步骤C3或步骤C4之后还包括：步骤S4、基于第R信号值组合集合获取第R目标驱动电路每一信号节点所可能设置的信号值以及对应的设置概率：P
iR
（Y）= M
iR
（Y）/N
R
；其中，M
iR
（Y）为第R信号值组合集合中第R目标驱动电路第i个信号节点取值为Y时的数量，N
R
为第R信号值组合集合中信号值组合总数量，Y=0、1、x或z；i的取值范围为1到f(R),f(R)为第R目标驱动电路中除目标信号节点之外的信号节点数量；当步骤S4用于限定步骤S3时，R=1；当步骤S4用于限定步骤C3时，R=2；当步骤S4用于限定步骤S4时，R=3。5.根据权利要求4所述的系统，其特征在于，所述步骤S3、步骤C3或步骤C4之后还包括：步骤S5、按照预设的显示数据结构在显示界面上呈现所有第R信号值组合，其中，所述
预设的显示数据结构包括g(R)个列区域，R=1时，g(R)等于第一回溯深度加1；R=2时，g(R)等于第二回溯深度加1；R=3时，g(R)等于第一回溯深度与第二回溯深度加之和再加1，目标信号节点对应一个列区域，每一级回溯深度对应一个列区域；每一列区域包括一个或多个行区域，每一列区域用于显示每一级回溯深度的回溯深度标识、信号节点标识、信号值以及对应的设置概率的一个或多个；行区域满足：h
jR
=h
k1R
+h
k2R
+
…
+h
kvR
…
+h
ku(j)R
，其中，h
jR
为第R目标驱动电路中位于第j回溯深度的一个信号节点A
jR
的行高，h
kvR
为第R目标驱动电路中位于第k回溯深度的受h
jR
影响的第v个信号节点B
kvR
的行高，v的取值范围为1到u(j), u(j)为第R目标驱动电路中位于第k回溯深度的受h
jR
影响的信号节点总数，j≠k，B
kvR
的行区域能够沿水...

【专利技术属性】
技术研发人员：张邦全，
申请(专利权)人：上海合见工业软件集团有限公司，
类型：发明
国别省市：