Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich.
mehr Informationen...
ger: Web Computing ist eine Form des parallelen Rechnens, bei der man ausschließlich die Leerlaufzeit von PCs, die von vielen weltweit verteilten Benutzern kostenlos zur Verfügung gestellt werden, zur Ausführung paralleler Programme verwendet. In dieser Arbeit wird eine Variante des Web Computings mit zwei wichtigen Eigenschaften betrachtet: Erstens wird die Ausführung gekoppelter, massiv paralleler Algorithmen unterstützt (anstelle von verteilter Datenverarbeitung), und zweitens wird das System als ein Peer-to-Peer Netzwerk organisiert.In dieser Arbeit wird die Paderborn University BSP-based Web Computing (PUB-Web) Bibliothek präsentiert, die die Ausführung paralleler Programme im bulk-synchron Stil (BSP) in einem derartigen Web Computing Szenario unterstützt. Es werden einige wichtige technische und algorithmische Aspekte beleuchtet: Um Prozesse unter Berücksichtigung der gegenwärtig verfügbaren Rechenleistung, die sich ständig auf unvorhersehbare Weise ändert, zu schedulen, benötigt man intelligente Lastbalancierungsverfahren und als grundlegende Vorbedingung die technische Möglichkeit Threads zur Laufzeit zu migrieren.Als eine Antwort auf die letztere Herausforderung wird in dieser Arbeit die PadMig Threadmigrations- und Checkpointing-Bibliothek vorgestellt. Als eine Lösung für das Lastbalancierungsproblem wird ein Verfahren vorgestellt, welches auf Distributed Heterogeneous Hash-Tables basiert. Um die Qualität der berechneten Schedules zu beurteilen, werden umfangreiche Experimente durchgeführt. Schließlich wird neben der verfügbaren Rechenleistung auch die Netzwerkbandbreite als ein zweites Kriterium zur Lastbalancierung betrachtet.
eng: Web computing is a variant of parallel computing where the idle times of PCs donated by worldwide distributed users are employed to execute parallel programs. In this thesis we consider a web computing variant with two important properties: First, we support the execution of coupled, massively parallel algorithms (rather than distributed data processing). And second, we organize the system in peer-to-peer fashion.We present the Paderborn University BSP-based Web Computing (PUB-Web) library, which supports the execution of parallel programs in the bulk-synchronous style (BSP) in such a web computing setting. In this thesis, we focus on important technical and algorithmic aspects, in particular: In order to schedule processes with respect to the currently available computing power, which continually changes in an unpredictable fashion, we need intelligent load balancing algorithms and as a basic precondition the technical ability to migrate threads at runtime.To achieve the latter, we present the PadMig thread migration and checkpointing library. In order to tackle the distributed load balancing problem, we present an algorithm based on Distributed Heterogeneous Hash-Tables. In order to judge the quality of the schedules produced, we perform extensive experiments. Beside the available computing power, we finally also consider the network bandwidth as a secondary criterion for load balancing.