On-Line Literatur für Parallele Algorithmen

Allgemein

• Parallele Algorithmen
  Skript von Burkhard Monien, Universität-GH Paderborn

• Parallel Algorithms
  Skript von Guy Blelloch und Bruce Maggs, Carnegie Mellon University, Pittsburgh

• PRAM Models and Fundamental Parallel Algorithm Techniques: Part II (Randomized Algorithms)
  Paul Spirakis, Kapitel 3 aus dem Buch Lectures on Parallel Computing von Alan Gibbon und Paul Spirakis (Ed.)

• General Purpose Parallel Computing
  William McColl, Kapitel 13 aus dem Buch Lectures on Parallel Computing von Alan Gibbon und Paul Spirakis (Ed.)

Routing

• Message Routing on Parallel Machine
  Lecture Notes von Martin Tompa, 1994, University of Washington in Seattle

Untere Schranken

• Lower Bounds in Parallel Machine Computation
  PhD-Thesis von Paul Beame, University of Toronto, 1986

Sortieren

• Sorting Networks and their Applications
  K.E. Batcher, Orginalarbeit von 1968
  In Proceedings of the AFIPS Spring Joint Computing Conference, Vol. 32

• On Batcher's Merge Sorts as Parallel Sorting Algorithm
  Christine Rüb, STACS 1998

• Note on the AKS Sorting Network (Expository Note)
  Richard Cole und Colm Dunlaing, Technical Report,

• Fault-Tolerant Sorting Networks
  PhD-Thesis von Yuang Ma, MIT, 1994

Text Kompression

• Parallel Text Compression
  Lynn Stauffer und Daniel Hirschberg, Technical Report 1993