[發明專利]一種面向電路結構的快速有效關鍵性單元定位方法有效
申請號: | 201910367950.0 | 申請日: | 2019-05-05 |
公開(公告)號: | CN110188394B | 公開(公告)日: | 2023-04-18 |
發明(設計)人: | 肖杰;諸瑋東;施展輝;楊旭華;黃玉嬌;季奇甌;孫紫文 | 申請(專利權)人: | 浙江工業大學 |
主分類號: | G06F30/39 | 分類號: | G06F30/39 |
代理公司: | 杭州斯可睿專利事務所有限公司 33241 | 代理人: | 王利強 |
地址: | 310014 浙江省*** | 國省代碼: | 浙江;33 |
權利要求書: | 查看更多 | 說明書: | 查看更多 |
摘要: | |||
搜索關鍵詞: | 一種 面向 電路 結構 快速 有效 關鍵性 單元 定位 方法 | ||
1.一種面向電路結構的快速有效關鍵性單元定位方法,其特征在于,所述方法包括以下步驟:
步驟1:網表解析及相關量的初始化,過程如下:
1.1)讀取網表并構建電路的完整性鏈表LC,提取電路的原始輸入端數PI及電路單元個數Ng,初始化循環變量h=1,其中完整性鏈表LC指鏈表中任意節點的輸入端信息均可從該節點的前序節點的輸出端信息中提取得到;
1.2)提取電路的第h個輸入向量sivh;
步驟2:針對sivh,利用SCA方法計算LC中第i個節點在故障情況下的輸出信號fopti與理想情況下的輸出信號iopti以及關鍵性量化值CrtVli,其中i=1,2,…,Ng;
步驟3:提取LC中的第i個電路單元gi及其輸入端的個數mi,并標識其第j個輸入端的關鍵度Crtli,j,初始化其一級關鍵扇出數量focrtloi與二級關鍵扇出數量focrtlti,其中i=1,2,…,Ng,j=1,2,…,mi;
步驟4:提取sivh下電路的關鍵性電路單元集,過程如下:
4.1)從LC中提取電路的原始輸出端及其所關聯的電路單元gNg;
4.2)從gNg開始通過反向深度優先搜索算法提取由步驟3所標識的關鍵性互連線所串聯的電路單元,它們構成了sivh下的關鍵性電路單元集;
步驟5:量化LC中各電路單元的關鍵度,并按關鍵度大小順序輸出相對應的電路單元。
2.如權利要求1所述的一種面向電路結構的快速有效關鍵性單元定位方法,其特征在于,所述步驟5的處理過程如下:
5.1)初始化輸入向量循環變量s=1,收斂狀態變量flag=0,初始迭代次數系數Initialiter,檢測收斂系數Detcvg,正反饋強度系數p,正反饋消散系數dp;
5.2)利用式(6)計算電路規模參數csc,利用式(7)計算理論輸入向量個數IptmaxNum,其中power(a,b)表示a的b次方;
csc=PI×Ng?????????????(6)
IptmaxNum=power(2,PI)?????????(7)
5.3)產生sivh,并利用步驟4提取LC中的關鍵性電路單元集KLC;
5.4)從LC中提取編號為r的單元gr,若gr∈KLC,則執行Crtr=1,并讀取其CrtVlr,focrtlor與focrtltr;否則,執行Crtr=0;其中,Crtr指LC中編號為r的單元的關鍵性狀態,r=1,2,…,Ng;
5.5)利用式(8)計算sivh下KLC中針對所有單元的關鍵性平均值CrtAvgh;
5.6)若focrtltr/focrtlor2,則利用式(9)計算單元gr的二次關鍵性CrtVltr;否則,利用式(10)計算CrtVlti;其中,sqrt()表示平方根,r=1,2,…,Ng;
CrtVltr=sqrt(focrtlor)×CrtAvgr×Crtr????(9)
CrtVltr=sqrt(focrtltr)×CrtAvgr×Crtr????(10)
5.7)利用式(11)計算當前gr的關鍵總值CrtVlsi,其中r=1,2,…,Ng;
CrtVlsi=CrtVlsi+CrtVlti??????(11)
5.8)若h≥Initialiter×csc,則轉至5.9);否則,執行h=h+1,并轉到5.3);
5.9)根據5.7)所獲取的關鍵總值由大到小的次序對LC中各單元進行排序,并將排序結果存儲在gatesorts中;
5.10)若s≥2且gatesorts=gatesorts-1,則執行flag=flag+1;否則,執行flag=0;
5.11)若flagDetcvg*csc,轉至5.12);否則,轉至5.17);
5.12)利用式(12)計算gr在gatesorts中的排名修正系數frankr,s,利用式(13)計算第s次更新的收斂修正系數fcs,其中,length(gatesorts)指gatesorts的長度,ranks指gr在gatesorts中的有序序號,r=1,2,…,Ng;
5.13)若hIptmaxNum,則執行fss=1;否則,利用式(14)獲取fss;
5.14)利用式(15)計算正反饋系數pfdr,s,并利用式(16)對gr的CrtVlsr進行修正,r=1,2,…,Ng;
frankr,s=(length(gatesorts)-ranks)/length(gatesorts)????(12)
fcs=(flag-1)/(Detcvg×csc)?????(13)
fss=h/IptmaxNum??????(14)
pfdr,s=(frankr,s*fcs+fss)×p/2+1????(15)
CrtVlsr=CrtVlsr×pfdr,s?????(16)
5.15)若sdp×csc,則利用式(17)對gr的CrtVlsr進行修正;r=1,2,…,Ng;
CrtVlsr=CrtVlsr/pfdr,s-dp*csc?????(17)
5.16)執行h=h+1與s=s+1,并轉到5.3);
5.17)輸出gatesorts,結束。
3.如權利要求1或2所述的一種面向電路結構的快速有效關鍵性單元定位方法,其特征在于,所述步驟3的處理過程如下:
3.1)初始化i=1;
3.2)若i=Ng,則轉到步驟4);否則,提取LC中的第i個單元gi,以及其iopti,理想輸入信號向量iipti與mi,并初始化循環變量j=0;
3.3)若j=mi,則執行i=i+1,并轉到3.2);否則,執行j=j+1,并轉至3.4);
3.4)對gi第j個輸入端的理想輸入信號iipti(j)取反,并計算在該情況下gi的輸出信號tfopti,j;
3.5)若tfopti,j=iopti,標識gi的第j個輸入端為非關鍵,并執行Crtli,j=0;否則,標識gi的第j個輸入端為關鍵,執行Crtli,j=1;
3.6)若Crtli,j=1,提取gi第j個輸入端所連接的前向單元gpi及其在LC中的編號t1,并執行focrtlot1=focrtlot1+1,轉到3.7);否則,轉到3.3);
3.7)初始化循環變量k=1,并提取gpi的輸入端個數mt1;
3.8)若Crtlt1,k=1,則提取gpi第k個輸入端所連接的前向單元gppi及其在LC中的編號t2,并執行focrtltt2=focrtltt2+1;
3.9)若k=mt1,轉到3.3);否則,執行k=k+1,并轉到3.8)。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于浙江工業大學,未經浙江工業大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910367950.0/1.html,轉載請聲明來源鉆瓜專利網。