集成电路模板提取算法综述

摘要：

数据通路型集成电路中存在着高度的规律性,利用其规律性可以实现规则的布图以提高芯片的性能.该文介绍了基于图论的集成电路模板提取算法的研究进展情况,给出了TREE, SPOG和FAN等典型模板提取算法的思想,综合分析了各算法的优缺点及其适用情况,总结并比较了模板提取算法的一些重要性质,并对未来模板提取技术作了一下展望.

关键词：可重构、模板提取、图同构、子图扩展、数据流图

所属期刊栏目：7

分类号：TP391(计算技术、计算机技术)

资助基金：国家863高科技项目2009AA011705

在线出版日期：2011-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：251-253