HyLiPoD: Parallel Particle Advection Via a Hybrid of Lifeline Scheduling and Parallelization-Over-Data

Binyahib, Roba; Pugmire, David; Childs, Hank

HyLiPoD: Parallel Particle Advection Via a Hybrid of Lifeline Scheduling and Parallelization-Over-Data

Files

001-005.pdf (692.59 KB)

Date

2021

Authors

Binyahib, Roba
Pugmire, David
Childs, Hank

Publisher

The Eurographics Association

Abstract

Performance characteristics of parallel particle advection algorithms can vary greatly based on workload.With this short paper, we build a new algorithm based on results from a previous bake-off study which evaluated the performance of four algorithms on a variety of workloads. Our algorithm, called HyLiPoD, is a ''meta-algorithm,'' i.e., it considers the desired workload to choose from existing algorithms to maximize performance. To demonstrate HyliPoD's benefit, we analyze results from 162 tests including concurrencies of up to 8192 cores, meshes as large as 34 billion cells, and particle counts as large as 300 million. Our findings demonstrate that HyLiPoD's adaptive approach allows it to match the best performance of existing algorithms across diverse workloads.

        @inproceedings{10.2312:pgv.20211038
,
booktitle = {Eurographics Symposium on Parallel Graphics and Visualization
},
editor = {Larsen, Matthew and Sadlo, Filip
},
title = {{HyLiPoD: Parallel Particle Advection Via a Hybrid of Lifeline Scheduling and Parallelization-Over-Data
}},
author = {Binyahib, Roba and 
Pugmire, David and 
Childs, Hank
},
year = {2021
},
publisher = {The Eurographics Association
},
ISSN = {1727-348X
},
ISBN = {978-3-03868-138-0
},
DOI = {10.2312/pgv.20211038
}
}