一种数字集成电路链状频繁子电路提取算法

• 作者: 潘伟涛 谢元斌 郝跃
• 来源期刊: 计算物理
• 学科: 工学
• 关键词: 规律性提取 频繁子电路 数据挖掘 规则性系数
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 138-144
• 分类号: TP391.72
• 字数: 1186字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-246X.2011.01.020

摘要

基于数据挖掘思想,提出一种链状结构模板的规律性提取算法,解决集成电路规律性提取算法复杂度过高的问题.通过对边权值进行编码,将复杂子电路的同构搜索转化为边权值序列的匹配问题.模板扩展过程利用剪枝策略删除非频繁子电路,提高了规律性提取效率.将模板的产生与子电路的同构搜索过程合并,简化规律性提取流程.解决大规模集成电路中规则性提取复杂度过高的问题.结果表明,算法比SPOG与TREE算法更能充分提取电路的规律性,得到较好的电路覆盖.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝跃	西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室	312	1866	17.0	25.0
2	谢元斌	西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室	10	30	4.0	5.0