发明授权
- 专利标题: 一种应用电路的三模冗余方法及装置
-
申请号: CN202010692036.6申请日: 2020-07-17
-
公开(公告)号: CN111914504B公开(公告)日: 2024-03-15
- 发明人: 罗杨 , 黄志洪 , 蔡刚
- 申请人: 中科亿海微电子科技(苏州)有限公司
- 申请人地址: 江苏省苏州市苏州工业园区金鸡湖大道99号纳米城西北区NW-01幢7层705房间
- 专利权人: 中科亿海微电子科技(苏州)有限公司
- 当前专利权人: 中科亿海微电子科技(苏州)有限公司
- 当前专利权人地址: 江苏省苏州市苏州工业园区金鸡湖大道99号纳米城西北区NW-01幢7层705房间
- 代理机构: 北京市中闻律师事务所
- 代理商 冯梦洪
- 主分类号: G06F30/34
- IPC分类号: G06F30/34 ; G06F30/343
摘要:
一种应用电路的三模冗余方法及装置。方法包括:(1)将用户电路的所有逻辑资源构建成一张有向图G;(2)对G进行深度优先遍历,记录每个节点的离开时间;(3)选择最晚离开时间的顶点,对反向图GT进行遍历,删除能够遍历到的顶点,这些顶点构成一个强连通分支;(4)如果还有顶点没有删除,跳到步骤(2),否则执行步骤(5);(5)对每一个强连通分支删掉度数最大的节点,重复步骤(2)‑(4),再删掉度数最大的节点,重复以上过程直到结束,此时该有向图不包含强连通分支;(6)把所有删掉的节点对应的逻辑资源设成会聚模式,原先在强连通分支中的节点都设成标准模式,其余不在强连通分支中的点设成别触摸模式,得到三模冗余结果。
公开/授权文献
- CN111914504A 一种应用电路的三模冗余方法及装置 公开/授权日:2020-11-10