Gold finger adaptive pushing method along guide line and global adaptive pushing method

Abstract

The application discloses a golden finger along guide line adaptive pushing method and a global adaptive pushing method. The golden finger along guide line adaptive pushing method comprises the following steps: determining a selected golden finger, a guide line where the selected golden finger is located and other golden fingers on the guide line, and determining a shift direction and a shift distance of the selected golden finger; determining a pushing direction of the selected golden finger according to the shift direction of the selected golden finger; pushing the selected golden finger along the guide line where the selected golden finger is located according to the pushing direction of the selected golden finger and the shift distance; identifying a pushed golden finger which needs to be adjusted according to the position of the pushed golden finger; and sequentially pushing and adjusting the pushed golden finger, so as to ensure that the distance between the golden fingers is not less than the minimum distance between the golden fingers. In addition, the global adaptive pushing of the golden finger takes the adaptive pushing along the guide line as the basis, and has an overall influence on the golden fingers on the left and right guide lines. The application improves the flexibility and adaptability of the golden finger design.

Description

Technical Field

[0001] The present 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), the design of printed circuit boards (PCBs) and system-in-package (SiPs) has become increasingly critical as electronic products continue to increase in complexity and integration. Gold fingers, as an important form of connector, play a crucial role in electrical connections. They are commonly used in plug-in connectors to ensure reliable connections between circuit boards and other components. The layout and routing of gold fingers directly impact electrical performance, such as signal transmission speed and integrity, while also influencing manufacturing costs and product reliability.

[0003] Traditional gold finger layout design relies on manual adjustments and fixed rules, resulting in low efficiency and difficulty adapting to complex design requirements. As design complexity increases, manual adjustments can easily lead to signal integrity issues and poor space utilization. When encountering local designs requiring fine-tuning, manual adjustments are still required to manually push and adjust the gold fingers on specific guidelines, leaving other non-directly related areas unchanged. This is time-consuming, labor-intensive, and error-prone. For designs requiring large-scale adjustments, this can cause a chain reaction in complex designs. Selecting a gold finger line can affect the gold fingers on other guidelines. Manual processing is difficult and inaccurate, easily leading to wasted space and signal integrity issues, 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] The first aspect of the present invention provides a method for adaptively pushing a gold finger along a guide line, the method comprising:

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

[0008] Determine the pushing direction of the selected cheat finger according to the offset direction of the selected cheat finger;

[0009] According to the pushing direction and offset distance of the selected cheat finger, the selected cheat finger is pushed along the guide line where the selected cheat 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 wire, a direction perpendicular to the guide wire, and a direction perpendicular to the component;

[0013] The information of the guide line includes 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 gold finger is determined based on any two points on the line segment, and the angle between the pushing direction and the offset direction of the selected gold 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 cheat finger, 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 cheat 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 get the new position of the gold finger;

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

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

[0021] In some embodiments, 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 sequence to ensure that the spacing between the gold fingers is not less than the minimum spacing between 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, calculate the distance between it and the previous pushed golden finger. If the distance is less than the minimum distance between golden fingers, push the pushed golden finger along the guide line to ensure that the distance between golden fingers is not less than the minimum distance between golden fingers. Among them, for the first pushed golden finger, the previous pushed golden finger is the selected golden finger; the distance between the golden finger and 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 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. 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 guide line adjacent to the inner side, 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 guide line adjacent to the inner side; if not, all the gold fingers on the first guide line adjacent to the inner side 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 second golden fingers on the inner adjacent first guide line that intersect with the first golden finger's golden line, and calculate the distance from the intersection of the first golden finger's golden line on the inner adjacent first guide line to all the second golden finger's 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's golden line on the first inner adjacent guide line as the center, and it is determined whether the distance between the second golden finger closest 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, use the first inner adjacent guide line as the guide line where the golden finger is located, and use the second inner adjacent guide line as the first inner adjacent guide line, and push in the same way to traverse the inner guide line;

[0034] For the first guide line adjacent to 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 guide line adjacent to the outside to obtain the intersection, and then push it in the same way;

[0035] For the second adjacent guide line on the outside, use the first adjacent guide line on the outside as the guide line where the golden finger is located, and use the second adjacent guide line on the outside as the first adjacent guide line on the outside, and then push 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 cheat fingers i and j after optimization, and minSpacing represents the target spacing.

[0040] In some 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 rebound 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 acquiring basic information related to gold finger pushing through the front-end device, the present invention proposes a gold finger pushing method along the guide line and global adaptive pushing. The present invention achieves precise adjustment of the gold finger position through 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 layout accuracy and design efficiency.

[0044] The present invention also supports batch processing of multiple gold fingers in global mode, significantly improving 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, greatly improving 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 flow chart of a method for 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 flowchart of a method for identifying a pushed golden finger that needs adjustment provided in an embodiment of the present application;

