Self-adaptive pushing method and global self-adaptive pushing method for golden finger along guide line

Abstract

The invention discloses a method for adaptively pushing a golden finger along a guide line and a global adaptive pushing method.The method for adaptively pushing the golden finger along the guide line comprises the steps that a selected golden finger, the guide line where the selected golden finger is located and other golden fingers on the guide line are determined, and the offset direction and the offset distance of the selected golden finger are determined; determining the pushing direction of the selected golden finger according to the offset direction of the selected golden finger; according to the pushing direction and the offset distance of the selected golden finger, the selected golden finger is pushed along the guide line where the selected golden finger is located; according to the position of the pushed golden finger, identifying the pushed golden finger which needs to be adjusted; and sequentially carrying out pushing adjustment on the pushed golden fingers to ensure that the distance between the golden fingers is not less than the minimum distance between the golden fingers. In addition, self-adaptive pushing of the golden fingers in the whole situation is based on self-adaptive pushing along the guide lines, and the golden fingers on the guide lines on the left side and the right side are integrally influenced. According to the invention, the flexibility and adaptability of golden finger design are improved.

Description

Technical Field

[0001] The invention relates to the technical field of electronic design automation system-level packaging design and layout optimization, and in particular to a gold finger adaptive pushing method along a guide line and a global adaptive pushing method. Background Art

[0002] In the field of Electronic Design Automation (EDA), as the complexity and integration of electronic products continue to increase, the design of printed circuit boards (PCBs) and system-in-package (SiPs) has become increasingly critical. As an important form of connector, gold fingers play a key role in electrical connection. They are often used in plug-in connectors to ensure reliable connections between circuit boards and other components. The layout and routing of gold fingers directly affect electrical performance, such as signal transmission speed and integrity, and also affect manufacturing costs and product reliability.

[0003] At present, the traditional gold finger layout design relies on manual adjustment and fixed rules, which is inefficient and difficult to adapt to complex design requirements. As the design complexity increases, manual adjustment is prone to signal integrity problems and poor space utilization. When encountering some local designs that require fine adjustment, it is currently necessary to manually push and adjust the gold fingers on specific guide lines, while other parts that are not directly related remain unchanged, which is time-consuming, labor-intensive, and prone to errors. For large-scale design occasions that require adjustment, a chain reaction will be caused in complex designs. Selecting the gold finger gold line will affect the gold fingers on other guide lines. Manual processing is difficult and has low accuracy, which can easily lead to space waste and signal integrity problems in the design, making it difficult to meet design requirements.

[0004] Therefore, a method for adaptively pushing the gold finger along the guide line (Shove Path) and globally (Shove All) is needed to improve the efficiency and stability of the system-level packaging design. Summary of the invention

[0005] In order to solve the complex gold finger pushing process, high requirements for layout and signal integrity, and possible electrical performance problems in the field of electronic design automation system-level packaging design, the present invention provides a gold finger adaptive pushing method along the guide line and a global adaptive pushing method to improve the design efficiency and layout optimization capability of the gold finger.

[0006] In a first aspect of the present invention, a method for adaptively pushing a gold finger along a guide line is provided, the method comprising:

[0007] Determine the selected gold finger, the guide line where the gold finger is located, and other gold fingers on the guide line, and determine the offset direction and offset distance of the selected gold finger;

[0008] According to the offset direction of the selected golden finger, the pushing direction of the selected golden finger is determined;

[0009] According to the pushing direction and offset distance of the selected cheating finger, the selected cheating finger is pushed along the guide line where the selected cheating finger is located;

[0010] According to the position of the pushed gold finger, identify the pushed gold finger that needs to be adjusted;

[0011] Push and adjust the pushed gold fingers one by one to ensure that the distance between the gold fingers is not less than the minimum distance between the gold fingers.

[0012] In some embodiments, the information of the gold finger includes position, shape and orientation, and the orientation includes a direction along the gold line, a direction perpendicular to the guide line and a direction perpendicular to the component;

[0013] The information of the guide line includes the line shape, which includes line segments and arcs.

[0014] In some embodiments, determining the pushing direction of the selected golden finger according to the offset direction of the selected golden finger includes:

[0015] If the guide line is a line segment, the pushing direction of the selected golden finger is determined according to any two points on the line segment, and the angle between the pushing direction and the offset direction of the selected golden finger is less than 90 degrees;

[0016] If the guide line is an arc, first calculate the vector from the center of the arc to the center of the cheating finger, and then rotate it 90 degrees clockwise or counterclockwise to get the pushing direction. During the rotation, ensure that the angle between the pushing direction and the offset direction of the selected cheating finger is less than 90 degrees.

[0017] In some embodiments, according to the pushing direction and offset distance of the selected golden finger, the selected golden finger is pushed along the guide line where the selected golden finger is located, including:

[0018] Move the gold finger in the pushing direction by an offset distance to obtain the new position of the gold finger;

[0019] If the guide line is a line segment, the position of the gold finger is updated directly;

[0020] If the guide line is an arc, the gold finger will be adsorbed to the arc and then the position of the gold finger will be updated.

[0021] In some embodiments, according to the pushed position of the gold finger, the pushed gold finger that needs to be adjusted is identified, and the pushed gold fingers are pushed and adjusted in sequence to ensure that the spacing between the gold fingers is not less than the minimum spacing of the gold fingers, including:

[0022] Determine the gold fingers on the guide line where the selected gold finger is located in the pushing direction of the selected gold finger, and sort them from near to far according to their order on the guide line and their distance to the selected gold finger, as the pushed gold fingers that need to be adjusted;

[0023] According to the sorting order, for each pushed golden finger, the distance between it and the previous pushed golden finger is calculated. If the distance is less than the minimum distance of the golden fingers, the pushed golden finger is pushed along the guide line to ensure that the distance between the golden fingers is not less than the minimum distance of the golden fingers; wherein, for the first pushed golden finger, the previous pushed golden finger is the selected golden finger; the distance between the previous pushed golden finger refers to the distance between the golden fingers after pushing and adjusting with the previous pushed golden finger.

[0024] In some of the embodiments, by calculating the vector between the other golden fingers on the guide line and the selected golden finger, it is determined whether the golden finger is located in the pushing direction of the selected golden finger;

[0025] The line segments and arcs constituting the outer contour of the gold finger are determined according to the shape of the gold finger, and the minimum distance between the line segments and arcs of the outer contours of adjacent gold fingers is the spacing between the gold fingers.

[0026] In some embodiments, the method further comprises:

[0027] Adjust the orientation of all pushed gold fingers according to their original orientation.

[0028] According to a second aspect of the present invention, a global adaptive pushing method for a gold finger is provided, which is implemented based on the adaptive pushing method for a gold finger along a guide line according to any one of the first aspects, and the method comprises:

[0029] Push the selected gold finger along the guide line where the selected gold finger is located, and push and adjust the pushed gold finger on the guide line in turn;

[0030] For the first inner adjacent guide line, determine whether all the gold finger gold lines on the guide line where the selected gold finger is located intersect with all the gold finger gold lines on the first inner adjacent guide line; if not, all the gold fingers on the first inner adjacent guide line do not need to be adjusted; if so, determine all the first gold fingers that intersect on the guide line where the selected gold finger is located;

[0031] For each first golden finger, determine all the second golden fingers on the first inner adjacent guide line that intersect with the first golden finger golden line, and calculate the distance from the intersection of the first golden finger golden line on the first inner adjacent guide line to all the second golden finger golden lines corresponding to the first golden finger, and obtain the second golden finger with the closest distance;

[0032] Then, a virtual golden finger is drawn with the intersection of the first golden finger gold line on the first inner adjacent guide line as the center, and it is determined whether the distance between the second golden finger corresponding to the first golden finger and the virtual golden finger meets the preset distance requirement; if not, the golden finger is pushed along the guide line where it is located, and the pushed golden fingers on the guide line are pushed and adjusted in turn; in this way, all the first golden fingers are traversed;

[0033] For the second inner adjacent guide line, the first inner adjacent guide line is used as the guide line where the gold finger is located, and the second inner adjacent guide line is used as the first inner adjacent guide line, and the inner guide lines are pushed in the same way to traverse the inner guide lines;

