Benutzer:JensKohl/Inkubator/Parallel Sorting by Regular Sampling

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Parallel Sorting by Regular Sampling (zu deutsch etwa: Paralleles Sortieren mit regulären Proben) ist ein kostenoptimaler, paralleler Algorithmus. Dieser Algorithmus vermeidet den redundanten Austausch von Pivotelementen, wie er etwa bei beispielsweise Hyperquicksort vorkommt. Der Algorithmus gliedert sich in vier Phasen und weißt eine parallele Zeitkomplexität von auf. Falls ist, so dominiert der vordere Term, so dass der Aufwand zu optimal, mit Prozessoren wird.


  • Phasen einzeln beschreiben
  • In Tabelle pro Phase den Zustand anzeigen.

[Kategorie:Parallelverarbeitung|Parallele Programmierung]