| 一种数字集成电路链状频繁子电路提取算法 |
| |
| 引用本文： | 潘伟涛,谢元斌,郝跃.一种数字集成电路链状频繁子电路提取算法[J].计算物理,2011,28(1):138-144. |
| |
| 作者姓名： | 潘伟涛 谢元斌 郝跃 |
| |
| 作者单位： | 1. 西安电子科技大学ISN国家重点实验室, 陕西 西安 7l007l;2. 西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室, 陕西 西安 710071 |
| |
| 基金项目： | Supported by major project of Chinese national programs for fundamental research(973)(Grant No.61398) |
| |
| 摘 要： | 基于数据挖掘思想,提出一种链状结构模板的规律性提取算法,解决集成电路规律性提取算法复杂度过高的问题.通过对边权值进行编码,将复杂子电路的同构搜索转化为边权值序列的匹配问题.模板扩展过程利用剪枝策略删除非频繁子电路,提高了规律性提取效率.将模板的产生与子电路的同构搜索过程合并,简化规律性提取流程.解决大规模集成电路中规则性提取复杂度过高的问题.结果表明,算法比SPOG与TREE算法更能充分提取电路的规律性,得到较好的电路覆盖.
|
| 关 键 词： | 规律性提取 频繁子电路 数据挖掘 规则性系数 |
| 收稿时间： | 2009-07-10 |
| 修稿时间： | 2010-01-20 |
An Algorithm for Chain-like Frequent Subcircuits Extraction in Digital Integrated Circuits |
| |
| PAN Weitao,XIE Yuanbin,HAO Yue.An Algorithm for Chain-like Frequent Subcircuits Extraction in Digital Integrated Circuits[J].Chinese Journal of Computational Physics,2011,28(1):138-144. |
| |
| Authors: | PAN Weitao XIE Yuanbin HAO Yue |
| |
| Institution: | 1. Stake Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China;2. Key Laboratory of Wide Band-gap Semiconductor Materials and Devices of Ministry of Education, School of Microelectronics, Xidian University, Xi'an 710071, China |
| |
| Abstract: | To reduce high complexity in extraction of functional regularity in digital ICs,a template called CHAINgeneration algorithm is proposed based on data mining.Weights of edges are encoded,and a complex subcircuit isomorphism problem is solved by comparing edge weight sequences of the subcircuit.To reduce complexity and accelerate the algorithm,a pruning strategy is introduced into expending of templates to delete non-frequent subcircuits gradually.By merging template generation process and subcircuit isomorph... |
| |
| Keywords: | regularity extraction frequent subcircuits data mining regularity index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算物理》浏览原始摘要信息 |
| 点击此处可从《计算物理》下载免费的PDF全文 |
|
