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

scx_layered: Add random layer growth algo #651

Merged
merged 1 commit into from
Sep 12, 2024

Conversation

hodgesds
Copy link
Contributor

Add a random layer growth algo.

output of using a config with all random growth algos:

12:35:34 [DEBUG] layer: random algo: Random core order: [29, 4, 23, 20, 35, 7, 22, 10, 2, 24, 39, 1, 32, 3, 16, 15, 11, 5, 14, 19, 8, 28, 25, 6, 37, 0, 13, 31, 33, 17, 38, 26, 36, 12, 34, 30, 9, 27, 18, 21]
12:35:34 [DEBUG] layer: hodgesd algo: Random core order: [13, 35, 29, 28, 0, 33, 16, 8, 3, 38, 18, 26, 14, 25, 20, 36, 9, 22, 39, 5, 23, 30, 2, 24, 1, 21, 19, 12, 4, 32, 11, 10, 27, 6, 17, 15, 31, 7, 37, 34]
12:35:34 [DEBUG] layer: stress-ng algo: Random core order: [25, 21, 34, 2, 38, 20, 10, 32, 30, 15, 3, 36, 29, 8, 9, 27, 18, 4, 5, 13, 35, 33, 7, 28, 12, 14, 6, 37, 11, 22, 31, 19, 23, 17, 24, 0, 26, 39, 16, 1]
12:35:34 [DEBUG] layer: normal algo: Random core order: [22, 3, 8, 11, 9, 13, 25, 36, 14, 12, 28, 17, 27, 37, 29, 21, 6, 15, 31, 4, 1, 34, 35, 38, 39, 26, 19, 5, 2, 0, 10, 7, 16, 18, 20, 23, 33, 24, 30, 32]

Add a random layer growth algo.

Signed-off-by: Daniel Hodges <[email protected]>
Copy link
Contributor

@JakeHillion JakeHillion left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is great, it'll be really nice to have a determinstic and very naïve point of comparison for "better" growth algorithms!

I think there's a discussion to be had about making this the default, but seems reasonable not to do it yet.

@hodgesds hodgesds merged commit e9a7d5c into sched-ext:main Sep 12, 2024
1 of 2 checks passed
@hodgesds hodgesds deleted the layered-random branch September 12, 2024 12:56
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.

2 participants