二同构扩展数字集成电路规律性提取算法-西安电子科技大学.PDF

年 月 西安电子科技大学学报（自然科学版） ２００９ ６ Ｊｕｎ．２００９ 第 卷 第 期 　 　 ３６ ３ Ｖｏｌ．３６ Ｎｏ．３ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 二同构扩展数字集成电路规律性提取算法 潘伟涛，谢元斌，郝 跃，史江一 　 （西安电子科技大学 宽禁带半导体材料与器件教育部重点实验室，陕西 西安　７１００７１） 摘要：针对目前集成电路具有高度的规律性的特点，提出了一种新的数字集成电路规律性结构提取算 法，可自动对电路中一些重复出现的电路结构进行识别和提取 通过对两两相连的标准单元进行特征提 ． 取比较并产生二同构子电路，对出现频数较高的二同构子电路进行扩展产生电路结构模板，进而提取所 有与该模板相似的电路结构 在算法运行过程中，通过不断地删除已经匹配的顶点，可加快程序运行的 ． 速度 该算法已应用于实际工程项目中，改变了传统的手动分析整理的局面，降低了大规模集成电路逆 ． 向分析中电路整理的难度，提高了工作效率． 关键词：子电路同构；规律性；子电路模板；逻辑综合；标准单元 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１．７２ Ａ １００１２４００２００９０３０４５２０６ 　　 　　 犜狑狅犻狊狅犿狅狉犺犻犮犲狓狋犲狀犱犻狀 犪犾狅狉犻狋犺犿犳狅狉 狆 犵 犵 狉犲狌犾犪狉犻狋犲狓狋狉犪犮狋犻狅狀犻狀犱犻犻狋犪犾犻狀狋犲狉犪狋犲犱犮犻狉犮狌犻狋狊 犵 狔 犵 犵 ， ， ， 犘犃犖犠犲犻狋犪狅 犡犐犈犢狌犪狀犫犻狀 犎犃犗犢狌犲 犛犎犐犑犻犪狀犻 犵狔 （ ＭｉｎｉｓｔｒｏｆＥｄｕｃａｔｉｏｎＫｅ Ｌａｂ．ｏｆＷｉｄｅＢａｎｄＧａ ＳｅｍｉｃｏｎｄｕｃｔｏｒＭａｔｅｒｉａｌｓ ｙ ｙ ｐ ， ， ， ） ａｎｄＤｅｖｉｃｅｓ ＸｉｄｉａｎＵｎｉｖ． Ｘｉａｎ ７１００７１ Ｃｈｉｎａ 　 ： ， 犃犫狊狋狉犪犮狋 Ｔｏｅｘ