JPH103491A - Compaction method, compaction device, wiring method, wiring device, rough wiring method and rough wiring device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide the compaction result or a wiring result of higher density with two-dimensional compaction without damaging the optimum ability of wiring. SOLUTION: The parts of transistors or the like having terminals becoming the connection points of wiring are abstracted by squares 1A and 1B. Spits 4A and 4B penetrating the squares are guided to an arrangement area where the squares are arranged. The wiring connection points by which wiring is to be laid are provided on the spits 4A and 4B. The terminal 2A becoming the wiring connection point on the square 1A and the wiring connection points 5A and 5B are set as net targets and connection information is generated. A front 7 for tracking a scan line 6 scanning the arrangement area from the left end to the right end and a net target 2A is provided. The front 7 is moved to the position of the net target 5A from the net target 2A while the scan line 6 is scanned in a right direction. The track of the front 7 is laid as a wiring element 3a.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a CMOS LSI
Standard cells or data paths used in integrated circuits such as
The present invention relates to a leaf cell layout compaction method and a leaf cell layout compaction device in an LSI such as a module cell.

[0002]

2. Description of the Related Art Recent advances in automation technology for semiconductor integrated circuit manufacturing systems have given system designers the freedom to select a manufacturing foundry. That is, system designers and design vendors can select a manufacturing foundry that provides the lowest cost and highest performance process technology based on common design data. Due to this tendency, the difference in process technology of each company is directly linked to the competition for LSI orders, and the competition in process technology from an open stand has been intensified.

[0003] The intensification of process technology has led to the acceleration of process technology innovation and the development of high-performance system designs aimed at process technologies to be put into practical use in the near future. .
In addition, design rules are becoming more and more complex in the deep submicron era.
Although the number of rules is limited to about one, currently more than 100 rules are required, and each of them affects the manufacturing cost and the yield, so that it is difficult to determine the rules early. These facts have the following effects on the development of leaf cells in LSI such as standard cells or cells for data path modules.

[0004] 1) The frequency of designing a cell library has been greatly increased due to intensified changes in process technology. Five years ago, it was only necessary to develop one series of libraries every two years. Recently, however, development has been carried out at a frequency of about one year to develop one series of libraries.
The number of cells included in each library is about twice as large as five years ago.

2) A cell cannot be developed and provided in a short period of time unless the cell design is started before the design rules are finalized and the final layout is modified when the rules are finally finalized. .

3) Since the degree of abstraction of the design is shifting from the mask layout and circuit design to the system design, the number of engineers who perform the mask design and circuit design is drastically reduced.

[0007] From the foregoing, the importance of cell synthesis or cell compaction technology is becoming increasingly recognized.
In addition, since the area of the leaf cell directly affects the chip area, and hence the chip cost, the cell area is required to be as high as that of a person or more.

Conventional compaction methods can be classified into one-dimensional compaction and two-dimensional compaction. 1
In the dimensional compaction, only one direction parallel or perpendicular to one side of the arrangement area where the compaction object is arranged is considered at the same time. Specifically, 1
Dimensional compaction expresses placement and routing using a grid,
There is a method of reducing the area by repeatedly searching for a strip-shaped free area perpendicular or parallel to the arrangement area and removing the free area. In addition, a method of expressing the left and right or up and down position constraints in a graph, giving the actual distance and the minimum distance between the arrangement elements as information to a branch of the graph, and moving each arrangement element so as to shorten the longest path of the graph. There is.

In any of the methods, only movement in one direction is considered at the same time. Therefore, it is not possible to cope with a case where a part of the arrangement elements can be moved in another direction even a little, so that the entire compaction can be performed. Had a problem. Subsequently, a method of simultaneously moving in two directions to cope with such a problem was proposed as two-dimensional compaction.

A typical example of two-dimensional compaction is “Hyun
chul Shin, Alberto L. Sangiovanni-Vincentelli, Car
lo H. Sequin, "Two-Dimensional Compaction by 'Zone
As described in 'Refining'', when starting from the lowest group of elements to be moved among the arrangement elements inside the cell, and shifting them further down, The optimum arrangement in the horizontal direction is obtained, and the movement is performed to the two-dimensional optimum position. The group to be moved is sequentially shifted to the upper arrangement element, and the operation of moving each group to the lower optimal position is similarly repeated. If such a method is used, items that are problematic in one-dimensional compaction are solved, and better compaction results are obtained.

[0011]

However, the conventional two-dimensional compaction method has a problem that there is no optimum index for the arrangement position. Further, since the movement is simultaneously performed in both directions parallel and perpendicular to the placement area, the placement can be optimized, but the change in the placement causes a large amount of bending of the wiring, which impairs the optimality of the wiring. As a result, there is a problem that the area is increased. Furthermore, there is a problem that it is difficult to effectively handle wirings having different thicknesses.

SUMMARY OF THE INVENTION The present invention has been made in view of the above points, and is a two-dimensional compaction that solves the above-mentioned conventional problems at a glance and achieves a more practical compaction result without impairing the optimality of wiring. The purpose is to be able to generate.

[0013]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention has a configuration in which all the original wirings are erased once, and compaction is performed simultaneously while new wirings are newly formed.

[0014] Specifically, a solution implemented by the invention of claim 1 is a compaction method, in which a first component such as a transistor and a second component such as a resistor, a capacitor or a contact are connected to a terminal in a peripheral portion or inside. A first abstraction step of abstracting the terminals and the wiring connecting the terminals into wiring connection points and wiring elements while abstracting each of the squares into a square having the plurality of squares; An imaginary line perpendicular to one side of the arranging area is set in the arranging area, and a wiring path for connecting the first and second components is placed above the wiring connecting point and the imaginary line. A net target having a net identifier for identifying a set of the squares to be connected to a potential, and connection information indicating which of the net targets is connected to each other A second abstraction step of abstraction,
A wiring and compaction step of connecting and compacting the rectangles according to the net target and connection information, wherein the wiring and compaction steps are arranged in parallel with the virtual line in the placement area, and the wiring A step of searching the connection information for the net target to which the front is directed in a scan line having a front which is a tip point on a line where an element is to be arranged; and, in the searched net target, a position of the wiring connection point. Arranging one side parallel to the scan line in the rectangle and the position of the other side opposite to the one side in order to create a scanning point list that determines the order in which the scan line scans; and scanning the scan line. According to the point list, While moving in the direction perpendicular to the scan line, the front on the scan line is moved on the scan line so as to approach the net target extracted from the connection information, and the front of the destination from the wiring connection point is moved. Compacting the connecting straight line in a scanning start direction, which is the position where the scan line first starts scanning, and adding the compacted straight line as a wiring element; and two fronts on the scan line in the same direction. If you are facing
A step of compacting a straight line generated by merging the two fronts and connecting the fronts to each other in the scanning start direction, and adding the compacted straight line as a wiring element; and When at the position of the wiring connection point, a new front is provided at the wiring connection point, and after adding the wiring element toward the target net target by the front, it is no longer necessary to extend the wiring element. Erasing a front, compacting the rectangle in the scanning start direction when the scan line is located on the scan start side of the one side and the other side of the rectangle, and the scan line Is located on the anti-scanning start side of the one side and the other side of the rectangle, It is to the step of the configuration including.

According to the first aspect of the present invention, the scan line is moved in a direction perpendicular to the scan line, and the front of the scan line is moved closer to the net target obtained by extracting the wiring connection information. Move up, compact the straight line connecting the front end of the destination from the tip of the wiring connection point in the scanning start direction,
Abstract: Parts are added because the method includes a step of adding the compacted straight line as a wiring element, and a step of compacting the square in the scanning start direction when the scan line is located on one side of the scan start side of the square. The layout of the squares can be optimized, and the wires can be reconnected while compacting the squares, so that unnecessary bending of the wires can be reduced.

According to a second aspect of the present invention, in the configuration of the first aspect, the first abstraction step is performed when the first component is a CMOS transistor and the CMOS transistor is composed of a plurality of squares. And a step of relatively moving the plurality of squares in the horizontal direction or the vertical direction.

According to a third aspect of the present invention, in the configuration of the first aspect, the second component in the first abstraction step is a contact, and the contact has a wiring layer different from each other and is inside the square. It is constituted by a plurality of squares each having a terminal, and the above-mentioned wiring connection point adds a configuration that is connected only to wiring elements in the same wiring layer.

According to a fourth aspect of the present invention, in the configuration of the first aspect, the second abstraction step includes arranging the abstracted wiring elements and wiring connection points in the arrangement area and branching the wiring. A wiring connection point serving as a branch point to be formed and an intersection of the virtual line and the wiring element as another net target, and defining an adjacency between the net targets based on the wiring connection information. It is to be added.

According to a fifth aspect of the present invention, there is provided a compaction device in which a first component such as a transistor and a second component such as a resistor, a capacitor or a contact are formed into a square having a terminal in a peripheral portion or inside. A first abstraction means for abstracting each of the terminals and the wiring connecting the terminals into a wiring connection point and a wiring element; and a rectangular arrangement area in which a plurality of the squares are arranged. ,
An imaginary line perpendicular to one side of the arrangement area is set, and a wiring path connecting the first and second components should be connected to the same potential on the wiring connection point and the imaginary line. Second abstraction means for abstracting a net target having a net identifier for identifying the set of target rectangles and connection information indicating which of the net targets is connected to each other And a wiring and compaction means for connecting and compacting the rectangles by the net target and connection information, and the wiring and compaction means are arranged in parallel to the virtual line in the arrangement area, The net target to which the front faces in a scan line having a front serving as a tip point on a line where the wiring element is to be arranged Means for searching the connection target from the connection information, and in the searched net target, the position of the wiring connection point and the position of one side parallel to the scan line in the rectangle and the position of the other side facing the one side are arranged in order. Means for creating a scanning point list that determines the order in which the scan lines scan, and moving the scan lines in a direction perpendicular to the scan lines according to the scanning point list, and The scan line is moved on the scan line so as to approach the net target extracted from the connection information, and a straight line connecting the front from the wiring connection point to the destination is a scan start position at which the scan line first starts scanning. Compaction in the direction And means for adding the line as a wiring element, 2 on the scan line
When two fronts face in the same direction, a straight line generated by merging the two fronts and connecting the fronts to each other is compacted in the scanning start direction, and the compacted straight line is wired. Means for adding as a component, and when the scan line is at the position of the wiring connection point, a front is newly provided at the wiring connection point, and the wiring element is added toward a net target targeted by the front. And a means for erasing the front that no longer needs to extend the wiring element, and, when the scan line is located on the scanning start side of the one side and the other side of the square, the square is Means for compacting in the scanning start direction, wherein the scan line is located on the opposite side of the one side and the other side of the square, When located, it is an arrangement and a means for the rectangular wiring prohibited area.

According to the fifth aspect of the present invention, the scan line is moved in a direction perpendicular to the scan line, and the front of the scan line is moved closer to the net target obtained by extracting the wiring connection information. Move up, compact the straight line connecting the front end of the destination from the tip of the wiring connection point in the scanning start direction,
Abstract: parts are provided because of the means for adding the compacted straight line as a wiring element and the means for compacting the rectangle in the scanning start direction when the scan line is located on one side of the scan starting side of the rectangle. Since the arrangement of the squares is optimized and the wirings are reconnected while the squares are compacted, unnecessary bending of the wirings is reduced.

A solution taken by the invention of claim 6 is a compaction method, comprising: a diffusion island setting step of setting, as a diffusion island, a diffusion sharing region in which a plurality of transistors share the diffusion region with each other; A first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact are each abstracted into a rectangular shape having a terminal at a peripheral portion or inside, and the terminal and the A first abstraction step of abstracting a wiring connecting terminals into wiring connection points and wiring elements, and in a placement area on a rectangle in which a plurality of the rectangles are placed, a vertical direction to one side of the placement area A virtual line is set, and a wiring path connecting the first and second components is to be connected to the same potential on the wiring connection point and the virtual line. A second abstraction step of abstracting connection information indicating whether net targets for identifying a set of shapes are connected to each other, and wiring for connecting and compacting the rectangles based on the net target and connection information; Compaction step, wherein the wiring and compaction steps are arranged in parallel to the virtual line in the arrangement area, and the scan line having a front that is a tip point on a line where the wiring element is to be arranged. A connection information search step of searching the net information to which the front is directed from the connection information;
In the searched net target, the position of the wiring connection point and the position of one side parallel to the scan line and the position of the other side facing the one side in the rectangle are arranged in order, and the order in which the scan line scans is determined. A scanning point list creating step of creating a scanning point list, and moving the scan line in a direction perpendicular to the scan line according to the scanning point list, and extracting the front on the scan line from the connection information. Moving on the scan line so as to approach the target, compacting a straight line connecting the front from the wiring connection point to the destination in the scan start direction, which is the position where the scan line first started scanning. Said straight Is generated by merging the two fronts and connecting the fronts when the two fronts on the scan line face in the same direction. A front merging step of compacting the wiring in the scanning start direction and adding the compacted straight line as a wiring element, and newly establishing a front at the wiring connection point when the scan line is located at the wiring connection point. A front erasing step of erasing the front, which does not need to extend the wiring element after the front has added the wiring element toward a target net target; and the scan line has one side of the square. And the other side is located on the side on the scanning start side, and the square has a plurality of components. Included in the Chishima,
And, when the side on the scan start side of the rectangle is located closest to the scan start side than other components of the diffusion island,
A diffusion island internal layout generating step of generating a layout pattern inside the diffusion island, a diffusion island internal compaction step of compacting the layout pattern inside the diffusion island in the scanning start direction, and wherein the scan line has the rectangular shape. A square compaction step of compacting the rectangle in the scanning start direction, wherein the rectangle is located on the side on the scanning start side of the one side and the other side and the rectangle comprises a single transistor or the second component; And a wiring prohibited area setting step of setting the square as a wiring prohibited area when the scan line is located on the anti-scanning start side of the one side and the other side of the square. .

According to the structure of claim 6, since the diffusion island sharing the impurity diffusion region of the transistor is defined, the layout generation processing inside the diffusion island and the whole compaction processing can be handled hierarchically. In addition, it is possible to cope with complicated layouts such as bending of the gate of the transistor and optimization of the position of the diffusion contact.

According to a seventh aspect of the present invention, in the configuration of the sixth aspect, the diffusion island in the diffusion island setting step includes, as its components, a gate, a diffusion region, a diffusion contact or an upper layer provided in the diffusion region. Having a passing wiring area for the passing wiring, wherein the diffusion island internal layout generating step includes:
The diffusion island is abstracted by using a rectangle including the one side in the gate and the diffusion region, the other side opposite to the one side, the diffusion contact, and a component perpendicular to the scan line in the passing wiring region. And a step of sequentially performing compaction in the scanning start direction so as to satisfy a design rule from a component located closest to the scanning start side of the components.

According to an eighth aspect of the present invention, in the configuration of the sixth aspect, the diffusion island in the diffusion island setting step includes, as its constituent elements, a gate, a diffusion region, or a diffusion contact provided in the diffusion region. A plurality of rectangles, wherein the diffusion island internal layout generating step includes a step of sequentially compacting in the scanning start direction so as to satisfy a design rule from a rectangle located on the scanning start side of the plurality of rectangles. And solving the design rule error when the scan line is located in the square of the diffusion island and a design rule error occurs between the square where the scan line is located and the wiring around the diffusion island. In this way, the square where the scan line is located and the other square in the diffusion island located on the anti-scan start side with respect to the square are started to be subjected to the anti-scanning. It is intended to add a configuration including a step of moving by the same distance direction.

According to a ninth aspect of the present invention, in the configuration of the sixth aspect, the diffusion island in the step of setting the diffusion island includes a plurality of gates, diffusion regions, or diffusion contacts provided in the diffusion region in its constituent elements. Wherein the wiring and compaction step includes, for each of the steps, a storing step of storing the processing of each of the steps and a processing result thereof, and the diffusion island internal layout generating step includes: A step of sequentially compacting in the scanning start direction so as to satisfy a design rule from a rectangle located closest to the scanning start side among the rectangles, and wherein the scan lines are located in the diffusion island square and the scan lines are located. When a design rule error occurs between the square and the wiring around the diffusion island, the processing stored in the storing step and the processing Based on the result, the storage line is traced back to the point in time at which the design rule error is eliminated by enlarging the area of the square composed of the diffusion region connected to the power supply line, and the scan line scanned at the point in time And a step of moving the other rectangle within the diffusion island located on the anti-scanning start side of the rectangle by the same distance in the anti-scanning start direction.

In a tenth aspect of the present invention, a compaction device comprises: a diffusion island setting means for setting a diffusion common area formed by a plurality of transistors sharing the diffusion area with each other as a diffusion island; A first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact are each abstracted into a rectangular shape having a terminal at a peripheral portion or inside, and the terminal and the First abstraction means for abstracting a wiring connecting terminals into wiring connection points and wiring elements; and a placement area on a rectangle in which a plurality of the rectangles are placed, the placement area being perpendicular to one side of the placement area. Before setting a virtual line to connect a wiring path connecting the first and second components to each other at the same potential above the wiring connection point and the virtual line. Second abstraction means for abstracting connection information indicating whether net targets for identifying a set of rectangles are connected to each other; wiring for connecting and compacting the rectangles based on the net target and connection information; Compaction means, wherein the wiring and the compaction means are arranged in parallel to the virtual line in the arrangement area, and the scan line has a front which is a front end point on a line on which the wiring element is to be arranged. Connection information search means for searching the net information to which the front is directed from the connection information;
In the searched net target, the position of the wiring connection point and the position of one side parallel to the scan line and the position of the other side facing the one side in the rectangle are arranged in order, and the order in which the scan line scans is determined. A scanning point list creating means for creating a scanning point list, and the net obtained by moving the scan line in a direction perpendicular to the scan line according to the scanning point list, and extracting the front on the scan line from the connection information. Moving on the scan line so as to approach the target, compacting a straight line connecting the front from the wiring connection point to the destination in the scan start direction, which is the position where the scan line first started scanning. Said straight Is generated by merging the two fronts and connecting the fronts when the two fronts on the scan line face in the same direction. A front merging means for compacting the wiring in the scanning start direction and adding the compacted straight line as a wiring element; and a new front at the wiring connection point when the scan line is located at the wiring connection point. And a front erasing means for erasing the front which no longer needs to be extended after the front has added the wiring element toward the target net target; and the scan line has one side of the square. And the other side is located on the side on the scanning start side, and the square has a plurality of components. Included in the Chishima,
And, when the side on the scan start side of the rectangle is located closest to the scan start side than other components of the diffusion island,
A diffusion island internal layout generating means for generating a layout pattern inside the diffusion island, a diffusion island internal compaction means for compacting the layout pattern inside the diffusion island in the scanning start direction, and the scan line has a rectangular shape. A square compaction unit that is located on the side on the scanning start side of the one side and the other side, and when the square is formed of a single transistor or the second component, compacts the square in the scanning start direction; When the scan line is located on the anti-scanning start side of the one side and the other side of the square, a wiring prohibited area setting unit that sets the square as a wiring prohibited area. .

According to the tenth aspect, a diffusion island sharing the impurity diffusion region of the transistor is defined.
Since the layout generation processing inside the diffusion island and the entire compaction processing can be handled hierarchically, it is possible to cope with complicated layouts such as bending the gate of the transistor and optimizing the position of the diffusion contact. .

According to an eleventh aspect of the present invention, there is provided a wiring method in which a first component such as a transistor and a second component such as a resistor, a capacitor or a contact are formed in a rectangular shape having terminals in a peripheral portion or inside. A first abstraction step of abstracting each of the terminals and a wiring connecting the terminals into a wiring connection point and a wiring element, and a layout area on a square in which a plurality of the squares are arranged. Setting a virtual line perpendicular to one side of the arrangement region, and connecting a wiring path connecting the first and second components to the same potential on the wiring connection point and the virtual line. A net target having a net identifier for identifying a set of the target squares, and connection information indicating which one of the net targets is connected to each other. Abstraction step, and a wiring step of connecting the squares based on the net target and the connection information, wherein the wiring step is arranged in parallel with the virtual line in the arrangement area, and the wiring connection Moving a scan line having a front located at a point in a direction perpendicular to the scan line, appropriately moving the front on the scan line, and using a trajectory of the front as a wiring path. It is assumed that.

According to the eleventh aspect of the present invention, the step of abstracting the wiring route based on the connection information between the net targets, and the step of defining the scan line arranged in parallel with the virtual line and having the front end point of the already-wired line as the scan line Moving the front in the vertical direction, appropriately moving the front on the scan line, and using the trajectory of the front as a wiring path. Can be reduced.

[0030] According to a twelfth aspect of the present invention, in the configuration of the eleventh aspect, the first abstraction step includes the step of:
In the case where the transistor is an S transistor and the CMOS transistor includes a plurality of squares, a configuration including a step of relatively moving the plurality of squares in the horizontal direction or the vertical direction is added.

According to a thirteenth aspect of the present invention, in the configuration of the eleventh aspect, the second component in the first abstraction step is a contact, and the contact has a wiring layer different from each other and is inside the square. It is constituted by a plurality of squares each having a terminal, and the above-mentioned wiring connection point adds a configuration that is connected only to wiring elements in the same wiring layer.

According to a fourteenth aspect of the present invention, in the configuration of the eleventh aspect, the second abstraction step includes arranging the abstracted wiring elements and wiring connection points in the arrangement area and branching the wiring. A configuration including a step of setting a wiring connection point serving as a branch point and an intersection of the virtual line and the wiring element in another net target and defining an adjacency between the net targets based on the wiring connection information is added. Is what you do.

According to a fifteenth aspect of the present invention, in the configuration of the eleventh aspect, in the wiring step, the front is also generated at a tip point on a line where the wiring element is to be arranged, and the scan line is generated by the scan line. And moving the front on the scan line appropriately, and drawing a straight line connecting the front of the movement destination from the tip of the wiring connection point at the position where the scan line first starts scanning. This configuration adds a configuration including a step of compacting in a certain scanning start direction and adding the compacted straight line as a wiring element.

According to a sixteenth aspect of the present invention, in the configuration of the fifteenth aspect, the scan line is occupied by the position of the wiring connection point, one side of the rectangle parallel to the scan line, and the other side facing the one side. And a configuration for moving each is added.

According to a seventeenth aspect of the present invention, in the configuration of the eleventh aspect, the wiring step further comprises generating the front at a tip point on a line on which the wiring element is to be arranged, so that the net is directed to the front. Searching from the connection information, and moving the scan line in a direction perpendicular to the scan line and appropriately moving the front on the scan line, from the tip of the wiring connection point to the destination Compacting a straight line connecting the fronts in a scanning start direction, which is a position where the scan line first starts scanning, and adding the compacted straight line as a wiring element.

The solution of the invention according to claim 18 is to provide a wiring device in which a first component such as a transistor and a second component such as a resistor, a capacitor or a contact are formed in a rectangular shape having terminals in a peripheral portion or inside. A first abstraction means for abstracting each of the terminals and the wiring connecting the terminals into a wiring connection point and a wiring element; and a rectangular arrangement area in which a plurality of the squares are arranged. Setting a virtual line perpendicular to one side of the arrangement region, and connecting a wiring path connecting the first and second components to the same potential on the wiring connection point and the virtual line. A net target having a net identifier for identifying a set of the target squares, and connection information indicating which one of the net targets is connected to each other. Abstraction means, and wiring means for connecting the rectangles based on the net target and connection information, wherein the wiring means is arranged in parallel with the virtual line in the arrangement area, and the wiring connection Means for moving a scan line having a front located at a point in a direction perpendicular to the scan line, appropriately moving the front on the scan line, and using a trace of the movement of the front as a wiring path. The configuration is as follows.

According to the configuration of claim 18, means for abstracting a wiring route based on connection information between net targets,
A scan line having a front which is disposed in parallel with the virtual line and which is a leading point of the already-routed line is moved in a direction perpendicular to the scan line, and the front on the scan line is appropriately moved, and the trajectory of the movement of the front And means for making the wiring route, so that the wiring is newly connected again, and unnecessary bending of the wiring is reduced.

A solution according to the nineteenth aspect of the present invention is to provide a general wiring method that includes the steps of surrounding a first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact. In the abstraction step of abstracting each into a rectangle having a terminal in the part or inside, and in the arrangement area on the rectangle where a plurality of the rectangles are arranged,
A plurality of virtual lines that are perpendicular to one side of the placement area, and a net that is a set of the squares to be connected to the same potential generated on the terminal and the virtual line; Generating a net target having a net identifier for identifying, and providing a scan line that is arranged in parallel with the virtual line of the arrangement area and has a front that is a tip point of the wiring path, Arranging the positions of the terminals and the positions of the imaginary lines in order to create a scanning point list that determines the order in which the scan lines scan, and directing the scan lines in a direction perpendicular to the scan lines according to the scanning point list And if the two fronts on the scan line are in the same direction,
Combining net targets corresponding to the two fronts so as to merge the two fronts, wherein at least one scan line scans the terminal position and belongs to the same net as the terminals on the scan line. Said at least one when there are two fronts
Selecting a front of the fronts closest to the terminal, coupling a net target corresponding to the terminal to a net target corresponding to the selected front, and the scan line scans the terminal position. And when there is no front belonging to the same net as the terminal on the scan line, a step of newly establishing a front on the scan line, and the scan line is located at the position of the virtual line, and A step of newly establishing a front belonging to the net on the scan line when a net target exists and a front on the scan line does not exist in the net to which the net target belongs; and Wherein a first net target exists on the virtual line and the first net target If the front is present on the scan line to a net net target belongs,
Combining a second net target corresponding to the front and the first net target, wherein the scan line is at the position of the virtual line, and a front belonging to the net exists on the scan line; When there is no net target belonging to the net on the virtual line, the front is moved along the scan line so as to be located on the anti-scanning start side with respect to the virtual line and approach the net target belonging to the net. And establishing a new net target at a vertical position of the net target on the virtual line.

According to the configuration of claim 19, not only the scan line is moved in the direction perpendicular to the scan line according to the scanning point list, but also the net target and the front are dynamically generated or deleted as occasion demands. Thus, since a straight line connecting the front end of the wiring connection point to the front of the destination is used as the wiring element, unnecessary bending of the wiring can be reduced.

A twentieth aspect of the present invention is the schematic wiring method according to the nineteenth aspect, wherein the general wiring method is applied to a plurality of wiring layers each having a plurality of wirings, wherein the order of the net targets on the virtual line is changed. Or, by repeating the operation of moving the layer change point indicating the position where the one wiring layer and another wiring layer are connected in the one wiring layer, a plurality of wirings in one wiring layer cross each other. The configuration further includes a cross-wiring optimizing step of optimizing the number of steps to be minimized.

According to a twenty-first aspect of the present invention, in the configuration of the twentieth aspect, the cross-wiring optimizing step corresponds to a square region occupied by a square arranged on the virtual line and a net target arranged on the virtual line. Setting the sum of the wiring area occupied by the wiring to be occupied and the wiring contact area provided by intersecting the wirings in the area adjacent to the virtual line as the congestion degree of the virtual line; A step of obtaining the maximum congestion degree among the lines and using the congestion degree as an index of the optimization.

According to a twenty-second aspect of the present invention, in the configuration of the twentieth aspect, the step of optimizing the cross-wiring corresponds to a square region occupied by a square arranged on the virtual line and a net target arranged on the virtual line. The sum of the wiring area occupied by the wiring to be occupied and the wiring contact area provided by intersecting the wirings in the area adjacent to the virtual line is calculated for each of the plurality of wiring layers as the congestion degree of the virtual line. A configuration including a step and a step of obtaining a maximum congestion degree among the plurality of wiring layers from the calculation result and using the congestion degree as an index of the optimization is added.

According to a twenty-third aspect of the present invention, there is provided the general wiring method according to any one of the nineteenth to twenty-second aspects, wherein the general wiring method is applied to a plurality of wiring layers each having a plurality of wirings. In the case where the wires intersect each other, a configuration is provided in which a contact is provided in a wiring path of one wiring, and a wiring detouring step is further performed to divert the one wiring to another wiring layer different from the one wiring layer. Things.

A solution according to the invention of claim 24 is to provide a schematic wiring device by forming a first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact around the transistor. Abstraction means for abstracting each into a rectangle having a terminal in the part or inside, and in an arrangement area on a rectangle in which a plurality of the rectangles are arranged,
A plurality of virtual lines that are perpendicular to one side of the placement area, and a net that is a set of the squares to be connected to the same potential generated on the terminal and the virtual line; Means for generating a net target having a net identifier for identifying, and a scan line arranged in parallel to the virtual line of the arrangement area and having a front serving as a tip point of the wiring path, Means for creating a scanning point list that determines the order in which the scan lines scan by arranging the positions of the terminals and the positions of the imaginary lines in order, and arranging the scan lines in a direction perpendicular to the scan lines according to the scanning point list. And if the two fronts on the scan line are in the same direction,
Means for combining net targets corresponding to the two fronts so as to merge the two fronts, wherein at least one scan line scans the terminal position and belongs to the same net as the terminals on the scan line. Said at least one when there are two fronts
Means for selecting a front of the three fronts closest to the terminal, coupling a net target corresponding to the terminal to a net target corresponding to the selected front, and the scan line scans the terminal position. Means for newly establishing a front on the scan line when there is no front belonging to the same net as the terminal on the scan line; and Means for newly establishing a front belonging to the net on the scan line when a net target exists and a front on the scan line does not exist in the net to which the net target belongs; Wherein a first net target exists on the virtual line and the first net target If the front is present on the scan line to a net net target belongs,
Means for coupling a second net target corresponding to the front and the first net target, wherein the scan line is at the position of the virtual line, and a front belonging to the net exists on the scan line; When there is no net target belonging to the net on the virtual line, the front is moved along the scan line so as to be located on the anti-scanning start side with respect to the virtual line and approach the net target belonging to the net. Means for newly establishing a net target at a vertical position of the net target on the virtual line.

According to the structure of claim 24, not only the scan line is moved in the direction perpendicular to the scan line according to the scanning point list, but also the net target and the front are dynamically generated or deleted as occasion demands. Accordingly, since a straight line connecting the front end of the wiring connection point and the front of the movement destination is used as the wiring element, unnecessary bending of the wiring can be reduced.

According to a twenty-fifth aspect of the present invention, there is provided the general wiring apparatus according to the twenty-fourth aspect, wherein the general wiring apparatus targets a plurality of wiring layers each having a plurality of wirings, wherein the order of the net targets on the virtual line is changed. Or, by repeating the operation of moving the layer change point indicating the position where the one wiring layer and another wiring layer are connected in the one wiring layer, a plurality of wirings in one wiring layer cross each other. The configuration further includes a cross wiring optimizing means for optimizing the number of lines to be minimized.

[0047]

BEST MODE FOR CARRYING OUT THE INVENTION

(First Embodiment) An outline of a first embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram comparing a compaction result according to the present invention with a compaction result according to a conventional method, wherein (a) is a diagram before compaction processing, and (b) is a typical diagram using a conventional compaction method. It is a figure of a cell layout, (c) is a figure of the cell layout using the compaction method concerning this invention. In FIG. 1, squares 1A to 1D in which transistors, contacts, and the like are abstracted have terminals 2 in the periphery of each square, and are connected by wiring elements 3 in which wirings are abstracted.

As shown in FIG. 1 (c), according to the compaction method of the present invention, unnecessary bending of the wiring element 3 has been removed, and compared with the conventional compaction result shown in FIG. 1 (b). The compaction results in a smaller area. This is because unnecessary rerouting (= jog) of the wiring is prevented by simultaneously executing local rewiring at the time of compaction.

A feature of the present invention is that compaction is performed while local wiring is performed.

FIG. 2 is a diagram showing an outline of a compaction method according to the present invention, showing a state in which wiring connection and compaction are performed simultaneously. FIG. 2 (a)
As shown in the figure, in a region where the rectangles 1A and 1B are arranged, a spit which is a virtual line perpendicular to one side of the region (one side in the horizontal direction with respect to the drawing in the present embodiment; the same applies hereinafter). (= Skewers) 4A and 4B are introduced, and net targets 5A and 5B are set at the positions where the wires from the square 1A intersect on the spits 4A and 4B, respectively. The net target is a set of objects connected to the same potential, and the position of the net target is a target to which the front described below should proceed. The definition of the spit introduced here will be described later.

First, in FIG.
A scan line 6 that scans in the right direction from the left end of the area and that is parallel to A and 4B is set, and when the scan line 6 is moved to a position corresponding to the terminal 2A on the right side of the square 1A, it is the leading end point of the wiring. A front 7 is generated on the scan line 6. The basis of the present invention is that the front 7 on the scan line 6
Is advanced with the net target 5A as the target, and then advanced with the net target 5B as the next target. Note that the comprehensive line 8 is a boundary line indicating that the compaction processing has been completed in an area on the left side of the comprehensive line 8.

Next, as shown in FIG. 2B, the scan line 6 is scanned rightward, and the net target 5A targeted by the front 7 is above the terminal 2A. It is moved to the same vertical position as the target 5A. The locus drawn by the front 7 becomes the new wiring element 3a, and the comprehensive line 8 is updated so as to be adjacent to the right side of the wiring element 3a.

Next, as shown in FIG. 2C, when the scan line 6 scans to the left side of the rectangle 1B,
Is moved to the left until it touches the comprehensive line 8 to perform compaction. At this time, an area where the scan line 6 and the moved rectangle 1B overlap is referred to as a wiring prohibited area 9.

Next, as shown in FIG. 2D, when the scan line 6 scans to the right side of the rectangle 1B or when the front 7 starts to move perpendicularly to the scanning direction, the comprehensive line 8 is The comprehensive line 8 is updated so as to be adjacent to the right side of 1B.

Next, as shown in FIG. 2E, the scan line 6 is scanned rightward, and the front target 7B of the net target 5B which is the next target is lower than the upper side of the square 1B. Front 7 to Net Target 5
Move to the same horizontal position as B. The locus drawn by the front 7 becomes the new wiring element 3b, and the comprehensive line 8 is updated so as to be adjacent to the right side of the wiring element 3b.

It should be noted that the wiring method according to the present invention does not
The configuration is such that only the wiring is performed without the compaction process shown in FIG.

Hereinafter, a first embodiment of the present invention will be described in detail with reference to the drawings.

FIG. 3 is a block diagram showing an LSI design apparatus centering on a compaction apparatus for realizing the compaction method according to the first embodiment of the present invention. As shown in FIG. 3, the LSI design device includes a symbolic layout unit 11 that expresses a transistor, a contact, a wiring, or the like by a symbol or a line, and an input unit such as a design rule unit 12 for determining the pattern size and arrangement of the LSI. And a storage device 14 as a storage unit having a built-in output unit such as a graphic data unit 13 which is a compaction result.
4, a compaction device 15 as a cell compaction unit for generating a compaction result of the cell based on the stored information and outputting the compaction result to the graphic data unit 13, a computer 16 for performing data transfer or arithmetic processing, etc .; And a display device 17 for displaying the same. The compaction device according to the present invention includes a storage device 14 and a compaction device 15.

The data structure used in the compaction method or the wiring method will be described below.

(Data Structure) 1) Placement Target FIG. 4A is an example of a layout diagram which is an input of a compaction method or a wiring method, and FIG.
It is the figure which abstracted the layout figure shown to (a). FIG.
As shown in (a), the objects to be arranged are CMOS
Transistor 31A, transistor 31B, transistor 31C and transistor 31D, and contacts 32 including pins. The transistor 31A and the transistor 31B share an impurity diffusion region,
The transistor 31C and the transistor 31D share an impurity diffusion region. The pins indicate the positions of the contacts in another wiring layer connected to the contacts 32.

In FIG. 4B, the transistor 31
A, 31A representing the squares 33a, 33B
b, 33c, which are abstracted and similarly represent the transistors 31C, 31D.
33e and 33f are abstracted. Square 33C
Is an abstraction of the contact 32. The terminal 34 for connecting the wiring is located at the periphery of the square in the case of the square 33a representing a transistor, and is located at the center of the square in the case of the square 33C representing a contact. A rectangle 33a representing a transistor and a rectangle 33 representing a contact
C are connected to each other by a wiring element 3 representing a straight line portion.
5 and a wiring connection point 36 connecting the wiring elements 35 to each other. Note that the terminal 34 is also abstracted into a wiring connection point 36.

2) Zone Expression As shown in FIG. 5, the zone expression is a data expression indicating the division of the area in which the set of squares 33 is arranged. The region in which the set of the squares 33 is arranged is divided horizontally and vertically with respect to one side of the region, and H1, H2,
H3 and H4 are horizontal zones, and V1, V2, V3 and V4 are vertical zones. Each zone includes as a member a rectangle that occupies at least some of its place within the zone. For example, the horizontal zone H3 includes a square C, a square D, a square F, and a square J, and the horizontal zone H4 includes a square C, a square D, a square G, and a square K. The boundaries between the horizontal and vertical zones are provided at coordinates where the number of members is minimized. Taking the boundary between H3 and H4 of the horizontal zone as an example, when scanning in the direction from the horizontal zone H1 to the horizontal zone H4, the number of members of the horizontal zone H3 is four.
Since (C, D, F, J) is maximized and reduced to 2 (C, D) and again increased to 3 (C, D, K), the distance between the square 33 of J and the square 33 of K It can be seen that a boundary occurs.

3) Vertical Constraint Graph FIG. 6 is a graph showing the upper and lower adjacent relationship of the rectangle 33 shown in FIG. Each vertex 51 of the graph corresponds to each square 33, and each branch 52 expresses a constraint that it is necessary to separate each square 33 by a minimum distance. The minimum interval is given as the weight of the branch 52.

4) Spits As shown in FIG. 7, one spit 61 is arranged in each horizontal zone. Spit 61 is square 3 in the horizontal zone
Reference numeral 3 denotes an imaginary line placed horizontally with respect to the boundary 63 of the horizontal zone at a position where the number of vertically penetrated parts is maximized. Further, a net target 62 defined below is provided at the intersection of the spit 61 and the wiring element 35 crossing the horizontal zone.

5) Net Target List As shown in FIG. 8, the net target 62 is a target for extending the wiring to the next horizontal zone at the time of wiring and compaction processing. The net targets 62 are generated at the following three types of positions.

(A) Terminal 33 of square 33 to be a wiring connection point
2A (b) Wiring branch point 62B serving as a wiring connection point (c) Intersection 62C between wiring element and spit The net target list is a set of net targets 62A, 62B, and 62C for each horizontal zone.

6) Scan Line As shown in FIG. 9, the scan line 81 is a virtual line perpendicular to the scanning direction for scanning from the left end to the right end of the area where the rectangle 33 is arranged. Scan line 8
A front 82 or a wiring prohibition area 83 is arranged on 1.

The fronts 82A and 82B have a data structure indicating the leading end of the wiring. The front 82A in the horizontal direction is a wiring corresponding to the front 82A in the direction indicating the scanning start position side, that is, in the present embodiment, to the left. Connection point 3
6 is generated on the scan line 81 at the position where the 6 exists. Also, a front 82B perpendicular to the scanning direction
Is generated on the terminal 34 or the wiring connection point 36 which is the wiring connection point. The wiring prohibited area 83 where the wiring element 35 cannot be laid is defined at a position where the scan line 81 and the square 33 intersect. The comprehensive line 84 is an imaginary line indicating a boundary between an area where wiring and compaction processing has been completed and an area where wiring and compaction processing have not been completed, and is defined for each wiring layer.

7) Scanning Point List As shown in FIG. 10, a scanning point 85 indicates a position to which a scan line moves when a scan line is moved in the horizontal direction. The scanning point list is a list in which the scanning points 85 are sorted in ascending order in the scanning direction, and includes the terminals 34 as the wiring connection points, the wiring connection points 36 as the wiring branch points, the left side of the rectangle 33 and the right side of the rectangle 33. . When the terminal 34, the left side of the square 33 and the right side of the square 33 are at the same coordinates, if the scanning is performed from the left end to the right end in FIG.
4. Right side of square 33, left side of square 33, and rightward terminal 3
Sort in the order of 4.

(Processing Flow) The processing flow of the compaction method will be described below with reference to the drawings. FIGS. 11 and 12 are flowcharts showing the processing procedure of the compaction method according to the first embodiment of the present invention.

First, the details of the initialization processing in step ST1 shown in FIG. 11 will be described with reference to FIG.

As shown in FIG. 12, first, in step ST
In 1a, an abstraction is performed in which a component including a transistor, a resistor, a capacitor, or a contact to be arranged is rectangular.

Next, in step ST1b, a net target is set at a wiring connection point serving as a terminal, a wiring connection point serving as a branch point of a wiring element, or an intersection of a wiring element and a spit, which is located at a peripheral portion or a central portion of a square. After that, in step ST1c, adjacent relations between the net targets are obtained, and their connection information is obtained.

Next, after all the existing wirings are deleted in step ST1d, in step ST1e, the rectangular object to be arranged is positioned in the vertical direction.

Next, in step ST1f, the terminal 3
4. A scanning point where the wiring connection point 35 and the left end and the right end of the rectangle are arranged in the scanning order is obtained, and a scanning point list is created. Then, in step ST1g, the position of the scan line is initialized. For example, the scan line is moved to the leftmost end of the area where the rectangle is arranged, and the comprehensive line is initialized.

Next, as shown in FIG.
In step 2, each front on the scan line is moved in a direction to approach the net target.

Next, in step ST3, the fronts that can be connected to each other are merged, and a wiring element is added to perform wiring processing. Thereafter, in step ST4, when the scan line moves to the scanning point corresponding to the terminal, a new front is generated from this terminal in the direction in which the wiring is connected.

Next, in step ST5, when the scan line moves on the scanning point corresponding to the left side of the rectangle, the rectangle is left-justified. Further, in step ST6, when the scan line moves on the scanning point corresponding to the right side of the rectangle, the comprehensive line is updated so as to surround the rectangle.

Next, in step ST7, it is determined whether or not the scan line has moved to the right end of the entire area, and in step ST8, the scan line is moved to the next scanning point.

In the present embodiment, a method has been described in which the scan line is shifted rightward in accordance with the scanning point from the left end of the area, and all squares are left-justified. It goes without saying that it can be done.

Hereinafter, the processing contents of each step of the processing flow will be described in detail.

(ST1a) Abstraction of Placement Target (1) As described with reference to FIG. 4, for a component such as a transistor, a contact including a pin, a resistor and a capacitor, a square 33, a terminal 34, and a wiring element 35 Alternatively, it is abstracted by the wiring connection point 36.

(2) As described with reference to FIG. 5, a zone expression is obtained for a set of squares 33.

(3) As described with reference to FIG. 7, the spit 61 is provided at the representative coordinate point which is the coordinate including the maximum point of the rectangular set of each horizontal zone. The group of squares 33 to be arranged included in the horizontal zone is arranged on the spit 61 located at the center of the horizontal zone.

(4) As described with reference to FIG. 6, a vertical graph which is an upper and lower constraint graph is created.

(4-1) Initialize the vertical graph.

(4-2) A vertex 51 corresponding to each rectangle is added to the vertical graph. Each vertex 51 of the vertical graph corresponds to a rectangle, and the weight of each vertex 51 is the vertical size of each rectangle.

(4-3) Retrieval of each spit, and among the rectangles located on the spit, with respect to the rectangles which are adjacent to each other in the vertical direction, an effective branch between the vertices corresponding to each of the rectangles 52 is added.

(4-4) As shown in FIG. 13A, it is assumed that a power supply line is arranged above a transistor arrangement region and a ground line is arranged below the arrangement region. FIG. 13B shows a case where p-type transistors Ap, Bp, and Cp are arranged above the center of the region and n-type transistors An, Bn, and Cn are arranged below the center of the region. As shown, vertices corresponding to the upper end Sp of the region, the lower end Dn of the region, and the center separation parts Sn and Dp of the region are respectively added. Of the vertices of all graphs,
The branches 52 and the weights of the branches 52 are given to the vertices corresponding to the transistors in order to express the design rules of the upper end Sp serving as the source of the transistor, the lower end Dn serving as the drain of the transistor, and the center separating portions Sn and Dp. I do.

(4-5) Branch 5 coming from source Sp
Source S for each vertex Ap, Bp, Sn without
The branch 52 is provided from p, and the branch 52 is provided to the drain Dn from each of the vertices An, Bn, Cn, and Dp having no branch 52 that goes out of any of them.

(ST1b) Installation of Net Target As described with reference to FIG. 8, (1) a net target 6 serving as a wiring connection point at a peripheral terminal on each square 33 in which transistors and the like are abstracted.
Install 2A.

(2) A net target 62B serving as a wiring connection point is installed at the position of the wiring branch point.

(3) A net target 62C is set at the intersection of the horizontal wiring element 35 and the spit 61.

(ST1c) Extraction of Adjacency Relationship of Net Targets In each net target, an adjacency relationship between the net targets is obtained by searching for an existing wiring, and wiring connection information is created.

(ST1d) Deletion of Wirings All existing wirings connected before compaction are deleted.

(ST1e) Vertical arrangement of objects to be arranged (1) The minimum width between rectangles according to the number of wirings passing between the rectangles depending on the condition of the spits (interval between wirings in each wiring layer, wiring width , And the sum of the intervals between the wirings is obtained, and the maximum value thereof is obtained.) Is given as the weight of the branch between the vertices corresponding to each rectangle.

As described with reference to FIG. 13, the weights of the branches from the vertices corresponding to the source Sp and the drain Dn are given in the same manner as between the vertices corresponding to the square.

(2) The longest path length of the vertical graph is calculated to obtain the initial arrangement of the arrangement object. In the case of a rectangular transistor, p-type transistors are packed so as to be as close to the power supply line as possible, and n-type transistors are packed so as to be as close to the ground line as possible. A square consisting of pins or contacts is placed in the center of the placement area.

(ST1f) Installation of Scanning Points As described with reference to FIG. 10, a list of scanning points is prepared in which all the terminals, wiring branch points, the left side of the rectangle or the right side of the rectangle are sorted in ascending order of horizontal coordinates. .

(ST1g) Initialization of Scan Line and Comprehensive Line A scan line comprehensive line is initialized at the left end of the arrangement area for each wiring layer.

(ST2) Movement toward the front net target Each moveable rightward front on the scan line is moved in a direction approaching the target.

Specifically, for each rightward front on the scan line, (1) If the net target aimed at by the front is a terminal on a square or an intersection on a spit, the vertical coordinate value yt is set to the target y Coordinates.

(2) A position yy at which the right front can be brought closer to the target y coordinate is determined in consideration of a wiring prohibited area on a scan line, a wiring width, a design rule, and the like. To the list).

(3) If there is a possibility that the wires in the same layer may intersect due to the movement among the movement candidates, an error is notified.

(4) Among the remaining moving candidates, the candidates moving upward in the arrangement area are sorted so that the vertical coordinates are in descending order, and the candidates moving downward in the arrangement area are sorted in ascending vertical coordinates. Sort.

(5) According to the order of the sorted movement candidate list, front movement and associated wiring processing are performed by using the process movefrontr for movement candidates.

Hereinafter, the operation of the process movefrontr will be described with reference to FIG.

<Process movefrontr (front, vertical coordinate y
y)> MF1) As shown in FIG. 14A, the wiring connection point which is the leading end of the wiring corresponding to the front 82 is defined as wjold.

MF2) As shown in FIG. 14B, a new wiring connection point wjnew is created at the y coordinate of the front 82 after the movement.

MF4) From wiring connection point wjold to wiring connection point w
Generate a vertical wiring element ws in jnew.

MF5) The wiring element ws is left-justified along the comprehensive line 84, and the comprehensive line 84 is updated.

(ST3) Merging of Fronts As shown in FIG. 15, the processing connectiveflicted to a pair of rightward fronts fr1 and fr2 adjacent to each other in the same net.
Use ronts to generate vertical wires that connect them. Note that a net refers to a set of objects to be connected to the same potential.

<Processing vertical fronts (front fr1, front fr2)> CV1) The wiring connection point corresponding to the front fr1 is defined as wj1,
The wiring connection point corresponding to the front fr2 is defined as wj2.

CV2) Wiring connection point wj2 to wiring connection point wj2
Is generated in the vertical direction.

CV3) The wiring element ws is left-justified along the comprehensive line 84, and the comprehensive line 84 is updated.

(ST4) When the scan line is located on a rectangular terminal, a front is generated in the direction in which the terminal is wired from the terminal.

That is, the following processing is performed for all wiring directions connected to the terminal T.

(1) When the terminal T has a leftward wiring, (1-1) As shown in FIG. 16, a rightward front fr1 having the terminal T of the square 33 as a net target already exists on the scan line 81. When the above mentioned movefrontr
Is used to wire from the wiring connection point wj corresponding to the front fr1 to the terminal T which is a net target.

(1-2) As shown in FIG. 17A, when there is no right-facing front toward the terminal T of the square 33 on the scan line, the net target on the terminal T is N1. The wiring connection point wj0 is generated so as to be on the left of the terminal T and to have the same vertical coordinate as that of the terminal T.

A wiring element ws2 connecting the wiring connection point wj0 and the terminal T is generated.

The net target adjacent to the net target N1 in the right direction is N2.

As shown in FIG. 17B, after a new wiring connection point wj1 is generated at the same vertical coordinates as the net target N2 and at the same horizontal coordinates as the wiring connection point wj0,
Wiring element ws1 connecting wiring connection point wj0 and wiring connection point wj1
Generate

A right front fr2 is newly provided starting from the wiring connection point wj1, and the target of the front fr2 is a net target N2.

(2) When there is a right-facing wiring at the terminal T: As shown in FIG. 18, a right-facing front fr1 is generated on the scan line. The wiring connection point where the front fr1 is located is the terminal T of the square 33.

The next target of the front fr1 is changed to the net target N2 adjacent to the terminal T in the right direction.

(3) If there is a wiring in a vertical direction at the terminal T, for example, in a direction in which the vertical coordinate becomes smaller (= downward), a downward front fr1 is newly provided on the scan line. The target of the front fr1 is moved from the net target corresponding to the terminal T to the net target N1 adjacent below.

(3-1) As shown in FIG. 19A, the wiring connection point w which is the net target N1 on the square 33C
Wiring for connecting j1 and the terminal T of the square 33D is required, and the wiring connection point wj1 of the square 33C is connected to the square 33D.
If there is a front fr2 toward the net target on the terminal T, a wiring element ws1 connecting the terminal T and the wiring connection point wj1 is generated.

Updating of the comprehensive line 84 is performed.

The front fr1 and the front fr2 are deleted.

(3-2) As shown in FIG. 19B, the wiring connection point w which is the net target N1 on the square 33C
Wiring for connecting j1 and the terminal T of the square 33D is required, and the wiring connection point wj1 of the square 33C is connected to the square 33D.
If there is a front fr2 toward the net target on the terminal T, and a wiring connection point wj0, which is a wiring branch point, between the terminal T of the square 33D and the wiring connection point wj1 of the square 33C. A wiring element ws1 connecting T and the wiring connection point wj1 is generated.

Update the comprehensive line 84.

The front fr1 and the front fr2 are deleted.

The front fr3 is newly provided on the wiring connection point wj0.

(3-3) As shown in FIG. 20, the net target N1 is located to the right of the terminal T of the square 33 and on the wiring connection point wj0, and there is no wiring penetrating the wiring connection point wj0 upward. In this case, or when the net target N1 exists in the horizontal wiring element ws, a new wiring connection point wj2 is generated at the same horizontal coordinate as the terminal T and at the same vertical coordinate as the net target N1.

After generating an upward front fr2 toward the terminal T at the position of the wiring connection point wj2, a wiring element ws1 connecting the front fr1 and the front fr2 is generated. After the wiring element ws1 is left-justified along the comprehensive line 84, the comprehensive line 84 is updated.

The front fr1 and the front fr2 are deleted.

The right front fr3 is newly provided on the wiring connection point wj2.

(3-4) As shown in FIG.
When the net target does not exist on the right side of the terminal T and is at the end, a front fr2 toward the terminal T exists on the scan line, has the same vertical coordinates as the front fr2, and New wiring connection point w at the position of the same horizontal coordinate
Generate j2.

A horizontal wiring element ws1 connecting the wiring connection point wj2 and the wiring connection point wj2 on the horizontal extension of the front fr2 to the left is generated.

A vertical wiring element ws2 connecting the terminal T and the wiring connection point wj2 is generated, left-justified along the comprehensive line 84, and the comprehensive line 84 is updated.

The front fr1 and the front fr2 are deleted.

(ST5) If the scan line has moved to the left end of the rectangle, the rectangle is left-justified to match the comprehensive line 84, and the area where the left-justified rectangle intersects the scan line is set as a wiring prohibited area.

(ST6) When the scan line moves to the right end of the rectangle, the comprehensive line 84 is updated so that the rectangle is included on the left side of the comprehensive line 84. Next, the wiring prohibited area occupied by the rectangle on the scan line is deleted.

As described above, the compaction method according to the present embodiment has the following features. As shown in FIG. 22A, three MOS transistors 9
Let us consider a case where 1, 92, 93 and one contact 94 are placed in an arrangement area. Impurity diffusion region 91a
MOS transistor 91 comprising a gate and a gate electrode 91b
And MOS transistor 92 formed of impurity diffusion region 92a and gate electrode 92b share a part of impurity diffusion regions 91a and 92a adjacent to each other, and MOS transistor 93 formed of impurity diffusion region 93a and gate electrode 93b. It is assumed that the transistor 92 shares part of the impurity diffusion regions 93a and 92a adjacent to each other. As shown in FIG. 22 (b), in the compaction method according to the present invention, an uneven figure (= rectlinear) formed by sharing a part of a square is abstracted by a plurality of squares, and the abstraction is performed. Since the adjacent relation between the rectangles is held as connection information, the compaction can be performed in the vertical direction by sliding the impurity diffusion region 92a of the MOS transistor 92 and the impurity diffusion region 93a of the MOS transistor 93.

The compaction apparatus using the compaction method according to the present embodiment is the same as the compaction apparatus described in ST1.
To ST8.

In the wiring method of the present invention, only the steps described in ST5 are omitted, and the wiring apparatus of the present invention includes means for realizing all steps other than the steps described in ST5 from the compaction apparatus. I have.

(Second Embodiment) Hereinafter, a second embodiment of the present invention will be described with reference to the drawings.

The compaction method used in the present invention is different from the conventional compaction method in a strict sense as described above, and is a method of simultaneously executing the movement of the placement object and the detailed wiring. That is, in the compaction method, while moving a virtual line (scan line) perpendicular to one side of the placement area from one end of the placement area to the other end, the leading end point (front) of the wiring is extended, This is a method of packing the arrangement objects in the scan start direction.

The placement objects include wiring contacts,
A pin, a transistor diffusion region, or a metal line extraction contact on the transistor diffusion region is included. Each layout object is provided with terminals for wiring connection in a peripheral portion or inside of the layout object.

A set of a series of diffusion regions in which a single transistor or a plurality of transistors share a diffusion region and objects arranged on the diffusion region is called a diffusion island. When considering the optimization of gate bending in which the middle of the gate electrode of the transistor is bent, left-justified movement and layout generation are performed so that the positional relationship between the placement objects included in the diffusion island can be considered at the same time. While taking into account the wiring of the wiring layer that passes above and is different from the diffusion island,
It is preferable to carry out all at once. For this reason, in the present embodiment, when the scan line reaches the right end of the arrangement object corresponding to the diffusion island, after performing the layout generation processing inside the diffusion island, the entire diffusion island is left-justified.

The overall processing of compaction and layout generation and a layout generation method inside a diffusion island will be described below.

(2.1) Overall Processing The outline of the present embodiment is described with reference to FIG. 2A to FIG.
This will be described with reference to FIG.

First, as shown in FIG. 2 (a), the schematic wiring path is divided into net targets 5A, 5
B and an adjacent list of the net targets 5A and 5B. The net targets 5A and 5B are arranged at locations where the vertical positional relationship with the placement objects in the wiring connection points, wiring branching points, and wiring areas formed of terminals is to be shown. The leftmost boundary where the figure can be placed is called a comprehensive line 8.

The basic concept is that when the scan line 6 scans a new terminal, a new front 7 is provided on the scan line 6 so that the front 7 tracks the net target adjacent to the right. The movement of the front 7 has to be a wiring path.

The positions scanned by the scan line 6 are the right and left ends of the rectangle, the wiring connection points, and the wiring branch points.
The order of scanning these is determined by the positional relationship before compaction. The front 7 is provided on the scan line when the scan line 6 passes through the terminal.

Next, as shown in FIG. 2B, the scan line 6 is moved rightward, and at the same time, the front 7 is moved along the scan line 6 toward the net target 5A. As the front 7 moves, a vertical wiring is formed, and the covering line 8 is updated so as to cover the vertical wiring.

Next, as shown in FIG. 2C, when the scan line 6 scans the left end of the rectangle 1B, the rectangle 1B is moved to the left toward the comprehensive line 8. At this time,
When the rectangle 1B represents a part of the diffusion island, since the rectangle 1B is linked to another plurality of rectangles, the plurality of rectangles and the information on the wiring passing over the plurality of rectangles are transmitted to the diffusion island. After notifying the internal layout generating means and generating the layout inside the diffusion island first, all figures related to the diffusion island are left-justified. The left-justified rectangle is treated as an obstacle (wiring-prohibited area 9) for the wiring of the specified layer. That is, the front 7 of the layer designated as the wiring prohibited area 9 on the scan line 6 is
Can not jump and move.

Next, as shown in FIG. 2D, when the scan line 6 passes through the rectangle 1B, the covering line 8 is updated so as to cover the rectangle 1B. Then, FIG.
, The front 7 disappears when it reaches the net target 5B.

FIG. 23 shows an example of graphic information notified to the diffusion island internal layout generating means. In FIG. 23, 84 is a comprehensive line, 6 is a scan line, and fr1 is a front. 94 is a first MOS transistor having net targets N4, N5 and N6, and 92 is a second MOS transistor having net targets N8, N9 and N11. Reference numeral 101 denotes a diffusion island in which the first MOS transistor 94 and the second MOS transistor 95 share a diffusion region. N7, N10 and N12
Are net targets which are wiring connection points.

In this embodiment, a layout model is used in which a general wiring path can pass above the diffusion island 101 so that different wiring layers can pass above the transistor. For example, if it is assumed that a metal wiring is provided in a certain wiring layer, a metal wire lead-out contact from the diffusion region can be an obstacle to wiring, but a wiring layer of a different layer from the metal wire lead-out contact, for example, polysilicon Since the metal wiring and the diffusion region do not become obstacles, the rough wiring path of the metal wiring is determined by recognizing only the contact drawn from the diffusion region as an obstacle.

N1, N2, and N3, which are intersections on the boundary between the schematic wiring path and the placement object, are newly defined as net targets, and the diffusion island internal layout generating means for performing a detailed layout inside the diffusion island is used to generate the diffusion island 101. Notify graphic information.

The diffusion island internal layout generating means does not perform the actual wiring processing, but generates the wiring by moving the front in the compaction processing later so that the wiring can be generated by obstructing each of the metal wiring and the polysilicon wiring. Return the list to the notification source that notified the graphic information.

Since the generated rectangular set has a fixed relative position, no subsequent movement is performed, but the front is moved and the comprehensive line is updated in accordance with the scanning order determined before compaction. Thus, the wiring can be laid at the position specified by the schematic wiring.

(Processing Flow) FIG. 24 is a flowchart showing a compaction method according to the second embodiment of the present invention.
As compared with the processing flow of the first embodiment shown in FIG. 11, steps ST1 to ST8 are common, and steps ST101 to ST104 are provided in place of step ST5 for shifting the square to the left.

That is, when finding the left end of a square,
(1) When the square is included in the diffusion island, and the square is located on the left end of the diffusion island, (2) When the square is included in the diffusion island, and in cases other than the above (1), (3) In the case where the square is not included in the diffusion island and is a single arrangement object capable of performing processing such as movement, the processing to be performed is switched depending on any of the cases.

In the case of (1), a diffusion island generation step ST10
In step 4, a wiring area passing through the upper layer of the diffusion island is secured and a layout pattern inside the diffusion island is generated.

In the case of (2), no processing is performed.

In the case of (3), the rectangle is packed to the left as much as possible.

(2.2) Diffusion Island Internal Layout Generation Diffusion island internal layout generation is a subsystem of compaction that is executed when a scan line moves to the right end of a square consisting of diffusion islands. Hereinafter, the function and processing procedure of the diffusion island internal layout generation means will be described.

FIGS. 25A to 25C show a layout method in a diffusion island internal layout generation step. In FIG. 25A, reference numeral 111 denotes a bent gate having a bent portion 140 of the MOS transistor, reference numeral 112 denotes a source of the MOS transistor, reference numeral 113 denotes a drain of the MOS transistor, and reference numeral 160 denotes a diffusion contact provided in a diffusion region of the MOS transistor.

(Function) (1) Generation of bent gate As shown in FIG. 25 (a), the inside of the diffusion island can move the placement object independently of the outside of the diffusion island. The bent gate 111 having a bent shape can be generated. Therefore, the capacitance of the drain 113 can be reduced by moving the bent portion 140.

(2) Control of Diffusion Area Graphic As shown in FIG. 25B, since the inside of the diffusion island can change the placement object independently of the outside of the diffusion island, the diffusion contact 160 The width of the non-arranged diffusion region 104 in the gate length direction 151 can be shorter than that of the portion where the diffusion contact 160 is arranged. The size in the gate width direction is controlled so that the series resistance 130 does not exceed the upper limit. Thus, the area occupied by the transistor and the drain capacitance can be reduced.

(3) Securing Space for Overlying Diffusion Island Passing Wiring As shown in FIG. 25C, after passing through the upper layer of the diffusion island, an upper layer passing wiring 102 is provided after the internal layout is generated. Here, the space 103 for the upper layer passing wiring in the direction of the gate length 151 can be secured in advance.

(Data Structure) (1) Graphic Elements FIG. 26 shows graphic elements constituting a diffusion island in a table format. FIG. 27 shows an example of a diffusion island and a graphic element belonging to it. Reference numeral 160 denotes a diffusion contact as number 5 in FIG. 26, 161 denotes a diffusion left end as number 1 in FIG.
26 represents the right end of the diffusion as the number 2 in FIG. 26, 163 represents the left end of the gate as the number 3 in FIG. 26, and 164 represents the right end of the gate as the number 4 in FIG. The deformable gate and the diffusion region are regions in the gate length direction at the left end 163 of the gate and regions in the gate length direction at the right end 164 of the gate. The fixed-shaped diffusion contact 160 is represented as a square, and the net target, which is a wiring passing through the upper layer of the diffusion island, is represented by a rectangle 165 as a virtual graphic element.

(2) Design Rule As shown in FIG. 27, among the design rules, the design rule 109 considered in the present embodiment includes a minimum spacing 107, a minimum overlap 108, and a diffusion region in a bent gate. This is the minimum overlap 108 in the transistor width direction from the end to the bent portion.

(3) Placement Prohibited Area As shown in FIGS. 28A to 28C, the placement prohibited area 12
Reference numeral 1 denotes a graphic which is enlarged in the direction outside the graphic element 120 by the minimum space or the minimum design rule 109 for the purpose of preventing other graphic elements from entering. All design rules 1 for graphic element 120
09, the placement prohibited area 121 of the corresponding layer is created.

(4) Wall As shown in FIG. 29, a wall represents a boundary where graphic elements can be moved to the left. A wall 122 is created for each layer. The wall 122 is a concept common to the entire compaction process.

The processing procedure of the diffusion island internal layout generating means will be described below.

The following processing is repeated for a graphic element composed of transistors constituting a diffusion island, starting from the graphic element located at the left end of the arrangement area.

(STEP 1) Creation of a Graphic Element A graphic element shown in FIG. 26 is created for the graphic constituting the transistor and the passing wiring. If there is a diffusion contact 160 on the diffusion region, the diffusion contact 16
A graphic element relating to 0 is created, and no graphic element is created for the left end and the right end of the diffusion area. The processing of (STEP2) to (STEP5) is repeated in order from the graphic element located at the left end of the arrangement area.

(STEP 2) Initialization of Wall First, the direction in which the graphic element is scanned is defined as the X-axis direction, and the direction perpendicular to the X-axis is defined as the Y-axis direction. When the diffusion region is shared with another transistor on the left side of the diffusion region, information of a portion having a common range in the Y-axis direction is inherited from the information of the wall 122 of the sharing partner transistor. In the case where the diffusion region is not shared between the non-common range and the left side, X located at the leftmost of the transistor graphic elements 120 is used.
Create an initial wall 122 with coordinates.

(STEP 3) Left-justify the graphic element 120 (Case 1) If the graphic element 120 has a fixed shape,
The distance between the graphic element 120 and the graphic element 120 is calculated, and the graphic element 120 is shifted to the left by that distance. For the graphic element 120 composed of a plurality of layers, a distance is obtained for each layer, and the graphic element is moved to the left by the smallest distance.

(Case 2) When the graphic element is at the left end or right end of the gate, for example, when generating a bent gate as shown in FIG. 29, (STEP 3.1) the bent portion 14 of the wall 122
By correcting 0, the bent portion shape of the gate is determined.

(STEP 3.2) From the minimum overlap at the left or right end of the gate and the presence / absence and position of the diffusion contact 160 on the right side of the gate, an arrangement possible range 141 in the vertical direction in which the bent portion 140 can be arranged is determined.

(STEP 3.3) Source 1 for Gate 111
12. From the positional relationship between the left and right of the drain 113, the bent portion 140 is arranged at the position where the area on the drain 113 side is smallest within the range 141 where the bent portion can be arranged, and the shape of the left end of the gate is determined.

(STEP 3.4) The right end of the gate is a figure obtained by moving the left end of the gate to the right by a gate length 151.

(Case 3) When the graphic element 120 is at the left end or the right end of the diffusion area, it will be described in the processing procedure of the generation of the diffusion graphic below.

(STEP 4) Creation of Placement Prohibited Area 121 The placement prohibited area 121 is created for the left-justified graphic element 120. In order to be able to create a bent gate,
Placement prohibited area 1 created for diffusion contact 160
21 are X in the placement prohibited area of the polysilicon layer.
Allows a 45 degree orientation to the axis.

(STEP 5) Update of the Wall 122 The wall 122 is updated so as to cover the arrangement prohibited area 121. Update is performed on the wall 122 of all layers.

The processing procedure for generating a diffusion pattern inside a diffusion island will be described below.

As shown in FIG. 30, the diffusion contact 16
The width a in the gate length direction 151 of the diffusion region where 0 is not arranged is reduced.

Here, the series resistance Rs (130) in the region where the diffusion contact 160 is not arranged is approximated as follows.

Rs = r × b / a where r is the sheet resistance of the diffusion region, a is the width of the diffusion region in the gate length direction, and b is the transistor width in the gate width direction of the diffusion region where no contact is arranged. I do.

The width a of the diffusion region and the overlap rule 108 are set so that the series resistance Rs does not exceed a predetermined upper limit.
The placement prohibited area 121 is created by using the large value of and the diffusion figure is generated.

FIGS. 31 (a) to 31 (h) show the entire processing flow of the diffusion island internal layout generation means using a specific example. As shown in FIG. 31A, input data includes a gate 111, a source 112, a drain 113, and a source 11
2 or a diffusion contact 160 provided on the drain 113, and net targets N1, N2, and N3, which are intersections on the boundary between the schematic wiring path and the placement object.

Next, in FIG. 31B, graphic elements are extracted from the input data. As shown in FIG. 31B, the gate left end 163 and the gate right end 164 are extracted from the gate 111, the diffusion left end 161 is extracted from the source 112, and the diffusion right end 161 is extracted from the drain 113.
62 is extracted. Further, a square 165 composed of a wiring passing through the upper layer of the diffusion island is extracted between the right end 164 of the gate and the diffusion contact 160.

Next, as shown in FIG. 31 (c), the wall 122 is initialized, and as shown in FIG. 31 (d), the wall 122 is updated along the placement prohibited area 121. Next, as shown in FIGS. 31 (e) and (f),
After deciding the position of the gate bending to the optimum position where the capacity of the drain can be reduced, as shown in FIG.
An area for the upper layer passing wiring passing through the upper layer of the diffusion island is secured, and the wall 122 is moved and updated from the right end of the upper layer passing wiring area to the right in accordance with the design rule. Thereafter, the diffusion contact 160 adjacent to the right side of the region for the upper-layer passing wiring is left-justified. FIG. 31H shows a state in which layout generation inside the diffusion island has been completed.

As described above, according to the present embodiment, since the diffusion sharing region in which each transistor shares the diffusion region is defined as a diffusion island, the inside of the diffusion island can be independently laid out. Even when the rules and the design rules outside the diffusion island are different, the layout inside the diffusion island can be surely optimized.

In addition, since the upper layer passing wiring passing through the upper layer of the diffusion island is also taken into consideration, more optimal compaction can be realized.

The compaction apparatus using the compaction method according to the present embodiment is the same as the compaction device described in ST1 described above.
To ST8 and ST101 to ST104.

(Third Embodiment) Hereinafter, a third embodiment according to the present invention will be described.
An embodiment will be described with reference to the drawings.

In the present embodiment, after the generation of the layout in the diffusion island is completed, at that point, the layout itself in the diffusion island naturally satisfies the design rules. After that, when a design rule error occurs with the surrounding wiring, an object of the present invention is to correct the layout in the diffusion island and eliminate the design rule error.

FIGS. 32, 33 (a) and (b) and FIGS. 34 (a) and (b) show a compaction method according to the third embodiment. In FIG. 32, squares 33A and 33B are transistors, respectively, and the diffusion regions of the respective transistors are shared to form diffusion islands. N1 to N6 are net targets. The scanning point 85 is a position where the scan lines 6 are sequentially stopped. First diffusion region 114 represents a diffusion region connected to a power supply, and second diffusion region 115 represents a diffusion region not connected to a power supply. Only the covering line 84 of the polysilicon layer is shown for simplicity.

Now, assume that a layout inside the diffusion island is generated. As shown in FIG. 32, the scan line 6 starts scanning the left side of the square 33A. The compaction result is shown in FIG. It can be seen that the width of the entire diffusion island in the scanning direction is smaller than that of the diffusion island shown in FIG. The scan line 6 shown in FIG. 33A scans the net target N1. After generating the front fr1 on the net target N1, the front fr1 is vertically moved on the scan line 6 in a direction approaching the net target N2 to which the net target N1 is linked. The vertical movement of the front 6 is added as a wiring path, and the comprehensive line 84 is updated so as to include the wiring path.

Next, the scan line 6 shown in FIG. 33B scans the right side of the square 33A and the net target N2, and updates the comprehensive line 84 so as to include the square 33A. Further, the front fr1 is vertically moved on the scan line 6 in a direction approaching the net target N2. After adding the vertical movement of the front 6 as a new wiring route, the comprehensive line 84 is updated.

The scan line 6 shown in FIG. 34A scans the net target N3. A front is generated on the net target N3, and the net target N3 is generated.
3 tries to pull out the front towards the next linked net target N4, but the net target N1
The distance between the wiring route connecting the net target N2 and the net target N3 is too short, and a design rule error has occurred.

To eliminate this design rule error, as shown in FIG. 34B, the net target N3 and all the diffusion islands on the right side of the net target N3 are reached until the position where the design rule error is eliminated. The components are moved to the right by the same distance. As a result, it can be seen that the second diffusion region 115 is expanded and the design rule error is eliminated.

FIG. 35 shows another example using the compaction method according to the present embodiment. In FIG. 35, diffusion island 1
Numeral 01 includes net targets N1 to N4 and squares 33C and 33D made of contacts, respectively. The positions of these rectangles 33C and 33D are determined once when the layout inside the diffusion island 101 is generated. The comprehensive line 84 represents a comprehensive line of the metal wiring layer in this example.

In FIG. 35A, scan line 6
Is a state in which the left side of the rectangle 33D is being scanned, and the distance between the wiring path connecting the net target N2 and the net target N3 and the left side of the rectangle 33D is too short to cause a design rule error.

As shown in FIG. 35 (b), the rectangle 33D and the rectangle 3
The components of all the diffusion islands on the right side of 3D are moved to the right by the same distance.

As described above, according to the present embodiment, since the diffusion sharing region in which each transistor shares the diffusion region is defined as a diffusion island, the inside of the diffusion island can be laid out independently. Even when the rules and the design rules outside the diffusion island are different, the layout inside the diffusion island can be surely optimized.

Further, since an upper layer wiring which passes through the upper layer of the diffusion island is taken into consideration, more optimal compaction can be realized.

Further, when a design rule error occurs inside the diffusion island, a step of eliminating the error is provided, so that a good compaction result close to a manual design can be obtained.

The compaction apparatus for realizing the compaction method according to the present embodiment has means for eliminating the above-described design rule error occurring inside the diffusion island.

(Fourth Embodiment) Hereinafter, a compaction method according to a fourth embodiment of the present invention will be described with reference to the drawings.

Generally, in a CMOS circuit, the delay time of the circuit increases in proportion to the product of the resistance and the capacitance in the circuit. The parasitic capacitance of the transistor increases in proportion to the area of the diffusion region. Therefore, it is necessary to design the diffusion area of the transistor as small as possible. Exceptionally, the area of the diffusion region connected to the power supply does not affect the delay time.

In the present embodiment, when a design rule error is detected during the compaction processing, the processing is traced back to a position where the design rule error is eliminated only by increasing the area of the diffusion region connected to the power supply. The design rule is moved by moving the square or wiring connection point being scanned at that time and all the diffusion island components to the right of the square or the wiring connection point by the same distance in the right direction. Try to meet.

Hereinafter, FIGS. 34 (a) and (b), and FIG.
A method for eliminating a design rule error will be described with reference to FIGS. 37 (a) and (b) and FIGS. 37 (a) and 37 (b).

As shown in FIG. 34A, scan line 6 scans net target N3. The front is generated on the net target N3, and the front is drawn from the net target N3 toward the next linked net target N4. As described above, the net target N1 and the net target N
2 and the net target N3 are so short that a design rule error occurs.

In order to eliminate the design rule error, as shown in FIG. 34B, the net target N3 and the constituent elements of all the diffusion islands located on the right side of the net target N3 are subjected to the design rule error. If the second diffusion region 115 that is not connected to the power supply is moved to the right to the position where it disappears, the area of the second diffusion region 115 increases, and the delay time of the circuit increases.

Therefore, the process can be traced back to a position where the design rule error is eliminated only by increasing the area of the diffusion region connected to the power supply without using the method shown in FIG. 34B.

In this embodiment, as shown in FIG. 36 (a), it goes back to the time when the scan line 6 scans the net target N1. Next, the net target N1 and the components of all the diffusion islands on the right side of the net target N3 are moved to the right by the same distance. The result is shown in FIG.

It can be seen that this movement makes the area of the first diffusion region 114 connected to the power supply larger than the original. However, this does not adversely affect the delay time.

Next, the scan line 6 shown in FIG. 36B scans the right side of the square 33A and the net target N2, and updates the comprehensive line 84 so as to include the square 33A. Thereafter, the front fr1 is vertically moved along the scan line 6 in a direction approaching the net target N2. After adding the vertical movement of the front 6 as a wiring route, the comprehensive line 84 is further updated.

Next, the scan line 6 shown in FIG. 37A scans the net target N3. After generating the front fr2 on the net target N3, the front fr2 is vertically moved along the scan line 6 in a direction approaching the net target N4 to which the net target N3 is linked. The vertical movement of the front 6 is newly added as a wiring route, and the comprehensive line 84 is updated.
Thereafter, the scan line 6 shown in FIG. 37B scans the net target N4.

As described above, according to the present embodiment, the diffusion common region in which each transistor shares the diffusion region is defined as a diffusion island, so that the inside of the diffusion island can be laid out independently. Even when the rules and the design rules outside the diffusion island are different, the layout inside the diffusion island can be surely optimized.

In addition, since the upper layer passing wiring passing through the upper layer of the diffusion island is also taken into consideration, more optimal compaction can be realized.

Further, when a design rule error occurs inside the diffusion island, the area of the first diffusion region 114 connected to the power supply is increased by the return processing so that the delay time is not adversely affected. Since a design rule error can be eliminated, a good compaction result closer to manual design can be obtained.

[0229] The compaction apparatus for realizing the compaction method according to the present embodiment is provided with means for eliminating the design rule error generated inside the diffusion island described above.

(Fifth Embodiment) Hereinafter, a schematic wiring method according to a fifth embodiment of the present invention will be described with reference to the drawings. The present embodiment is a schematic wiring method for obtaining a general wiring path abstracted by connecting net targets as shown in FIG.

When the compaction method described in the first or second embodiment is realized, only the arrangement of the transistors is given and there is no existing wiring, or the arrangement of the transistors is changed and the existing wiring is changed. This is effective when it is necessary to find a route again. A method of obtaining a schematic wiring path basically uses a scan line as in the compaction method of the first or second embodiment. In the course of scanning the scan line from the left end to the right end of the arrangement area where the arrangement object is arranged, the wiring that needs to cross the spit to the left and right on the spit, which is a virtual line perpendicular to the scanning direction, Generate a target.

FIGS. 38 and 39 are flowcharts showing a schematic wiring method according to the fifth embodiment of the present invention.

First, an initial state as shown in FIG. 4A is introduced. , Or a square 33 corresponding to the contact 32 and a terminal 34 on the square. Each terminal 34 is provided with a net identifier for identifying a set of terminals to be connected to the same potential. The already-routed wiring is represented by the wiring element 35 or the wiring connection point 36. In the case of obtaining the approximate wiring, all of the already-routed information is deleted and set to the initial state.

Next, in step ST201 shown in FIG. 38, a net target is set at each terminal 34 corresponding to the terminal 34 on the square. The value of the net identifier of each net target is the value of the net identifier of the terminal at the same position.

Next, in step ST202, a scan line 81 as shown in FIG. 9 is provided at the left end of the arrangement area.
A point scanned by the scan line 81, that is, a scanning point list is obtained. The scanning point list is generated by sorting the positions of the terminals 34 and the positions of the spits 61 which are virtual virtual lines shown in FIG. 7 or 8 in order from the left end side of the arrangement area.

Next, in step ST203 and subsequent steps, the following processing is performed while sequentially moving the scan line 81 rightward in accordance with the position indicated by each scanning point in the scanning point list.

That is, in step ST204, when two fronts adjacent to each other on the scan line 81 are in the same direction and are the same layer and the same net, the two fronts are merged so as to be merged. After providing a pointer for linking the net target corresponding to the front, one of the two fronts is deleted from the scan line 81. The link of the net target is, for example, the net target 62 shown in FIG.
It is represented by a dashed double-headed arrow connecting A to the net target 62C.

Next, in step ST205 shown in FIG. 39, the position scanned by the scan line 81 is the terminal 3
If there is at least one front belonging to the same net as the terminal 34 on the scan line 81 at the position 4, if there is more than one front, it is closest to the terminal 34 among the plurality of fronts. Select Front F. Thereafter, the net target corresponding to the terminal 34 and the net target corresponding to the selected front F are linked.

Next, in step ST206, if the position scanned by the scan line 81 is the position of the terminal 34 and there is no front belonging to the same net as the terminal 34 on the scan line 81, the scan line A new front will be established on 81. Thereafter, the same net identifier as that of the terminal 34 is given to the front, and the front and the net target on the terminal 34 are associated with each other.

In step ST207 or ST208 shown in FIG. 38, if scan line 81 is located at spit 61, the following operation is performed on net target NT on spit 61.

That is, in step ST207, when the net to which the net target belongs is N and there is no front belonging to the net N on the scan line 81, a front of the net N is newly established on the scan line 81. Then, the same net identifier as that of the terminal 34 is given to the front, and the front and the net target on the terminal 34 are associated with each other.

In the step ST208, when there is a front belonging to the net N on the scan line 81,
Net target and spit 61 corresponding to the front
An operation of linking the above net target NT is performed.

Next, in step ST209 shown in FIG. 39, if the front of the net N exists on the scan line 81 and the net target belonging to the net N does not exist on the spit 61, the right side of the spit ,
A net target belonging to the net N is searched, and if a net target is found, the front F is moved along the scan line 81 so as to approach a vertical coordinate position indicating a position perpendicular to the scan direction of the net target position. . When the net target is not found, the front target F is newly established with the front target F by moving the net target NT at the same vertical coordinate position as the front F onto the spit 61 without moving the vertical coordinate position of the front F. Correlate with the net target NT.

Next, step S as a cross wiring optimization step
At T210, a wiring intersection position where a plurality of wirings cross each other in the same wiring layer (= the same layer) is optimized. As a specific operation, a switching operation for changing the order of the net targets, or a position where a wiring layer and another wiring layer different from the wiring layer are connected, for example, a position of a layer change point which is a position indicating a contact is moved A moving operation that causes the movement is considered. These operations are optimized by minimizing the value of a certain evaluation function Fc using a repetitive improvement method such as a simulated annealing method or a greedy method. The following evaluation function Fc is used as an optimization evaluation index used in the iterative improvement method.

(Evaluation Function Fc) The spit S has a value obtained by calculating the congestion degree Ds of the arrangement area in the same layer from the number of squares of the same layer and the number of net targets existing in the spit. However, if there is an intersection of wiring in the area adjacent to the right side of the spit, it is necessary to generate a contact to eliminate the intersection of the wiring. Therefore, the increase in the degree of wiring congestion due to the occurrence of the contact is calculated. , And the congestion degree Ds. The following value Fc is used as an evaluation function at the time of improvement by rewiring.

Fc = Max (Ds) (1)

FIGS. 40 (a) and 40 (b) show the procedure of a net target replacement operation in the general wiring method according to the present embodiment. In FIG. 40A, the spits 61
There are net targets 62D and 62E on A, and there are net targets 62F and 62G on Spit 61B,
There are net targets 62H and 62I on the spit 61C. As shown in FIG. 40A, in the left area of the spit 61B, the wiring connecting the net target 62D and the net target 62G and the net target 6
An intersection occurs between the wiring connecting 2E and the net target 62F. On the other hand, as shown in FIG. 40 (b), when the net target 62F and the net target 62G on the spit 61B are exchanged, the wiring connecting the net target 62G and the net target 62I in the right area of the spit 61B. An intersection occurs between the wiring connecting the net target 62F and the net target 62H. In this case, which one of (a) and (b) is selected depends on the wiring congestion on the right or left side of the spit 61B. That is, it is preferable to provide a wiring intersection at a place where the congestion degree Ds is as low as possible. It is clear that such an evaluation of optimality can be realized by using equation (1).

FIGS. 41 (a) and 41 (b) show a procedure for moving a layer change point in the general wiring method according to the present embodiment. In FIG. 41A, a net target 62D is located on a spit 61A, a contact 32 serving as a layer change point for changing a wiring layer is located on a spit 61B, and a net target 62E is located on a spit 61C. The metal wiring 201 connected to the net target 62D and the metal wiring connecting the net target 62D and the contact 32 are provided in the left area of the spit 61A. The contact 32 and the net target 62E are connected to the metal wiring 201 by a polysilicon wiring 202 having a different wiring layer. On the other hand, as shown in FIG. 41 (b), by moving the position of the contact 32 on the spit 61B to the left of the spit 61B, the metal wiring 201 connected to the contact 32 in the left area of the spit 61A is changed. Provided. The contact 32 and the net target 62D are connected by a polysilicon wiring 202 having a different wiring layer from that of the metal wiring 201.
2D and net target 62E are also polysilicon wiring 2.
02 will be connected. As a result, the wiring layer is changed between the spits 61A and 61B, so that the congestion degree Ds in the spits 61A and 61B changes. Therefore, it is clear that the evaluation of the optimality can be realized by using the equation (1).

Next, a step ST21 as a wiring bypass step
In 1, in the case where the intersection of the wirings in the same wiring layer remains, a change is made so that a contact is provided in one of the intersecting wiring paths so as to bypass a wiring layer different from the wiring layer.

As described above, according to the present embodiment, the scan line having the front which is arranged in parallel with the spit in the arrangement area and which is the front end point on the line where the wiring element is to be arranged scans the new net target. Then, a new front is provided on the scan line, the front moves so as to trace toward a net target adjacent to the right side, and the locus of the movement of the front becomes a wiring path. Thus, even when the placement object is changed and rewiring is performed, bending of the wiring can be suppressed as much as possible, so that the area of the wiring can be minimized.

The general wiring apparatus using the general wiring method according to the present embodiment includes the above described ST201 to ST2.
There are means for realizing each of the eleven steps.

[0252]

According to the compaction method according to the first aspect of the present invention, it is possible to optimize the arrangement of a rectangle in which parts are abstracted, and to reconnect wiring while compacting the rectangle, so that unnecessary wiring is bent. Can be reduced, so that the area of the wiring can be reduced. Also,
By performing the rewiring even when the arrangement of the components is changed, the bending of the wiring can be suppressed as much as possible, and the wirings having different thicknesses can be effectively compacted.

According to the compaction method of the second aspect of the present invention, the effect of the compaction method of the first aspect of the present invention can be obtained. Because it can be moved horizontally or vertically, more optimal compaction is possible.

According to the compaction method according to the third aspect of the present invention, the effect of the compaction method according to the first aspect of the present invention is obtained, and the contact is formed by two different rectangular wiring layers having terminals inside the rectangular shape. With this configuration, a multilayer wiring can be reliably realized.

According to the compaction method of the fourth aspect of the present invention, the effect of the compaction method of the first aspect of the present invention can be obtained, and in addition, a wiring connection point serving as a branch point where the wiring branches is further provided as a net target. Even if the wiring branches off in the middle between the terminals, the wiring can be reliably performed.

According to the compaction device of the fifth aspect of the present invention, the layout of the rectangle in which the components are abstracted is optimized, and the wiring is newly connected again while compacting the rectangle. , The area of the wiring is reduced.

By performing rewiring even when the arrangement of components changes, it is possible to suppress wiring bending as much as possible, and it is also possible to effectively compact wires having different thicknesses. .

According to the compaction method of the present invention, the layout generation processing inside the diffusion island and the entire compaction processing can be handled hierarchically, so that the gate of the transistor is bent and the position of the diffusion contact is reduced. It is also possible to cope with complicated layouts such as optimization of. Thereby, a good compaction result close to a manual design can be obtained.

According to the compaction method according to the seventh aspect of the present invention, the effect of the compaction method according to the sixth aspect of the present invention can be obtained, and the compaction inside the diffusion island can be reliably performed.

According to the compaction method of the eighth aspect, the effect of the compaction method of the sixth aspect can be obtained, and in addition to the rectangular shape inside the diffusion island where the scan line is located and the wiring around the diffusion island. In the case where a design rule error occurs between the two, the rectangle in which the scan line is located and the other rectangle in the diffusion island located on the anti-scan start side of the rectangle are moved by the same distance in the anti-scan start direction. Thus, the layout can be more reliably optimized to eliminate the design rule error.

According to the compaction method according to the ninth aspect, the effect of the compaction method according to the sixth aspect can be obtained. In addition, the rectangle inside the diffusion island where the scan line is located and the wiring around the diffusion island are provided. If a design rule error occurs between the two, the process goes back to the point where the design rule error is eliminated by enlarging the area of the square consisting of the diffusion region connected to the power wiring, and the square where the scan line is located And the other squares in the diffusion island located on the anti-scanning start side of the square by the same distance in the anti-scanning start direction to eliminate the design rule error, without increasing the transistor delay time. The layout can be more reliably optimized.

According to the compaction apparatus of the tenth aspect, since the layout generation processing inside the diffusion island and the entire compaction processing can be handled hierarchically, bending of the gate of the transistor and the position of the diffusion contact can be performed. It is also possible to cope with complicated layouts such as optimization of. Thereby, a good compaction result close to a manual design can be obtained.

According to the wiring method of the eleventh aspect, since the wiring is newly connected, unnecessary bending of the wiring can be reduced, so that the area of the wiring can be reduced.

According to the wiring method of the twelfth aspect, the effect of the wiring method of the eleventh aspect can be obtained. In addition, when the CMOS transistor is composed of a plurality of squares, the plurality of squares are connected to each other. Since it can be moved in the horizontal or vertical direction, more optimal wiring is possible.

According to the wiring method of the thirteenth aspect, the effect of the wiring method of the eleventh aspect can be obtained, and the contact can be formed by two squares having different wiring layers each having a terminal inside the square. Since it is configured, multilayer wiring can be realized reliably.

According to the wiring method of the fourteenth aspect, the effect of the wiring method of the eleventh aspect can be obtained, and the wiring connection point which is the branch point of the wiring is set as the net target. Therefore, even when the wiring branches off in the middle between the terminals, the wiring can be reliably performed.

According to the wiring method of the fifteenth aspect, the effect of the wiring method of the eleventh aspect can be obtained. In addition, the scan line initially connects a straight line connecting the front end of the existing wiring to the destination front. Since the compaction is performed in the direction of the scanning start position, which is the position where the scanning is started, the wiring can be reliably connected.

According to the wiring method of the sixteenth aspect, the effect of the wiring method of the fifteenth aspect can be obtained, and the scan line faces the wiring connection point and one side of the rectangle in the vertical direction and the one side. Since the wires move to the positions occupied by the other sides, the wires can be connected more reliably.

According to the wiring method of the seventeenth aspect, the effect of the wiring method of the eleventh aspect can be obtained, and the net target connected from the front can be searched from the connection information. Can be securely connected.

According to the wiring device of the eighteenth aspect, since the wiring is newly connected, unnecessary bending of the wiring is reduced, and the wiring area is reduced.

According to the general wiring method according to the nineteenth aspect of the present invention, a line connecting the front end of the wiring connection point to the front of the movement destination is formed by dynamically generating or eliminating the net target and the front. Therefore, even if the placement object is changed and rewiring is performed, the bending of the wiring can be suppressed as much as possible, so that the area of the wiring can be minimized.

According to the general wiring method according to the twentieth aspect, the effect of the general wiring method according to the nineteenth aspect can be obtained, and the number of the plurality of wirings in the wiring layer crossing each other is minimized. As a result, the wiring layout can be further optimized.

According to the general wiring method of the present invention, the effect of the general wiring method of the present invention can be obtained, and the congestion degree is used as an index for optimizing the wiring intersection. Therefore, it is possible to reliably optimize the wiring intersection.

According to the general wiring method according to the twenty-third aspect of the present invention, the effects of the general wiring methods according to the nineteenth to twenty-second aspects can be obtained, and a contact is formed in the wiring path of one of the wirings crossing each other. Since one of the wirings is provided and bypassed to another wiring layer different from the wiring layer to which the wiring belongs, the wiring layout can be more reliably optimized.

According to the schematic wiring apparatus of the twenty-fourth aspect, by dynamically generating or extinguishing a net target or a front, a straight line connecting the front end of the wiring connection point to the front of the movement destination is connected to the wiring element. Therefore, even if the placement object is changed and rewiring is performed, the bending of the wiring can be suppressed as much as possible, so that the area of the wiring can be minimized.

According to the general wiring device of the twenty-fifth aspect, the effect of the general wiring device of the twenty-fourth aspect can be obtained, and the number of intersections of a plurality of wirings in the wiring layer is minimized. Therefore, the wiring layout can be further optimized.

[Brief description of the drawings]

FIG. 1 is a diagram comparing a compaction result according to the present invention with a compaction result according to a conventional method,
(A) is a diagram before compaction processing, (b) is a diagram of a typical cell layout by a conventional compaction method, and (c) is a diagram of a cell layout by a compaction method according to the present invention.

2A and 2B schematically show a compaction method and a wiring method using scan lines and a front according to the first or second embodiment of the present invention, FIG. 2A is a diagram showing generation of a front, and FIG. ) Is a diagram in which the front moves on the scan line, (c) is a diagram in which the rectangle is compacted, (d) is a diagram in which the comprehensive line is updated, and (e) is a diagram in which the front moves. It is a figure which shows how a wiring is laid.

FIG. 3 is a block diagram showing an LSI design apparatus centered on a compaction apparatus according to the first embodiment of the present invention.