[0034] For the first adjacent guide line on the outside, use the same method to obtain all the first golden fingers and the second golden finger closest to each first golden finger; then extend the first golden finger golden line to the first adjacent guide line on the outside to obtain the intersection, and then push it in the same way;

[0035] For the second outer adjacent guide line, the first outer adjacent guide line is used as the guide line where the golden finger is located, and the second outer adjacent guide line is used as the first outer adjacent guide line, and then pushed in the same way to traverse the outer guide lines.

[0036] In some embodiments, the method further comprises:

[0037] Optimize the position of the cheat code through the following functions:

[0038]

[0039] Where f(d) represents the distance value, ||H′ i -H′ j || represents the spacing between adjacent golden fingers i and j after optimization, and minSpacing represents the target spacing.

[0040] In some of the embodiments, a tuple is set to store the relationship between the gold finger and the guide line, and the format of the tuple is guide line-gold finger;

[0041] Determine the distance between the gold finger and the original position after pushing. If it exceeds the maximum distance threshold, the gold finger will be rebounded to the original position.

[0042] Compared with the prior art, the present invention has the following advantages and beneficial effects in the gold finger adjustment method:

[0043] First, after obtaining the relevant basic information of gold finger pushing through the front-end device, the present invention proposes a method of gold finger pushing along the guide line and global adaptively. The present invention realizes the precise adjustment of the gold finger position by following the guide line mode. This mode calculates the intersection of the gold finger and the guide line to ensure that the gold finger maintains the correct spacing and direction during the pushing process, thereby improving the layout accuracy and design efficiency.

[0044] The present invention also supports batch processing of multiple gold fingers in global mode, significantly improving the adjustment efficiency. This mode can automatically detect and process the relative positions of gold fingers, avoid gold wire crossing problems, ensure signal integrity, and reduce crosstalk and electromagnetic interference.

[0045] In addition, the present invention supports pushing effects on guidelines at any angle, and supplements the guideline with arc operations, which greatly improves the layout optimization technology in the field of electronic design automation system-level packaging design. The processing method for guide lines and global adaptive perception not only improves the flexibility and adaptability of gold finger design, but also achieves significant improvements in processing efficiency, signal integrity and design accuracy, greatly optimizing the gold finger layout in the integrated circuit packaging process. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 A schematic diagram of a process of adaptively pushing a gold finger along a guide line provided in an embodiment of the present application;

[0047] Figure 2 A schematic diagram of a pushing direction provided in an embodiment of the present application;

[0048] Figure 3 A schematic flow chart of a method for identifying a pushed golden finger that needs to be adjusted provided in an embodiment of the present application;

[0049] Figure 4 A schematic diagram of a process flow of a global adaptive pushing method of a golden finger provided in an embodiment of the present application;

[0050] Figure 5 A schematic diagram of a gold finger adaptively pushing along a guide line provided in an embodiment of the present application;

[0051] Figure 6 A schematic flow chart of a method for global adaptive pushing of a gold finger provided in an embodiment of the present application;

[0052] Figure 7 A schematic diagram of an intersection provided in an embodiment of the present application;

[0053] Figure 8 A schematic diagram of adaptive pushing of a gold finger in a global situation provided in an embodiment of the present application. DETAILED DESCRIPTION

[0054] 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. Based on the embodiments provided in this application, all other embodiments obtained by ordinary technicians in this field without making creative work belong to the scope of protection of the present invention.

[0055] Obviously, the drawings described below are only some examples or embodiments of the present application. For ordinary technicians in this field, the present application can also be applied to other similar scenarios based on these drawings without creative work. In addition, it can also be understood that although the efforts made in this development process may be complicated and lengthy, for ordinary technicians in this field related to the content disclosed in this application, some changes in design, manufacturing or production based on the technical content disclosed in this application are just conventional technical means, and should not be understood as insufficient content disclosed in this application.

