Table of Contents
AE 2010: 2. Vorlesung (20. April)
Super-Scalar Sample-Sort
Das Externspeichermodell
Multiway-Mergesort
AE 2010: 2. Vorlesung (20. April)
Super-Scalar Sample-Sort
Der Einfluss von falsch vorhergesagten Sprüngen (
branch misprediction
) bei Quicksort wurde in
Kaligosi, Sanders (2006)
untersucht.
Super-Scalar Sample-Sort wurde in
Sanders, Winkel (2004)
eingeführt.
Das Externspeichermodell
Das Externspeichermodell wird in
Vitter & Shriver (1994)
beschrieben. Eine allgemeine Version diese Modells wurde in
Aggarwal & Vitter (1988)
eingeführt. Dort ist es möglich, jeweils gleichzeitig p Blöcke zu übertragen.
Eine gute Einführung zum Externspeichermodell findet man auch in
Meyer, Sanders, Sibeyn (2003)
,
Kapitel 1
.
Multiway-Mergesort
Eine Beschreibung von Multiway-Mergesort für externes Sortieren findet man in
Meyer, Sanders, Sibeyn (2003)
,
Kapitel 3
.