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...

Full description

Saved in:
Bibliographic Details
Main Author LI BENZHENG
Format Patent
LanguageChinese
English
Published 06.08.2021
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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
Bibliography:Application Number: CN202110414326