对一个电路匹配算法的改进

摘要

超大规模集成电路设计中的故障检测问题的实质是子图同构问题，目前还没有通用的解决方法。针对这一问题的研究，研究人员对其中一个较好的电路匹配算法进行了三点改进，使算法的效率有了明显提高，并消除了可能的重复解。该文详细介绍了改进的具体方法，并给出了实验对比数据。