nicht angemeldet
Kennt jemand vielleicht einen besonders anschaulichen Fall, bei dem eine Parallelisierung nicht möglich ist?
Ein Beispiel wäre z. B. Simulation der Planetenbewegung im Gravitationsfeld mittels iterativer Zeitschritt-Verfahren (z. B. Runge-Kutta). Da für die Berechnung eines Zeitschritts jeweils das vorige Ergebnis bekannt sein muss, kann man verschiedene Zeitintervalle nicht parallel rechnen.
Parallelisieren könnte man wohl noch die Berechnung der einzelnen Zeitschritte, z. B. in dem die Berechnung der Runge-Kutta-Vektoren auf mehrere Prozesse aufgeteilt wird. Ob man damit Zeit gewinnt, hängt von Latenzzeiten bei der Datenübertragung ab; wenn alles in einen GPU-Speicher passt, sind Performance-Gewinne durchaus noch möglich.
Ein weiteres Beispiel, bei dem ich mich mit Parallelisierung schwer tun würde, sind simulierte Turingmaschinen.
MfG
Andreas