日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

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

專利信息
申請號: 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)。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于浙江工業大學,未經浙江工業大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201910367950.0/1.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 欧美国产在线看| 国产精品日韩电影| 国产伦精品一区二区三区无广告| 久久精品爱爱视频| 综合久久一区| 三级电影中文| 国产精品刺激对白麻豆99| 欧美在线一区二区视频| 亚洲精品国产精品国产| 亚洲欧美日韩精品在线观看| 国产欧美日韩精品一区二区三区 | 日本精品一二区| 国产精品高潮呻吟三区四区| 国产日本一区二区三区| 日韩国产精品一区二区| 好吊妞国产欧美日韩免费观看网站| 欧美日韩亚洲另类| 国产午夜精品一区二区理论影院 | 国产无遮挡又黄又爽又色视频| www色视频岛国| 国产在线一卡二卡| 88888888国产一区二区| 午夜影院你懂的| 99国产精品99久久久久| 国产v亚洲v日韩v欧美v片| 狠狠躁日日躁狂躁夜夜躁av| 国产日韩欧美91| 午夜看片网站| 午夜老司机电影| 久久艹亚洲| 欧美日韩一级二级三级| 国产一区在线精品| 91久久国产露脸精品| 国产精品剧情一区二区三区| 国产在线一区不卡| 精品国产一区二区三区高潮视 | 久久伊人色综合| 91精品一区二区在线观看 | 99精品小视频| 欧美人妖一区二区三区| 亚洲欧美日韩在线看| 久久夜靖品2区| 久久午夜鲁丝片午夜精品| 欧美精品久| 久久精品色欧美aⅴ一区二区| 91香蕉一区二区三区在线观看| 色噜噜日韩精品欧美一区二区| 日韩一区国产| 国产欧美日韩综合精品一| 国产精品色在线网站 | 午夜肉伦伦| 亚洲一区欧美| 国产精品视频久久| 日本一码二码三码视频| 娇妻被又大又粗又长又硬好爽| 日本一二三不卡| 欧美极品少妇xxxxⅹ| 三级视频一区| 日韩精品一区二区三区免费观看| 91热精品| 国产精品一区二区免费| 国产69精品久久久久777| 国产v亚洲v日韩v欧美v片| 午夜一级免费电影| 国产欧美日韩综合精品一| 日本精品一区在线| 国产精品欧美久久久久一区二区| 久久婷婷国产香蕉| 欧美精品粉嫩高潮一区二区| 久久伊人色综合| 国产精一区二区| 日本一区二区三区免费播放| 国产偷自视频区视频一区二区| 日韩中文字幕一区二区在线视频| 精品免费久久久久久久苍| 国产精品一区二区av日韩在线| 国产午夜一级一片免费播放| 国产一区二区三区黄| 欧美日韩一区二区电影| www色视频岛国| 96国产精品视频| 91精品国产一区二区三区|