MPI-Queue
Inhaltsverzeichnis
Einleitung
MPI-Queue ist ein Grundgerüst und Programmbibliothek für eine möglichst einfache und sorgenfreie Implementation eines einfachen parallelen Warteschlangen-Algorithmus mit Hilfe von MPI in modernem Fortran.
Funktionsweise
Das Programm basiert auf der Grundidee einer Warteschlange: Es gibt also eine Reihe von Aufgaben - Tasks, die unabhängig voneinander abgearbeitet werden können.
Jeder dieser Tasks besitzt einen für ihn spezifischen Datensatz, aus denen ein bestimmtes Ergebnis berechnet werden soll. Die Verteilung der Aufgaben auf die verschiedenen Prozesse übernimmt ein spezieller Prozess, der sogenannte Master-Prozess. Dieser empfängt außerdem die Ergebnisse, sobald diese fertig berechnet worden sind.
Die restlichen Prozesse warten auf einen Task, berechnen das Ergebnis und senden dieses an den Master zurück. Dies wird so lange wiederholt, bis vom Master ein Beendigungs-Signal empfangen wird.
