The Paderborn University BSP (PUB) Library - Design, Implementation and Performance

Olaf Bonorden, Ben Juurlink, Ingo von Otte, and Ingo Rieping

Novemver 1998


Abstract

The Paderborn University BSP (PUB) library is a parallel C library based on the BSP model. The basic library supports buffered and unbuffered asynchronous communication between any pair of processors, and a mechanism for synchronizing the processors in a barrier style. In addition, it provides routines for collective communication on arbitrary subsets of processors, partition operations, and a zero-cost synchronization mechanism. Furthermore, some techniques used in the implementation of the PUB library deviate significantly from the techniques used in other BSP libraries.