Integrated circuit layout identification method, electronic equipment and storage medium
The integrated circuit layout recognition method addresses inefficiencies in OPC by identifying repetitive elements and reconstructing the layout hierarchy, reducing calculation time and improving correction efficiency.
Patent Information
- Application Number
- CN202411134284.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-19
- Publication Date
- 2024-12-03
AI Technical Summary
Existing optical proximity effect correction (OPC) methods for integrated circuit layouts are inefficient, with rule-based corrections being complex and time-consuming, and model-based corrections requiring significant computing power, leading to prolonged chip delivery times.
An integrated circuit layout recognition method that identifies repetitive elements through projection analysis, reconstructs the layout hierarchy, and performs OPC only on basic repetitive units, reducing calculation time and improving correction efficiency.
The method accelerates OPC by identifying repetitive features in integrated circuit layouts, allowing for efficient array recognition and reorganization, thereby shortening correction time and improving the correction effect.
Smart Images

Figure CN119067048A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of integrated circuit auxiliary design technology, and in particular to an integrated circuit layout recognition method, electronic equipment and storage medium. Background Art
[0002] Integrated circuit layout is the bridge between integrated circuit design and integrated circuit manufacturing. During the chip manufacturing process, mask data preparation is required to process the integrated circuit layout to meet the requirements of the photolithography mask. In the mask data preparation, the integrated circuit layout needs to be corrected for optical proximity effects (OPC). In related technologies, optical proximity effect correction is usually based on rules or models. However, rule-based optical proximity effect correction is more complicated and has a poor correction effect. Model-based optical proximity effect correction requires high computing power and takes a long time to correct, resulting in extended chip delivery time. Summary of the invention
[0003] In view of this, it is necessary to provide an integrated circuit layout recognition method, an electronic device and a storage medium to solve the problem that in the process of preparing mask data for the integrated circuit, the correction effect of the optical proximity effect correction of the integrated circuit layout is poor and the correction takes a long time.
[0004] In a first aspect, an embodiment of the present application provides an integrated circuit layout recognition method, which is applied to an electronic device, and the method includes: acquiring a graphic in the integrated circuit layout, and encoding the graphic to obtain encoding information of the integrated circuit layout; based on the encoding information, determining a single type of projection of multiple graphics in the integrated circuit layout and a repetition period of the single type of projection; based on the repetition period of the single type of projection, determining a potential array area of the integrated circuit layout; based on the potential array area, performing multiple types of projections on the graphics in the integrated circuit layout to determine a target repetition period; verifying the potential array area, and reconstructing the integrated circuit layout hierarchy based on the target repetition period.
[0005] In one possible implementation, encoding the graphic to obtain the coding information of the integrated circuit layout includes: traversing the graphic in the integrated circuit layout, encoding the graphic to obtain the layout information of the graphic; encoding the layout information of the graphic to obtain the coding information of the integrated circuit layout.
[0006] In a possible implementation, determining the single-type projections and repetition periods of the single-type projections of multiple graphics in the integrated circuit layout based on the coding information includes: traversing the layout information of all types of graphics in the coding information, and calculating the single-type projection features of each type of graphics; collecting single-type projection feature sets corresponding to multiple preset scales; if there are two consecutive identical single-type projection features in the single-type projection feature set corresponding to each preset scale, calculating the distance between the two consecutive identical single-type projection features, using the distance as a step size, and judging whether the next single-type projection feature is the same as the two consecutive identical single-type projection features; if the next single-type projection feature is different from the two consecutive identical single-type projection features, determining the repetition period of the single-type projection based on the positions and step sizes of the same multiple single-type projection features.
[0007] In one possible implementation, the calculation of the single-type projection features of each type of graphics includes: traversing the layout information of all types of graphics in the encoded information, calculating all single-type projection features of each type of graphics in the horizontal and vertical directions, the single-type projection features including direction, position, number of graphics, minimum value, and maximum value, the direction indicating the direction of projection, the position indicating the coordinates of graphics with the same projection position in the current direction, the number of graphics indicating the number of graphics with the same projection position, the minimum value indicating the minimum value of the coordinates of the graphics with the same projection position in another direction, and the maximum value indicating the maximum value of the coordinates of the graphics with the same projection position in another direction.
[0008] In a possible implementation, determining the potential array area of the integrated circuit layout based on the repetition period of the single-type projection includes: screening the single-type projection repetition period sets corresponding to all types of graphics and all preset scales; dividing the multiple single-type projection repetition period sets corresponding to each type of graphics after screening into a first repetition period set in the horizontal direction and a second repetition period set in the vertical direction, and calculating the Cartesian product of the first repetition period set and the second repetition period set; based on the Cartesian product of the first repetition period set and the second repetition period set, determining the two-dimensional array potential area and the one-dimensional array potential area of the integrated circuit layout.
[0009] In one possible implementation, the screening of the single-type projection repetition period set corresponding to all types of graphics and all preset scales includes: determining the rectangle corresponding to each single-type projection repetition period in the single-type projection repetition period set, detecting two rectangles with overlapping areas through a plane scanning algorithm, and deleting the smaller rectangle of the two rectangles with overlapping areas until all rectangles do not intersect.
[0010] In a possible implementation, the determining of the two-dimensional array potential area and the one-dimensional array potential area of the integrated circuit layout based on the Cartesian product of the first repetition period set and the second repetition period set includes: determining the first rectangle and the second rectangle corresponding to each group of repetition periods in the Cartesian product; if the first rectangle and the second rectangle have overlapping areas and have tangent edges, determining the first rectangle and the second rectangle as two-dimensional array potential areas, and adding the smallest rectangle surrounding the first rectangle and the second rectangle to the two-dimensional array potential area set; adding the first rectangle and the second rectangle that do not have overlapping areas with other rectangles to the one-dimensional array potential area set.
[0011] In a possible implementation, performing multi-type projections on the graphics in the integrated circuit layout based on the potential array area to determine a target repetition period includes: traversing each rectangle in the two-dimensional array potential area set, searching for all graphics located in the rectangle in the coded information, and determining multi-type projections of the rectangle in the horizontal direction and the vertical direction based on all graphics in the rectangle; setting an initial sliding window, determining multiple multi-type projection features in the initial sliding window, and adding the multiple multi-type projection features in the initial sliding window to a historical sliding window result set; moving the sliding window, if the multiple multi-type projections in the sliding window after the move are in the historical sliding window result set, determining the distance between the matched historical sliding window and the sliding window after the move, moving the sliding window using the distance between the matched historical sliding window and the sliding window after the move as a step distance, and judging whether the multiple multi-type projections in the sliding window after the next move are in line with the multiple multi-type projections in the sliding window after the current move. the same; if the multiple multi-type projections in the sliding window after the next movement are the same as the multiple multi-type projections in the sliding window after the current movement, the repetition period of the multi-type projections is calculated based on the position of the matched historical sliding window, the step size and the position of the last matched sliding window; the repetition period with the largest distance between the position of the last matched sliding window and the position of the matched historical sliding window in the horizontal direction and the vertical direction of the rectangle of the two-dimensional array potential area is determined as the first target repetition period in the corresponding direction, and the first target repetition period set of all two-dimensional array potential areas is obtained; all repetition periods of the rectangle of the one-dimensional array potential area in the repetition period direction of the single-type projection are calculated, and the repetition period with the largest distance between the position of the last identical single-type projection feature and the position of the first single-type projection feature of the two single-type projection features that are earliest determined to be consecutively identical is determined as the second target repetition period of the one-dimensional array potential area, and the second target repetition period set of all one-dimensional array potential areas is obtained.
[0012] In a possible implementation, the potential array area is verified and the integrated circuit layout hierarchy is reconstructed based on the target repetition period, including: constructing basic repeating units corresponding to each pair of elements in a first target repetition period set of all two-dimensional array potential areas and each element in a second target repetition period set of all one-dimensional array potential areas, wherein the basic repeating unit includes a pattern, a horizontal step, and a vertical step; verifying whether the two-dimensional array potential area or the one-dimensional array potential area is valid; if the two-dimensional array potential area or the one-dimensional array potential area is valid, based on the attributes of the basic repeating unit corresponding to the two-dimensional array potential area or the one-dimensional array potential area, searching for all matching positions in the encoding information, organizing all matching positions into an update array, and replacing the patterns of all matching positions in the integrated circuit layout through the update array.
[0013] In a possible implementation, verifying whether the potential area of the two-dimensional array or the potential area of the one-dimensional array is valid includes: continuously moving the basic repeating unit according to the step size in the horizontal direction and the vertical direction, comparing whether the pattern in the basic repeating unit after each movement is consistent with the pattern at the position after the movement, and if the pattern in the basic repeating unit after each movement is consistent with the pattern at the position after the movement, determining that the potential area of the two-dimensional array or the one-dimensional array is valid.
[0014] In a second aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory, wherein the memory is used to store instructions, and the processor is used to call the instructions in the memory so that the electronic device executes the above-mentioned integrated circuit layout recognition method.
[0015] In a third aspect, an embodiment of the present application provides a computer-readable storage medium, comprising computer instructions, which, when executed on an electronic device, enables the electronic device to execute the above-mentioned integrated circuit layout recognition method.
[0016] The integrated circuit layout recognition method, electronic device and storage medium provided in the embodiments of the present application use projection to determine the repetitive elements in the integrated circuit layout, effectively reducing the time complexity of integrated circuit layout recognition, and can also simultaneously perform array recognition of two-dimensional arrays and one-dimensional arrays, effectively expanding the scope of use, and reorganizing the graphics in the integrated circuit layout based on repetitive units, thereby efficiently cooperating with the algorithm to perform regional search and single-type graphic traversal operations. For the integrated circuit layout reorganized using basic repetitive units, only one OPC operation needs to be performed on the basic repetitive units, and the instance of the basic repetitive unit can directly apply the OPC correction result of the basic repetitive unit, thereby reducing the amount of OPC calculation, shortening the correction time, and improving the correction effect and correction efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.
[0018] Figure 1 It is a flow chart of an integrated circuit layout recognition method provided in one embodiment of the present application.
[0019] Figure 2 It is a flowchart of encoding graphics of an integrated circuit layout provided by an embodiment of the present application.
[0020] Figure 3 This is a flowchart for calculating single-type projection features and repetition cycles provided by an embodiment of the present application.
[0021] Figure 4 It is a schematic diagram of a single type of projection feature provided in an embodiment of the present application.
[0022] Figure 5 It is a flow chart for determining potential array areas provided by one embodiment of the present application.
[0023] Figure 6 This is a flow chart for determining a target repetition period provided by an embodiment of the present application.
[0024] Figure 7 It is a schematic diagram of multiple types of projection features provided in one embodiment of the present application.
[0025] Figure 8 It is a schematic diagram of calculating the repetition period of multiple types of projections provided by an embodiment of the present application.
[0026] Fig. 9 This is a flowchart of reconstructing the integrated circuit layout hierarchy provided by an embodiment of the present application.
[0027] Fig.10 It is a schematic diagram of constructing a basic repeating unit provided in one embodiment of the present application.
[0028] Fig.11 It is a schematic diagram of the structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION
[0029] It should be noted that in this application, "at least one" means one or more, and "more than one" means two or more than two. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The terms "first", "second", "third", "fourth", etc. (if any) in the specification, claims and drawings of this application are used to distinguish similar objects, rather than to describe a specific order or sequence.
[0030] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a concrete way. The following embodiments and features in the embodiments may be combined with each other without conflict.
[0031] With the development of chip technology, the requirements for chip manufacturing efficiency are getting higher and higher. Photolithography is a key process in the chip manufacturing process. The photolithography process requires the use of integrated circuit masks (Mask). The integrated circuit mask is a graphic transfer tool. The mask carries precise graphics corresponding to the integrated circuit layout. These graphics are transferred to the semiconductor wafer through the photolithography process. The final output of the integrated circuit design stage is the layout. The integrated circuit layout contains both information on the function and performance design and information on the restrictions of the manufacturing process. However, with the continuous reduction of the integrated circuit technology node, various complex physical effects in the photolithography process are highlighted. For example, a large number of high-frequency components passing through the photolithography mask will be filtered by the low-pass filtering effect of the exposure system itself, causing the pattern on the photoresist to become blurred. The interference of complex physical effects causes the fidelity of the mask pattern to continue to decrease, thereby changing the properties of the circuit and reducing the chip yield. In this way, the integrated circuit layout cannot be directly used as the mask required in the photolithography process. Mask data prepare (MDP) needs to be performed, that is, the integrated circuit layout is processed so that the integrated circuit layout meets the requirements of the photolithography mask.
[0032] The key step in the mask data preparation process is Optical Proximity Correction (OPC). OPC uses an algorithm to correct the pattern on the mask so that the pattern exposed on the photoresist meets the design requirements as much as possible. OPC usually includes rule-based optical proximity correction and model-based optical proximity correction. Rule-based OPC mainly pre-specifies some rules and pre-sets corrections to the local layout that meets the requirements. Model-based OPC mainly builds a physical model in the lithography process, simulates the lithography results of the layout, and corrects the layout based on the simulation results. With the further reduction of technology nodes, the rules used in rule-based optical proximity correction become more and more complex, and the correction effect is further reduced. Therefore, model-based optical proximity correction has become more and more mainstream. However, model-based OPC will bring a lot of computing power requirements, resulting in a long time for OPC, which greatly prolongs the delivery time of the chip. Therefore, it is very necessary to accelerate OPC.
[0033] There are a large number of repeated features in the integrated circuit layout during the design stage. These repeated features still exist when the integrated circuit layout is flattened for OPC. Therefore, the acceleration strategy of OPC is generally to use the regularity of the integrated circuit layout to reduce repeated corrections in the same area.
[0034] In order to avoid the poor correction effect and long correction time of optical proximity effect correction for integrated circuit layout during the preparation of mask data for integrated circuit, the present application provides an integrated circuit layout recognition method, which performs one-dimensional array and two-dimensional array recognition on the integrated circuit layout, extracts repeated features in the integrated circuit layout by projection, and reorganizes the graphics in the integrated circuit layout based on the repeated features, thereby reducing the amount of calculation required for optical proximity effect correction for the integrated circuit layout, shortening the correction time, improving the correction effect, and shortening the chip delivery cycle.
[0035] See also Figure 1 FIG. 1 is a flow chart of an integrated circuit layout recognition method provided by an embodiment of the present application. The integrated circuit layout recognition method is applied to electronic equipment, and the method includes:
[0036] S101, obtaining a graphic in an integrated circuit layout, and performing coding processing on the graphic to obtain coding information of the integrated circuit layout.
[0037] In one embodiment of the present application, the integrated circuit layout includes multiple layers, such as an insulating layer, an interconnection layer, a contact layer, a filling layer, etc. The circuits of different layers have different functions, and each layer is called a to-be-processed layer. The integrated circuit layout file is read, the graphics in the integrated circuit layout are traversed, and the traversed graphics are encoded to obtain the encoding information of the integrated circuit layout.
[0038] See also Figure 2 As shown, it is a flowchart of encoding the graphics of the integrated circuit layout provided by one embodiment of the present application.
[0039] S1011, traverse the graphics in the integrated circuit layout, encode the graphics, and obtain the layout information of the graphics.
[0040] In one embodiment of the present application, multiple graphics of multiple layers to be processed in the integrated circuit layout are traversed to obtain the graphic information of each graphic, and the multiple graphics are encoded based on the graphic information to obtain the graphic layout information. For example, the layout information L of N types of graphics = {Pattern 1 ,Pattern 2 ,…,Pattern N}, where Pattern i ,i=1,2,…,N,represents a type of graphics, including all graphics belonging to this type. The graphics information of each graphic includes, but is not limited to: location information and level information.
[0041] In one embodiment of the present application, the position information of the graphic is the coordinates of any vertex of the bounding box corresponding to the graphic, for example, the any vertex is the lower left vertex, or it can be any other vertex. The bounding box corresponding to the graphic is the smallest rectangular box that contains the graphic. A two-dimensional rectangular coordinate system is established based on the integrated circuit layout, and the coordinates corresponding to the position information of the graphic are the coordinates in the two-dimensional rectangular coordinate system. The origin of the two-dimensional rectangular coordinate system can be any vertex or center point of the integrated circuit layout, and the horizontal axis (x-axis) and the vertical axis (y-axis) are two mutually perpendicular edge lines of the integrated circuit layout. The graphics in the integrated circuit layout can represent the connection relationship between the electronic components of the integrated circuit and the electronic components.
[0042] In one embodiment of the present application, the hierarchical information of the graphic is the number of the processing layer where the graphic is located, for example, the number is 1. Among them, the multiple layers to be processed of the integrated circuit layout can be numbered from top to bottom. In other embodiments of the present application, the multiple layers to be processed of the integrated circuit layout can also be numbered from bottom to top, and the embodiments of the present application are not limited to this.
[0043] S1012, encode the layout information of the graphic to obtain the encoded information of the integrated circuit layout.
[0044] In one embodiment of the present application, the layout information of the graph is encoded in a tree structure to obtain the encoded information of the integrated circuit layout. For example, the encoded information of the integrated circuit layout is the N-layer tree-structured layout encoding RL={RLayer 1 ,RLayer 2 ,…,RLayer N}, where RLayer i ,i=1,2,…,N,represents the i-th layer coded data with a tree structure. The layout coding of the tree structure contains the graphic information of each graphic in each type of graphic.
[0045] In one embodiment of the present application, the tree structure used when encoding multiple graphics is Rtree, and the element used to represent the range of the graphics when encoding the graphics is the bounding box of the graphics.
[0046] S102, determining single-type projections of multiple graphics and a repetition period of the single-type projections based on the coding information of the integrated circuit layout.
[0047] In one embodiment of the present application, a single-type projection feature is used to represent a single-type projection, the layout information of all types of graphics in the encoding information of the integrated circuit layout is traversed, the single-type projection feature of each type of graphics is calculated based on the layout information, and the repetition period is calculated based on the single-type projection feature of each type of graphics.
[0048] See also Figure 3 As shown, it is a flowchart of calculating single-type projection features and repetition cycles provided by an embodiment of the present application.
[0049] S1021, traversing the layout information of all types of graphics in the coding information of the integrated circuit layout, and calculating the single-type projection feature of each type of graphics.
[0050] In one embodiment of the present application, the layout information Pattern of all types of graphics in the coding information of the integrated circuit layout is traversed i , calculate all single-type projection features of each type of graphics in both horizontal and vertical directions, and the single-type projection features include, but are not limited to: direction, position, number of graphics, minimum value, and maximum value. Wherein, direction represents the direction of projection, such as horizontal (x-axis) direction or vertical (y-axis) direction; position represents the coordinates of graphics with the same projection position in the current direction; number of graphics represents the number of graphics with the same projection position; minimum value represents the minimum value of the coordinates of graphics with the same projection position in another direction; maximum value represents the maximum value of the coordinates of graphics with the same projection position in another direction.
[0051] See also Figure 4As shown, it is a schematic diagram of a single type of projection feature provided by an embodiment of the present application. Figure 4 What is shown is the single-type projection feature of the graphic in the x-axis direction. The single-type projection feature in the x-axis direction is represented by a quaternion (position, number of graphics, minimum value, maximum value).
[0052] In one embodiment of the present application, after calculating the single-type projection features of each type of graphics, all single-type projection features whose number of graphics is less than a preset threshold α are filtered out. For example, the preset threshold α is 2, 3, 4 or other values.
[0053] S1022, collecting single-type projection feature sets corresponding to multiple preset scales.
[0054] In one embodiment of the present application, based on multiple different preset scales, the repetition period of the single-type projection is calculated by traversing the single-type projection features. First, a single-type projection set corresponding to each preset scale is collected, and the single-type feature set includes all single-type projection sets under the preset scale. For example, the single-type projection set is F=sp 1 ,sp 2 ,…sp n , where n represents the number of single-type projections collected at the current scale, sp n Indicates the nth single-type projection. In one embodiment of the present application, the scale indicates the distance between two adjacent samples. For example, the multiple preset scales include 1 to 15.
[0055] S1023, determine whether there are two consecutive identical single-type projection features in the single-type projection feature set corresponding to each preset scale. If there are two consecutive identical single-type projection features, the process proceeds to S1024; if there are no two consecutive identical single-type projection features, the process continues to execute S1023.
[0056] In one embodiment of the present application, two consecutive identical single-type projection features in the single-type projection feature set collected at each preset scale are determined. Each single-type projection feature is traversed one by one to determine whether the traversed current single-type projection feature is the same as the previous single-type projection feature. If the current single-type projection feature is the same as the previous single-type projection feature, the process enters S1024. If the current single-type projection feature is different from the previous single-type projection feature, continue to determine whether the next single-type projection feature is the same as the next single-type projection feature.
[0057] In one embodiment of the present application, whether two single-type projection features are the same is determined based on the triple (number of graphics, minimum value, maximum value). If the single-type projection feature is the same as the triple (number of graphics, minimum value, maximum value) of the other single-type projection feature, it is determined that the single-type projection feature is the same as the other single-type projection feature. If the single-type projection feature is different from the triple (number of graphics, minimum value, maximum value) of the other single-type projection feature, it is determined that the single-type projection feature is different from the other single-type projection feature.
[0058] S1024, calculate the distance between two consecutive identical single-type projection features, use the distance as the step length, and determine whether the next single-type projection feature is the same as the two consecutive identical single-type projection features. If the next single-type projection feature is the same as the two consecutive identical single-type projection features, the process continues with S1024 to determine whether the next single-type projection feature is the same as the two consecutive identical single-type projection features; if the next single-type projection feature is different from the two consecutive identical single-type projection features, or reaches the end of the single-type projection feature (that is, the next single-type projection feature cannot be traversed based on the step length), the process enters S1025.
[0059] S1025, determining a repetition period of the single-type projection based on the positions and step distances of the same plurality of single-type projection features.
[0060] In one embodiment of the present application, the single-type projection repetition period set SingleSeg is initialized as an empty set. The position of the first single-type projection feature of the two single-type projection features that are first determined to be the same is determined as start, the step is determined as leap, the position of the last single-type projection feature that is the same based on the step is determined as end, the repetition period of a single-type projection is represented based on a five-tuple (start, leap, end, maximum value, minimum value), and the repetition period of the single-type projection is added to the single-type projection repetition period set SingleSeg.
[0061] S103, determining a potential array area of the integrated circuit layout based on a repetition period of single-type projections of multiple graphics.
[0062] In one embodiment of the present application, all types of graphics and single-type projection repetition period sets at all preset scales are screened, and based on the screened single-type projection repetition period sets, potential array areas of the integrated circuit layout are determined, wherein the potential array areas include two-dimensional array potential areas and one-dimensional array potential areas.
[0063] See also Figure 5 As shown, it is a flowchart of determining potential array areas provided by one embodiment of the present application.
[0064] S1031, screening a single-type projection repetition period set corresponding to all types of graphics and all preset scales.
[0065] In one embodiment of the present application, the rectangle corresponding to each single-type projection repetition period in the single-type projection repetition period set SingleSeg is determined, two rectangles with overlapping areas are detected by a plane scanning algorithm, and the rectangle with the smaller area of the two rectangles with overlapping areas is deleted until all rectangles do not intersect, that is, there is no overlapping area between all rectangles. Among them, the rectangle corresponding to the single-type projection repetition period is a rectangle composed of the start, end, minimum value, and maximum value in the quintuple of the single-type projection repetition period.
[0066] S1032, dividing the multiple single-type projection repetition period sets corresponding to each type of graphics after screening into a first repetition period set in the horizontal direction and a second repetition period set in the vertical direction, and calculating the Cartesian product of the first repetition period set and the second repetition period set.
[0067] In one embodiment of the present application, if the first repetition period set SingleSeg1 = {m,n} and the second repetition period set SingleSeg2 = {p,q}, then the Cartesian product of the first repetition period set and the second repetition period set SingleSeg1*SingleSeg2 = {(m,p),(m,q),(n,p),(n,q)}.
[0068] S1033, determining a two-dimensional array potential area and a one-dimensional array potential area of the integrated circuit layout based on the Cartesian product of the first repetition period set and the second repetition period set.
[0069] In one embodiment of the present application, a two-dimensional array potential area set MR and a one-dimensional array potential area set SR are initialized. For each set of repetition periods in the Cartesian product, rectangles rect1 and rect2 corresponding to the two repetition periods are determined, wherein rectangles rect1 and rect2 are composed of start, end, minimum value, and maximum value in the quintuple of the repetition period. If rectangles rect1 and rect2 have overlapping areas and have tangent edges (i.e., intersecting), rectangles rect1 and rect2 are determined as two-dimensional array potential areas, the minimum rectangle surrounding rectangles rect1 and rect2 is added to the two-dimensional array potential area set MR, and the two repetition periods corresponding to rectangles rect1 and rect2 are marked as used. The rectangles corresponding to the repetition periods that are not marked as used, that is, the first rectangle and the second rectangle that do not have overlapping areas with other rectangles, are added to the one-dimensional array potential area set SR.
[0070] S104, performing multiple types of projections on the graphics in the integrated circuit layout based on the potential array area to determine a target repetition period.
[0071] In one embodiment of the present application, multi-type projections are performed on the graphics in the integrated circuit layout based on the coding information RL of the potential array area and the integrated circuit layout, the repetition periods of the multi-type projections are calculated, a repetition period set of the multi-type projections is constructed, and the target repetition period is determined based on the repetition period set of the multi-type projections.
[0072] See also Figure 6 As shown, it is a flowchart of determining a target repetition period provided by an embodiment of the present application.
[0073] S1041, traverse each rectangle in the potential area set of the two-dimensional array, search for all graphics located in the rectangle in the coding information RL of the integrated circuit layout, and determine multiple types of projections of the rectangle in the horizontal direction and the vertical direction based on all the graphics in the rectangle.
[0074] In one embodiment of the present application, multiple types of projections of a rectangle are represented by multiple types of projection features, and the multiple types of projection features include: direction, projection position, graphic number, maximum value, minimum value, and quantity. Wherein, direction represents the projection direction, such as the horizontal direction or the vertical direction; the projection position represents the coordinates of the graphic in the projection direction; the graphic number represents the type number of the graphic, which is used to distinguish different types of graphics; the maximum value represents the maximum value of the coordinates of all instances of the same type of graphics at the same projection position (i.e., graphics with the same projection position) in another direction; the minimum value represents the minimum value of the coordinates of all instances of the same type of graphics at the same projection position in another direction; the quantity represents the number of overlapping instances of the same type of graphics at the same projection position.
[0075] See also Figure 7 As shown in FIG. 1 , it is a schematic diagram of multiple types of projection features provided by an embodiment of the present application. Figure 7 The figure shows the multi-type projection features of the rectangular area in the x-axis direction. For the multi-type projection features, they are sorted according to the projection position. If the projection positions are the same, they are sorted according to the graphic number and quantity.
[0076] S1042, setting an initial sliding window, determining a plurality of multi-type projection features within the initial sliding window, and adding the plurality of multi-type projection features within the initial sliding window to a historical sliding window result set His.
[0077] In one embodiment of the present application, the number of multi-type projection features included in the sliding window is dynamically set, and the number of multi-type projection features included in the initial sliding window is set to a preset multiple of the number of multi-type projections, the preset multiple is less than 1 and greater than 0, for example, the preset multiple is 1 / 3. After each movement of the sliding window, the sliding window is halved until the repetition period of the multi-type projection is calculated or the sliding window is 1.
[0078] S1043, move the sliding window, and determine whether the multiple multi-type projections in the sliding window after the move exist in the historical sliding window result set His. If the multiple multi-type projections in the sliding window after the move exist in the historical sliding window result set His, that is, the multiple multi-type projections in the sliding window after the move are the same as the multiple historical multi-type projection features of a historical sliding window in the historical sliding window result set His, the process enters S1044; if the multiple multi-type projections in the sliding window after the move are different from the multiple historical multi-type projection features of all historical sliding windows in the historical sliding window result set His, the process continues to S1043, and the multiple multi-type projection features in the current sliding window are added to the historical sliding window result set His.
[0079] In one embodiment of the present application, if each multi-type projection in the moved sliding window is identical to each multi-type projection feature at a corresponding position of a certain historical window in the historical sliding window result set His, then it is determined that the multiple multi-type projections in the moved sliding window are identical to the multiple multi-type projection features at a corresponding position of a certain historical window in the historical sliding window result set His. If the quadruple (graph number, maximum value, minimum value, quantity) in two multi-type projections is identical, then it is determined that the two multi-type projections are identical. If the quadruple (graph number, maximum value, minimum value, quantity) in two multi-type projections is different, then it is determined that the two multi-type projections are different.
[0080] S1044, determine the distance between the matched historical sliding window and the sliding window after moving, use the distance between the matched historical sliding window and the sliding window after moving as the step distance to move the sliding window, and determine whether the multiple multi-type projections in the sliding window after the next move are the same as the multiple multi-type projections in the sliding window after the current move. If the multiple multi-type projections in the sliding window after the next move are the same as the multiple multi-type projections in the sliding window after the current move, the process continues to S1044; if the multiple multi-type projections in the sliding window after the next move are different from the multiple multi-type projections in the sliding window after the current move, the process enters S1045. Among them, if the multiple multi-type projection features in the two sliding windows are the same, it is determined that the two sliding windows match.
[0081] S1045, calculating the repetition period of the multi-type projections based on the position and step size of the matched historical sliding window and the position of the sliding window of the last match.
[0082] In one embodiment of the present application, the repetition period set MultiSeg of the multi-type projection is initialized to be empty. The position of the sliding window is the position of the leftmost multi-type projection in the sliding window. The matched historical sliding window, that is, the position of the leftmost multi-type projection in the sliding window, is determined as start, the step size is leap, and the position of the last matched sliding window is end. Check whether the multi-type projections in each matching sliding window of start and end are consistent. If the multi-type projections in each matching sliding window of start and end are consistent, then based on the quintuple (start, leap, end, maximum value, minimum value) representing the repetition period of a multi-type projection, the repetition period is added to the repetition period set MultiSeg.
[0083] See also Figure 8 As shown, it is a schematic diagram of calculating the repetition period of multi-type projections provided by an embodiment of the present application. For example, there are 12 multi-type projections corresponding to each rectangle in the potential area set of the two-dimensional array, and the number of multi-type projection features contained in the sliding window is initialized to 3. The sliding window is initially moved with a step size of 1, and it is detected that the first sliding window corresponding to the 3rd to 5th multi-type projections matches the second sliding window corresponding to the 6th to 8th multi-type projections, and the distance between the first sliding window and the second sliding window is 3. Then, the sliding window is moved with a step size of 3, and it is detected that the third sliding window corresponding to the 9th to 11th multi-type projections matches the second sliding window. At this time, the number of multi-type projections on the right side of the third sliding window is insufficient, and the repetition period of the multi-type projections is determined based on the position (start) of the first sliding window, the position (end) of the third sliding window, and the step size (leap).
[0084] S1046, respectively, determine the repetition period with the largest distance between the position of the sliding window of the last match and the position of the matching historical sliding window in the horizontal and vertical directions of the rectangle of the two-dimensional array potential area as the first target repetition period in the corresponding direction (i.e., the largest difference between end and start), and obtain the first target repetition period set MA of all two-dimensional array potential areas = {(Seg x1 ,Seg y1 ),(Seg x2 ,Seg y2 ),…,(Seg xM ,Seg yM )}, where M represents the number of potential regions of the two-dimensional array where the repetition period is detected, Seg xMrepresents the first target repetition period of the Mth two-dimensional array potential area in the x direction, Seg yM Represents the first target repetition period of the Mth two-dimensional array potential area in the y direction.
[0085] S1047, calculate all repetition periods of the rectangle of the potential area of the one-dimensional array in the direction of the repetition period of the single-type projection, determine the repetition period with the largest difference between end and start as the second target repetition period, and obtain the second target repetition period set SA of all potential areas of the one-dimensional array = {SSeg 1 ,SSeg 2 ,…,SSeg L}, where L represents the number of potential regions of the one-dimensional array where the repetitive cycle is detected, SSeg L Indicates the second target repetition period of the Lth one-dimensional array potential area in the direction corresponding to the repetition period of the single-type projection. The repetition period with the largest difference between end and start in the repetition period of the single-type projection is the difference between the position end of the last identical single-type projection feature determined and the position start of the first single-type projection feature of the two single-type projection features determined to be consecutively identical.
[0086] In one embodiment of the present application, the same method as S1041-S1045 may be used to calculate all repetition periods of a rectangle of a potential area of a one-dimensional array in the direction of the repetition period of a single-type projection.
[0087] S105, verifying the potential array area and reconstructing the integrated circuit layout hierarchy based on the target repetition period.
[0088] In one embodiment of the present application, basic repeating units corresponding to a first target repeating period set of all potential areas of a two-dimensional array and basic repeating units corresponding to a second target repeating period set of all potential areas of a one-dimensional array are constructed, and based on the properties of the basic repeating units, matching positions are searched in the coding information RL of the integrated circuit layout, the basic repeating units are organized into an updated array, and the graphics of all matching positions in the integrated circuit layout are replaced by the updated array.
[0089] See also Fig. 9 As shown, it is a flowchart of reconstructing the integrated circuit layout hierarchy provided by an embodiment of the present application.
[0090] S1051, construct each pair of elements (Seg xm ,Seg ym ), m = 1, 2, ..., M and each element SSeg in the second target repetition period set SA of all one-dimensional array potential areas l,l=1,2,…,L corresponding to the basic repeating unit, and verify whether the content of each position of all two-dimensional array potential areas and all one-dimensional array potential areas is consistent with the graphics in the basic repeating unit.
[0091] In one embodiment of the present application, the basic repeating unit includes: a pattern, and a step in the horizontal direction and the vertical direction. All patterns located within the range of a rectangle surrounded by the start and end of two repeating cycles are searched in the coding information RL of the integrated circuit layout as the pattern included in the basic repeating unit, and the leap of the two repeating cycles is used as the step in the horizontal direction and the vertical direction of the basic repeating unit.
[0092] S1052, verify whether the two-dimensional array potential area or the one-dimensional array potential area is valid. If the two-dimensional array potential area or the one-dimensional array potential area is valid, the process proceeds to S1053; if the two-dimensional array potential area or the one-dimensional array potential area is invalid, the process continues to S1052, and the next two-dimensional array potential area or the one-dimensional array potential area is verified.
[0093] In one embodiment of the present application, the validity of the two-dimensional array potential area and the one-dimensional array potential area is verified by verifying whether the position content of the two-dimensional array potential area and the one-dimensional array potential area is consistent with the graphics in the basic repeating unit. The step lengths of the basic repeating unit determined by the elements in the first target repetition period set MA in the horizontal and vertical directions are not 0, and the step lengths of the basic repeating unit determined by the elements in the second target repetition period set SA in the horizontal and vertical directions are not 0 when they are consistent with the element direction, and the step lengths of the basic repeating unit determined by the elements in the second target repetition period set SA in the horizontal and vertical directions are 0 when they are inconsistent with the element direction. The operation of verifying the array potential area is to continuously move the basic repeating unit according to the step lengths in the horizontal and vertical directions, and compare whether the graphics in the basic repeating unit after each movement are consistent with the graphics at the position after the movement. If they are consistent, it indicates that the two-dimensional array potential area or the one-dimensional array potential area is valid.
[0094] See also Fig.10 FIG. 1 is a schematic diagram of constructing a basic repeating unit provided by an embodiment of the present application. The graphics included in the basic repeating unit are determined by collecting all graphics in the content surrounded by the repeating period in the horizontal direction and the vertical direction.
[0095] S1053, based on the attributes of the basic repeating unit, search for all matching positions in the encoding information RL of the integrated circuit layout, organize all matching positions into an update array, and replace the graphics of all matching positions in the integrated circuit layout through the update array.
[0096] In one embodiment of the present application, the attributes of the basic repeating unit include the graphics contained in the basic repeating unit and the step distances in the horizontal and vertical directions. By organizing all matching positions into an array and replacing the graphics of all matching positions in the integrated circuit layout, when performing OPC on the integrated circuit layout, the graphics in the array are regarded as the same graphics, and OPC is performed once, thereby speeding up the OPC operation, shortening the OPC time, shortening the chip production cycle, and improving the chip production efficiency.
[0097] See also Fig.11 , which is a schematic diagram of the structure of an electronic device provided by an embodiment of the present application. The electronic device 1 includes, but is not limited to, a processor 10, a memory 20, and a computer program stored in the memory 20 and executable on the processor 10. For example, the computer program is an integrated circuit layout recognition program. When the processor 10 executes the computer program, the steps in the integrated circuit layout recognition method are implemented, such as Figure 1 Steps S101-S105 shown, Figure 2 Steps S1011-S1012 shown, Figure 3 Steps S1021-S1025 shown, Figure 5 Steps S1031-S1033 shown, Figure 6 Steps S1041-S1047 shown, Fig. 9 Steps S1051-S1053 shown.
[0098] Exemplarily, the computer program may be divided into one or more modules / units, which are stored in the memory 20 and executed by the processor 10 to implement the integrated circuit layout recognition method provided in the embodiment of the present application. The one or more modules / units may be a series of computer program instruction segments capable of completing specific functions, and the instruction segments are used to describe the execution process of the computer program in the electronic device 1.
[0099] Those skilled in the art will understand that the schematic diagram is merely an example of the electronic device 1 and does not constitute a limitation on the electronic device 1. The electronic device 1 may include more or fewer components than shown in the diagram, or a combination of certain components, or different components. For example, the electronic device 1 may also include input and output devices, network access devices, buses, etc.
[0100] The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The processor is the control center of the electronic device 1, and uses various interfaces and lines to connect various parts of the entire electronic device 1.
[0101] The memory can be used to store the firmware program and / or module / unit, and the processor implements various functions of the electronic device 1 by running or executing the computer program and / or module / unit stored in the memory, and calling the data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the electronic device 1, etc. In addition, the memory can include volatile and non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other storage devices.
[0102] If the module / unit integrated in the electronic device 1 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the process in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory).
[0103] The specific embodiments of the computer-readable storage medium described in the embodiments of the present application are basically the same as the embodiments of the above-mentioned integrated circuit layout recognition method, and will not be repeated here.
[0104] It is obvious to those skilled in the art that the present application is not limited to the details of the above exemplary embodiments, and that the present application can be implemented in other specific forms without departing from the spirit or basic features of the present application. Therefore, from any point of view, the embodiments should be regarded as exemplary and non-restrictive, and the scope of the present application is limited by the attached claims rather than the above description, so it is intended to include all changes that fall within the meaning and scope of the equivalent elements of the claims in the present application. Any figure mark in the claims should not be regarded as limiting the claims involved. In addition, it is obvious that the word "comprising" does not exclude other units or steps, and the singular does not exclude the plural. Multiple units or devices stated in the device claim can also be implemented by the same unit or device through software or hardware. The words first, second, etc. are used to indicate names, and do not indicate any particular order.
[0105] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present application and are not intended to limit it. Although the present application has been described in detail with reference to the preferred embodiments, a person of ordinary skill in the art should understand that the technical solution of the present application may be modified or replaced by equivalents without departing from the spirit and scope of the technical solution of the present application.
Claims
1. An integrated circuit layout recognition method, applied to electronic equipment, characterized in that: The method comprises: Acquire a graphic in an integrated circuit layout, and perform coding processing on the graphic to obtain coding information of the integrated circuit layout; Determining single-type projections and repetition periods of single-type projections of multiple graphics in the integrated circuit layout based on the coding information; determining a potential array region of the integrated circuit layout based on a repetition period of the single-type projection; Performing multiple types of projections on the graphics in the integrated circuit layout based on the potential array area to determine a target repetition period; The potential array area is verified, and the integrated circuit layout hierarchy is reconstructed based on the target repetition period.
2. The integrated circuit layout recognition method according to claim 1, characterized in that: The step of encoding the graphic to obtain encoding information of the integrated circuit layout includes: Traversing the graphics in the integrated circuit layout, encoding the graphics, and obtaining layout information of the graphics; The layout information of the graphic is encoded to obtain the encoding information of the integrated circuit layout.
3. The integrated circuit layout recognition method according to claim 1, characterized in that: The determining, based on the coding information, single-type projections and repetition periods of single-type projections of multiple graphics in the integrated circuit layout comprises: Traversing the layout information of all types of graphics in the coding information, and calculating the single-type projection features of each type of graphics; Collecting a single-type projection feature set corresponding to multiple preset scales; If there are two consecutive identical single-type projection features in the single-type projection feature set corresponding to each preset scale, calculate the distance between the two consecutive identical single-type projection features, and use the distance as the step size to determine whether the next single-type projection feature is the same as the two consecutive identical single-type projection features; If the next single-type projection feature is different from the two consecutively occurring same single-type projection features, the repetition period of the single-type projection is determined based on the positions and step distances of the same plurality of single-type projection features.
4. The integrated circuit layout recognition method according to claim 3, characterized in that: The calculating of the single-type projection features of each type of graphics includes: Traverse the layout information of all types of graphics in the coding information, and calculate all single-type projection features of each type of graphics in the horizontal and vertical directions, wherein the single-type projection features include direction, position, number of graphics, minimum value, and maximum value. The direction represents the direction of projection, the position represents the coordinates of graphics with the same projection position in the current direction, the number of graphics represents the number of graphics with the same projection position, the minimum value represents the minimum value of the coordinates of the graphics with the same projection position in another direction, and the maximum value represents the maximum value of the coordinates of the graphics with the same projection position in another direction.
5. The integrated circuit layout recognition method according to claim 3, characterized in that: The step of determining a potential array area of the integrated circuit layout based on a repetition period of the single-type projection comprises: Filter the single-type projection repetition period sets corresponding to all types of graphics and all preset scales; Divide the multiple single-type projection repetition period sets corresponding to each type of graphics after screening into a first repetition period set in the horizontal direction and a second repetition period set in the vertical direction, and calculate the Cartesian product of the first repetition period set and the second repetition period set; Based on the Cartesian product of the first set of repetition periods and the second set of repetition periods, a two-dimensional array potential area and a one-dimensional array potential area of the integrated circuit layout are determined.
6. The integrated circuit layout recognition method according to claim 5, characterized in that: The screening of the single-type projection repetition period sets corresponding to all types of graphics and all preset scales includes: Determine the rectangle corresponding to each single-type projection repetition period in the single-type projection repetition period set, detect two rectangles with overlapping areas through a plane scanning algorithm, and delete the smaller rectangle of the two rectangles with overlapping areas until all rectangles do not intersect.
7. The integrated circuit layout recognition method according to claim 5, characterized in that: The determining of the two-dimensional array potential area and the one-dimensional array potential area of the integrated circuit layout based on the Cartesian product of the first repetition period set and the second repetition period set includes: Determine a first rectangle and a second rectangle corresponding to each set of repetition periods in the Cartesian product; If the first rectangle and the second rectangle have overlapping areas and have tangent edges, determine the first rectangle and the second rectangle as two-dimensional array potential areas, and add the minimum rectangle surrounding the first rectangle and the second rectangle to the two-dimensional array potential area set; The first rectangle and the second rectangle which have no overlapping area with other rectangles are added into the one-dimensional array potential area set.
8. The integrated circuit layout recognition method according to claim 7, characterized in that: The performing multi-type projections on the graphics in the integrated circuit layout based on the potential array area to determine the target repetition period includes: Traversing each rectangle in the potential area set of the two-dimensional array, searching for all graphics located in the rectangle in the coded information, and determining multiple types of projections of the rectangle in the horizontal direction and the vertical direction based on all graphics in the rectangle; Setting an initial sliding window, determining a plurality of multi-type projection features within the initial sliding window, and adding the plurality of multi-type projection features within the initial sliding window to a historical sliding window result set; Move the sliding window, if the multiple multi-type projections in the sliding window after the movement are in the historical sliding window result set, determine the distance between the matching historical sliding window and the sliding window after the movement, move the sliding window using the distance between the matching historical sliding window and the sliding window after the movement as a step distance, and determine whether the multiple multi-type projections in the sliding window after the next movement are the same as the multiple multi-type projections in the sliding window after the current movement; If the multiple multi-type projections in the sliding window after the next move are the same as the multiple multi-type projections in the sliding window after the current move, calculating the repetition period of the multi-type projections based on the position and step size of the matched historical sliding window and the position of the sliding window matched last time; Determine the repetition period with the largest distance between the position of the sliding window of the last match and the position of the matching historical sliding window in the horizontal direction and the vertical direction of the rectangle of the two-dimensional array potential area as the first target repetition period in the corresponding direction, and obtain the first target repetition period set of all two-dimensional array potential areas; All repetition periods of the rectangle of the potential area of the one-dimensional array in the direction of the repetition period of the single-type projection are calculated, and the repetition period with the largest distance between the position of the last identical single-type projection feature and the position of the first single-type projection feature of the two consecutive identical single-type projection features is determined as the second target repetition period of the potential area of the one-dimensional array, so as to obtain the second target repetition period set of all potential areas of the one-dimensional array.
9. The integrated circuit layout recognition method according to claim 8, characterized in that: The verifying of the potential array area and reconstructing the integrated circuit layout hierarchy based on the target repetition period includes: Constructing a basic repeating unit corresponding to each pair of elements in the first target repeating period set of all potential areas of the two-dimensional array and each element in the second target repeating period set of all potential areas of the one-dimensional array, wherein the basic repeating unit includes a pattern, a step in the horizontal direction, and a step in the vertical direction; Verifying whether the two-dimensional array potential area or the one-dimensional array potential area is valid; If the two-dimensional array potential area or the one-dimensional array potential area is valid, based on the attributes of the basic repeating unit corresponding to the two-dimensional array potential area or the one-dimensional array potential area, all matching positions are searched in the encoding information, all matching positions are organized into an update array, and the graphics of all matching positions in the integrated circuit layout are replaced by the update array.
10. The integrated circuit layout recognition method according to claim 9, characterized in that: The verifying whether the two-dimensional array potential area or the one-dimensional array potential area is valid includes: The basic repeating unit is continuously moved according to the step size in the horizontal direction and the vertical direction, and the pattern in the basic repeating unit after each movement is compared to see whether it is consistent with the pattern at the position after the movement. If the pattern in the basic repeating unit after each movement is consistent with the pattern at the position after the movement, it is determined that the potential area of the two-dimensional array or the one-dimensional array is valid.
11. An electronic device, characterized in that: The electronic device comprises a processor and a memory, wherein the memory is used to store instructions, and the processor is used to call the instructions in the memory, so that the electronic device executes the integrated circuit layout recognition method according to any one of claims 1 to 10.
12. A computer-readable storage medium, characterized in that: The method comprises computer instructions, and when the computer instructions are executed on an electronic device, the electronic device executes the integrated circuit layout recognition method as claimed in any one of claims 1 to 10.
Citation Information
Cited By
Classification method and system of integrated circuit layout, medium, program and electronic terminal
CN122049939A
