US20070150849A1 - Basic cell design method for reducing the resistance of connection wiring between logic gates - Google Patents
Basic cell design method for reducing the resistance of connection wiring between logic gates Download PDFInfo
- Publication number
- US20070150849A1 US20070150849A1 US11/589,186 US58918606A US2007150849A1 US 20070150849 A1 US20070150849 A1 US 20070150849A1 US 58918606 A US58918606 A US 58918606A US 2007150849 A1 US2007150849 A1 US 2007150849A1
- Authority
- US
- United States
- Prior art keywords
- patterns
- cell
- wiring
- extended
- basic
- 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.)
- Granted
Links
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
Definitions
- the present invention relates to a basic cell design method that is used in the design stage of a semiconductor devices such as gate arrays and standard cells, a layout design method for designing the layout of a logic circuit in which basic cells are combined, a design device for executing these methods, and a program for causing a computer to execute these methods.
- a step of arranging logic gates in accordance with logic circuit information that includes information on the number of logic gates and the connection relations between these gates and a step of connecting the logic gates by wiring are carried out in succession.
- the logic gates that are included in a logic circuit may include a plurality of types. Methods of using circuit layout design devices for automatically determining the arrangement of logic gates have been disclosed (JP-A-2000-067094).
- FIG. 1 shows an example of the configuration of a basic cell.
- a basic cell that is an inverter includes PMOS transistor 1 and NMOS transistor 2 .
- Gate electrode 102 of PMOS transistor 1 and NMOS transistor 2 is connected to first-layer wiring 120 by way of contact hole 101 .
- This first-layer wiring 120 is input wiring T in .
- the drain electrodes of PMOS transistor 1 and NMOS transistor 2 are connected to first-layer wiring 122 by way of contact holes 103 .
- This first-layer wiring 122 is output wiring T out .
- first-layer wiring 124 and 126 are each connected to the wiring of a second and subsequent layers by way of through-holes.
- the patterns that make up a basic cell are each arranged within cell area 150 .
- the outermost periphery of each of the patterns is separated by a prescribed distance from the cell boundary of cell area 150 such that none of the patterns contacts the cell boundary.
- This configuration is adopted to prevent shorts between the outermost peripheries of patterns and the patterns of adjacent basic cells when a plurality of basic cells is arranged in proximity. Patterns are thus arranged within cell area 150 with a margin from the cell boundary.
- FIG. 2 shows an example of a circuit in which a plurality of inverters is connected.
- inverters 141 , 142 , 143 , and 144 are connected in a series.
- the output of inverter 143 is branched and connected to both the input of inverter 144 and the input of inverter 145 .
- the design device is an information processor such as a CAD (Computer-Aided Design) tool.
- the design device includes: a memory unit for storing information such as the configuration of the above-described basic cell, the design tool, and layout rules; a control unit for carrying out operations for determining layout; an output unit for supplying the layout results as output; and a console unit by which a designer applies instructions as input.
- the control unit reads information of the basic cell, design tool, and layout rules from the memory unit, arranges the basic cell in accordance with the logic circuit information, and supplies the layout results as output to the output unit.
- FIG. 3 shows an example of the layout when the basic cells as shown in FIG. 1 are used to realize the circuit shown in FIG. 2 .
- First-layer wiring 128 which is the output wiring T out of inverter 141 , is connected to first-layer wiring 129 of input wiring T in of inverter 142 by way of through-hole 110 , second-layer wiring 130 , and through-hole 111 .
- the inter-cell connections of inverters 142 , 143 , 144 , and 145 are similarly realized by second-layer wiring.
- the inter-cell connections are here realized by second-layer wiring, it is assumed that the inter-cell connections are realized by low-resistance wiring material of a second or subsequent layers and the connections are not necessarily limited to the second-layer wiring.
- the layout rules here employed stipulate that inter-cell connections be realized by second-layer wiring and that cells be arranged such that the distance of the second-layer wiring that connects cells together be minimized.
- the first problem is the high resistance of the connections between adjacent cells. This problem occurs because the connections between adjacent cells are realized by way of through-holes using the wiring material of second and subsequent layers, and the through-hole resistance, being greater than the wiring of second and subsequent layers, increases the resistance of inter-cell connections.
- the second problem is the need for many wiring tracks of the second and subsequent layers and the consequent increase in chip size. This problem occurs because the wiring material of second and subsequent layers must be used in the connections between adjacent cells.
- a basic cell design method is a method of logic gates having input wiring and output wiring within a cell, wherein extended pattern formation is carried out for: extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend in a direction perpendicular to the longitudinal direction with a prescribed dimensional width at the ends of the extended patterns; and forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction, and after carrying out the extended pattern formation, dummy pattern formation is carried out for arranging dummy patterns in vacant areas within the cell.
- a layout design method of the present invention is a layout design method of a logic circuit that uses basic cells according to the basic cell design method described above, wherein: a plurality of the basic cells are arranged in accordance with logic circuit information that includes the number of the logic gates and the connection relations of the logic gates; and the patterns of the input wiring and the output wiring between the plurality of basic cells are connected in the same layer as the patterns in accordance with the logic circuit information.
- a design device comprises a memory unit for storing configuration information of logic gates having input wiring and output wiring within a cell, and a control unit for, upon the input of the configuration of the logic gates and instructions indicating that a basic cell of the logic gates is to be designed, extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend in a direction perpendicular to the longitudinal direction with a prescribed dimensional width at the ends of the extended patterns, forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction, and arranging dummy patterns in vacant areas within the cell.
- a recording medium that can be read by a computer is a recording medium that can be read by a computer in which is recorded a program for causing a computer to execute a design method of a basic cell that uses logic gates having input wiring and output wiring within a cell, the program causing a computer to execute processes for: carrying out extended pattern formation for, extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend with a prescribed dimensional width in a direction perpendicular to the longitudinal direction at the ends of the extended patterns, and forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction; and after carrying out the extended pattern formation, carrying out dummy pattern formation for arranging dummy patterns in vacant areas within the cell.
- first extended patterns are provided at the ends at which input wiring and output wiring extend in the longitudinal direction, whereby the areas in which connections are possible with cells that are adjacent in the longitudinal direction are broadened.
- second extended patterns of input wiring and output wiring are formed in the center of the cell, whereby the positions with respect to the longitudinal direction of the second extended patterns do not change despite 180° rotation of the cell.
- the patterns of input wiring and output wiring are formed as extended patterns that extend close to the cell boundaries, and as a result, in wiring connections with adjacent cells, the connection by wiring of the same layer as the input wiring and output wiring is facilitated. If input wiring and output wiring are formed by first-layer wiring, the wiring of second and subsequent layers need not be used for the wiring of inter-cell connections, and through-holes for connecting this wiring are thus not required. As a result, the present invention can suppress the increase in the resistance of inter-cell wiring that results from through-hole resistance. In addition, the provision of dummy patterns in vacant areas within cells prevents the provision of erroneous wiring in vacant areas.
- FIG. 1 shows one example of the configuration of a basic cell
- FIG. 2 shows an example of a circuit in which a plurality of inverters is connected
- FIG. 3 shows an example of layout in which the basic cell shown in FIG. 1 is used to realize the circuit shown in FIG. 2 ;
- FIG. 4 is a block diagram showing an example of the configuration of a design device
- FIG. 5 shows the configuration of a basic cell in the first working example
- FIG. 6 shows layout when the basic cell shown in FIG. 5 is used to realize the circuit of FIG. 2 ;
- FIG. 7 is a flow chart showing the procedure of the design method of the first working example
- FIG. 8 shows the configuration of a basic cell in the second working example
- FIG. 9 shows the layout when the basic cell shown in FIG. 8 is used to realize the circuit of FIG. 2 ;
- FIG. 10 is a flow chart showing the procedure of the design method of the second working example.
- FIG. 11 shows the configuration of a basic cell in the third working example
- FIG. 12 shows the layout when the basic cell shown in FIG. 11 is used to realize the circuit of FIG. 2 ;
- FIG. 13 is a flow chart showing the procedure of the design method of the third working example.
- the basic cell design method of the present invention is characterized by the provision of extended patterns in which the input wiring pattern and output wiring pattern extend as far as the boundaries within cells, and by the provision of dummy patterns in vacant areas after formation of the extended patterns.
- FIG. 4 is a block diagram showing an example of the configuration of the design device used in the present working example.
- Design device 10 is an information processor such as a CAD tool, a personal computer, or a workstation. As shown in FIG. 4 , design device 10 includes: memory unit 11 for storing logic circuit information and information such as design rules; control unit 12 for carrying out operations for the design of a basic cell and layout; output unit 13 for supplying the design results; and console unit 14 by which the designer enters instructions as input. Control unit 12 includes: CPU 16 for executing prescribed processes in accordance with programs; and memory 17 for storing programs. The design procedure of a basic cell is written in a program. The content of this design procedure of a basic cell will be explained later. Output unit 13 is a display device or a printer device.
- L min information of the minimum lithographic dimension L min based on design rules is stored in memory unit 11 .
- This minimum lithographic dimension is determined in advance by the necessary distance for maintaining electrical isolation between patterns and the dimension that can be patterned in fabrication.
- control unit 12 When the designer manipulates console unit 14 to enter logic circuit information that includes the configuration of logic gates and to enter instructions directing the design of a basic cell and layout, control unit 12 reads the information of the configuration of logic gates and minimum lithographic dimension L min from memory unit 11 and carries out the design of a basic cell in accordance with a design procedure that will be described hereinbelow. Control unit 12 then arranges basic cells in accordance with the logic circuit information, and after establishing connections between basic cells by wiring, causes output of the layout results to output unit 13 .
- FIG. 5 shows the configuration of a basic cell in the present working example.
- a basic cell is assumed to be an inverter.
- the X-axis is taken as the horizontal direction in FIG. 5
- the Y-axis is taken as the vertical direction.
- a basic cell includes PMOS transistor 1 and NMOS transistor 2 as elements within cell area 50 .
- the gate electrodes of PMOS transistor 1 and NMOS transistor 2 are connected to first-layer wiring 31 by way of contact hole 21 .
- First-layer wiring 31 is input wiring T in .
- the drain electrodes of these two elements are connected to first-layer wiring 32 by way of contact holes 22 .
- First-layer wiring 32 is output wiring T out .
- the basic cell of the present working example is a construction in which the patterns of input wiring T in and output wiring T out are extended in both the positive and negative directions of the Y-axis from the basic cell shown in FIG. 1 as far as positions separated by one-half the minimum lithographic dimension L min (hereinbelow represented as “(1 ⁇ 2) L min ”) from the cell boundary.
- extended patterns are formed that extend with the same dimensional width as input wiring T in in both the positive and negative directions of the X-axis from the ends of the pattern of input wiring T in .
- an extended pattern is formed extending with the same dimensional width as output wiring T out in the positive direction of the X-axis from the end of the pattern of output wiring T out .
- the end of the extended pattern that extends in the X-axis direction is set to a position separated by (1 ⁇ 2) L min from the cell boundary.
- first extended patterns The extended patterns that extend in the X-axis direction from the ends of the extended input wiring T in and output wiring T out are referred to as “first extended patterns.”
- An extended pattern having the same dimensional width as the input wiring T in at the center in the Y-axis direction of cell area 50 is formed as far as the position of (1 ⁇ 2) L min from the cell boundary in the negative direction of the X-axis.
- An extended pattern is then formed with the same dimensional width as output wiring T out at the center in the Y-axis direction of cell area 50 as far as the position of (1 ⁇ 2) L min from the cell boundary in the positive direction of the X-axis.
- connection point 71 which is the point at which connection is possible with an adjacent basic cell.
- first extended pattern of output wiring T out in the vicinity of the cell boundary on the upper side of cell area 50 is connection point 74 with an adjacent basic cell.
- first extended pattern of input wiring T in in the vicinity of the cell boundary at the lower side of cell area 50 is connection point 72 with an adjacent basic cell, and the first extended pattern of output wiring T out is connection point 75 with an adjacent basic cell.
- the second extended pattern of input wiring T in in the vicinity of the cell boundary on the left center side of cell area 50 is connection point 73 with an adjacent basic cell, and the second extended pattern of output wiring T out is connection point 76 with an adjacent basic cell.
- connection points 71 and 74 are of a configuration that extends as far as possible in the X-axis direction of cell area 50 , apart from the spacing for maintaining isolation between patterns. As a result, the areas in which connection is possible with the patterns of adjacent basic cells are longer. This relation is also true for connection points 72 and 75 .
- connection points 73 and 76 are positioned in the center in the Y-axis direction of cell area 50 , the coordinates in the Y-axis direction of connection points 73 and 76 do not change even when the basic cell shown in FIG. 5 is rotated 180°.
- the source electrodes of PMOS transistor 1 and NMOS transistor 2 are each connected to first-layer wiring 33 and 34 , respectively, by way of contact hole 23 , and further, connected to the wiring of second and subsequent layers by way of through-holes not shown in the figure.
- dummy patterns 61 , 62 , 63 , and 64 are arranged as fill-in patterns for filling in vacant areas within cell area 50 .
- This provision of dummy patterns in the vacant areas of cell area 50 can prevent the provision of other wiring in the vacant areas and can thus prevent the occurrence of unwanted parasitic capacitance.
- the dummy patterns are in a floating state, but these patterns may also be connected to the power supply wiring or GND wiring.
- FIG. 6 shows the layout for a case in which the basic cell shown in FIG. 5 is used to realize the circuit shown in FIG. 2 .
- contact holes and the source electrodes, drain electrodes, and gate electrodes of transistors have been omitted from the figure.
- Inverters 141 , 142 , 143 , 144 , and 145 of the circuit shown in FIG. 2 correspond to inverters 41 , 42 , 43 , 44 , and 45 , respectively, shown in FIG. 6 .
- Inverters 41 , 43 , and 45 shown in FIG. 6 are in a state in which the basic cells shown in FIG. 5 are rotated 180°.
- connection point 74 a of inverter 41 confronts connection point 71 b of inverter 42 at the cell boundary.
- Inter-cell connection can be realized by using first-layer wiring material between these connection points. In this way, output wiring T out of inverter 41 and input wiring T in of inverter 42 are connected by inter-cell first-layer wiring 81 .
- Connection point 76 b of inverter 42 confronts connection point 73 c of inverter 43 at the cell boundary, and connection of these connection points realizes connection between output wiring T out of inverter 42 and input wiring T in of inverter 43 at inter-cell first-layer wiring 82 .
- Connection point 74 c of inverter 43 similarly confronts connection point 71 d of inverter 44 at the cell boundary, and output wiring T out of inverter 43 is connected to input wiring T in of inverter 44 by inter-cell first-layer wiring 83 .
- Connection point 75 c of inverter 43 confronts connection point 72 e of inverter 45 at the cell boundary, and output wiring T out of inverter 43 is connected to input wiring T in of inverter 45 by inter-cell first-layer wiring 84 .
- the patterns of the input wiring and output wiring of inverters are extended as far as the cell boundaries, and the wiring connections with adjacent cells can therefore be realized by the minimum distance.
- the distance of the minimum lithographic dimension L min is maintained with respect to the closest patterns. This is because the outermost peripheries of patterns of basic cells maintain a distance of at least (1 ⁇ 2) L min from cell boundaries.
- FIG. 7 is a flow chart showing the procedure of the design method of the present working example.
- a basic cell is designed in Step 401 as next described.
- the patterns of input wiring and output wiring are extended in the longitudinal direction of the patterns as far as positions separated by (1 ⁇ 2) L min from the cell boundaries (Step 301 ).
- the longitudinal direction of the patterns is the Y-axis direction of FIG. 5 .
- the dimensional width of these extended patterns is identical to that of the original input wiring and output wiring. The same is true of the rest of the extended patterns.
- First extended patterns are next formed at the ends of the extended input wiring and output wiring, these extended patterns extending as far as positions separated by (1 ⁇ 2) L min from cell boundaries in a direction perpendicular (the X-axis direction in FIG. 5 ) to the longitudinal direction.
- the distance between patterns is made greater than the minimum lithographic dimension to maintain isolation between patterns within the basic cell.
- second extended patterns of the above-described dimensional width are formed as far as positions separated by (1 ⁇ 2) L min from the cell boundaries in a direction perpendicular to the longitudinal direction at the centers of the input wiring and output wiring (Step 302 ).
- Dummy patterns are next formed in vacant areas within the cell area (Step 303 ).
- the basic cell shown in FIG. 5 is thus produced by carrying out the processes from Step 301 to Step 303 .
- the layout is designed as follows. As shown in FIG. 6 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 402 ). Input wiring and output wiring are further connected by way of connection points between adjacent basic cells according to the logic circuit information (Step 403 ).
- basic cells include points at which connection is possible between adjacent cells by means of first-layer wiring above and below and to the left and right of the cell area, and, by means of the first extended patterns, the upper and lower connection points are provided with the longest possible areas.
- areas in which connection with adjacent cells is possible are broadened.
- second extended patterns are provided at the centers of cells, whereby the positions of the second extended patterns with respect to the upward and downward directions do not change even when the cells are rotated 180°. This configuration therefore facilitates connections between the second extended patterns of adjacent cells to the right and left and increases the degree of freedom in layout design.
- Dummy patterns further fill in vacant areas within the cell. Such a configuration prevents the provision of wiring that contradicts the designer's intent in vacant areas when the design device carries out automatic wiring operations and therefore relieves the designer of the task of performing corrections when wiring that contradicts the designer's intent is connected.
- the first-layer wiring is used for connections with adjacent cells to enable connections with the shortest distance and at low resistance, whereby the problem of the increase in resistance caused by through-hole resistance can be prevented without using the wiring of second and subsequent layers.
- inter-cell connections are realized to the greatest possible degree by first-layer wiring, whereby the use of the wiring of second and subsequent layers is limited and more wiring tracks of second and subsequent layers can be secured than in the prior art.
- FIG. 8 shows the configuration of a basic cell in the present working example.
- the same reference numerals are used for configurations that are identical in the first working example, and detailed explanation of these configurations will be omitted.
- the horizontal direction is the X-axis direction
- the vertical direction is the Y-axis direction in FIG. 8 .
- first-layer wiring 35 shown in FIG. 8 is input wiring T in
- first-layer wiring 36 is output wiring T out .
- first-layer wiring 35 and first-layer wiring 36 have patterns that extend as far as positions separated by (1 ⁇ 2) L min from cell boundaries in the Y-axis direction. The difference with the first working example is that the extended patterns of first-layer wiring 35 and 36 are not provided in the corners of cell area 50 .
- first-layer wiring 35 has a pattern in which the ends of the pattern after extension are extended in the positive direction of the X-axis but not extended in the negative direction.
- First-layer wiring 36 has a pattern that is extended in the Y-axis direction but not extended from the ends in the X-axis direction.
- connection points 91 and 92 of first-layer wiring 35 can connect from both the X-axis direction and Y-axis direction as shown in FIG. 8 .
- connection points 93 and 94 of first-layer wiring 36 can also connect from both the X-axis direction and the Y-axis direction.
- FIG. 9 shows a layout in which the basic cell shown in FIG. 8 is used to realize the circuit of FIG. 2 .
- Inverters 141 , 142 , 143 , 144 , and 145 of the circuit shown in FIG. 2 correspond to inverters 201 , 202 , 203 , 204 , and 205 , respectively, shown in FIG. 9 .
- Inverters 201 and 205 shown in FIG. 9 are in a state in which the basic cell shown in FIG. 8 has been rotated 180°.
- connection point 93 a of inverter 201 and connection point 91 b of inverter 202 are connected by inter-cell first-layer wiring 85 , whereby the output wiring of inverter 201 is connected to the input wiring of inverter 202 .
- the output wiring of inverter 202 and the input wiring of inverter 203 are connected by inter-cell first-layer wiring 82 .
- Connection point 93 c of inverter 203 and connection point 92 d of inverter 204 are connected by inter-cell first-layer wiring 86 .
- Connection point 94 c of inverter 203 and connection point 92 e of inverter 205 are further connected by inter-cell first-layer wiring 84 , whereby the output wiring of inverter 203 is connected to the input wiring of each of inverters 204 and 205 .
- wiring connections were realized between cells that are adjacent horizontally and vertically.
- the wiring of cells arranged shifted the distance of one cell in the X-axis direction such as inverter 203 and inverter 204 as shown in FIG. 9 can be connected together by inter-cell first-layer wiring 86 .
- This configuration can be realized because first-layer wiring has not been extended into the corners within the cell area as shown in FIG. 8 and the corners are thus secured as areas for inter-cell connection.
- FIG. 10 is a flow chart showing the procedure of the design method of the present working example.
- the basic cell is designed in Step 501 as described below.
- the procedure from Step 301 to Step 303 is carried out similar to Step 401 of the procedure shown in FIG. 7 .
- Step 304 the points of the corners of the cell area are subsequently removed.
- the basic cell shown in FIG. 8 is thus produced by carrying out the processes from Step 301 to Step 304 .
- Step 501 After designing the basic cell in Step 501 , the layout is designed as next described. As shown in FIG. 9 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 502 ). The input wiring and output wiring are further connected by way of connection points between basic cells in accordance with the logic circuit information (Step 503 ).
- the direction of connection of the inter-cell first-layer wiring to the ends of the input wiring and output wiring is not limited to the longitudinal direction (the Y-axis direction in FIG. 8 ) of these patterns but can also be a direction perpendicular (the X-axis direction in FIG. 8 ) to the longitudinal direction.
- the layout design method of the present working example enables an increase in the freedom of design of inter-cell connections and allows a plurality of basic cells to be arranged diagonally.
- FIG. 11 shows the configuration of a basic cell in the present working example.
- the same reference numerals are conferred to configurations identical to those of the first working example, and detailed explanation of these configurations is omitted.
- the horizontal direction is the X-axis direction
- the vertical direction is the Y-axis direction in FIG. 11 .
- first-layer wiring 37 shown in FIG. 11 is input wiring T in
- first-layer wiring 38 is output wiring T out .
- the difference between the present working example and the first and second working examples is the greatest possible reduction in the size of the patterns of input wiring T in and output wiring T out .
- First-layer wiring 37 is of a size that allows a patterning margin to prevent exposure of contact hole 21 due to dimensional discrepancies in the lithography step when patterning first-layer wiring 37 .
- first-layer wiring 38 is of a size that allows a patterning margin such that contact holes 22 opened in the drain electrodes of PMOS transistor 1 and NMOS transistor 2 are not exposed when patterning first-layer wiring 38 .
- connection point 95 the end in the positive direction of the Y-axis is referred to as connection point 95
- connection point 96 the end in the negative direction of the Y-axis is referred to as connection point 96
- connection point 97 the center of the pattern is referred to as connection point 97 .
- FIG. 12 shows the layout for a case in which the basic cell shown in FIG. 11 is applied to the circuit of FIG. 2 .
- Inverters 141 , 142 , 143 , 144 , and 145 of the circuit shown in FIG. 2 correspond to inverters 211 , 212 , 213 , 214 , and 215 , respectively, of the layout shown in FIG. 12 .
- Inverters 211 and 215 shown in FIG. 12 are in a state in which the basic cell shown in FIG. 11 has been rotated 180°.
- connection point 96 a of inverter 211 and first-layer wiring 37 b of inverter 212 are connected by inter-cell first-layer wiring 221 , whereby the output wiring of inverter 211 is connected to the input wiring of inverter 212 .
- Connection point 97 b of inverter 212 is connected to first-layer wiring 37 c of inverter 213 by inter-cell first-layer wiring 222 , whereby the output wiring of inverter 212 is connected to the input wiring of inverter 213 by inter-cell first-layer wiring 222 .
- Connection point 95 c of inverter 213 is further connected to first-layer wiring 37 d of inverter 214 by inter-cell first-layer wiring 223
- connection point 96 c of inverter 213 is further connected to first-layer wiring 37 e of inverter 215 by inter-cell first-layer wiring 224 , whereby the output wiring of inverter 213 is connected to the input wiring of each of inverters 214 and 215 .
- the present working example allows the connection of the wiring of cells that are arranged shifted one cell in the X-axis direction. Further, as in the first working example, areas for extending the input wiring and output wiring in the Y-axis direction, areas for the first extended pattern, and areas for the second extended pattern are secured as shown in FIG. 12 . Necessary wiring locations in the secured areas are then formed by inter-cell first-layer wiring in place of the first extended pattern or second extended pattern. As a result, excessive parasitic capacitance will not occur in areas in which inter-cell first-layer wiring is not provided.
- FIG. 13 is a flow chart showing the procedure of the design method of the present working example.
- the basic cell is designed in Step 601 as next described.
- the procedure from Step 301 to Step 304 is carried out similar to Step 501 of the procedure shown in FIG. 10 .
- the remaining portion of the first extended patterns and the second extended patterns are then removed, and further, the patterns of input wiring T in and output wiring T out are reduced to a size that allows for a patterning margin (Step 305 ).
- the basic cell shown in FIG. 11 is produced by carrying out the processes from Step 301 to Step 305 .
- Step 601 After designing the basic cell in Step 601 , the layout is designed as next described. As shown in FIG. 12 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 602 ). Input wiring and output wiring are further connected between basic cells in accordance with the logic circuit information (Step 603 ).
- the present working example thus both obtains the effect of the first working example of securing areas for inter-cell connections while preventing the occupation, by dummy patterns, of areas for providing the inter-cell first-layer wiring, and further enables a reduction of the parasitic capacitance of areas in which inter-cell first-layer wiring is not provided.
- a program for causing a computer to execute the basic cell design method of the present invention may be recorded on a recording medium that can be read by a computer.
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)
- Design And Manufacture Of Integrated Circuits (AREA)
- Semiconductor Integrated Circuits (AREA)
Abstract
Description
- This application is based upon and claims the benefit of priority from Japanese Patent Application No. 2005-316188 filed on 31 Oct. 2005, the content of which is incorporated by reference.
- 1. Field of the Invention
- The present invention relates to a basic cell design method that is used in the design stage of a semiconductor devices such as gate arrays and standard cells, a layout design method for designing the layout of a logic circuit in which basic cells are combined, a design device for executing these methods, and a program for causing a computer to execute these methods.
- 2. Description of the Related Art
- In designing the layout of a logic circuit, a step of arranging logic gates in accordance with logic circuit information that includes information on the number of logic gates and the connection relations between these gates and a step of connecting the logic gates by wiring are carried out in succession. The logic gates that are included in a logic circuit may include a plurality of types. Methods of using circuit layout design devices for automatically determining the arrangement of logic gates have been disclosed (JP-A-2000-067094).
- Explanation first regards one example of a layout design method in which the logic gates that are the basis of basic cells used in layout design are assumed to be inverters.
FIG. 1 shows an example of the configuration of a basic cell. - A basic cell that is an inverter includes
PMOS transistor 1 andNMOS transistor 2.Gate electrode 102 ofPMOS transistor 1 andNMOS transistor 2 is connected to first-layer wiring 120 by way ofcontact hole 101. This first-layer wiring 120 is input wiring Tin. - The drain electrodes of
PMOS transistor 1 andNMOS transistor 2 are connected to first-layer wiring 122 by way ofcontact holes 103. This first-layer wiring 122 is output wiring Tout. - Each of the source electrodes of
PMOS transistor 1 andNMOS transistor 2 is connected to first-layer wiring contact holes layer wiring - As shown in
FIG. 1 , the patterns that make up a basic cell are each arranged withincell area 150. The outermost periphery of each of the patterns is separated by a prescribed distance from the cell boundary ofcell area 150 such that none of the patterns contacts the cell boundary. This configuration is adopted to prevent shorts between the outermost peripheries of patterns and the patterns of adjacent basic cells when a plurality of basic cells is arranged in proximity. Patterns are thus arranged withincell area 150 with a margin from the cell boundary. - Explanation next regards an example of a circuit when a plurality of inverters shown in
FIG. 1 is connected.FIG. 2 shows an example of a circuit in which a plurality of inverters is connected. As shown inFIG. 2 ,inverters inverter 143 is branched and connected to both the input ofinverter 144 and the input ofinverter 145. - A brief explanation is here presented regarding a design device for automatically arranging basic cells in accordance with the circuit shown in
FIG. 2 . - The design device is an information processor such as a CAD (Computer-Aided Design) tool. The design device includes: a memory unit for storing information such as the configuration of the above-described basic cell, the design tool, and layout rules; a control unit for carrying out operations for determining layout; an output unit for supplying the layout results as output; and a console unit by which a designer applies instructions as input. When the designer manipulates the console unit to enter logic circuit information and instructions indicating that layout is to be designed, the control unit reads information of the basic cell, design tool, and layout rules from the memory unit, arranges the basic cell in accordance with the logic circuit information, and supplies the layout results as output to the output unit.
- Explanation next regards the layout results in which the above-described design device has been used to arrange basic cells in accordance with the circuit shown in
FIG. 2 .FIG. 3 shows an example of the layout when the basic cells as shown inFIG. 1 are used to realize the circuit shown inFIG. 2 . - As shown in
FIG. 3 , basic cells of inverters 141-145 shown inFIG. 2 are arranged with cell boundaries in contact. First-layer wiring 128, which is the output wiring Tout ofinverter 141, is connected to first-layer wiring 129 of input wiring Tin ofinverter 142 by way of through-hole 110, second-layer wiring 130, and through-hole 111. The inter-cell connections ofinverters - The layout rules here employed stipulate that inter-cell connections be realized by second-layer wiring and that cells be arranged such that the distance of the second-layer wiring that connects cells together be minimized.
- However, the above-described layout method has several problems as described below.
- The first problem is the high resistance of the connections between adjacent cells. This problem occurs because the connections between adjacent cells are realized by way of through-holes using the wiring material of second and subsequent layers, and the through-hole resistance, being greater than the wiring of second and subsequent layers, increases the resistance of inter-cell connections.
- The second problem is the need for many wiring tracks of the second and subsequent layers and the consequent increase in chip size. This problem occurs because the wiring material of second and subsequent layers must be used in the connections between adjacent cells.
- It is an object of the present invention to provide a basic cell design method, a layout design method, a design device, and a program for reducing the resistance of connection wiring between logic gates in a logic circuit that is made up from a plurality of logic gates.
- A basic cell design method according to the present invention is a method of logic gates having input wiring and output wiring within a cell, wherein extended pattern formation is carried out for: extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend in a direction perpendicular to the longitudinal direction with a prescribed dimensional width at the ends of the extended patterns; and forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction, and after carrying out the extended pattern formation, dummy pattern formation is carried out for arranging dummy patterns in vacant areas within the cell.
- A layout design method of the present invention is a layout design method of a logic circuit that uses basic cells according to the basic cell design method described above, wherein: a plurality of the basic cells are arranged in accordance with logic circuit information that includes the number of the logic gates and the connection relations of the logic gates; and the patterns of the input wiring and the output wiring between the plurality of basic cells are connected in the same layer as the patterns in accordance with the logic circuit information.
- A design device according to the present invention comprises a memory unit for storing configuration information of logic gates having input wiring and output wiring within a cell, and a control unit for, upon the input of the configuration of the logic gates and instructions indicating that a basic cell of the logic gates is to be designed, extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend in a direction perpendicular to the longitudinal direction with a prescribed dimensional width at the ends of the extended patterns, forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction, and arranging dummy patterns in vacant areas within the cell.
- A recording medium that can be read by a computer, of the present invention, is a recording medium that can be read by a computer in which is recorded a program for causing a computer to execute a design method of a basic cell that uses logic gates having input wiring and output wiring within a cell, the program causing a computer to execute processes for: carrying out extended pattern formation for, extending the patterns of the input wiring and the output wiring in the longitudinal direction of the patterns, forming first extended patterns that extend with a prescribed dimensional width in a direction perpendicular to the longitudinal direction at the ends of the extended patterns, and forming second extended patterns that extend with the prescribed dimensional width from the input wiring and the output wiring at the center of the cell in the longitudinal direction; and after carrying out the extended pattern formation, carrying out dummy pattern formation for arranging dummy patterns in vacant areas within the cell.
- According to the present invention, first extended patterns are provided at the ends at which input wiring and output wiring extend in the longitudinal direction, whereby the areas in which connections are possible with cells that are adjacent in the longitudinal direction are broadened. In addition, second extended patterns of input wiring and output wiring are formed in the center of the cell, whereby the positions with respect to the longitudinal direction of the second extended patterns do not change despite 180° rotation of the cell. As a result, the connections between second extended patterns of cells that are adjacent in a direction that is perpendicular to the longitudinal direction are facilitated, and the degree of freedom of layout design is increased.
- In the present invention, the patterns of input wiring and output wiring are formed as extended patterns that extend close to the cell boundaries, and as a result, in wiring connections with adjacent cells, the connection by wiring of the same layer as the input wiring and output wiring is facilitated. If input wiring and output wiring are formed by first-layer wiring, the wiring of second and subsequent layers need not be used for the wiring of inter-cell connections, and through-holes for connecting this wiring are thus not required. As a result, the present invention can suppress the increase in the resistance of inter-cell wiring that results from through-hole resistance. In addition, the provision of dummy patterns in vacant areas within cells prevents the provision of erroneous wiring in vacant areas.
- The above and other objects, features and advantages of the present invention will become apparent from the following description with reference to the accompanying drawings which illustrate examples of the present invention.
-
FIG. 1 shows one example of the configuration of a basic cell; -
FIG. 2 shows an example of a circuit in which a plurality of inverters is connected; -
FIG. 3 shows an example of layout in which the basic cell shown inFIG. 1 is used to realize the circuit shown inFIG. 2 ; -
FIG. 4 is a block diagram showing an example of the configuration of a design device; -
FIG. 5 shows the configuration of a basic cell in the first working example; -
FIG. 6 shows layout when the basic cell shown inFIG. 5 is used to realize the circuit ofFIG. 2 ; -
FIG. 7 is a flow chart showing the procedure of the design method of the first working example; -
FIG. 8 shows the configuration of a basic cell in the second working example; -
FIG. 9 shows the layout when the basic cell shown inFIG. 8 is used to realize the circuit ofFIG. 2 ; -
FIG. 10 is a flow chart showing the procedure of the design method of the second working example; -
FIG. 11 shows the configuration of a basic cell in the third working example; -
FIG. 12 shows the layout when the basic cell shown inFIG. 11 is used to realize the circuit ofFIG. 2 ; and -
FIG. 13 is a flow chart showing the procedure of the design method of the third working example. - The basic cell design method of the present invention is characterized by the provision of extended patterns in which the input wiring pattern and output wiring pattern extend as far as the boundaries within cells, and by the provision of dummy patterns in vacant areas after formation of the extended patterns.
- Explanation first regards the design device used in the design method of a basic cell and layout in the present working example.
-
FIG. 4 is a block diagram showing an example of the configuration of the design device used in the present working example. -
Design device 10 is an information processor such as a CAD tool, a personal computer, or a workstation. As shown inFIG. 4 ,design device 10 includes:memory unit 11 for storing logic circuit information and information such as design rules; controlunit 12 for carrying out operations for the design of a basic cell and layout;output unit 13 for supplying the design results; andconsole unit 14 by which the designer enters instructions as input.Control unit 12 includes:CPU 16 for executing prescribed processes in accordance with programs; andmemory 17 for storing programs. The design procedure of a basic cell is written in a program. The content of this design procedure of a basic cell will be explained later.Output unit 13 is a display device or a printer device. - In addition to logic circuit information including the configuration of logic gates that are the basis of a basic cell, information of the minimum lithographic dimension Lmin based on design rules is stored in
memory unit 11. This minimum lithographic dimension is determined in advance by the necessary distance for maintaining electrical isolation between patterns and the dimension that can be patterned in fabrication. - When the designer manipulates
console unit 14 to enter logic circuit information that includes the configuration of logic gates and to enter instructions directing the design of a basic cell and layout,control unit 12 reads the information of the configuration of logic gates and minimum lithographic dimension Lmin frommemory unit 11 and carries out the design of a basic cell in accordance with a design procedure that will be described hereinbelow.Control unit 12 then arranges basic cells in accordance with the logic circuit information, and after establishing connections between basic cells by wiring, causes output of the layout results tooutput unit 13. - Explanation next regards the configuration of a basic cell of the present working example with reference to the accompanying figures.
-
FIG. 5 shows the configuration of a basic cell in the present working example. As in the prior art, a basic cell is assumed to be an inverter. In addition, the X-axis is taken as the horizontal direction inFIG. 5 , and the Y-axis is taken as the vertical direction. - A basic cell includes
PMOS transistor 1 andNMOS transistor 2 as elements withincell area 50. The gate electrodes ofPMOS transistor 1 andNMOS transistor 2 are connected to first-layer wiring 31 by way ofcontact hole 21. First-layer wiring 31 is input wiring Tin. In addition, the drain electrodes of these two elements are connected to first-layer wiring 32 by way of contact holes 22. First-layer wiring 32 is output wiring Tout. - The basic cell of the present working example is a construction in which the patterns of input wiring Tin and output wiring Tout are extended in both the positive and negative directions of the Y-axis from the basic cell shown in
FIG. 1 as far as positions separated by one-half the minimum lithographic dimension Lmin (hereinbelow represented as “(½) Lmin”) from the cell boundary. - In addition, to facilitate connection of patterns with other adjacent basic cells above and below a basic cell, extended patterns are formed that extend with the same dimensional width as input wiring Tin in both the positive and negative directions of the X-axis from the ends of the pattern of input wiring Tin. Still further, an extended pattern is formed extending with the same dimensional width as output wiring Tout in the positive direction of the X-axis from the end of the pattern of output wiring Tout. However, similar to the vicinities of the upper and lower cell boundaries, the end of the extended pattern that extends in the X-axis direction is set to a position separated by (½) Lmin from the cell boundary. In addition, the distance between extended patterns is prevented from falling below the minimum lithographic dimension in order that the patterns of input wiring Tin and output wiring Tout do not contact each other. The extended patterns that extend in the X-axis direction from the ends of the extended input wiring Tin and output wiring Tout are referred to as “first extended patterns.”
- An extended pattern having the same dimensional width as the input wiring Tin at the center in the Y-axis direction of
cell area 50 is formed as far as the position of (½) Lmin from the cell boundary in the negative direction of the X-axis. An extended pattern is then formed with the same dimensional width as output wiring Tout at the center in the Y-axis direction ofcell area 50 as far as the position of (½) Lmin from the cell boundary in the positive direction of the X-axis. These extended patterns provided in the center ofcell area 50 are referred to as “second extended patterns.” - As shown in
FIG. 5 , the first extended pattern of input wiring Tin in the vicinity of the cell boundary on the upper side ofcell area 50 isconnection point 71, which is the point at which connection is possible with an adjacent basic cell. Similarly, the first extended pattern of output wiring Tout in the vicinity of the cell boundary on the upper side ofcell area 50 isconnection point 74 with an adjacent basic cell. Further, the first extended pattern of input wiring Tin in the vicinity of the cell boundary at the lower side ofcell area 50 isconnection point 72 with an adjacent basic cell, and the first extended pattern of output wiring Tout isconnection point 75 with an adjacent basic cell. The second extended pattern of input wiring Tin in the vicinity of the cell boundary on the left center side ofcell area 50 isconnection point 73 with an adjacent basic cell, and the second extended pattern of output wiring Tout isconnection point 76 with an adjacent basic cell. - As described hereinabove, connection points 71 and 74 are of a configuration that extends as far as possible in the X-axis direction of
cell area 50, apart from the spacing for maintaining isolation between patterns. As a result, the areas in which connection is possible with the patterns of adjacent basic cells are longer. This relation is also true for connection points 72 and 75. - In addition, because connection points 73 and 76 are positioned in the center in the Y-axis direction of
cell area 50, the coordinates in the Y-axis direction of connection points 73 and 76 do not change even when the basic cell shown inFIG. 5 is rotated 180°. - As in the prior art, the source electrodes of
PMOS transistor 1 andNMOS transistor 2 are each connected to first-layer wiring contact hole 23, and further, connected to the wiring of second and subsequent layers by way of through-holes not shown in the figure. - In addition,
dummy patterns cell area 50. This provision of dummy patterns in the vacant areas ofcell area 50 can prevent the provision of other wiring in the vacant areas and can thus prevent the occurrence of unwanted parasitic capacitance. In the present working example, the dummy patterns are in a floating state, but these patterns may also be connected to the power supply wiring or GND wiring. - Explanation next regards a case in which layout of the basic cells of the present working example is implemented according to the circuit of
FIG. 2 . -
FIG. 6 shows the layout for a case in which the basic cell shown inFIG. 5 is used to realize the circuit shown inFIG. 2 . InFIG. 6 , contact holes and the source electrodes, drain electrodes, and gate electrodes of transistors have been omitted from the figure. -
Inverters FIG. 2 correspond to inverters 41, 42, 43, 44, and 45, respectively, shown inFIG. 6 .Inverters FIG. 6 are in a state in which the basic cells shown inFIG. 5 are rotated 180°. - As shown in
FIG. 6 ,connection point 74 a ofinverter 41 confrontsconnection point 71 b ofinverter 42 at the cell boundary. Inter-cell connection can be realized by using first-layer wiring material between these connection points. In this way, output wiring Tout ofinverter 41 and input wiring Tin ofinverter 42 are connected by inter-cell first-layer wiring 81. -
Connection point 76 b ofinverter 42 confrontsconnection point 73 c ofinverter 43 at the cell boundary, and connection of these connection points realizes connection between output wiring Tout ofinverter 42 and input wiring Tin ofinverter 43 at inter-cell first-layer wiring 82.Connection point 74 c ofinverter 43 similarly confrontsconnection point 71 d ofinverter 44 at the cell boundary, and output wiring Tout ofinverter 43 is connected to input wiring Tin ofinverter 44 by inter-cell first-layer wiring 83.Connection point 75 c ofinverter 43 confrontsconnection point 72 e ofinverter 45 at the cell boundary, and output wiring Tout ofinverter 43 is connected to input wiring Tin ofinverter 45 by inter-cell first-layer wiring 84. - The patterns of the input wiring and output wiring of inverters are extended as far as the cell boundaries, and the wiring connections with adjacent cells can therefore be realized by the minimum distance. In addition, in patterns that do not connect with adjacent cells, the distance of the minimum lithographic dimension Lmin is maintained with respect to the closest patterns. This is because the outermost peripheries of patterns of basic cells maintain a distance of at least (½) Lmin from cell boundaries.
- Explanation next regards the design method of the basic cell shown in
FIG. 5 and the layout shown inFIG. 6 by means of the design device shown inFIG.4 . -
FIG. 7 is a flow chart showing the procedure of the design method of the present working example. - A basic cell is designed in
Step 401 as next described. The patterns of input wiring and output wiring are extended in the longitudinal direction of the patterns as far as positions separated by (½) Lmin from the cell boundaries (Step 301). The longitudinal direction of the patterns is the Y-axis direction ofFIG. 5 . The dimensional width of these extended patterns is identical to that of the original input wiring and output wiring. The same is true of the rest of the extended patterns. First extended patterns are next formed at the ends of the extended input wiring and output wiring, these extended patterns extending as far as positions separated by (½) Lmin from cell boundaries in a direction perpendicular (the X-axis direction inFIG. 5 ) to the longitudinal direction. At this time, the distance between patterns is made greater than the minimum lithographic dimension to maintain isolation between patterns within the basic cell. In addition, second extended patterns of the above-described dimensional width are formed as far as positions separated by (½) Lmin from the cell boundaries in a direction perpendicular to the longitudinal direction at the centers of the input wiring and output wiring (Step 302). Dummy patterns are next formed in vacant areas within the cell area (Step 303). The basic cell shown inFIG. 5 is thus produced by carrying out the processes fromStep 301 to Step 303. - After designing the basic cell in
Step 401, the layout is designed as follows. As shown inFIG. 6 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 402). Input wiring and output wiring are further connected by way of connection points between adjacent basic cells according to the logic circuit information (Step 403). - By means of the basic cell design method of the present working example, basic cells include points at which connection is possible between adjacent cells by means of first-layer wiring above and below and to the left and right of the cell area, and, by means of the first extended patterns, the upper and lower connection points are provided with the longest possible areas. As a result, areas in which connection with adjacent cells is possible are broadened. In addition, second extended patterns are provided at the centers of cells, whereby the positions of the second extended patterns with respect to the upward and downward directions do not change even when the cells are rotated 180°. This configuration therefore facilitates connections between the second extended patterns of adjacent cells to the right and left and increases the degree of freedom in layout design.
- Dummy patterns further fill in vacant areas within the cell. Such a configuration prevents the provision of wiring that contradicts the designer's intent in vacant areas when the design device carries out automatic wiring operations and therefore relieves the designer of the task of performing corrections when wiring that contradicts the designer's intent is connected.
- In the layout design method using the basic cell of the present working example, the first-layer wiring is used for connections with adjacent cells to enable connections with the shortest distance and at low resistance, whereby the problem of the increase in resistance caused by through-hole resistance can be prevented without using the wiring of second and subsequent layers. In addition, inter-cell connections are realized to the greatest possible degree by first-layer wiring, whereby the use of the wiring of second and subsequent layers is limited and more wiring tracks of second and subsequent layers can be secured than in the prior art.
- Explanation next regards the configuration of a basic cell of the present working example with reference to the accompanying figures. As in the first working example, the logic gates are assumed to be inverters.
-
FIG. 8 shows the configuration of a basic cell in the present working example. In addition, the same reference numerals are used for configurations that are identical in the first working example, and detailed explanation of these configurations will be omitted. As inFIG. 5 , the horizontal direction is the X-axis direction, and the vertical direction is the Y-axis direction inFIG. 8 . - In the present working example, first-
layer wiring 35 shown inFIG. 8 is input wiring Tin, and first-layer wiring 36 is output wiring Tout. As in the first working example, first-layer wiring 35 and first-layer wiring 36 have patterns that extend as far as positions separated by (½) Lmin from cell boundaries in the Y-axis direction. The difference with the first working example is that the extended patterns of first-layer wiring cell area 50. As shown inFIG. 8 , first-layer wiring 35 has a pattern in which the ends of the pattern after extension are extended in the positive direction of the X-axis but not extended in the negative direction. First-layer wiring 36 has a pattern that is extended in the Y-axis direction but not extended from the ends in the X-axis direction. - In the present working example, extended patterns are not provided in a prescribed range from the corners within
cell area 50, and as a result, connection points 91 and 92 of first-layer wiring 35 can connect from both the X-axis direction and Y-axis direction as shown inFIG. 8 . Similarly, connection points 93 and 94 of first-layer wiring 36 can also connect from both the X-axis direction and the Y-axis direction. - Explanation next regards a case in which the basic cell of the present working example is used in a layout according to the circuit of
FIG. 2 . -
FIG. 9 shows a layout in which the basic cell shown inFIG. 8 is used to realize the circuit ofFIG. 2 . -
Inverters FIG. 2 correspond toinverters FIG. 9 .Inverters FIG. 9 are in a state in which the basic cell shown inFIG. 8 has been rotated 180°. - As shown in
FIG. 9 ,connection point 93 a ofinverter 201 andconnection point 91 b ofinverter 202 are connected by inter-cell first-layer wiring 85, whereby the output wiring ofinverter 201 is connected to the input wiring ofinverter 202. As in the first working example, the output wiring ofinverter 202 and the input wiring ofinverter 203 are connected by inter-cell first-layer wiring 82.Connection point 93 c ofinverter 203 andconnection point 92 d ofinverter 204 are connected by inter-cell first-layer wiring 86.Connection point 94 c ofinverter 203 andconnection point 92 e ofinverter 205 are further connected by inter-cell first-layer wiring 84, whereby the output wiring ofinverter 203 is connected to the input wiring of each ofinverters - In the case of the first working example, wiring connections were realized between cells that are adjacent horizontally and vertically. In the present working example, the wiring of cells arranged shifted the distance of one cell in the X-axis direction such as
inverter 203 andinverter 204 as shown inFIG. 9 can be connected together by inter-cell first-layer wiring 86. This configuration can be realized because first-layer wiring has not been extended into the corners within the cell area as shown inFIG. 8 and the corners are thus secured as areas for inter-cell connection. - Explanation next regards the design method of the basic cell shown in
FIG. 8 and the layout shown inFIG. 9 by the design device shown inFIG. 4 . -
FIG. 10 is a flow chart showing the procedure of the design method of the present working example. - The basic cell is designed in
Step 501 as described below. The procedure fromStep 301 to Step 303 is carried out similar to Step 401 of the procedure shown inFIG. 7 . Of the first extended patterns, the points of the corners of the cell area are subsequently removed (Step 304). The basic cell shown inFIG. 8 is thus produced by carrying out the processes fromStep 301 to Step 304. - After designing the basic cell in
Step 501, the layout is designed as next described. As shown inFIG. 9 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 502). The input wiring and output wiring are further connected by way of connection points between basic cells in accordance with the logic circuit information (Step 503). - Due to the elimination of the extended patterns in the corners within cells in the basic cell design method of the present working example, the direction of connection of the inter-cell first-layer wiring to the ends of the input wiring and output wiring is not limited to the longitudinal direction (the Y-axis direction in
FIG. 8 ) of these patterns but can also be a direction perpendicular (the X-axis direction inFIG. 8 ) to the longitudinal direction. As a result, the layout design method of the present working example enables an increase in the freedom of design of inter-cell connections and allows a plurality of basic cells to be arranged diagonally. - Explanation next regards the configuration of a basic cell of the present working example with reference to the accompanying figures. As in the first working example, logic gates are assumed to be inverters.
-
FIG. 11 shows the configuration of a basic cell in the present working example. The same reference numerals are conferred to configurations identical to those of the first working example, and detailed explanation of these configurations is omitted. As inFIG. 5 , the horizontal direction is the X-axis direction, and the vertical direction is the Y-axis direction inFIG. 11 . - In the present working example, first-
layer wiring 37 shown inFIG. 11 is input wiring Tin, and first-layer wiring 38 is output wiring Tout. The difference between the present working example and the first and second working examples is the greatest possible reduction in the size of the patterns of input wiring Tin and output wiring Tout. First-layer wiring 37 is of a size that allows a patterning margin to prevent exposure ofcontact hole 21 due to dimensional discrepancies in the lithography step when patterning first-layer wiring 37. For the same reason, first-layer wiring 38 is of a size that allows a patterning margin such that contact holes 22 opened in the drain electrodes ofPMOS transistor 1 andNMOS transistor 2 are not exposed when patterning first-layer wiring 38. In the pattern of first-layer wiring 38, the end in the positive direction of the Y-axis is referred to asconnection point 95, the end in the negative direction of the Y-axis is referred to asconnection point 96, and the center of the pattern is referred to asconnection point 97. - Surplus areas are not provided in the patterns of input wiring and output wiring in the present working example, and the parasitic capacitance due to wiring is therefore reduced. This point will be explained by taking an example in which the basic cell of the present working example is applied to a circuit.
-
FIG. 12 shows the layout for a case in which the basic cell shown inFIG. 11 is applied to the circuit ofFIG. 2 . -
Inverters FIG. 2 correspond toinverters FIG. 12 .Inverters FIG. 12 are in a state in which the basic cell shown inFIG. 11 has been rotated 180°. - As shown in
FIG. 12 ,connection point 96 a ofinverter 211 and first-layer wiring 37 b ofinverter 212 are connected by inter-cell first-layer wiring 221, whereby the output wiring ofinverter 211 is connected to the input wiring ofinverter 212.Connection point 97 b ofinverter 212 is connected to first-layer wiring 37 c ofinverter 213 by inter-cell first-layer wiring 222, whereby the output wiring ofinverter 212 is connected to the input wiring ofinverter 213 by inter-cell first-layer wiring 222. -
Connection point 95 c ofinverter 213 is further connected to first-layer wiring 37 d ofinverter 214 by inter-cell first-layer wiring 223, andconnection point 96 c ofinverter 213 is further connected to first-layer wiring 37 e ofinverter 215 by inter-cell first-layer wiring 224, whereby the output wiring ofinverter 213 is connected to the input wiring of each ofinverters - Similar to the second working example, the present working example allows the connection of the wiring of cells that are arranged shifted one cell in the X-axis direction. Further, as in the first working example, areas for extending the input wiring and output wiring in the Y-axis direction, areas for the first extended pattern, and areas for the second extended pattern are secured as shown in
FIG. 12 . Necessary wiring locations in the secured areas are then formed by inter-cell first-layer wiring in place of the first extended pattern or second extended pattern. As a result, excessive parasitic capacitance will not occur in areas in which inter-cell first-layer wiring is not provided. - Explanation next regards the design method of the basic cell shown in
FIG. 11 and the layout shown inFIG. 12 by means of the design device shown inFIG. 4 . -
FIG. 13 is a flow chart showing the procedure of the design method of the present working example. - The basic cell is designed in
Step 601 as next described. The procedure fromStep 301 to Step 304 is carried out similar to Step 501 of the procedure shown inFIG. 10 . The remaining portion of the first extended patterns and the second extended patterns are then removed, and further, the patterns of input wiring Tin and output wiring Tout are reduced to a size that allows for a patterning margin (Step 305). In this way, the basic cell shown inFIG. 11 is produced by carrying out the processes fromStep 301 to Step 305. - After designing the basic cell in
Step 601, the layout is designed as next described. As shown inFIG. 12 , a plurality of basic cells is arranged in accordance with the logic circuit information (Step 602). Input wiring and output wiring are further connected between basic cells in accordance with the logic circuit information (Step 603). - In the basic cell design method of the present working example, once the extended patterns of input wiring and output wiring have been formed as in the first working example, dummy patterns are formed in vacant areas within cells, following which the patterns of input wiring and output wiring are reduced. The present working example thus both obtains the effect of the first working example of securing areas for inter-cell connections while preventing the occupation, by dummy patterns, of areas for providing the inter-cell first-layer wiring, and further enables a reduction of the parasitic capacitance of areas in which inter-cell first-layer wiring is not provided.
- In the first to third working examples, explanation has regarded examples in which logic gates are realized by inverters, but the logic gates may take other forms such as AND gates and OR gates.
- In addition, a program for causing a computer to execute the basic cell design method of the present invention may be recorded on a recording medium that can be read by a computer.
- While preferred embodiments of the present invention have been described using specific terms, such description is for illustrative purposes only, and it is to be understood that changes and variations may be made without departing from the spirit or scope of the following claims.
Claims (14)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005-316188 | 2005-10-31 | ||
JP2005316188A JP4796817B2 (en) | 2005-10-31 | 2005-10-31 | Basic cell design method, layout design method, design apparatus, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070150849A1 true US20070150849A1 (en) | 2007-06-28 |
US7647574B2 US7647574B2 (en) | 2010-01-12 |
Family
ID=38147171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/589,186 Active 2027-12-28 US7647574B2 (en) | 2005-10-31 | 2006-10-30 | Basic cell design method for reducing the resistance of connection wiring between logic gates |
Country Status (2)
Country | Link |
---|---|
US (1) | US7647574B2 (en) |
JP (1) | JP4796817B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060236282A1 (en) * | 2005-03-17 | 2006-10-19 | Fujitsu Limited | Layout method of semiconductor integrated circuit and cell frame standardization program |
US10878165B2 (en) | 2018-07-16 | 2020-12-29 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for generating layout diagram including protruding pin cell regions and semiconductor device based on same |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7763534B2 (en) | 2007-10-26 | 2010-07-27 | Tela Innovations, Inc. | Methods, structures and designs for self-aligning local interconnects used in integrated circuits |
US9563733B2 (en) | 2009-05-06 | 2017-02-07 | Tela Innovations, Inc. | Cell circuit and layout with linear finfet structures |
US8658542B2 (en) | 2006-03-09 | 2014-02-25 | Tela Innovations, Inc. | Coarse grid design methods and structures |
US7446352B2 (en) | 2006-03-09 | 2008-11-04 | Tela Innovations, Inc. | Dynamic array architecture |
US8653857B2 (en) | 2006-03-09 | 2014-02-18 | Tela Innovations, Inc. | Circuitry and layouts for XOR and XNOR logic |
US8541879B2 (en) | 2007-12-13 | 2013-09-24 | Tela Innovations, Inc. | Super-self-aligned contacts and method for making the same |
US7908578B2 (en) * | 2007-08-02 | 2011-03-15 | Tela Innovations, Inc. | Methods for designing semiconductor device with dynamic array section |
US7956421B2 (en) | 2008-03-13 | 2011-06-07 | Tela Innovations, Inc. | Cross-coupled transistor layouts in restricted gate level layout architecture |
US8667443B2 (en) | 2007-03-05 | 2014-03-04 | Tela Innovations, Inc. | Integrated circuit cell library for multiple patterning |
MY152456A (en) | 2008-07-16 | 2014-09-30 | Tela Innovations Inc | Methods for cell phasing and placement in dynamic array architecture and implementation of the same |
US8661392B2 (en) * | 2009-10-13 | 2014-02-25 | Tela Innovations, Inc. | Methods for cell boundary encroachment and layouts implementing the Same |
JP2011242541A (en) * | 2010-05-17 | 2011-12-01 | Panasonic Corp | Semiconductor integrated circuit device, and terminal structure of standard cell |
US9977854B2 (en) * | 2016-07-12 | 2018-05-22 | Ati Technologies Ulc | Integrated circuit implementing standard cells with metal layer segments extending out of cell boundary |
US10559558B2 (en) | 2017-09-29 | 2020-02-11 | Taiwan Semiconductor Manufacturing Co., Ltd. | Pin modification for standard cells |
KR20210152843A (en) | 2020-06-09 | 2021-12-16 | 삼성전자주식회사 | Integrated circuit including simple cell interconnection and method for designing the same |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE39469E1 (en) * | 1996-12-27 | 2007-01-16 | Kabushiki Kaisha Toshiba | Semiconductor integrated circuit with mixed gate array and standard cell |
US7245019B2 (en) * | 2002-09-20 | 2007-07-17 | Hitachi, Ltd. | Semiconductor device with improved wiring arrangement utilizing a projecting portion and a method of manufacturing the same |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0525732U (en) * | 1991-09-13 | 1993-04-02 | 新日本無線株式会社 | Standard cell |
JP2862039B2 (en) * | 1992-08-25 | 1999-02-24 | 日本電気株式会社 | Automatic layout system |
JP3311244B2 (en) * | 1996-07-15 | 2002-08-05 | 株式会社東芝 | Basic cell library and method of forming the same |
JP3127897B2 (en) | 1998-08-21 | 2001-01-29 | 日本電気株式会社 | Circuit layout design method and circuit layout design device |
JP4794030B2 (en) * | 2000-07-10 | 2011-10-12 | ルネサスエレクトロニクス株式会社 | Semiconductor device |
-
2005
- 2005-10-31 JP JP2005316188A patent/JP4796817B2/en active Active
-
2006
- 2006-10-30 US US11/589,186 patent/US7647574B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE39469E1 (en) * | 1996-12-27 | 2007-01-16 | Kabushiki Kaisha Toshiba | Semiconductor integrated circuit with mixed gate array and standard cell |
US7245019B2 (en) * | 2002-09-20 | 2007-07-17 | Hitachi, Ltd. | Semiconductor device with improved wiring arrangement utilizing a projecting portion and a method of manufacturing the same |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060236282A1 (en) * | 2005-03-17 | 2006-10-19 | Fujitsu Limited | Layout method of semiconductor integrated circuit and cell frame standardization program |
US7448011B2 (en) * | 2005-03-17 | 2008-11-04 | Fujitsu Limited | Layout method of semiconductor integrated circuit and cell frame standardization program |
US10878165B2 (en) | 2018-07-16 | 2020-12-29 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for generating layout diagram including protruding pin cell regions and semiconductor device based on same |
US11397842B2 (en) | 2018-07-16 | 2022-07-26 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for generating layout diagram including protruding pin cell regions and semiconductor device based on same |
US11727188B2 (en) | 2018-07-16 | 2023-08-15 | Taiwan Semiconductor Manufacturing Company, Ltd. | Semiconductor device including protruding conductor cell regions |
Also Published As
Publication number | Publication date |
---|---|
JP2007123682A (en) | 2007-05-17 |
US7647574B2 (en) | 2010-01-12 |
JP4796817B2 (en) | 2011-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7647574B2 (en) | Basic cell design method for reducing the resistance of connection wiring between logic gates | |
US8001517B2 (en) | Layout design method of semiconductor integrated circuit cell to adjust distances inside cell between diffusion layers and borders of cell | |
US6446248B1 (en) | Spare cells placement methodology | |
US20080180132A1 (en) | Semiconductor device and method of fabricating the same | |
TWI680562B (en) | Integrated circuit having spare circuit cells | |
JP4949734B2 (en) | Semiconductor device and design method thereof | |
US6477696B2 (en) | Routing definition to optimize layout design of standard cells | |
US6886142B2 (en) | Semiconductor device having embedded array | |
JP3996735B2 (en) | Semiconductor device | |
JP4786989B2 (en) | Semiconductor integrated circuit device | |
JP2008300677A (en) | Semiconductor integrated circuit | |
US11092885B2 (en) | Manufacturing methods of semiconductor devices | |
US10956650B1 (en) | Systems and methods for improving design performance through placement of functional and spare cells by leveraging LDE effect | |
US10417368B2 (en) | Semiconductor device and layout design method thereof | |
JP4441541B2 (en) | Semiconductor device | |
JP2002299453A (en) | Semiconductor integrated circuit device and method for laying out the same | |
TW202403586A (en) | Integrated circuits including abutted blocks and methods of designing layouts of the integrated circuits | |
JPH02280353A (en) | Semiconductor integrated circuit | |
JPH10340959A (en) | Layout method | |
JP2007081270A (en) | Semiconductor device and method of designing integrated circuit | |
JPH04302161A (en) | Manufacture of integrated circuit device | |
JPH09116018A (en) | Automatic arrangement wiring method | |
JP2000058658A (en) | Design method for semiconductor integrated circuit | |
JP2005025499A (en) | Method for designing semiconductor device | |
JP2005175227A (en) | Cell structure of standard cell method and its power supply potential wiring method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ELPIDA MEMORY, INC., JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HARUKI, TADASHI;REEL/FRAME:018478/0781 Effective date: 20061018 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: MICRON TECHNOLOGY, INC., IDAHO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ELPIDA MEMORY, INC.;REEL/FRAME:032645/0422 Effective date: 20140220 |
|
AS | Assignment |
Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT, CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038669/0001 Effective date: 20160426 Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGEN Free format text: SECURITY INTEREST;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038669/0001 Effective date: 20160426 |
|
AS | Assignment |
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT, MARYLAND Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038954/0001 Effective date: 20160426 Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038954/0001 Effective date: 20160426 |
|
AS | Assignment |
Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT, CALIFORNIA Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE ERRONEOUSLY FILED PATENT #7358718 WITH THE CORRECT PATENT #7358178 PREVIOUSLY RECORDED ON REEL 038669 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:043079/0001 Effective date: 20160426 Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGEN Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE ERRONEOUSLY FILED PATENT #7358718 WITH THE CORRECT PATENT #7358178 PREVIOUSLY RECORDED ON REEL 038669 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:043079/0001 Effective date: 20160426 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNORS:MICRON TECHNOLOGY, INC.;MICRON SEMICONDUCTOR PRODUCTS, INC.;REEL/FRAME:047540/0001 Effective date: 20180703 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, IL Free format text: SECURITY INTEREST;ASSIGNORS:MICRON TECHNOLOGY, INC.;MICRON SEMICONDUCTOR PRODUCTS, INC.;REEL/FRAME:047540/0001 Effective date: 20180703 |
|
AS | Assignment |
Owner name: MICRON TECHNOLOGY, INC., IDAHO Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT;REEL/FRAME:047243/0001 Effective date: 20180629 |
|
AS | Assignment |
Owner name: MICRON TECHNOLOGY, INC., IDAHO Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT;REEL/FRAME:050937/0001 Effective date: 20190731 |
|
AS | Assignment |
Owner name: MICRON TECHNOLOGY, INC., IDAHO Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:051028/0001 Effective date: 20190731 Owner name: MICRON SEMICONDUCTOR PRODUCTS, INC., IDAHO Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:051028/0001 Effective date: 20190731 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |