Performance Assessment of Diffusive Load Balancing for Distributed Particle Advection

Show simple item record
dc.contributor.authorDemiralp, Ali Can
dc.contributor.authorHelmrich, Dirk Norbert
dc.contributor.authorProtze, Joachim
dc.contributor.authorKuhlen, Torsten Wolfgang
dc.contributor.authorGerrits, Tim
dc.contributor.editorSkala, Václav
dc.date.accessioned2022-09-01T07:54:21Z
dc.date.available2022-09-01T07:54:21Z
dc.date.issued2022
dc.description.abstract-translatedParticle advection is the approach for extraction of integral curves from vector fields. Efficient parallelization of particle advection is a challenging task due to the problem of load imbalance, in which processes are assigned unequal workloads, causing some of them to idle as the others are performing compute. Various approaches to load balancing exist, yet they all involve trade-offs such as increased inter-process communication, or the need for central control structures. In this work, we present two local load balancing methods for particle advection based on the family of diffusive load balancing. Each process has access to the blocks of its neighboring processes, which enables dynamic sharing of the particles based on a metric defined by the workload of the neighborhood. The approaches are assessed in terms of strong and weak scaling as well as load imbalance. We show that the methods reduce the total run-time of advection and are promising with regard to scaling as they operate locally on isolated process neighborhoods.en
dc.format10 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG 2022: full papers proceedings: 30. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 6-15.en
dc.identifier.doihttps://www.doi.org/10.24132/CSRN.3201.2
dc.identifier.isbn978-80-86943-33-6
dc.identifier.issn2464-4617
dc.identifier.urihttp://hdl.handle.net/11025/49573
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencyen
dc.rights© Václav Skala - UNION Agencyen
dc.rights.accessopenAccessen
dc.subjectčásticová advekcecs
dc.subjectdistribuované algoritmycs
dc.subjectvyvažování zátěžecs
dc.subject.translatedparticle advectionen
dc.subject.translateddistributed algorithmsen
dc.subject.translatedload balancingen
dc.titlePerformance Assessment of Diffusive Load Balancing for Distributed Particle Advectionen
dc.typeconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
A13-full.pdf
Size:
6.94 MB
Format:
Adobe Portable Document Format
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

WSCG 2022: Full Papers Proceedings