COMPUTER ASSISTED METHOD FOR PARTITIONING AN ELECTRIC CIRCUIT

摘要

Eine Partition einer elektrischen Schaltung wird gebildet, indem die elektrische Schaltung auf einem Graphen abgebildet wird (102) und den Kanten des Graphen Gewichtswerte zugeordnet werden (103). Die Gewichtswerte beschreiben einen erforderlichen Rechenaufwand zur Ermittlung von elektrischen Beschreibungsgrössen für das jeweilige durch die Kante repräsentierte Element der elektrischen Schaltung. In iterativen Verfahren wird überprüft, ob ausgehend von vorausgegangenen Iterationsschritten, zusammen gruppierte Kanten, eine Summe der Gewichtswerte der Kanten durch Hinzufügen einer weiteren Kante, ein Summenwert zwischen einem ersten Schwellenwert und einem zweiten Schwellenwert liegt. Ist dies der Fall, so wird ferner überprüft, ob eine Anzahl von Anschlüssen der Elemente innerhalb der Partition mit Elementen ausserhalb der Partition durch Hinzufügen neuer Kanten vergrössert wird. Ist dies nicht der Fall, so wird die jeweilige Kante in die Partition mit aufgenommen.