[0049] Figure 4 A schematic diagram of a global adaptive pushing method of a gold 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 flowchart 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 clear, the present invention is further described in detail below with reference to the accompanying drawings and examples. 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 those of ordinary skill in the art without making creative work are within the scope of protection of the present invention.

[0055] Obviously, the drawings described below are merely examples or embodiments of the present application. Those skilled in the art can, without inventive effort, apply the present application to other similar scenarios based on these drawings. Furthermore, it is also understood that, although the effort involved in such a development process may be complex and lengthy, for those skilled in the art related to the content disclosed in this application, changes in design, manufacturing, or production based on the technical content disclosed in this application are merely conventional technical means and should not be construed as an insufficiency of the content disclosed in this application.

[0056] References to "embodiments" in this application mean that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor does it refer to independent or alternative embodiments that are mutually exclusive of other embodiments. It is understood, both explicitly and implicitly, by those skilled in the art that the embodiments described in this application may be combined with other embodiments unless there is a conflict.

[0057] Unless otherwise defined, the technical or scientific terms used in this application should have the ordinary meaning understood by a person of ordinary skill in the technical field to which this application belongs. The words "one", "a", "the" and the like used in this application do not indicate a limit on quantity and may indicate the singular or plural. The terms "include", "comprise", "have" and any variations thereof used 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 that are inherent to these processes, methods, products or devices. The words "connect", "connected", "coupled" and the like used in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The word "multiple" used in this application refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships can exist. For example, "A and / or B" can mean: 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 order for the objects.

[0058] The present application provides a method for pushing a gold finger along a guide line 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 the gold finger, and improve the efficiency and stability of the 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 data information of the selected gold finger, other gold fingers on the guideline, guideline and 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 cheat: for each selected cheat, push it along the guideline by a specified distance;

[0064] S104: Identifying the affected gold fingers: Identifying the pushed gold fingers that need to be adjusted based on the gold finger positions after being pushed;

