From https://slurm.schedmd.com/fair_tree.html:
The basic idea is to set rank equal to the count of user associations
then start at root:
* Calculate Level Fairshare for the subtree's children
* Sort children of the subtree
* Visit the children in descending order:
- If user, assign a final fairshare factor similar to (rank-- /
user_assoc_count)
- If account, descend to account
On 12/2/20 10:34 AM, Erik Bryer wrote:
I'm not talking about the Level Fair Share. That's easy to compute.
I'm talking about Fair Share -- what sshare prints out on the
rightmost side.
------------------------------------------------------------------------
*From:* slurm-users <slurm-users-boun...@lists.schedmd.com> on behalf
of Ryan Cox <ryan_...@byu.edu>
*Sent:* Wednesday, December 2, 2020 10:31 AM
*To:* Slurm User Community List <slurm-users@lists.schedmd.com>;
Micheal Krombopulous <michealkrombopul...@outlook.com>
*Subject:* Re: [slurm-users] FairShare
It's really similar to a binary search tree. Within each account, it
is Shares / Usage to calculate the Level FS. See
https://slurm.schedmd.com/SUG14/fair_tree.pdf
<https://slurm.schedmd.com/SUG14/fair_tree.pdf> has more details,
starting at page 34 or so. It even has an "animation".
Ryan
On 12/2/20 10:22 AM, Micheal Krombopulous wrote:
I've read the manual and I re-read the other link. What they boil
down to is Fair Share is calculated based on a recondite "rooted
plane tree", which I do not have the background in discrete math to
understand.
I'm hoping someone can explain it so my little kernel can understand.
------------------------------------------------------------------------
*From:* slurm-users <slurm-users-boun...@lists.schedmd.com>
<mailto:slurm-users-boun...@lists.schedmd.com> on behalf of Micheal
Krombopulous <michealkrombopul...@outlook.com>
<mailto:michealkrombopul...@outlook.com>
*Sent:* Wednesday, December 2, 2020 9:32 AM
*To:* slurm-users@lists.schedmd.com
<mailto:slurm-users@lists.schedmd.com>
<slurm-users@lists.schedmd.com> <mailto:slurm-users@lists.schedmd.com>
*Subject:* [slurm-users] FairShare
Can someone tell me how to calculate fairshare (under fairtree)? I
can't figure it out. I would have thought it would be the same score
for all users in an account. E.g., here is one of my accounts:
Account User RawShares NormShares RawUsage NormUsage
EffectvUsage LevelFS FairShare
-------------------- ---------- ---------- ----------- -----------
----------- ------------- ---------- ----------
root 0.000000 611349 1.000000
root root 1 0.076923 0
0.000000 0.000000 inf 1.000000
sray 1 0.076923
30921 0.505582 0.505582 0.152147
sray phedge 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray raab 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray benequist 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray bosch 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray rjenkins 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray esmith 1 0.050000 0
0.000000 0.000000 1.7226e+07 0.054545
sray gheinz 1 0.050000 0
0.000000 0.000000 1.9074e+14 0.072727
sray jfitz 1 0.050000 0
0.000000 0.000000 8.0640e+20 0.081818
sray ajoel 1 0.050000 42449
0.069465 0.137396 0.363913 0.018182
sray jmay 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray aferrier 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray bdehaven 1 0.050000 225002
0.367771 0.727420 0.068736 0.009091
sray msmythe 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray gfink 1 0.050000 0
0.000000 0.000000 2.0343e+05 0.045455
sray ahantau 1 0.050000 31
0.000051 0.000102 491.737549 0.036364
sray hmiller 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray ttinker 1 0.050000 0
0.000000 0.000000 1.4798e+13 0.063636
sray wcooper 1 0.050000 0
0.000000 0.000000 inf 0.181818
sray xtsao 1 0.050000 41734
0.068296 0.135083 0.370143 0.027273
sray xping 1 0.050000 0
0.000000 0.000000 1.9833e+24 0.090909