Abstract:
A method for optimizing a circuit layout is provided which optimizes a circuit layout as a result of utilizing unused tracks of the circuit layout to expand supply lines. In a first step, a circuit layout is constructed by means of any circuit layout construction method, whereby requirements regarding the design of supply lines are reduced. Subsequently, in a second step, the method for optimizing a circuit layout is used.

Description:
PRIORITY  
       [0001]     This application claims the benefit of priority to German Patent Application 10 2004 007661.8, filed on Feb. 17, 2004, herein incorporated by reference in its entirety.  
       TECHNICAL FIELD  
       [0002]     The present application relates to a method for optimizing circuit layouts concerning a layout of supply lines, as used in particular for microelectronic semiconductor circuits, and a device designed to implement the method.  
       BACKGROUND  
       [0003]     With today&#39;s methods for the circuit layout, supply lines are routed in a first step. That is to say the supply lines are routed before any signal line is routed. Requirements regarding a layout of the supply lines as for example a maximum tolerable voltage drop, are guaranteed as the result of a sufficient number of tracks being assigned to the supply lines. A track is defined as a section of the circuit layout, on which a line (supply line or signal line) can be placed.  
         [0004]     According to prior art methods for circuit layout, unused tracks (tracks that are not needed for constructing the circuit layout) are not employed any further. Since the unused tracks cannot be removed later from the circuit layout, in order thereby to reduce, for example, the space required by the circuit layout, expedient utilization of the unused tracks does not entail disadvantages. Since, on the other hand, expansion of the supply lines permits the supply lines to better withstand a voltage drop, a circuit layout in which the unused tracks are utilized to expand the supply lines possesses a not insignificant advantage compared to a circuit layout in which the unused tracks are not utilized. A circuit which better withstands a supply voltage drop can be operated at a higher clock frequency than a circuit in which the supply voltage drops with certain applications to a just tolerable minimum.  
       BRIEF SUMMARY  
       [0005]     A method for optimizing a circuit layout is provided in which the circuit layout is optimized with regard to supply lines as a result of utilizing unused tracks of the circuit layout to expand the supply lines.  
         [0006]     In order to optimize the circuit layout, the method can place a line on an unused track and connect this line to a supply line, as a result of which this line then becomes part of the supply line. With circuit layouts which comprise several line layers lying parallel one above the other, a line placed on an unused track can also be connected over a via to a supply line existing in a parallel-lying line layer, as a result of which this line then becomes part of the supply line. Since the supply lines are expanded and/or extended by a connection to lines placed on unused tracks, lines also placed on unused tracks can be connected to the supply lines, which at the beginning of the method could not be connected directly to one of the supply lines.  
         [0007]     With the method, an unused track that lies in the proximity of a time-critical signal line is preferably not used to expand the supply lines. In this case, a time-critical signal line is a line over which a signal is transmitted, the propagation speed of which over the line may not be below a certain threshold. Or in other words, a time interval that is needed to transmit a change in level of the signal over the line may not be longer than a pre-determined time interval.  
         [0008]     In order to specify the time-critical signal lines of a circuit, there are several possibilities. For example, signal lines of a circuit can be classified as time-critical, where an extension of the time interval needed under normal circumstances to transmit the change in level of the signal over the line by a pre-determined value would lead to failure of the circuit. As a supply line negatively affects and/or slows down transmission of the change in level through induction for example, supply lines should not lie too close to time-critical signal lines.  
         [0009]     When a supply line lies too close to a time-critical signal line, the width of a standardized track can be used for the specification. For example, a supply line is only placed next to a time-critical line if at least a distance which is computed from the product of a pre-determined factor and the width of the standardized track exists between the supply line and the time-critical line. A supply line is not placed on an unused track that crosses a time-critical signal line.  
         [0010]     Crossing of the supply line and the time-critical signal line is present, if the supply line lies in a first line layer and the time-critical line lies in a second line layer lying directly above or below the first line layer, whereby tracks running in the first line layer are aligned perpendicularly opposite the tracks running in the second line layer, and if the supply line would intersect the time-critical line had the first line layer and the second line layer been brought together. Since any crossing of the supply line and the time-critical line can negatively affect the time response of a signal transmission on the time-critical signal line, it is expedient under particular circumstances to prevent the supply line and the time-critical line from crossing.  
         [0011]     Two or more parallel-running adjacent tracks may be combined to form a new unused track, whereby a line that is connected to one of the supply lines can be placed on the new unused track. In addition, a supply line that runs parallel and adjacent to an unused track can be expanded by a line placed on this unused track. In this case, the distance of a supply line which is placed on a track consisting of several parallel-running adjacent tracks (that is to say the track on which the supply line is placed is several times wider than a standardized track), to a next adjacent track is exactly as great as the distance of a supply line placed on a standardized track from a next adjacent track. That is to say the distance does not increase with the width of the supply line.  
         [0012]     Supply lines carrying two different potentials can be extended such that the two supply lines in each case will be expanded with two parallel-running lines, which are placed on parallel-running unused tracks.  
         [0013]     It is expedient to expand the two supply lines if possible to the same extent. As the two supply lines are expanded by two parallel-running lines, which are usually the same length, whereby the one of the two supply lines is expanded by the one of the two lines and the other one of the two supply lines by the other one of the two lines, uniform expansion of the supply lines is ensured.  
         [0014]     A method for constructing a circuit layout is also proposed in which a circuit layout is constructed in a first step by means of any circuit layout construction method. Requirements regarding a design of a part of the circuit layout concerning the supply lines are reduced by a pre-determined percentage compared to the normal specifications for the circuit layout construction method. The circuit layout is then optimized as a second and/or final step.  
         [0015]     As the requirements regarding the circuit layout construction method are reduced, the present circuit layout construction method can result in a more compact circuit layout than if the circuit layout construction method were to operate with its normal specifications and/or requirements. This may not lead to any disadvantages because the optimizing method is used in the second step, which makes up for the inadequacies of the circuit layout constructed by the known circuit layout construction method caused by the reduced requirements. In other words, the present method for constructing the circuit layout is able to deliver a more compact circuit layout than known available circuit layout construction methods.  
         [0016]     In this case, the certain percentage can correspond to a percentage at which the optimizing method described above at least improves the design of the part of the circuit layout concerning the supply lines. As the result of the percentage being selected as described above, the characteristics of a circuit layout which has been constructed by the present method are guaranteed to be at least as good as the characteristics of a circuit layout which has been constructed by a circuit layout construction method used in the first step of the present method and the circuit layout is more compact.  
         [0017]     The present invention is suitable for a method or a device with which circuit layouts for microelectronic semiconductor circuits are optimized and/or constructed. Of course, the invention however is not limited to this since it can also be used, for example to optimize or manufacture circuit layouts for boards. Furthermore, the invention also comprises a data medium or a computer program product with a computer program, which implements the method in accordance with the invention when used in a data processor or computer system.  
         [0018]     The foregoing summary has been provided only by way of introduction. Nothing in this section should be taken as a limitation on the following claims, which define the scope of the invention. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0019]     The present invention is described below in detail with reference to the appended drawing on the basis of a preferred embodiment.  
         [0020]      FIG. 1  represents a first line layer of a circuit layout of a microelectronic semiconductor circuit.  
         [0021]      FIG. 2  represents a second line layer of the circuit layout, from which the first line layer is shown in  FIG. 1 .  
         [0022]      FIG. 3  represents an intermediate state of optimization according to the invention of the circuit layout, whereby the first line layer is illustrated.  
         [0023]      FIG. 4  represents the intermediate state of optimization according to the invention of the circuit layout, whereby the second line layer is illustrated.  
         [0024]      FIG. 5  represents the first line layer after optimization according to the invention of the circuit layout.  
         [0025]      FIG. 6  represents the second line layer after optimization according to the invention of the circuit layout.  
         [0026]      FIG. 7  represents a computer system, on which the methods in accordance with the invention can be implemented. 
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0027]      FIG. 1  illustrates a first line layer  11  of a circuit layout for a semiconductor used in a microelectronic device. This circuit layout has been constructed in a first step of a method for constructing a circuit layout with a conventional circuit layout construction method. In  FIG. 1 , the horizontal letters A-H at the top as well as the vertical numbers  1 - 8  on the left constitute a coordinate system. This coordinate system is also present in  FIGS. 2-6 . A first signal line  14   a  is placed on a track running from C 2  to E 2  and a second signal line  14   b  on a track running from E 4  to H 4 . In this case the first signal line  14   a  is connected by means of a first via  17   a  to a second line layer  12 , shown in  FIG. 2 . Further below, a first part of a first supply line  15  is placed on a track running from F 6  to H 6 , which lies on a potential VSS. This first part of the first supply line  15  is also connected over a second via  17   b  to the second line layer  12 . In addition, a second supply line  16  is placed on a track running from A 7  to E 7 , which lies on a potential VDD.  
         [0028]     In the second line layer  12 , illustrated in  FIG. 2 , a third signal line  14   c  is placed on a track running from C 2  to C 7 , which is connected over the first via  17   a  to the first signal line  14   a . Running parallel and adjacent thereto, a time-critical signal line  13  is placed on a track running from D 3  to D 5 . On the right, running parallel and adjacent to this time-critical signal line  13 , an unused track  18 , which runs from E 3  to E 5 , is drawn in by way of example. Finally, on a track running from F 5  to F 6 , a second part of the first supply line  15  is drawn in, which is connected to the first part over the second via  17   b.    
         [0029]     It should be pointed out that the circuit layout represented in  FIGS. 1 and 2  is shown by way of example and serves a more graphic purpose than has practical relevance. Therefore a portion of unused tracks is even substantially greater than 50% in the case of the circuit layout illustrated. On the other hand, the portion of unused tracks is between 20% and 50% in the case of circuit layouts used in practice.  
         [0030]     In a second step of the method for constructing a circuit layout, the circuit layout illustrated in  FIG. 1  and  FIG. 2  is now optimized by means of a method for optimizing a circuit layout.  
         [0031]     Initially, the first supply line  15  in the first line layer  11  is extended by an unused track running from A 6  to E 6 . Similarly the second supply line  16  is extended by an unused track running from F 7  to H 7 . In order to place an extension of the second supply line  16  also on unused tracks in the second line layer  12 , a third via  17   c  is inserted in the case of A 7  and a fourth via  17   d  in the case of H 7 , which both connect the second supply line  16  to the second line layer  12 . The result is shown in  FIG. 3 .  
         [0032]     In the second line layer  12 , the first supply line  15  is extended such that it is now placed on a track running from F 1  to F 8 . The second supply line  16 , which over the third via  17   c  and fourth via  17   d  now has contact with the second line layer  12 , is extended by means of tracks running from A 1  to A 8  and H 1  to H 8 . The result is shown in  FIG. 4 .  
         [0033]     Starting from the state illustrated in  FIG. 3 , the layout of the first line layer  11  is now further optimized concerning the supply lines  15 ,  16 , whereby a final state of optimization of the circuit layout concerning the first line layer  11  is illustrated in  FIG. 5 . For this purpose, the supply line is expanded by a track running from A 8  to H 8 , which corresponding to the state illustrated in  FIG. 3  runs parallel and adjacent to the second supply line  16 . As shown in  FIG. 5 , the second supply line  16  is placed completely on the track, which runs from A 8  to H 8  and an edge or safety gap lying inside the track running from A 8  to H 8  is impinged by the second supply line  16 . That is to say, as the result of placing one of the supply lines  15 ,  16  on two parallel-running adjacent tracks, the supply line assumes a greater surface than if the supply line had been placed on two equally long, but not parallel-running tracks. Since with otherwise similar pre-conditions for a circuit a supply line, which possesses a greater surface, is less susceptible to voltage drop, a supply line with a greater surface possesses advantages.  
         [0034]     As likewise shown in  FIG. 5 , the second supply line  16  has been placed on a track running from A 1  to H 1 , which is connected over the fifth via  17   e  to the part of the second supply line  16  present in the second line layer  12 . Additionally, the second supply line  16  has also been extended with tracks running from F 2  to H 2  and from E 3  to H 3 , which run parallel and adjacent. The second supply line  16  does not run through the coordinate point D 3  because the time-critical signal line  13  runs over this coordinate point in the second line layer  12 . This means that the second supply line  16  is prevented from crossing the time-critical signal line  13 .  
         [0035]     As likewise shown in  FIG. 5 , the first supply line  15  is extended by several tracks, which all run (starting from the state shown in  FIG. 3 ) above the first supply line  15 . In this case, the first supply line  15  does not cross the time-critical signal line  13 , for which reason a section running from D 3  to D 5  is left blank in the first line layer  11 .  
         [0036]     A final state of optimization concerning the second line layer  12  of the circuit layout is shown in  FIG. 6 . Starting from the state shown in  FIG. 4 , the second supply line  16  on the left has been extended by a track running from B 1  to B 8  and on the right by a track running from G 1  to G 8 . The first supply line  15  is extended by several smaller unused tracks, as shown in  FIG. 6 . In this case, a track running from E 3  to E 5  is not used to extend the first supply line  15 , because it runs parallel and adjacent to the time-critical signal line  13 . For the same reason, the coordinate points D 2  and D 6  are also left blank.  
         [0037]     Since, as already mentioned above, the portion of the unused tracks in the circuit layout shown in  FIGS. 1 and 2  for graphic and technical description-related reasons, is greater than in the case of practically relevant circuit layouts, the portion of the supply lines  15 ,  16  in the case of the optimized circuit layout shown in  FIGS. 5 and 6  is also greater than in the case of optimized practically relevant circuit layouts.  
         [0038]     If the circuit layout shown in  FIGS. 1 and 2 , which in the first step of the method for constructing a circuit layout has been constructed by a conventional circuit layout construction method, is compared with the circuit layout illustrated in  FIGS. 5 and 6 , which has finally been manufactured by the method for constructing a circuit layout, as a result of the circuit layout constructed in the first step having been optimized by the method for optimizing a circuit layout, it is found that the supply lines  15 ,  16  assume a substantially greater surface. Thus, the risk of a voltage drop with an optimized circuit constructed according to the circuit layout illustrated in  FIGS. 5 and 6  is substantially less than in the case of a non-optimized circuit layout constructed according to the circuit layout illustrated in  FIGS. 1 and 2 . Therefore, the optimized circuit can be operated, for example, at a higher clock frequency than the non-optimized circuit.  
         [0039]     The embodiment shown in FIGS.  1  to  6  was extended with the supply lines  15 ,  16 . For certain applications however, it is also advantageous to utilize the unused tracks in order to extend only one supply line, in particular that connected to ground, which is naturally also possible with the afore-described methods.  
         [0040]     A computer system  31  is illustrated in  FIG. 7 , which apart from a keyboard, monitor and mouse comprises memory means  32  (main memory and hard disk, as well as replaceable memory media) as well as a microprocessor. In this case the specifications and information necessary for constructing a circuit layout as well as a computer program provided for executing the afore-described methods are stored in the memory means  32 , whereby they are entered in the computer system for example by means of the mouse and keyboard. This computer system  31  executes the afore-described methods for constructing a circuit layout and for optimizing a circuit layout, in an automated and software-controlled way by accessing the information and/or description stored in the memory means  32 .  
         [0041]     Methods for circuit layout construction or methods related thereto for the mask production need all the more computer system resources (storage space, running time), the more tracks that are used for the circuit layout. Since the method for optimizing a circuit layout adds further tracks to extend the supply lines, a computer system which is designed too small can be pushed to its limits. In this case, it is expedient not to optimize the entire circuit layout and/or the entire circuit, but only one layout of circuit sections, although optimization of the full circuit layout delivers the best results.  
         [0042]     The method for optimizing a circuit layout was applied to six layouts of circuit sections, whereby the layouts were originally constructed by a Place&amp;Route Tool from Magma DA. The method was implemented as a routine of this Place&amp;Route Tool, whereby for simplification a safety margin of 1 micron to all parallel signal lines (not only the time-critical) was used, in order not to negatively affect the time response of the circuit. In Table 1, the six layouts are compared with one another, whereby from a quality aspect a reduction of a maximum voltage drop, which was determined by means of a Simulation Tool in each case before and after application of the method for optimizing a circuit layout for each of the six layouts was selected.  
                                   TABLE 1                                   Circuit   Voltage drop   Voltage drop               Section   beforehand   afterwards   Improvement                           S1    40.1 mV    31.3 mV   22%           S2   121.8 mV    90.3 mV   26%           S3    66.0 mV    63.3 mV    6%           S4   257.3 mV   215.6 mV   16%           S5   189.5 mV   132.2 mV   30%           S6    15.3 mV    14.3 mV    7%                      
 
         [0043]     The results of Table 1 show that the layout of the six circuit sections could be improved by 18% on average.  
         [0044]     It is therefore intended that the foregoing detailed description be regarded as illustrative rather than limiting, and that it be understood that it is the following claims, including all equivalents, that are intended to define the spirit and scope of this invention. Nor is anything in the foregoing description intended to disavow scope of the invention as claimed or any equivalents thereof.