PUB: Paderborn University BSP Library

Die Paderborn University BSP (PUB) Library ist eine mächtige C-Bibliothek, die es ermöglicht, parallele Programme im Bulk-Synchron (BSP) Stil auf verschiedenartigen Parallelrechnern auszuführen - vom monolithischen Parallelrechner bis zum PC-Cluster. Ein solches PC-Cluster kann dabei heterogen sein in Bezug auf Hardware und Verfügbarkeit; insbesondere kann PUB mit ständig schwankenden Rechenkapazitäten umgehen, so dass es möglich ist, parallele Berechnungen kostengünstig auszuführen, indem man anstelle eines Parallelrechners nur die Idle-Zeiten eines Linux-Workstation-Verbunds nutzt. Ändert sich die Auslastung der PCs während der Ausführung eines parallelen Programms, wird der Schedule mittels Prozessmigrationen optimiert. Im Unterschied zu anderen derartigen Ansätzen besteht unsere Implementierung nicht aus zusätzlichen Linux-Kernel-Modulen oder -Patches und kann somit ohne Administrator-Rechte installiert und verwendet werden, was sowohl einen Sicherheitsgewinn darstellt als auch die Wartung vereinfacht.