[0056] Reference to "embodiments" in this application means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those of ordinary skill in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0057] Unless otherwise defined, the technical terms or scientific terms involved in this application should be understood by people with ordinary skills in the technical field to which this application belongs. The words "one", "a", "a", "the" and the like involved in this application do not indicate a quantitative limitation, and may represent the singular or plural. The terms "include", "comprise", "have" and any of their variations involved in this application are intended to cover non-exclusive inclusions; for example, a process, method, system, product or device that includes a series of steps or modules (units) is not limited to the listed steps or units, but may also include steps or units that are not listed, or may also include other steps or units inherent to these processes, methods, products or devices. The words "connect", "connected", "coupled" and the like involved in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The "multiple" involved in this application refers to two or more. "And / or" describes the association relationship of associated objects, indicating that there may be three relationships, for example, "A and / or B" can represent: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the objects before and after are in an "or" relationship. The terms "first", "second", "third", etc. involved in this application are only used to distinguish similar objects and do not represent a specific ordering of the objects.

[0058] The present application provides a method for gold finger pushing along guide lines and globally adaptively, which relates to layout optimization technology in the field of electronic design automation system-level packaging (SiP) design, and is used to improve the design efficiency and layout optimization capability of gold fingers, and improve the efficiency and stability of system-level packaging design.

[0059] The embodiments of the present application provide a method for adaptively pushing a gold finger along a guideline and globally, which are described separately below.

[0060] Figure 1 The example flow diagram of the method for adaptively pushing the golden finger along the guideline direction provided in the embodiment of the present application is as follows: Figure 1 As shown, the method includes:

[0061] S101: Initialize data: obtain the data information of the selected gold finger, other gold fingers on the guideline, the guideline and the offset;

[0062] S102: Calculate the pushing direction of the selected cheat: Calculate the unit vector of the pushing direction according to the selected cheat and the guideline where the cheat is located;

[0063] S103: Push the selected golden finger: for each selected golden finger, push it along the guideline direction by a specified distance;

[0064] S104: Identify the affected gold fingers: According to the gold finger positions after being pushed, identify the pushed gold fingers that need to be adjusted;

[0065] S105: adjusting the pushed gold finger: calculating the moving distance of each pushed gold finger, and adjusting it according to the guideline type (line segment or arc) to ensure that the spacing is not less than the minimum spacing of the gold finger;

[0066] S106: Optimize position: For the gold fingers along the gold wire direction, further optimize the orientation and position to ensure design consistency.

[0067] In a possible embodiment of the present application, in the initialization data stage S101, relevant information about the adaptive pushing of the gold finger along the guide line is obtained according to the input device, including the shape, direction (along the gold line direction, vertical guideline direction, vertical component direction) and position of the selected gold finger, information of other unselected gold fingers on the guideline where the selected gold finger is located, the starting and ending points of the guideline, linear information, offset direction and size.

[0068] The shape information of the gold finger includes the outer contour, length and width (L, W) and end shape information (chamfer, rectangle, etc.). The offset direction and size can be manually input through an input device, or can be determined according to the direction and distance of mouse dragging.

[0069] In a possible embodiment of the present application, in calculating the pushing direction of the selected gold finger S102, the pushing direction vector is calculated according to the relative position of the gold finger and the guideline. When the guideline is a line segment, the pushing direction vector (customized) is as follows: Figure 2 Shown are:

[0070] Direction = P2-P1

[0071] The angle between the pushing direction and the determined offset direction needs to be less than 90 degrees, thereby determining whether it is P2-P1 or P1-P2.

[0072] If it is an arc-shaped guideline, you need to first calculate the vector V pointing from the center of the circle C to the center of the cheat finger, and then rotate V 90° clockwise or counterclockwise to get the pushing direction through the rotation operation:

[0073] Let the gold finger wire be L f , guideline is L g , the center of the arc is C, and the intersection point is H:

[0074] H=L f ∩L g

[0075] V=HC

[0076] rotate(V,θ)=[V x cosθ-V y sinθV x sinθ+V y cosθ]

[0077] Direction = rotate[V,-90°]

