[linux-l] Re: [OT]: algorithmische Frage: Sort parallelisieren

[Rocco Rutte]

Hi,

* Oliver Bandel [07-01-02 22:11:37 +0100] wrote:

>die Frage ist für Leute, die sich mit Algorithmen und
>Parallelisierung auskennen:

>Kann man einen Sort parallelisieren und dadurch Rechenzeit sparen?

Gerade bei Sortieren kommt es stark darauf an, was man sortieren möchte 
und was man genau über den Input weiss.

Wenn man zum Beispiel X Zahlen zwischen 1 und 10 sortieren soll, dann 
braucht es kein QuickSort sondern ein BucketSort ist in dem Fall viel 
schneller (Vermutung).

Wie soll den parallelisiert werden: mehrere CPUs oder mehrere Maschinen?

   bye, Rocco
-- 
:wq!