Paderborn University BSP Library 07-21-2006 review

Paderborn University BSP Library is a C-Library to support development of parallel algorithm based on the "Bulk-Synchronous-Parallel-

License: GPL (GNU General Public License) File size: 345K Developer: PUB Development Team

0

Paderborn University BSP Library is a C-Library to support development of parallel algorithm based on the "Bulk-Synchronous-Parallel-Model".

The Library offers buffered asynchronous message-passing between the nodes, organized in supersteps. At the begin of a superstep the nodes receive all messages which has been sent in the previous superstep.

The PUB-Library supports in addition to send node-to-node messages other functions like broadcasts and parallel prefix operations with a set of nodes.

PUB offers functions for both message passing and remote memory access. Furthermore, some collective communication operations like broadcast and parallel prefix are also provided.

To become more flexible, PUB allows creating independent BSP objects each representing a virtual BSP computer. Goudreau et al.[GHL$^+$96] defined an interface for BSP libraries call ``BSP Worldwide Standard'' which is implemented in the Oxford BSP toolset[HDM97]. You can also use the BSP Worldwide Standard for programming with PUB (refer to Section 1.6).

A performance comparison with other communication libraries and some implementation details can be found in [BJOR99].

The PUB-Library is available for several parallel platforms. The generated library is specified by four configuration variables PUB_MACHINE (machine type), PUB_SYSTEM (operating system), PUB_COMMUNICATION (communication library) and PUB_MODE (e.g. debug).

What's New in This Release:
Numerous minor bugfixes and code cleanups.