HOME | ENGLISH | IMPRESSUM | KIT

Bachelorarbeit (offen): Invasive Malleables Sortieren

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

Wissenschaftliche Mitarbeiter
Andreas Zwinkau