FPC area identification and wiring channel division method

Through triangulation and Delaunay triangular network identification of FPC wiring areas, combined with breadth priority algorithm and dynamic node deletion method, the problem of difficulty in identifying FPC wiring areas and channel division is solved, automatic wiring and power integrity is achieved, and the Performance and reliability of FPC boards.

CN118966140AActive Publication Date: 2024-11-15WUHAN UNIV OF TECH

Patent Information

Application Number
CN202410951241.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-16
Publication Date
2024-11-15
Estimated Expiration
2044-07-16

AI Technical Summary

Technical Problem

There are difficulties in identifying and channel division of FPC wiring areas, resulting in low automatic wiring efficiency, difficult to guarantee power integrity, and existing algorithms cannot effectively adapt to irregular shapes and tight wiring resources.

Method used

The FPC wiring area is divided into escape area, channel area and connection area by triangulation method. The area type is identified through the Delaunay triangular network and representative points, and the breadth priority algorithm and dynamic node addition and deletion method are used for global wiring to ensure the signal line Path topology consistency and the layout of power cords is considered during routing to ensure power integrity.

Benefits of technology

It realizes automated wiring of FPC boards, improves wiring quality and efficiency, reduces path crossing and overlap, and improves the performance and reliability of the circuit board.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118966140A_ABST
    Figure CN118966140A_ABST
Patent Text Reader

Abstract

The invention discloses an FPC (Flexible Printed Circuit) area identification and wiring channel division method. The method comprises the following steps: carrying out triangulation on an FPC wiring area; constructing an ETP region division model, and dividing the FPC wiring region into an escape region E region, a triangular region T region and a connection region P region based on a triangle obtained by triangulation, including: dividing the escape region and a channel region; the channel area is divided into a triangular area and a connecting area; and carrying out channel region global wiring. In addition, subsequent wiring is completed by considering power supply integrity. According to the FPC board area identification and channel area global wiring technology, the problems that in traditional FPC wiring, area division is insufficient, and channel area global wiring is unreasonable are solved, and through accurate area division and an optimized wiring strategy, automatic processing of the wiring process and remarkable improvement of the wiring quality are achieved. According to the invention, the wiring structure of the FPC board can be effectively optimized, intersection and overlapping of wiring paths are reduced, and the performance and reliability of the FPC board are improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of flexible circuit boards, and in particular relates to a method for identifying FPC regions and dividing wiring channels. Background Art

[0002] Flexible Printed Circuit (FPC) is a type of printed circuit board (PCB) that is made of a flexible substrate and can be bent and folded. Compared with traditional PCB, FPC has a more flexible structure and better heat dissipation, and can provide higher performance for high-density interconnected circuits. It is widely used in small mobile communication devices and wearable devices.

[0003] At present, research on the wiring problem of Very Large Scale Integration Circuit (VLSI) is still ongoing, but research on FPC wiring problems is still in its infancy, especially industrial FPC wiring heavily relies on manual adjustment. FPC wiring problems are different from IC wiring problems because punching holes in FPCs can seriously affect signal integrity. The horizontal or vertical wiring patterns of ICs are not applicable to FPCs, so it is necessary to find a wiring algorithm specifically for FPCs. And the irregular boundaries of FPCs are a mandatory constraint on the wiring path. In addition, research on VLSI rarely considers irregular wiring area constraints.

[0004] The wiring problem must consider power integrity. In the multi-layer wiring area, power and ground layers are usually set in VLSI. The power and ground networks are introduced to the power or ground layer through the minimum Steiner tree, while FPC usually does not set up a special power or ground layer due to its flexible material characteristics and relatively compact wiring resources.

[0005] In summary, compared with conventional PCBs, the pin distribution of FPCs tends to be clustered together to form areas, and its wiring area usually presents an irregular polygonal shape. Paths of different lines often share some common areas to ensure the stability and reliability of signal transmission. In addition, FPC wiring has consistency requirements for the topological structure of local paths. At present, research on FPC automatic wiring is still in the initial exploration stage. For the scenario of FPC automatic wiring, there are still some aspects that need further study, including the following aspects:

