===== AE 2010: 8. Vorlesung (8. Juni) =====
==== Paralleles Sortieren ====

  * Paralleles Multiway Mergesort und Load-Balanced Quicksort sind in der [[http://algo2.iti.kit.edu/singler/mcstl/|MCSTL]] implementiert. Siehe auch [[http://dx.doi.org/10.1007/978-3-540-74466-5_72|Singler, Sanders & Putze (2007)]].

  * Den Algorithmus zum Multisequence Partitioning findet man in [[http://dx.doi.org/10.1016/0743-7315(91)90022-2|Varman et al. (1991)]]. Das Paper bekommt man nicht online über die TU; eine eingescannte Version findet man im internen Bereich der EWS-Seiten zur Vorlesung (Materialien->Datei->Literatur)

  * Paralleles Partition wurde in [[http://www.google.de/url?sa=t&source=web&cd=4&ved=0CDUQFjAD&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F8434%2F26558%2F01183613.pdf&ei=aQUOTOC0LcqNOPrSzewM&usg=AFQjCNEt77kOm_G2rmLwOdYTwV0-cQD-1w|Tsigas & Zhang (2003)]] eingeführt; dort wird auch ein paralleler Quicksort beschrieben.
  * Ein gute Beschreibung zu parallelem Partition, sowie eine Verbesserung des Verfahrens findet man in der [[http://www.zaik.uni-koeln.de/~paper/preprints.html?show=zaik2010-599|Diplomarbeit von Sven Mallach (2008)]].


\\ 
----

{{page>ae-2010-footer}}