一种功耗分析中适用于含环电路的处理方法及系统与流程

摘要: 本发明属于集成电路eda门级功耗分析,具体涉及一种功耗分析中适用于含环电路的处理方法及系统。背景技术:1、在集成电路设计流程中,功耗分析是确保芯片满足功耗预算、...
一种功耗分析中适用于含环电路的处理方法及系统与流程

本发明属于集成电路eda门级功耗分析,具体涉及一种功耗分析中适用于含环电路的处理方法及系统。

背景技术:

1、在集成电路设计流程中,功耗分析是确保芯片满足功耗预算、避免过热及电池寿命问题的关键环节。随着设计规模的增长,电子设计自动化(eda)工具普遍采用基于信号概率(signal probability)与翻转率(toggle rate)的传播方法来估算电路功耗。主流的功耗分析方法通常将电路网表抽象为一个有向图,并默认其结构为有向无环图(directedacyclic graph, dag)。在此基础上,工具通过一次拓扑排序确定所有节点的计算顺序,并采用前向传播算法:从电路的原始输入端口开始,沿信号流向逐级计算每个逻辑门的输出信号概率与翻转率,直至所有原始输出端口。

2、然而,实际集成电路中广泛存在着反馈结构,这使得电路图本质上并非dag。这些反馈结构主要分为两类:第一类是组合逻辑环(combinational loop),例如由奇数个反相器首尾相连构成的环形振荡器,其输出直接或间接反馈至自身的输入端。第二类是时序反馈环(sequential feedback loop),例如有限状态机(fsm)中寄存器输出经过组合逻辑后反馈至寄存器输入端的路径。

3、当上述含环电路存在时,传统的基于有向无环图的传播方法(dag-based)将面临严峻挑战:首先,拓扑排序失效。由于环结构中任意节点的计算都依赖于其自身,无法确定一个无环的计算顺序,导致拓扑排序算法无法为环内节点分配有效的层级。其次,传播算法不收敛。若强行采用迭代法(即反复遍历整个电路直至所有节点稳定)处理含环电路,不仅计算开销巨大,且对于组合逻辑环(如振荡器),其信号概率和翻转率可能呈现周期性振荡或无法收敛至唯一解,导致分析结果与电路实际物理行为严重偏离。

4、针对上述问题,现有技术通常采用以下两种策略:

5、策略一为人工断环(manual loop breaking)。由设计者在电路网表中识别出反馈环,并通过人为切断某条连线或插入缓冲单元来破坏环结构,将电路转换为近似的dag。该策略严重依赖设计者的经验,不具备通用性,且断环点的选择会显著影响功耗分析精度,引入人为误差。

6、策略二为全局迭代收敛(global iterative convergence)。将整个电路作为整体,对所有节点进行反复迭代计算,直至所有节点的前后两次计算结果之差小于预设阈值。该策略虽然在理论上可以处理含环电路,但其收敛速度极慢,且对于振荡型环结构,其状态本就不稳定,全局迭代往往难以收敛或收敛至错误结果。此外,该策略无法区分环内与环外逻辑,计算效率低下。

7、因此,如何提供一种能够自动、高效、精确地处理任意含环电路的通用功耗分析方法,既保持dag-based方法的高效性,又能解决环结构导致的拓扑排序失效与数值不收敛问题,是本领域技术人员亟待解决的技术难题。

技术实现思路

1、本发明提供了一种功耗分析中适用于含环电路的处理方法及系统,旨在解决现有功耗分析方法在处理含组合逻辑环或时序反馈环的电路时,因无法建立有效拓扑传播顺序而导致的算法失效、需人工干预或精度不足的问题。

2、为了解决上述技术问题,本发明所采用的技术方案为:

3、第一方面,本发明提供了一种功耗分析中适用于含环电路的处理方法,包括:

4、获取待分析的电路网表并将其建模为有向图;识别出所述有向图中的所有强连通分量;

5、将所述有向图中识别出的每个所述强连通分量压缩为一个超节点,将所述有向图中不属于任何所述强连通分量的节点保留为普通节点;根据所有的超节点和普通节点构建凝聚有向无环图;

6、对所述凝聚有向无环图进行拓扑排序,确定全局计算顺序;

7、根据所述全局计算顺序依次处理每个节点;其中,对于所述普通节点,采用前向传播算法计算其输出端的信号概率和翻转率;对于所述超节点,在对应的强连通分量内执行迭代传播计算,直至满足收敛条件停止迭代,获得所述强连通分量内部各节点的信号概率和翻转率;

8、根据所有节点的信号概率和翻转率,结合功耗模型获得功耗分析结果。

9、进一步的方案,对于所述超节点,获得所述强连通分量内部各节点的信号概率和翻转率包括:

