Skip to content

Priority families#6

Draft
gjoseph92 wants to merge 3 commits into
queue-structural-coassignfrom
priority-families
Draft

Priority families#6
gjoseph92 wants to merge 3 commits into
queue-structural-coassignfrom
priority-families

Conversation

@gjoseph92

Copy link
Copy Markdown
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

github-actions Bot commented Oct 19, 2022

Copy link
Copy Markdown

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