[0006] Area identification: To achieve automatic wiring of FPC, the area type should be identified first, so that the FPC board can be divided into different functional areas, and then different algorithms should be designed for them to achieve better wiring results. The automatic wiring algorithm needs to accurately identify and assign them to different areas according to the pin positions on the FPC. Especially when the FPC wiring area usually presents an irregular shape, it is difficult to accurately identify the area. At present, there is a lack of special processing methods for the division of wiring areas.

[0007] Channel division: In the public channel area of ​​the FPC network, a wiring path consistent with the bus topology should be constructed. That is, signal lines with the same position or function should adopt similar wiring strategies and path planning. Therefore, it is necessary to perform global wiring operations on the FPC first to obtain the approximate routing range of pins in different areas. We call each different range a wiring channel. Dividing the signals into different channels and then performing detailed wiring operations separately can simplify the complexity of detailed wiring problems.

[0008] Meeting power integrity: When completing the circuit design, special consideration should be given to the layout of the power line. Reasonable layout of the power line can shorten the length of the power line, reduce the resistance and inductance of the power line, reduce the concentration of local temperature, and improve heat dissipation efficiency and power stability. However, due to the limited resources of the wiring layer, FPC usually does not set the power layer. In order to ensure power integrity, it is necessary to maximize the wiring area of ​​the power line in the ordinary signal layer.

[0009] Algorithm efficiency and convergence: The automatic routing algorithm needs to have high efficiency and convergence, and be able to generate routing results that meet the design requirements within a reasonable time. For example, if the A* algorithm is used directly to complete all routing, the memory and time requirements will be unacceptable. At the same time, the scalability and applicability of the algorithm must also be considered to adapt to FPC routing design tasks of different scales and complexities. Summary of the invention

[0010] The purpose of the present invention is to provide a method for FPC area identification and wiring channel division to solve the problem of FPC wiring area identification.

[0011] The technical solution of the present invention is:

[0012] A method for identifying FPC areas and dividing wiring channels, the method comprising:

[0013] Triangulate the FPC routing area;

[0014] Construct an ETP area division model, and divide the FPC wiring area into the escape area E area, the triangle area T area, and the connection area P area based on the triangles obtained by triangulation, including:

[0015] Divide the escape area and the passage area, including:

[0016] Establish a mapping relationship between pins and triangles to identify whether there are pins distributed in each triangle, and then divide the triangles into two categories;

[0017] Initial clustering is performed by merging triangles: adjacent triangles of the same type are aggregated together to form a set of triangles of different types, thereby obtaining multiple sub-regions, and assigning a region type to each sub-region; the region types are divided into sub-regions with pins and sub-regions without pins;

[0018] Update sub-regions: determine the representative points of the sub-regions containing pins and the representative points of the sub-regions without pins, and determine whether there are representative points of the sub-regions without pins within a certain distance around the representative points of the sub-regions containing pins; if there are, and the connection line between the representative points is within the wiring area, then update the latter area type to the sub-region containing pins;

[0019] Merge sub-regions to construct escape regions and channel regions: merge adjacent sub-regions of the same type. The sub-regions containing pins are escape regions, and the remaining sub-regions without pins are channel regions.

[0020] The channel area is divided into a triangular area and a connection area, wherein the triangular area is a triangle with wired networks entering and exiting on three sides, and the connection area is a triangle with wired networks entering and exiting on two sides;

[0021] Perform global routing in the channel area.

[0022] Furthermore, the FPC wiring area is triangulated, including:

[0023] Use the distance threshold T to encrypt the boundary point set of the FPC wiring area;

[0024] Based on the encrypted point set, create the Delaunay triangulation network;

[0025] Determine the centroid of each triangle and select the triangles whose centroid is within the FPC wiring area;

[0026] Construct triangulation graph G CDT (V, E), where V represents a triangle and E represents the adjacency relationship of a triangle.

