===== AE 2010: 3. Vorlesung (27. April) =====

==== Externspeichermodelle mit paralleler I/O ====

  * Das Mehrkopfmodell wurde in [[http://doi.acm.org/10.1145/48529.48535|Aggarwal & Vitter (1988)]] vorgeschlagen.

  * Das Modell mit parallelen Platten wird in [[http://dx.doi.org/10.1007/BF01185207|Vitter & Shriver (1994)]] eingeführt.

  
==== Externes Sortieren mit parallelen Platten ====

  * Multiway-Mergesort für parallele Platten wird in [[http://doi.acm.org/10.1145/777412.777435|Dementiev, Sanders (2003)]] betrachtet. Dort findet man auch die Experimente auf realer Hardware.

  * [[http://stxxl.sourceforge.net/|Homepage]] der STXXL-Library auf Sourceforge.

  * Die Analyse der Dualität zwischen Prefetching und Buffered Writing findet sich in [[http://dx.doi.org/10.1007/3-540-44676-1_5|Hutchinson et al. (2001)]].

  * [[http://sortbenchmark.org/|Sort Benchmark]]: regelmäßiger Wettbewerb für (externe) Sortierverfahren (z.B. Penny & Joule Benchmark)

\\ 
----

{{page>ae-2010-footer}}