Table of Contents
AE 2010: 3. Vorlesung (27. April)
Externspeichermodelle mit paralleler I/O
Externes Sortieren mit parallelen Platten
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)