Daisy chain topology detection method, device, equipment and storage medium

Abstract

The embodiments of the present application relate to the field of topology detection, and disclose a daisy chain topology detection method, apparatus, equipment, and storage medium, the method comprising: obtaining a circuit topology diagram, the circuit topology diagram including multiple daisy chain topologies, all of which have different identifiers; reading the first attribute information of the pad to be detected and the second attribute information of the line segment in each daisy chain topology according to the identifier, the first attribute information including the first position information of the pad to be detected, and the second attribute information including the second position information at both ends of the line segment; judging whether all the second position information in the current daisy chain topology have the same first position information; if not, determining that there is no second position information that is the same as the first position information, and marking the pad to be detected corresponding to the first position information that is closest to the second position information. In this way, the embodiments of the present application improve the inspection efficiency of the daisy chain topology structure.

Description

Technical Field

[0001] The embodiments of the present application relate to the technical field of topology detection, and specifically to a daisy chain topology detection method, apparatus, device, and storage medium. Background Art

[0002] The daisy-chain topology has the characteristics of short routing distance, high impedance and easy control. It is often used in the routing design of Double Data Rate 3 (DDR3) and Electro-Static Discharge (ESD) devices.

[0003] After completing the design of printed circuit boards (PCBs), it's often necessary to check the topology of the entire board. Currently, PCB engineers primarily manually check daisy-chain topologies one by one. However, when a large number of daisy-chain topologies need to be checked, manual inspection becomes significantly more difficult, resulting in low inspection efficiency. Summary of the Invention

[0004] In view of the above problems, the embodiments of the present application provide a daisy chain topology detection method, apparatus, device and storage medium, which are used to solve the problem of low efficiency of daisy chain topology structure inspection in the prior art.

[0005] According to one aspect of an embodiment of the present application, a daisy chain topology detection method is provided, the method comprising: obtaining a circuit topology diagram, the circuit topology diagram including multiple daisy chain topologies, all daisy chain topologies having different identifiers, each daisy chain topology including multiple pads to be detected and multiple line segments connected thereto, the pads to be detected and the line segments all having the same identifier as the daisy chain topology in which they 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 identifiers, the first attribute information including first position information of the pads to be detected, and the second attribute information including second position information of both ends of the line segments; judging whether all second position information in the current daisy chain topology have the same first position information as them; if not, determining that there is no second position information that is the same as the first position information as them, and marking the pads to be detected corresponding to the first position information that is closest to the part of the second position information.

[0006] By identifying all daisy chain topologies in the circuit topology diagram through the identification of the daisy chain topology, the pads and line segments to be detected on each daisy chain topology can be determined, thereby reading the first attribute information of each pad to be detected and the second attribute information of the line segment, obtaining the first position information of the pad to be detected and the second position information of the line segment, and then determining that there is no second position information identical to the first position information 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 closest to the second position information. Through the above method, the detection of the daisy chain topology structure can be completed quickly, and the situation 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 topology routing requirements can be effectively identified, which greatly improves the detection speed of the daisy chain topology structure, thereby improving detection efficiency and saving labor costs. In addition, this method can also avoid situations such as missed detection and wrong detection caused by manual detection, thereby improving the accuracy of detection.

[0007] In an optional manner, the first attribute information also includes the number of line segments connected to the pad to be detected; after determining whether all the second position information in the current daisy chain topology has the same first position information as it, the daisy chain topology detection method also includes: if so, determining whether there are pads to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one; if so, obtaining the pads to be detected corresponding to the number of line segments that is not equal to two and not equal to one, and marking the part of the pads to be detected according to the first position information corresponding to the part of the pads to be detected; after determining that there is no second position information that has the same first position information as it, and marking the pads to be detected corresponding to the first position information that is closest to the part of the second position information, the method also includes: executing the step of determining whether there are pads to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one. By judging whether the number of line segments is not equal to 2 and not equal to 1, the above-mentioned situation that does not conform to the daisy chain topology routing can be effectively detected, and the pads to be detected in the daisy chain topology whose number of line segments is not equal to 2 and not equal to 1 can be quickly detected and marked, thereby improving the detection efficiency of the daisy chain topology structure.

[0008] In an optional manner, the first position information and the second position information are represented using rectangular coordinates. The rectangular coordinates make the representation of the first position information and the second position information more convenient and intuitive, and because the difference between the vertical and horizontal coordinates in the rectangular coordinates is easy to calculate, the distance between the first position information and the second position information is more convenient to calculate.

