Techniques for electromigration stress determination in interconnects of an integrated circuit
View Patent ↗In one or more embodiments, one or more methods, processes, and/or systems described can determine stress failures in interconnect segments of integrated circuit designs and correct those failure via modifying the interconnect segments of the integrated circuit designs with one or more additions to the interconnect segments of the integrated circuit designs. Potentials can be received from a simulation, and one or more failures of an interconnect segment can be determined via the potentials from the simulation. For example, a failure can be determined via a comparison with a potential from the simulation and a critical potential. An interconnect segment can be modified with a stub such that a comparison with a potential from the simulation and a critical potential to provide a non-failing, modified interconnect segment.
1. A method, comprising:
generating, using a data processing system, a directed graph that represents an interconnect segment of an integrated circuit design;
determining, using the data processing system, a highest potential node of nodes of the directed graph that represents the interconnect segment;
determining, using the data processing system, a lowest potential node of the nodes of the directed graph that represents the interconnect segment;
calculating, using the data processing system, a potential difference between a first potential associated with the highest potential node and a second potential associated with the lowest potential node;
determining, using the data processing system, if the potential difference is less than one half of a critical potential difference; and
if the potential difference is less than one half of the critical potential difference, indicating, using the data processing system, that the interconnect segment of the integrated circuit design passes.
2. The method of claim 1 , further comprising:
if the potential difference is not less than one half of the critical potential difference:
calculating, using the data processing system, an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculating, using the data processing system, a fail potential based on the average distributed potential and the critical potential difference;
determining, using the data processing system, if the fail potential is less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
if the fail potential is less than a potential of a node of the nodes of the directed graph that represents the interconnect segment, indicating, using the data processing system, that the interconnect segment of the integrated circuit design passes; and
if the fail potential is not less than the potential of the node of the nodes of the directed graph that represents the interconnect segment, indicating, using the data processing system, that the interconnect segment of the integrated circuit design fails.
3. The method of claim 2 , wherein the average distributed potential of the nodes of the directed graph that represents the interconnect segment is based on at least one of a potential of a resistor, a potential of a capacitor, and a potential of an inductor.
4. The method of claim 1 , further comprising:
if the potential difference is not less than one half of the critical potential difference:
calculating, using the data processing system, an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculating, using the data processing system, a fail potential based on the average distributed potential and the critical potential difference;
determining, using the data processing system, that the fail potential is not less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
calculating, using the data processing system, a potential of the stub and a different average distributed potential;
calculating, using the data processing system, an area of a stub based on the average distributed potential, the different average distributed potential, and the potential of the stub; and
modifying, using the data processing system, the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design.
5. The method of claim 4 , wherein modifying, using the data processing system, the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design includes determining a location for a placement of the stub.
6. The method of claim 1 , further comprising:
if the potential difference is not less than one half of the critical potential difference:
calculating, using the data processing system, an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculating, using the data processing system, a fail potential based on the average distributed potential and the critical potential difference;
determining, using the data processing system, if the fail potential is less than a potential of a first node of the nodes of the directed graph that represents the interconnect segment;
if the fail potential is less than the potential of the first node:
determining, using the data processing system, that there is a potential of a second node of the nodes of the directed graph that represents the interconnect segment; and
determining, using the data processing system, if the fail potential is less than the potential of the second node.
7. The method of claim 1 , wherein edges of the directed graph represent current flow associated with the interconnect segment.
8. A data processing system, comprising:
a storage device that stores instructions; and
a processor, coupled to the storage device, that executes the instructions, wherein as the processor executes the instructions, the data processing system:
generates a directed graph that represents an interconnect segment of an integrated circuit design;
determines a highest potential node of nodes of the directed graph that represents the interconnect segment;
determines a lowest potential node of the nodes of the directed graph that represents the interconnect segment;
calculates a potential difference between a first potential associated with the highest potential node and a second potential associated with the lowest potential node;
determines if the potential difference is less than one half of a critical potential difference; and
if the potential difference is less than one half of a critical potential difference, indicates that the interconnect segment of the integrated circuit design passes.
9. The data processing system of claim 8 , wherein as the processor executes the instructions, the data processing system:
if the potential difference is not less than one half of the critical potential difference:
calculates an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculates a fail potential based on the average distributed potential and the critical potential difference;
determines if the fail potential is less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
if the fail potential is less than the potential of the node of the nodes of the directed graph that represents the interconnect segment, indicates that the interconnect segment of the integrated circuit design passes; and
if the fail potential is not less than the potential of the node of the nodes of the directed graph that represents the interconnect segment, indicates that the interconnect segment of the integrated circuit design fails.
10. The data processing system of claim 9 , wherein the average distributed potential of the nodes of the directed graph that represents the interconnect segment is based on at least one of a potential of a resistor, a potential of a capacitor, and a potential of an inductor.
11. The data processing system of claim 8 , wherein as the processor executes the instructions, the data processing system:
if the potential difference is not less than one half of the critical potential difference:
calculates an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculates a fail potential based on the average distributed potential and the critical potential difference;
determines that the fail potential is not less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
calculates a potential of the stub and a different average distributed potential;
calculates an area of a stub based on the average distributed potential, the different average distributed potential, and the potential of the stub; and
modifies the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design.
12. The data processing system of claim 11 , wherein when the data processing system modifies the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design, the data processing system determines a location for a placement of the stub.
13. The data processing system of claim 8 , wherein as the processor executes the instructions, the data processing system:
if the potential difference is not less than one half of the critical potential difference:
calculates an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculates a fail potential based on the average distributed potential and the critical potential difference;
determines if the fail potential is less than a potential of a first node of the nodes of the directed graph that represents the interconnect segment;
if the fail potential is less than the potential of the first node:
determines that there is a potential of a second node of the nodes of the directed graph that represents the interconnect segment; and
determines if the fail potential is less than the potential of the second node.
14. The data processing system of claim 8 , wherein edges of the directed graph represent current flow associated with the interconnect segment.
15. A non-transitory computer readable storage device that stores instructions, which when executed by a processor of a data processing system, the data processing system:
generates a directed graph that represents an interconnect segment of an integrated circuit design;
determines a highest potential node of nodes of the directed graph that represents the interconnect segment;
determines a lowest potential node of the nodes of the directed graph that represents the interconnect segment;
calculates a potential difference between a first potential associated with the highest potential node and a second potential associated with the lowest potential node;
determines if the potential difference is less than one half of a critical potential difference; and
if the potential difference is less than one half of a critical potential difference, indicates that the interconnect segment of the integrated circuit design passes.
16. The non-transitory computer readable storage device of claim 15 , wherein the non-transitory computer readable storage device further stores instructions, which when executed by the processor of the data processing system, the data processing system:
if the potential difference is not less than one half of the critical potential difference:
calculates an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculates a fail potential based on the average distributed potential and the critical potential difference;
determines if the fail potential is less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
if the fail potential is less than the potential of the node of the nodes of the directed graph that represents the interconnect segment, indicates that the interconnect segment of the integrated circuit design passes; and
if the fail potential is not less than the potential of the node of the nodes of the directed graph that represents the interconnect segment, indicates that the interconnect segment of the integrated circuit design fails.
17. The non-transitory computer readable storage device of claim 16 , wherein the average distributed potential of the nodes of the directed graph that represents the interconnect segment is based on at least one of a potential of a resistor, a potential of a capacitor, and a potential of an inductor.
18. The non-transitory computer readable storage device of claim 15 , wherein the non-transitory computer readable storage device further stores instructions, which when executed by the processor of the data processing system, the data processing system:
if the potential difference is not less than one half of the critical potential difference:
calculates an average distributed potential of the nodes of the directed graph that represents the interconnect segment;
calculates a fail potential based on the average distributed potential and the critical potential difference;
determines that the fail potential is not less than a potential of a node of the nodes of the directed graph that represents the interconnect segment;
calculates a potential of the stub and a different average distributed potential;
calculates an area of a stub based on the average distributed potential, the different average distributed potential, and the potential of the stub; and
modifies the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design.
19. The non-transitory computer readable storage device of claim 16 , wherein when the data processing system modifies the interconnect segment of the integrated circuit design via adding the stub to the interconnect segment of the integrated circuit design, the data processing system determines a location for a placement of the stub.
20. The non-transitory computer readable storage device of claim 15 , wherein edges of the directed graph represent current flow associated with the interconnect segment.