2019 · 12 citations · 21 references
ComputingComputer ScienceHigh-performance ComputingFlow VisualizationParallel AlgorithmsParallel ComputingComputational Fluid Dynamics VisualizationCpu SchedulingData ParallelismParallel Computing SystemsParticle TracingAdvectionAdvection ProcessesIdle Time ReductionIdle TimeoutParallel Computing PerformanceParallel Particle SimulationParallel Performance OptimizationParticle Advection
Particle advection, a fundamental building block for many flow visualization algorithms, is very difficult to parallelize efficiently. That said, work requesting is a promising technique to improve parallel performance for particle advection. With this work, we introduce a new work requesting-based method which uses the Lifeline scheduling method. To evaluate the impact of this new algorithm, we ran 92 experiments, running at concurrencies as high as 8192 cores, data sets as large as 17 billion cells, and as many as 16 million particles, comparing against other work requesting scheduling methods. Overall, our results show that Lifeline has significantly less idle time than other approaches, since it reduces the number of failed attempts to request work.
21
Lifeline-based global load balancing
Vijay Saraswat, Prabhanjan Kambadur, Sreedhar Kodali et al. · 2011 · 98 citations