[0078] The above formula is based on a 90° counterclockwise rotation. The direction of rotation needs to be determined by the offset direction to ensure that the pushing direction matches the offset direction. Figure 2 For example, for the gold finger G, if the offset direction is upward, that is, the gold finger G needs to be pushed upward along the guide line, the vector V pointing from the center of the circle C to the center of the gold finger will be rotated 90° counterclockwise; if the offset direction is downward, that is, the gold finger G needs to be pushed downward along the guide line, the vector V pointing from the center of the circle C to the center of the gold finger will be rotated 90° clockwise. It should be noted that the offset direction does not need to be strictly upward or downward, and it is sufficient to be able to clearly define the pushing direction of the gold finger.

[0079] In a possible embodiment of the present application, in the push and select gold finger stage S103, the gold finger is moved along the pushing direction to update its center point position. If the guideline is an arc, the center point of the gold finger is adsorbed onto the arc to ensure that the distance from the center of the circle is equal to the radius of the arc. In addition, the gold finger line segment and outer contour information are updated and marked as processed.

[0080] In a possible embodiment of the present application, in the stage of identifying the affected golden fingers S104, such as Figure 3 As shown, first, obtain the position of the basic gold finger (i.e. the selected gold finger) and the previously determined pushing direction. Then, by calculating the vector between each gold finger (other gold fingers on the guide line where the selected gold finger is located) and the basic gold finger, determine whether it is in the pushing direction. For the gold fingers that are not in the pushing direction, remove them. Finally, sort the remaining gold fingers to ensure the correctness of the pushing order and the accuracy of the adjustment.

[0081] This stage is mainly to identify the pushed gold finger that needs to be adjusted. Figure 2As described above, when the gold finger G is pushed downward along the guide line, the gold finger G may overlap with the gold finger below it or the distance between the two may be less than the minimum distance. Therefore, it is necessary to identify the gold finger below the gold finger G and push and adjust it to prevent the gold finger from overlapping or the distance not meeting the requirements after the gold finger G is pushed.

[0082] In this stage, you can select a gold finger to divide the other gold fingers on the guide line where the selected gold finger is located into two parts, the upper and lower parts. The part located in the pushing direction is the pushed gold finger that needs to be adjusted.

[0083] In a possible embodiment of the present application, in the stage S105 of adjusting the pushed gold finger, for each pushed gold finger, the distance from the previous gold finger (after pushing) is calculated. For the situation that the gold finger is along the gold line, perpendicular to the guideline, near the end and far the end, the present application adopts an enumeration method to calculate the distance between gold fingers, and traverses and calculates the distance between the adjacent line segments and arcs constituting the outer contour of the gold finger:

[0084]

[0085] Where D is the distance between the two gold finger centers, L and H represent the length and width of the gold finger. If the outer contour is an arc, and It is represented by the radius R of the chamfer at the end of the gold finger.

[0086] The calculated minimum spacing is the minimum distance between the gold fingers, and then the pushing demand is judged. When the spacing is less than the minimum physical distance, the pushing adjustment is performed. After the position is updated, iterative update is performed as shown in the S106 stage. In the position adjustment, the moving distance is set to d and the new position is H′:

[0087] H′=H+Direction·d

[0088] Where H is the original position of the gold finger, and Direction is the pushing direction.

[0089] The embodiment of the present application calculates the position of the gold finger after pushing in the above manner. If the guide line is an arc, the gold finger needs to be adsorbed onto the guide line. The position of the gold finger center after pushing the offset distance along the guide line can also be calculated directly on the guide line, but this method will increase the complexity, especially for non-standard arc-shaped curved guide lines.

[0090] The global adaptive pushing of Goldfinger is based on pushing along the guideline. The specific algorithm flow is as follows: Figure 4 As shown in Figure 2, some possible application scenarios are as follows: Figure 5 As shown:

[0091] Initialize data at the beginning. In the present application example, initially, obtain relevant information of all gold fingers on other guidelines according to the input device, relevant information of gold fingers on the selected guideline, relevant information of the selected gold fingers, relevant information of the guidelines inside the selected guideline and outside the guideline, relevant information of the selected guideline, and offset direction and size.

[0092] This application sets up a tuple to store the relationship between gold fingers and guide lines. Traverse the left and right guide lines, and classify the gold fingers on other guidelines to implement the storage of guideline-gold finger format tuples.