[0027] Further, determining representative points of the sub-region containing the pins and representative points of the sub-region not containing the pins includes:

[0028] For a sub-region containing pins, all its pins are set as candidate representative points. When determining whether there is a representative point of a sub-region without pins within a certain distance around the representative point of the sub-region containing pins, the candidate representative point closest to the sub-region without pins is used as the representative point.

[0029] For a sub-region without pins, its centroid is taken as the representative point.

[0030] Furthermore, the channel area is divided into a triangular area and a connection area, including:

[0031] According to the discontinuity of the channel zone edge chain on the original boundary, it is identified as multiple unconnected edge chains;

[0032] Find the triangle whose three vertices are on three different edge chains, which is the triangular area, and the remaining triangles in the channel area are the connection area.

[0033] Furthermore, global routing of the channel area is performed, including:

[0034] Get the initial passing point on the escape line; the escape line is the dividing line between the escape area and the channel area, the initial passing point is the point where the wire net passes on the escape line, and the wire net connects the pins in the two escape areas;

[0035] Using triangle as the basic unit, construct the initial wiring diagram G Route , add the initial node of the network to the wiring diagram G Route middle;

[0036] Based on the breadth-first algorithm BFS and the method of dynamically adding and deleting nodes, the wire network path is searched in the wiring diagram and the wiring diagram G is updated. Route And record the total capacity of the path passed by the node;

[0037] Check whether the bus fan-out result meets the channel area capacity requirement; if so, complete the routing.

[0038] Furthermore, the wiring diagram is G Route (V, E) means that V is composed of the points on the edge of the wired network. V stores the location coordinates of each point and the information of the edge it is on. E means that the nodes belong to the same Delaunay triangle.

[0039] Determine the line network of each sub-area in the channel area and the order of its passing points on the area boundary; since each set of line networks has only a unique path, the triangles passed through are certain, thus obtaining the line network passing through each triangular area.

[0040] Furthermore, the method of dynamically adding and deleting nodes is used to ensure that the network topology does not cross. The method of dynamically adding and deleting nodes is as follows:

[0041] For the triangle area T, the initial wiring diagram is divided into four areas by the lines connecting the nodes on the three sides of the triangle; when a new path is added, delete the two nodes of the line with the same direction as the new path, and add a new node at the midpoint of the line segments on both sides of the deleted node. If the node connection line does not conflict with the routed path, it will be added to the overall wiring diagram. If the node connection line conflicts with the routed path, it will not be added to the overall wiring diagram; the area divided by the node connection line is the wire mesh path;

[0042] For the connection area P, the initial wiring diagram is divided into two areas by the lines connecting the nodes on the two sides of the triangle. The sides of the triangle located in the edge chain are boundary constraint edges and no nodes are set. When a new path is added, the two nodes of a line are deleted, and a new node is added at the midpoint of the line segments on both sides of the deleted node. If the node connection line does not conflict with the routed path, it is added to the overall wiring diagram. If the node connection line conflicts with the routed path, it is not added to the overall wiring diagram. The area divided by the node connection line is the wire network path.

[0043] Furthermore, the method further comprises:

[0044] Consider power integrity and improve routing results, including:

[0045] The power lines are divided into variable line width power lines and constant line width line networks;

[0046] First, the edge chains associated with the variable line width power lines are determined;

[0047] Route the wire nets with constant line width along the other side chain according to the minimum line width and line spacing, and reserve the remaining routing resources for variable line width power lines.

[0048] Furthermore, laying variable width power lines must meet the following two conditions:

[0049] (1) The area occupied is large, and the actual line width at each point on the line network path is greater than the preset minimum line width;

[0050] (2) Set it at the edge of the FPC to reduce interference with other wire networks.

[0051] A PCB / FPC, wherein the PCB / FPC uses any one of the above-mentioned FPC area identification and wiring channel division methods to complete FPC wiring area division.

