Analog integrated circuit-oriented sub-circuit matching method

Abstract

The invention provides an analog integrated circuit-oriented sub-circuit matching method. The method comprises the following steps of: reading circuit netlist files, and defining node tags for element nodes in a circuit for distinguishing; respectively carrying out topology on the elements to generate a directed circuit topological graph; sorting the node search sequence of sub-circuits, and dynamically selecting a plurality of nodes of an analog integrated circuit according to the node search sequence so as to form a plurality of node pairs and organize a search tree, wherein one tree node of the search tree represents one sub-graph state; adding the node pairs into the tree nodes to form a new sub-graph state, and when the node pairs formed by the nodes of the same sub-circuit and the nodes of different analog integrated circuits are added, the search tree forms different branches; and pruning invalid branches in the search tree so as to quickly match the nodes of the sub-circuits and the analog integrated circuit. The method has the advantages of being capable of achieving circuit matching with high accuracy and low calculation complexity.

Description

technical field [0001] The invention relates to the technical field of analog integrated circuit design, in particular to a sub-circuit matching method for analog integrated circuits. Background technique [0002] With the development of semiconductor process technology, especially the development of System on Chip (SoC, System on Chip), the number of transistors integrated in the chip is getting larger and larger, which also makes the circuit structure on the chip more and more complicated, especially increasing The challenges of analog integrated circuit design. Traditional analog integrated circuit design is done by relevant personnel purely by hand, and the layout is manually drawn, resulting in a long cycle of analog integrated circuit design and low efficiency. Therefore, the analog circuit design should use the analog circuit CAD (Computer Aided Design) software to assist the design and realize the automation process of the analog integrated circuit. However, due to...

AI Technical Summary

Problems solved by technology

[0004] However, through investigation and comparison of the above methods, it is found that the above methods have high computational costs, slow and inefficient identification of large-scale mixed component circuits, and the accuracy is not high

Images