[0093] After obtaining the relevant tuples, the Shove Path operation is performed on the selected gold finger, and the gold finger on the selected guideline is pushed and adjusted to ensure the correct position on the guideline. In addition, the gold finger involved in the pushing is calculated and merged with the unadjusted gold finger to ensure the position of the gold finger is updated.

[0094] After the position is updated, the gold fingers on the inner and outer guidelines and the gold fingers on the selected guideline are judged to check for crossed gold fingers:

[0095] For Gold Finger F i With F j The starting and ending points of the gold line are represented by P1, P2, Q1, and Q2 respectively, and the intersection is determined by the vector cross product:

[0096] det([P2-P1],[Q1-P1])·det([P2-P1],[Q2-P1])<0

[0097] If the product of the two determinants is less than 0, it means that Q1 and Q2 are on both sides of P1 and P2.

[0098] This step is mainly used to determine the intersection of the gold wires of all gold fingers on the selected guideline with the gold fingers on the inner adjacent guideline, and the intersection of the gold wire extension lines of all gold fingers on the selected guideline with the gold fingers on the outer adjacent guideline. For the gold fingers that cross on the selected guideline, calculate the distance from the intersection point of the gold wire of the crossed gold finger on the selected guideline to the gold wire of the crossed gold finger on the adjacent guideline, and store the gold finger with the closest distance and the guideline it is on in a new tuple.

[0099] It should be noted that the gold wire of the gold finger that crosses on the selected guideline (if the adjacent guideline is an outer adjacent guideline, the gold wire of the gold finger on the selected guideline needs to be extended to the outer adjacent guideline) may cross with the gold wire of one gold finger on the adjacent guideline, or may cross with the gold wires of multiple gold fingers on the adjacent guideline. When calculating the distance from the intersection to the gold wire, only the gold fingers that cross on the adjacent guideline need to be calculated, and the gold fingers that do not cross do not need to be included in the calculation.

[0100] After the processing, the ripple effect adjustment stage is entered. The embodiment of the present application adopts a partial processing method, first processing the gold finger on the inner guideline, and then processing the gold finger on the outer guideline. The specific algorithm flow is as follows Figure 6 As shown, the following is a detailed introduction:

[0101] At the beginning, traverse all tuples that need to be processed, check whether the cheating finger in the tuple that needs to be processed is empty, if not empty, determine the type of the guideline, such as Figure 7 As shown, when the guideline is selected as a straight line, the intersection point on the left guideline is the intersection point of the processed gold finger gold line on the selected guideline and the nearest guideline on the left side of the selected guideline, and the intersection point on the right side is the intersection point of the extension line of all gold finger gold lines on the selected guideline and the nearest guideline on the right side of the selected guideline; when the guideline is selected as an arc, the intersection point on the left side is the intersection point of the gold finger gold line and the arc, and the right side is the intersection point of the extension line of the gold finger gold line and the nearest arc along the right guideline.

[0102] Draw a virtual gold finger with this point as the center, and then determine whether the distance between the virtual gold finger and the nearest gold finger stored in the previous tuple meets the design rule constraint (DRC). If it is less than the minimum distance, the Shove Path operation is used for all affected gold fingers, and the spacing optimization is represented by the function:

[0103]

[0104] Where f(d) represents the distance value, ‖H′ i -H′ j || represents the spacing between adjacent golden fingers i and golden fingers j after optimization, and minSpacing represents the target spacing. The purpose of this function is to optimize the spacing between golden fingers so that it meets the minimum spacing requirement, H′ i and H′ jIt indicates the optimized positions of the i-th and j-th gold fingers, and minSpacing indicates the minimum spacing required by the design rules (it can also be set according to actual needs). When the spacing between all adjacent gold fingers is exactly equal to minSpacing, the function value is the minimum (ideally 0).

