Circuit delay optimizing using circuit arrangement, layout information, and wiring delay information
First Claim
1. A circuit delay optimizing method comprising the steps of:
- inputting layout information, obtained after completion of layout of a circuit to be changed, and wiring and wiring delay information represented by wiring capacitances and fan-out numbers which are factors for determining delay times of individual wiring lines;
searching the layout information to determine a circuit change portion at which the circuit must be changed on the basis of the wiring delay information;
determining wiring delay information after a circuit change, which is obtained when said circuit change portion is changed, through a predetermined technique;
calculating a wiring capacitance after the circuit change by using a function of a fan-out number after the circuit change, a fan-out number before the circuit change and a wiring capacitance before the circuit change;
calculating a wiring delay time from the calculated wiring capacitance by using a predetermined function;
deciding whether the calculated delay time is an improvement over the delay time before the circuit change; and
changing the circuit change portion only after an improvement is determined in said deciding step.
2 Assignments
0 Petitions
Accused Products
Abstract
A circuit delay optimizing apparatus, includes an information input unit with a logic synthesizer unit that receives, from a layout unit, layout information after completion of layout of a circuit to be changed and wiring and wiring delay information represented by wiring capacitances and fan-out numbers of individual wiring lines. A circuit change portion searching unit searches the layout information to determine a circuit change on the basis of the wiring delay information. Wiring delay information after a circuit change is determined with respect to the change portion of the circuit, through a predetermined technique. A wiring capacitance after the circuit change is calculated by using a function of a fan-out number after the circuit change, a fan-out number before the circuit change and a wiring capacitance before the circuit change. A wiring delay time is calculated from the calculated wiring capacitance by using a predetermined function and the calculated delay time is used to determine if it is an improvement over the delay time before the circuit change. A circuit changing unit changes the circuit change portion only after an improvement is determined.
14 Citations
8 Claims
-
1. A circuit delay optimizing method comprising the steps of:
-
inputting layout information, obtained after completion of layout of a circuit to be changed, and wiring and wiring delay information represented by wiring capacitances and fan-out numbers which are factors for determining delay times of individual wiring lines; searching the layout information to determine a circuit change portion at which the circuit must be changed on the basis of the wiring delay information; determining wiring delay information after a circuit change, which is obtained when said circuit change portion is changed, through a predetermined technique; calculating a wiring capacitance after the circuit change by using a function of a fan-out number after the circuit change, a fan-out number before the circuit change and a wiring capacitance before the circuit change; calculating a wiring delay time from the calculated wiring capacitance by using a predetermined function; deciding whether the calculated delay time is an improvement over the delay time before the circuit change; and changing the circuit change portion only after an improvement is determined in said deciding step. - View Dependent Claims (2)
-
-
3. A circuit delay optimizing method comprising the steps of:
-
inputting layout information, obtained after completion of arrangement of a circuit to be changed, including wiring and wiring delay information represented by wiring capacitances and fan-out numbers which are factors for determining delay times of individual wiring lines; searching the layout information to determine a circuit change portion at which the circuit must be changed on the basis of the wiring delay information; determining wiring delay information after a circuit change, which is obtained when said circuit change portion is changed, through a predetermined technique; calculating a wiring capacitance after the circuit change by using a function of a fan-out number after the circuit change, a fan-out number before the circuit change and a wiring capacitance before the circuit change; calculating a wiring delay time from the calculated wiring capacitance by using a predetermined function; deciding whether the calculated delay time is an improvement over the delay time before the circuit change; and changing the circuit change portion only after an improvement is determined in said deciding step, wherein said function for calculating a wiring capacitance after the circuit change is a multiplication of a ratio of the fan-out number before the circuit change to the fan-out number after the circuit change by the wiring capacitance before the circuit change. - View Dependent Claims (4)
-
-
5. A circuit delay optimizing apparatus comprising:
-
an information input unit having a logic synthesizer unit and receiving, from a layout unit, layout information after completion of layout of a circuit to be changed and wiring and wiring delay information represented by wiring capacitances and fan-out number which are factors for determining delay times of individual wiring lines, said layout information and wiring delay information being supplied to said logic synthesizer unit; a circuit change portion searching unit that searches said layout information to determine a circuit change portion, at which said circuit must be changed, on the basis of the wiring delay information; a wiring delay information calculating unit that calculates wiring delay information after a circuit change, when the circuit change is effected with respect to the circuit change portion, through a predetermined technique; a wiring delay estimating unit that calculates a wiring capacitance after the circuit change by using a function of a fan-out number after the circuit change, a fan-out number before the circuit change and a wiring capacitance before the circuit change; a wiring delay improvement deciding unit that determines a wiring delay time from the calculated wiring capacitance by using a predetermined function and deciding whether the calculated delay time is an improvement over the delay time before the circuit change; and a circuit changing unit that causes said logic synthesizer unit to change said circuit change portion only after an improvement is determined by said wiring delay improvement deciding unit. - View Dependent Claims (6, 7, 8)
-
Specification