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...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|