10、将所述强连通分量中各节点的信号概率和翻转率进行初始化;

11、根据强连通分量内的拓扑顺序进行多轮传播计算,每轮计算中将所述强连通分量的输出值反馈至其输入端,形成迭代;

12、每轮传播后计算当前轮次结果与上一轮次结果的差异值;

13、当所述差异值小于预设收敛阈值或达到最大迭代次数时,停止迭代,输出所述强连通分量中各节点稳态传播的信号概率和翻转率。

14、进一步的方案,所述预设收敛阈值的取值范围为[0.0001,0.01]。

15、进一步的方案,所述最大迭代次数的定义为min(20,5×n);其中,所述min表示取最小值,所述n表示当前强连通分量内部的节点个数。

16、进一步的方案,停止迭代后,采用多轮传播取平均策略,对迭代过程中的多轮结果进行加权平均,输出所述强连通分量中各节点的稳态传播值。

17、基于上述方案,所述多轮传播取平均策略有效抑制了振荡环路的数值不稳定性,避免了误收敛。

18、进一步的方案,根据所述全局计算顺序依次处理每个节点时,还包括:

19、对于所述超节点,在对应的强连通分量内执行迭代传播计算,当检测到所述强连通分量内部的传播呈现单调收敛趋势时,终止迭代,并采用外推技术预测所述强连通分量中各节点稳态传播的信号概率和翻转率。

20、进一步的方案,所述有向图的表达式为g=(v,e);其中,所述v表示电路网表中的节点,所述e表示节点之间的信号连接边;

21、通过tarjan算法或kosaraju算法,识别出所述有向图中的所有强连通分量。

22、进一步的方案,根据所有节点的信号概率和翻转率,结合各节点的功耗模型,计算所述电路网表的整体功耗或逐节点功耗,并以报告形式输出。

23、第二方面,本发明提供了一种功耗分析中适用于含环电路的处理系统,包括:

24、图分解模块,用于获取待分析的电路网表并将其建模为有向图;识别出所述有向图中的所有强连通分量;

25、压缩与建图模块,用于将所述有向图中识别出的每个所述强连通分量压缩为一个超节点,将所述有向图中不属于任何所述强连通分量的节点保留为普通节点;并根据所有的超节点和普通节点构建凝聚有向无环图;

26、全局调度模块,用于对所述凝聚有向无环图进行拓扑排序,确定全局计算顺序;

27、局部迭代模块,用于根据所述全局计算顺序依次处理每个节点;其中,对于所述普通节点,所述局部迭代模块采用前向传播算法计算其输出端的信号概率和翻转率;对于所述超节点,所述局部迭代模块在对应的强连通分量内执行迭代传播计算,直至满足收敛条件停止迭代,获得所述强连通分量内部各节点的信号概率和翻转率;

28、功耗计算模块,用于根据所有节点的信号概率和翻转率,结合功耗模型获得功耗分析结果。

29、进一步的方案,所述局部迭代模块包括:

30、初始化单元,用于设定所述强连通分量内部各节点的初始信号概率和初始翻转率;

31、传播计算单元,用于根据所述强连通分量内的拓扑顺序进行多轮传播计算,每轮计算中将所述强连通分量的输出值反馈至其输入端,形成迭代;

32、收敛判定单元,用于每轮传播后计算当前轮次结果与上一轮次结果的差异值,并当所述差异值满足所述收敛条件时停止迭代;

33、结果输出单元,用于输出所述强连通分量中各节点稳态传播的信号概率和翻转率。

34、本发明的有益效果为:

35、1、通用性强:本发明通过引入强连通分量分解技术,将任意含环电路(包括组合逻辑环、时序反馈环等)统一转化为“全局有向无环+局部环”的层次化结构,从根本上解决了传统dag算法在含环场景下的失效问题,无需人工断环或针对特定环结构进行定制化建模。

36、2、自动化程度高:整个处理过程从电路网表输入到功耗结果输出,无需用户干预,实现了含环电路功耗分析的完全自动化,显著降低了设计者的使用门槛。

37、3、计算精度可控:通过所述强连通分量内部(环内)迭代传播与收敛判定机制,保证了环内节点功耗活动性计算的准确性。

38、4、计算效率高:全局所述凝聚有向无环图的拓扑排序确保了宏观计算顺序的最优性,避免了全局迭代;环内处理仅局限于单个强连通分量内部,计算规模小,整体算法复杂度与电路规模呈近线性关系,适用于大规模集成电路的快速功耗分析。

39、5、易于集成:本发明一种功耗分析中适用于含环电路的处理系统可作为现有eda功耗分析工具的一个前置处理模块或算法插件,与传统的基于有向无环图的传播方法(dag-based)功耗传播引擎无缝集成,具有良好的工业实用价值。