Advertisement
froleyks

*scratch*

Jan 10th, 2019
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. Meine Lösung ist einfach hat aber gar nicht mal so wenig overhead. Ich habe dag.size() viele atomics die den in-degree eines Nodes angeben. Die werden von allen gelesen und gelegentlich von allen geschrieben, sind also niemandem zugeordnet.
  2. - Initalisiere die in-degrees, alle mit deg == 0 in die globale queue
  3. - alle worker poppen, nach (!) beenden der Arbeit deg der kinder veringern und in die queue packen wenn deg == 0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement