Edge contraction technique-based circuit preprocessing method and system, and related device

Abstract

An edge contraction technique-based circuit preprocessing method and system, and a device. The method comprises: on the basis of an original equivalent circuit, constructing a circuit connection list about connection relationships between different circuit elements therein (S1); traversing the circuit connection list, performing mergeability determination on different connection relationships on the basis of an edge contraction method, and reordering the connection relationships in the circuit connection list to obtain an ordered circuit connection list (S2); traversing the ordered circuit connection list, performing mergeability determination on different connection relationships on the basis of the edge contraction method, and merging the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list (S3); and connecting different circuit elements on the basis of the merged circuit connection list, to obtain a simplified equivalent circuit (S4). The edge contraction technique-based circuit preprocessing method reduces the calculation time of a circuit scattering parameter matrix.

Description

Circuit preprocessing methods, systems, and related equipment based on edge contraction technology Technical Field

[0001] This invention relates to the field of wireless communication technology, and in particular to a circuit preprocessing method, system and related equipment based on edge contraction technology. Background Technology

[0002] With the development of wireless communication technology, the demand for radio frequency (RF) devices in various consumer electronics products is increasing. Correspondingly, in the design process of RF devices, designers are placing increasingly higher demands on the frequency sweep efficiency and accuracy of analog software. Typically, since RF devices are composed of multiple discrete components packaged together, the software needs to connect these components, such as resonators, multimode surface acoustic wave (DMS) filters, capacitors, and inductors, and use the electrical performance of the external ports of the circuit as the electrical performance of the device.

[0003] The current mainstream algorithms typically employ the following: The method described in P., 2003. "Method for calculating the scattering matrix of arbitrary microwave networks giving both internal and external scattering." Microw. Opt. Technol. Lett. 38, 99-102. calculates the overall scattering parameter matrix of the circuit connections of arbitrary microwave networks. This method obtains the actual scattering parameter matrix of the circuit by dividing each port into internal and external ports and indexing the external ports in the overall scattering parameter matrix. The various electrical properties of the circuit can be converted using the scattering parameter matrix. The process of calculating the overall scattering parameter matrix S of the circuit satisfies the following relationship: S = X * (IC * X)^-1;

[0004] In the above expression, * is the matrix multiplication operator, ^-1 is the matrix inversion operator, I is the identity matrix, C is the assembled scattering parameter matrix after assembling the scattering parameter matrices of each discrete device according to the node order, and X is the scattering matrix of each circuit intersection point.

[0005] The aforementioned algorithm is very robust and general-purpose; however, it suffers from relatively serious efficiency issues in practical applications. As can be seen from the relationship of the overall scattering parameter matrix S, the matrix dimension in the algorithm's calculation process depends on the total number of ports of all devices connected in the circuit. For surface acoustic wave (SAW) filters, a typical filter has dozens of resonators and DMS, totaling nearly 100 ports; therefore, the matrix dimension is often close to 100*100. With increasingly demanding device performance requirements, the circuit size and precision will also increase. Therefore, in practical calculations, performance analysis based on the aforementioned algorithm suffers from certain performance problems. Summary of the Invention

[0006] This invention provides a circuit preprocessing method, system, and related equipment based on edge contraction technology, aiming to solve the technical problem of large computational dimensionality in existing methods for calculating equivalent circuit scattering parameter matrices.

[0007] To address the aforementioned technical problems, in a first aspect, the present invention provides a circuit preprocessing method based on edge contraction technology, the circuit preprocessing method comprising the following steps:

[0008] S1. Construct a circuit connection list based on the original equivalent circuit, outlining the connection relationships between different circuit elements.

[0009] S2. Traverse the circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and reorder the connection relationships in the circuit connection list to obtain an ordered circuit connection list.

[0010] S3. Traverse the ordered circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and merge the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list.

[0011] S4. Based on the merged circuit connection list, connect the different circuit elements to obtain a simplified equivalent circuit.

[0012] Furthermore, the circuit connection list also includes the scattering parameter matrix of the circuit elements and the connection method of the elements.

[0013] Furthermore, step S2 includes the following sub-steps:

[0014] S21. Define the circuit connection list to include N different connection relationships between the circuit elements, and traverse the connection relationships sequentially according to the initial order of the N connection relationships;

[0015] S22. Based on preset judgment conditions, determine whether the circuit elements corresponding to the currently traversed connection relationships can be merged, wherein:

[0016] If so, adjust the order of the corresponding connection in the circuit connection list according to the order of the total number of ports of all the circuit elements in the connection relationship from smallest to largest;

[0017] If not, maintain the order of the connections in the circuit connection list;

[0018] S23. Output the circuit connection list after traversal and reordering as the ordered circuit connection list.

[0019] Furthermore, step S3 includes the following sub-steps:

[0020] S31. According to the order of the N connection relationships in the ordered circuit connection list, the connection relationships are traversed sequentially.

[0021] S32. Based on the preset judgment condition, determine whether the circuit elements corresponding to the connection relationship currently being traversed can be merged. If so, merge the circuit elements corresponding to the connection relationship and obtain the equivalent scattering parameter matrix corresponding to the merged circuit elements. Then, replace the circuit elements corresponding to the remaining connection relationships with the equivalent scattering parameter matrix.

[0022] S33. Output the ordered circuit connection list after the traversal and merging are completed as the merged circuit connection list.

[0023] Furthermore, the preset judgment condition is specifically as follows:

[0024] The circuit elements in the connection relationship are considered as points, and the connections between different circuit elements are considered as edges. The points and edges in the connection relationship can be simplified by the edge contraction method. Furthermore, the circuit elements in the connection relationship have external interfaces, and the number of circuit elements is greater than 2.

[0025] Furthermore, in step S31, the connection relationships described in N are traversed starting from the first connection relationship where the total number of external ports is not zero, according to the order of the N connection relationships in the ordered circuit connection list.

[0026] Furthermore, step S32 also includes:

[0027] Remove the connection relationships corresponding to the merged circuit elements from the ordered circuit connection list.

[0028] Secondly, the present invention also provides a circuit preprocessing system based on edge contraction technology, comprising:

[0029] The circuit analysis module is used to construct a list of circuit connections based on the original equivalent circuit, showing the connection relationships between different circuit elements.

[0030] The reordering module is used to traverse the circuit connection list, perform a mergeable judgment on different connection relationships based on the edge shrinking method, and reorder the connection relationships in the circuit connection list to obtain an ordered circuit connection list.

[0031] The merging module is used to traverse the ordered circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and merge the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list.

[0032] A connection module is used to connect different circuit elements based on the merged circuit connection list to obtain a simplified equivalent circuit.

[0033] Thirdly, the present invention also provides a computer device, including: a memory, a processor, and a circuit preprocessing program based on edge contraction technology stored in the memory and executable on the processor, wherein when the processor executes the circuit preprocessing program based on edge contraction technology, it implements the steps in the circuit preprocessing method based on edge contraction technology as described in any of the above embodiments.

[0034] Fourthly, the present invention also provides a computer-readable storage medium storing a circuit preprocessing program based on edge contraction technology, wherein the circuit preprocessing program based on edge contraction technology, when executed by a processor, implements the steps in the circuit preprocessing method based on edge contraction technology as described in any of the above embodiments.

[0035] The beneficial effect achieved by this invention lies in proposing a circuit preprocessing method based on edge contraction technology. This method is based on the edge contraction method of graph theory and combines it in the connection process of equivalent circuit. By analyzing the circuit elements that can be merged in the equivalent circuit and replacing the elements with the merged parameter scattering matrix, the number of ports in the final connected equivalent circuit structure is reduced while keeping the electrical characteristics unchanged. This reduces the computational scale and the computation time of the circuit scattering parameter matrix. Attached Figure Description

[0036] Figure 1 is a flowchart of the circuit preprocessing method based on edge shrinkage technology provided in an embodiment of the present invention.

[0037] Figure 2 is a schematic diagram of the edge contraction method provided in an embodiment of the present invention;

[0038] Figure 3 is a schematic diagram of the equivalent circuit of the filter provided in an embodiment of the present invention;

[0039] Figure 4 is a schematic diagram of the equivalent circuit connection relationship of the filter provided in the embodiment of the present invention;

