Zusammenfassung
Moderne Parallelrechnersysteme bestehen üblicherweise aus einer Vielzahl von Standardrechnern, die über ein relativ breitbandarmes und unstrukturiertes Netzwerk, wie z.B. das Internet, verbunden werden. Während dieser Ansatz im Prinzip eine hohe Parallelrechnerleistung zu vergleichsweise moderaten Kosten ermöglicht, stellt er auch neue Anforderungen an die Entwicklung von Algorithmen, da diese eine hohe Skalierbarkeit auch für sehr unstrukturierte Netzwerke aufweisen müssen. Diese Dissertation stellt beweisbar effiziente Routing- und Datenverwaltungsstrategien für beliebige Netzwerktopologien vor. Die behandelten Strategien erreichen eine hohe Skalierbarkeit, indem sie die Kommunikationslast gleichmäßig über alle Netzwerkressourcen verteilen, und dadurch das Kommunikationspotential des Netzwerks optimal ausnutzen.
Summury
Modern parallel systems are usually constructed out of standard commodity workstations that are connected via a relatively sparse and unstructured network like, e.g., the Internet. While this approach, in principle, enables high performance computing at comparatively low cost, it poses new challenges for the design of algorithms, as these have to achieve a high scalability even for irregular networks. This thesis provides a theoretical analysis of algorithms for routing and data management services in general topology networks. The proposed algorithms achieve a high scalability by distributing the communication load evenly among all network resources and thereby exploiting the communication potential of the network as best as possible.
© Oldenbourg Verlag