[0009] In one optional method, determining that there is no second position information identical to the first position information and marking the pad to be detected corresponding to the first position information closest to the portion of the second position information includes: determining that there is no second position information identical to the first position information; calculating the first position information closest to the portion of the second position information using a two-point distance formula; and marking the pad to be detected corresponding to the first position information closest to the portion of the second position information. Using the two-point distance formula, the distance between the first position information and the second position information can be quickly calculated, enabling faster identification of pads to be detected that do not conform to the daisy chain topology, thereby improving detection efficiency.

[0010] In an optional embodiment, the identifier includes a name of the daisy chain topology. The name of the daisy chain topology is used as an identifier to identify each daisy chain topology. The daisy chain topology in the circuit topology diagram can be directly identified by the name of the daisy chain topology, making it easier to detect the daisy chain topology structure.

[0011] According to another aspect of an embodiment of the present application, a daisy chain topology detection device is provided, including: an acquisition module for acquiring a circuit topology diagram, the circuit topology diagram including multiple daisy chain topologies, all daisy chain topologies having different identifiers, each daisy chain topology including multiple pads to be detected and multiple line segments connected thereto, the pads to be detected and the line segments all having the same identifier as the daisy chain topology in which they are located; a reading module for 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 identifier, the first attribute information including first position information of the pads to be detected, and the second attribute information including second position information at both ends of the line segment; a first judgment module for judging whether all second position information in the current daisy chain topology have the same first position information as the first position information; a first marking module for determining that there is no second position information that is the same as the first position information when there is no second position information that is the same as the first position information, and marking the pads to be detected corresponding to the first position information that is closest to the second position information.

[0012] In a daisy chain topology detection device, all daisy chain topologies in a circuit topology diagram are identified by the identification of the daisy chain topology, and the pads and line segments to be detected on each daisy chain topology can be determined, thereby reading the first attribute information of each pad to be detected and the second attribute information of the line segment, obtaining the first position information of the pad to be detected and the second position information of the line segment, and then determining that there is no second position information identical to the first position information 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 closest to the second position information. Through the above-mentioned method, the detection of the daisy chain topology structure can be completed quickly, and the situation that the connection point between the line segments on two pads to be detected is not on the pad to be detected and does not meet the daisy chain topology routing requirements can be effectively identified, which greatly improves the detection speed of the daisy chain topology structure, thereby improving detection efficiency and saving labor costs. In addition, this method can also avoid situations such as missed detection and wrong detection caused by manual detection, thereby improving the accuracy of detection.

[0013] In an optional manner, the daisy chain topology detection device further includes: a second judgment module, which is used to judge whether there are any pads to be detected with the number of line segments not equal to two and not equal to one in the current daisy chain topology when all second position information have the same first position information as them; a second marking module, which is used to obtain the pads to be detected corresponding to the number of line segments not equal to two and not equal to one when there are pads to be detected with the number of line segments not equal to two and not equal to one, and mark the part of the pads to be detected according to the first position information corresponding to the part of the pads to be detected; the first marking module is also used to control the second judgment module to execute the step of judging whether there are any pads to be detected with the number of line segments not equal to two and not equal to one in the current daisy chain topology after determining that there is no second position information with the same first position information as it and marking the pads to be detected corresponding to the first position information that is closest to the part of the second position information. The daisy chain topology detection device can effectively detect the above-mentioned situation that does not conform to the daisy chain topology routing by judging whether the number of line segments is not equal to 2 and not equal to 1, and can quickly detect and mark the pads to be detected in the daisy chain topology where the number of line segments is not equal to 2 and not equal to 1, thereby improving the detection efficiency of the daisy chain topology structure.

[0014] In one optional embodiment, the first marking module further includes: a determination unit for determining that there is no second position information identical to the first position information; a calculation unit for calculating, using a two-point distance formula, the first position information closest to the portion of the second position information; and a marking unit for marking the pad to be detected corresponding to the first position information closest to the portion of the second position information. Using the two-point distance formula, the first marking module can quickly calculate the distance between the first position information and the second position information, enabling faster identification of pads to be detected that do not conform to the daisy-chain topology, thereby improving detection efficiency.

[0015] According to another aspect of an embodiment of the present application, a daisy chain topology detection device is provided, including: a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus; the memory is used to store executable instructions, and the executable instructions enable the processor to perform the operations of any one of the daisy chain topology detection methods proposed in the above embodiments.

[0016] According to another aspect of an embodiment of the present application, a computer-readable storage medium is provided, which stores executable instructions. When the executable instructions are executed on a daisy chain topology detection device, the daisy chain topology detection device performs the operations of any one of the daisy chain topology detection methods proposed in the above embodiments.

[0017] The above description is only an overview of the technical solutions of the embodiments of the present application. In order to more clearly understand the technical means of the embodiments of the present application, they can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the embodiments of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The accompanying drawings are only used to illustrate the embodiments and are not to be considered as limiting the present application. In addition, the same reference symbols are used to represent the same components throughout the drawings. In the drawings:

[0019] Figure 1 A schematic diagram of a daisy chain topology structure provided in an embodiment of the present application;

[0020] Figure 2 A schematic diagram of a structure that does not conform to a daisy chain topology provided in an embodiment of the present application;

[0021] Figure 3 A schematic diagram of a daisy chain topology detection method according to an embodiment of the present application;

[0022] Figure 4 A schematic diagram of another structure that does not conform to the daisy chain topology provided in an embodiment of the present application;

[0023] Figure 5 for Figure 3 Schematic diagram of the sub-step flow chart of step 140;

[0024] Figure 6 A schematic diagram of the structure of a daisy chain topology detection device provided in an embodiment of the present application;

[0025] Figure 7 A schematic structural diagram of a first marking module in a daisy chain topology detection device provided in an embodiment of the present application;

[0026] Figure 8 A schematic diagram of the structure of a daisy chain topology detection device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0027] The exemplary embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present application are shown in the drawings, it should be understood that the present application can be implemented in various forms and should not be limited to the embodiments set forth herein.

[0028] In PCB design, common topologies include T-type, daisy-chain, and point-to-point. Daisy-chain topology offers short routing distances, high impedance, and easy control, making it a popular choice for routing DDR3 and ESD protection devices.

[0029] Figure 1 In accordance with the structural diagram of the daisy chain topology, as shown in the figure, the daisy chain topology is that a signal is sent from the main driving end 11, connected to the first buffer end 12 nearby, the first buffer end 12 searches for the second buffer end 13 nearby for connection, the second buffer end 13 searches for the third buffer end 14 nearby for connection, and the connections are made in this way in sequence until the final receiving end 15 is connected.

[0030] In a daisy chain topology that meets the daisy chain topology routing requirements, only the two pads at the main driver end and the final receiver have 1 segment connected to them, while the number of segments connected to the remaining pads is 2. However, during the design of the daisy chain topology, due to human negligence, situations may occur that do not meet the daisy chain topology routing requirements. For example Figure 2 , Figure 2This is a schematic diagram of a structure that does not conform to the daisy-chain topology. As shown in the figure (pads A, B, and C correspond to the buffer end described above, and X and Y correspond to the main driver end and final receiver end described above, respectively), line segment L1 connected to pad A and line segment L2 connected to pad B connect outside the pads to form a connection point G. At this point, there are three pads (B, X, and Y) with a line segment of one on the daisy-chain topology, which does not meet the daisy-chain topology routing requirements. In PCB design, this situation is likely to occur, resulting in frequent errors in the PCB layout.

[0031] Therefore, after completing the PCB design, the entire board's topology needs to be checked. Currently, PCB engineers primarily manually check signal traces that require a daisy-chain topology based on signal names. They first manually highlight the signals to be checked, then inspect each one individually, unhighlighting any traces that conform to the daisy-chain topology. Any traces that remain highlighted after inspection are then adjusted to conform to the daisy-chain topology. This manual inspection method is inefficient, especially when a large number of daisy-chain topologies need to be checked. The difficulty of manual inspection increases significantly, reducing inspection efficiency.

[0032] In response to the above problems, the inventors of the present application discovered that when a line segment connected on a pad forms a connection point with a line segment of another pad outside the pad, the coordinates of the above line segment at the connection point do not have the same pad coordinates as it does. Furthermore, it was found that each pad and line segment on a daisy chain topology has the same identifier as the daisy chain topology in which it is located. The attribute information of the pad and line segment can be read through the identifier, and the coordinates of the pad and the coordinates of the two endpoints of the line segment can be determined through the attribute information. Therefore, by judging whether there are the same pad coordinates as the line segment coordinates, the coordinates of the line segment that does not have the same pad coordinates can be determined. Finally, the distance between the coordinates of all pads on the daisy chain topology and the line segment coordinates can be used to mark the pads that do not meet the daisy chain topology routing requirements. In this way, a large number of daisy-chain topology structures can be inspected by simply collecting daisy-chain topology identifiers. This effectively detects pads that do not meet the daisy-chain topology routing requirements, such as pads where the connection point between two segments on the pads to be inspected is not on the pad itself. This significantly improves the speed of daisy-chain topology inspection, saves labor costs, and thus improves inspection efficiency. Furthermore, the above-mentioned method for inspecting daisy-chain topology structures is free from the limitations of missed and false detections caused by human negligence, thereby improving inspection accuracy.

[0033] The daisy chain topology detection method provided in the embodiment of the present invention can be used, but is not limited to, in PCB design software such as Cadence, Mentor, and Altium Designer. This embodiment of the application mainly uses Cadence as an example to describe the concept of the present application, and this application scenario does not constitute a limitation on the scope of protection of this application.

[0034] In order to solve the problem of low efficiency of daisy chain topology detection caused by manual detection, the embodiment of the present application provides a daisy chain topology detection method. For details, please refer to Figure 3 , Figure 3 This is a flow chart of a daisy chain topology detection method provided in an embodiment of the present application. The method is performed by a daisy chain topology detection device, such as a computer or server. As shown in the figure, the method includes the following steps:

[0035] Step 110: Obtain a circuit topology diagram, which includes multiple daisy-chain topologies. All daisy-chain topologies have different identifiers. Each daisy-chain topology includes multiple pads to be detected and multiple line segments connected thereto. The pads to be detected and the line segments all have the same identifier as the daisy-chain topology in which they are located.

[0036] When checking the daisy chain topology, it is first necessary to obtain a circuit topology diagram including multiple daisy chain topologies. It should be noted that in the process of designing the circuit topology diagram, when multiple line segments are used to connect multiple pads to be detected (i.e., the pads mentioned above) to form multiple topologies requiring daisy chain topology routing, and when all topologies requiring daisy chain topology routing are attached with different identifiers, 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 understood that before checking the daisy chain topology, it is ensured that all identifiers requiring daisy chain topology are collected.

[0037] Step 120: Read the first attribute information of the pad to be detected and the second attribute information of the line segment in each daisy chain topology according to the identifier, wherein the first attribute information includes the first position information of the pad to be detected, and the second attribute information includes the second position information of both ends of the line segment.

[0038] Once all the daisy chain topology identifiers are collected, all daisy chain topologies in the circuit topology diagram can be quickly identified based on the identifiers, thereby determining each pad and line segment to be detected on each daisy chain topology. Subsequently, since the identifiers of the pads and line segments to be detected are the same as the identifiers of the daisy chain topology they are in, the first attribute information of the pads to be detected and the second attribute information of the line segments to be detected can be quickly read based on the identifiers.

[0039] Specifically, the first attribute information may include the first position information of the pad to be detected and the number of connected segments on the pad to be detected. The first position information is the coordinates of the pad to be detected in the circuit topology diagram, for example (159.38, 430.31). The number of segments refers to the number of segments connected to the pad to be detected. Specifically, in a topology that conforms to the daisy chain topology, there are only two pads to be detected with a segment count of 1, and the number of segments of the remaining pads to be detected is 2. When the daisy chain topology does not meet the requirements, there will be multiple pads to be detected with a segment count of 1 and / or multiple pads to be detected with a segment count of 3, 4, 5 or other numbers of segments.

[0040] The second attribute information may include the width information of the line segment and the second position information at both ends of the line segment. The width information is the width of the line segment, and the second position information at both ends of the line segment refers to the coordinates of the two ends of the line segment, such as (285.02, 555.95) and (159.38, 430.31).

[0041] Step 130: Determine whether all second location information in the current daisy chain topology has the same first location information.

[0042] Please continue reading Figure 1 In a topology that conforms 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.

[0043] When the second position information of the other end point of the line segment connected to the pad to be detected in the daisy chain topology does not coincide with the first position information of any pad to be detected, it means that the line segment and the line segment connected to another pad to be detected have a connection point outside the pad to be detected. For example, please continue to refer to Figure 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. At this time, the second position information of the line segment L1 at the connection point G does not have the same first position information as the line segment L1. In this case, there are three pads to be detected with a line segment number of 1 on the daisy chain topology, which does not meet the daisy chain topology routing requirements.

[0044] In this case, all daisy chain topologies can be tested by determining whether the second position information at both ends of all line segments has the same first position information of the pad to be tested, thereby determining the pads to be tested that do not meet the daisy chain topology routing requirements. If the second position information does not have the same first position information, step 140 is executed.

[0045] Step 140: Determine that there is no second position information identical to the first position information, and mark the pad to be inspected corresponding to the first position information closest to the second position information.

