Dynamic Load Balancing on Massively Parallel Computer Architectures

Please always quote using this URN: urn:nbn:de:0297-zib-42166
  • This thesis reports on using dynamic load balancing methods on massively parallel computers in the context of multithreaded 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.
  • Vorliegende Bachelorarbeit befasst sich mit Methoden der dynamischen Lastbalancierung auf massiv parallelen Computern im Rahmen von mehrprozess gestützten Ausführungen von Programmen. Im einzelnen wird die Eignung eines randomisierten Work-Stealing Algorithmus für die Ausführung realer Anwendungen mit dynamischer Arbeitserzeugung, wie Ray-Tracing und Breitensuche, untersucht. Für die entsprechenden Betrachtungen wer den aktuelle massiv parallele Hardwarebeschleuniger vom Typ Nvidia Tesla M2090 und Intel Xeon Phi verwendet. Für beide Beschleunigertypen konnte die Tauglichkeit des Work-Stealing Schemas für die genannten Anwendungen gezeigt werden. Ebenfalls wird die Notwendigkeit der Verwendung dynamischer Lastausgleichsmethoden für irreguläre Berechnungen auf der genannten Hardware verdeutlicht.

Download full text files

Export metadata

  • Export Bibtex
Metadaten
Author:Florian Wende
Document Type:Bachelor's Thesis
MSC-Classification:00-XX GENERAL
CCS-Classification:B. Hardware
J. Computer Applications
PACS-Classification:00.00.00 GENERAL
Granting Institution:Freie Universität Berlin
Advisor:Helmut Alt, Alexander Reinefeld, Thomas Steinke
Date of final exam:2013/04/30
Publishing Institution:Zuse Institute Berlin (ZIB)
Date of first Publication:2013/08/22
Pagenumber:100
Licence (German):License LogoCreative Commons - Namensnennung-Nicht kommerziell-Keine Bearbeitung

$Rev: 13581 $