FIG. 4A is a layout diagram that is an input of a compaction method according to the first embodiment of the present invention or a schematic wiring method according to the fifth embodiment; (B) is a diagram which abstracts the layout diagram shown in (a).

FIG. 5 is a diagram showing a zone expression of an abstraction step in the compaction method and the wiring method according to the first embodiment of the present invention.

FIG. 6 is a diagram showing an upper and lower constraint graph of an abstraction step in the compaction method and the wiring method according to the first embodiment of the present invention.

FIG. 7 is a diagram showing virtual lines (= spits) in an abstraction step in the compaction method according to the first embodiment of the present invention or the schematic wiring method according to the fifth embodiment.

FIG. 8 is a diagram illustrating a net target in an abstraction step in the compaction method according to the first embodiment of the present invention or the schematic wiring method according to the fifth embodiment.

FIG. 9 is a diagram showing scan lines in a compaction method according to the first embodiment of the present invention or a schematic wiring method according to a fifth embodiment.

FIG. 10 is a diagram showing a scanning point list in the compaction method or the wiring method according to the first embodiment of the present invention.

FIG. 11 is a flowchart of a compaction method according to the first embodiment of the present invention.

FIG. 12 is a flowchart of an initialization process of the compaction method according to the first embodiment of the present invention.

FIGS. 13A and 13B show a constraint graph including a peripheral portion of an arrangement region in the compaction method or the wiring method according to the first embodiment of the present invention, and FIG. 13A is a diagram showing a transistor and an arrangement region of the transistor; (b) is a diagram showing a vertical constraint graph, and (c) is a diagram showing a left / right constraint graph.

14A and 14B are diagrams illustrating generation of vertical wiring elements in the compaction method or the wiring method according to the first embodiment of the present invention, wherein FIG.
(B) is a diagram after the wiring processing.

FIG. 15 is a diagram illustrating generation of a vertical wiring element by merging fronts in the compaction method or the wiring method according to the first embodiment of the present invention.

FIG. 16 is a diagram illustrating generation of horizontal wiring elements in the compaction method and the wiring method according to the first embodiment of the present invention.

FIGS. 17A and 17B are diagrams showing the generation of horizontal wiring elements when there is no front pointing to a net target on a scan line in the compaction method and the wiring method according to the first embodiment of the present invention, and FIG. FIG. 3B is a diagram before the wiring process, and FIG. 3B is a diagram after the wiring process.

FIG. 18 is a diagram illustrating generation of horizontal wiring elements when wiring extending in the scanning direction is laid on a terminal on a scan line in the compaction method and the wiring method according to the first embodiment of the present invention.

FIG. 19 is a diagram for generating a vertical wiring element when laying a wiring extending perpendicularly to a scanning direction on a terminal on a scan line in the compaction method or the wiring method according to the first embodiment of the present invention. (A) is a diagram showing a connection between terminals, and (b) is a diagram showing a connection in which a wiring connection point is interposed between the terminals.

FIG. 20 is a diagram for generating a vertical wiring element when a net target exists in a scanning direction ahead of a terminal on a scan line in the compaction method or the wiring method according to the first embodiment of the present invention. .

FIG. 21 is a diagram illustrating generation of a vertical wiring element in the case where no net target exists in a scanning direction prior to a terminal on a scan line in the compaction method or the wiring method according to the first embodiment of the present invention. .

FIG. 22 is a diagram in which in a compaction method or a wiring method according to the first embodiment of the present invention, a plurality of MOS transistors abstracts a concavo-convex pattern formed by sharing an impurity diffusion region with a plurality of squares to realize compaction; (A) is a diagram before compaction processing,
(B) is a diagram after compaction processing.

FIG. 23 is a diagram showing input data of a diffusion island internal layout generating means in the compaction method according to the second embodiment of the present invention.

FIG. 24 is a flowchart of a compaction method according to the second embodiment of the present invention.

FIGS. 25A to 25C are diagrams showing a method for generating an internal layout of a diffusion island in a compaction method according to the second embodiment of the present invention.

FIG. 26 is a diagram showing graphic elements of a compaction method according to the second embodiment of the present invention in a table format.

FIG. 27 is a diagram showing the relationship between graphic elements and design rules in a compaction method according to the second embodiment of the present invention.

FIG. 28 is a diagram illustrating an arrangement prohibited area in the compaction method according to the second embodiment of the present invention.

FIG. 29 is a diagram illustrating a method of generating a bent gate in a compaction method according to the second embodiment of the present invention.

FIG. 30 is a diagram showing a method for optimizing a diffusion region in a compaction method according to the second embodiment of the present invention.

FIGS. 31 (a) to (h) are diagrams showing a diffusion figure generation method of a diffusion island internal layout generation means in a compaction method according to a second embodiment of the present invention.

FIG. 32 is a diagram showing a design rule error elimination method in the compaction method according to the third embodiment of the present invention in the order of steps.

FIGS. 33 (a) and (b) are diagrams showing a design rule error elimination method in a compaction method according to a third embodiment of the present invention in the order of steps.

FIGS. 34A and 34B are diagrams showing a design rule error elimination method in the compaction method according to the third or fourth embodiment of the present invention in the order of steps.

FIGS. 35 (a) and (b) are diagrams showing a design rule error elimination method in a compaction method according to a third embodiment of the present invention in the order of steps.

FIGS. 36 (a) and (b) are diagrams showing a design rule error elimination method in a compaction method according to a fourth embodiment of the present invention in the order of steps.

FIGS. 37 (a) and (b) are diagrams showing a design rule error elimination method in a compaction method according to a fourth embodiment of the present invention in the order of steps.

FIG. 38 is a flowchart illustrating a schematic wiring method according to a fifth embodiment of the present invention.

FIG. 39 is a flowchart illustrating a schematic wiring method according to a fifth embodiment of the present invention.

FIG. 40 is a diagram showing a procedure of a net target replacement operation in the schematic wiring method according to the fifth embodiment of the present invention.

FIG. 41 is a view showing a procedure of an operation of moving a layer change point in the schematic wiring method according to the fifth embodiment of the present invention.

[Explanation of symbols]

 Reference Signs List 1A rectangle 1B rectangle 1C rectangle 1D rectangle 2A terminal 3 wiring element 3a wiring element 3b wiring element 4A Spit 4B Spit 5A net target 5B net target 6 scan line 7 front 8 inclusive line 9 wiring prohibited area 11 symbolic layout section 12 design rule section 12 Graphic data part 14 Storage device 15 Compaction device 16 Calculator 17 Display device 31A Transistor 31B Transistor 31C Transistor 31D Transistor 32 Contact 33 Square 33A Transformer group 33a Transformer 33a Transformer 33B Transformer 33d Transformer 33d 33C A square representing a contact 33D A rectangle representing a contact 34 Terminal 35 Wiring element 36 Wiring connection Point 51 Apex 52 Branch 61 Spit 61A Spit 61B Spit 61C Spit 62 Net Target 62A Terminal (Net Target) 62B Wiring Branch (Net Target) 62C Intersection (Net Target) 62D Net Target 62E Net Target 62F Net Target 62G Net Target 63 Horizontal Zone boundary 81 Scan line 82 Front 82A Horizontal front 82B Vertical front 83 Wiring prohibited area 84 Inclusion line 85 Scanning point 91 MOS transistor 91a Impurity diffusion area 91b Gate electrode 92 MOS transistor 92a Impurity diffusion area 92b Gate electrode 93 MOS Transistor 93a Impurity diffusion region 93b Gate electrode 94 First MOS transistor 95 second MOS transistor Sp source Dn drain Sn median separator Dp median separator Ap p-type transistor Bp p-type transistor Cp p-type transistor An n-type transistor Bn n-type transistor Cn n-type transistor wjold Wiring connection point wjnew Wiring connection point wj0 wiring connection point wj1 wiring connection point wj2 wiring connection point ws wiring element ws1 wiring element ws2 wiring element fr front fr1 front fr2 front fr3 front N1 net target N2 net target N3 net target N4 net target N5 net target N6 net target N6 net target N8 Net target N9 Net target N10 Net target N11 Net target N12 Net target T terminal 101 Diffusion island 102 Upper layer wiring 103 Upper layer wiring space 104 Diffusion region 107 Minimum spacing 108 Minimum overlap 109 Design rule 111 Gate (bent gate) 112 Source 113 Drain 114 First diffusion region 115 Second diffusion region 120 Graphic element 121 Placement prohibited area 122 Wall 130 Series resistor 140 Bend 141 Placeable range 150 Transistor width 151 Gate length 160 Diffusion contact 161 Diffusion left end 162 Diffusion right end 163 Gate left end 164 Gate right end 165 Square corresponding to upper layer wiring 201 Metal wiring 202 Polysilicon wiring

Claims (25)

[Claims] A first component such as a transistor and a resistor;
A second component, such as a capacitor or a contact, is abstracted into a square having a terminal in a peripheral part or an inside, and the terminal and a wiring connecting the terminals are abstracted into a wiring connection point and a wiring element. (1) connecting an imaginary line perpendicular to one side of the arrangement area in an arrangement area on a rectangle in which a plurality of the rectangles are arranged, and connecting the first and second parts to each other; A net target having a net identifier for identifying the set of squares to be connected to the same potential on the wire connection point and the virtual line, and a net target having any one of the net targets. A second abstraction step of abstracting into connection information indicating whether the net targets are connected to each other, and connecting the squares by the net target and the connection information and performing compaction A wiring and compaction step, wherein the wiring and compaction step is arranged in parallel with the virtual line in the arrangement area, and has a front serving as a tip point on a line where the wiring element is to be arranged. A step of searching the connection information for the net target to which the front of the scan line is directed; and, in the searched net target, a position of the wiring connection point and a side parallel to the scan line and the one side in the rectangle. A step of creating a scanning point list that determines the order in which the scan lines scan by arranging the positions of other sides in order, and moving the scan lines in a direction perpendicular to the scan lines according to the scanning point list. The flow on the scan line The scan line is moved on the scan line so as to approach the net target extracted from the connection information, and a straight line connecting the front of the movement destination from the wiring connection point at a position where the scan line first starts scanning. Compacting in a certain scanning start direction and adding the compacted straight line as a wiring element; and combining two fronts when the two fronts on the scan line are in the same direction. Compacting a straight line generated by connecting the fronts to each other in the scanning start direction and adding the compacted straight line as a wiring element; andwhere the scan line is located at the position of the wiring connection point. , A front is newly provided at the wiring connection point, and the net Erasing the front when it is no longer necessary to extend the wiring element after adding the wiring element toward the scan line, and the scan line is one of the one side and the other side of the square on the scan start side. Compacting the rectangle in the scan start direction when the scan line is located; and wiring the rectangle when the scan line is located on the anti-scan start side of the one side and the other side of the rectangle. Compaction method comprising the steps of: setting a prohibited area. 2. The method according to claim 1, wherein the first component is a CMOS transistor and the CMOS transistor is composed of a plurality of squares. The compaction method according to claim 1, further comprising a step of performing relative movement. 3. The second component in the first abstraction step is a contact, and the contact is constituted by a plurality of squares having different wiring layers and having respective terminals inside the square. 2. The compaction method according to claim 1, wherein the wiring connection points are connected only to wiring elements in the same wiring layer. 4. The second abstraction step includes arranging the abstracted wiring element and wiring connection point in the placement area, and forming a wiring connection point serving as a branch point where the wiring branches, and the virtual line. 2. The compaction method according to claim 1, further comprising the step of: setting an intersection point of a wiring element and another net target, and defining an adjacent relationship between the net targets based on the wiring connection information. 5. A first component such as a transistor and a resistor,
A second component, such as a capacitor or a contact, is abstracted into a square having a terminal in a peripheral part or an inside, and the terminal and a wiring connecting the terminals are abstracted into a wiring connection point and a wiring element. A first abstraction means, and a virtual area perpendicular to one side of the layout area is set in a layout area on a square in which a plurality of the squares are arranged, and the first and second parts are connected to each other. A net target having a net identifier for identifying the set of squares to be connected to the same potential on the wire connection point and the virtual line, and a net target having any one of the net targets. Second abstraction means for abstracting connection information as to whether the net targets are connected to each other, and connecting the rectangles to each other by the net target and the connection information and performing compaction Wiring and compaction means, wherein the wiring and compaction means are arranged in parallel to the virtual line in the arrangement area, and have a front which is a tip point on a line where the wiring element is to be arranged. Means for searching, from the connection information, the net target to which the front of the scan line is headed, and in the searched net target, the position of the wiring connection point and one side parallel to the scan line in the rectangle and facing the one side. Means for creating a scanning point list that determines the order in which the scan line scans, and moving the scan line in a direction perpendicular to the scan line according to the scanning point list. The flow on the scan line The scan line is moved on the scan line so as to approach the net target extracted from the connection information, and a straight line connecting the front of the movement destination from the wiring connection point at a position where the scan line first starts scanning. Means for compacting in a certain scanning start direction and adding the compacted straight line as a wiring element; and when two fronts on the scan line are in the same direction, the two fronts are merged and combined. Means for compacting a straight line generated by connecting the fronts to each other in the scanning start direction and adding the compacted straight line as a wiring element; and wherein the scan line is located at the position of the wiring connection point. , A front is newly provided at the wiring connection point, and the net Means for erasing the front that no longer needs to be extended after the wiring element is added toward the scan line, and the scan line is one of the one side and the other side of the square on the scan start side. Means for compacting the rectangle in the scanning start direction when it is located at a position, and wiring the rectangle when the scan line is located on the anti-scanning start side of the one side and the other side of the rectangle. A compaction device comprising: a means for setting a prohibited area. 6. A diffusion island setting step of setting, as a diffusion island, a diffusion sharing region in which a plurality of transistors share the diffusion region with each other, and a first step of setting the diffusion island, the transistor or a contact provided on the transistor. And the second component, such as a resistor, a capacitor or a contact, are each abstracted into a square having a terminal in a peripheral portion or inside, and a wiring connecting point and a wiring element connecting the terminal and the terminal are formed by a wiring connection point and a wiring element. A first abstraction step of abstracting into a plurality of rectangles, and setting an imaginary line perpendicular to one side of the arrangement area in the arrangement area on the square in which a plurality of the rectangles are arranged, A net path for identifying a set of the squares to be connected to the same potential on the wiring connection point and the virtual line is connected to the net targets for connecting the wiring paths connecting the components. And a wiring and compaction step of connecting and compacting the rectangles with each other based on the net target and the connection information, and a wiring and compaction step. Searching from the connection information the net target to which the front is directed in a scan line having a front that is arranged in parallel with the virtual line in the arrangement area and is a front end point on a line where the wiring element is to be arranged. In the connection information search step, in the searched net target, the position of the wiring connection point and the position of one side parallel to the scan line and the position of the other side facing the one side in the rectangle are arranged in order, and the scan line is Create a scanning point list that determines the scanning order. A scanning point list creating step, and moving the scan line in a direction perpendicular to the scan line in accordance with the scanning point list, and moving the front on the scan line closer to the net target extracted from the connection information. Moving on a scan line, compacting a straight line connecting the front of the movement destination from the wiring connection point in a scanning start direction which is a position where the scan line first starts scanning, and wiring the compacted straight line A wiring element adding step of adding as an element, and, when two fronts on the scan line are in the same direction, merging the two fronts and connecting a wiring generated by connecting the fronts to each other. Compaction in the scanning start direction, A front merging step of adding the compacted straight line as a wiring element; and when the scan line is at the position of the wiring connection point, a new front is provided at the wiring connection point, and the front is a target net target. A front erasing step of erasing the front that no longer needs to be extended after adding the wiring element toward the front, and wherein the scan line is the scan start side of the one side and the other side of the square. Located on a side, the rectangle is included in the diffusion island having a plurality of components, and the side on the scan start side of the rectangle is located closest to the scan start side than other components of the diffusion island. And a layout island internal layout generating step of generating a layout pattern inside the diffusion island; and the layout pattern inside the diffusion island. A diffusion island internal compaction step of compacting in the scan start direction, wherein the scan line is located on the scan start side of the one side and the other side of the rectangle and the rectangle is a single transistor or the second A rectangular compaction step of compacting the rectangle in the scanning start direction, when the scan line is located on the opposite side of the one side and the other side of the rectangle on the anti-scanning start side, A wiring prohibited area setting step of setting a square as a wiring prohibited area. 7. The diffusion island in the diffusion island setting step includes, as constituent elements, a gate, a diffusion region, a diffusion contact provided in the diffusion region, or a wiring region for wiring passing through an upper layer. Wherein the step of generating a layout inside the diffusion island includes the step of: setting the diffusion island to the one side in the gate and the diffusion region, the other side opposite to the one side, the diffusion contact, and the scan line in the passing wiring region. Abstracting using a rectangle consisting of a vertical component with respect to, and compacting sequentially in the scanning start direction so as to satisfy a design rule from a component located closest to the scanning start side of the components. The compaction method according to claim 6, wherein: 8. The diffusion island in the diffusion island setting step has, in its component, a plurality of squares composed of a gate, a diffusion region, or a diffusion contact provided in the diffusion region. The internal layout generation step includes: a step of sequentially compacting in the scanning start direction so as to satisfy a design rule from a rectangle located closest to the scanning start side of the plurality of rectangles; and When a design rule error occurs between the rectangle where the scan line is located and the wiring around the diffusion island, the rectangle where the scan line is located and the rectangle where the scan rule is located so as to eliminate the design rule error. Moving the other rectangle in the diffusion island located on the anti-scan start side relative to the rectangle by the same distance in the anti-scan start direction; 7. The compaction method according to claim 6, comprising: 9. The diffusion island in the diffusion island setting step has, as constituent elements thereof, a plurality of squares composed of a gate, a diffusion region, or a diffusion contact provided in the diffusion region. The process includes a saving process of saving a process of each process and a process result for each process, and the diffusion island internal layout generating process is located at the most scanning start side of the plurality of squares. A step of sequentially compacting in the scanning start direction so as to satisfy a design rule from a square, and wherein the scan line is located in the square of the diffusion island and the wiring where the scan line is located and the periphery of the diffusion island and If a design rule error occurs during the process, the connection to the power supply wiring is performed based on the processing stored in the storage step and the processing result. The storage step is traced back to a point in time at which the design rule error is eliminated by enlarging the area of the rectangle formed by the diffusion region, and the rectangle where the scan line scanned at the point in time is located. 7. The compaction method according to claim 6, further comprising the step of: moving another rectangle in the diffusion island located on the anti-scan start side by the same distance in the anti-scan start direction. 10. A diffusion island setting means for setting, as a diffusion island, a diffusion shared region in which a plurality of transistors share the diffusion region with each other; and a first island such as the diffusion island, the transistor or a contact provided in the transistor. And the second component, such as a resistor, a capacitor or a contact, are each abstracted into a square having a terminal in a peripheral portion or inside, and a wiring connecting point and a wiring element connecting the terminal and the terminal are formed by a wiring connection point and a wiring element. A first abstraction means for performing abstraction on a rectangle, and a virtual line perpendicular to one side of the placement area is set in a placement area on the rectangle in which a plurality of the rectangles are placed; Net targets for identifying the set of the squares to be connected to the same potential on the wiring connection point and the virtual line are connected to each other by connecting the wiring paths connecting the components Second abstraction means for abstracting connection information indicating whether or not the connection is made, and wiring and compaction means for connecting and compacting the rectangles based on the net target and the connection information. The wiring and compaction means Searching from the connection information the net target to which the front is directed in a scan line having a front that is arranged in parallel with the virtual line in the arrangement area and is a front end point on a line where the wiring element is to be arranged. Connection information searching means, in the searched net target, the position of the wiring connection point and the position of one side parallel to the scan line and the position of the other side facing the one side in the rectangle are arranged in order, and the scan line is Create a scanning point list that determines the scanning order. Scanning point list creating means, and moving the scan line in a direction perpendicular to the scan line according to the scanning point list, so that the front on the scan line approaches the net target extracted from the connection information. Move on the scan line, compact the straight line connecting the front of the destination from the wiring connection point in the scanning start direction which is the position where the scan line first started scanning, the compacted straight line Wiring element adding means for adding as a wiring element; and wiring generated by merging the two fronts and connecting the fronts when the two fronts on the scan line face in the same direction. In the scanning start direction A front merging means for adding the compacted straight line as a wiring element; and when the scan line is located at the position of the wiring connection point, a new front is provided at the wiring connection point, and the target net is a target net. A front erasing means for erasing the front which no longer needs to be extended after adding the wiring element toward the target; and wherein the scan line is the scan starting side of the one side and the other side of the square. , The square is included in the diffusion island having a plurality of components, and the side of the scan start side of the square is closer to the scan start side than the other components of the diffusion island. A diffusion island internal layout generating means for generating a layout pattern inside the diffusion island when located, the layout pattern inside the diffusion island; Diffusion island internal compaction means for compacting in the scanning start direction, wherein the scan line is located on the scanning start side of the one side and the other side of the rectangle and the rectangle is a single transistor or the In the case of consisting of two components, a square compaction unit that compacts the rectangle in the scanning start direction, and when the scan line is located on the opposite side of the one side and the other side of the rectangle on the anti-scanning start side, A compaction device comprising: a wiring prohibition region setting unit that sets the square to a wiring prohibition region. 11. A first component such as a transistor and a second component such as a resistor, a capacitor or a contact are each abstracted into a square having a terminal in a peripheral portion or inside, and the terminals and the terminals are connected to each other. A first abstraction step of abstracting a wiring to be formed into wiring connection points and wiring elements, and, in a placement area on a rectangle in which a plurality of the rectangles are placed, forming a virtual line perpendicular to one side of the placement area A net for setting a wiring path for connecting the first and second parts to each other and identifying the set of squares to be connected at the same potential on the wiring connection point and the virtual line. A second abstraction step of abstracting a net target having an identifier and connection information indicating which of the net targets is connected to each other; A wiring step of connecting the rectangles based on information, wherein the wiring step includes a step of arranging a scan line that is arranged in parallel with the virtual line in the arrangement area and has a front located at the wiring connection point. A wiring method comprising the steps of: moving in a direction perpendicular to a scan line, appropriately moving the front on the scan line, and using a trajectory of the front as a wiring path. 12. The first abstraction step includes, if the first component is a CMOS transistor and the CMOS transistor is composed of a plurality of squares, the plurality of squares are horizontally or vertically aligned. The wiring method according to claim 11, further comprising a step of performing relative movement. 13. The second component in the first abstraction step is a contact, and the contact is constituted by a plurality of rectangles having different wiring layers and having respective terminals inside the rectangle. 12. The wiring method according to claim 11, wherein the wiring connection points are connected only to wiring elements in the same wiring layer. 14. The second abstraction step includes arranging the abstracted wiring elements and wiring connection points in the placement area, and forming a wiring connection point that becomes a branch point where the wiring branches, and the virtual line. 12. The wiring method according to claim 11, further comprising the steps of: setting an intersection point of a wiring element with another net target, and defining an adjacent relationship between the net targets based on the wiring connection information. 15. The wiring step further includes generating the front at a tip point on a line where the wiring element is to be arranged,
The scan line is moved in a direction perpendicular to the scan line, and the front on the scan line is appropriately moved.The straight line connecting the front end of the wiring connection point to the front of the destination is the scan line. 12. The wiring method according to claim 11, further comprising a step of compacting in a scanning start direction, which is a position where scanning is started, and adding the compacted straight line as a wiring element. 16. The scan line according to claim 1, wherein the scan line moves to a position of the wiring connection point and a position occupied by one side of the rectangle parallel to the scan line and another side facing the one side. 15. The wiring method according to 15. 17. The method according to claim 17, further comprising: generating the front at a tip point on a line where the wiring element is to be arranged;
Retrieving the net target to which the front is heading from the connection information; and moving the scan line in a direction perpendicular to the scan line and appropriately moving the front on the scan line to obtain the wiring connection point. Compacting a straight line connecting the front end of the scan line to the front of the movement destination in a scanning start direction which is a position where the scan line first starts scanning, and adding the compacted straight line as a wiring element. Claim 1 characterized by the following:
2. The wiring method according to 1. 18. A first component such as a transistor and a second component such as a resistor, a capacitor or a contact are each abstracted into a square having a terminal in a peripheral portion or inside, and the terminals and the terminals are connected to each other. First abstraction means for abstracting a wiring to be formed into wiring connection points and wiring elements, and, in a placement area on a rectangle in which a plurality of the rectangles are placed, forming a virtual line perpendicular to one side of the placement area A net for setting a wiring path for connecting the first and second parts to each other and identifying the set of squares to be connected at the same potential on the wiring connection point and the virtual line. Second abstraction means for abstracting a net target having an identifier and connection information indicating which net target of the net targets is connected to each other; Wiring means for connecting the rectangles based on information, the wiring means being arranged in parallel with the virtual line in the arrangement area, and having a scan line having a front located at the wiring connection point. A wiring apparatus comprising: means for moving in a direction perpendicular to a scan line, appropriately moving the front on the scan line, and using a trajectory of the movement of the front as a wiring path. 19. A step of abstracting a first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact into a square having a terminal at a peripheral portion or inside thereof. In a placement area on a rectangle in which a plurality of the rectangles are placed, a plurality of virtual lines perpendicular to one side of the placement area are set, and the same potential generated on the terminal and the virtual line is set to the same potential. A net that is a set of the squares to be connected;
Generating a net target having a net identifier for identifying the net; and providing a scan line that is arranged in parallel with the virtual line in the arrangement area and has a front that is a tip point of the wiring path. Creating a scanning point list that determines the order in which the scan lines scan by arranging the positions of the terminals and the positions of the imaginary lines in order; and making the scan lines perpendicular to the scan lines according to the scanning point list. And combining the net targets corresponding to the two fronts such that the two fronts are merged when the two fronts on the scan line are in the same direction, and A scan line scans the terminal position and is on the scan line When there is at least one front belonging to the same net as the terminal, a front closest to the terminal among the at least one front is selected, and a net target corresponding to the terminal and the selected front are selected. Coupling a corresponding net target; and, if the scan line scans the terminal position and there is no front belonging to the same net as the terminal on the scan line, newly establishing a front on the scan line. When the scan line is located at the position of the virtual line, a net target exists on the virtual line, and the net to which the net target belongs does not have a front on the scan line, Establishing a front belonging to the net in the network; If the first line is located at the position of the virtual line, a first net target exists on the virtual line, and a front on the scan line exists on the net to which the first net target belongs, the line corresponds to the front. Combining the second net target and the first net target to be executed, wherein the scan line is located at the position of the virtual line, and a front belonging to the net exists on the scan line and the scan line is located on the virtual line. When there is no net target belonging to the net, the front is moved along the scan line so as to be located on the anti-scanning start side with respect to the virtual line and approach the net target belonging to the net, Establishing a net target at a vertical position of the net target in Global routing method comprising. 20. A schematic wiring method for a plurality of wiring layers each having a plurality of wirings, wherein the operation of changing the order of net targets on the virtual line or the one wiring layer and another wiring layer By repeating the operation of moving the layer change point indicating the connection position within the one wiring layer, the intersection for optimizing the plurality of wirings in one wiring layer so as to minimize the number of intersections with each other is minimized. 20. The general wiring method according to claim 19, further comprising a wiring optimization step. 21. The cross-wiring optimization step includes the steps of: occupying a square area occupied by a square arranged on the virtual line; a wiring area occupied by a wiring corresponding to a net target arranged on the virtual line; Setting the sum of the wiring contact areas provided by intersecting the wirings of adjacent areas as the congestion degree of the virtual line; and obtaining the maximum congestion degree of the plurality of virtual lines, Using the degree of congestion as an index of the optimization. 22. The cross-wiring optimization step includes the steps of: occupying a square area occupied by a square arranged on the virtual line; a wiring area occupied by a wiring corresponding to a net target arranged on the virtual line; A step of calculating, for each of the plurality of wiring layers, a sum of a wiring contact area provided by intersecting the wirings in adjacent areas as a congestion degree of the virtual line; and 21. The general wiring method according to claim 20, further comprising a step of obtaining a maximum congestion degree and using the congestion degree as an index of the optimization. 23. A schematic wiring method for a plurality of wiring layers each having a plurality of wirings, wherein when the plurality of wirings in one wiring layer cross each other, a wiring path of one wiring 23. The wiring according to claim 19, further comprising a wiring bypass step of providing a contact to the wiring and bypassing the one wiring to another wiring layer different from the one wiring layer. Schematic wiring method. 24. Means for abstracting a first component such as a transistor or a contact provided on the transistor and a second component such as a resistor, a capacitor or a contact into a square having a terminal in a peripheral portion or inside, respectively. In a placement area on a rectangle in which a plurality of the rectangles are placed, a plurality of virtual lines perpendicular to one side of the placement area are set, and the same potential generated on the terminal and the virtual line is set to the same potential. A net that is a set of the squares to be connected;
Means for generating a net target having a net identifier for identifying the net; and a scan line arranged in parallel to the virtual line in the arrangement area and having a front serving as a tip point of the wiring path. Means for arranging the positions of the terminals and the positions of the imaginary lines in order to create a scanning point list that determines the order in which the scan lines are scanned; and that the scan lines are perpendicular to the scan lines according to the scanning point list. Means for moving the net targets corresponding to the two fronts so as to merge the two fronts when the two fronts on the scan line are in the same direction, and A scan line scans the terminal position and is on the scan line When there is at least one front belonging to the same net as the terminal, a front closest to the terminal among the at least one front is selected, and a net target corresponding to the terminal and the selected front are selected. Means for coupling a corresponding net target; and when the scan line scans the terminal position and there is no front belonging to the same net as the terminal on the scan line, a new front is provided on the scan line. Means for performing scanning on the scan line when the scan line is at the position of the virtual line, a net target exists on the virtual line, and a front on the scan line does not exist on a net to which the net target belongs. Means for newly establishing a front belonging to the net; If the first line is located at the position of the virtual line, a first net target exists on the virtual line, and a front on the scan line exists on the net to which the first net target belongs, the line corresponds to the front. Means for connecting the second net target and the first net target, wherein the scan line is located at the position of the virtual line, a front belonging to the net exists on the scan line, and the scan line is located on the virtual line. When there is no net target belonging to the net, the front is moved along the scan line so as to be located on the anti-scanning start side with respect to the virtual line and approach the net target belonging to the net, Means for newly establishing a net target at a vertical position of said net target in General routing apparatus according to claim. 25. A schematic wiring device which targets a plurality of wiring layers each having a plurality of wirings, wherein the operation of changing the order of net targets on the virtual line or the one wiring layer and another wiring layer are performed. By repeating the operation of moving the layer change point indicating the connection position within the one wiring layer, the intersection for optimizing the plurality of wirings in one wiring layer so as to minimize the number of intersections with each other is minimized. 25. The general wiring apparatus according to claim 24, further comprising a wiring optimization unit.