10414

Dynamic Load Balancing on Massively Parallel Computer Architectures

Florian Wende
Freie Universitat Berlin
Konrad-Zuse-Zentrum fur Informationstechnik Berlin, 2013

@article{wende2013dynamic,

   title={Dynamic Load Balancing on Massively Parallel Computer Architectures},

   author={Wende, Florian},

   year={2013}

}

Download Download (PDF)   View View   Source Source   

708

views

This thesis reports on using dynamic load balancing methods on massively parallel computers in the context of multi-threaded computations. In particular we investigate the applicability of a randomized work stealing algorithm to ray tracing and breadth-first search as representatives of real-world applications with dynamic work creation. For our considerations we made use of current massively parallel hardware accelerators: Nvidia Tesla M2090, and Intel Xeon Phi. For both of the two we demonstrate the suitability of the work stealing scheme for the said real-world applications. Also the necessity of dynamic load balancing for irregular computations on such hardware is illustrated.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: