基于扇形模板的数字集成电路规律性提取算法
, PP. 199-203
Keywords: 频繁子电路,数据挖掘,规律性提取,规则性系数
Abstract:
将数据挖掘方法用于数字集成电路规律性提取，提出了一种扇形结构模板的规律性提取算法.采用压缩式存储及删除缓冲器结构等方法，降低了电路的存储空间.通过边权值编码，实现了逐级产生扇形频繁子电路的算法，解决了传统算法对大规模数字集成电路规律性提取时间复杂度过高的问题.实验结果表明该算法比SPOG与TREE算法更能充分提取电路的规律性，规律性提取时间更短.
Full-Text
