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