<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>4216</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber>100</pageNumber>
    <edition/>
    <issue/>
    <volume/>
    <type>bachelorthesis</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2013-08-22</completedDate>
    <publishedDate>2013-08-22</publishedDate>
    <thesisDateAccepted>2013-04-30</thesisDateAccepted>
    <title language="eng">Dynamic Load Balancing on Massively Parallel Computer Architectures</title>
    <abstract language="eng">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&#13;
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.</abstract>
    <abstract language="deu">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&#13;
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.</abstract>
    <identifier type="urn">urn:nbn:de:0297-zib-42166</identifier>
    <author>Florian Wende</author>
    <submitter>Florian Wende</submitter>
    <advisor>Helmut Alt</advisor>
    <advisor>Alexander Reinefeld</advisor>
    <advisor>Thomas Steinke</advisor>
    <collection role="ccs" number="B.">Hardware</collection>
    <collection role="ccs" number="J.">Computer Applications</collection>
    <collection role="pacs" number="00.00.00">GENERAL</collection>
    <collection role="msc" number="00-XX">GENERAL</collection>
    <collection role="collections" number="">Studienabschlussarbeiten</collection>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="projects" number="no-project">no-project</collection>
    <thesisPublisher>Zuse Institute Berlin (ZIB)</thesisPublisher>
    <thesisGrantor>Freie Universität Berlin</thesisGrantor>
    <file>https://opus4.kobv.de/opus4-zib/files/4216/wende.pdf</file>
  </doc>
</export-example>
