===== AE 2010: 2. Vorlesung (20. April) =====

==== Super-Scalar Sample-Sort ====

  * Der Einfluss von falsch vorhergesagten Sprüngen (//branch misprediction//) bei Quicksort wurde in [[http://dx.doi.org/10.1007/11841036_69|Kaligosi, Sanders (2006)]] untersucht.

  * Super-Scalar Sample-Sort wurde in [[http://www.springerlink.com/content/aqjvtlhtx9g8ncdx/|Sanders, Winkel (2004)]] eingeführt.
==== Das Externspeichermodell ====

  * Das Externspeichermodell wird in [[http://www.springerlink.com/content/l200p71867620504/|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 [[http://dx.doi.org/10.1007/3-540-36574-5|Meyer, Sanders, Sibeyn (2003)]], [[http://dx.doi.org/10.1007/3-540-36574-5_1|Kapitel 1]].
==== Multiway-Mergesort ====

  * Eine Beschreibung von Multiway-Mergesort für externes Sortieren findet man in [[http://dx.doi.org/10.1007/3-540-36574-5|Meyer, Sanders, Sibeyn (2003)]], [[http://dx.doi.org/10.1007/3-540-36574-5_3|Kapitel 3]].


\\ 
----

{{page>ae-2010-footer}}