Tlib Multiprocessor Task Library

Projektbeteiligte

• Projektleiter: Prof. Dr. Thomas Rauber
  
• Projektmitarbeiter: Dr. Sascha Hunold
  
• Externe Partner: Prof. Dr. Gudula Rünger

Projektbeschreibung

Die Tlib-Bibliothek ist eine Laufzeitbibliothek, welche die Programmierung mit hierarchischen Multiprozessor-Tasks (M-Tasks) erlaubt und vereinfacht. Die Bibliotheks-API stellt verschiedene Funktionen bereit, zur Anordnung hierarchischer Prozessorengruppen und zur Koordination nebenläufiger M-Tasks. Die Struktur der Tasks kann beliebig verschachtelt sein. Das ermöglicht es einer Tlib-Funktion, andere Tlib-Funktionen an Teilgruppen zu binden und auszuführen. Außerdem unterstützt Tlib ein rekursives Aufteilen von Prozessorengruppen, wobei jeder dieser Gruppen eine Tlib-Funktion zugewiesen werden kann. Das ermöglicht eine einfache Beschreibung von "divide-and-conquer"-Algorithmen als auch von Algorithmen, die Baumstrukturen aufweisen.

Einzelne Tlib-Funktionen genügen dem SPMD-Programmiermodell (Single Program Multiple Data). Dadurch entstehen beim Zusammensetzen hierarchischer Algorithmen mehrstufig-gruppenbasierte SPMD-Programme. Das gesamte Management der Gruppen und M-Tasks wird zur Laufzeit durch die Bibliothek geregelt. Das beinhaltet die Erzeugung und Administration der dynamischen Prozessorengruppenhierarchie, die Zuweisung der Tasks zu den Gruppen und deren Koordination, die Abarbeitung und das Beenden von rekursiven Aufrufen und Gruppenaufteilungen und die Organisation der Kommunikation zwischen den einzelnen Gruppen in der Hierarchie. Die Bibliothek verwendet intern - gespeichert in sogenannten Deskriptoren - verteilt abgelegte Informationen, welche für den Benutzer der Bibliothek nicht zugänglich ist. Die aktuelle Version der Bibliothek ist in C geschrieben und setzt auf MPI auf.