Circuit board cross-segmentation detection method, electronic equipment and computer readable storage medium

Abstract

The invention discloses a circuit board cross-segmentation detection method, electronic equipment and a computer readable storage medium, and the method comprises the steps: obtaining design data and a schematic diagram of a circuit board, and constructing a signal database corresponding to the circuit board based on the design data and the schematic diagram; obtaining a to-be-analyzed signal of a target type from the signal database, determining a link structure of the to-be-analyzed signal, and performing impedance analysis on the link structure to obtain a to-be-confirmed signal which does not meet an impedance condition; determining an impedance structure of the to-be-confirmed signal, and determining signal data information and backflow data information of the to-be-confirmed signal based on the impedance structure; and determining a region boundary where the signal data information is located, obtaining a position relationship between the backflow data information and the region boundary, and obtaining a cross-segmentation detection result based on the position relationship. In this way, the cross-segmentation detection efficiency and precision can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of circuit board detection, and in particular to a circuit board cross-segmentation detection method, an electronic device, and a computer-readable storage medium. Background Art

[0002] Cross-segmentation means that in the circuit board design, the reference plane of the signal line is not a complete power or ground plane, and cross-segmentation will have a significant negative impact on the quality of signal transmission. In the prior art, it takes a lot of time to perform cross-segmentation detection on complex circuit boards, and it is easy to miss detection, resulting in low efficiency and insufficient accuracy of cross-segmentation detection. In view of this, how to improve the efficiency and accuracy of cross-segmentation detection has become an urgent problem to be solved. Summary of the invention

[0003] The main technical problem solved by the present application is to provide a circuit board cross-segmentation detection method, an electronic device and a computer-readable storage medium, which can improve the efficiency and accuracy of cross-segmentation detection.

[0004] To solve the above technical problems, the first aspect of the present application provides a circuit board cross-segmentation detection method, including: obtaining design data and schematic diagram of the circuit board, and constructing a signal database corresponding to the circuit board based on the design data and the schematic diagram; obtaining the target type of signal to be analyzed from the signal database and determining the link structure of the signal to be analyzed, performing impedance analysis on the link structure to obtain a signal to be confirmed that does not meet the impedance condition; determining the impedance structure of the signal to be confirmed, and determining the signal data information and reflux data information of the signal to be confirmed based on the impedance structure; determining the boundary of the area where the signal data information is located, obtaining the positional relationship between the reflux data information and the area boundary, and obtaining a cross-segmentation detection result based on the positional relationship.

[0005] To solve the above technical problems, the second aspect of the present application provides an electronic device, which includes: a memory and a processor coupled to each other, wherein the memory stores program data, and the processor calls the program data to execute the method described in the first aspect.

[0006] In order to solve the above technical problem, the third aspect of the present application provides a computer-readable storage medium on which program data is stored. When the program data is executed by a processor, the method described in the first aspect is implemented.

[0007] The above scheme obtains the design data and schematic diagram of the circuit board, determines the signal on the circuit board based on the design data and schematic diagram, and builds a signal database corresponding to the circuit board. Obtain the target type of signal from the signal database as the signal to be analyzed, determine the link structure corresponding to the signal to be analyzed, perform impedance analysis on the link structure, obtain the impedance analysis result, and determine the signal that does not meet the impedance condition as the signal to be confirmed based on the impedance analysis result, so as to screen the signal to be analyzed through impedance analysis, and obtain the signal to be confirmed that needs to be further confirmed whether there is cross-segmentation, so as to reduce the number of signals and improve the detection efficiency. Determine the impedance structure of the signal to be confirmed, generate the impedance structure parameters of the signal to be confirmed based on the impedance structure, obtain the signal data information and return data information of the signal to be confirmed, so as to judge the impedance structure and cover different types of impedance structures to make the detection more comprehensive. Determine the regional boundary of the maximum range of the signal data information, obtain the positional relationship between the return data information and the regional boundary, and detect whether the signal to be confirmed is cross-segmented based on the positional relationship to obtain the cross-segmentation detection result, which saves the judgment time and improves the efficiency and accuracy of cross-segmentation detection. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work. Among them: Figure 1 It is a flow chart of an implementation method of a circuit board cross-segmentation detection method of the present application; Figure 2 It is a flow chart of another implementation method of the circuit board cross-segmentation detection method of the present application; Figure 3 It is a structural schematic diagram of an embodiment of the electronic device of the present application; Figure 4 It is a structural schematic diagram of an implementation method of a computer-readable storage medium of the present application. DETAILED DESCRIPTION

[0009] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments, and different implementation methods can be adaptively combined. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0010] The terms "system" and "network" are often used interchangeably in this article. The term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship. In addition, "many" in this article means two or more than two.

[0011] The circuit board cross-segmentation detection method provided in the present application is used to perform cross-segmentation detection on a circuit board, and its corresponding execution subject is a processing unit that can call relevant data for data processing.