[0052] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0053] The present invention proposes a global wiring technology for FPC board area identification and channel area, which solves the problems of insufficient area division and unreasonable global wiring of channel area in traditional FPC wiring. Through precise area division and optimized wiring strategy, the wiring process is automated and the wiring quality is significantly improved. The present invention can effectively optimize the wiring structure of the FPC board, reduce the intersection and overlap of wiring paths, and improve the performance and reliability of the FPC circuit board. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Figure 1 The overall framework diagram of the FPC area identification and wiring channel division method;

[0055] Figure 2 This is the result of Delaunay triangulation;

[0056] Figure 3 This is a schematic diagram before and after the escape zone and channel zone are identified; Figure 3 (a) is a schematic diagram before recognition. Figure 3 (b) is a schematic diagram after identification;

[0057] Figure 4 The triangle area recognition result diagram of different FPCs;

[0058] Figure 5 A schematic diagram for dynamically adding and deleting nodes; Figure 5 (a) is the initial image of the T zone, Figure 5 (b) is the updated diagram after the network passes through the T zone. Figure 5 (c) is the initial map of the P region, Figure 5 (d) is the updated diagram after the network passes through the P area;

[0059] Figure 6 This is the global routing result graph;

[0060] Figure 7 A wiring diagram for reserving power wiring resources;

[0061] Figure 8 A wiring result diagram of the present invention;

[0062] Fig. 9 This is another wiring result diagram of the present invention. DETAILED DESCRIPTION

[0063] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0064] The present invention proposes a method for FPC area identification and wiring channel division for power integrity, which belongs to the global wiring planning technology in the automatic wiring of flexible printed circuit boards (FPCs). The method can effectively identify various functional areas in FPCs and propose a new wiring channel division strategy, which not only considers the connection relationship between signals and power supplies, but also ensures the rationality and consistency of wiring. By introducing these area identification and wiring channel division algorithms, a solid foundation can be laid for subsequent detailed wiring work, and the wiring efficiency and quality can be improved.

[0065] The overall framework of the present invention is as follows Figure 1 As shown, it is divided into four parts: preprocessing of FPC wiring data, division of wiring area, overall wiring of channel area and completion of wiring considering power integrity. According to the given wiring information, the Delaunay triangulation of the wiring area is completed, and then the distribution of the pins and the graphic relationship are combined to jointly construct the ETP area division model, that is, the division of the escape region (E region), triangle region (T region), and passage region (P region). Then, according to the overall wiring algorithm of the channel area that meets the channel capacity constraint in the two-dimensional plane, the path topology of the line network in the same layer is realized without crossing, and finally the subsequent wiring is completed considering the power integrity.

[0066] 1. Preprocessing of FPC wiring data

[0067] Delaunay triangulation (DT) has very important theoretical significance and application value in environmental measurement, pattern recognition, medial axis extraction, etc. It has many advantages in computer graphics and spatial data processing. The triangulated network obtained by Delaunay triangulation of discrete point sets on the plane has many characteristics such as empty circumscribed circle and maximum minimum angle.

[0068] In FPC, the outer boundary of the wiring area is an irregular polygon. Dividing the area with a rectangular frame requires additional complex processing of the boundary, while triangles are flexible in expressing the area, so the present invention uses triangles to identify and divide the wiring area.

[0069] When the FPC routing area is processed by the Delaunay triangulation algorithm, the input is the boundary point set P[1…n] of the routing area and the distance threshold T of the encrypted boundary points. The output is G, which represents the convex hull of the Delaunay triangle inside the area. CDT (V, E) graph, where V represents triangles and E represents the adjacency relationship between triangles. The process is as follows:

[0070] (1) Use threshold T to encrypt the boundary point set of the wiring area;

[0071] (2) Create a Delaunay triangulation network;

[0072] (3) Check whether the centroid of the constructed Delaunay triangle is within the border and filter out the triangles within the area;

[0073] (4) Using the triangles in the region as nodes, construct G CDT picture.

[0074] The distance threshold T is mainly used to segment the boundary line of the routing area to increase the boundary points. The pseudo code is shown in Table 1.

