The application discloses a spectrum sensing
hypergraph partitioning method for MFS large-scale
signal processing, which is used for partitioning a super large-scale
integrated circuit which is comprehensively completed on an MFS platform, and comprises the following steps:
hypergraph coarsening based on an LSH
algorithm; performing an initialization method with spectrum sensing on the most coarsened
hypergraph to obtain an initialization partition; running an FM
algorithm with distance weighting on the obtained initialization partition to perform optimization, then desparsing, restoring the coarsened hypergraph to the hypergraph of the previous level, again using the FM
algorithm to locally optimize, and alternately performing desparsing and the FM algorithm until the most original hypergraph, and completing the hypergraph partitioning. Compared with a traditional multi-polarized hypergraph partitioning method, the application can perform
topology optimization for an MFS
system, can process multi-dimensional weights, is helpful to improve the performance of the
distributed circuit, and leaves more resource redundancy for subsequent wiring.