Apparatus and method for verifying layout interconnections using power network analysis

1. A method for verifying layout interconnections comprising:

(a) extracting a loop circuit as a loop portion in a first circuit model, wherein said first circuit model of a semiconductor design, includes:

branch interconnections which includes first branch interconnections included in said loop portion and other branch interconnections as second branch interconnections,

first nodes, each of which is connected with an edge of corresponding one of said branch interconnections, and

terminals of circuit elements, each of which is connected with said edge of corresponding one of said branch interconnections;

(b) replacing said loop portion with a second node to generate a second circuit model which does not have said loop portion, based on said first circuit model;

(c) calculating a second current value of each of said second branch interconnections, based on said second circuit model;

(d) generating a third circuit model of said loop portion, based on said first interconnections;

(e) calculating a first current value of each of said first branch interconnections, based on said third circuit model; and

(f) comparing said first and second current value with a predetermined current value to carry out verification.

2. The method for verifying layout interconnections according to claim 1 , wherein said step (d) includes:

(d 1 ) generating said third circuit model which includes a resistive network replacing said first branch interconnections with resistances.

3. The method for verifying layout interconnections according to claim 1 , wherein said step (e) includes:

(e 1 ) calculating said first current value based on values of current flowing through said second branch interconnections into said third circuit model.

4. The method for verifying layout interconnections according to claim 1 , wherein said step (f) includes:

(f 1 ) comparing said first and second current value with a predetermined standard current value to verify whether or not there is a possibility of an occurrence of an short circuit or an electromigration.

5. The method for verifying layout interconnections according to claim 2 , wherein said step (e) includes:

(e 1 ) calculating said first current value based on values of current flowing through said second branch interconnections into said third circuit model.

6. A computer program product embodied on a computer-readable medium and comprising code that, when executed, causes a computer to perform the following method for verifying layout interconnections:

(a) extracting a loop circuit as a loop portion in a first circuit model, wherein said first circuit model of a semiconductor design, includes:

branch interconnections which includes first branch interconnections included in said loop portion and other branch interconnections as second branch interconnections,

first nodes, each of which is connected with an edge of corresponding one of said branch interconnections, and

terminals of circuit elements, each of which is connected with said edge of corresponding one of said branch interconnections;

(b) replacing said loop portion with a second node to generate a second circuit model which does not have said loop portion, based on said first circuit model;

(c) calculating a second current value of each of said second branch interconnections, based on said second circuit model;

(d) generating a third circuit model of said loop portion, based on said first interconnections;

(e) calculating a first current value of each of said first branch interconnections, based on said third circuit model; and

(f) comparing said first and second current value with a predetermined current value to carry out verification.

7. The computer program product embodied on a computer-readable medium according to claim 6 , wherein said step (d) includes:

(d 1 ) generating said third circuit model which includes a resistive network replacing said first branch interconnections with resistances.

8. The computer program product embodied on a computer-readable medium according to claim 6 , wherein said step (e) includes:

(e 1 ) calculating said first current value based on values of current flowing through said second branch interconnections into said third circuit model.

9. The computer program product embodied on a computer-readable medium according to claim 6 , wherein said step (f) includes:

(f 1 ) comparing said first and second current value with a predetermined standard current value to verify whether or not there is a possibility of an occurrence of an short circuit or an electromigration.

10. The computer program product embodied on a computer-readable medium according to claim 7 , wherein said step (e) includes:

(e 1 ) calculating said first current value based on values of current flowing through said second branch interconnections into said third circuit model.

11. A layout interconnections verifying apparatus comprising:

a loop extraction section which extracts a loop circuit as a loop portion in a first circuit model, wherein said first circuit model of a semiconductor design, includes:

branch interconnections which includes first branch interconnections included in said loop portion and other branch interconnections as second branch interconnections,

first nodes, each of which is connected with an edge of corresponding one of said branch interconnections, and

terminals of circuit elements, each of which is connected with said edge of corresponding one of said branch interconnections;

a loop/node replacement section which replaces said loop portion with a second node to generate a second circuit model which does not have said loop portion, based on said first circuit model;

a outside-loop current calculation section which calculates a second current value of each of said second branch interconnections, based on said second circuit model;

a loop model generation section which generates a third circuit model of said loop portion, based on said first interconnections; and

a inside-loop current calculation section which calculates a first current value of each of said first branch interconnections, based on said third circuit model, and compares said first and second current value with a predetermined current value to carry out verification.

12. The layout interconnections verifying apparatus according to claim 11 , wherein said loop model generation section generates said third circuit model which includes a resistive network replacing said first branch interconnections with resistances.

13. The layout interconnections verifying apparatus according to claim 11 , wherein said inside-loop current calculation section calculates said first current value based on values of current flowing through said second branch interconnections into said third circuit model.

14. The layout interconnections verifying apparatus according to claim 11 , wherein said inside-loop current calculation section compares said first and second current value with a predetermined standard current value to verify whether or not there is a possibility of an occurrence of an short circuit or an electromigration.

15. The layout interconnections verifying apparatus according to claim 12 , wherein said inside-loop current calculation section calculates said first current value based on values of current flowing through said second branch interconnections into said third circuit model.