[0075] Table 1 Construction G CDT Algorithm pseudo code table

[0076]

[0077]

[0078] The Delaunay triangulation result is as follows Figure 2 shown.

[0079] 2. Construct ETP regional division model

[0080] 2.1 Identification of escape zone and passage zone

[0081] In FPC, the channel area is usually only used for circuit routing, and no devices are placed, and the circuit is prohibited from changing layers in this area. The escape area is a pad-dense area, usually located at the end of the FPC, and the wire network is allowed to change layers in this area. Therefore, the area can be divided into two adjacent parts by establishing a dividing line. In CDT, any edge of any triangle can be used as a candidate edge for the dividing line. By establishing a mapping relationship between pins and triangles in CDT, the channel area and escape area can be quickly identified, and the escape area can be formed by adjacent triangles. Different sub-areas are marked with area numbers and types.

[0082] Since some pins in the escape area may be scattered, some triangles that do not contain pins may appear in the area during Delaunay triangulation. If these triangles are identified as channel areas, the wiring effect will be affected. Therefore, this situation also needs to be solved.

[0083] The specific process of identifying the passage area and escape area is as follows:

[0084] (1) Identify whether there is pin distribution in each triangle and classify the triangles;

[0085] (2) Perform initial clustering by merging triangles. Group adjacent triangles of the same type together to form a set of triangles of different types. Assign a region number and region type to each sub-region.

[0086] (3) Update sub-regions. For sub-regions containing pins, select the pin center coordinates as the representative point. For sub-regions without pins, use the center of gravity as the region representative point. Determine whether there is a center of gravity of a sub-region without pins within a certain distance around the representative point of the sub-region containing pins. If so, update the latter region type to a sub-region containing pins.

[0087] In this embodiment, the center coordinates of the pins in the sub-region containing the pins are set as candidate points of the regional representative points. The regional representative points are dynamically selected based on the adjacent sub-regions determined. Generally, the center coordinates of the pins closest to the adjacent sub-regions are set as the regional representative points. The line connecting the representative points of the merged region cannot cross the boundary of the routing region (crossing the boundary indicates that the two sub-regions are physically disconnected, that is, they cannot be merged) and the distance between the representative points must be less than the set value.

[0088] (4) Merge sub-regions. Construct the channel region and escape region based on the above results.

[0089] The pseudo code is shown in Table 2.

[0090] Table 2 Pseudo code table of the algorithm for identifying the channel area and the escape area

[0091]

[0092]

[0093] The identification results of escape area and channel area are as follows: Figure 3 shown. Figure 3 The blue blocks in (a) are pins, indicating the soldering position of the device in the FPC. Figure 3 (b) Cluster the triangles and divide the pins at the two ends into two categories. The three dividing lines in the figure divide the wiring area into the channel area and the escape area.

[0094] 3.2 Identification of triangular areas and connection areas within the channel area

[0095] A triangle is a polygonal area surrounded by the boundaries of a part of the area. In a general channel area, a group of wire meshes enter from one straight line side of the triangle and exit from another straight line side. The number of wire meshes does not change, indicating a common channel of the wire meshes. Generally, only two sides have wire meshes entering and exiting. A triangle is an area where the number of wire meshes changes, usually three sides have wire meshes entering and exiting. The steps to identify triangles in a channel area are as follows:

[0096] (1) According to the discontinuity of the channel zone edge chain on the original boundary, it is identified as a disconnected edge chain.

[0097] (2) Find the triangle formed by three vertices on three different edge chains and mark it as a triangle area.

[0098] The identification results of the triangle area in the channel area are as follows: Figure 4 As shown, the red area in the middle of the figure is the triangle area. Figure 4 The two figures in FIG. 1 are the recognition results of different FPCs.

[0099] 3. FPC global wiring

