MPI-Queue

Aus Physik
Zur Navigation springen Zur Suche springen

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.

Download

Quellen, Literatur