[0012] See also Figure 1 , Figure 1 1 is a flow chart of an embodiment of a circuit board cross-segmentation detection method of the present application, the method comprising: S101: Acquire design data and a schematic diagram of a circuit board, and construct a signal database corresponding to the circuit board based on the design data and the schematic diagram.

[0013] Specifically, the design data and schematic diagram of the circuit board are obtained, the signals on the circuit board are determined based on the design data and the schematic diagram, and a signal database corresponding to the circuit board is constructed.

[0014] In some implementation scenarios, design data and schematics of a circuit board are obtained, and based on the design data and schematics, device properties corresponding to different pins on the schematics are determined. The device properties are used to determine the signal types corresponding to pins related to signal transmission on the circuit board, and a signal database associated with the signal types corresponding to the circuit board is constructed.

[0015] In some implementation scenarios, design data of a circuit board is obtained, wherein the design data includes device information and network information, a schematic diagram of the circuit board is read from preset pins, pins corresponding to signals on the circuit board are determined based on the schematic diagram and the network information, and a signal database corresponding to the circuit board is constructed based on the pins corresponding to the signals and the device information.

[0016] S102: Acquire a target type of signal to be analyzed from a signal database and determine a link structure of the signal to be analyzed, perform impedance analysis on the link structure, and obtain a signal to be confirmed that does not meet an impedance condition.

[0017] Specifically, a signal of a target type is obtained from a signal database as a signal to be analyzed, a link structure corresponding to the signal to be analyzed is determined, an impedance analysis is performed on the link structure to obtain an impedance analysis result, and a signal that does not meet the impedance condition is determined as a signal to be confirmed based on the impedance analysis result.

[0018] It can be understood that the signals to be analyzed are screened through impedance analysis to obtain the signals to be confirmed that need to be further confirmed whether there are cross-segmentation signals, so as to reduce the number of signals and improve detection efficiency.

[0019] In some implementation scenarios, a target type is obtained, a signal matching the target type is extracted from a signal database as a signal to be analyzed, a matching schematic area of ​​the signal to be analyzed is obtained, a link structure of the signal to be analyzed is determined based on the schematic area, the link structure is simulated to perform impedance analysis, an impedance analysis result is obtained, and a signal that does not meet the impedance condition is determined as a signal to be confirmed based on the impedance analysis result.

[0020] In some implementation scenarios, a target type is obtained, and a signal matching the target type is extracted from a signal database as a signal to be analyzed. The routing information and via information of the signal to be analyzed are determined based on the schematic diagram, and the link structure of the signal to be analyzed is obtained. An equivalent circuit of the link structure is obtained, and impedance analysis is performed based on the equivalent circuit of the link structure to obtain an impedance analysis result. Based on the impedance analysis result, a signal that does not meet the impedance condition is determined as a signal to be confirmed.

[0021] Optionally, the target type is usually a high-speed high-frequency signal. In other specific implementation scenarios, the target type can also be customized, and this application does not impose specific restrictions on this.

[0022] In a specific implementation scenario, the impedance analysis result is converted into a curve form, and the impedance condition corresponds to the fluctuation rate on the curve exceeding a preset ratio.

[0023] In a specific implementation scenario, the impedance analysis result is converted into a table format, and the impedance condition corresponds to the difference between the impedance reference value in the table exceeding a preset value.

[0024] S103: Determine the impedance structure of the signal to be confirmed, and determine the signal data information and the return data information of the signal to be confirmed based on the impedance structure.

[0025] Specifically, the impedance structure of the signal to be confirmed is determined, and impedance structure parameters of the signal to be confirmed are generated based on the impedance structure to obtain signal data information and reflux data information of the signal to be confirmed. Thus, by judging the impedance structure, different types of impedance structures are covered to make the detection more comprehensive.

[0026] In some implementation scenarios, the impedance structure of the signal to be confirmed is determined, wherein the impedance structure includes the impedance structure type and the reference plane type of the signal to be confirmed, and the signal transmission and signal return of the signal to be confirmed are analyzed based on the impedance structure type and the reference plane type to obtain the signal data information and return data information of the signal to be confirmed.

[0027] In some implementation scenarios, the impedance structure of the signal to be confirmed is determined, wherein the impedance structure includes the plane structure and impedance structure type of the plane layer where the signal to be confirmed is located, and the signal transmission and signal return of the signal to be confirmed are analyzed based on the plane structure and the impedance structure type to obtain the signal data information and return data information of the signal to be confirmed on the plane layer where it is located.

[0028] S104: Determine the region boundary where the signal data information is located, obtain the positional relationship between the return flow data information and the region boundary, and obtain a cross-segmentation detection result based on the positional relationship.

[0029] Specifically, the regional boundary of the maximum range of the signal data information is determined, the positional relationship between the reflux data information and the regional boundary is obtained, and based on the positional relationship, whether the signal to be confirmed exists in cross-segmentation is detected to obtain a cross-segmentation detection result, which saves judgment time and improves the efficiency and accuracy of cross-segmentation detection.

[0030] In some implementation scenarios, the signal data information is regionally parsed to obtain the regional boundary of the signal data information, and the positional relationship between the return data information and the regional boundary is obtained. Based on the positional relationship, it is determined whether the return data information is affected by cross-segmentation, thereby determining whether the signal to be confirmed has cross-segmentation detection and obtaining a cross-segmentation detection result.

[0031] In some implementation scenarios, the signal data information is converted into data signal coordinates, the reflow data information is converted into reflow data coordinates, the area boundary corresponding to the data signal coordinates is determined, the positional relationship between the reflow data coordinates and the area boundary is obtained, and based on the positional relationship, it is determined whether the reflow data information is affected by cross-segmentation, so as to determine whether the signal to be confirmed has cross-segmentation detection and obtain a cross-segmentation detection result.

[0032] Optionally, a convex hull algorithm is used to determine the regional boundary of the maximum range of the signal data information, and a ray method is used to determine the positional relationship between the reflow data information and the regional boundary, so that the signal path corresponding to the signal data information is processed by the convex hull algorithm to obtain the regional boundary, and the positional relationship between the reflow path corresponding to the reflow data information is calculated by the ray method, thereby reducing a large amount of time for segmented step-by-step cycle judgment and improving the efficiency and quality of cross-segmentation judgment.

[0033] The above scheme obtains the design data and schematic diagram of the circuit board, determines the signal on the circuit board based on the design data and schematic diagram, and builds a signal database corresponding to the circuit board. Obtain the target type of signal from the signal database as the signal to be analyzed, determine the link structure corresponding to the signal to be analyzed, perform impedance analysis on the link structure, obtain the impedance analysis result, and determine the signal that does not meet the impedance condition as the signal to be confirmed based on the impedance analysis result, so as to screen the signal to be analyzed through impedance analysis, and obtain the signal to be confirmed that needs to be further confirmed whether there is cross-segmentation, so as to reduce the number of signals and improve the detection efficiency. Determine the impedance structure of the signal to be confirmed, generate the impedance structure parameters of the signal to be confirmed based on the impedance structure, obtain the signal data information and return data information of the signal to be confirmed, so as to judge the impedance structure and cover different types of impedance structures to make the detection more comprehensive. Determine the regional boundary of the maximum range of the signal data information, obtain the positional relationship between the return data information and the regional boundary, and detect whether the signal to be confirmed is cross-segmented based on the positional relationship to obtain the cross-segmentation detection result, which saves the judgment time and improves the efficiency and accuracy of cross-segmentation detection.

[0034] See also Figure 2 , Figure 2 1 is a flow chart of another embodiment of the circuit board cross-segmentation detection method of the present application, the method comprising: S201: Acquire design data and a schematic diagram of a circuit board, and construct a signal database corresponding to the circuit board based on the design data and the schematic diagram.

[0035] Specifically, the design data and schematic diagram of the circuit board are obtained, the signals on the circuit board are determined based on the design data and the schematic diagram, and a signal database corresponding to the circuit board is constructed.

[0036] In some implementation scenarios, design data and schematics of a circuit board are obtained, and based on the design data and schematics, material codes that match devices corresponding to at least some of the pins on the circuit board are constructed; wherein the material codes match the properties of the devices; based on the material codes and their corresponding pins, signal types of the pins are determined, and a signal database corresponding to the circuit board is constructed using the signal types.

[0037] Specifically, the design data and schematic diagram of the circuit board are obtained, the attributes corresponding to at least some of the pins on the circuit board are determined, and the material code matching the device corresponding to the pin is constructed based on the attributes corresponding to the pin. The material code is a code that uniquely identifies the material, usually represented by a string (fixed or variable length) or a number. The material code corresponds to a set of codes to represent a material with a property, so that different devices can be distinguished and the corresponding attributes can be queried through the material code.

[0038] Furthermore, based on the material code and its corresponding pin, the signal type matched by the pin is determined, and a signal database composed of different signal types on the circuit board is constructed using the signal type to facilitate querying of different types of signals.

[0039] It is understandable that the design data of the circuit board mainly includes device information and network information. The device information mainly includes device size and device location, and the network information includes network connection, topology and wiring connection. Different materials have different sources. Therefore, the schematic diagram corresponding to the circuit board is obtained and a schematic diagram database is established. The schematic diagram database is connected to the schematic diagram tool according to the standard interface. All pin information and device-related information of the schematic diagram are read through the interface, from which the mapping relationship between device pins and material codes can be obtained.

[0040] Furthermore, establishing a signal database based on material coding can effectively identify high-speed signals in design data and provide data support for simulation automation design. In electronic product design, high-speed signals can be identified by network signal naming, but since the naming cannot be standardized, it is difficult to accurately extract high-speed signals. However, signal naming can be determined based on the pins of the load device material model, and the device material number and pins can be determined as fixed network information.

[0041] Optionally, for high-speed signals, the main control device can be obtained based on the network relationship mapping with the load device. For high-frequency signals, the high-frequency signal network can be identified through devices such as RF modules, the network paths of the resistance, capacitance, and inductance devices of the high-frequency matching circuit can be identified and connected in series with the high-frequency signal main loop to generate complete high-frequency signal network data.

[0042] S202: Acquire a target type of signal to be analyzed from a signal database and determine a link structure of the signal to be analyzed, perform impedance analysis on the link structure, and obtain a signal to be confirmed that does not meet an impedance condition.

[0043] Specifically, a signal of a target type is obtained from a signal database as a signal to be analyzed, a link structure corresponding to the signal to be analyzed is determined, an impedance analysis is performed on the link structure to obtain an impedance analysis result, and a signal that does not meet the impedance condition is determined as a signal to be confirmed based on the impedance analysis result.

[0044] In some implementation scenarios, a signal type that matches the target type is obtained from a signal database as a signal to be analyzed, and a link structure of the signal to be analyzed is obtained from design data; impedance analysis is performed on the link structure to obtain an impedance analysis result, and the signal to be analyzed that does not meet the impedance condition in the impedance analysis result is obtained as a signal to be confirmed.

[0045] Specifically, the target type to be analyzed is obtained, the signal type matching the target type is obtained from the database as the signal to be analyzed, the routing information and via information of the signal to be analyzed are obtained from the design data, and the link structure of the signal to be analyzed is determined, so as to obtain an accurate link structure based on the original design data.

[0046] Further, impedance analysis is performed on the link structure to obtain impedance analysis results, the impedance analysis results are screened, and signals to be analyzed that do not meet the impedance condition are determined as signals to be confirmed.

[0047] For the sake of explanation, the signal database of the device material is defined, which mainly includes the information shown in Table 1. The example is as follows: Table 1: Signal database

[0048] Among them, "New Part Number" represents the material code; "PIN Number" represents the pin number; "XNet Name" represents the network name, which is used to indicate the original network name of the pin and match the network name in the actual project; "BUS NAME" represents the network group name, and the entire group can be used for timing analysis; "Net Type" represents the network type, which can be used to judge the subtype of the signal, and then different electrical templates can be applied to determine the simulation results; "Edge sampling" represents edge sampling, which can be used to judge the actual operating rate of the signal; "Signal Type" represents the signal protocol type, and this field can be used to determine the signal type of this network. "Impedance" represents the nominal impedance value of the signal, which is used as the basis for impedance analysis. Depending on the simulation type, the field design will be different. For example, for active simulation of signals and power supplies, a classification field for active device models can be added.

[0049] Furthermore, the target types include high-speed signals and high-frequency signals, and high-frequency high-speed signal sets and subsets are defined: , where S represents the set of high-frequency and high-speed signals, and n is the total number of networks; Represents a single high-frequency and high-speed signal set, N represents network data information, P represents the signal protocol type corresponding to the network, and I represents the nominal impedance requirement of the network.

[0050] Furthermore, the network-related routing information and via information in the circuit board design data are extracted according to the network signal set S to obtain the link structure. An example is shown in Table 2: Table 2: Link structure

[0051] Among them, "ClineCoordinate" represents the routing coordinates. The routing coordinates of a single network may have multiple coordinate points depending on the complexity of the routing. "ClineWidth" represents the routing width. The routing width here needs to correspond to the coordinate information. "ClineRoutingLayer" represents the routing layer. The routing layer is divided by the wiring sub-segments, which correspond to the routing coordinates. "ViaName" represents the via name, "ViaCoordinate" represents the via coordinates, "ViaHole" represents the inner diameter of the via, and "ViaRegularPad" represents the pad size of the via, which contains the size information of each layer of the current design of the circuit board. Due to production, welding, and other special requirements, there will be inconsistencies in each layer. "ViaBackDrill" represents the back drilling length of the via, including the back drilling depth and back drilling start layer of the back drilling hole. "ViaPlatingRatio" represents the copper plating ratio. Different IPC production standards have different copper plating standards. "ViaStartEnd" represents the starting and ending layers of the via.

[0052] Furthermore, the link structure of signal matching on the circuit board is defined as an ordered dictionary structure: T = {"Key_num:Value"}, wherein Key_num is Cline or Via and contains a digital identifier, and Value is the attribute field information of Cline or Via.

[0053] It should be noted that the impedance condition corresponds to an impedance reference value, and an impedance analysis is performed on the link structure to obtain an impedance analysis result, and the signal to be analyzed that does not meet the impedance condition in the impedance analysis result is obtained as a signal to be confirmed, including: obtaining an equivalent circuit corresponding to the link structure, determining the scattering parameters corresponding to the equivalent circuit, converting the scattering parameters from the frequency domain to the time domain, and obtaining an impedance analysis result in the time domain; obtaining impedance simulation values ​​at multiple time domain points in the impedance analysis result, and determining the signal to be analyzed that does not meet the impedance condition as a signal to be confirmed based on the impedance simulation value and the impedance reference value.

[0054] Specifically, the link structure is simulated using the equivalent circuit method to determine the equivalent circuit corresponding to the link structure, wherein the equivalent circuit includes multiple cascaded RLCG lumped models, and the scattering parameters corresponding to each lumped model are determined. The scattering parameters are converted from the frequency domain to the time domain to obtain the impedance analysis results in the time domain.

[0055] It should be noted that the scattering parameters are obtained from the transmission parameters of the lumped model. The transmission parameters corresponding to each lumped model are obtained, and the wave equations of the voltage and current on the transmission line are derived through the transmission line equation to establish the relationship between the voltage, current and RLCG. The above process is expressed by the formula as follows: (1) (2) Find the second-order derivative and take the derivative with respect to z, and we get the following relationship: (3) (4) Substitute equation 2 into equation 3, equation 1 into equation 4, and transform using Euler's formula: (5) (6) in, , , represents the transmission coefficient of the transmission line, Represents the characteristic impedance of the transmission line, and then calculates the transmission parameters corresponding to each lumped model: (7) in, Indicates the length of the transmission line.

[0056] It can be understood that, assuming there are n lumped models, any lumped model is defined as i, then the transmission parameter matrix obtained by cascading the transmission parameters of multiple lumped models satisfies the following formula: (8) Then, the transmission parameter matrix is ​​converted into the original scattering parameters. Taking the 2-port as an example, the following relationship is satisfied: (9) Among them, S11 is the input port voltage reflection coefficient, S12 is the reverse voltage gain coefficient, S21 is the forward voltage gain coefficient, and S22 is the output port voltage reflection coefficient.

[0057] Furthermore, the link scattering parameters are transformed from the frequency domain to the time domain, and an impedance curve is generated. The time domain link structure is established. The standard voltage source is used for excitation to obtain the relationship between the reverse voltage, the incident voltage and the link passive parameters. Taking the 2-port as an example, the reflected voltage value satisfies the following formula: (10) Among them, Z 1 Represents the input impedance, Z 2 Represents the output impedance, Z 1 The value of is determined by the internal resistance of the signal source, Z 2 The value of is used to obtain different impedance requirement information for different network signals through the signal database.

[0058] Furthermore, after obtaining the impedance analysis results, the impedance simulation values ​​at multiple time domain points in the impedance analysis results are compared with the impedance simulation values ​​and the impedance reference values, and the signals to be analyzed that do not meet the impedance conditions are determined as signals to be confirmed, thereby effectively reducing the subsequent data analysis volume through simulation and screening, and improving the efficiency of cross-segmentation detection.

[0059] For the sake of illustration, the impedance analysis results are extracted, and an example of the impedance analysis results is shown in Table 3: Table 3: Impedance analysis results

[0060] Among them, the first column of information is the time column, which represents the time of simulation execution, and the other columns are the impedance simulation values ​​corresponding to the network signals at different time points. Extract all network name information, and obtain the impedance simulation values ​​of the network at different time points. If the difference between the impedance simulation value and the impedance reference value accounts for a greater proportion of the impedance reference value than the preset proportion, it is determined that the network does not meet the impedance requirements.

[0061] It can be understood that the network impedance information Z = {"Net":[TI]} is defined, where "Net" represents the network name, T represents the time matrix, and I represents the impedance matrix. The signal network Z' that ultimately does not meet the impedance requirement is determined by obtaining the impedance value of I, and Z' is a subset of Z.

[0062] S203: Determine the impedance structure of the signal to be confirmed, and determine the signal data information and the return data information of the signal to be confirmed based on the impedance structure.

[0063] Specifically, the impedance structure of the signal to be confirmed is determined, and impedance structure parameters of the signal to be confirmed are generated based on the impedance structure to obtain signal data information and return data information of the signal to be confirmed.

[0064] In some implementation scenarios, the design data includes stacking information of the circuit board, and the stacking information includes the plane layer of the circuit board. Determining the impedance structure of the signal to be confirmed, and determining the signal data information and the return data information of the signal to be confirmed based on the impedance structure, includes: determining the impedance structure type of the signal to be confirmed based on the stacking information and the signal database, and obtaining the reference plane type matching the impedance structure type; determining the signal data information and the return data information of the signal to be confirmed on the plane layer based on the impedance structure type and the reference plane type.

[0065] Specifically, the design data of the circuit board includes stacking information of the circuit board, and the stacking information includes plane layers of the circuit board, wherein the plane layers correspond to respective plane information.

