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

[Volker Grabsch]

On Tue, Jan 02, 2007 at 10:11:37PM +0100, Oliver Bandel wrote:
> die Frage ist für Leute, die sich mit Algorithmen und
> Parallelisierung auskennen:
> 
> Kann man einen Sort parallelisieren und dadurch Rechenzeit sparen?

Ja. siehe Merge-Sort.

Das ist nicht nur der zuerst auf Computern implementierte, sondern
auch der bislang schnellste und beste.

... unter gewissen Bedingungen. Für "in-place"-Sortierungen ist
Quick-Sort natürlich super. Auch denn kann man parallelisieren,
läuft aber auf's gleiche wie der Merge-Sort hinaus. Dennoch hat
Quick-Sort ein paar unschöne Eigenschaften, die Merge-Sort nicht
hat.

Wenn du die Verfahren siehst, siehst du auch sofort, wie du wie
parallelisieren kannst. Google und Wikipedia sind nun deine Freunde.


Viele Grüße,

    Volker

-- 
Volker Grabsch
---<<(())>>---
Administrator
NotJustHosting GbR