[0105] After performing the Shove Path operation, the affected golden finger is moved and its center point and the center of the original position are calculated to check whether the moving distance exceeds the Finger Spacing. If it exceeds, the affected golden finger is rebounded to the initial position, and then the previous guideline and golden finger in the tuple are cleared, and the tuple is updated with the current guideline and the golden finger above. Then, it is determined whether all the guidelines on the left have been traversed. If not, it returns to the previous algorithm flow for ripple processing. The embodiment of the present application takes the algorithm on the left as an example to illustrate. The algorithm on the right has the same principle as the left, so it will not be explained again. The above is the adaptive pushing method of the golden finger in the global situation. Please note that if Figure 8 As shown, the Shove All mode processing is similar to a ripple, and processes one by one to implement the global adaptive pushing algorithm of the gold finger in turn.

[0106] In summary, after obtaining the relevant basic information of gold finger pushing through the front-end device, the present invention proposes a method for gold finger pushing along the guide line and global adaptively. The present invention realizes the precise adjustment of the gold finger position by following the guide line mode. This mode ensures that the gold finger maintains the correct spacing and direction during the pushing process by calculating the intersection of the gold finger and the guide line, thereby improving the layout accuracy and design efficiency. The present invention also supports batch processing of multiple gold fingers in the global mode, which significantly improves the adjustment efficiency. This mode can automatically detect and process the relative position of the gold finger, avoid the problem of gold wire crossing, ensure signal integrity, and reduce crosstalk and electromagnetic interference. In addition, the present invention supports the pushing effect on the guideline at any angle, and supplements the guideline with arc operation, which greatly improves the layout optimization technology in the field of electronic design automation system-level packaging design. The processing method for guide line and global adaptive perception not only improves the flexibility and adaptability of gold finger design, but also achieves significant improvements in processing efficiency, signal integrity and design accuracy, greatly optimizing the layout of gold fingers in the integrated circuit packaging process.

[0107] It should be pointed out that the technical features of the above-mentioned embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above-mentioned embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification. In addition, 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.

[0108] It is easy for a person skilled in the art to understand that the above-mentioned embodiments only express several implementation methods of the present application, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the invention patent. It should be pointed out that for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.

Claims

1. A method for adaptively pushing a gold finger along a guide line, characterized in that: The method includes: Determine the selected gold finger, the guide line where the gold finger is located, and other gold fingers on the guide line, and determine the offset direction and offset distance of the selected gold finger; According to the offset direction of the selected cheating finger, determine the pushing direction of the selected cheating finger; According to the pushing direction and offset distance of the selected cheating finger, the selected cheating finger is pushed along the guide line where the selected cheating finger is located; According to the position of the pushed gold finger, identify the pushed gold finger that needs to be adjusted; Push and adjust the pushed gold fingers one by one to ensure that the distance between the gold fingers is not less than the minimum distance between the gold fingers.

2. The method for adaptively pushing a gold finger along a guide line according to claim 1, characterized in that: The information of the gold finger includes the position, shape and orientation, and the orientation includes the direction along the gold wire, the direction perpendicular to the guide wire and the direction perpendicular to the component; The information of the guide line includes the line shape, which includes line segments and arcs.

3. The method for adaptively pushing a gold finger along a guide line according to claim 2, characterized in that: According to the offset direction of the selected cheating finger, the pushing direction of the selected cheating finger is determined, including: If the guide line is a line segment, the pushing direction of the selected golden finger is determined according to any two points on the line segment, and the angle between the pushing direction and the offset direction of the selected golden finger is less than 90 degrees; If the guide line is an arc, first calculate the vector from the center of the arc to the center of the cheating finger, and then rotate it 90 degrees clockwise or counterclockwise to get the pushing direction. During the rotation, ensure that the angle between the pushing direction and the offset direction of the selected cheating finger is less than 90 degrees.

4. The method for adaptively pushing a gold finger along a guide line according to claim 3, characterized in that: According to the pushing direction and offset distance of the selected cheating finger, the selected cheating finger is pushed along the guide line where the selected cheating finger is located, including: Move the gold finger in the pushing direction by an offset distance to obtain the new position of the gold finger; If the guide line is a line segment, the position of the gold finger is updated directly; If the guide line is an arc, the gold finger will be adsorbed to the arc and then the position of the gold finger will be updated.