[0046] First, all the second position information that does not have the same first position information is determined, and then the distance between each second position information of this part and all the first position information is calculated. Then, the pad to be detected corresponding to the first position information closest to each second position information is determined. Finally, the design rule checking (DRC) mark can be performed on the detection pad, and a highlighted funnel shape is marked on the pad to be detected, so that the pad to be detected that does not conform to the daisy chain topology can be marked, thereby realizing the detection of the daisy chain topology structure.

[0047] By identifying all daisy chain topologies in the circuit topology diagram through the identification of the daisy chain topology, the pads and line segments to be detected on each daisy chain topology can be determined, thereby reading the first attribute information of each pad to be detected and the second attribute information of the line segment, obtaining the first position information of the pad to be detected and the second position information of the line segment, and then determining that there is no second position information identical to the first position information 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 closest to the second position information. Through the above method, the detection of the daisy chain topology structure can be completed quickly, and the situation 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 topology routing requirements can be effectively identified, which greatly improves the detection speed of the daisy chain topology structure, thereby improving detection efficiency and saving labor costs. In addition, this method can also avoid situations such as missed detection and wrong detection caused by manual detection, thereby improving the accuracy of detection.

[0048] In order to further detect the daisy chain topology, according to some embodiments of the present application, optionally, the first attribute information also includes the number of line segments connected to the pad to be detected.

[0049] Specifically, please refer to Figure 4 , Figure 4 This is a schematic diagram of another structure that does not conform to the daisy chain topology. As shown in the figure, although the second position information of the 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, and the number of line segments connected to the pads to be detected D, F and G is 3. According to the requirements of the daisy chain topology routing, it can be seen that the pads to be detected D, F and G do not conform to the requirements of the daisy chain topology routing.

[0050] For the above situation, please continue to refer to Figure 3 After determining that all second location information has the same first location information as that of the first location information or after step 140, the above step 130 further includes the following steps:

[0051] Step 150: Determine whether there is a pad to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one.

[0052] When all second position information have the same first position information, or after marking the pad to be detected corresponding to the first position information that is closest to the second position information that does not have the same first position information, the pad to be detected can be further tested by determining whether the number of 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 that does not meet the above-mentioned daisy chain topology routing requirements. If it is detected that the number of line segments connected to the pad to be detected is not equal to 2 and not equal to 1, step 160 is executed.

[0053] Step 160: Acquire the pads to be detected corresponding to the number of line segments that is not equal to two and not equal to one, and mark the pads to be detected according to the first position information corresponding to the pads to be detected.

[0054] First, all the pads to be detected whose number of line segments is not equal to 2 and not equal to 1 are determined, and then the first position information of these pads to be detected is determined. Finally, these pads to be detected are DRC marked according to the first position information to realize the detection of the daisy chain topology structure.

[0055] By judging whether the number of line segments is not equal to 2 and not equal to 1, the above-mentioned situation that does not conform to the daisy chain topology routing can be effectively detected, and the pads to be detected in the daisy chain topology whose number of line segments is not equal to 2 and not equal to 1 can be quickly detected and marked, thereby improving the detection efficiency of the daisy chain topology structure.

[0056] 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 may optionally be represented using rectangular coordinates. The rectangular coordinate method makes the representation of the first position information and the second position information more convenient and intuitive, and because the difference between the vertical and horizontal coordinates in the rectangular coordinate method is easy to calculate, it is also easier to calculate the distance between the first position information and the second position information.

[0057] In order to further improve the detection efficiency, according to some embodiments of the present application, optionally, Figure 5 This is a flow chart of sub-steps of step 140 of the present application. As shown in the figure, step 140 includes the following steps:

[0058] Step 141: Determine that there is no second location information identical to the first location information.

[0059] Step 142: Calculate the first position information closest to the portion of the second position information using a distance formula between two points.

[0060] Step 143: Mark the pad to be inspected corresponding to the first position information that is closest to the portion of the second position information.

[0061] First, please continue to Figure 2 For example, the first position information of the pad A to be detected is (1, 1), the second position information of the two end points of the line segment L1 are (1, 1) and (2, 2) respectively, the first position information of the pad B to be detected is (2, 1), the second position information of the two end points of the line segment L2 are (2, 1) and (2, 2) respectively, the first position information of the pad C to be detected is (3, 1), and the second position information of the two end points of the line segment L3 are (3, 1) and (2, 2) respectively. At this time, it can be determined that the second position information that does not have the same first position information is the second position information (2, 2) of the endpoints of the line segments L1, L2 and L3 at the connection point G.

[0062] Then, the distance between all first position information and the second position information (2, 2) is calculated using the distance formula between two points. The distance formula between two points describes the relationship between the distances between 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 l1, l2, and l3, it can be determined that the first position information (2, 1) is closest to the second position information (2, 2). Finally, the pad to be inspected at the buffer end B corresponding to the first position information (2, 1) is DRC marked.

[0063] By using the distance formula between two points, the distance between the first position information and the second position information can be quickly calculated, and the pads to be detected that do not conform to the daisy chain topology can be identified more quickly, thereby improving the efficiency of detection.

[0064] To more easily identify a daisy chain topology, according to some embodiments of the present application, the identifier optionally includes a name of the daisy chain topology. Using the name of the daisy chain topology as an identifier for each daisy chain topology, the daisy chain topology in the circuit topology diagram can be directly identified by the name of the daisy chain topology, making it easier to detect the daisy chain topology structure.

[0065] Figure 6The daisy chain topology detection device 200 includes an acquisition module 210 , a reading module 220 , a first determination module 230 , and a first marking module 240 .

[0066] The acquisition module 210 is used to obtain a circuit topology diagram, which includes multiple daisy chain topologies, all of which have different identifiers, and each daisy chain topology includes multiple pads to be detected and multiple line segments connected to them, and the pads to be detected and the line segments have the same identifier as the daisy chain topology in which they are located; the reading module 220 is used to read 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 identifier, the first attribute information includes the first position information of the pads to be detected, and the second attribute information includes the second position information of both ends of the line segment; the first judgment module 230 is used to judge whether all the second position information in the current daisy chain topology has the same first position information as it; the first marking module 240 is used to determine that there is no second position information that is the same as the first position information when there is no second position information that is the same as it, and mark the pad to be detected corresponding to the first position information that is closest to the part of the second position information.

[0067] In the daisy chain topology detection device 200, all daisy chain topologies in the circuit topology diagram are identified by the identification of the daisy chain topology, and the pads and line segments to be detected on each daisy chain topology can be determined, thereby reading the first attribute information of each pad to be detected and the second attribute information of the line segment, obtaining the first position information of the pad to be detected and the second position information of the line segment, and then determining that there is no second position information identical to the first position information 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 closest to the second position information. Through the above-mentioned method, the detection of the daisy chain topology structure can be completed quickly, and the situation 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 topology routing requirements can be effectively identified, which greatly improves the detection speed of the daisy chain topology structure, thereby improving detection efficiency and saving labor costs. In addition, this method can also avoid situations such as missed detection and wrong detection caused by manual detection, thereby improving the accuracy of detection.

[0068] In an optional manner, the daisy chain topology detection device 200 further includes a second judgment module 250 and a second marking module 260. The second judgment module 250 is used to determine whether there are any pads to be detected whose number of line segments is not equal to two and not equal to one in the current daisy chain topology when all second position information have the same first position information; the second marking module 260 is used to obtain the pads to be detected corresponding to the number of line segments that is not equal to two and not equal to one when there are pads to be detected whose number of line segments is not equal to two and not equal to one, and mark the pads to be detected according to the first position information corresponding to the pads to be detected; the first marking module 240 is also used to control the second judgment module to execute the step of determining whether there are any pads to be detected whose number of line segments is not equal to two and not equal to one in the current daisy chain topology after determining that there is no second position information with the same first position information and marking the pads to be detected corresponding to the first position information that is closest to the second position information. The daisy chain topology detection device 200 can effectively detect the above-mentioned situation that does not conform to the daisy chain topology routing by judging whether the number of line segments is not equal to 2 and not equal to 1, and can quickly detect and mark the pads to be detected in the daisy chain topology where the number of line segments is not equal to 2 and not equal to 1, thereby improving the detection efficiency of the daisy chain topology structure.

[0069] In an alternative approach, Figure 7 A schematic structural diagram of the first marking module provided in an embodiment of the present application is shown. As shown in the figure, the first marking module 240 includes: a determination unit 241, a calculation unit 242, and a marking unit 243. The determination unit 241 is used to determine that there is no second position information that is identical to the first position information; the calculation unit 242 is used to calculate the first position information closest to the second position information by using a two-point distance formula; and the marking unit 243 is used to mark the pad to be detected corresponding to the first position information closest to the second position information. Through the two-point distance formula, the first marking module 240 can quickly calculate the distance between the first position information and the second position information, and can more quickly identify the pad to be detected that does not conform to the daisy chain topology routing, thereby improving the efficiency of detection.