[0066] Furthermore, the impedance structure type is judged according to the circuit board stackup information and the signal database, and thus the impedance structure is judged based on the stackup logic and the signal recognition method of key materials, thereby improving the comprehensiveness of cross-division judgment, obtaining the reference plane type that matches the impedance structure type, and analyzing the signal transmission and signal return of the signal to be confirmed based on the impedance structure type and the reference plane type, determining the signal data information and return data information of the signal to be confirmed on the plane layer where it is located, and obtaining accurate signal-related data information.

[0067] It should be noted that, based on the stacking information and the signal database, determining the impedance structure type of the signal to be confirmed, and obtaining the reference plane type that matches the impedance structure type, includes: obtaining the number of plane layers included in the stacking information and the layer structure parameters of each plane layer, and determining the impedance structure type of the signal to be confirmed based on the number of layers, the layer structure parameters and the signal database; determining the reference plane type that matches the impedance structure type based on the number of layers, the layer structure parameters and the impedance structure type.

[0068] Specifically, the number of plane layers included in the stacking information and the layer structure parameters of each plane layer are obtained, and the impedance structure type of the signal to be confirmed is determined based on the number of plane layers included in the circuit board, the layer structure parameters of the plane layers and the signals of key materials in the signal database, so as to obtain the impedance structure type with higher accuracy.

[0069] Furthermore, according to the number of plane layers included in the circuit board, the layer structure parameters of the plane layers and the impedance structure type, the reference plane type used by the impedance structure type during signal return is determined to ensure the accuracy of the reference plane type.

[0070] For the convenience of explanation, the matrix information based on the impedance control structure is established, which is defined as IS = [SS DS CS], where SS represents a single-layer reference plane structure. Since there are too many such structures, the corresponding stacking list information is set to an empty value. DS represents a double-layer reference plane structure, and its corresponding stacking list information is ["PLANE", "DIELECTRIC", "CONDUCTOR", "DIELECTRIC", "PLANE"]. If the signal reference plane structure is a double-layer reference plane structure, the main reference plane is determined according to the stacking thickness; CS represents a coplanar reference structure, which is mainly used for RF antenna wiring and cannot be obtained from the stacking. It is necessary to obtain the RF network through the material device and judge the wiring path of the network. The impedance structure parameters of the network that does not meet the impedance requirements are generated according to the network information of the Z' data, and the impedance structure parameters are normalized and recorded as NS = [SR], where S represents the signal data information and R represents the return data information. The S and R data information at least contain important information about the network signal path and return path, including network graphic coordinates, graphic level and other structural information. The normalized R information is the actual returned reference surface information.

[0071] S204: Determine the region boundary where the signal data information is located, obtain the positional relationship between the return flow data information and the region boundary, and obtain a cross-segmentation detection result based on the positional relationship.

[0072] Specifically, the region boundary of the maximum range of the signal data information is determined, the positional relationship between the return data information and the region boundary is obtained, and based on the positional relationship, whether the signal to be confirmed has cross-segmentation is detected to obtain a cross-segmentation detection result.

[0073] In some implementation scenarios, the signal data information corresponds to a first coordinate set, and the reflow data information corresponds to a second coordinate set. Determine the boundary of the region where the signal data information is located, obtain the positional relationship between the reflow data information and the region boundary, and obtain the cross-segmentation detection result based on the positional relationship, including: using a convex hull algorithm to determine the boundary of the region where the first coordinate set corresponding to the signal data information is located; using a ray method to determine the positional relationship between the second coordinate set corresponding to the reflow data information and the region boundary; based on the positional relationship, determine the cross-segmentation detection result of the signal to be confirmed.

[0074] Specifically, the convex hull algorithm is used to find the maximum regional boundary of the coordinate set of the signal data information of a single network on the same layer, and the regional boundary of the first coordinate set is obtained. The ray method is used to determine the matrix relationship between the regional boundary and the coordinate set of the return data information, and the positional relationship between the second coordinate set and the regional boundary is obtained. Therefore, it is determined whether the signal to be confirmed is cross-segmented through the positional relationship, and the signal path corresponding to the signal data information is processed through the convex hull algorithm to obtain the regional boundary. The positional relationship between the return path corresponding to the return data information is calculated through the ray method, which reduces a lot of time for segmented step-by-step cycle judgment and improves the efficiency and quality of cross-segment judgment.

[0075] For the sake of convenience, the network coordinate information of a certain layer of signal is obtained according to S and R. S and R are defined as data information about the network: (11) Among them, m represents the number of networks that do not meet the impedance requirements at the TOP level, NS i Represents a certain network signal data and return data at this level.

[0076] The coordinate set that defines the single network signal and return data information on the same layer is: (12) in, Represents a network signal data information coordinate set, Represents the network return data coordinate set. a and b represent the number of signal data coordinate sets and return data coordinate sets respectively.

[0077] It can be understood that the convex hull algorithm is used to find the maximum area boundary of the coordinate set of the single network signal data information on the same layer, and the boundary coordinate information is defined as . for The maximum boundary coordinate point set of a set. Use the ray method to determine Coordinate set with return data information The matrix relationship of , defines this set as , represents the intersection of the signal path and the return path. If the return path here is a curve, a polygonal approximation of the curve coordinates is required. Not included in All Sub-coordinate collection: (13) Furthermore, it is determined whether INT is an empty set. If it is an empty set, it proves that there is no cross-partition region; if INT is not an empty set, then this position is a cross-partition region.

[0078] S205: In response to obtaining a cross-division signal, obtaining a routing line at which the cross-division coordinates corresponding to the cross-division signal are located, and determining a path intersection point between the routing line and a return path matching the return data information corresponding to the cross-division signal.

[0079] Specifically, the cross-split detection result is that the signal to be confirmed with cross-split is a cross-split signal. When the cross-split signal is obtained, the routing where the cross-split signal is located corresponding to the cross-split signal is obtained, and the path intersection between the routing and the return path matched by the return data information corresponding to the cross-split signal is obtained, thereby locating the precise position of the cross-split.

[0080] S206: Determine the inter-segmentation distance corresponding to the inter-segmentation signal and the associated information corresponding to the inter-segmentation signal based on the path intersection.

[0081] Specifically, based on the path intersection, the cross-split distance corresponding to the cross-split signal is determined and the associated information corresponding to the cross-split signal is determined, so as to obtain accurate information of the cross-split signal for conversion into rule constraints to drive automatic routing design.

[0082] For ease of explanation, obtain a cross-split coordinate set based on a single network. Calculate the unsatisfied coordinate points and return paths Since the coordinate point can belong to the line segment structure or the curve structure, these two different structures are defined as L and C: (14) Where L is a line segment structure and C is a curve structure. t is a parameter value, and the range of t is usually [0, 1]. P0, P1, and P2 are control points; P3 and P4 are the two endpoints of the line segment. The intersection of the curve and the line segment is calculated using Newton's method, and the intersection between the line segments is directly calculated using the coordinate points.

[0083] Further, calculate the exact intersection of any point P and the closed figure For each side AB of the line segment AB, calculate the distance between point P and line segment AB. Define this distance point as D, and use vector operations to get the projection point D of P to line segment AB. D satisfies: . In which, point P and the two endpoints of line segment AB are represented by vectors, namely vector AP and vector AB. If the projection point D is on line segment AB, the distance between point P and projection point D is taken as the distance from point P to line segment AB. Otherwise, the smaller value of the distance between point P and the two endpoints of line segment AB is taken as the distance from point P to line segment AB. This distance is recorded as the distance that violates the rule, and the cross-segment distance is obtained.

[0084] Furthermore, according to the calculated precise coordinate position, layer information, coordinate information and network name information corresponding to the signal coordinates are obtained from the signal data information as association information corresponding to the cross-segmented signal.

[0085] In this embodiment, in addition to improving the efficiency and accuracy of cross-split detection, when a cross-split signal is obtained, the routing where the cross-split signal is located is obtained, and the path intersection between the routing and the return path matching the return data information corresponding to the cross-split signal is obtained, so as to locate the precise position of the cross-split, and based on the path intersection, the cross-split distance corresponding to the cross-split signal is determined and the associated information corresponding to the cross-split signal is determined, so as to obtain accurate information of the cross-split signal for conversion into rule constraints to drive automatic wiring design.

[0086] See also Figure 3 , Figure 3 It is a structural diagram of an embodiment of an electronic device of the present application, wherein the electronic device 30 includes a memory 301 and a processor 302 coupled to each other, wherein the memory 301 stores program data (not shown), and the processor 302 calls the program data to implement the method in any of the above embodiments. For descriptions of related contents, please refer to the detailed description of the above method embodiments, which will not be repeated here.

[0087] See also Figure 4 , Figure 4 It is a structural diagram of an embodiment of a computer-readable storage medium of the present application. The computer-readable storage medium 40 stores program data 400. When the program data 400 is executed by a processor, the method in any of the above embodiments is implemented. For descriptions of related contents, please refer to the detailed description of the above method embodiments, which will not be repeated here.

[0088] It should be noted that the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present implementation scheme.

[0089] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0090] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) or a processor to execute all or part of the steps of each implementation method of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program code.

[0091] The above description is only an implementation method of the present application, and does not limit the protection scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly used in other related technical fields, are also included in the protection scope of the present application.

Claims

1. A circuit board cross-segmentation detection method, characterized in that: The method comprises: Acquire design data and a schematic diagram of a circuit board, and construct a signal database corresponding to the circuit board based on the design data and the schematic diagram; Acquire a target type of signal to be analyzed from the signal database and determine a link structure of the signal to be analyzed, perform impedance analysis on the link structure, and obtain a signal to be confirmed that does not meet an impedance condition; Determining an impedance structure of the signal to be confirmed, and determining signal data information and return data information of the signal to be confirmed based on the impedance structure; Determine the region boundary where the signal data information is located, obtain the positional relationship between the return flow data information and the region boundary, and obtain a cross-segmentation detection result based on the positional relationship.

