Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Priority families #6

Draft
wants to merge 3 commits into
base: queue-structural-coassign
Choose a base branch
from
Draft

Conversation

gjoseph92
Copy link
Owner

My initial approach implementing the ideas from dask#7141. Just the core co-grouping algorithm, not actually used for scheduling at all yet.

I branched this off of dask#7076, since it might ultimately make some of the scheduling part easier, but it's not actually used here.

Haven't looked at dask#7141 much at all. Also not sure I implemented the algorithm correctly.

  • This should be worst-case linear time
  • Widely-shared deps or reductions mess up groups. See test_family_two_step_reduction_linear_chains.

problems:
1. widely-shared root tasks traverse up to the first dependent and join their family
2. wide fan-in tasks pull everything into their family
not actually using them for anything yet, but this is how it might work
@github-actions
Copy link

github-actions bot commented Oct 19, 2022

Unit Test Results

See test report for an extended history of previous test failures. This is useful for diagnosing flaky tests.

       15 files  ±       0         15 suites  ±0   7h 33m 48s ⏱️ + 50m 1s
  3 126 tests  -        1    2 928 ✔️  -    113    88 💤 +  4  110 +108 
20 992 runs   - 2 156  19 395 ✔️  - 2 846  888 💤  - 16  709 +706 

For more details on these failures, see this check.

Results for commit ad83de3. ± Comparison against base commit 3a0329e.

♻️ This comment has been updated with latest results.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant