Embodiments of the present invention will be explained below with reference to the accompanying drawings. The present invention is not limited to the embodiments.
With reference to
The logical buffers LCBs set at the step S10 are temporarily deleted (S20). Subsequently, as shown in
Next, the pseudo meshes PMs are assumed and the arrangement of the buffers LCBs is decided at intersecting points at which the buffers LCBs are necessary to arrange among intersecting points of the pseudo meshes PM. At this moment, as shown in
A capacity of the flip-flop F/F, a wiring capacity, and a wiring resistance corresponding to each buffer LCB, and a current driving capability of the buffer LCB are estimated, and a current driving capability of the buffer LCB is adjusted (S40). At this step, the number of buffers LCBs arranged at one intersecting point is increased or decreased according to a total capacity (load) of the flip-flops F/Fs closest to the intersecting point. For example, if the number of flip-flops F/Fs corresponding to a certain intersecting point is large (i.e., the density thereof is high) and/or the wiring capacity of the flip-flops F/Fs with respect to the buffer LCB is large (i.e., the load thereof imposed on the buffer LCB is heavy), the number of buffers LCBs arranged at the intersecting point is increased. By doing so, the current driving capability of the buffer/buffers LCBs at each intersecting point is adapted to the capacity and the wiring capacity of the flip-flop F/F. At the step S40, however, only the number of buffers LCBs corresponding to one intersecting point is changed. Accordingly, the current driving capability of the buffer/buffers LCBs is roughly adjusted with respect to the flip-flops F/Fs and wirings and not optimized.
Therefore, the capacity of the flip-flop F/F, the wiring capacity, and the current driving capability corresponding to the buffer/buffers LCBs at each intersecting point are estimated again, and the current driving capability of the buffer/buffers LCBs is adjusted (S50). At the step S50, a size (W/L) of the buffer/buffers LCBs arranged at one intersecting point is increased or decreased according to the total capacity (load) of the flip-flops F/Fs closest to the intersecting point. For example, if the current driving capability of the buffer LCB at an intersecting point is low as compared with the capacity and/or the wiring capacity of the flip-flop F/F or flip-flops F/Fs despite no need increase the number of buffers LCBs, the size of the buffer LCB is increased. Alternatively, if the current driving capability of the buffers LCBs is high as compared with the capacity and/or the wiring capacity of the flip-flop F/F or flip-flops F/Fs as a result of increasing the number of buffers LCBs at the step S40, the size of each buffer LCB or one of the buffers LCBs is decreased. By doing so, the current driving capability of the buffer/buffers LCBs can be finely adjusted with respect to the capacity of the flip-flops F/Fs. The current driving capability of the buffer/buffers LCBs is eventually optimized with respect to the flip-flops F/Fs and the wiring.
Next, as shown in
Thereafter, the positions of the flip-flops F/Fs and the buffers LCBs are fixed and the other circuit elements corresponding to the flip-flops F/Fs and the buffers LCBs are rearranged (S70). As a result, the layout of the circuit elements and the wirings of the LSI are decided.
If the wirings are provided at the same mesh pitch as that of the pseudo mesh PM as shown in the conventional technique, a total wiring length is increased. The increase in the total wiring length disadvantageously increases not only wiring cost but also the power consumption of the LSI. According to the first embodiment, by contrast, the mesh pitch PCMW of the mesh wiring CMW is set larger than the mesh pitch PPM of the pseudo mesh PM. It is, therefore, possible to save a wiring material and reduce the total power consumption of the LSI as compared with the conventional technique. Furthermore, because the mesh pitch PCMW of the mesh wiring CMW is larger than the mesh pitch PPM of the pseudo mesh PM, the regions for arranging the circuit elements other than the flip-flops F/Fs and the buffers LCBs can be secured. It is thereby possible to reduce a circuit area of the entire LSI.
According to the first embodiment, the buffers LCBs are not set at all the intersecting points of the pseudo mesh PM but only at the closest intersecting points to the flip-flops F/Fs. Therefore, unnecessary buffers LCBs are not present, so that the chip area can be saved and the power consumption of the total LSI can be further reduced.
According to the first embodiment, the buffers LCBs are arranged according to the mesh pitch PPM of the pseudo mesh PM, so that the length between the buffer LCB and the flip-flop F/F is equal to or smaller than the mesh pitch PPM. It is, therefore, possible to suppress the skew to be equal to or lower than a predetermined value based on the mesh pitch PPM similarly to a conventional mesh distribution scheme (see Patent Document 1). Moreover, because the length between the buffer LCB and the flip-flop F/F is equal to or smaller than the mesh pitch PPM, slew rate can be suppressed low and SI (Signal Integrity) resistance can be secured.
In this manner, according to the first embodiment, the LSI the power consumption and circuit area of which are reduced while the clock skew and the slew rate are suppressed can be realized.
In a second embodiment of the present invention, the mesh pitch PPM of the pseudo mesh PM is changed according to the density of flip-flops F/Fs. The other configurations of the second embodiment can be similar to those of the first embodiment.
As shown in
As shown in
In the second embodiment, the density of the flip-flops F/Fs in the group 3 is obviously smaller than those of the flip-flops F/Fs in the groups 1 and 2. Therefore, a mesh pitch PPM3 of the pseudo mesh PM in the group 3 is set larger than a mesh pitch PPM 1 of the pseudo mesh PM in the group 1 and a mesh pitch PPM 2 of the pseudo mesh PM in the group 2. If N3/S3=1/2(N1/S1)=1/2(N2/S2), for example, the mesh pitch PPM3 of the pseudo mesh PM in the group 3 can be set to satisfy PPM3=2PPM1=2PPM2.
As shown in
In the second embodiment, the mesh pitch PPM3 of the pseudo mesh PM in the group 3 is larger than the mesh pitches PPM1 and PPM2 in the groups 1 and 2. Due to this, the length between the flip-flop F/F and the buffer LCB in the group 3 may be larger than those in the groups 1 and 2.
Generally, however, a delay time between the buffer LCB and the flip-flop F/F is almost proportional to a product (R×C) between the wiring resistance (R) from the buffer LCB to the flip-flop F/F and a total capacity (C) of a wiring capacity from the buffer LCB to the flip-flop F/F and a capacity of the flip-flops F/Fs. Due to this, in the group 3 in which the density of the flip-flops F/Fs is low, the capacity of the flip-flops F/Fs is low. As a result, even if the wiring resistance (R) between the buffer LCB and the flip-flop F/F is high, the product (R×C) can be set almost equal to those in the groups 1 and 2.
If the mesh pitches PPM of the pseudo meshes PM are set equal despite the different densities of the flip-flops F/Fs, the buffers LCBs could be arranged at a higher density than an originally necessary density. Namely, the density of the buffers LCBs is set relative to the flip-flops F/Fs in the same group so that the skew is excessively lower than an originally necessary skew.
According to the second embodiment, the buffers LCBs can be arranged so as to efficiently give driving capabilities to the flip-flops F/Fs. The second embodiment is, therefore, more preferable in view of the manufacturing cost, the power consumption, and the circuit area.
First, the steps S10 to S60 shown in
The gating logic circuit includes, for example, an AND gate that performs an AND operation between the clock signal and the clock enable signal supplied from the flip-flop FF1 and that thereby outputs a driving signal of the flip-flops FF2 and FF3. A gating operation performed by the gating logic circuit is an operation for stopping/starting outputting the clock signal from the buffer LCB to the flip-flops FF2 and FF3.
Generally, the time (delay time) for which the clock control signal arrives at the buffer LCB from the flip-flop FF1 via the enable-signal generation circuit should be equal to or shorter than a predetermined delay time specified according to the frequency of the clock signal. This is because the clock enable signal gives a timing restriction on a clock edge of the clock signal when the clock signal arrives at the flip-flop FF2 or FF3, in the AND gating logic circuit in the buffer LCB. To set this delay time equal to or shorter than the predetermined delay time, the positions of the buffers LCBs are adjusted at the step S81. However, if the positions of the buffers LCBs are simply adjusted, the clock skew between the flip-flop F/F and the buffer LCB is possibly increased.
This is why the positions of the buffers LCBs are adjusted while keeping the restriction between the flip-flop F/F and the buffer LCB set at the steps S10 to S60 in the third embodiment.
The skew depends on the product (R×C) of the wiring between the flip-flop F/F and the buffer LCB as already stated. For this reason, if a wiring width is constant, a maximum wiring length Lmax is set for the wiring between the flip-flop F/F and the buffer LCB as a method for giving the restriction between the flip-flop and the buffer LCB. If a wiring length between the buffer LCB and the flip-flop FF2 is L2 and that between the buffer LCB and the flip-flop FF3 is L3, the positions of the LCBs are adjusted so that the wiring lengths L2 and L3 do not exceed the maximum wiring length Lmax at the step S81.
Alternatively, the method of giving the restriction between the flip-flop F/F and the buffer LCB can be a method of arranging the flip-flops within a certain constant region R around the buffer LCB. For example, the arrangements of the flip-flops F/Fs and the buffers LCBs are restricted such that the flip-flops FF2 and FF3 are arranged in a circular region R around the buffer LCB. In this case, the maximum wiring length Lmax between the buffer LCB and the flip-flop F/F is a radius of the circuit region R. The shape of the region R can be set not only to the circular shape but also to a polygonal shape.
The slew rate of the wiring similarly depends on the product (R×C). Due to this, the method of giving the restriction between the flip-flop F/F and the buffer LCB can be executed in view of the slew rate between the flip-flop F/F and the buffer LCB.
According to the third embodiment, the positions of the buffers LCBs are adjusted while keeping the restriction between the buffer LCB and the flip-flop F/F. It is thereby possible to suppress the delay time of the clock signal from the enable-signal generation circuit to be low, while restricting the clock skew between the flip-flop F/F and the buffer LCB to be equal to or lower than the predetermined value.
The third embodiment can further attain the advantages of the first embodiment. The third embodiment can be combined with the second embodiment. In this case, the third embodiment can attain the advantages of the second embodiment.
After adjusting the positions of the flip-flops F/Fs, the size (W/L) of the buffer LCB is adjusted to suppress the clock skew between the flip-flop F/F and the buffer LCB (S92). For example, if the flip-flop F/F is away from the buffer LCB at the step S82, the skew increases. To suppress this skew, the current driving capability of the buffer LCB is increased by increasing the size of the buffer LCB at the step S92.
According to the fourth embodiment, the timings of the signal between the flip-flops F/Fs can be optimized, while suppressing the clock skew between the flip-flop F/F and the buffer LCB. Further, the fourth embodiment can attain the advantages of the first embodiment.
The fourth embodiment can be combined with the second embodiment. In this case, the fourth embodiment can attain the advantages of the second embodiment.
Each of the mesh wirings CMW, the sub wirings SW, the buffer wirings BW and the like is to be formed in a perpendicular direction vertically and horizontally. In the first embodiment, the pseudo mesh PM extends in parallel or perpendicular to wiring formation direction of the mesh wirings CMW, the sub wirings SW, the buffer wirings BW and the like. In the fifth embodiment, the pseudo mesh PM is inclined with respect to the wiring formation direction. The pseudo lines of the pseudo mesh PM according to the fifth embodiment is, for example, inclined at an angle of 45 degrees with respect to the wiring formation direction. The pseudo lines of the pseudo mesh PM is virtual lines which are utilized to determine the arrangement of the buffers LCBs and which are not formed as actual wirings.
Generally, the buffer wirings BWs are provided in parallel or perpendicular to the wiring formation direction. It is, therefore, necessary to set a Manhattan distance between the buffer LCB and the flip-flop F/F to be equal to a wiring distance of each buffer wiring BW. The Manhattan distance means a distance of a segment constituted by a line extending either in parallel or perpendicular to the wiring formation direction. For example, the Manhattan distance from the LCB to an intersecting point C1 shown in
This means that the number of buffers LCBs arranged in the fifth embodiment is closer to half the number of buffers LCBs in the first embodiment as the number of flip-flops F/Fs is larger. The LS1 designed by the method according to the fifth embodiment can further reduce the power consumption and the manufacturing cost.
The advantage described above is the advantage obtained when the mesh pitch PPM5 in the fifth embodiment is (21/2) times of the mesh pitch PPM in the first embodiment. However, the mesh pitch in the fifth embodiment may be same as the mesh pitch in the first embodiment. In this case, the area in which one buffer LCB can drive the flip flops F/Fs in the fifth embodiment is same as that in the first embodiment. Therefore, the maximum wiring distance between the buffer LCB and the flip-flop F/F in the fifth embodiment can be shorter than that of the first embodiment. As a result, the fifth embodiment can reduce the delay of the clock signal and the skew less than the first embodiment.
The fifth embodiment can be applied to the second to fourth embodiments. If the fifth embodiment is applied to the second embodiment, the pitch of the pseudo mesh PM can be set different among the groups 1 to 3 shown in
In the embodiments described above, the main wirings CMWs are formed in mesh shape. However, as long as the clock signals can be transmitted to the buffers LCBs within a predetermined skew, the main wirings may be other shapes except for the mesh shape. The main wirings, for example, may be a tree shape.
Further, when there are plurality of groups of the flip flops F/Fs, regions in which the groups disposed may be overlapped each other.
Number | Date | Country | Kind |
---|---|---|---|
2006-106133 | Apr 2006 | JP | national |
2007-43155 | Feb 2007 | JP | national |