AE 2010: 8. Vorlesung (8. Juni)
Paralleles Sortieren
- Paralleles Multiway Mergesort und Load-Balanced Quicksort sind in der MCSTL implementiert. Siehe auch Singler, Sanders & Putze (2007).
- Den Algorithmus zum Multisequence Partitioning findet man in 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 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 Diplomarbeit von Sven Mallach (2008).