Skip to content

Instantly share code, notes, and snippets.

@s3u
Created March 13, 2012 21:05
Show Gist options
  • Select an option

  • Save s3u/2031587 to your computer and use it in GitHub Desktop.

Select an option

Save s3u/2031587 to your computer and use it in GitHub Desktop.
io-fork-join-orch-algo
repeat while pending > 0
for each statement
if task represented by the statement has no dependencies
pending++;
execute the task
on completion
pending--;
notify dependencies to update met dependencies
repeat this algo
end
end
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment