Parallelen Merge-Sort -

Ich in Google gesucht: "parallelen merge-sort" und fand Algorithmus, wo "odd/even-merge" ist die Basis-Komponente, aber nicht verstehen, wie es zu benutzen.

Können Sie mir links, die auf eine Umsetzung oder pseudo-code des parallelen merge-sort?

  • Was haben Sie nicht verstanden?
  • Ich will schreiben, PARALLELEN MERGE-SORT!
  • Wie weit sind Sie schon?
  • Ich Verstand, merge-sort, fand die Umsetzung, und versuchen Sie, parallel...
InformationsquelleAutor mr. Vachovsky | 2011-03-08
  1. 4

    Merge-sort-Implementierungen für fast jede Sprache: http://rosettacode.org/wiki/Merge_sort

    • Ich verstehe merge-sort!!! Ich brauche parallelen merge-sort!!! Mit load-balancing!...
    • Mit parallel meinst du Multithreading? Wenn ja, schauen Sie sich die Erlang-Implementierung aus dem link, den ich angegeben habe.
    • Ich habe nicht verwenden, Erlang,...) Sind Sie? Es ist von der Implementierung unterstützt load balancing?
    • Hinzugefügt einen link zu einer Implementierung in C/C++. Ich verstehe nicht, was du meinst mit "load balancing" in diesem Zusammenhang.
    • Und was ist Los mit Erlang? Erlang ist besonders nützlich für die parallele Verarbeitung, die es scheint, dass Sie interessiert sind. Wenn Sie wollte, eine Implementierung für eine bestimmte Sprache, es würde helfen, zu zählen, die in Ihrer Frage.
    InformationsquelleAutor dbyrne
  2. 1

    Dies ist ein guter Weg, um zu starten: http://penguin.ewu.edu/~trolfe/ParallelMerge/ParallelMerge.html

    • Gleiche link wie meine Antwort 😉
    InformationsquelleAutor dinwal
Schreibe einen Kommentar