Partitioning a large circuit model for signal electromigration analysis

A system, comprising:

• a memory, storing computer code;
• and
• at least one processor that executes the computer code to:
• select a plurality of partitions from a netlist of the integrated circuit, each of the plurality of partitions comprising independent signal paths along a plurality of components;
• determine a size of a selected partition from the plurality of partitions;
• when the size of the selected partition is greater than a pre-selected threshold, apply input vectors to at least one signal path in the selected partition to obtain a signal toggle in an output of the selected partition;
• when the size of the selected partition is smaller than the pre-selected threshold, generate a logical representation comprising a plurality of input signals;
• determine a current flow in the at least one signal path;
• identify an electromigration result from the current flow for a first component from the plurality of components;
• generate an output database for the selected partition, the output database comprising an electromigration result for the first component;
• and
• combine the output database for the selected partition with a second output database from a second partition, the second output database comprising a second electromigration result for a second component in the second partition to generate an electromigration report for the netlist of the integrated circuit.

A non-transitory, machine-readable medium comprising a memory storing instructions which, when executed by a processor cause a computer to perform steps in a method, the method comprising:

• determining a plurality of partitions from a netlist of the integrated circuit, a first partition of the plurality of partitions comprising an independent signal path connecting a plurality of components;
• when a size of the first partition is greater than a threshold, determining a signal toggle in an output of the first partition at least by applying one or more inputs to a signal path in the first partition;
• when the size of the first partition is smaller than the threshold, generating a logical representation comprising a plurality of input signals;
• determining a first electromigration result for a first component in the first partition based at least in part upon a current flow in the signal path;
• and
• combining a first output data structure storing therein at least the first electromigration result for the first partition with a second output data structure from a second partition, the second output data structure comprising a second electromigration result for a second component in the second partition for the netlist of the integrated circuit.