CIRCUIT SIMULATION WITH IMPROVED CIRCUIT PARTITIONING

One or more groups, into which a circuit simulator may partition an overall circuit, that are determined to belong to a feedback loop, also known as cycles, may be merged into a single group. The length of the loop, which is the number of groups in the loop, determines whether or not the groups of a loop will be merged into a single group. More particularly, loops of a length less than or equal to a number are merged. The number may be specified by the user, or otherwise determined. Once a merged group is formed, its inputs and outputs are determined, and it is treated like any other previously existing group. Preferably, not all the groups are merged into a single group.