work stealing-Algorithmus
Lese ich gerade einen Artikel über die Concurrency Runtime, und es ist Algorithmus namens work stealing
in diesem Artikel. aber ich habe keine Ahnung, was dieser Algorithmus ist! also möchte ich eine kleine Erklärung oder ein paar gute link, der mir helfen könnte, einen Vortrag zu diesem Algorithmus.
Du musst angemeldet sein, um einen Kommentar abzugeben.
Sind diese hilfreich?
Die Arbeit "Stehlen" in .NET 4.0
Scheduling Multithreaded Computations by Work Stealing
Ich vor kurzem gelesen, dass das Papier, das beschreibt eine Java Fork /Join-framework, die mit der Arbeit Stehlen Algroithms gefunden hier
Genommen aus, dass das Papier, beginnen wir mit dieser:
Diese Gabel Teilaufgaben (Linie 2 im else-block) kann rekursiv erzeugen mehr Teilaufgaben selbst und füllen damit die Arbeits-Warteschlangen für das parallel arbeitende threads. Wenn ein thread fertig ist und nichts mehr zu tun hat, kann er "stehlen" die Arbeit aus der Warteschlange eines anderen Threads.
So viel für die kurze, für alle details würde ich vorschlagen, Blick in das Papier.
Recht nett und einfach zu verstehen, Erklärung der Arbeit, Diebstahl-Algorithmus finden Sie in der folgenden Channel9-video: "Parallel Extensions: Innerhalb der Task Parallel Geht Tief" Duffy, Hüseyin Yildiz, Daan Leijen, Stephen Toub, sehen aus
00:44:00
(von Daan Leijen)haben, könnten Sie einen Blick auf Intel TBB-Algorithmus für den task-scheduler, es ist mit Arbeit Stehlen Muster. Sehen https://software.intel.com/fr-fr/node/468190