Table of Contents
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.