[0040] Figure 5 is a simplified equivalent circuit diagram of the filter provided in an embodiment of the present invention;

[0041] Figure 6 is a schematic diagram of the circuit preprocessing system based on edge shrinkage technology provided in an embodiment of the present invention;

[0042] Figure 7 is a schematic diagram of the structure of the computer device provided in an embodiment of the present invention. Detailed Implementation

[0043] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.

[0044] Please refer to Figure 1, which is a flowchart of the circuit preprocessing method based on edge shrinkage technology provided in an embodiment of the present invention. The circuit preprocessing method includes the following steps:

[0045] S1. Construct a circuit connection list based on the original equivalent circuit, outlining the connection relationships between different circuit elements.

[0046] Specifically, the original equivalent circuit in this embodiment refers to an unoptimized circuit simulation structure. During implementation, the equivalent circuit can be constructed by using layout tools or manual editing to create a complete circuit connection list of the target circuit to be calculated, based on the connection relationships of each circuit element. The circuit connection list also includes the scattering parameter matrix of the circuit elements and the element connection method. For example, a circuit connection list is shown in Table 1 below, where the total number of ports refers to the total number of external ports of all interconnected circuit elements. If the total number of ports is not marked, it indicates that the circuit element in the current connection does not have an external port available for connection.

[0047] Table 1 Example of Circuit Connection List

[0048] S2. Traverse the circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and reorder the connection relationships in the circuit connection list to obtain an ordered circuit connection list.

[0049] Step S2 includes the following sub-steps:

[0050] S21. Define the circuit connection list to include N different connection relationships between the circuit elements, and traverse the connection relationships sequentially according to the initial order of the N connection relationships;

[0051] S22. Based on preset judgment conditions, determine whether the circuit elements corresponding to the currently traversed connection relationships can be merged, wherein:

[0052] If so, adjust the order of the corresponding connection in the circuit connection list according to the order of the total number of ports of all the circuit elements in the connection relationship from smallest to largest;

[0053] If not, maintain the order of the connections in the circuit connection list;

[0054] S23. Output the circuit connection list after traversal and reordering as the ordered circuit connection list.

[0055] The preset judgment condition is specifically as follows:

[0056] The circuit elements in the connection relationship are considered as points, and the connections between different circuit elements are considered as edges. The points and edges in the connection relationship can be simplified by the edge contraction method. Furthermore, the circuit elements in the connection relationship have external interfaces, and the number of circuit elements is greater than 2.

[0057] Specifically, in graph theory, edge contraction refers to a transformation that removes one edge from a graph and merges the two vertices of the removed edge while maintaining the connections between the other vertices connected to the removed edge. It is one of the basic operators in graph subform theory. As shown in Figure 2, it illustrates the process of merging point u and point v into point w through edge contraction.

[0058] In this embodiment of the invention, based on the preset judgment conditions of the edge contraction method, the circuit elements in the connection relationship are used as points and the connections between different circuit elements are used as edges. The components that meet the requirements in the circuit connection are reordered to mark the connection relationships that can be merged. Corresponding to the contents of Table 1, the list of circuit connections including the judgment results of the preset judgment conditions is shown in Table 2, and the reordered list of ordered circuit connections is shown in Table 3.

[0059] Table 2 contains an example of a circuit connection list showing the judgment results based on preset judgment conditions.

[0060] Table 3 Examples of Ordered Circuit Connection Lists

[0061] S3. Traverse the ordered circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and merge the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list.

[0062] Step S3 includes the following sub-steps:

[0063] S31. According to the order of the N connection relationships in the ordered circuit connection list, the connection relationships are traversed sequentially.

[0064] S32. Based on the preset judgment condition, determine whether the circuit elements corresponding to the connection relationship currently being traversed can be merged. If so, merge the circuit elements corresponding to the connection relationship and obtain the equivalent scattering parameter matrix corresponding to the merged circuit elements. Then, replace the circuit elements corresponding to the remaining connection relationships with the equivalent scattering parameter matrix.

[0065] S33. Output the ordered circuit connection list after the traversal and merging are completed as the merged circuit connection list.

[0066] For example, the circuit elements involved in the connection relationships corresponding to the contents of Table 3 are shown in Table 4.

[0067] Table 4. Examples of Connection Relationships and Involved Components

[0068] In step S32, the mergeable connection relationships are merged. Taking connection relationship 1 as an example, AB is connected in series to obtain the equivalent circuit element F. Then Table 4 can be updated to the merged circuit connection list as shown in Table 5.

[0069] Table 5 Example of a list of merged circuits

[0070] Based on the traversal order, subsequent connections can be merged, and the logic is similar to that in Tables 4 and 5, so it will not be repeated here.

[0071] In step S31, the N connection relationships are traversed starting from the first connection relationship where the total number of external ports is not zero, according to the order of the N connection relationships in the ordered circuit connection list. It is understood that since the ordered circuit connection list already shows the mergeable connection relationships, skipping the non-mergeable ones during traversal can simplify the process.

[0072] Step S32 also includes:

[0073] Remove the connection relationships corresponding to the merged circuit elements from the ordered circuit connection list. Similarly, removing merged connections can simplify the connection process.

[0074] S4. Based on the merged circuit connection list, connect the different circuit elements to obtain a simplified equivalent circuit.

[0075] To facilitate understanding, the embodiments of the present invention provide illustrations as shown in Figures 3 to 5 to explain the circuit element merging process of the equivalent circuit. Figure 3 is a schematic diagram of the equivalent circuit of a filter, in which squares are 2-port elements, circles are external ports, grounding marks are ground ports, and broken lines connecting each element and port are wires connecting the circuit.

[0076] Corresponding to the equivalent circuit in Figure 3, the connections that cannot be simplified in terms of electrical relationships are represented by thick lines in Figure 4. It can be seen that the connections that cannot be simplified often involve three identical circuit elements or circuit elements of different types. After representing the circuits that can be combined and simplified, it can be found that there are a total of 45 circuit connections in Figure 4, of which 16 circuits do not need to be simplified, and the remaining 29 circuits can be simplified.

[0077] Figure 5 shows the simplified equivalent circuit of the filter. These merged circuit elements are represented by a unified scattering parameter matrix. Clearly, the method provided in this embodiment of the invention can significantly reduce the number of components in the circuit. Based on the equivalent circuits shown in Figures 3 and 5, actual calculations show that before optimization, it took 1230.8935ms to complete the calculation of the scattering parameters of the overall equivalent circuit. After optimization using the method provided in this embodiment, the calculation only takes 81.7755ms, and the results are completely consistent, meaning that the calculation time is significantly reduced while maintaining the same result.

[0078] The beneficial effect achieved by this invention lies in proposing a circuit preprocessing method based on edge contraction technology. This method is based on the edge contraction method of graph theory and combines it in the connection process of equivalent circuit. By analyzing the circuit elements that can be merged in the equivalent circuit and replacing the elements with the merged parameter scattering matrix, the number of ports in the final connected equivalent circuit structure is reduced while keeping the electrical characteristics unchanged. This reduces the computational scale and the computation time of the circuit scattering parameter matrix.

[0079] This invention also provides a circuit preprocessing system 200 based on edge contraction technology. Referring to Figure 6, which is a schematic diagram of the structure of the circuit preprocessing system 200 based on edge contraction technology provided in this invention, the circuit preprocessing system 200 based on edge contraction technology includes:

[0080] Circuit analysis module 201 is used to construct a circuit connection list based on the original equivalent circuit regarding the connection relationships between different circuit elements therein;

[0081] The reordering module 202 is used to traverse the circuit connection list, perform a mergeable judgment on different connection relationships based on the edge shrinking method, and reorder the connection relationships in the circuit connection list to obtain an ordered circuit connection list.

[0082] The merging module 203 is used to traverse the ordered circuit connection list, perform mergeable judgment on different connection relationships based on the edge shrinking method, and merge the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list.

[0083] The connection module 204 is used to connect different circuit elements based on the merged circuit connection list to obtain a simplified equivalent circuit.

[0084] The circuit preprocessing system 200 based on edge shrinkage technology can implement the steps in the circuit preprocessing method based on edge shrinkage technology in the above embodiments, and can achieve the same technical effect. Refer to the description in the above embodiments, which will not be repeated here.

[0085] This invention also provides a computer device. Please refer to Figure 7, which is a schematic diagram of the structure of the computer device provided in this invention. The computer device 300 includes: a memory 302, a processor 301, and a circuit preprocessing program based on edge shrinkage technology stored in the memory 302 and executable on the processor 301.

[0086] The processor 301 calls the circuit preprocessing program based on edge contraction technology stored in the memory 302 and executes the steps in the circuit preprocessing method based on edge contraction technology provided in this embodiment of the invention. Referring to Figure 1, the specific steps include:

[0087] S1. Construct a circuit connection list based on the original equivalent circuit, outlining the connection relationships between different circuit elements.

[0088] The circuit connection list also includes the scattering parameter matrix of the circuit elements and the connection method of the elements.

[0089] S2. Traverse the circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and reorder the connection relationships in the circuit connection list to obtain an ordered circuit connection list.

[0090] Step S2 includes the following sub-steps:

[0091] S21. Define the circuit connection list to include N different connection relationships between the circuit elements, and traverse the connection relationships sequentially according to the initial order of the N connection relationships;

[0092] S22. Based on preset judgment conditions, determine whether the circuit elements corresponding to the currently traversed connection relationships can be merged, wherein:

[0093] If so, adjust the order of the corresponding connection in the circuit connection list according to the order of the total number of ports of all the circuit elements in the connection relationship from smallest to largest;

[0094] If not, maintain the order of the connections in the circuit connection list;

[0095] S23. Output the circuit connection list after traversal and reordering as the ordered circuit connection list.

[0096] The preset judgment condition is specifically as follows:

[0097] The circuit elements in the connection relationship are considered as points, and the connections between different circuit elements are considered as edges. The points and edges in the connection relationship can be simplified by the edge contraction method. Furthermore, the circuit elements in the connection relationship have external interfaces, and the number of circuit elements is greater than 2.

[0098] S3. Traverse the ordered circuit connection list, determine whether different connection relationships can be merged based on the edge shrinking method, and merge the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list.

[0099] Step S3 includes the following sub-steps:

[0100] S31. According to the order of the N connection relationships in the ordered circuit connection list, the connection relationships are traversed sequentially.

[0101] S32. Based on the preset judgment condition, determine whether the circuit elements corresponding to the connection relationship currently being traversed can be merged. If so, merge the circuit elements corresponding to the connection relationship and obtain the equivalent scattering parameter matrix corresponding to the merged circuit elements. Then, replace the circuit elements corresponding to the remaining connection relationships with the equivalent scattering parameter matrix.

[0102] S33. Output the ordered circuit connection list after the traversal and merging are completed as the merged circuit connection list.

[0103] In step S31, the connection relationships are traversed starting from the first connection relationship where the total number of external ports is not zero, according to the order of the N connection relationships in the ordered circuit connection list.

[0104] Step S32 also includes:

[0105] Remove the connection relationships corresponding to the merged circuit elements from the ordered circuit connection list.

[0106] S4. Based on the merged circuit connection list, connect the different circuit elements to obtain a simplified equivalent circuit.

[0107] The computer device 300 provided in this embodiment of the invention can implement the steps in the circuit preprocessing method based on edge shrinkage technology as described in the above embodiments, and can achieve the same technical effect. Refer to the description in the above embodiments, which will not be repeated here.

[0108] This invention also provides a computer-readable storage medium storing a circuit preprocessing program based on edge contraction technology. When executed by a processor, the circuit preprocessing program based on edge contraction technology implements the various processes and steps of the circuit preprocessing method based on edge contraction technology provided in this invention and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0109] Those skilled in the art will understand that implementing all or part of the processes in the above embodiments can be accomplished by instructing related hardware (such as mobile phones, computers, servers, air conditioners, or network devices, etc.) through a circuit preprocessing program based on edge contraction technology. The program can be stored in a computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. The storage medium can be a magnetic disk, optical disk, read-only memory (ROM), or random access memory (RAM), etc.

[0110] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0111] The embodiments of the present invention have been described above with reference to the accompanying drawings. The disclosed embodiments are merely preferred embodiments of the present invention. However, the present invention is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many equivalent changes in form without departing from the spirit and scope of the claims of the present invention, and all such changes are within the protection scope of the present invention.

