[發明專利]一種基于剪枝策略的關鍵性電路單元定位方法

在審

• 申請號: 201910311923.1
• 申請日: 2019-04-18
• 公開（公告）號: CN110135005A
• 公開（公告）日: 2019-08-16
• 發明（設計）人: 肖杰;諸瑋東;施展輝;胡海根;周乾偉;季奇甌;孫紫文
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

一種基于剪枝策略的關鍵性電路單元定位方法，首先，網表解析及相關量的初始化；其次，構建滿足均勻非伯努利序列分布特點的輸入向量；接著，利用反向深度遞歸搜索算法設計一種面向非關鍵性互連導線的剪枝方法；然后，結合SCA方法實現了電路單元關鍵性的度量；最后，根據所得的關鍵性對電路單元實施排序。本發明基于電路的應用環境，通過非關鍵性電路單元的裁剪，并結合SCA方法，實現了電路結構中關鍵性單元的有效定位。它將在電路設計的早期階段，有望基于較小代價在較大程度上促進電路結構可靠性的改善。

技術領域

本發明涉及集成電路關鍵性單元的定位，具體來說是一種基于非關鍵性互連導線裁剪策略并結合面向輸入向量的電路敏感性計算算法(SCA)構建的關鍵性電路單元定位方法。

背景技術

關鍵性電路單元在改善電路的可靠性方面發揮著非常重要的作用。為標識出電路結構中的關鍵性電路單元，學術界與產業界提出了多種不同的方法策略，主要包括基于圖理論的分析方法與基于仿真的分析方法。基于圖理論的分析方法通過中心二進制決策樹以標識電路的關鍵性單元，而基于仿真的分析方法往往是通過大規模的仿真以量化各單元的關鍵性水平。

發明內容

為了克服現有集成電路定位方法未能適用于大規模集成電路關鍵性單元的有效定位的不足，本發明提出了一種基于非關鍵性互連導線裁剪策略的關鍵性電路單元定位方法。該方法根據應用環境的不同動態實現了電路非關鍵性互連導線的裁剪，再結合均勻非伯努利序列和SCA方法量化了電路中各單元的關鍵性，以實現關鍵性單元的有效定位。

本發明解決其技術問題所采用的技術方案是：

一種基于剪枝策略的關鍵性電路單元定位方法，所述方法包括以下步驟：

步驟1：網表解析及相關量的初始化，讀取網表，構建電路的完整性鏈表LC，并提取電路的原始輸入端數PI及電路的單元個數Ng，其中完整性鏈表LC指鏈表中任意節點的輸入端信息均可從該節點的前序節點的輸出端信息中提取得到；

步驟2：構建滿足均勻非伯努利序列分布特點的輸入向量；

步驟3：檢測在指定輸入向量下LC中第t個電路單元第j1個輸入端的關鍵性Crtl_t，j1，過程如下：

3.1)初始化循環變量i2，提取輸入向量siv(i2)，利用SCA算法，初始化LC中所有電路單元的理想輸入信號、理想輸出信號及其關鍵性，且初始化t＝1；

3.2)若t≤Ng，則讀取LC中的第t個單元g_t，并提取其類型type、理想輸入信號iipt_t、理想輸出信號iopt_t及其輸入端個數mt，并初始化循環變量j1＝1，并轉至3.3)；否則，轉至步驟4；

3.3)若j1>mt，則執行t＝t+1，并轉至3.2)；否則，轉至3.4)；

3.4)將g_t第j1個輸入端的理想信號iipt_t(j1)取反，再計算該單元與之相對應的輸出信號tfopt_t(j1)；

3.5)若tfopt_t(j1)＝iopt_t，則認為g_t第j1個輸入端非關鍵，執行Crtl_t，j1＝0；否則，則認為g_t的該輸入端為關鍵，執行Crtl_t，j1＝1，執行j1＝j1+1，轉至3.3)；

步驟4：提取指定輸入向量下的關鍵性電路單元，過程如下：

4.1)從LC中提取電路的原始輸出端及其所關聯的電路單元g_Ng；