[0100] The goal of overall wiring is to provide guidance for subsequent detailed wiring to ensure that it has a good wiring path and efficient operating speed. The wiring boundary shape of the FPC channel area is irregular, so using a triangle as the overall wiring unit has a strong generalization ability. The overall wiring algorithm proposed in the present invention ensures that the wire network topology does not cross by dynamically adding and deleting nodes. Then, the wire networks of each sub-area in the channel area and the order of their passing points on the area boundary are determined according to the ETP area recognition model. Each group of wire networks has a unique path, and the Delaunay triangle it passes through is determined, from which the wire networks passing through each triangular area can be obtained.

[0101] 3.1 Dynamically add and delete node settings

[0102] (1) T zone

[0103] The initial wiring diagram of the T area is as follows Figure 5 (a) is shown. The green line segments divide the triangle into four areas. The three outer areas represent feasible paths for the wire mesh. Each side of the triangle can have wire meshes entering and exiting. For example, a wire mesh enters from Ac and exits from Ab, and another wire mesh enters from Bc and exits from Ba.

[0104] When adding a new path, Figure 5 In (b), first delete the two nodes (b, c) of the line segment with the same direction as the newly added path. Then add four new nodes (d, e, f, g) at the midpoint of the line segments on both sides of (b, c). The green solid line edges (df, eg, ea, ga) do not conflict with the routed paths and are added to the overall wiring diagram. The gray dotted line edges (da, fa, fe, dg) conflict with the routed paths and are not added to the overall wiring diagram.

[0105] (2) P zone

[0106] The area on both sides of the green line segment represents the initial feasible path of the network. Assume that the initial network enters from the AB edge and exits from the AC edge. The BC edge is a boundary constraint edge and no nodes are set. Figure 5After the new line segment in (d) passes through the P area, the two nodes b and c that the original line segment passes through are deleted first, and then four new nodes d, e, f, and g are added at the midpoints of the line segments on both sides of b and c. The green solid line edges df and eg do not conflict with the routed paths, so they are added to the overall wiring diagram. The gray dotted line edges fe and dg conflict with the routed paths, so they are not added to the overall wiring diagram. In this way, the areas enclosed by Adf, bceg, and BCge can all be routed.

[0107] 3.2 Algorithm Flow

[0108] The overall wiring diagram of the present invention is shown in G Route (V, E) means that V is composed of the midpoints of the edges that the wire network passes through. V stores the location coordinates of each point and the information of the edge it is on. E represents the Delaunay triangle to which the node belongs. Each wire network has only one path.

[0109] Using the triangle in the Delaunay triangular grid as the basic unit, construct the initial wiring diagram G Route . Add the initial nodes of the network into G Route In. Gradually move to G Route Add nodes and edges to the graph, search for network paths in the graph based on the breadth-first algorithm (BFS), and update G Route And record the total capacity of the path that the node passes through. Check whether the bus fan-out result meets the channel area capacity requirements.

[0110] The steps are as follows:

[0111] (1) Input the initial passing point on the escape line;

[0112] (2) Using triangles as the basic unit, construct the initial wiring diagram G Route , record the total capacity of the edge where the node is located;

[0113] (3) Based on the breadth-first algorithm (BFS) and according to the steps of dynamically adding and deleting nodes, search for the wire network path in the graph; (4) Check whether the bus fan-out result meets the channel area capacity requirements.

[0114] The pseudo code is shown in Table 3.

[0115] Table 3 Pseudo code table of overall wiring algorithm

[0116]

[0117]

[0118] The overall routing result based on this algorithm is as follows Figure 6 shown.

[0119] 4. Consider power integrity to complete subsequent wiring

[0120] There are two types of power lines in FPC. One is to lay metal wires with a certain area, with irregular shapes and variable line widths, which are called variable line width power lines (Power Shape, PS) in this invention. The other is to set a wire mesh with a constant line width. The latter can be regarded as an ordinary signal line, while the former requires special treatment. In practical applications, laying a variable line width wire mesh must meet two conditions:

[0121] (1) The area occupied is large, and the actual line width at each point on the wire network path is greater than the minimum line width.

[0122] (2) Usually set at the edge of the FPC to reduce interference with other wire networks.

[0123] If you want to reserve routing resources for power lines, you first need to determine the boundary edge chain between the power supply and the adjacent P area. Then, in the direction guidance algorithm, you need to exclude the influence of the related edge chain on the routing path direction. For example, Figure 7 In the example, assuming that the power line is related to the edge chain ABC, N1 and N2 will be routed in the direction indicated by the dotted line according to the minimum line width and line spacing requirements. The remaining routing resources are reserved for the power line.

[0124] This part mainly sets up a wire network with a constant line width first to reserve wiring resources for variable line width power lines.

[0125] Figure 8 and Fig. 9 These are two results obtained by the algorithm. It can be seen that the present invention realizes FPC area identification and channel division for power integrity.

[0126] The present invention also provides a PCB / FPC, which is manufactured by using any one of the above-mentioned FPC area identification and wiring channel division methods.

[0127] In summary, the present invention proposes a global routing technology for FPC board area identification and channel area, which solves the problems of insufficient area division and unreasonable global routing of channel area in traditional FPC routing. Through precise area division and optimized routing strategy, the automated processing of the routing process and the significant improvement of routing quality are achieved. This technology can effectively optimize the routing structure of the FPC board, reduce the intersection and overlap of routing paths, and improve the performance and reliability of the FPC circuit board. .

[0128] It should be pointed out that, according to the needs of implementation, the various steps / components described in this application can be split into more steps / components, and two or more steps / components or partial operations of steps / components can be combined into new steps / components to achieve the purpose of the present invention.

[0129] It will be easily understood by those skilled in the art that the above are only preferred embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for identifying FPC areas and dividing wiring channels, characterized in that: The method includes: Triangulate the FPC routing area; Construct an ETP area division model, and divide the FPC wiring area into the escape area E area, the triangle area T area, and the connection area P area based on the triangles obtained by triangulation, including: Divide the escape area and the passage area, including: Establish a mapping relationship between pins and triangles to identify whether there are pins distributed in each triangle, and then divide the triangles into two categories; Initial clustering is performed by merging triangles: adjacent triangles of the same type are aggregated together to form a set of triangles of different types, thereby obtaining multiple sub-regions, and assigning a region type to each sub-region; the region types are divided into sub-regions with pins and sub-regions without pins; Update sub-regions: determine the representative points of the sub-regions containing pins and the representative points of the sub-regions without pins, and determine whether there are representative points of the sub-regions without pins within a certain distance around the representative points of the sub-regions containing pins; if there are, and the connection line between the representative points is within the wiring area, then update the latter area type to the sub-region containing pins; Merge sub-regions to construct escape regions and channel regions: merge adjacent sub-regions of the same type. The sub-regions containing pins are escape regions, and the remaining sub-regions without pins are channel regions. The channel area is divided into a triangular area and a connection area, wherein the triangular area is a triangle with wired networks entering and exiting on three sides, and the connection area is a triangle with wired networks entering and exiting on two sides; Perform global routing in the channel area.

2. The FPC area identification and wiring channel division method according to claim 1, characterized in that: Triangulate the FPC routing area, including: Use the distance threshold T to encrypt the boundary point set of the FPC wiring area; Based on the encrypted point set, create the Delaunay triangulation network; Determine the centroid of each triangle and select the triangles whose centroid is within the FPC wiring area; Construct triangulation graph G CDT (V, E), where V represents a triangle and E represents the adjacency relationship of a triangle.

3. The FPC area identification and wiring channel division method according to claim 1, characterized in that: Determine the representative points of the sub-region containing the pins and the representative points of the sub-region not containing the pins, including: For a sub-region containing pins, all its pins are set as candidate representative points. When determining whether there is a representative point of a sub-region without pins within a certain distance around the representative point of the sub-region containing pins, the candidate representative point closest to the sub-region without pins is used as the representative point. For a sub-region without pins, its centroid is taken as the representative point.