[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 distance is not less than the minimum distance between gold fingers;

[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 (chamfered corners, rectangle, etc.). The offset direction and size can be manually input through an input device or determined by the direction and distance of the mouse drag.

[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 included 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 from the center of the circle C to the center of the cheat finger, and then use the rotation operation to rotate V 90° clockwise or counterclockwise to get the pushing direction:

[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 the example of 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 cheat finger G, if the offset direction is upward, that is, cheat finger G needs to push upward along the guide line, then the vector V pointing from the center of the circle C to the center of the cheat finger will be rotated 90° counterclockwise; if the offset direction is downward, that is, cheat finger G needs to push downward along the guide line, then the vector V pointing from the center of the circle C to the center of the cheat finger will be rotated 90° clockwise. It should be noted that the offset direction does not need to be strictly upward or downward, as long as the pushing direction of the cheat finger is clear.

[0079] In a possible embodiment of the present application, in the push-selection gold finger stage S103, the gold finger is moved along the pushing direction and its center point position is updated. 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 gold fingers S104, such as Figure 3 As shown, first, the position of the base cheat (i.e., the selected cheat) and the previously determined push direction are obtained. Then, by calculating the vector between each cheat (other cheats on the guide line where the selected cheat is located) and the base cheat, it is determined whether it is in the push direction. Cheats not in the push direction are removed. Finally, the remaining cheats are sorted to ensure the correct push order and the accuracy of the adjustment.

[0081] This stage is mainly to identify the pushed gold fingers that need 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 fingers from overlapping or the distance not meeting the requirements after the gold finger G is pushed.

[0082] At this stage, you can select a gold finger and 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 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. Since the gold fingers are 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 adjacent line segments and arcs constituting the outer contour of the gold finger:

[0084]

[0085] Among them, D is the distance between the centers of the two gold fingers, L and H represent the length and width of the gold fingers. 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. 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 updates are performed as shown in the S106 stage. In the position adjustment, the moving distance is 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 present embodiment 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. It is also possible to calculate the position of the gold finger center after pushing the offset distance along the guide line directly on the guide line, but this method increases complexity, especially for non-standard curved guide lines.

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

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

[0092] This application sets up a tuple to store the relationship between gold fingers and guide lines. It traverses the left and right guide lines and classifies the gold fingers on other guide lines 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 checked to see if there are 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 determines whether all gold fingers on the selected guideline intersect with gold fingers on adjacent inner guidelines, as well as whether the extensions of all gold fingers on the selected guideline intersect with gold fingers on adjacent outer guidelines. For gold fingers that intersect on the selected guideline, the distance from the intersection point of the gold finger's line on the adjacent guideline to the gold finger's line on the adjacent guideline is calculated. The gold finger with the closest distance and its corresponding guideline are stored in a new tuple.

[0099] It should be noted that the gold wire of a 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 must be extended to the outer adjacent guideline) may cross the gold wire of a gold finger on the adjacent guideline, or it may cross the gold wire 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 are calculated; the gold fingers that do not cross are not 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 cheat sheet in the tuple that needs to be processed is empty, and if it is not empty, determine the type of the guideline. For example, Figure 7 As shown, when the guideline is selected as a straight line, the intersection point on the left guideline is the intersection of the processed gold finger gold line on the selected guideline and the nearest guideline along the left side of the selected guideline, and the intersection point on the right is the intersection 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 is the intersection of the gold finger gold line and the arc, and the right is the intersection 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 applied to all affected gold fingers. The function represents the spacing optimization:

[0103]

[0104] Where f(d) represents the distance value, ‖H′ i -H′ j || represents the spacing between adjacent cheat fingers i and j after optimization, and minSpacing represents the target spacing. The purpose of this function is to optimize the spacing between cheat fingers so that it meets the minimum spacing requirement, H′ i and H′ jrepresents the optimized positions of the i-th and j-th gold fingers, and minSpacing represents the minimum spacing required by the design rules (which 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 minimum (ideally 0).

[0105] After the Shove Path operation is performed, the center point of the affected golden finger is moved and the center of the original position is 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 are cleared in the tuple, 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, the algorithm flow returns to the previous step for ripple processing. The embodiment of this application uses 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, processing one by one, and sequentially implementing the global adaptive pushing algorithm of the golden finger.

[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 pushing effects on the guideline 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 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 gold finger layout in the integrated circuit packaging process.

[0107] It should be noted that the various technical features of the above-described embodiments can be combined in any manner. To simplify the description, not all possible combinations of the various technical features in the above-described embodiments are described. However, as long as there are no contradictions 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] Those skilled in the art will readily understand that the above-described embodiments merely represent several implementation methods of the present application, and their descriptions are relatively specific and detailed, but should not be construed as limiting the scope of the invention. It should be noted that a person of ordinary skill in the art may make several variations and improvements without departing from the concept of the present application, and these variations and improvements fall within the scope of protection of the present application. Therefore, the scope of protection of the present patent application shall be based on the appended 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 selected 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; wherein the gold finger information includes position, shape, and orientation, and the orientation includes the direction along the gold line, the direction perpendicular to the guide line, and the direction perpendicular to the component; the guide line information includes line shape, and the line shape includes line segment and arc; Determine the pushing direction of the selected cheat finger according to the offset direction of the selected cheat finger; According to the pushing direction and offset distance of the selected cheat finger, the selected cheat finger is pushed along the guide line where the selected cheat 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; The pushing direction of the selected golden finger is determined according to the offset direction of the selected golden finger, including: If the guide line is a line segment, the pushing direction of the selected gold finger is determined based on any two points on the line segment, and the angle between the pushing direction and the offset direction of the selected gold 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 cheat finger, 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 cheat finger is less than 90 degrees.

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

3. The method for adaptively pushing a gold finger along a guide line according to claim 1, characterized in that: According to the pushed gold finger positions, identify the pushed gold fingers that need to be adjusted, and push and adjust the pushed gold fingers 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, calculate the distance between it and the previous pushed golden finger. If the distance is less than the minimum distance between golden fingers, push the pushed golden finger along the guide line to ensure that the distance between golden fingers is not less than the minimum distance between golden fingers. Among them, for the first pushed golden finger, the previous pushed golden finger is the selected golden finger; the distance between the golden finger and the previous pushed golden finger refers to the distance between the golden fingers after pushing and adjusting with the previous pushed golden finger.

4. The method for adaptively pushing a gold finger along a guide line according to claim 3, characterized in that: By calculating the vector between the selected golden finger and the other golden fingers on the guide line, 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.

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

6. A global adaptive pushing method for 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 5 is implemented, the method comprising: 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 guide line adjacent to the inner side, 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 guide line adjacent to the inner side; if not, all the gold fingers on the first guide line adjacent to the inner side 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 second golden fingers on the inner adjacent first guide line that intersect with the first golden finger's golden line, and calculate the distance from the intersection of the first golden finger's golden line on the inner adjacent first guide line to all the second golden finger's 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's golden line on the first inner adjacent guide line as the center, and it is determined whether the distance between the second golden finger closest 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, use the first inner adjacent guide line as the guide line where the golden finger is located, and use the second inner adjacent guide line as the first inner adjacent guide line, and push in the same way to traverse the inner guide line; For the first guide line adjacent to 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 guide line adjacent to the outside to obtain the intersection, and then push it in the same way; For the second adjacent guide line on the outside, use the first adjacent guide line on the outside as the guide line where the golden finger is located, and use the second adjacent guide line on the outside as the first adjacent guide line on the outside, and then push in the same way to traverse the outer guide lines.

7. The global adaptive pushing method of the golden finger according to claim 6 is characterized in that: The method further includes: Optimize the position of the cheat code through the following functions: Where, Indicates the distance value, Indicates adjacent gold fingers after optimization and Goldfinger The spacing between Indicates the target distance.

8. The global adaptive pushing method of the golden finger according to claim 6 is characterized in that: Set the tuple to store the relationship between cheating fingers and guide lines. The format of the tuple is guide line-cheating fingers. 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 rebound to the original position.

Images