[0070] Figure 8 A schematic structural diagram of a daisy chain topology detection device provided in an embodiment of the present application is shown. The specific embodiment of the present application does not limit the specific implementation of the daisy chain topology detection device.

[0071] like Figure 8 As shown, the daisy chain topology detection device may include: a processor 302 , a communications interface 304 , a memory 306 , and a communication bus 308 .

[0072] Processor 302, communication interface 304, and memory 306 communicate with each other via communication bus 308. Communication interface 304 is used to communicate with other devices, such as clients or other server network elements. Processor 302 is used to execute program 310, which may specifically perform the steps described in the aforementioned embodiment of the daisy chain topology detection method.

[0073] Specifically, the program 310 may include program code including computer-executable instructions.

[0074] Processor 302 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. The one or more processors included in the daisy-chain topology detection device may be processors of the same type, such as one or more CPUs, or may be processors of different types, such as one or more CPUs and one or more ASICs.

[0075] The memory 306 is used to store the program 310. The memory 306 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0076] The program 310 may be specifically called by the processor 302 to enable the daisy chain topology detection device to perform the following operations:

[0077] A circuit topology diagram is obtained, which includes multiple daisy chain topologies, all of which have different identifiers, and each daisy chain topology includes multiple pads to be detected and multiple line segments connected thereto, and the pads to be detected and the line segments have the same identifier as the daisy chain topology in which they are located; according to the identifier, the first attribute information of the pad to be detected and the second attribute information of the line segment in each daisy chain topology are read, the first attribute information including the first position information of the pad to be detected, and the second attribute information including the second position information of both ends of the line segment; it is determined whether all the second position information in the current daisy chain topology have the same first position information as the first position information; if not, it is determined that there is no second position information that is the same as the first position information, and the pad to be detected corresponding to the first position information that is closest to the part of the second position information is marked.

[0078] In an optional manner, the first attribute information also includes the number of line segments connected to the pad to be detected; the program 310 is called by the processor 302 to enable the daisy chain topology detection device to perform the following operations: when all second position information have the same first position information, determine whether there are pads to be detected with the number of line segments not equal to two and not equal to one in the current daisy chain topology; if so, obtain the pads to be detected corresponding to the number of line segments not equal to two and not equal to one, and mark the part of the pads to be detected according to the first position information corresponding to the part of the pads to be detected; after determining that there is no second position information with the same first position information, and marking the pads to be detected corresponding to the first position information closest to the part of the second position information, control the second judgment module to execute the step of determining whether there are pads to be detected with the number of line segments not equal to two and not equal to one in the current daisy chain topology.

[0079] In an optional manner, program 310 is called by processor 302 to enable the daisy chain topology detection device to perform the following operations: determine that there is no second position information that is identical to the first position information; calculate the first position information that is closest to the second position information by using the distance formula between two points; and mark the pad to be detected corresponding to the first position information that is closest to the second position information.

[0080] The processor 302 of the daisy chain topology detection device performs the above operations by calling program 310, and can identify all daisy chain topologies in the circuit topology diagram by the identification of the daisy chain topology, can determine the pad to be detected and the line segment on each daisy chain topology, thereby reading the first attribute information of each pad to be detected and the second attribute information of the line segment, obtain the first position information of the pad to be detected and the second position information of the line segment, then determine the second position information that does not have the same first position information by the first position information and the second position information, so as to mark the pad to be detected corresponding to the first position information closest to the second position information. Through the above method, the detection of the daisy chain topology can be completed quickly, and the connection point between the line segments on the two pads to be detected is effectively identified as not being on the pad to be detected, which does not meet the daisy chain topology routing requirements, greatly improving the detection speed of the daisy chain topology, thereby improving detection efficiency, saving labor costs. In addition, this method can also avoid situations such as missed detection and misdetection caused by manual detection, and improve the accuracy of detection.

[0081] An embodiment of the present application provides a computer-readable storage medium storing executable instructions. When the executable instructions are executed on a daisy chain topology detection device, the daisy chain topology detection device executes the daisy chain topology detection method in any of the above method embodiments.

Claims

