Storage unit identification method and device, and computer readable storage medium

Abstract

An identification method of a storage unit comprises the steps of analyzing a storage circuit netlist, and establishing a storage circuit model; identifying a resistance network of the storage circuit; identifying word lines and / or bit lines in the resistance network; extracting connected components according to the identified word lines and / or bit lines; and clustering the connected components, and identifying the storage unit. According to the storage unit identification method and device and the computer readable storage medium, the storage unit in the storage circuit can be identified, andthe identification information is used for assisting circuit division, so that matrix data are reused by using isomorphism, homomorphism and other technologies in subsequent simulation, the calculation amount is reduced, and the simulation time is shortened.

Description

technical field [0001] The present invention relates to the technical field of integrated circuit electronic design automation software (Electronic design automation, EDA), in particular to a method for identifying storage units in a storage circuit netlist, electronic equipment, and a computer-readable storage medium. Background technique [0002] In integrated circuit design, design engineers will perform functional simulation of the designed circuit, observe the simulation results to confirm whether it meets expectations, and then modify the design or enter the next stage of verification. Simulation is very important for large-scale circuits, especially post-simulation. The time overhead of the circuit is very high. For some special circuit types, such as memory circuits, its structure contains a large number of repeated memory cells (such as figure 2 As shown), if these units can be identified in advance, the information can be used to assist circuit division, so that t...

AI Technical Summary

Problems solved by technology

The identification of circuit units can be mathematically attributed to the problem of finding isomorphic subgraphs, which belongs to the NP-Hard category in computing theory. Although the traditional graph-based search method has generality, it does not consider the special structure of the graph in a specific application. , for large-scale post-simulation circuits, the algorithm has high time complexity and cannot be efficiently applied to this type of circuit simulation

Images