西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2009年
3期
452-457,462
,共7页
潘伟涛%谢元斌%郝跃%史江一
潘偉濤%謝元斌%郝躍%史江一
반위도%사원빈%학약%사강일
子电路同构%规律性%子电路模板%逻辑综合%标准单元
子電路同構%規律性%子電路模闆%邏輯綜閤%標準單元
자전로동구%규률성%자전로모판%라집종합%표준단원
针对目前集成电路具有高度的规律性的特点,提出了一种新的数字集成电路规律性结构提取算法,可自动对电路中一些重复出现的电路结构进行识别和提取.通过对两两相连的标准单元进行特征提取比较并产生二同构子电路,对出现频数较高的二同构子电路进行扩展产生电路结构模板,进而提取所有与该模板相似的电路结构.在算法运行过程中,通过不断地删除已经匹配的顶点,可加快程序运行的速度.该算法已应用于实际工程项目中,改变了传统的手动分析整理的局面,降低了大规模集成电路逆向分析中电路整理的难度,提高了工作效率.
針對目前集成電路具有高度的規律性的特點,提齣瞭一種新的數字集成電路規律性結構提取算法,可自動對電路中一些重複齣現的電路結構進行識彆和提取.通過對兩兩相連的標準單元進行特徵提取比較併產生二同構子電路,對齣現頻數較高的二同構子電路進行擴展產生電路結構模闆,進而提取所有與該模闆相似的電路結構.在算法運行過程中,通過不斷地刪除已經匹配的頂點,可加快程序運行的速度.該算法已應用于實際工程項目中,改變瞭傳統的手動分析整理的跼麵,降低瞭大規模集成電路逆嚮分析中電路整理的難度,提高瞭工作效率.
침대목전집성전로구유고도적규률성적특점,제출료일충신적수자집성전로규률성결구제취산법,가자동대전로중일사중복출현적전로결구진행식별화제취.통과대량량상련적표준단원진행특정제취비교병산생이동구자전로,대출현빈수교고적이동구자전로진행확전산생전로결구모판,진이제취소유여해모판상사적전로결구.재산법운행과정중,통과불단지산제이경필배적정점,가가쾌정서운행적속도.해산법이응용우실제공정항목중,개변료전통적수동분석정리적국면,강저료대규모집성전로역향분석중전로정리적난도,제고료공작효솔.