1. A daisy chain topology detection method, characterized in that: The daisy chain topology detection method includes: Obtaining a circuit topology diagram, wherein the circuit topology diagram includes multiple daisy chain topologies, all of the daisy chain topologies have different identifiers, each of the daisy chain topologies includes multiple pads to be detected and multiple line segments connected thereto, and the pads to be detected and the line segments all have the same identifier as the daisy chain topology in which they are located; Reading first attribute information of the pad to be detected and second attribute information of the line segment in each daisy chain topology according to the identifier, wherein the first attribute information includes first position information of the pad to be detected, and the second attribute information includes second position information of both ends of the line segment; Determine whether all the second location information in the current daisy chain topology has the same first location information; If not, it is determined that there is no second position information identical to the first position information, and the pad to be inspected corresponding to the first position information closest to the portion of the second position information is marked.

2. The daisy chain topology detection method according to claim 1, characterized in that: The first attribute information further includes the number of line segments connected to the pad to be detected; After determining whether all the second position information in the current daisy chain topology has the same first position information, the daisy chain topology detection method further includes: If yes, determining whether there is the pad to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one; If so, obtaining the pads to be detected corresponding to the number of line segments that is not equal to two and not equal to one, and marking the pads to be detected according to the first position information corresponding to the pads to be detected; After determining that there is no second position information identical to the first position information, and marking the pad to be inspected corresponding to the first position information closest to the portion of the second position information, the method further includes: The step of determining whether there is a pad to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one is performed.

3. The daisy chain topology detection method according to claim 1, characterized in that: The first position information and the second position information are expressed using a rectangular coordinate method.

4. The daisy chain topology detection method according to claim 3, characterized in that: The determining that there is no second position information identical to the first position information, and marking the pad to be detected corresponding to the first position information closest to the portion of the second position information, includes: determining that the second location information identical to the first location information does not exist; Obtain the first position information closest to the portion of the second position information by calculating the distance between two points using a distance formula; The pad to be inspected corresponding to the first position information closest to the portion of the second position information is marked.

5. The daisy chain topology detection method according to claim 1, wherein: The identifier includes a name of the daisy-chain topology.

6. A daisy chain topology detection device, characterized in that: The daisy chain topology detection device includes: an acquisition module, configured to acquire a circuit topology diagram, wherein the circuit topology diagram includes a plurality of daisy-chain topologies, all of the daisy-chain topologies having different identifiers, each of the daisy-chain topologies including a plurality of pads to be detected and a plurality of line segments connected thereto, the pads to be detected and the line segments each having the same identifier as the daisy-chain topology in which they are located; a reading module, configured to read, according to the identifier, first attribute information of the pad to be detected and second attribute information of the line segment in each daisy chain topology, wherein the first attribute information includes first position information of the pad to be detected, and the second attribute information includes second position information of both ends of the line segment; A first determining module is configured to determine whether all second location information in the current daisy chain topology has the same first location information; The first marking module is used to determine that there is no second position information that is identical to the first position information when the second position information does not exist, and mark the pad to be detected corresponding to the first position information that is closest to the second position information.

7. The daisy chain topology detection device according to claim 6, characterized in that: The daisy chain topology detection device further comprises: A second judgment module is configured to judge whether there is a pad to be detected in the current daisy chain topology whose number of line segments is not equal to two and not equal to one when all the second position information have the same first position information; a second marking module, configured to, when there are pads to be detected whose number of line segments is not equal to two and not equal to one, obtain the pads to be detected corresponding to the number of line segments that is not equal to two and not equal to one, and mark the pads to be detected according to the first position information corresponding to the pads to be detected; The first marking module is also used to control the second judgment module to execute the step of judging whether there is the pad to be detected whose number of line segments is not equal to two and not equal to one in the current daisy chain topology after determining that there is no second position information identical to the first position information and marking the pad to be detected corresponding to the first position information closest to the part of the second position information.

8. The daisy chain topology detection device according to claim 6, characterized in that: The first marking module further includes: a determining unit, configured to determine that the second location information identical to the first location information does not exist; A calculation unit, configured to calculate, by using a distance formula between two points, the first position information closest to the portion of the second position information; The marking unit is configured to mark the pad to be detected corresponding to the first position information that is closest to the portion of the second position information.

9. A daisy chain topology detection device, characterized in that: include: A processor, a memory, a communication interface, and a communication bus, wherein the processor, the memory, and the communication interface communicate with each other via the communication bus; The memory is used to store executable instructions, and the executable instructions enable the processor to perform the operations of the daisy chain topology detection method according to any one of claims 1 to 5.

10. A computer-readable storage medium, characterized in that The storage medium stores executable instructions. When the executable instructions are executed on the daisy chain topology detection device, the daisy chain topology detection device performs the operation of the daisy chain topology detection method according to any one of claims 1 to 5.

Images