咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >小规模频繁子电路的规律性预提取算法 收藏

小规模频繁子电路的规律性预提取算法

Regularity Pre-extraction Algorithm for Small Scale Frequent Subcircuits

作     者:潘伟涛 郝跃 谢元斌 史江一 Pan Weitao;Hao Yue;Xie Yuanbin;Shi Jiangyi

作者机构:西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室西安710071 

出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期:2010年第22卷第2期

页      面:226-233页

核心收录:

学科分类:1305[艺术学-设计学(可授艺术学、工学学位)] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化] 

基  金:国家自然科学基金(60506020) 国家重大基础研究项目(61398) 

主  题:子电路同构 候选子电路 频繁子电路 规则性指数 

摘      要:针对数字IC规律性提取算法复杂度过高的问题,提出一种逐级对根节点进行分类的算法.通过对频繁边的直接扩展,实现了小规模频繁子电路的快速提取;利用门级电路中小规模频繁子电路与大规模频繁子电路间的结构依赖性,解决了候选子电路生成时根节点组合爆炸的问题.实验结果表明,该算法能够降低根节点的数量,使支持度高的候选子电路得到优先提取,并显著地减少了规律性提取的时间.

读者评论 与其他读者分享你的观点