Boundary node connection relation obtaining method and device, equipment and storage medium

Abstract

The invention provides a boundary node connection relation obtaining method and device, computer equipment and a storage medium, and belongs to the field of integrated circuit chip design, the method comprises the steps that a design file carrying preset nodes is analyzed, and the design file is used for describing the structure of each circuit node of a circuit system and the connection relation between the circuit nodes; extracting a connection relation to generate a syntax tree graph corresponding to the circuit nodes; searching the syntax tree graph by adopting a boundary searching algorithm to obtain a segmentation boundary corresponding to the syntax tree graph; and according to the syntax tree graph, obtaining connection relations among all the circuit nodes layer by layer from a top node until connection relations between boundary nodes of the segmentation boundary and other circuit nodes are obtained, and obtaining a boundary node connection relation. By means of the processing scheme, connection relation extraction is completed under the condition that the hierarchical structure of the instance tree is not damaged.

Description

technical field [0001] The invention relates to the field of integrated circuit chip design, and in particular to a method, device, computer equipment and storage medium for acquiring connection relations of boundary nodes. Background technique [0002] The current user design is large in scale. In order to verify the user design, the user design has to be divided into multiple parts, and each part is assigned to each logic array in the verification system to run separately. The verification system composed of many logic arrays, each other Connect and communicate with each other through interconnection lines. [0003] Before segmenting the user design, the segmentation boundary should be determined first, and then the connection relationship between the boundary nodes should be obtained. Determining the segmentation boundary is to determine at what structural level the instance tree participates in the segmentation. For each boundary node, the subtree below it will be treat...

AI Technical Summary

Problems solved by technology

This method of dissolving the hierarchical structure must be operated on the instance tree. In this process, the internal hierarchical structure of the instance tree is irreversibly destroyed, and the hierarchical information of each node is lost, so that the part of the instance tree above the boundary only has a single node. Layer by layer, the whole method is not only inefficient and slow

In addition, in order to preserve the hierarchical information, it is usually necessary to copy the instance tree or additionally record the hierarchical information of each node before the method is implemented, which wastes computing time and storage resources

Images