A Library of Parallel Algorithms

In many cases the NESL code is set up so you can run the algorithm using our FORMs bases interface. Feel free to change the data or the algorithms and submit the modified versions. Note that some of the algorithms have stated restrictions on the input (e.g. must be of even length).

We also have a collection of parallel algorithm animations for some of the algorithms described off of this page. These animations require that you use X11.

Note: We are currently working on this page. At present some of the descriptions and documentation on the functions is quite terse. We believe they all work, however, so if you find one that does not, please report it.

Parallel algorithms on sequences and strings

Parallel algorithms on trees and graphs

Parallel algorithms for Computational Geometry

Parallel algorithms for Numerical/Scientific Computing

scan(+, 0, [2, 8, 9, -4, 1, 3, -2, 7]);

[0, 2, 10, 19, 15, 16, 19, 17]

The algorithms

[2, 5, 1, 3, 7, 6, 6, 3]

0 -> 2 -> 1 -> 5 -> 6 4 -> 7 -> 3

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms

Projection based

Closest pair based

The algorithms

The algorithms

The algorithms

The algorithms

The algorithms