Patent ID: 7600205

Claim:
A computer-readable medium encoded with a computer program for a net selection method for selecting, from among nets wired on the basis of layout information, at least one net whose layout is to be preferentially changed in order to improve a delay, the program when executed by a computer causes the computer to perform a method comprising: a wiring capacitance lower limit computation step of computing wiring capacitance lower limits of respective wirings belonging to said nets, on the basis of said layout information; an inter-wiring capacitance computation step of computing, as an inter-wiring capacitance, a difference between a real wiring capacitance and said wiring capacitance lower limit computed in said wiring capacitance lower limit computation step; a parallel wiring length extraction step of extracting a parallel wiring length existing between adjacent wirings belonging to said nets, on the basis of said layout information; a first net selection step of selecting a first net whose slack value is less than a predetermined value, as said at least one net; a second net selection step of selecting a second net as said at least one net, wherein a total of inter-wiring capacitances of all wirings belonging to each of said nets computed in said inter-wiring computation step is greater than or equal to a predetermined value; and a third net selection step of selecting, as said at least one net, a third net having wirings whose parallel length extracted in said parallel wiring length extraction step is greater than or equal to a predetermined value.