基于结点属性函数的大规模集成电路的核值计算方法

摘要

本发明涉及一种基于结点属性函数的大规模集成电路的核值计算方法，其采用赋权超图对电路进行数学建模，将电路线网转换到赋权超图，并保存为赋权超图文件，然后启动赋权超图的核值计算程序，采用改进的压缩存储格式对赋权超图进行存储，并基于结点属性函数计算结点的核值，将所有结点的核值结果存储在赋权超图核值文件中。采用本发明的核值计算方法，不仅能有效地提高核值计算的效率，还有利于在赋权超图的结点匹配过程中，改善结点匹配的性能。