KIT | KIT-Bibliothek | Impressum

Latenzzeitverbergung in datenparallelen Sprachen = [Latency Hiding in Dataparallel Languages]

Müller, Matthias M.

Abstract:
Das ungünstige Verhältnis von Kommunikations- zu Rechenleistung fast aller Parallelrechner, das sich in Kommunikationslatenzzeiten von mehreren hundert bis tausend Prozessortaktzyklen manifestiert, verhindert in vielen Fällen die effziente Ausführung von kommunikationsintensiven feingranularen datenparallelen Programmen.
Zur Lösung dieses Problems untersucht diese Arbeit Techniken zur Latenzzeitverbergung, die durch Vorladeoperationen die Kommunikationszeit des Netzwerkes verdecken. Der vorgeschlagene Ansatz VSCAP (Software Controlled Access Pipelining with Vector commands) erweitert bestehende Techniken um Vektorbefehle und kann die anfallenden Latenzzeiten für eine große Anzahl von Anwendungen fast vollständig verbergen.
Meine Beiträge sind:
- Modellierung von VSCAP, einer Erweiterung von SCAP mit Vektorbefehlen.
- Entwurf von Konzepten, mit denen Kommunikationsaufträge in datenparallelen Programmen in Datenfließbänder des VSCAP-Verfahrens überführt werden können.
- Implementierung dieser Konzepte und Integration in den Prototypübersetzer Kar-HPFn.
Die Leistungen von VSCAP bei der Latenzzeitverbergung wurden durch Modellieru ... mehr


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Hochschulschrift
Jahr 2000
Sprache Deutsch
Identifikator URN: urn:nbn:de:swb:90-AAA11820009
KITopen ID: 1182000
Verlag Karlsruhe
Umfang IV, 136 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Programmstrukturen und Datenorganisation (IPD)
Prüfungsdaten 02.02.2000
Referent/Betreuer Prof. W. F. Tichy
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page