Themensuche: Parallelisierung von Algorithmen

[LuCSteR]

Hi,

ich suche verkrampft nach ein paar Themen bzw. Problemen (vorzugsweise aus der Matehmatik), die gut geeignet sind zur Parallelisierung.

Mitstudenten von mir Nutzen Algorithmen zur Primzahlberechnung nach Erathosthenes oder ein anderer die iterative Quicksort-Variante.

Unter Parallelisierung versteht sich die Verteilung der Rechenlast auf mehrere Kerne. Hoffentlich habt ihr Interessante Ideen :)

Grüße Lucster

[Medium]

Im grafischen Bereich finden sich oft Dinge, die auf Per-Pixel Granularität aufteilbar sind. Zum Beispiel prozedurale Texturen, etwa auf Basis von Noise-Funktionen, oder sogar Raytracing. Auch ist Bildfilterung sehr gut geeignet, da sie oft durch Faltung mit einem Filterkernel ebenfalls auf Ein-Pixel Ebene ablaufen kann. Gauß'sche Unschärfe kommt mir da z.B. spontan in den Sinn.