Parallele Algorithmen

Ich besuche ja bei den Informatikern ein Seminar zur „Optimierung auf Multicore-Architekturen“, geleitet von Dr.  Stefan Körkel.  Mein Vortrag befasste sich mit Beispielen paralleler Algorithmen. Mitgebracht hatte ich drei Algorithmen:

• Breadth-First Search (auf CUDA!)
• Mandelbrot
• Knapsack-Problem

Für einen CP zusätzlich werde ich wohl den parallelen Mandelbrot-Algorithmus nachimplementieren. Vermutlich auf CUDA. Massiv parallel ist halt auch massiv toll.

Wer sich für das Thema interessiert, findet hier das Hand-Out und die Folien.