Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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.
- - Initalisiere die in-degrees, alle mit deg == 0 in die globale queue
- - 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