An improved spectral bisection algorithm and its application to dynamic load balancing

DOI10.1016/0167-8191(94)00059-JzbMath0875.68257OpenAlexW2033334321WikidataQ127213017 ScholiaQ127213017MaRDI QIDQ673828

Dirk Roose, R. Van Driessche

Publication date: 28 February 1997

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(94)00059-j

zbMATH Keywords

Dynamic load balancingGraph partitioning(Recursive) spectral bisectionDistributed memory computers

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Theory of operating systems (68N25)

Related Items (8)

Parallel structures and dynamic load balancing for adaptive finite element computation ⋮ Spectral clustering and its use in bioinformatics ⋮ Consistency of spectral clustering ⋮ Unravelling small world networks ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ Multidimensional partitioning and bi-partitioning: analysis and application to gene expression data sets ⋮ Optimality of spectral clustering in the Gaussian mixture model ⋮ The effectiveness of cyclic blockwise distribution

This page was built for publication: An improved spectral bisection algorithm and its application to dynamic load balancing