Method for balancing interconnection number between different partitions of circuit and readable storage medium

The invention discloses a method for balancing interconnection numbers among different partitions of a circuit and a readable storage medium. The method comprises the steps of 1, acquiring a hypergraph with initial partitions; 2, obtaining a first matrix A according to the division of a driving node...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: LI BENZHENG
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a method for balancing interconnection numbers among different partitions of a circuit and a readable storage medium. The method comprises the steps of 1, acquiring a hypergraph with initial partitions; 2, obtaining a first matrix A according to the division of a driving node and a plurality of driven nodes on the line network; 3, obtaining a preprocessing division pair according to the actual connecting line number of the first matrix A and the physical connecting line number of the matrix B; 4, obtaining a moving mode of the to-be-moved node according to a moving result of the to-be-moved node of the preset line network corresponding to the pre-processing division in the preset division; and 5, based on the moving mode of the to-be-moved node, determining a final moving result according to the relationship between the second matrix A obtained after the step 4 and a preset number of times. According to the method, the physical connection line exceeding amount is eliminated or improved