一种应用电路的三模冗余方法及装置
摘要:
一种应用电路的三模冗余方法及装置。方法包括:(1)将用户电路的所有逻辑资源构建成一张有向图G;(2)对G进行深度优先遍历,记录每个节点的离开时间;(3)选择最晚离开时间的顶点,对反向图GT进行遍历,删除能够遍历到的顶点,这些顶点构成一个强连通分支;(4)如果还有顶点没有删除,跳到步骤(2),否则执行步骤(5);(5)对每一个强连通分支删掉度数最大的节点,重复步骤(2)-(4),再删掉度数最大的节点,重复以上过程直到结束,此时该有向图不包含强连通分支;(6)把所有删掉的节点对应的逻辑资源设成会聚模式,原先在强连通分支中的节点都设成标准模式,其余不在强连通分支中的点设成别触摸模式,得到三模冗余结果。
公开/授权文献
0/0