Consult the book page

PAD: A Library of basic PRAM Algorithms and Data Structures

Last update of this page: 12.01.01. SOFTWARE NOT AVAILABLE FOR DOWNLOAD - contact instead the author, Jesper Larsson Träff.

PAD is a small library of PRAM Algorithms and Data structures. The motivation of PAD is to study the PRAM as a practical programming model, and to provide a collection of efficiently implemented basic PRAM algorithms. In PAD you will find

This page gives access to the complete PAD software, including several smaller example programs. PAD is described in the book Practical PRAM Programming - which we suggest you buy! - but can also be used without the book. A short manual can also be found on this page.

How to get the library

Download a complete gzipped tar-file with all of the below mentioned material (library, makefile, example programs). Or download the components separately:

How to install the library

Example Programs

The PAD manual

Current version, 18.8.00. See also Appendix F of the book.

Revision history

Version 1 of PAD was done between 1995 and 1998 at the Max-Planck-Institut für Informatik in Saarbrücken, Germany, as part of the SFB-124 project. Version 2 of PAD was completed in July-August 2000, with some revisions January 2001.

Wish list

A parallel generator for random permutations.

Matererial relevant to the projects in Chapter 8 of Practical PRAM Programming


Master's theses

Two Master's Theses (German: Diplomarbeiten) describe and evaluate implementations of PRAM algorithms from the literature in FORK and use routines from PAD:

Older TR's

The technical reports listed below describe version 1 of the PAD library. They are now obsolete, as is this version.