CN116298796A - Daisy chain topology detection method, device, equipment and storage medium - Google Patents
Daisy chain topology detection method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN116298796A CN116298796A CN202310254101.0A CN202310254101A CN116298796A CN 116298796 A CN116298796 A CN 116298796A CN 202310254101 A CN202310254101 A CN 202310254101A CN 116298796 A CN116298796 A CN 116298796A
- Authority
- CN
- China
- Prior art keywords
- position information
- daisy chain
- detected
- chain topology
- pads
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 93
- 238000010586 diagram Methods 0.000 claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 25
- 238000004891 communication Methods 0.000 claims description 16
- 238000013461 design Methods 0.000 description 9
- 238000007689 inspection Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 2
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 description 1
- 229910052782 aluminium Inorganic materials 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 150000003071 polychlorinated biphenyls Chemical class 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R31/00—Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
- G01R31/28—Testing of electronic circuits, e.g. by signal tracer
- G01R31/2801—Testing of printed circuits, backplanes, motherboards, hybrid circuits or carriers for multichip packages [MCP]
- G01R31/281—Specific types of tests or tests for a specific type of fault, e.g. thermal mapping, shorts testing
- G01R31/2813—Checking the presence, location, orientation or value, e.g. resistance, of components or conductors
Abstract
The embodiment of the application relates to the field of topological graph detection, and discloses a daisy chain topological detection method, device, equipment and storage medium, wherein the method comprises the following steps: obtaining a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, and different identifications are arranged among all the daisy chain topologies; reading first attribute information of the pads to be detected and second attribute information of the line segments in each daisy chain topology according to the identifiers, wherein the first attribute information comprises first position information of the pads to be detected, and the second attribute information comprises second position information at two ends of the line segments; judging whether all second position information in the current daisy chain topology has the same first position information; if not, determining that the second position information which is the same as the first position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information. By the mode, the embodiment of the application improves the checking efficiency of the daisy chain topological structure.
Description
Technical Field
The embodiment of the application relates to the technical field of topological graph detection, in particular to a daisy chain topology detection method, device, equipment and storage medium.
Background
The daisy chain topology has the characteristics of short routing distance, high impedance and easy control, and is commonly used for routing design of Double Data Rate 3 (Double Data Rate 3, DDR 3) and electrostatic Discharge (ESD).
After the design of the printed circuit board (Printed Circuit Boards, PCB) is completed, it is often necessary to inspect the topology of the entire board. At present, PCB engineers mainly adopt a manual mode to check the daisy chain topological structure one by one, when a large number of daisy chain topological structures need to be checked, the difficulty of manual checking is greatly enhanced, and thus, the checking efficiency is low.
Disclosure of Invention
In view of the above problems, embodiments of the present application provide a method, an apparatus, a device, and a storage medium for detecting a daisy chain topology, which are used to solve the problem of low efficiency of detecting a daisy chain topology in the prior art.
According to an aspect of an embodiment of the present application, there is provided a daisy chain topology detection method, the method including: obtaining a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, different identifiers are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifier as the daisy chain topology where the pads to be detected and the line segments are positioned; reading first attribute information of the pads to be detected and second attribute information of the line segments in each daisy chain topology according to the identifiers, wherein the first attribute information comprises first position information of the pads to be detected, and the second attribute information comprises second position information at two ends of the line segments; judging whether all second position information in the current daisy chain topology has the same first position information; if not, determining that the second position information which is the same as the first position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
All daisy chain topologies in the circuit topology graph are identified through the identification of the daisy chain topology, a pad to be detected and a line segment on each daisy chain topology can be determined, so that first attribute information of each pad to be detected and second attribute information of the line segment are read, first position information of the pad to be detected and second position information of the line segment are obtained, and then the second position information which does not have the same first position information with the first position information is determined through the first position information and the second position information, so that the pad to be detected corresponding to the first position information which is closest to the second position information is marked. By the method, the detection of the daisy chain topological structure can be rapidly completed, the condition that the connection point between the line segments on the two pads to be detected is not on the pad to be detected and does not meet the daisy chain topological wiring requirement is effectively identified, the detection speed of the daisy chain topological structure is greatly improved, the detection efficiency is improved, and the labor cost is saved. Moreover, the detection accuracy can be improved by avoiding the conditions of missed detection, false detection and the like caused by manual detection.
In an optional manner, the first attribute information further includes the number of line segments connected to the pad to be detected; after judging whether all the second position information in the current daisy chain topology has the same first position information, the daisy chain topology detecting method further comprises the following steps: if yes, judging whether a to-be-detected bonding pad with the number of line segments unequal to two and unequal to one exists in the current daisy chain topology; if yes, obtaining the pads to be detected corresponding to the number of the line segments which are not equal to two and are not equal to one, and marking the part of pads to be detected according to the first position information corresponding to the part of pads to be detected; after determining that the second position information which is the same as the first position information does not exist and marking the pad to be detected corresponding to the first position information which is closest to the second position information of the part, the method further comprises the steps of: and executing the step of judging whether the to-be-detected bonding pads with the number of the line segments being not equal to two and not equal to one exist in the current daisy chain topology. By judging whether the number of the line segments is not equal to 2 and not equal to 1, the situation that the line segments do not accord with the daisy chain topology wiring can be effectively detected, the pads to be detected, of which the number of the line segments in the daisy chain topology is not equal to 2 and not equal to 1, can be rapidly detected and marked, and the detection efficiency of the daisy chain topology structure is improved.
In an alternative, the first location information and the second location information are represented by rectangular coordinates. Through the rectangular coordinate method, the representation of the first position information and the second position information is more convenient and visual, and the distance between the first position information and the second position information is more convenient to calculate due to the fact that the difference between the vertical coordinate and the horizontal coordinate in the rectangular coordinate method is convenient to calculate.
In an optional manner, determining that the second position information with the same first position information does not exist, and marking the pad to be detected corresponding to the first position information with the closest distance to the second position information, including: determining that there is no second location information identical to the first location information; calculating to obtain first position information closest to the second position information of the part through a formula between two points; and marking the bonding pad to be detected corresponding to the first position information closest to the second position information of the part. The distance between the first position information and the second position information can be calculated rapidly through the formula between the two points, the pads to be detected which do not accord with the daisy chain topology wiring can be identified more rapidly, and the detection efficiency is improved.
In an alternative approach, the identification includes a name of the daisy chain topology. The name of the daisy chain topology is used as an identifier for identifying each daisy chain topology, and the daisy chain topology in the circuit topology diagram can be identified directly through the name of the daisy chain topology, so that the detection of the daisy chain topology structure is more convenient.
According to another aspect of the embodiments of the present application, there is provided a daisy chain topology detection device, including: the acquisition module is used for acquiring a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, different identifications are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifications as the daisy chain topologies where the pads to be detected and the line segments are positioned; the reading module is used for reading the first attribute information of the bonding pads to be detected and the second attribute information of the line segments in each daisy chain topology according to the identifiers, wherein the first attribute information comprises the first position information of the bonding pads to be detected, and the second attribute information comprises the second position information at two ends of the line segments; the first judging module is used for judging whether all the second position information in the current daisy chain topology has the same first position information; and the first marking module is used for determining that the second position information which is the same as the first position information does not exist when the second position information is not the same as the first position information, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
In the daisy chain topology detection device, all daisy chain topologies in a circuit topology graph are identified through identification of the daisy chain topology, a pad to be detected and a line segment on each daisy chain topology can be determined, so that first attribute information of each pad to be detected and second attribute information of the line segment are read, first position information of the pad to be detected and second position information of the line segment are obtained, and then the second position information which does not have the same first position information with the first position information is determined through the first position information and the second position information, so that the pad to be detected corresponding to the first position information which is closest to the second position information is marked. By the method, the detection of the daisy chain topological structure can be rapidly completed, the condition that the connection point between the line segments on the two pads to be detected is not on the pad to be detected and does not meet the daisy chain topological wiring requirement is effectively identified, the detection speed of the daisy chain topological structure is greatly improved, the detection efficiency is improved, and the labor cost is saved. Moreover, the detection accuracy can be improved by avoiding the conditions of missed detection, false detection and the like caused by manual detection.
In an alternative manner, the daisy chain topology detecting device further includes: the second judging module is used for judging whether the to-be-detected bonding pads with the number of the line segments being unequal to two and unequal to one exist in the current daisy chain topology when all the second position information has the same first position information; the second marking module is used for acquiring the to-be-detected bonding pads corresponding to the number of the line segments which are not equal to two and are not equal to one when the to-be-detected bonding pads with the number of the line segments which are not equal to two and are not equal to one exist, and marking the part of the to-be-detected bonding pads according to the first position information corresponding to the part of the to-be-detected bonding pads; the first marking module is further used for controlling the second judging module to execute the step of judging whether the to-be-detected bonding pad with the number of line segments being unequal to two and unequal to one exists in the current daisy chain topology after determining that the second position information which is the same as the first position information does not exist and marking the to-be-detected bonding pad corresponding to the first position information which is closest to the second position information. The daisy chain topology detection device can effectively detect the situation of not conforming to the daisy chain topology wiring by judging whether the number of the line segments is not equal to 2 and not equal to 1, and can rapidly detect and mark the pads to be detected, of which the number of the line segments in the daisy chain topology is not equal to 2 and not equal to 1, so that the detection efficiency of the daisy chain topology structure is improved.
In an alternative manner, the first marking module further comprises: a determining unit configured to determine that there is no second location information with which the same first location information exists; the calculation unit is used for calculating and obtaining first position information closest to the second position information of the part through a formula between two points; and the marking unit is used for marking the pad to be detected corresponding to the first position information closest to the second position information of the part. Through the formula between two points, the first mark module can calculate the distance between first position information and the second position information fast, can discern the pad of waiting to detect that does not accord with daisy chain topology wiring more fast, improves the efficiency of detecting.
According to another aspect of the embodiments of the present application, there is provided a daisy chain topology detection device, including: the device comprises a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface are communicated with each other through the communication bus; the memory is used to store executable instructions that cause the processor to perform the operations of any of the daisy chain topology detection methods set forth in the above embodiments.
According to yet another aspect of the embodiments of the present application, there is provided a computer readable storage medium having stored therein executable instructions that, when run on a daisy chain topology detection device, cause the daisy chain topology detection device to perform the operations of any one of the daisy chain topology detection methods set forth in the above embodiments.
The foregoing description is only an overview of the technical solutions of the embodiments of the present application, and may be implemented according to the content of the specification, so that the technical means of the embodiments of the present application can be more clearly understood, and the following detailed description of the present application will be presented in order to make the foregoing and other objects, features and advantages of the embodiments of the present application more understandable.
Drawings
The drawings are only for purposes of illustrating embodiments and are not to be construed as limiting the application. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:
fig. 1 is a schematic structural diagram conforming to a daisy chain topology according to an embodiment of the present application;
FIG. 2 is a schematic diagram of a structure that does not conform to a daisy chain topology according to an embodiment of the present application;
fig. 3 is a schematic flow chart of a daisy chain topology detection method according to an embodiment of the present application;
FIG. 4 is a schematic diagram of another structure that does not conform to the daisy chain topology provided by embodiments of the present application;
FIG. 5 is a flow chart illustrating the substep of step 140 in FIG. 3;
fig. 6 is a schematic structural diagram of a daisy chain topology detecting device according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a first marking module in the daisy chain topology detecting device according to the embodiment of the present application;
Fig. 8 is a schematic structural diagram of a daisy chain topology detecting device according to an embodiment of the present application.
Detailed Description
Exemplary embodiments of the present application will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present application are shown in the drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein.
Common topologies in PCB designs are T-topology, daisy-chain topology, and point-to-point topology. The daisy chain topology structure has the characteristics of short wiring distance, high impedance and easiness in control, and is commonly used for wiring design of DDR3 and ESD protection devices.
Fig. 1 is a schematic diagram of a daisy-chain topology, as shown by the signal from the main driving end 11, connected in close proximity to the first buffer end 12, the first buffer end 12 being connected in close proximity to the second buffer end 13, the second buffer end 13 being connected in close proximity to the third buffer end 14, in this way connected in sequence until it is connected to the final receiving end 15.
In a daisy-chain topology meeting the requirements of the daisy-chain topology routing, only the number of the line segments connected to two bonding pads at the main driving end and the final receiving end is 1, and the number of the line segments connected to the rest bonding pads is 2. However, in the design process of the daisy chain topology, due to human negligence, the situation that the wiring requirement of the daisy chain topology is not met can occur. For example, fig. 2 is a schematic structural diagram of a daisy chain topology, as shown in the figure (the pads A, B and C are pads corresponding to the buffer ends described above, and X and Y are pads corresponding to the main driving end and the final receiving end described above, respectively), where the line segment L1 connected to the pad a and the line segment L2 connected to the pad B are connected to form a connection point G outside the pad, and at this time, 3 pads (B, X, Y) with the number of 1 line segments on the daisy chain topology do not meet the requirements of daisy chain topology routing. In the design of PCBs, the probability of occurrence of the above situation is high, resulting in frequent errors in PCB drawings.
Based on this, after the design of the PCB is completed, the topology of the entire board needs to be checked. At present, a PCB engineer mainly adopts a manual mode to check signal wiring with design requirements of a daisy chain topological structure one by one according to the names of signals, firstly, signals needing to be checked are manually highlighted, then the signals conforming to the daisy chain topological structure are checked one by one, highlighting is canceled, and the signal wiring still highlighted after the checking is adjusted according to the daisy chain topological structure. The manual inspection mode is low in efficiency, and particularly when a large number of daisy chain topologies need to be inspected, the difficulty of manual inspection is greatly increased, so that the inspection efficiency is reduced.
In view of the above problems, the inventor of the present application found that when a line segment connected to one pad and a line segment of another pad form a connection point outside the pad, the coordinates of the line segment at the connection point do not coincide with the coordinates of the pad, and further found that each of the pads and the line segments on the daisy chain topology has the same identifier as the daisy chain topology where the pad and the line segment are located, the attribute information of the pad and the line segment can be read through the identifier, and the coordinates of the pad and the coordinates of two endpoints of the line segment can be determined through the attribute information, so that the coordinates of the line segment which have no coordinates of the same pad can be determined through judging whether the coordinates of the line segment have the coordinates of the same pad, and finally the pads which do not meet the requirements of the daisy chain topology routing can be marked through the distance between the coordinates of all the pads on the daisy chain topology and the coordinates of the line segment. By the method, a large number of daisy chain topological structures can be detected only by collecting the identification of the daisy chain topological structure, and the fact that the connection point between the line segments on the two pads to be detected in the daisy chain topological structure is not on the pad is effectively detected, so that the pad which does not meet the daisy chain topological wiring requirement is greatly improved in detection speed of the daisy chain topological structure, labor cost is saved, and detection efficiency is improved. Moreover, the daisy chain topological structure is detected by the method, and the detection method is not limited by the conditions of omission, false detection and the like caused by human negligence, so that the detection accuracy is improved.
The daisy chain topology detection method provided by the embodiment of the invention can be used for, but not limited to, PCB design software such as Cadence, mentor, aluminum Designer and the like. In the embodiment of the present application, cadence is mainly taken as an example to describe the concept of the present application, and this application scenario does not limit the protection scope of the present application.
In order to solve the problem of low detection efficiency of the daisy chain topology structure caused by manual detection, the embodiment of the present application provides a daisy chain topology detection method, referring specifically to fig. 3, fig. 3 is a schematic flow chart of the daisy chain topology detection method provided in the embodiment of the present application, where the method is executed by a daisy chain topology detection device, for example, a computer, a server, and the like. As shown in the figure, the method comprises the steps of:
step 110: obtaining a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, different identifiers are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifier as the daisy chain topology where the pads to be detected and the line segments are located.
In checking a daisy chain topology, it is first necessary to obtain a circuit topology map comprising a plurality of daisy chain topologies. It should be noted that, in the process of designing the circuit topology graph, when a plurality of line segments are used to connect a plurality of pads to be detected (i.e. the pads above) to form a plurality of topologies requiring daisy-chain topology routing, and different identifiers are attached to all topologies requiring daisy-chain topology routing, all daisy-chain topologies can have different identifiers, so that each pad to be detected and line segment on each daisy-chain topology has the same identifier as the daisy-chain topology. It should be appreciated that all identifications of the required daisy chain topology have been guaranteed to be collected before checking the daisy chain topology.
Step 120: and reading the first attribute information of the pads to be detected and the second attribute information of the line segments in each daisy chain topology according to the identifiers, wherein the first attribute information comprises the first position information of the pads to be detected, and the second attribute information comprises the second position information at two ends of the line segments.
When all the daisy chain topology identifiers are collected, all the daisy chain topologies in the circuit topology graph can be quickly identified according to the identifiers, so that each pad and line segment to be detected on each daisy chain topology can be determined. Then, since the identification of the pad to be detected and the identification of the line segment are the same as those of the daisy chain topology where the pad to be detected is located, the first attribute information of the pad to be detected and the second attribute information of the line segment can be read rapidly according to the identification.
Specifically, the first attribute information may include first position information of a pad to be detected and the number of connection line segments on the pad to be detected. Wherein the first position information is the coordinates of the pad to be inspected in the circuit topology, for example (159.38, 430.31). The number of line segments refers to the number of line segments connected to the pads to be detected, specifically, in a topology conforming to the daisy chain topology routing, only two pads to be detected with the number of line segments of 1 exist, and the number of line segments of the rest pads to be detected is 2. When there is an unsatisfactory situation in the daisy chain topology, there may be a number of pads to be inspected with a number of segments of 1 and/or a number of pads to be inspected with a number of segments of 3, 4, 5 or other numbers.
The second attribute information may include width information of the line segment, which is the width of the line segment, and second position information at both ends of the line segment, which refers to coordinates of both ends of the line segment, for example, (285.02, 555.95) and (159.38, 430.31).
Step 130: and judging whether all second position information in the daisy chain topology currently has the same first position information.
With continued reference to fig. 1, in a topology conforming to the daisy-chain topology, the second position information at both ends of the line segment connected to each pad to be detected has the same first position information.
When the second position information of the other end point of the line segment connected to the pad to be detected in the detected daisy chain topology is not overlapped with the first position information of any pad to be detected, the line segment and the line segment connected to the other pad to be detected are indicated to have connection points outside the pad to be detected. For example, with continued reference to fig. 2, the connection point G between the line segment L1 connected to the pad a to be detected and the line segment L2 connected to the pad B to be detected is outside the pad to be detected, and at this time, the second position information of the line segment L1 at the end of the connection point G does not have the same first position information as the first position information, in this case, 3 pads to be detected with the number of 1 line segments on the daisy chain topology do not meet the requirement of the daisy chain topology routing.
For the above situation, all the daisy chain topologies can be detected by judging whether the second position information at both ends of all the line segments has the same first position information of the pads to be detected, so as to determine the pads to be detected which do not meet the daisy chain topology routing requirements. If the second location information does not have the same first location information, then step 140 is performed.
Step 140: and determining that the second position information which is the same as the first position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
Firstly, determining all second position information which does not have the same first position information, then calculating the distance between each second position information of the part and all first position information, then determining a pad to be detected corresponding to the first position information which is closest to each second position information, finally carrying out design rule checking marking (Design Rules Checking and DRC marking) on the pad to be detected, and marking the pad to be detected which does not accord with the daisy chain topology routing by using the highlighted funnel shape, thereby realizing the detection of the daisy chain topology structure.
All daisy chain topologies in the circuit topology graph are identified through the identification of the daisy chain topology, a pad to be detected and a line segment on each daisy chain topology can be determined, so that first attribute information of each pad to be detected and second attribute information of the line segment are read, first position information of the pad to be detected and second position information of the line segment are obtained, and then the second position information which does not have the same first position information with the first position information is determined through the first position information and the second position information, so that the pad to be detected corresponding to the first position information which is closest to the second position information is marked. By the method, the detection of the daisy chain topological structure can be rapidly completed, the condition that the connection point between the line segments on the two pads to be detected is not on the pad to be detected and does not meet the daisy chain topological wiring requirement is effectively identified, the detection speed of the daisy chain topological structure is greatly improved, the detection efficiency is improved, and the labor cost is saved. Moreover, the detection accuracy can be improved by avoiding the conditions of missed detection, false detection and the like caused by manual detection.
For further inspection of the daisy chain topology, according to some embodiments of the present application, optionally, the first attribute information further includes a number of segments connected on the pads to be inspected.
Specifically, referring to fig. 4, fig. 4 is a schematic structural diagram of another structure that does not conform to the daisy chain topology, as shown in the figure, although the second position information at two ends of the line segment connected to each pad to be detected has the same first position information, the number of line segments connected to the pads to be detected H, X and Y is 1, the number of line segments connected to the pad to be detected E is 2, the number of line segments connected to the pads to be detected D, F and G is 3, and as can be seen from the requirement of the daisy chain topology routing, the pads to be detected D, F and G do not conform to the requirement of the daisy chain topology routing.
For the above case, please continue to refer to fig. 3, the step 130 further includes the following steps after determining that all the second location information has the same first location information or after step 140:
step 150: and judging whether a to-be-detected bonding pad with the number of line segments unequal to two and unequal to one exists in the current daisy chain topology.
When all the second position information has the same first position information, or after marking the pad to be detected corresponding to the first position information which has no second position information with the same first position information and has the nearest distance to the second position information, the pad to be detected can be further detected by judging whether the number of the line segments connected to the pad to be detected is not equal to 2 and not equal to 1, so as to identify the pad to be detected which does not meet the daisy chain topology wiring requirement. If it is detected that the number of segments connected to the pad to be detected is not equal to 2 and not equal to 1, step 160 is performed.
Step 160: and acquiring the pads to be detected corresponding to the line segments which are not equal to two and not equal to one, and marking the part of pads to be detected according to the first position information corresponding to the part of pads to be detected.
Firstly, determining all pads to be detected, of which the line segments are not equal to 2 and not equal to 1, then determining first position information of the part of pads to be detected, and finally marking the part of pads to be detected with DRC (digital control) through the first position information to realize detection of a daisy chain topological structure.
By judging whether the number of the line segments is not equal to 2 and not equal to 1, the situation that the line segments do not accord with the daisy chain topology wiring can be effectively detected, the pads to be detected, of which the number of the line segments in the daisy chain topology is not equal to 2 and not equal to 1, can be rapidly detected and marked, and the detection efficiency of the daisy chain topology structure is improved.
In order to more intuitively represent the first position information and the second position information, according to some embodiments of the present application, the first position information and the second position information are optionally represented by a rectangular coordinate method. Through the rectangular coordinate method, the representation of the first position information and the second position information is more convenient and visual, and the distance between the first position information and the second position information is more convenient to calculate due to the fact that the difference between the vertical coordinate and the horizontal coordinate in the rectangular coordinate method is convenient to calculate.
To further improve the detection efficiency, according to some embodiments of the present application, optionally, fig. 5 is a flowchart of sub-steps of the above step 140 of the present application, as shown in the figure, the above step 140 includes the following steps:
step 141: it is determined that there is no second location information identical to the first location information thereof.
Step 142: and calculating to obtain first position information closest to the second position information of the part through a formula between the two points.
Step 143: and marking the bonding pad to be detected corresponding to the first position information closest to the second position information of the part.
First, referring to fig. 2, for example, the first position information of the pad a to be detected is (1, 1), the second position information of the two ends of the line segment L1 is (1, 1) and (2, 2), the first position information of the pad B to be detected is (2, 1), the second position information of the two ends of the line segment L2 is (2, 1) and (2, 2), the first position information of the pad C to be detected is (3, 1), and the second position information of the two ends of the line segment L3 is (3, 1) and (2, 2), and at this time, it can be determined that the second position information of the end points of the line segments L1, L2 and L3 at the connection point G are the second position information (2, 2) of the end points of the line segment L1, L2 and L3, which have no identical first position information.
Then, the distances between all the first position information and the second position information (2, 2) are calculated by a formula between two points, which describes the relationship between the points and the distances between the points. Specifically, the distance between the second position information (2, 2) and the first position information (1, 1) is
The distance between the second position information (2, 2) and the first position information (2, 1) is +.>
The distance between the second position information (2, 2) and the first position information (3, 1) is +.>
Next, by comparing l 1 、l 2 And l 3 Is the first location information (2, 1) closest to the second location information (2, 2). Finally, DRC marking is carried out on the pads to be detected of the buffer end B corresponding to the first position information (2, 1).
The distance between the first position information and the second position information can be calculated rapidly through the formula between the two points, the pads to be detected which do not accord with the daisy chain topology wiring can be identified more rapidly, and the detection efficiency is improved.
To more easily identify the daisy chain topology, according to some embodiments of the present application, optionally, the identification includes the name of the daisy chain topology. The name of the daisy chain topology is used as an identifier for identifying each daisy chain topology, and the daisy chain topology in the circuit topology diagram can be identified directly through the name of the daisy chain topology, so that the detection of the daisy chain topology structure is more convenient.
Fig. 6 shows a schematic structural diagram of a daisy chain topology detection device according to an embodiment of the present application. As shown in the figure, the daisy chain topology detecting device 200 includes: the device comprises an acquisition module 210, a reading module 220, a first judging module 230 and a first marking module 240.
The obtaining module 210 is configured to obtain a circuit topology graph, where the circuit topology graph includes a plurality of daisy chain topologies, all of the daisy chain topologies have different identifiers, each of the daisy chain topologies includes a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifier as the daisy chain topology where the pads to be detected and the line segments are located; the reading module 220 is configured to read, according to the identifier, first attribute information of the pad to be detected in each daisy chain topology and second attribute information of the line segment, where the first attribute information includes first position information of the pad to be detected, and the second attribute information includes second position information of two ends of the line segment; the first determining module 230 is configured to determine whether all the second location information in the current daisy chain topology has the same first location information; the first marking module 240 is configured to determine that the second location information with the same first location information does not exist when the second location information does not exist with the same first location information, and mark the pad to be detected corresponding to the first location information closest to the second location information.
In the daisy chain topology detecting device 200, all daisy chain topologies in the circuit topology graph are identified through the identification of the daisy chain topology, the pad to be detected and the line segment on each daisy chain topology can be determined, so that the first attribute information of each pad to be detected and the second attribute information of the line segment are read, the first position information of the pad to be detected and the second position information of the line segment are obtained, then the second position information which does not have the same first position information with the first position information is determined through the first position information and the second position information, and the pad to be detected corresponding to the first position information which is closest to the second position information is marked. By the method, the detection of the daisy chain topological structure can be rapidly completed, the condition that the connection point between the line segments on the two pads to be detected is not on the pad to be detected and does not meet the daisy chain topological wiring requirement is effectively identified, the detection speed of the daisy chain topological structure is greatly improved, the detection efficiency is improved, and the labor cost is saved. Moreover, the detection accuracy can be improved by avoiding the conditions of missed detection, false detection and the like caused by manual detection.
In an alternative manner, the daisy-chain topology detecting device 200 further includes a second determining module 250 and a second marking module 260. The second judging module 250 is configured to judge whether there are pads to be detected whose number of segments is not equal to two and is not equal to one in the current daisy chain topology when all the second location information has the same first location information; the second marking module 260 is configured to obtain, when there are pads to be detected with a number of segments not equal to two and not equal to one, pads to be detected corresponding to the number of segments not equal to two and not equal to one, and mark the portion of pads to be detected according to first position information corresponding to the portion of pads to be detected; the first marking module 240 is further configured to control the second judging module to execute the step of judging whether there is a pad to be detected with the number of segments not equal to two and not equal to one in the current daisy chain topology after determining that there is no second location information with the same first location information, and marking the pad to be detected corresponding to the first location information with the closest distance to the second location information. The daisy chain topology detecting device 200 can effectively detect the situation of not conforming to the daisy chain topology wiring by judging whether the number of the line segments is not equal to 2 and not equal to 1, and can rapidly detect and mark the pads to be detected, of which the number of the line segments in the daisy chain topology is not equal to 2 and not equal to 1, so that the detection efficiency of the daisy chain topology structure is improved.
In an alternative manner, fig. 7 shows a schematic structural diagram of a first marking module provided in an embodiment of the present application, where, as shown in the figure, the first marking module 240 includes: a determining unit 241, a calculating unit 242, and a marking unit 243. The determining unit 241 is configured to determine that there is no second location information identical to the first location information thereof; the calculating unit 242 is configured to calculate, through a formula of a distance between two points, first position information closest to the second position information of the portion; the marking unit 243 is configured to mark a pad to be detected corresponding to the first position information closest to the second position information. Through the formula between the two points, the first marking module 240 can rapidly calculate the distance between the first position information and the second position information, and can more rapidly identify the pads to be detected which do not conform to the daisy chain topology routing, thereby improving the detection efficiency.
Fig. 8 illustrates a schematic structural diagram of a daisy chain topology detecting device according to an embodiment of the present application, and the specific embodiment of the present application does not limit the specific implementation of the daisy chain topology detecting device.
As shown in fig. 8, the daisy chain topology detecting device may include: a processor (processor) 302, a communication interface (Communications Interface) 304, a memory (memory) 306, and a communication bus 308.
Wherein: processor 302, communication interface 304, and memory 306 perform communication with each other via communication bus 308. A communication interface 304 for communicating with network elements of other devices, such as clients or other servers. Processor 302 is configured to execute program 310 and may specifically perform the relevant steps described above for the daisy chain topology detection method embodiment.
In particular, program 310 may include program code comprising computer-executable instructions.
The processor 302 may be a central processing unit CPU, or a specific integrated circuit ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement embodiments of the present application. The one or more processors comprised by the daisy chain topology detecting device may be the same type of processor, such as one or more CPUs; but may also be different types of processors such as one or more CPUs and one or more ASICs.
Memory 306 for storing program 310. Memory 306 may comprise high-speed RAM memory or may also include non-volatile memory (non-volatile memory), such as at least one disk memory.
Obtaining a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, different identifiers are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifier as the daisy chain topology where the pads to be detected and the line segments are positioned; reading first attribute information of the pads to be detected and second attribute information of the line segments in each daisy chain topology according to the identifiers, wherein the first attribute information comprises first position information of the pads to be detected, and the second attribute information comprises second position information at two ends of the line segments; judging whether all second position information in the current daisy chain topology has the same first position information; if not, determining that the second position information which is the same as the first position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
In an optional manner, the first attribute information further includes the number of line segments connected to the pad to be detected; program 310 is invoked by processor 302 to cause the daisy chain topology detecting device to: when all the second position information has the same first position information, judging whether a to-be-detected bonding pad with the number of line segments unequal to two and unequal to one exists in the current daisy chain topology; if yes, obtaining the pads to be detected corresponding to the number of the line segments which are not equal to two and are not equal to one, and marking the part of pads to be detected according to the first position information corresponding to the part of pads to be detected; after determining that the second position information which is the same as the first position information does not exist, marking the pad to be detected corresponding to the first position information which is closest to the second position information, controlling the second judging module to execute the step of judging whether the pad to be detected with the number of line segments which is not equal to two and not equal to one exists in the current daisy chain topology.
In an alternative, program 310 is invoked by processor 302 to cause the daisy chain topology detecting device to: determining that there is no second location information identical to the first location information; calculating to obtain first position information closest to the second position information of the part through a formula between two points; and marking the bonding pad to be detected corresponding to the first position information closest to the second position information of the part.
The processor 302 of the daisy chain topology detecting device performs the above operation through the calling program 310, and can identify all the daisy chain topologies in the circuit topology graph through the identification of the daisy chain topology, and can determine the pads to be detected and the line segments on each daisy chain topology, so as to read the first attribute information of each pad to be detected and the second attribute information of the line segments, obtain the first position information of the pad to be detected and the second position information of the line segments, and then determine that the second position information which does not have the same first position information with the first position information is determined through the first position information and the second position information, so as to mark the pad to be detected corresponding to the first position information which is closest to the second position information. By the method, the detection of the daisy chain topological structure can be rapidly completed, the condition that the connection point between the line segments on the two pads to be detected is not on the pad to be detected and does not meet the daisy chain topological wiring requirement is effectively identified, the detection speed of the daisy chain topological structure is greatly improved, the detection efficiency is improved, and the labor cost is saved. Moreover, the detection accuracy can be improved by avoiding the conditions of missed detection, false detection and the like caused by manual detection.
Embodiments of the present application provide a computer readable storage medium storing executable instructions that, when executed on a daisy chain topology detection device, cause the daisy chain topology detection device to perform the daisy chain topology detection method of any of the method embodiments described above.
Claims (10)
1. A daisy chain topology detection method, the daisy chain topology detection method comprising:
obtaining a circuit topology diagram, wherein the circuit topology diagram comprises a plurality of daisy chain topologies, different identifications are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifications as the daisy chain topology where the pads to be detected and the line segments are located;
reading first attribute information of the pads to be detected and second attribute information of the line segments in each daisy chain topology according to the identification, wherein the first attribute information comprises first position information of the pads to be detected, and the second attribute information comprises second position information at two ends of the line segments;
judging whether the first position information which is the same as the second position information exists in the current daisy chain topology or not;
If not, determining that the second position information which is the same as the first position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
2. The daisy chain topology detecting method of claim 1 wherein said first attribute information further comprises a number of segments connected on said pads to be detected;
after the determining whether the first location information identical to all the second location information in the daisy chain topology exists, the daisy chain topology detecting method further includes:
if yes, judging whether the to-be-detected bonding pads with the number of the line segments not equal to two and not equal to one exist in the current daisy chain topology;
if yes, acquiring the pads to be detected corresponding to the line segments which are not equal to two and not equal to one, and marking the part of pads to be detected according to the first position information corresponding to the part of pads to be detected;
after determining that the second position information which is the same as the first position information does not exist and marking the pad to be detected corresponding to the first position information which is closest to the second position information, the method further comprises:
And executing the step of judging whether the bonding pads to be detected exist in the daisy chain topology currently, wherein the number of the line segments is not equal to two and is not equal to one.
3. The daisy chain topology detection method of claim 1 wherein said first location information and said second location information are represented by rectangular coordinates.
4. The daisy chain topology detecting method of claim 3 wherein said determining that said second location information, for which said first location information is identical, is absent and marking said pads to be detected corresponding to said first location information closest to said portion of said second location information comprises:
determining that the second position information identical to the first position information does not exist;
calculating to obtain the first position information closest to the second position information of the part through a formula between two points;
and marking the pad to be detected corresponding to the first position information closest to the second position information of the part.
5. The daisy chain topology detection method of claim 1 wherein the identification comprises a name of the daisy chain topology.
6. A daisy chain topology detection device, the daisy chain topology detection device comprising:
the device comprises an acquisition module, a detection module and a detection module, wherein the acquisition module is used for acquiring a circuit topology graph, the circuit topology graph comprises a plurality of daisy chain topologies, different identifications are arranged among all the daisy chain topologies, each daisy chain topology comprises a plurality of pads to be detected and a plurality of line segments connected with the pads to be detected, and the pads to be detected and the line segments have the same identifications as the daisy chain topology where the pads to be detected and the line segments are located;
the reading module is used for reading first attribute information of the bonding pads to be detected and second attribute information of the line segments in each daisy chain topology according to the identification, wherein the first attribute information comprises first position information of the bonding pads to be detected, and the second attribute information comprises second position information at two ends of the line segments;
a first judging module, configured to judge whether the first location information identical to all the second location information in the daisy chain topology exists in the current daisy chain topology;
and the first marking module is used for determining that the second position information which is the same as the first position information does not exist when the first position information which is the same as the second position information does not exist, and marking the pad to be detected corresponding to the first position information which is closest to the second position information.
7. The daisy chain topology detecting device of claim 6, wherein the daisy chain topology detecting device further comprises:
the second judging module is used for judging whether the to-be-detected bonding pads with the number of the line segments unequal to two and unequal to one exist in the current daisy chain topology when the first position information which is the same as the second position information exists in all the second position information;
the second marking module is used for obtaining the bonding pads to be detected corresponding to the number of the line segments which are not equal to two and are not equal to one when the bonding pads to be detected with the number which is not equal to two and is not equal to one exist, and marking the part of the bonding pads to be detected according to the first position information corresponding to the part of the bonding pads to be detected;
the first marking module is further configured to control the second judging module to execute the step of judging whether the to-be-detected pad exists in the current daisy chain topology, where the number of segments is not equal to two and is not equal to one, after determining that the second position information which is the same as the first position information does not exist, and marking the to-be-detected pad corresponding to the first position information which is closest to the second position information.
8. The daisy chain topology detecting device of claim 6 wherein said first marking module further comprises:
a determination unit configured to determine that the second location information, with which the first location information is identical, does not exist;
the calculating unit is used for calculating and obtaining the first position information closest to the second position information of the part through a formula between two points;
and the marking unit is used for marking the pad to be detected corresponding to the first position information closest to the second position information of the part.
9. A daisy chain topology detection device, comprising: the device comprises a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface complete communication with each other through the communication bus;
the memory is configured to store executable instructions that cause the processor to perform the operations of the daisy chain topology detection method of any one of claims 1-5.
10. A computer readable storage medium, characterized in that the storage medium has stored therein executable instructions which, when run on a daisy chain topology detection device, cause the daisy chain topology detection device to perform the operations of the daisy chain topology detection method of any of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310254101.0A CN116298796A (en) | 2023-03-09 | 2023-03-09 | Daisy chain topology detection method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310254101.0A CN116298796A (en) | 2023-03-09 | 2023-03-09 | Daisy chain topology detection method, device, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116298796A true CN116298796A (en) | 2023-06-23 |
Family
ID=86800912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310254101.0A Pending CN116298796A (en) | 2023-03-09 | 2023-03-09 | Daisy chain topology detection method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116298796A (en) |
-
2023
- 2023-03-09 CN CN202310254101.0A patent/CN116298796A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111368499B (en) | Part pin routing direction checking method, device, equipment and storage medium | |
| CN115357155A (en) | Window identification method, device, equipment and computer readable storage medium | |
| CN113966080B (en) | Identification method for crosstalk and wiring impedance mutation and related device | |
| CN113591430B (en) | Method for detecting layout wiring net violation | |
| CN112800716B (en) | Method for detecting open circuit of wire net in wiring of integrated circuit layout | |
| CN116298796A (en) | Daisy chain topology detection method, device, equipment and storage medium | |
| US8219955B2 (en) | Automatically wiring circuit by setting and changing reference to design quality relating to electric characteristic | |
| WO2019075920A1 (en) | Method, system and apparatus for detecting polarity of component, and computer-readable storage medium | |
| CN116051558B (en) | Defect image labeling method, device, equipment and medium | |
| CN111914508A (en) | Component detection method and device, electronic equipment and readable storage medium | |
| CN115620254A (en) | Method, device, equipment and storage medium for evaluating lane line detection | |
| CN112985274B (en) | Bonding pad distance measuring method and device and electronic equipment | |
| CN111159971B (en) | Integrated circuit layout detection method and device, integrated circuit layout design method and electronic equipment | |
| JP2858551B2 (en) | Wiring inspection data creation method | |
| CN116758031B (en) | Golden finger defect rechecking method, device, equipment and storage medium | |
| CN116385750B (en) | Chip pin appearance identification method and device, computer equipment and storage medium | |
| CN114820613B (en) | Incoming material measuring and positioning method for SMT (surface mount technology) patch processing | |
| CN109815556A (en) | A kind of recognition methods, device, equipment and the storage medium of line layer isolated area | |
| CN114818604B (en) | Method and device for correcting short-circuit defects on digital layout | |
| CN117540563A (en) | Winding height evaluation method, winding height evaluation device, computer equipment and storage medium | |
| CN112395824B (en) | Wiring detection method, device and equipment and storage medium | |
| CN113380652A (en) | Product detection method, system and computer readable storage medium | |
| CN116580096A (en) | Visual marker point extraction method, device, equipment and storage medium | |
| CN113468848A (en) | Auxiliary repairing method and system for wiring | |
| CN117858492A (en) | Direction discriminating method and device based on PCB packaging and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |