The Paderborn University BSP (PUB) library

Authors:
Olaf Bonorden;Ben Juurlink;Ingo von Otte;Ingo Rieping
Affiliations:
Heinz Nixdorf Institute and Department of Computer Science, Paderborn University, Germany;Computer Engineering Laboratory, Electrical Engineering Department, Delft University of Technology, The Netherlands;Heinz Nixdorf Institute and Department of Computer Science, Paderborn University, Germany;Heinz Nixdorf Institute and Department of Computer Science, Paderborn University, Germany
Venue:
Parallel Computing
Year:
2003

Citing 16
Cited 26

A bridging model for parallel computation

Communications of the ACM
Finding and exploiting parallelism in an ocean simulation program: experience, results, and implications

Journal of Parallel and Distributed Computing
Parallel programming in Split-C

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
MPI: a message passing interface

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Direct bulk-synchronous parallel algorithms

Journal of Parallel and Distributed Computing
Communication primitive for BSP computers

Information Processing Letters
Asynchronous shared memory search structures

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model

ESA '95 Selected papers from the third European symposium on Algorithms
Relaxed barrier synchronization for the BSP model of computation on message-passing architectures

Information Processing Letters - Special issue on parallel models
BSPlib: The BSP programming library

Parallel Computing
Parallel permutation and sorting algorithms and a new generalized connection network

Journal of the ACM (JACM)
Parallel Decomposition of Unstructured FEM-Meshes

IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems
Exchange of Messages of Different Sizes

IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Universal Computing

Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing - Volume I
Management of Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk

Management of Communicable Memory and Lazy Barriers for Bulk Synchronous Parallelism in BSPk
Experimental Validation of Parallel Computation Models on the Intel Paragon

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium

Scheduling against an adversarial network

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Towards a more realistic BSP cost model

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Coprocessor design to support MPI primitives in configurable multiprocessors

Integration, the VLSI Journal
Remote memory access: A case for portable, efficient and library independent parallel programming

Scientific Programming
Implementation of the Parallel Superposition in Bulk-Synchronous Parallel ML

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
BSP Functional Programming: Examples of a Cost Based Methodology

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Bulk synchronous parallel ML with exceptions

Future Generation Computer Systems
A parallel BSP algorithm for irregular dynamic programming

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Pregel: a system for large-scale graph processing

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Hybrid bulk synchronous parallelism library for clustered smp architectures

Proceedings of the fourth international workshop on High-level parallel programming and applications
A bridging model for multi-core computing

Journal of Computer and System Sciences
A calculus of functional BSP programs with projection

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Algorithm engineering: bridging the gap between algorithm theory and practice

Algorithm engineering: bridging the gap between algorithm theory and practice
Making time-stepped applications tick in the cloud

Proceedings of the 2nd ACM Symposium on Cloud Computing
Bulk synchronous parallel ML: semantics and implementation of the parallel juxtaposition

CSR'06 Proceedings of the First international computer science conference on Theory and Applications
A web computing environment for parallel algorithms in java

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Scheduling moldable BSP tasks

JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Bulk synchronous parallel ML: modular implementation and performance prediction

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
SGL: towards a bridging model for heterogeneous hierarchical platforms

International Journal of High Performance Computing and Networking
Palovca: describing and executing graph algorithms in haskell

PADL'12 Proceedings of the 14th international conference on Practical Aspects of Declarative Languages
An object-oriented bulk synchronous parallel library for multicore programming

Concurrency and Computation: Practice & Experience
Automatic parallelization of object oriented models executed with inline solvers

PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Adapting MPI to MapReduce PaaS Clouds: An Experiment in Cross-Paradigm Execution

UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Bulk synchronous visualization

Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
ClouDiA: a deployment advisor for public clouds

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Paderborn University BSP (PUB) library is a C communication library based on the BSP model. The basic library supports buffered as well as unbuffered non-blocking communication between any pair of processors and a mechanism for synchronizing the processors in a barrier style. In addition, PUB provides non-blocking collective communication operations on arbitrary subsets of processors, the ability to partition the processors into independent groups that execute asynchronously from each other, 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.