{"action":"created","issue":{"url":"https://api.github.com/repos/ContinuumIO/dask/issues/403","labels_url":"https://api.github.com/repos/ContinuumIO/dask/issues/403/labels{/name}","comments_url":"https://api.github.com/repos/ContinuumIO/dask/issues/403/comments","events_url":"https://api.github.com/repos/ContinuumIO/dask/issues/403/events","html_url":"https://github.com/ContinuumIO/dask/pull/403","id":93786677,"number":403,"title":"Break ties in async scheduler ","user":{"login":"mrocklin","id":306380,"avatar_url":"https://avatars.githubusercontent.com/u/306380?v=3","gravatar_id":"","url":"https://api.github.com/users/mrocklin","html_url":"https://github.com/mrocklin","followers_url":"https://api.github.com/users/mrocklin/followers","following_url":"https://api.github.com/users/mrocklin/following{/other_user}","gists_url":"https://api.github.com/users/mrocklin/gists{/gist_id}","starred_url":"https://api.github.com/users/mrocklin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mrocklin/subscriptions","organizations_url":"https://api.github.com/users/mrocklin/orgs","repos_url":"https://api.github.com/users/mrocklin/repos","events_url":"https://api.github.com/users/mrocklin/events{/privacy}","received_events_url":"https://api.github.com/users/mrocklin/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":4,"created_at":"2015-07-08T13:14:59Z","updated_at":"2015-07-08T22:59:55Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/ContinuumIO/dask/pulls/403","html_url":"https://github.com/ContinuumIO/dask/pull/403","diff_url":"https://github.com/ContinuumIO/dask/pull/403.diff","patch_url":"https://github.com/ContinuumIO/dask/pull/403.patch"},"body":"This breaks ties when adding tasks to the scheduling stack in the async scheduler. \r\n\r\nThis breaks ties by\r\n\r\n1.  Using a Depth First Search to compute groups first.  Ties at this stage are broken by 2\r\n2.  We select children based on the maximum over all children of the number of total data elements depending on that child\r\n\r\nI'll think about how to clean up that definition in a bit and provide examples soon\r\n\r\ncc @eriknw @jcrist @cowlicks this came out of our blackboard conversations\r\n\r\n@ogrisel I believe that this will eventually cause the workflows we were running into to handle disk access much better."},"comment":{"url":"https://api.github.com/repos/ContinuumIO/dask/issues/comments/119754311","html_url":"https://github.com/ContinuumIO/dask/pull/403#issuecomment-119754311","issue_url":"https://api.github.com/repos/ContinuumIO/dask/issues/403","id":119754311,"user":{"login":"mrocklin","id":306380,"avatar_url":"https://avatars.githubusercontent.com/u/306380?v=3","gravatar_id":"","url":"https://api.github.com/users/mrocklin","html_url":"https://github.com/mrocklin","followers_url":"https://api.github.com/users/mrocklin/followers","following_url":"https://api.github.com/users/mrocklin/following{/other_user}","gists_url":"https://api.github.com/users/mrocklin/gists{/gist_id}","starred_url":"https://api.github.com/users/mrocklin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mrocklin/subscriptions","organizations_url":"https://api.github.com/users/mrocklin/orgs","repos_url":"https://api.github.com/users/mrocklin/repos","events_url":"https://api.github.com/users/mrocklin/events{/privacy}","received_events_url":"https://api.github.com/users/mrocklin/received_events","type":"User","site_admin":false},"created_at":"2015-07-08T22:59:55Z","updated_at":"2015-07-08T22:59:55Z","body":"Still failing hard on the array case."}}