5. The method for adaptively pushing a gold finger along a guide line according to claim 2, characterized in that: According to the pushed gold finger positions, the pushed gold fingers that need to be adjusted are identified, and the pushed gold fingers are pushed and adjusted in turn to ensure that the spacing between the gold fingers is not less than the minimum spacing of the gold fingers, including: Determine the gold fingers on the guide line where the selected gold finger is located in the pushing direction of the selected gold finger, and sort them from near to far according to their order on the guide line and their distance to the selected gold finger, as the pushed gold fingers that need to be adjusted; According to the sorting order, for each pushed golden finger, the distance between it and the previous pushed golden finger is calculated. If the distance is less than the minimum distance of the golden fingers, the pushed golden finger is pushed along the guide line to ensure that the distance between the golden fingers is not less than the minimum distance of the golden fingers; wherein, for the first pushed golden finger, the previous pushed golden finger is the selected golden finger; the distance between the previous pushed golden finger refers to the distance between the golden fingers after pushing and adjusting with the previous pushed golden finger.

6. The method for adaptively pushing a gold finger along a guide line according to claim 5, characterized in that: By calculating the vector between the other golden fingers on the guide line and the selected golden finger, it is determined whether the golden finger is located in the pushing direction of the selected golden finger; The line segments and arcs constituting the outer contour of the gold finger are determined according to the shape of the gold finger, and the minimum distance between the line segments and arcs of the outer contours of adjacent gold fingers is the spacing between the gold fingers.

7. The method for adaptively pushing a gold finger along a guide line according to claim 2, characterized in that: The method further includes: Adjust the orientation of all pushed gold fingers according to their original orientation.

8. A global adaptive pushing method of golden fingers, characterized in that: The method for adaptively pushing the gold finger along the guide line according to any one of claims 1 to 7 is implemented, and the method comprises: Push the selected gold finger along the guide line where the selected gold finger is located, and push and adjust the pushed gold finger on the guide line in turn; For the first inner adjacent guide line, determine whether all the gold finger gold lines on the guide line where the selected gold finger is located intersect with all the gold finger gold lines on the first inner adjacent guide line; if not, all the gold fingers on the first inner adjacent guide line do not need to be adjusted; if so, determine all the first gold fingers that intersect on the guide line where the selected gold finger is located; For each first golden finger, determine all the second golden fingers on the first inner adjacent guide line that intersect with the first golden finger golden line, and calculate the distance from the intersection of the first golden finger golden line on the first inner adjacent guide line to all the second golden finger golden lines corresponding to the first golden finger, and obtain the second golden finger with the closest distance; Then, a virtual golden finger is drawn with the intersection of the first golden finger gold line on the first inner adjacent guide line as the center, and it is determined whether the distance between the second golden finger corresponding to the first golden finger and the virtual golden finger meets the preset distance requirement; if not, the golden finger is pushed along the guide line where it is located, and the pushed golden fingers on the guide line are pushed and adjusted in turn; in this way, all the first golden fingers are traversed; For the second inner adjacent guide line, the first inner adjacent guide line is used as the guide line where the gold finger is located, and the second inner adjacent guide line is used as the first inner adjacent guide line, and the inner guide lines are pushed in the same way to traverse the inner guide lines; For the first adjacent guide line on the outside, use the same method to obtain all the first golden fingers and the second golden finger closest to each first golden finger; then extend the first golden finger golden line to the first adjacent guide line on the outside to obtain the intersection, and then push it in the same way; For the second outer adjacent guide line, the first outer adjacent guide line is used as the guide line where the golden finger is located, and the second outer adjacent guide line is used as the first outer adjacent guide line, and then pushed in the same way to traverse the outer guide lines.

9. The global adaptive pushing method of the golden finger according to claim 8 is characterized in that: The method further includes: Optimize the position of the cheat code through the following functions: Where f(d) represents the distance value, ||H′ i -H′ j || represents the spacing between adjacent golden fingers i and j after optimization, and minSpacing represents the target spacing.

10. The golden finger global adaptive pushing method according to claim 8, characterized in that: Set the tuple to store the relationship between the cheating finger and the guide line. The format of the tuple is guide line-cheating finger. Determine the distance between the gold finger and the original position after pushing. If it exceeds the maximum distance threshold, the gold finger will be rebounded to the original position.

Images