[發明專利]一種面向電路結構的快速有效關鍵性單元定位方法

有效

• 申請號: 201910367950.0
• 申請日: 2019-05-05
• 公開（公告）號: CN110188394B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 肖杰;諸瑋東;施展輝;楊旭華;黃玉嬌;季奇甌;孫紫文
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F30/39
• 分類號: G06F30/39
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

一種面向電路結構的快速有效關鍵性單元定位方法，首先，對網表進行解析及相關量的初始化；其次，基于反向遞歸搜索策略實現面向輸入向量的非關鍵性電路單元的裁剪；然后，基于反饋策略與消散機制實現對電路單元關鍵性的量化；最后，按關鍵性值的大小實現對相應電路單元的排序并輸出。本發明基于剪枝策略，利用SCA方法并結合正反饋策略提出了一種面向電路結構的關鍵性單元定位方法，它不僅有較高的定位精度，還有著較快的計算速度，可適用于大規模及超大規模電路關鍵性單元的有效定位。

技術領域

本發明所屬為集成電路的可靠性計算領域，具體來說是根據電路應用環境動態實現非關鍵性單元的裁剪，通過電路敏感性計算方法(SCA)并結合反饋策略實現了電路單元關鍵性水平的有效量化。在此基礎上實現了一種面向電路結構的快速有效關鍵性單元定位方法的構建。

背景技術

當前，隨著經濟社會的高速發展，對高可靠電路產品的需求也隨之暴增。為此，需要有高效的電路設計方法的支持，而對已有成熟模塊的重用是實現電路快速有效設計的一種常用方法。然而，針對不同的應用環境，該方法有出現電路產品可靠性不足的風險。為解決該問題，業界通常會對電路的關鍵性單元采取加固的策略以實現電路可靠性水平的快速有效提升。然而，該方法有效實施的重要前提之一就是需要快速有效地定位電路結構中的關鍵性單元。

為實現電路結構中關鍵性單元的快速有效定位，業界提出了多種不同的策略，主要包括有基于圖理論的分析方法與基于仿真的分析方法。基于圖論的分析方法通常把電路結構轉換成二進制決策圖進行分析，而基于仿真的分析方法通常基于的理論依據是MonteCarlo思想，故需要通過大規模的仿真以保證結果的精度。因此，它們僅適用于小規模電路。

發明內容

為克服現有方法存的僅適用于小規模電路的不足，本發明基于剪枝策略，利用SCA方法并結合正反饋策略提出了一種面向電路結構的關鍵性單元定位方法，它不僅有較高的定位精度，還有著較快的計算速度，可適用于大規模及超大規模電路關鍵性單元的有效定位。

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

一種面向電路結構的快速有效關鍵性單元定位方法，所述方法包括以下步驟：

步驟1：網表解析及相關量的初始化，過程如下：

1.1)讀取網表并構建電路的完整性鏈表LC，提取電路的原始輸入端數PI及電路單元個數Ng，初始化循環變量h＝1，其中完整性鏈表LC指鏈表中任意節點的輸入端信息均可從該節點的前序節點的輸出端信息中提取得到；

1.2)提取電路的第h個輸入向量siv_h；

步驟2：針對siv_h，利用SCA方法計算LC中第i個節點在故障情況下的輸出信號fopt_i與理想情況下的輸出信號iopt_i以及關鍵性量化值CrtVl_i，其中i＝1,2,…,Ng；

步驟3：提取LC中的第i個電路單元gi及其輸入端的個數mi，并標識其第j個輸入端的關鍵性Crtl_i，j，初始化其一級關鍵扇出數量focrtlo_i與二級關鍵扇出數量focrtlt_i，其中i＝1,2,…,Ng，j＝1,2,…,mi；

步驟4：提取siv_h下電路的關鍵性電路單元集，過程如下：

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

4.2)從g_Ng開始通過反向深度優先搜索算法提取由步驟3所標識的關鍵性互連線所串聯的電路單元，它們構成了siv_h下的關鍵性電路單元集；

步驟5：量化LC中各電路單元的關鍵性，并按關鍵性大小順序輸出相對應的電路單元。