Claims

1. A circuit pre-processing method based on edge contraction technique, characterized in that, The circuit preprocessing method comprises the following steps: S1, constructing a circuit connection list about the connection relationship between different circuit elements based on an original equivalent circuit; S2, traversing the circuit connection list, judging whether different connection relationships can be merged based on an edge contraction method, and reordering the connection relationships in the circuit connection list to obtain an ordered circuit connection list; S3, traversing the ordered circuit connection list, judging whether different connection relationships can be merged based on an edge contraction method, and merging the connection relationships in the ordered circuit connection list to obtain a merged circuit connection list; S4, connecting different circuit elements based on the merged circuit connection list to obtain a simplified equivalent circuit.

2. The edge shrinkage technique based circuit pre-processing method of claim 1, wherein, The content of the circuit connection list further comprises a scattering parameter matrix of the circuit element and an element connection mode.

3. The edge shrinkage technique based circuit pre-processing method of claim 1, wherein, Step S2 comprises the following sub-steps: S21, defining that the circuit connection list comprises N different connection relationships between circuit elements, and sequentially traversing the connection relationships according to the initial order of the N connection relationships; S22, judging whether the circuit elements corresponding to the currently traversed connection relationship can be merged based on a preset judgment condition, wherein: if yes, adjusting the order of the corresponding connection relationship in the circuit connection list according to the order of the total number of ports of all circuit elements in the connection relationship from small to large; if no, keeping the order of the connection relationship in the circuit connection list; S23, outputting the circuit connection list after traversal and reordering as the ordered circuit connection list.

4. The edge shrinkage technique based circuit pre-processing method of claim 3, wherein, Step S3 comprises the following sub-steps: S31, sequentially traversing the connection relationships according to the order of the N connection relationships in the ordered circuit connection list; S32, judging whether the circuit elements corresponding to the currently traversed connection relationship can be merged based on the preset judgment condition, if yes, merging the circuit elements corresponding to the connection relationship, and obtaining the equivalent scattering parameter matrix corresponding to the merged circuit element; then, replacing the circuit elements corresponding to the remaining connection relationships with the equivalent scattering parameter matrix; S33, outputting the ordered circuit connection list after traversal and merging as the merged circuit connection list.

5. The edge shrinkage technique based circuit pre-processing method of claim 4, wherein, The preset judgment condition is specifically: the circuit elements in the connection relationship are points, and the connections between different circuit elements are edges, the points and edges in the connection relationship can be simplified by the edge contraction method, and the circuit elements in the connection relationship have external interfaces, and the number of circuit elements is greater than 2.

6. The edge shrinkage technique based circuit pre-processing method of claim 4, wherein, In step S31, the traversal starts from the first connection relationship with an external port total number of 0 according to the order of the N connection relationships in the ordered circuit connection list.

7. The edge shrinkage technique based circuit pre-processing method of claim 4, wherein, Step S32 further comprises: removing the connection relationship corresponding to the merged circuit element from the ordered circuit connection list.

8. A circuit pre-processing system based on edge contraction technique, characterized by, It comprises: a circuit analysis module, configured to construct a circuit connection list about connection relationships between different circuit elements based on the original equivalent circuit; a reordering module, configured to traverse the circuit connection list, judge whether different connection relationships are mergable based on an edge contraction method, reorder the connection relationships in the circuit connection list, and obtain an ordered circuit connection list; a merging module, configured to traverse the ordered circuit connection list, judge whether different connection relationships are mergable based on an edge contraction method, and merge the connection relationships in the ordered circuit connection list, to obtain a merged circuit connection list; a connecting module, configured to connect different circuit elements based on the merged circuit connection list, and obtain a simplified equivalent circuit.

9. A computer device, comprising: comprise: a memory, a processor, and a circuit preprocessing program based on an edge contraction technique stored in the memory and executable on the processor, and the processor implements the steps in the circuit preprocessing method based on the edge contraction technique according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer readable storage medium stores a circuit preprocessing program based on an edge contraction technique, and the circuit preprocessing program based on the edge contraction technique is executed by the processor to implement the steps in the circuit preprocessing method based on the edge contraction technique according to any one of claims 1-7.

Images