期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于扇形模板的数字集成电路规律性提取算法 被引量：2

An Algorithm for Regularity Extraction in Digital Integrated Circuits Based on Fan-Like Template
下载PDF
导出
摘要 将数据挖掘方法用于数字集成电路规律性提取,提出了一种扇形结构模板的规律性提取算法.采用压缩式存储及删除缓冲器结构等方法,降低了电路的存储空间.通过边权值编码,实现了逐级产生扇形频繁子电路的算法,解决了传统算法对大规模数字集成电路规律性提取时间复杂度过高的问题.实验结果表明该算法比SPOG与TREE算法更能充分提取电路的规律性,规律性提取时间更短. By using the method of data mining in the extraction of functional regularity in digital ICs,a novel template called FAN generation algorithm is proposed.To save the memory,a more efficient compressed storage strategy and deleting the buffer structure method are used when dealing with very large scale ICs.With the weights of edges are encoded,an algorithm which used to generating fan-like frequent subcircuits gradually is proposed,therefore,the problem of high complexity during the extraction of functional regularity in very large scale ICs has been solved effectively.Experimental results show that this fan-like template algorithm is more effective and can obtain a better circuit covering result faster than the SPOG and TREE methods.
作者 潘伟涛 谢元斌 郝跃 史江义
机构地区 西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第1期199-203,共5页 Acta Electronica Sinica
基金 国家重大基础研究项目(No.61398)
关键词 频繁子电路 数据挖掘 规律性提取 规则性系数 frequent subcircuits data mining regularity extraction regularity index
分类号 TP391.72 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1V Kheterpal, V Rovner, et al. Design methodology for IC manufacturability based on regular logic bricks[ A]. In Proc. Design Automation Coof[C] .Anaheim: IEEE Press,2005,353- 358.
  • 2A P E RosieUo,F Ferrandi, D Pandini, D Sciuto. A hash-based approach for functional regularity extraction during logic synthesis[A]. IEEE Computer Society Annual Symposium on VLSI[ C] .New York: IEEE Press,2(gf/.92 - 97.
  • 3Y Feng, H A Mantooth. Algorithms for automatic model topoiogy formulation[J]. IEEE Trans on Computer-Aided Design, 2009,28(4) :502 - 515.
  • 4D S Rao,F J Kurdahi. On clustering for maximal regularity extraction[J]. IEEE Trans on Computer-Aided Design, 1993, 12 (8) : 1198 - 1208.
  • 5T Kutzschebauch. Efficient logic optimization using regularity extraction[ A ]. In Proc. Intl. Conf. on Computer Design [C]. Austin: IEEE Press,2000.487 - 493.
  • 6A Chowdhary, S Kale, et al. Extraction of functional regularity in datapath circuits[J]. IEEE Trans on Computer-Aided Design, 1999,18(9) : 1279 - 1296.
  • 7Maksim Jenihhin. ISCAS' 89[ OL]. http://www.pld. ttu. ee/ - maksim/benchmarks/iscas89/, 2007.
  • 8郎荣玲,戴冠中.集成电路的模块生成与选择算法[J].电子学报,2005,33(11):1955-1958. 被引量：2
  • 9李长青,汪雪林,彭思龙.辐射路匹配:从门级到功能模块级的子电路提取算法[J].计算机辅助设计与图形学学报,2006,18(9):1377-1382. 被引量：9

二级参考文献24

  • 1Srinivasa R Arikati,Ravi Varadarajan.A signature based approach to regularity extraction[A].In Proceedings of IEEE Inter national Conference on Computer-Aided Design[C].Washington,DC,USA,1997.542-545.
  • 2Thomas Kutzschebauch.Efficient logic optimization using regularity extraction[A].In Proceedings of the IEEE Inter national Conference On Computer Design:VLSI In Computers & Processors[C].San Jose,Califor nia,United States,2000.487-493.
  • 3D Sreenivasa Rao,Fadi J Kurdahi.On clustering for maximal regularity extraction[A].IEEE Transactions on Computer-Aided Design[C].Santa Clara,CA,1993,12(8):1198-1208.
  • 4Ryan Kastner,Seda Ogrenci-Memik,Elaheh Bozorgzadeh,Majid Sarrafzadeh.Instruction generation for hybrid reconfigurable systems[A].In Proceedings of IEEE Inter national Conference on Computer-Aided Design[C].New York,NY,USA,2002,7(4),605-627.
  • 5Amit Chowdhary,Sudhakar Kale,Phani Saripella,Naresh Sehgal,Rajesh Gupta.A general approach for regularity extraction in datapath circuits[A].In Proceedings of IEEE Inter national Conference on Computer-Aided Design[C].San Jose,Califor nia,United States,1998.332-339.
  • 6Mar nix Ar nold,Henk Corporaal.Automatic detection of recurring operation patter ns[A].In Proceedings of the seventh Inter national Workshop on Hardware/software Codesign[C].New York,NY,USA:ACM Press,1999.22-26.
  • 7Yuanqing Guo,Gerard J M Smit.A graph covering algorithm for a coarse grain reconfigurable system[A].Conference of Languages,Compilers,and Tools for Embedded Systems[C].New York,NY,USA:ACM Press,2003.199-208.
  • 8Michel A J Rosien,Yuanqing Guo,Gerard J M Smit,Thijs Krol.Mapping applications to FPGA tile[A].In Proceeding of Design,Automation and Test in Europe[C].Munich,Germany,2003.1124-1125.
  • 9J A Bondy,U S R Murty.Graph Theory with Applications[M].Macmillan,London,1976.
  • 10M Corazao,M Khalaf,L Guerra,M Potkonjak,J Rabaey.Instruction set mapping for performance optimization[A].Proceedings of the IEEE/ACM inter national conference on Computer-aided design[C].Los Alamitos,CA,USA,1993.518-521.

共引文献9

同被引文献26

  • 1郎荣玲,秦红磊,路辉.集成电路中的规则性提取算法[J].计算机学报,2006,29(4):597-601. 被引量：2
  • 2李长青,汪雪林,彭思龙.辐射路匹配:从门级到功能模块级的子电路提取算法[J].计算机辅助设计与图形学学报,2006,18(9):1377-1382. 被引量：9
  • 3李长青,张富斌,彭思龙.基于子图同构的子电路提取算法[J].计算机工程与应用,2006,42(34):185-187. 被引量：2
  • 4Philip Brisk,Adam Kaplan,Ryan Kastner,Majid Sarrafzadeh.Instruction Generation and Regularity Extraction For Reconfigurable Processors[C].Proceedings of the ACM,Grenoble,France,2002:262-269.
  • 5Yuanqing Guo,Gerard J M,Smit Hajo,et al.Template Generation and Selection Algorithms[C].Proceedings of The 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications,2003.
  • 6Rao D S,Kurdahi F J.Partitioning by regularity extraction.In:Proceedings of the ACM[C].IEEE Design Automation Conference,Anaheim,California,USA,1992:235-238.
  • 7Rao D S,Kurdahi F J.An approach to scheduling and allocation using regularity extraction[C].Proceedings of the Europe Conference on Design Automation,Paris,France,1993:557-561.
  • 8Arikati S R,Varadarajan R.A signature based approach to regularity extraction[C].Proceedings of the International Conference on Computer Aided Design,San Jose,California,USA,1997:542-545.
  • 9Kutzschebauch T.Efficient logic optimization using regularity extraction[C].Proceedings of the International Workshop on Logic Synthe-sis,Austin,Texas,USA,1999:487-493.
  • 10Shmidt D,Druffel L.A fast backtracking algorithm to test directed graphs for isomorphism using distance measures[J].Journal of ACM,1976,23(3):433-445.

引证文献2

电子学报
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部