Integrated circuit layout identification method, electronic equipment and storage medium
By automatically identifying the basic repeating units in the integrated circuit layout, the problems of time-consuming and low efficiency of manual marking are solved, and the efficiency and accuracy of photolithography mask data preparation are improved.
Patent Information
- Application Number
- CN202411137588.5
- 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
In the prior art, manual labeling of basic repeat units in integrated circuit layouts takes a long time, increasing labor costs and low marking efficiency, affecting the efficiency of photolithography mask data preparation.
By obtaining the graphics in the integrated circuit layout, encoding processing is performed to obtain encoding information, calculate candidate anchor points and base vectors, determine target anchor points and target base vectors, automatically identify basic repeat units and their locations, reduce search positions, and improve marking efficiency .
It realizes automatic identification of basic repeat units in the integrated circuit layout, improves the efficiency and accuracy of optical proximity effect correction, and reduces the cost of manual marking.
Smart Images

Figure CN119067049A_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. In the production process of chips containing integrated circuits, mask data preparation is required to process the integrated circuit layout to meet the requirements of the photolithography mask. Mask data preparation includes optical proximity correction (OPC) of the integrated circuit layout. However, since the integrated circuit layout contains a large number of graphics, optical proximity correction takes a long time. In related technologies, the basic repeating units of the graphics in the integrated circuit layout are usually manually marked, which increases the labor cost of chip manufacturing and has low marking efficiency. Summary of the invention
[0003] In view of this, it is necessary to provide an integrated circuit layout recognition method, electronic device and storage medium to solve the problem of manually marking the basic repeating units of the graphics in the integrated circuit layout, which increases the labor cost and has low marking efficiency.
[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: obtaining a graphic in the integrated circuit layout, and encoding the graphic to obtain encoding information of the integrated circuit layout; calculating candidate anchor points and multiple candidate basis vectors for each type of graphic in the integrated circuit layout; determining a target anchor point and multiple target basis vectors of the integrated circuit layout based on the candidate anchor points and the multiple candidate basis vectors; determining a basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point and the multiple target basis vectors; and determining a position of an instance in the integrated circuit layout based on the basic repeating unit, the target anchor point and the multiple target basis vectors.
[0005] In one possible implementation, the encoding process of the graphics to obtain the encoding information of the integrated circuit layout includes: traversing the graphics of each layer in the integrated circuit layout, encoding the graphics to obtain the layout information of each layer; encoding the layout information of each layer to obtain the encoding information of the integrated circuit layout.
[0006] In one possible implementation, the calculating of candidate anchor points and multiple candidate basis vectors for each type of graphics in the integrated circuit layout includes: determining the center position of each type of graphics, and determining the position of the graphics closest to the center position as the candidate anchor point; determining the relative positions between the remaining graphics and the candidate anchor points; and calculating multiple candidate basis vectors for each type of graphics based on the relative positions between the remaining graphics and the candidate anchor points.
[0007] In a possible implementation, the multiple candidate basis vectors for each type of graphics are calculated based on the relative positions between the remaining graphics and the candidate anchor points, including: traversing the vectors corresponding to all relative positions between the remaining graphics and the candidate anchor points, and determining the shortest vector as the first candidate basis vector; determining the vector that is not collinear with the first candidate basis vector as the second candidate basis vector; and determining the vector that cannot be linearly represented by the first candidate basis vector and the second candidate basis vector as the third candidate basis vector.
[0008] In a possible implementation, the target anchor point and multiple target basis vectors of the integrated circuit layout are determined based on the candidate anchor point and the multiple candidate basis vectors, including: obtaining basis vectors of all layers and all types of graphics based on multiple candidate basis vectors of each layer and each type of graphics; determining the target anchor point and the multiple target basis vectors based on the basis vectors of all layers and all types of graphics and the candidate anchor points of each type of image.
[0009] In a possible implementation, the method of obtaining basis vectors of all layers and all types of graphics based on multiple candidate basis vectors of each layer and each type of graphics includes: combining three candidate basis vectors of each layer and each type of graphics in pairs to determine a basis vector pair consisting of two basis vectors with the largest coverage area, where the coverage area is the area of the largest inscribed rectangle of the range covered by all positions matched after the target anchor point is translated by the basis vectors; and obtaining basis vectors of all layers and all types of graphics based on the basis vector pairs of each layer and each type of graphics.
[0010] In a possible implementation, the target anchor point and the multiple target basis vectors are determined based on basis vectors of all layers and all types of graphics and candidate anchor points of each type of image, including: determining a basis vector pair with the longest basis vector pair length among basis vector pairs of all layers and all types of graphics as a first target basis vector and a second target basis vector, wherein the length of the basis vector pair is the sum of the binary norms of the two basis vectors; and determining the candidate anchor point corresponding to the basis vector pair with the longest basis vector pair length as the target anchor point.
[0011] In a possible implementation, determining the basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point and the multiple target basis vectors includes: determining four vertices of a parallelogram formed by the target anchor point and the multiple target basis vectors, the four vertices including a first vertex, a second vertex, a third vertex and a fourth vertex; constructing a temporary point based on the second vertex and the fourth vertex, if a rectangle can be determined based on the first vertex and the temporary point, and a rectangle can be determined based on the temporary point and the fourth vertex, determining the rectangle determined based on the first vertex and the temporary point as a main bounding box, and determining the rectangle determined based on the temporary point and the fourth vertex as an additional bounding box; if the main bounding box and the additional bounding box have overlapping edges, searching the encoding information for all graphics in each layer that overlap with the main bounding box and the additional bounding box, merging the overlapping graphics in each layer to obtain an overlapping graphic set; normalizing all graphics in the overlapping graphic set to obtain a graphic set of the basic repeating unit.
[0012] In a possible implementation, determining the basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point and the multiple target basis vectors also includes: if there are no overlapping edges between the main bounding box and the additional bounding box, redetermining the four vertices of the parallelogram formed by the target anchor point and the multiple target basis vectors.
[0013] In a possible implementation, determining the position of the instance in the integrated circuit layout based on the basic repeating unit, the target anchor point and the multiple target basis vectors includes: initializing a list of positions to be processed, and adding the target anchor point of the basic repeating unit to the list of positions to be processed; initializing a matching list, and adding the target anchor point of the basic repeating unit to the matching list; determining multiple positions to be processed based on the multiple target basis vectors, and adding the multiple positions to be processed to the list of positions to be processed; obtaining a position from the list of positions to be processed, moving the bounding box corresponding to the basic repeating unit to the position, and searching for the graphic in the bounding box in the encoding information; if the searched graphic matches the basic repeating unit, adding the position of the searched graphic to the matching list; updating the list of positions to be processed based on the position of the searched graphic; and saving all positions in the matching list as instances of the basic repeating unit.
[0014] In a possible implementation manner, the method further includes: adjusting the shape of the enclosing frame of the basic repeating unit so that the enclosing frame does not intersect with a pattern in the integrated circuit layout.
[0015] In a possible implementation, adjusting the shape of the bounding box of the basic repeating unit includes: searching for graphics that intersect with the boundary of the bounding box in all layers of the integrated circuit layout; traversing the graphics that intersect with the boundary of the bounding box, and adjusting the shape of the bounding box so that the graphics that intersect with the boundary of the bounding box are contained in the bounding box.
[0016] 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.
[0017] 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.
[0018] The integrated circuit layout recognition method, electronic device and storage medium provided in the embodiments of the present application determine the position of the corresponding instance of the basic repeating unit by calculating the basis vector of the basic repeating unit, thereby reducing the number of positions that need to be searched and improving the layout recognition efficiency. By automatically identifying the basic repeating units in the integrated circuit layout, the marking efficiency of the basic repeating units is effectively improved, and the correction efficiency and correction accuracy of OPC are further improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] 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.
[0020] Figure 1 It is a flow chart of an integrated circuit layout recognition method provided in one embodiment of the present application.
[0021] Figure 2 It is a flowchart of encoding graphics of an integrated circuit layout provided by an embodiment of the present application.
[0022] Figure 3 It is a schematic diagram of a coding graph provided in one embodiment of the present application.
[0023] Figure 4 It is a flowchart of calculating candidate anchor points and multiple candidate basis vectors provided by an embodiment of the present application.
[0024] Figure 5It is a state transition diagram for calculating candidate basis vectors provided by an embodiment of the present application.
[0025] Figure 6 This is a flowchart for determining a target anchor point and multiple target basis vectors of an integrated circuit layout provided by an embodiment of the present application.
[0026] Figure 7 It is a flow chart of determining a basic repetitive unit of an integrated circuit layout provided by an embodiment of the present application.
[0027] Figure 8 is a schematic diagram of a main bounding box and an additional bounding box provided in an embodiment of the present application.
[0028] Fig. 9 It is a flowchart for determining the location of an instance provided by an embodiment of the present application.
[0029] Fig.10 This is a flow chart of adjusting the shape of a basic repeating unit bounding box provided by an embodiment of the present application.
[0030] Fig.11 It is a schematic diagram of adjusting the bounding box provided in an embodiment of the present application.
[0031] Fig.12 It is a schematic diagram of the structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION
[0032] 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.
[0033] 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.
[0034] 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.
[0035] 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 to make pre-set corrections to the local layout that meets the requirements. Model-based OPC mainly constructs 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.
[0036] 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 the repeated corrections of the same area. For example, in the related art, the basic repeating units of the graphics in the integrated circuit layout are manually marked. However, manual marking increases labor costs and has low marking efficiency.
[0037] In order to avoid manually marking the basic repeating units of graphics in the integrated circuit layout, which increases labor costs and has low marking efficiency, the present application provides an integrated circuit layout recognition method that can automatically identify the basic repeating units in the integrated circuit layout, effectively improving the marking efficiency of the basic repeating units, and thereby improving the OPC efficiency.
[0038] 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:
[0039] 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.
[0040] 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. The graphics in the integrated circuit layout can represent the connection relationship between the electronic components of the integrated circuit and the electronic components.
[0041] 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.
[0042] S1011, traverse the graphics of each layer in the integrated circuit layout, encode the graphics, and obtain the layout information of each layer.
[0043] 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 layout information of the graphics. For example, the layout information L of N layers = {Layer1, Layer2, ..., Layer N}, where Layer i =P1,P2,…P m , i = 1, 2, ..., N represents the coded data of a layer with m graphics, P j ,j=1,2,…,m, represents the coded data of the jth graphic in the layer. The graphic information of each graphic includes, but is not limited to: position information and graphic code.
[0044] 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.
[0045] In one embodiment of the present application, the graphic code PID of the graphic is used to distinguish the shape of the graphic. Figure 3 , which is a schematic diagram of a coding graphic provided by an embodiment of the present application. The coordinates of each vertex of the graphic are converted into coordinates relative to the lower left vertex of the bounding box, and the graphic is encoded in a clockwise order starting from the coordinates of the lower left vertex of the graphic. The graphic encoding includes the coordinates of each vertex relative to the lower left vertex of the bounding box. If the shapes of the two graphics are the same, the graphic encoding PIDs of the two graphics are the same.
[0046] S1012, encode the layout information of each layer to obtain the encoding information of the integrated circuit layout.
[0047] In one embodiment of the present application, the layout information of each layer is encoded in a tree structure to obtain the encoding information of the integrated circuit layout. For example, the encoding information of the integrated circuit layout is the layout encoding RL of N layers with a tree structure for querying = {RLayer1,RLayer2,…,RLayer N}, where RLayer i ,i=1,2,…,N,represents the i-th layer coded data with a tree structure.
[0048] 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.
[0049] S102, calculating candidate anchor points and multiple candidate basis vectors for each type of graphics in the integrated circuit layout.
[0050] In one embodiment of the present application, various types of graphics in various layers of the integrated circuit layout are traversed, and candidate anchor points and three candidate basis vectors of each type of graphics are calculated.
[0051] See also Figure 4 As shown, it is a flowchart of calculating candidate anchor points and multiple candidate basis vectors provided by an embodiment of the present application.
[0052] S1021, determining the center position of each type of graphics, and determining the position of the graphics closest to the center position as a candidate anchor point.
[0053] In one embodiment of the present application, based on each graphic of each type, the first center position coordinate of the graphic is calculated, the average of the center position coordinates of multiple graphics of each type is calculated, the second center position coordinate of each type of graphic is obtained, the first center position coordinate closest to the second center position coordinate is determined, and the position corresponding to the first center position coordinate closest to the second center position coordinate is determined as a candidate anchor point, and the position corresponding to the first center position coordinate closest to the second center position coordinate is the position of the graphic closest to the center position of the graphic of this type. The first center position coordinate of the graphic is the average of multiple vertex coordinates.
[0054] S1022: Determine the relative positions between the remaining graphics and the candidate anchor points.
[0055] In one embodiment of the present application, the relative positions between the remaining graphics outside the image closest to the center position and the candidate anchor points are calculated to obtain a relative position set Pos={v1,v2,…v n}, where n represents the number of graphics of this type, v k , k=1,2,…n is the position of the kth figure relative to the candidate anchor point, v k Represented by a vector, such as v k ={(x k ,y k ),(x0,y0)},(x k ,y k ) is the position coordinate of the graphic, and (x0, y0) is the candidate anchor point coordinate.
[0056] S1023, based on the relative positions between the remaining graphics and the candidate anchor points, calculate multiple candidate basis vectors for each type of graphics.
[0057] See also Figure 5As shown, it is a state transition diagram of calculating candidate basis vectors provided by an embodiment of the present application. First, traverse all relative positions between the remaining graphics and the candidate anchor points, that is, traverse the relative position set Pos, and determine the shortest vector as the first candidate basis vector base1. Continue to traverse the vectors corresponding to all relative positions between the remaining graphics and the candidate anchor points, and determine whether the current vector is collinear with the first candidate basis vector base1. If the current vector is collinear with the first candidate basis vector base1, discard the current vector and traverse the next vector. If the current vector is not collinear with the first candidate basis vector base1, determine the current vector as the second candidate basis vector base2. Continue to traverse all relative positions between the remaining graphics and the candidate anchor points, and determine whether the current vector can be linearly represented by the first candidate basis vector base1 and the second candidate basis vector base2. If the current vector can be linearly represented by the first candidate basis vector base1 and the second candidate basis vector base2, and cannot linearly represent another basis vector with one of the first candidate basis vector base1 and the second candidate basis vector base2, discard the current vector and traverse the next vector. If the current vector cannot be linearly represented by the first candidate basis vector base1 and the second candidate basis vector base2, determine the current vector as the third candidate basis vector base3. Continue to traverse all relative positions between the remaining graphics and the candidate anchor points, and determine whether the current vector can represent the other two basis vectors with one of the first candidate basis vector base1, the second candidate basis vector base2, and the third candidate basis vector base3. If the current vector can represent the other two basis vectors with one of the first candidate basis vector base1, the second candidate basis vector base2, and the third candidate basis vector base3, replace the basis vector with the longer distance between the other two basis vectors with the current vector. If the current vector cannot represent the other two basis vectors with one of the first candidate basis vector base1, the second candidate basis vector base2, and the third candidate basis vector base3, discard the current vector. Repeat the above method until the last relative position, that is, the last vector, is traversed.
[0058] S103, determining a target anchor point and multiple target basis vectors of the integrated circuit layout based on the candidate anchor points and multiple candidate basis vectors of each type of graphics.
[0059] In one embodiment of the present application, the distribution information of various graphics in each layer of the integrated circuit layout is combined to determine the target anchor point and two target basis vectors of the integrated circuit layout.
[0060] See also Figure 6 As shown, it is a flowchart of determining a target anchor point and multiple target basis vectors of an integrated circuit layout provided by an embodiment of the present application.
[0061] S1031, based on multiple candidate basis vectors of each layer and each type of graphics, basis vectors of all layers and all types of graphics are obtained.
[0062] In one embodiment of the present application, three candidate basis vectors base1, base2, and base3 are calculated for each layer and each type of graphics based on the method of S102, and the three candidate basis vectors are combined in pairs to determine the basis vector pair B = (base1, base2) composed of the two basis vectors with the largest coverage area, and the basis vectors Total_base_pair = {B1, B2, ... B M}, where M represents the number of basis vector pairs, B r ,r=1,2,…,M, represents the basis vector pair of the rth type of graphics. The coverage area (or coverage range) refers to the area of the largest inscribed rectangle covered by all positions that can be matched after the target anchor point is translated by the basis vector.
[0063] S1032, based on the basis vectors of all layers and all types of graphics and the candidate anchor points of each type of image, determine the target anchor point and multiple target basis vectors of the integrated circuit layout.
[0064] In one embodiment of the present application, the basis vector pair with the longest basis vector pair length among the basis vector pairs of all layers and all types of graphics is determined as the first target basis vector real_base1 and the second target basis vector real_base2. The candidate anchor point corresponding to the basis vector pair with the longest basis vector pair length is determined as the target anchor point real_Anchor. The length of the basis vector pair is the sum of the two norms of the two basis vectors.
[0065] S104, determining a basic repeating unit of the integrated circuit layout based on the target anchor point and the multiple target basis vectors.
[0066] In one embodiment of the present application, a bounding box obtained by merging a main bounding box (rectangle) and an additional bounding box (rectangle) is calculated based on two target basis vectors, and a basic repeating unit is searched on the integrated circuit layout based on the merged bounding box.
[0067] See also Figure 7 As shown, it is a flow chart of determining the basic repetitive unit of the integrated circuit layout provided by one embodiment of the present application.
[0068] S1041, determine four vertices of a parallelogram formed by a target anchor point and a plurality of target basis vectors.
[0069] In one embodiment of the present application, a parallelogram consisting of four points, namely, a target anchor point real_Anchor, a first target basis vector real_base1, a second target basis vector real_base2, and the sum of the first target basis vector and the second target basis vector real_base1+real_base2, is determined, and the order of the four vertices of the parallelogram is determined in a clockwise direction starting from the target anchor point real_Anchor. The four vertices are p1, p2, p3, and p4, where p1 is the first vertex, p2 is the second vertex, p3 is the third vertex, and p4 is the fourth vertex.
[0070] S1042, construct a temporary point based on the second vertex and the fourth vertex, determine whether a rectangle can be determined based on the first vertex and the temporary point, and determine whether a rectangle can be determined based on the temporary point and the fourth vertex. If a rectangle can be determined based on the first vertex and the temporary point, and a rectangle can be determined based on the temporary point and the fourth vertex, the process enters S1043; if a rectangle cannot be determined based on the first vertex and the temporary point, or a rectangle cannot be determined based on the temporary point and the fourth vertex, the process enters S1045.
[0071] In one embodiment of the present application, if the abscissa of the first vertex is different from the abscissa of the temporary point, and the ordinate of the first vertex is different from the ordinate of the temporary point, it is determined that a rectangle can be determined based on the first vertex and the temporary point. If the abscissa of the first vertex is the same as the abscissa of the temporary point, and / or the ordinate of the first vertex is the same as the ordinate of the temporary point, it is determined that a rectangle cannot be determined based on the first vertex and the temporary point. If the abscissa of the first vertex is the same as the abscissa of the temporary point, or the ordinate of the first vertex is the same as the ordinate of the temporary point, a line is determined based on the first vertex and the temporary point. If the abscissa of the first vertex is the same as the abscissa of the temporary point, and the ordinate of the first vertex is the same as the ordinate of the temporary point, a point is determined based on the first vertex and the temporary point.
[0072] In one embodiment of the present application, if the abscissa of the fourth vertex is different from the abscissa of the temporary point, and the ordinate of the fourth vertex is different from the ordinate of the temporary point, it is determined that a rectangle can be determined based on the fourth vertex and the temporary point. If the abscissa of the fourth vertex is the same as the abscissa of the temporary point, and / or the ordinate of the fourth vertex is the same as the ordinate of the temporary point, it is determined that a rectangle cannot be determined based on the fourth vertex and the temporary point. If the abscissa of the fourth vertex is the same as the abscissa of the temporary point, or the ordinate of the fourth vertex is the same as the ordinate of the temporary point, what is determined based on the fourth vertex and the temporary point is a line. If the abscissa of the fourth vertex is the same as the abscissa of the temporary point, and the ordinate of the fourth vertex is the same as the ordinate of the temporary point, what is determined based on the fourth vertex and the temporary point is a point.
[0073] S1043: Determine a rectangle determined based on the first vertex and the temporary point as a main bounding box, and determine a rectangle determined based on the temporary point and the fourth vertex as an additional bounding box.
[0074] In one embodiment of the present application, a temporary point p5 is constructed based on the horizontal coordinate of the second vertex p2 and the vertical coordinate of the fourth vertex p4, a rectangle with the first vertex p1 and the temporary point p5 as vertices is determined, recorded as the main bounding box, and a rectangle with the temporary point p5 and the fourth vertex p4 as vertices is determined, recorded as the additional bounding box.
[0075] S1044, determine whether the main bounding box and the additional bounding box have overlapping edges. If the main bounding box and the additional bounding box have overlapping edges, the process executes S1045; if the main bounding box and the additional bounding box do not have overlapping edges, the process executes S1047.
[0076] In one embodiment of the present application, if there is an overlapping portion between two sides of the main bounding box and the additional bounding box, it is determined that the main bounding box and the additional bounding box have overlapping edges; if there is no overlapping portion between any two sides of the main bounding box and the additional bounding box, it is determined that there are no overlapping edges between the main bounding box and the additional bounding box.
[0077] S1045, searching the coding information RL for all graphics in each layer that overlap with the main bounding box and the additional bounding box, merging the overlapping graphics in each layer to obtain an overlapping graphic set.
[0078] In one embodiment of the present application, all graphics that overlap with the main bounding box and the additional bounding box in each layer are searched in the coding information RL, and the overlapping graphics of each layer are stored separately. If there is overlap in the graphics of a layer, the overlapping graphics are merged to obtain an overlapping graphics set, that is, the area S = {SL1, SL2, ... SL N}, where N represents the total number of layers, SL i ,i=1,2,…N,represents the graphics located in the main bounding box and the additional bounding box in the i-th layer.
[0079] In one embodiment of the present application, if the graphic is within the main enclosing frame or the additional enclosing frame, it is determined that the graphic overlaps with the main enclosing frame and the additional enclosing frame; if the graphic is not within the main enclosing frame and the additional enclosing frame, it is determined that the graphic does not overlap with the main enclosing frame and the additional enclosing frame.
[0080] See also Figure 8 FIG. 1 is a schematic diagram of a main enclosing frame and an additional enclosing frame provided in an embodiment of the present application. The shapes of the main enclosing frame and the additional enclosing frame are as follows: Figure 8 As shown, the main bounding box and the additional bounding box can cut the integrated circuit layout seamlessly and without overlap.
[0081] S1046, normalizing all graphics in the overlapping graphic set to obtain a graphic set of basic repeating units.
[0082] In one embodiment of the present application, the positions of all graphics in the overlapping graphics set are converted to positions relative to the lower left vertex of the main bounding box, and a graphics set S′={SL′1, SL′2, …SL′ N That is to say, the original position coordinates of each graphic are converted into position coordinates relative to the coordinates of the lower left vertex of the main bounding box.
[0083] S1047, re-determine the four vertices of the parallelogram composed of the target anchor point and multiple target basis vectors.
[0084] In one embodiment of the present application, if there are no overlapping edges between the main bounding box and the additional bounding box, it is determined that the bounding box calculation has failed, and the first target basis vector real_base1 and the second target basis vector real_base2 are replaced by other pairwise basis vector combinations of the first target basis vector real_base1, the second target basis vector real_base2, the sum of the first target basis vector and the second target basis vector real_base1+real_base2, and the difference between the first target basis vector and the second target basis vector real_base1-real_base2, and the same method as S1041 is used to obtain four vertices, and then return to S1042.
[0085] In one embodiment of the present application, if all combinations of the first target basis vector real_base1, the second target basis vector real_base2, the sum of the first target basis vector and the second target basis vector real_base1+real_base2, and the difference between the first target basis vector and the second target basis vector real_base1-real_base2 still cannot find a bounding box that meets the requirements, the process ends and the algorithm fails.
[0086] S105, determining the positions of all instances based on the basic repeating unit, the target anchor point and the multiple target basis vectors, wherein the instance refers to the graphics corresponding to the basic repeating unit in the integrated circuit layout.
[0087] See also Fig. 9 As shown, it is a flowchart of determining the instance location provided by an embodiment of the present application.
[0088] S1051, initializing a to-be-processed position list todo_list, and adding the target anchor point of the basic repeating unit to the to-be-processed position list.
[0089] S1052, initializing a matching list matched_list, and adding the target anchor point of the basic repeating unit to the matching list.
[0090] S1053, determining a plurality of positions to be processed based on a plurality of target basis vectors, and adding the plurality of positions to be processed to a list of positions to be processed.
[0091] In one embodiment of the present application, four positions are explored in four directions: the first target basis vector real_base1, the second target basis vector real_base2, the inverse vector of the first target basis vector -real_base1, and the inverse vector of the second target basis vector -real_base2. If the explored positions have not been visited or searched, the positions that have not been visited or searched are added to the list of positions to be processed.
[0092] S1054, obtaining a position from the list of positions to be processed, moving the bounding box to the position, and searching for the graphic in the bounding box in the encoding information RL.
[0093] In one embodiment of the present application, the bounding box is a rectangle formed by merging the main bounding box and the additional bounding box, and is the bounding box corresponding to the basic repeating unit. The graphics in the bounding box refer to the graphics within the bounding box.
[0094] S1055, determine whether the searched graphic matches the basic repeating unit. If the searched graphic matches the basic repeating unit, the process proceeds to S1056; if the searched graphic does not match the basic repeating unit, the process returns to S1054.
[0095] In one embodiment of the present application, if the position of the searched graphic is normalized (i.e., the original position coordinates of the graphic are converted into position coordinates relative to the coordinates of the lower left vertex of the main bounding box) and is in the graphic set of the basic repeating unit, it is determined that the searched graphic matches the basic repeating unit; if the position of the searched graphic is not in the graphic set of the basic repeating unit after normalization, it is determined that the searched graphic does not match the basic repeating unit.
[0096] S1056, adding the searched graphic position to a matching list.
[0097] S1057, based on the searched graphic position, update the list of positions to be processed. Then, the process returns to execute S1054.
[0098] In one embodiment of the present application, the positions that have not been searched among the four positions explored around the searched graphic position from four directions: the first target basis vector real_base1, the second target basis vector real_base2, the inverse vector of the first target basis vector -real_base1, and the inverse vector of the second target basis vector -real_base2, are put into a list of positions to be processed todo_list.
[0099] In one embodiment of the present application, if the searched graphic is normalized and consistent with the graphic in the basic repeating unit, it is determined that the graphic matches the basic repeating unit, and the current position is added to the matching list. Normalizing the graphic means converting the graphic position to a position relative to the lower left vertex of the bounding box. If the graphic position after normalization is the same as the graphic position in the basic repeating unit, it is determined that the graphic is normalized and consistent with the graphic in the basic repeating unit.
[0100] S1058, determine whether the pending list is empty. If the pending list is empty, the process proceeds to S1058; if the pending list is not empty, the process returns to S1054.
[0101] S1059, saving all positions in the matching list as instances of the basic repeating unit.
[0102] S106, adjusting the shape of the enclosing frame of the basic repeating unit so that the enclosing frame does not intersect with the pattern in the integrated circuit layout.
[0103] See also Fig.10 As shown, it is a flow chart of adjusting the shape of the basic repeating unit bounding box provided by an embodiment of the present application.
[0104] S1061, search for graphics that intersect with the boundary of the bounding box in all layers of the integrated circuit layout, and record them as G = {Poly1, Poly2, ...Poly L}, where L is the total number of graphics that intersect the boundary of the bounding box.
[0105] S1062, traversing the graphics intersecting with the boundary of the bounding box, and adjusting the shape of the bounding box so that the graphics are contained in the bounding box.
[0106] In one embodiment of the present application, for the graphic Poly l ,l=1,2,…,L, adjust the shape of the bounding box so that the graphic is contained in the bounding box. The graphic can overlap with the boundary of the bounding box, but they do not intersect. The method of adjusting the shape of the bounding box is to subtract the polygon from the bounding box. lApply a translation transformation based on a linear combination of non-zero coefficients of the first target basis vector real_base1 and the second target basis vector real_base2, that is, translate α*real_base1+β*real_base2, and the outputted graphics overlap with the bounding box, where α and β represent two non-zero coefficients. Traverse the graphics in G and remove the graphics that no longer intersect with the bounding box boundary. If G is empty, end the algorithm, otherwise continue to execute S1062.
[0107] See also Fig.11 FIG. 1 is a schematic diagram of adjusting a bounding box provided by an embodiment of the present application. A graphic intersecting with the boundary of the bounding box is determined, the graphic is incorporated into the range of the bounding box by merging, and then the part of the graphic that can overlap with the bounding box through the linear combination of basis vectors is subtracted.
[0108] The embodiment of the present application adjusts the shape of the bounding box so that the non-orthogonal graphic array in the integrated circuit layout can be identified through the basic repeating unit and the hierarchy of the layout can be reorganized, thereby accelerating the OPC operation and further shortening the chip manufacturing time cycle.
[0109] See also Fig.12 , 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.
[0110] 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.
[0111] 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.
[0112] 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.
[0113] 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.
[0114] 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).
[0115] 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.
[0116] 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.
[0117] 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; Calculating candidate anchor points and multiple candidate basis vectors for each type of graphics in the integrated circuit layout; Determining a target anchor point and a plurality of target basis vectors of the integrated circuit layout based on the candidate anchor point and the plurality of candidate basis vectors; Determine a basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point and the plurality of target basis vectors; A location of an instance in the integrated circuit layout is determined based on the basic repeating unit, the target anchor point, and the plurality of target basis vectors.
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 of each layer in the integrated circuit layout, encoding the graphics, and obtaining layout information of each layer; The layout information of each layer 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 calculating of the candidate anchor points and multiple candidate basis vectors for each type of graphics in the integrated circuit layout includes: Determine the center position of each type of graphics, and determine the position of the graphics closest to the center position as the candidate anchor point; Determine the relative position between the remaining graphics and the candidate anchor point; Based on the relative positions between the remaining graphics and the candidate anchor points, a plurality of candidate basis vectors of each type of graphics are calculated.
4. The integrated circuit layout recognition method according to claim 3, characterized in that: The step of calculating a plurality of candidate basis vectors of each type of graphics based on the relative positions between the remaining graphics and the candidate anchor points comprises: Traversing vectors corresponding to all relative positions between the remaining graphics and the candidate anchor points, and determining the shortest vector as the first candidate basis vector; Determine a vector that is not collinear with the first candidate basis vector as a second candidate basis vector; A vector that cannot be linearly represented by the first candidate basis vector and the second candidate basis vector is determined as a third candidate basis vector.
5. The integrated circuit layout recognition method according to claim 1, characterized in that: The step of determining a target anchor point and a plurality of target basis vectors of the integrated circuit layout based on the candidate anchor point and the plurality of candidate basis vectors comprises: Based on multiple candidate basis vectors of each layer and each type of graphics, basis vectors of all layers and all types of graphics are obtained; Based on basis vectors of all layers and all types of graphics and candidate anchor points of each type of image, the target anchor point and the multiple target basis vectors are determined.
6. The integrated circuit layout recognition method according to claim 5, characterized in that: The method of obtaining basis vectors of all layers and all types of graphics based on multiple candidate basis vectors of each layer and each type of graphics includes: The three candidate basis vectors of each layer and each type of graphics are combined in pairs to determine the basis vector pair consisting of the two basis vectors with the largest coverage area. The coverage area is the area of the largest inscribed rectangle covered by all positions matched after the target anchor point is translated by the basis vectors. Based on the basis vector pairs of each layer and each type of graphics, the basis vectors of all layers and all types of graphics are obtained.
7. The integrated circuit layout recognition method according to claim 6, characterized in that: The step of determining the target anchor point and the plurality of target basis vectors based on basis vectors of all layers and all types of graphics and candidate anchor points of each type of image comprises: Determine the basis vector pair with the longest basis vector pair length among the basis vector pairs of all layers and all types of graphics as the first target basis vector and the second target basis vector, wherein the length of the basis vector pair is the sum of the two norms of the two basis vectors; The candidate anchor point corresponding to the basis vector pair with the longest basis vector pair length is determined as the target anchor point.
8. The integrated circuit layout recognition method according to claim 1, wherein: The step of determining the basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point, and the plurality of target basis vectors includes: Determine four vertices of a parallelogram formed by the target anchor point and the multiple target basis vectors, the four vertices including a first vertex, a second vertex, a third vertex, and a fourth vertex; constructing a temporary point based on the second vertex and the fourth vertex, and if a rectangle can be determined based on the first vertex and the temporary point, and a rectangle can be determined based on the temporary point and the fourth vertex, determining the rectangle determined based on the first vertex and the temporary point as a main bounding box, and determining the rectangle determined based on the temporary point and the fourth vertex as an additional bounding box; If the main enclosing box and the additional enclosing box have overlapping edges, search the coded information for all graphics in each layer that overlap with the main enclosing box and the additional enclosing box, merge the overlapping graphics in each layer, and obtain an overlapping graphics set; All graphics in the overlapping graphic set are normalized to obtain the graphic set of the basic repeating unit.
9. The integrated circuit layout recognition method according to claim 8, characterized in that: The determining of the basic repeating unit of the integrated circuit layout based on the encoding information, the target anchor point and the plurality of target basis vectors further includes: If there are no overlapping edges between the main bounding box and the additional bounding box, four vertices of the parallelogram formed by the target anchor point and the multiple target basis vectors are re-determined.
10. The integrated circuit layout recognition method according to claim 1, wherein: The determining the position of the instance in the integrated circuit layout based on the basic repeating unit, the target anchor point and the plurality of target basis vectors comprises: Initializing a list of positions to be processed, and adding the target anchor point of the basic repeating unit to the list of positions to be processed; Initializing a matching list, and adding the target anchor point of the basic repeating unit to the matching list; Determine a plurality of positions to be processed based on the plurality of target basis vectors, and add the plurality of positions to be processed to the list of positions to be processed; Obtain a position from the list of positions to be processed, move the bounding box corresponding to the basic repeating unit to the position, and search the coded information for a graphic in the bounding box; If the searched graphic matches the basic repeating unit, adding the position of the searched graphic to the matching list; Update the list of positions to be processed based on the positions of the graphics obtained by the search; All positions in the matching list are saved as instances of the basic repeating unit.
11. The integrated circuit layout recognition method according to claim 1, characterized in that: The method further comprises: The shape of the enclosing frame of the basic repeating unit is adjusted so that the enclosing frame does not intersect with the pattern in the integrated circuit layout.
12. The integrated circuit layout recognition method according to claim 11, characterized in that: The adjusting the shape of the bounding box of the basic repeating unit comprises: Searching for graphics in all layers of the integrated circuit layout that intersect with the boundary of the bounding box; The graphics intersecting with the boundary of the enclosing box are traversed, and the shape of the enclosing box is adjusted so that the graphics intersecting with the boundary of the enclosing box are contained in the enclosing box.
13. 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 12.
14. A computer-readable storage medium, characterized in that: The method comprises computer instructions, which, when executed on an electronic device, enable the electronic device to execute the integrated circuit layout recognition method as claimed in any one of claims 1 to 12.
Citation Information
Cited By
Graph matching method and device, equipment and medium
CN119478464A