4. The FPC area identification and wiring channel division method according to claim 1, characterized in that: The channel area is divided into a triangular area and a connecting area, including: According to the discontinuity of the channel zone edge chain on the original boundary, it is identified as multiple unconnected edge chains; Find the triangle whose three vertices are on three different edge chains, which is the triangular area, and the remaining triangles in the channel area are the connection area.

5. The FPC area identification and wiring channel division method according to claim 1, characterized in that: Perform global routing of the channel area, including: Get the initial passing point on the escape line; the escape line is the dividing line between the escape area and the channel area, the initial passing point is the point where the wire net passes on the escape line, and the wire net connects the pins in the two escape areas; Using triangle as the basic unit, construct the initial wiring diagram G Route , add the initial node of the network to the wiring diagram G Route middle; Based on the breadth-first algorithm BFS and the method of dynamically adding and deleting nodes, the wire network path is searched in the wiring diagram and the wiring diagram G is updated. Route And record the total capacity of the path passed by the node; Check whether the bus fan-out result meets the channel area capacity requirement; if so, complete the routing.

6. The FPC area identification and wiring channel division method according to claim 5, characterized in that: Wiring diagram G Route (V, E) means that V is composed of the points on the edge of the wired network. V stores the location coordinates of each point and the information of the edge it is on. E means that the nodes belong to the same Delaunay triangle. Determine the line network of each sub-area in the channel area and the order of its passing points on the area boundary; since each set of line networks has only a unique path, the triangles passed through are certain, thus obtaining the line network passing through each triangular area.

7. The FPC area identification and wiring channel division method according to claim 5, characterized in that: The method of dynamically adding and deleting nodes is used to ensure that the network topology does not cross. The method of dynamically adding and deleting nodes is as follows: For the triangle area T, the initial wiring diagram is divided into four areas by the lines connecting the nodes on the three sides of the triangle; when a new path is added, delete the two nodes of the line with the same direction as the new path, and add a new node at the midpoint of the line segments on both sides of the deleted node. If the node connection line does not conflict with the routed path, it will be added to the overall wiring diagram. If the node connection line conflicts with the routed path, it will not be added to the overall wiring diagram; the area divided by the node connection line is the wire mesh path; For the connection area P, the initial wiring diagram is divided into two areas by the lines connecting the nodes on the two sides of the triangle. The sides of the triangle located in the edge chain are boundary constraint edges and no nodes are set. When a new path is added, the two nodes of a line are deleted, and a new node is added at the midpoint of the line segments on both sides of the deleted node. If the node connection line does not conflict with the routed path, it is added to the overall wiring diagram. If the node connection line conflicts with the routed path, it is not added to the overall wiring diagram. The area divided by the node connection line is the wire network path.

8. The FPC area identification and wiring channel division method according to claim 1, characterized in that: The method further includes: Consider power integrity and improve routing results, including: The power lines are divided into variable line width power lines and constant line width line networks; First, the edge chains associated with the variable line width power lines are determined; Route the wire nets with constant line width along the other side chain according to the minimum line width and line spacing, and reserve the remaining routing resources for variable line width power lines.

9. The FPC area identification and wiring channel division method according to claim 8, characterized in that: The following two conditions must be met when laying variable width power lines: (1) The area occupied is large, and the actual line width at each point on the line network path is greater than the preset minimum line width; (2) Set it at the edge of the FPC to reduce interference with other wire networks.

10. A PCB / FPC, characterized in that: The PCB / FPC is manufactured by using the FPC area identification and wiring channel division method described in any one of claims 1 to 9.

Citation Information

Patent Citations

  • Design method for efficiently extracting photomask center line of integrated circuit layout

    CN112052640A

  • Circuit board automatic wiring planning method based on full-page global optimization

    CN117829088A

  • Wiring design method

    US20100100862A1

  • Program, method and apparatus for printed substrate design program

    US20220229963A1

  • Method and mechanism for implementing PCB routing

    US8510703B1

Cited By

  • Escape wiring method and system based on preset line sequence and storage medium

    CN119940282A