2. The circuit board cross-segmentation detection method according to claim 1, characterized in that: The step of acquiring design data and a schematic diagram of a circuit board, and constructing a signal database corresponding to the circuit board based on the design data and the schematic diagram, comprises: Acquire design data and a schematic diagram of the circuit board, and construct a material code matching a device corresponding to at least some of the pins on the circuit board based on the design data and the schematic diagram; wherein the material code matches the property of the device; Based on the material code and the corresponding pin, the signal type of the pin is determined, and the signal database corresponding to the circuit board is constructed using the signal type.

3. The circuit board cross-segmentation detection method according to claim 1, characterized in that: The step of acquiring a target type of signal to be analyzed from the signal database and determining a link structure of the signal to be analyzed, and performing impedance analysis on the link structure to obtain a signal to be confirmed that does not meet an impedance condition, includes: Acquire a signal type matched by a target type from the signal database as a signal to be analyzed, and acquire a link structure of the signal to be analyzed from the design data; An impedance analysis is performed on the link structure to obtain an impedance analysis result, and a signal to be analyzed that does not meet the impedance condition in the impedance analysis result is obtained as the signal to be confirmed.

4. The circuit board cross-segmentation detection method according to claim 3, characterized in that: The impedance condition corresponds to an impedance reference value, the impedance analysis of the link structure is performed to obtain an impedance analysis result, and the signal to be analyzed that does not meet the impedance condition in the impedance analysis result is obtained as the signal to be confirmed, including: Obtaining an equivalent circuit corresponding to the link structure, determining a scattering parameter corresponding to the equivalent circuit, converting the scattering parameter from the frequency domain to the time domain, and obtaining an impedance analysis result in the time domain; Impedance simulation values ​​at multiple time domain points in the impedance analysis result are obtained, and based on the impedance simulation values ​​and the impedance reference values, a signal to be analyzed that does not meet the impedance condition is determined as the signal to be confirmed.

5. The circuit board cross-segmentation detection method according to claim 1, characterized in that: The design data includes stacking information of the circuit board, and the stacking information includes a plane layer of the circuit board; The step of determining the impedance structure of the signal to be confirmed, and determining the signal data information and the return data information of the signal to be confirmed based on the impedance structure, comprises: Based on the stacking information and the signal database, determining the impedance structure type of the signal to be confirmed, and acquiring a reference plane type matching the impedance structure type; Based on the impedance structure type and the reference plane type, the signal data information and the return data information of the signal to be confirmed on the plane layer are determined.

6. The circuit board cross-segmentation detection method according to claim 5, characterized in that: The step of determining the impedance structure type of the signal to be confirmed based on the stacking information and the signal database, and acquiring a reference plane type matching the impedance structure type, comprises: Acquire the number of the plane layers and the layer structure parameters of each plane layer included in the stacking information, and determine the impedance structure type of the signal to be confirmed based on the number of layers, the layer structure parameters and the signal database; Based on the number of layers, the layer structure parameters and the impedance structure type, a reference plane type matching the impedance structure type is determined.

7. The circuit board cross-segmentation detection method according to claim 1, characterized in that: The signal data information corresponds to a first coordinate set, and the return data information corresponds to a second coordinate set; The determining the region boundary where the signal data information is located, acquiring the positional relationship between the return flow data information and the region boundary, and obtaining the cross-segmentation detection result based on the positional relationship includes: Determine the boundary of the region where the first coordinate set corresponding to the signal data information is located by using a convex hull algorithm; Determine the positional relationship between the second coordinate set corresponding to the reflux data information and the region boundary by using a ray method; Based on the positional relationship, a cross-segmentation detection result of the signal to be confirmed is determined.

8. The circuit board cross-segmentation detection method according to claim 7, characterized in that: The cross-segmentation detection result is that the to-be-confirmed signal having a cross-segmentation is a cross-segmentation signal; After determining the region boundary where the signal data information is located, obtaining the positional relationship between the return data information and the region boundary, and obtaining the cross-segmentation detection result based on the positional relationship, the method further includes: In response to obtaining the cross-division signal, obtaining a routing line at which the cross-division coordinates corresponding to the cross-division signal are located, and determining a path intersection point between the routing line and a return path matching the return data information corresponding to the cross-division signal; Based on the path intersection, an inter-partition distance corresponding to the inter-partition signal and an association corresponding to the inter-partition signal are determined.

9. An electronic device, characterized in that: include: A memory and a processor coupled to each other, wherein the memory stores program data, and the processor calls the program data to execute the method according to any one of claims 1 to 8.

10. A computer-readable storage medium having program data stored thereon, characterized in that: When the program data is executed by a processor, the method according to any one of claims 1 to 8 is implemented.

Images