The Potential of Diffusive Load Balancing at Large Scale

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

Beitragende

Abstract

Dynamic load balancing with diffusive methods is known to provide minimal load transfer and requires communication between neighbor nodes only. These are very attractive properties for highly parallel systems. We compare diffusive methods with state-of-the-art geometrical and graph-based partitioning methods on thousands of nodes. When load balancing overheads, i.e. repartitioning computation time and migration, have to be minimized, diffusive methods provide substantial benefits.

Details

OriginalspracheEnglisch
Seiten154-157
Seitenumfang4
PublikationsstatusVeröffentlicht - 2016
Peer-Review-StatusJa

Konferenz

TitelEuroMPI 2016: The 23rd European MPI Users' Group Meeting
Veranstaltungsnummer
Dauer25 - 28 September 2016
Ort
StadtEdinburgh
LandGroßbritannien/Vereinigtes Königreich

Externe IDs

Scopus 84995588305
ORCID /0000-0003-3137-0648/work/142238847

Schlagworte

Schlagwörter

  • dynamic load balancing, Workload Diffusion, HPC