Vergleichende Untersuchung von synchronen und asynchronen Algorithmen und derem Implementierung auf CRAY-Mehrprozessorsystemen
Vergleichende Untersuchung von synchronen und asynchronen Algorithmen und derem Implementierung auf CRAY-Mehrprozessorsystemen
In dieser Arbeit werden parallele synchrone und asynchrone Algorithmen untersucht und anhand charakteristischer Merkmale verglichen. Das Hauptcharakteristikum synchroner Algorithmen ist die notwendige Synchronisation parallel ablaufender Prozesse zu bestimmten Zeitpunkten der Ausführung. Dadurch ent...
Saved in:
Personal Name(s): | Schmitz, Heike (Corresponding Author) |
---|---|
Contributing Institute: |
Jülich Supercomputing Center; JSC Zentralinstitut für Angewandte Mathematik; ZAM |
Published in: | 1991 |
Imprint: |
Jülich
Forschungszentrum Jülich, Zentralbibliothek
1991
|
Physical Description: |
ii, 83 |
Dissertation Note: |
Diplomarbeit, RWTH Aachen, 1991 |
Document Type: |
Diploma Thesis Report Book |
Research Program: |
ohne Topic |
Series Title: |
Berichte des Forschungszentrums Jülich
2426 |
Subject (ZB): | |
Link: |
OpenAccess OpenAccess |
Publikationsportal JuSER |
In dieser Arbeit werden parallele synchrone und asynchrone Algorithmen untersucht und anhand charakteristischer Merkmale verglichen. Das Hauptcharakteristikum synchroner Algorithmen ist die notwendige Synchronisation parallel ablaufender Prozesse zu bestimmten Zeitpunkten der Ausführung. Dadurch entsteht zusätzlicher Zeitaufwand, und eventuell werden Wartezeiten durch unterschiedlich lange Ausführungszeiten der einzelnen Prozesse verursacht. Diesen zusätzlichen Zeitaufwand (Synchronisations-Overhead) vermeiden asynchrone Algorithmen. Ihr Hauptmerkmal ist der Verzicht auf Synchronisation, so daß die parallelen Prozesse unabhängig voneinander Berechnungen mit den gerade zur Verfügung stehenden Daten durchführen.Im Rahmen dieser Arbeit werden ausgewählte iterative Verfahren zur Lösung linearer und nichtlinearer Gleichungssysteme jeweils in einer synchronen und asynchronen Version auf CRAY-Mehrprozessorsystemen implementiert und deren Leistungsverhalten gemessen. Als Fazit dieser Untersuchungen wird festgestellt, daß die asynchronen Verfahren für diese Anwendungen keine überragenden Vorteile gegenüber den synchronen Verfahren in Bezug auf das Laufzeitverhalten bieten. |