Sortieren ist eine wichtigsten Operationen in vielen Programmen. Aus Performance-Gründen ist paralleles Sortieren heute immer wichtiger. Ein erprobter Algorithmus is Multiway Merge Sort. Flick et al. haben daraus eine Adaptive/Malleable Variante entwickelt und Speedups gemessen.
Aufgabe:
Dieser Algorithmus soll in X10 re-implementiert werden. Dann soll erforscht werden, inwiefern invasive Mechanism vorteilhaft verwendet werden können.
Betreuer
Ehemalige Mitarbeiter |
---|
Dr.-Ing. Andreas Zwinkau |