Load Balancing of Irregular Parallel Divide-and-Conquer Algorithms in Group-SPMD Programming Environments (2006)
by
Mattias Eriksson
,
Christoph Kessler
,
Mikhail Chalabine
| Venue: | Master’s Thesis, PELAB, Linköpings Universitet |
| Citations: | 1 - 0 self |
BibTeX
@INPROCEEDINGS{Eriksson06loadbalancing,
author = {Mattias Eriksson and Christoph Kessler and Mikhail Chalabine},
title = {Load Balancing of Irregular Parallel Divide-and-Conquer Algorithms in Group-SPMD Programming Environments},
booktitle = {Master’s Thesis, PELAB, Linköpings Universitet},
year = {2006},
pages = {313--322}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study strategies for local load balancing of irregular parallel divide-andconquer algorithms such as Quicksort and Quickhull in SPMD-parallel environments such as MPI and Fork that allow to exploit nested parallelism by dynamic group splitting.
