CN112613267B - Method and device for arranging standard cells in special-shaped layout, server and storage medium - Google Patents
Method and device for arranging standard cells in special-shaped layout, server and storage medium Download PDFInfo
- Publication number
- CN112613267B CN112613267B CN202011603452.0A CN202011603452A CN112613267B CN 112613267 B CN112613267 B CN 112613267B CN 202011603452 A CN202011603452 A CN 202011603452A CN 112613267 B CN112613267 B CN 112613267B
- Authority
- CN
- China
- Prior art keywords
- wheel
- circle
- guide line
- placing
- standard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000003860 storage Methods 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 12
- 230000002159 abnormal effect Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 239000002184 metal Substances 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 239000007789 gas Substances 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Architecture (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The invention discloses a method and a device for arranging standard units in a special-shaped layout, a server and a storage medium. The method for arranging the standard cells in the heteromorphic layout comprises the steps of selecting at least one part of the boundary of the heteromorphic layout as a first guide line; providing a second guide wire according to the first guide wire; determining a standard unit placing area according to the wheels, and in the first wheel, taking any point on the second guide line as a circle center and taking the first size as a radius to make a circle of the first wheel to obtain a placing point of the first wheel; making a tangent line of the circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel; determining a standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel; after the first round, subsequent pose areas are determined using a similar method. According to the method and the device for arranging the standard units in the special-shaped layout, the server and the storage medium, the problem of automatic arrangement of the standard units in the special-shaped layout can be solved.
Description
Technical Field
The invention relates to the technical field of design and production of a flat panel display (EDA), in particular to a method and a device for arranging standard units in a special-shaped layout, a server and a storage medium.
Background
In the design and production process of the special-shaped panel, a series of gases generated by chemical reactions exist in a metal area which is approximately fan-shaped and is arranged at the round corner of a special-shaped panel layout due to the influence of a production process. These gases can cause the metal layer to rise and tilt.
In the prior art, the gas is released by perforating the metal in the sector area. The layout of the holes punched in the fan-shaped area usually needs manual design, the design cost is high, and the design standard is poor.
Therefore, it is desirable to have a new method and apparatus for standard cell placement in an odd-shaped layout, a server and a storage medium, which can overcome the above problems.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for laying out standard cells in an abnormal layout, a server and a storage medium, so as to solve the problem of automatic layout of standard cells in an abnormal layout.
According to an aspect of the present invention, there is provided a method for standard cell layout in an odd-shaped layout, comprising selecting at least a portion of a boundary of the odd-shaped layout as a first guideline; providing a second guide wire according to the first guide wire; and determining the standard cell placement area according to the wheel,
in the first wheel, any point on the second guide line is taken as a circle center, and the first size of the standard unit is taken as a radius to make a circle of the first wheel; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel; making a tangent line of the circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel; determining a standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel;
in the wheel behind the first wheel, taking the boundary point of the standard unit placing area determined in the previous wheel as the center of a circle, and taking the second size as the radius to make a circle of the wheel; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
Preferably, the layout method further includes obtaining a third guideline according to the standard cell placement region determined by the second guideline; and
and determining a fourth guide line according to the third guide line, and determining the placing area of the second circle of standard units according to the fourth guide line.
Preferably, the obtaining of the third guide line according to the standard unit placing region determined by the second guide line includes processing a contour point chain of a vertex of the standard unit placing region determined by the second guide line to obtain the third guide line.
Preferably, the layout method further includes placing the standard cells into the corresponding standard cell placement areas.
Preferably, the standard unit is a rectangle, and one side of the rectangle is a placement reference side;
taking half of the length of the placement reference edge as the first size;
the second dimension is the sum of the first dimension and the minimum pitch,
when the standard unit is placed, the placing reference edge is tangent to the second guide line;
the minimum distance is the minimum distance which needs to be met between the adjacent standard cells.
Preferably, the setting of the second guide line according to the first guide line includes moving the first guide line in parallel by a first distance along a first direction, resulting in the second guide line.
According to another aspect of the present invention, there is provided a standard cell layout apparatus in an odd-shaped layout, including:
the first guideline determining module is used for selecting at least one part of the special-shaped layout boundary as a first guideline;
a second guide line determining module for setting a second guide line according to the first guide line;
the placing point determining module of the first wheel is used for taking any point on the second guide line as a circle center and taking the first size of the standard unit as a radius to make a circle of the first wheel; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel;
the direction line determining module of the first wheel is used for making a tangent line of a circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel;
the standard unit placing area determining module of the first wheel is used for determining the standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel; and
the standard unit placing area determining module of the next round is used for taking the boundary point of the standard unit placing area of the previous round as the center of a circle and taking the second size as the radius to make a circle of the round; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
Preferably, the standard cell layout device in the heteromorphic layout further includes:
the third guide line determining module is used for obtaining a third guide line according to the standard unit placing area determined by the second guide line; and
a fourth guideline determination module for determining a fourth guideline based on the third guideline,
wherein the fourth guide line determines the placing area of the second circle of standard units.
According to yet another aspect of the present invention, there is provided a server comprising a processor; and a memory for storing one or more programs, wherein when the one or more programs are executed by the processor, the processor is caused to implement the standard cell placement method in the heteromorphic layout as described above.
According to a further aspect of the present invention, there is provided a computer readable storage medium having stored thereon a computer program, wherein the program, when executed by a processor, implements a method for standard cell placement within a heteromorphic layout as described above.
According to the method and device for arranging the standard units in the special-shaped layout, the server and the storage medium, the guide lines are determined according to the boundary of the special-shaped layout, the distribution of the standard units in the special-shaped layout is further determined according to the guide lines and the shapes of the standard units, and the automatic arrangement of the standard units in the special-shaped layout can be achieved.
According to the method and the device for arranging the standard cells in the special-shaped layout, the server and the storage medium, which are provided by the embodiment of the invention, the method for arranging the through holes in the special-shaped layout can be used for automatically arranging the exhaust holes in the special-shaped layout, so that gas generated by organic matters in the production process is released, and the phenomena of expansion, tilting and the like of a metal layer caused by the organic matters are prevented.
According to the method and device for arranging the standard cells in the special-shaped layout, the server and the storage medium, after the first circle of standard cells is determined according to the boundary of the special-shaped layout, the guide lines of the second circle of standard cells are obtained according to the outline processing of the first circle of standard cells, so that the distribution of the second circle of standard cells is obtained, and the standard cells can be filled in the special-shaped layout.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent from the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:
FIG. 1 is a flowchart illustrating a method for standard cell placement in an odd-shaped layout according to a first embodiment of the present invention;
FIG. 2 is a flowchart of a method for laying out standard cells in an odd-shaped layout according to a second embodiment of the present invention;
3-4 are schematic diagrams illustrating a layout process of a standard cell layout method in an abnormal layout according to a second embodiment of the invention;
FIG. 5 is a parameter interface diagram of a standard cell layout method in an abnormal layout according to a third embodiment of the present invention;
FIG. 6 is a diagram illustrating an effect of a standard cell placement method in an abnormal layout according to a third embodiment of the present invention;
fig. 7 is a schematic structural diagram of a standard cell layout apparatus in an odd-shaped layout according to a first embodiment of the present invention;
fig. 8 shows a schematic structural diagram of a server according to an embodiment of the present invention.
Detailed Description
Various embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Like elements in the various figures are denoted by the same or similar reference numerals. For purposes of clarity, the various features in the drawings are not necessarily drawn to scale. Moreover, certain well-known elements may not be shown in the figures.
The following detailed description of embodiments of the present invention is provided in connection with the accompanying drawings and examples. In the following description, numerous specific details of the invention, such as structure, materials, dimensions, processing techniques and techniques of components, are set forth in order to provide a more thorough understanding of the invention. However, as will be understood by those skilled in the art, the present invention may be practiced without these specific details.
It will be understood that when a layer, region or layer is referred to as being "on" or "over" another layer, region or layer in describing the structure of the component, it can be directly on the other layer, region or layer or intervening layers or regions may also be present. Also, if the component is turned over, one layer or region may be "under" or "beneath" another layer or region.
Fig. 1 shows a flowchart of a method for laying out standard cells in an odd-shaped layout according to an embodiment of the present invention. As shown in fig. 1, a method for standard cell layout in an odd-shaped layout according to a first embodiment of the present invention includes:
step S101: selecting at least one part of the boundary of the heteromorphic layout as a first guide line;
at least a part of the boundaries of the heteromorphic layout is selected as a first guide line. Optionally, the boundary of the heteromorphic layout includes a plurality of line segments (composed polygonal lines or polygons), curves, and the like. Optionally, the inside of the special-shaped layout is used as a placing area of the standard cell. Alternatively, the irregular layout is a metal area in an approximate sector shape at the round corner of the irregular panel, and the standard cell is a punch hole (exhaust hole) to be arranged on the metal.
Step S102: providing a second guide wire according to the first guide wire;
a second guide wire is disposed in accordance with the first guide wire. Optionally, the first guide line is parallel to the second guide line. Optionally, the first guide line is the same shape as the second guide line. Optionally, the first guide line is a concave arc, and the second guide line is located outside the first guide line.
In an alternative embodiment of the invention, providing the second guide line according to the first guide line comprises: the first guide line is moved in parallel along the first direction by a first distance to obtain a second guide line. Optionally, the first direction is a horizontal or vertical line or a 45 ° inclined line.
Step S103: determining a standard unit placing area according to the wheels, taking any point on the second guide line as a circle center, taking the first size of the standard unit as a radius to make a circle of the first wheel, and intersecting the circle of the first wheel with the second guide line to obtain a placing point of the first wheel;
and taking any point on the second guide line as a circle center, taking the first size of the standard unit as a radius to form a circle of the first wheel, and intersecting the circle of the first wheel with the second guide line to obtain a placing point of the first wheel. Optionally, the standard cell is rectangular, one side of the rectangle is a placement reference side (when the standard cell is placed, the placement reference side is tangent to the second guide line), and half of the side of the placement reference side is used as the first size. Optionally, the circle of the first wheel intersects the second guide line, and the resulting intersection point is used as the placing point of the first wheel. Optionally, the circle of the first wheel intersects the second guide line to obtain two intersection points, and one of the intersection points is selected as the placing point of the first wheel.
Step S104: making a tangent line of the circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel;
and making a tangent of the circle of the first wheel through the placing point of the first wheel, and taking the obtained tangent as a direction line of the first wheel.
Step S105: determining a standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel;
and determining the standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel. Optionally, the standard cell placement area of the first round is an area where the standard cells of the first round are to be placed, and the shape and the size of the standard cell placement area of the first round are the same as those of the standard cells of the first round. The placing reference edge of the standard unit (placing area) of the first wheel is tangent to the second guide line, and the middle point of the placing reference edge is superposed with the placing point of the first wheel. Optionally, the standard cell is rectangular, one side of the rectangle is a placement reference side (when the standard cell is placed, the placement reference side is tangent to the second guide line), and half of the side of the placement reference side is used as the first size.
Step S106: taking the boundary point of the standard unit placing area determined in the previous round as the circle center, and taking the second size as the radius to make a circle of the round; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of a circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
In the wheel behind the first wheel, taking the boundary point of the standard unit placing area determined in the previous wheel as the center of a circle, and taking the second size as the radius to make a circle of the wheel; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of a circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel. Optionally, the standard cell arrangement area of the wheel has the same shape and size as the standard cell of the wheel. The method of determining the standard cell placement area of the round is the same as the method of determining the standard cell placement area of the first round. Optionally, the second dimension is the sum of the first dimension and the minimum pitch. The minimum distance is the minimum distance that needs to be satisfied between adjacent standard cells. Alternatively, after determining the standard cell placement area of the first round, the calculation of the insertion point is repeated (i.e., n is sequentially selected to be 2, 3, 4, …, n, and step S106 is executed in a loop) until the second guideline is traversed.
In an alternative embodiment of the present invention, a plurality of circles of designated standard cells (holes) are uniformly placed along a selected reference line (second guide line, etc.) in a fan-shaped polygon (irregular layout), and the fan-shaped polygon is filled with the standard cells, and a certain distance is kept between the holes and the reference line. And aiming at a certain specified graph, whether the graph is rectangular or special-shaped, automatically placing the units according to a specified interval. If the special-shaped pattern is filled, the cells are placed along a specified pattern edge, and if the pattern edge is a curve, the cells are placed in a rotating manner along the curve.
In an optional embodiment of the present invention, the method for standard cell layout in the heteromorphic layout further includes obtaining a third guideline according to the standard cell placement region determined by the second guideline; and determining a fourth guide line according to the third guide line, and determining the placing area of the second circle of standard cells according to the fourth guide line. Optionally, the standard cell placing area directly determined according to the second guide line is used as the placing area of the first circle of standard cells. Optionally, the contour point chain of the vertex of the standard cell placement region determined according to the second guideline is processed (e.g., smoothed, debossed, etc.) to obtain a third guideline. Optionally, the third guide wire is translated outward by a distance of minimum distance, resulting in a fourth guide wire. Optionally, the method for determining the placement position of the second circle of standard cells according to the fourth guide line is the same as the method for determining the placement position of the first circle of standard cells according to the second guide line. Optionally, a 2n +1 th guideline is obtained according to the standard cell placement region determined by the 2n th guideline; and determining a 2n +2 leading line according to the 2n +1 leading line, and determining a placing area of the n-th circle of standard cells according to the 2n +2 leading line. And repeating the operation until the standard unit placing area is filled with the special-shaped layout.
In an optional embodiment of the present invention, the method for standard cell layout in an odd-shaped layout further includes: and placing the standard units into the standard unit placing areas. Optionally, the layout method is executed in Electronic Design Automation (EDA) software to obtain a standard cell placement area; and after coordinate change (rotation, translation and the like) is carried out on the standard units, placing the standard units into corresponding standard unit placing areas.
Fig. 2 shows a flowchart of a method for laying out standard cells in an odd-shaped layout according to a second embodiment of the present invention. 3-4 are schematic diagrams illustrating a layout process of a standard cell layout method in an odd-shaped layout according to a second embodiment of the invention. As shown in fig. 2, the method for laying out standard cells in an heteromorphic layout according to the second embodiment of the invention includes the following steps:
step S201: providing a first guide wire;
and clicking a special-shaped polygon (a special-shaped layout boundary), and selecting a section of concave arc as a first guide line for placing the first circle of standard cells. The more points on the first guide line, the smoother the placement effect. The special-shaped polygon is used as a placing area of the standard unit. Optionally, the standard cell has a first orientation. The first orientation is used to indicate the orientation of the standard cell. When the standard cell is rectangular, the first orientation is exemplified as the direction of the long side of the rectangle. Optionally, the above operations are performed in EDA software.
Step S202: providing a second guide wire according to the first guide wire;
and translating outwards by a first distance (space to guide line) along the first guide line to serve as a point chain for placing the first circle of standard units (namely obtaining a second guide line). Alternatively, the standard cells have a specific orientation, which requires rotation to a specific orientation when presented. The standard cell may also be referred to as an angle instance. Optionally, each point on the first guide line is moved outwards in parallel by a first distance, resulting in a chain of points (i.e. the second guide line) for a first round of standard cell placement.
Step S203: obtaining a first placing point and a first tangent;
as shown in fig. 3, the standard cells are rectangular. One short side of the rectangle is used as a placing reference side of the standard unit and is used for positioning the standard unit. A first circle 13 (i.e., the circle of the first wheel) is drawn by taking an arbitrary point on the second guide line 11 as a center and taking a half of a side length (hereinafter referred to as a chord length) of a reference side (also referred to as a designated cell attachment side) designated by the first standard cell 12 as a radius. The first circle 13 intersects the second guide line 11, resulting in a first pose point 14 (i.e. the first wheel pose point described above). A tangent of the first circle 13 is drawn through the first placing point 14 to obtain a first tangent 15 (i.e. a tangent of the first wheel), and a direction of a straight line of the first tangent 15 is a first direction that the first standard cell 12 needs to meet (i.e. a direction of the straight line of the first tangent 15 is a rotation angle that the first standard cell 12 needs to meet). Optionally, after obtaining the first placing point 14 and the first tangent 15, the first standard cell 12 is set (or a first standard cell placing area with the same shape and size as the first standard cell may be set). Optionally, the midpoint of the reference edge assigned by the first standard cell 12 coincides with the first pose point 14, and the first orientation of the first standard cell 12 is parallel to the direction of the straight line of the first tangent line 15.
Step S204: obtaining second to nth placing points;
as shown in fig. 4, the end point 16 (far from the center of the first circle 13) of the tangent side of the first standard cell 12 and the second guide line 11 is used as the center, and the length of (chord length + minimum distance)/2 is used as the radius to form a second circle 23 (i.e. the circle of the next round). The second circle 23 intersects the second guide line 11, resulting in a second pose point 24 (i.e., the pose point of the next round). In the same way, the end point of the tangent side of the (n-1) th standard cell (i.e. the standard cell determined in the previous round) and the second guide line is taken as the center of a circle, the half of the sum of the chord length and the minimum distance (min gap) is taken as a radius to make a circle, and the intersection point obtained by intersecting the second guide line is the placing point of the (n) th standard cell. The calculation of the insertion point is repeated until the line segment of the second guideline is traversed.
In an alternative embodiment of the present invention, as shown in FIG. 4, after the second pose point 24 is obtained, a second tangent 25 is obtained by tangent the second circle 23 through the second pose point 24. The direction of the straight line of the second tangent line 25 is the second orientation that the second standard cell 22 is required to conform to. In the same way, after the nth putting point is obtained, the tangent of the nth circle is drawn through the nth putting point to obtain the nth tangent. The direction of the straight line of the nth tangent line, namely the nth standard cell (namely the standard cell to be determined in the next round) is required to accord with the nth orientation.
Step S205: providing a third guide line and a fourth guide line;
a third guide wire and a fourth guide wire are provided. And determining a third guide line according to the second to nth placing points. A fourth guideline is determined based on the third guideline.
In an alternative embodiment of the present invention, after the first to nth placing points are determined according to the second guideline, the first to nth standard cell placing areas are determined according to the first to nth placing points. And carrying out smoothing, point removing and other processing according to the contour point chains of the vertexes of the first to nth standard placing areas to obtain a third guide line. The minimum pitch (min gap) is translated outwards (between standard cells) along the first guide line, resulting in a fourth guide line.
Step S206: arranging a second circle of standard cells according to a fourth guide line;
the second turn of standard cells is arranged according to a fourth guide line. The second circle of standard cells is set according to the fourth guide line, for example, using the same method as steps S203 and S204.
In an optional embodiment of the present invention, the above steps are repeatedly performed, and the first to 2n leading lines and the second to n circles of standard cells are sequentially obtained until the standard cells fill the heteromorphic layout.
Step S207: and placing the standard units into the standard unit placing areas.
And placing the standard units into the standard unit placing areas. Optionally, in the EDA software, the standard cells are placed in the corresponding standard cell placement areas after coordinate change (rotation, translation, etc.).
FIG. 5 is a parameter interface diagram of a standard cell layout method in an odd-shaped layout according to a third embodiment of the invention. Fig. 6 is a schematic diagram illustrating an effect of the standard cell placement method in the heteromorphic layout according to the third embodiment of the present invention. Fig. 5 shows a schematic diagram of an R-corner (rounded corner) interface setting according to a third embodiment of the invention, including parameters as shown in the figure.
In an optional embodiment of the present invention, a method for automatically laying out an irregular polygon (irregular layout) based on R-angle laying out of standard cells (rotation cells) in EDA software comprises the following steps:
(1) making a rotation unit (angle instance) and a special-shaped polygonal figure in advance;
(2) starting an XSlot command and setting related parameters, as shown in FIG. 5;
a、placing Cells；
the put cells (standard cells) are designated, and the By BBox and By Layers modes are supported. Optionally, when the multi-process layer selection control is empty, the BBox mode is set.
b、Cells Attach Side；
One side of the planning cell is designated to lie along the reference line. Alternatively, left (left), right (right), top (top), bottom (button) may be selected, defaulting to right (right side).
c、Min Gap
The minimum distance between the placing Cells is specified.
d、Space To Guide Line
Refers to the distance from the first ring of growing cells to the guide line.
e、Save Result As Cell
And saving the placing result as a cell.
(3) And clicking the Guide Line button to select the reference Line, and clicking the right mouse button to change the placing starting point of the playing cells rotating unit, wherein the effect is shown as (a) in fig. 6.
(4) Clicking Preview, previewing the placing effect, and clicking OK to perform the layout of the special-shaped polygon, wherein the layout effect is shown as (b) in FIG. 6.
In an alternative embodiment of the invention, the method for automatic layout within a heteromorphic polygon comprises the steps of:
1. according to the selected point clicked by the mouse and the outline of the special-shaped polygon, a section of concave arc is selected to be used as a guide line of the first circle of rotating unit, and the selected special-shaped polygon is used as a placing area.
2. And the rotating units are rotationally placed on the convex surface of the concave arc, and the distance from space to guide line is kept between the first circle of rotating units and the corresponding guide line.
3. Multiple circles of guide lines are generated according to the convex hulls of the outline of the last circle of rotating units, the rotating units are placed, the rotating units need to be filled with special-shaped polygons, and the distance between the second circle, the nth circle and the last circle needs to be kept at the minimum distance (min gap).
4. The distance between every two circles of rotating units needs to be kept at the minimum distance.
According to another aspect of the present invention, a device for laying out standard cells in an abnormal layout is provided, which is used for implementing the above method for laying out standard cells in an abnormal layout.
Fig. 7 is a schematic structural diagram of a standard cell layout apparatus in an odd-shaped layout according to an embodiment of the present invention. As shown in fig. 7, the standard cell layout apparatus in an odd-shaped layout according to an embodiment of the present invention includes
A first guideline determining module 10, configured to select at least a part of the heteromorphic layout boundary as a first guideline;
a second guide line determining module 20 for setting a second guide line according to the first guide line;
a first-wheel placing point determining module 30, configured to use any point on the second guide line as a center of a circle, and use the first size of the standard unit as a radius to make a first-wheel circle; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel;
the first-wheel direction line determining module 40 is configured to make a tangent line of a circle of the first wheel through the placing point of the first wheel to obtain a first-wheel direction line;
a first round standard cell placement area determination module 50, configured to determine a first round standard cell placement area according to the placement point of the first round and the direction line of the first round; and
a standard cell placement area determination module 60 of the next round, configured to use the boundary point of the standard cell placement area of the previous round as a center of a circle, and use the second size as a radius to make a circle of the round; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
In an optional embodiment of the present invention, the standard cell layout apparatus in the heteromorphic layout further includes:
a third guideline determining module (not shown in the figure) for obtaining a third guideline according to the standard cell placement region determined by the second guideline; and
a fourth guideline determination module (not shown in the figures) for determining a fourth guideline based on the third guideline,
wherein the fourth guide line determines the placing area of the second circle of standard units.
It should be noted that the above is only one alternative embodiment of the present invention. The layout apparatus according to an embodiment of the present invention may further include more modules. Each module may in turn comprise at least one cell. The modules and units can be arranged correspondingly according to each step in the layout method.
Fig. 8 shows a schematic structural diagram of a server according to an embodiment of the present invention.
Referring to fig. 8, the present disclosure also presents a block diagram of an exemplary server suitable for use in implementing embodiments of the present disclosure. It should be understood that the server shown in fig. 8 is only an example, and should not bring any limitation to the function and the scope of the application of the embodiments of the present disclosure.
As shown in fig. 8, server 200 is embodied in the form of a general purpose computing device. The components of server 200 may include, but are not limited to: one or more processors or processing units 210, a memory 220, and a bus 201 that couples the various system components (including the memory 220 and the processing unit 210).
The system memory 220 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM)221 and/or cache memory 222. The server 200 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 223 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 8, and commonly referred to as a "hard drive"). Although not shown in FIG. 8, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 201 by one or more data media interfaces. Memory 220 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the disclosure.
Program/utility 224 having a set (at least one) of program modules 2241 may be stored, for example, in memory 220, such program modules 2241 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination of which may comprise an implementation of a network environment. Program modules 2241 generally perform the functions and/or methods of the embodiments described in the embodiments of the present disclosure.
Further, the server 200 may also be communicatively coupled to a display 300 for displaying the results of the screening ranking, the display 300 may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some embodiments, the display 300 may also be a touch screen.
Further, the server 200 may also communicate with one or more devices that enable a user to interact with the server 200, and/or with any devices (e.g., network cards, modems, etc.) that enable the server 200 to communicate with one or more other computing devices. Such communication may be through input/output (I/O) interfaces 230. Also, server 200 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet) via network adapter 240. As shown, network adapter 240 communicates with the other modules of server 200 via bus 201. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in conjunction with the server 200, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
The processing unit 210 executes various functional applications and data processing by running a program stored in the system memory 220, for example, implementing a standard cell layout method in a heteromorphic layout provided in the first embodiment of the disclosure.
According to another aspect of the embodiments of the present invention, there is provided a computer-readable storage medium, on which a computer program (or referred to as computer-executable instructions) is stored, where the computer program, when executed by a processor, is configured to perform a method for standard cell layout in a heteromorphic layout according to an embodiment of the present disclosure, the method including:
selecting at least one part of the boundary of the heteromorphic layout as a first guide line;
providing a second guide wire according to the first guide wire; and
determining a standard unit placing area according to the wheel,
in the first wheel, any point on the second guide line is taken as a circle center, and the first size of the standard unit is taken as a radius to make a circle of the first wheel; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel; making a tangent line of the circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel; determining a standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel;
in the wheel behind the first wheel, taking the boundary point of the standard unit placing area determined in the previous wheel as the center of a circle, and taking the second size as the radius to make a circle of the wheel; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
The computer storage media of the disclosed embodiments may take any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for embodiments of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
While embodiments in accordance with the invention have been described above, these embodiments are not intended to be exhaustive or to limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and the practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. The invention is limited only by the claims and their full scope and equivalents.
Claims (10)
1. A standard cell layout method in a special-shaped layout is characterized by comprising the following steps:
selecting at least one part of the boundary of the heteromorphic layout as a first guide line;
providing a second guide wire according to the first guide wire; and
determining a standard unit placing area according to the wheel,
in the first wheel, any point on the second guide line is taken as a circle center, and the first size of the standard unit is taken as a radius to make a circle of the first wheel; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel; making a tangent line of the circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel; determining a standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel;
in the wheel behind the first wheel, taking the boundary point of the standard unit placing area determined in the previous wheel as the center of a circle, and taking the second size as the radius to make a circle of the wheel; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
2. The method according to claim 1, wherein the method further comprises:
obtaining a third guide line according to the standard unit placing area determined by the second guide line; and
and determining a fourth guide line according to the third guide line, and determining the placing area of the second circle of standard units according to the fourth guide line.
3. The method for standard cell layout in heteromorphic layout according to claim 2, wherein the obtaining a third guideline according to the standard cell placement region determined by the second guideline comprises:
and processing the contour point chain of the vertex of the standard unit placing area determined according to the second guide line to obtain the third guide line.
4. The method according to claim 1, wherein the method further comprises:
and placing the standard units into corresponding standard unit placing areas.
5. The method according to claim 1, wherein the standard cells are rectangles, and one side of each rectangle is a placement reference side;
taking half of the length of the placement reference edge as the first size;
the second dimension is the sum of the first dimension and the minimum pitch,
when the standard unit is placed, the placing reference edge is tangent to the second guide line;
the minimum distance is the minimum distance which needs to be met between the adjacent standard cells.
6. The method according to claim 1, wherein said setting a second guide line according to the first guide line comprises:
and moving the first guide line in parallel for a first distance along a first direction to obtain the second guide line.
7. A standard cell layout device in a special-shaped layout is characterized by comprising:
the first guideline determining module is used for selecting at least one part of the special-shaped layout boundary as a first guideline;
a second guide line determining module for setting a second guide line according to the first guide line;
the placing point determining module of the first wheel is used for taking any point on the second guide line as a circle center and taking the first size of the standard unit as a radius to make a circle of the first wheel; the circle of the first wheel intersects with the second guide line to obtain a placing point of the first wheel;
the direction line determining module of the first wheel is used for making a tangent line of a circle of the first wheel through the placing point of the first wheel to obtain a direction line of the first wheel;
the standard unit placing area determining module of the first wheel is used for determining the standard unit placing area of the first wheel according to the placing point of the first wheel and the direction line of the first wheel; and
the standard unit placing area determining module of the next round is used for taking the boundary point of the standard unit placing area of the previous round as the center of a circle and taking the second size as the radius to make a circle of the round; the circle of the wheel is intersected with the second guide line to obtain a placing point of the wheel; making a tangent line of the circle of the wheel through the placing point of the wheel to obtain a direction line of the wheel; and determining the standard unit placing area of the wheel according to the placing point of the wheel and the direction line of the wheel.
8. The device according to claim 7, further comprising:
the third guide line determining module is used for obtaining a third guide line according to the standard unit placing area determined by the second guide line; and
a fourth guideline determination module for determining a fourth guideline based on the third guideline,
wherein the fourth guide line determines the placing area of the second circle of standard units.
9. A server, comprising:
a processor; and
a memory for storing one or more programs,
wherein the one or more programs when executed by the processor cause the processor to implement the method of standard cell placement within a heteromorphic layout as claimed in any of claims 1 to 6.
10. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the method of standard cell placement within an odd-shaped layout as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011603452.0A CN112613267B (en) | 2020-12-30 | 2020-12-30 | Method and device for arranging standard cells in special-shaped layout, server and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011603452.0A CN112613267B (en) | 2020-12-30 | 2020-12-30 | Method and device for arranging standard cells in special-shaped layout, server and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112613267A CN112613267A (en) | 2021-04-06 |
| CN112613267B true CN112613267B (en) | 2022-04-15 |
Family
ID=75249343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011603452.0A Active CN112613267B (en) | 2020-12-30 | 2020-12-30 | Method and device for arranging standard cells in special-shaped layout, server and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112613267B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112966458B (en) * | 2021-04-07 | 2022-07-26 | 北京华大九天科技股份有限公司 | Graphic processing method, electronic device, server, and storage medium |
| CN118862797B (en) * | 2023-04-18 | 2025-03-25 | 北京平头哥信息技术有限公司 | Method, system and storage medium for adding vent holes in chip carrier |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2019903A1 (en) * | 1989-06-28 | 1990-12-28 | Hiromi Shikata | Method of and apparatus for designing circuit block layout in integrated circuit |
| CN1619550A (en) * | 2003-11-10 | 2005-05-25 | 株式会社东芝 | Semiconductor IC with inclined wiring and its wiring method and wiring diagram designing program |
| CN103886148A (en) * | 2014-03-14 | 2014-06-25 | 北京工业大学 | Automatic layout method for positions of heat through holes in 3D integrated circuit |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10083269B2 (en) * | 2013-11-19 | 2018-09-25 | Arm Limited | Computer implemented system and method for generating a layout of a cell defining a circuit component |
-
2020
- 2020-12-30 CN CN202011603452.0A patent/CN112613267B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2019903A1 (en) * | 1989-06-28 | 1990-12-28 | Hiromi Shikata | Method of and apparatus for designing circuit block layout in integrated circuit |
| CN1619550A (en) * | 2003-11-10 | 2005-05-25 | 株式会社东芝 | Semiconductor IC with inclined wiring and its wiring method and wiring diagram designing program |
| CN103886148A (en) * | 2014-03-14 | 2014-06-25 | 北京工业大学 | Automatic layout method for positions of heat through holes in 3D integrated circuit |
Non-Patent Citations (2)
| Title |
|---|
| An up-stream design auto-fix flow for manufacturability enhancement;Jie Yang 等;《2006 43rd ACM/IEEE Design Automation Conference》;20060911;第73-76页 * |
| VLSI设计方法和工具的发展;吴晓洁 等;《电子与封装》;20040521;第4卷(第3期);第5-11页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112613267A (en) | 2021-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112613267B (en) | Method and device for arranging standard cells in special-shaped layout, server and storage medium | |
| JP5585794B2 (en) | Method, program and apparatus for generating a solar collector installation design | |
| JP5581504B2 (en) | A device that automates the design of solar collector installations. | |
| US20190361601A1 (en) | Recognition of user drawn graphical objects based on detected regions within a coordinate-plane | |
| JP2012518839A (en) | Solar collector automatic installation design including the function to define different design settings | |
| WO2024109959A1 (en) | Three-dimensional automatic design method and apparatus for trays and bearers in gallery, and medium and device | |
| CN114565703B (en) | Method, device and equipment for adjusting centralized labeling and readable storage medium | |
| CN108319751A (en) | Subway station pipeline three dimensional device pipeline model automatic generation method | |
| CN113221499B (en) | Mask layout generation method and device, computer equipment and storage medium | |
| CN116976269B (en) | Filling method and device, computing device and storage medium | |
| CN112800702B (en) | R-corner automatic layout and wiring method and device and storage medium | |
| JP7667662B2 (en) | Predictive modelling | |
| CN111488648B (en) | Automatic drawing method, system, equipment and storage medium for ship structure diagram | |
| CN112996009A (en) | Wireless device deployment method and device, electronic device and storage medium | |
| CN113171041A (en) | Target path generation method, device, equipment and storage medium | |
| CN112966458B (en) | Graphic processing method, electronic device, server, and storage medium | |
| CN116306540B (en) | Data processing device and method, server and storage medium | |
| JP3760403B2 (en) | Display information overlap avoidance method, overlap avoidance system, and overlap avoidance program | |
| CN115146577B (en) | Method, system, medium and electronic device for point alignment of integrated circuit layout graphics | |
| CN115080799B (en) | Matrix data visualization method, device, electronic device and readable storage medium | |
| CN119378102A (en) | Modeling methods, systems, equipment, media and program products for ship interior insulation | |
| JP3883644B2 (en) | Leader line automatic creation method, leader line automatic creation apparatus and program storage medium therefor | |
| CN115391859A (en) | Drawing information management method, system, terminal and storage medium | |
| JP2002251624A (en) | Object placement system, object placement method, object placement program, and recording medium recording object placement program | |
| CN120182506A (en) | Method, device, equipment and product for determining positioning information in a three-dimensional model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |