Table of Contents
AE 2010: 3. Vorlesung (27. April)
Externspeichermodelle mit paralleler I/O
- Das Mehrkopfmodell wurde in Aggarwal & Vitter (1988) vorgeschlagen.
- Das Modell mit parallelen Platten wird in Vitter & Shriver (1994) eingeführt.
Externes Sortieren mit parallelen Platten
- Multiway-Mergesort für parallele Platten wird in Dementiev, Sanders (2003) betrachtet. Dort findet man auch die Experimente auf realer Hardware.
- Homepage der STXXL-Library auf Sourceforge.
- Die Analyse der Dualität zwischen Prefetching und Buffered Writing findet sich in Hutchinson et al. (2001).
- Sort Benchmark: regelmäßiger Wettbewerb für (externe) Sortierverfahren (z.B. Penny & Joule Benchmark)