基于连接关系树的层次化单元端口调整方法

摘要

本发明是基于连接关系树的层次化单元端口调整方法，属于集成电路计算机辅助设计领域。本发明的目的是为了提高层次化版图与逻辑图一致性验证的效率，提出一种基于连接关系树的层次化单元端口调整方法，可以准确修正子单元端口不一致的问题。该方法的步骤为：依照各单元的包含关系拓扑排序；逆序处理各单元，设置单元端口的可上提标记，同时创建或更新连接关系树；正序处理各层单元，设置各端口的可下拉标志，同时创建或更新连接关系树；逆序比较版图和原理图网表中的层次单元，根据参与比较的端口集合的一致性情况，通过连接关系树调整端口的数量，实现端口一致，并更新连接关系树，然后开始单元比较。

主权项

基于连接关系树的层次化单元端口调整方法，其特征在于包括以下步骤：①依照各单元的包含关系拓扑排序；②逆序处理各单元，设置单元端口的可上提标记，同时创建连接关系子树；③正序处理各层单元，设置各端口的可下拉标志，同时创建连接关系子树；④逆序比较版图和原理图网表中的层次单元，根据参与比较的端口集合的一致性情况，通过连接关系子树调整端口的数量，实现端口一致，并更新连接关系子树，然后开始单元比较。