<html>
<head>
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
</head>
<body>
From <a class="moz-txt-link-freetext" href="https://slurm.schedmd.com/fair_tree.html">https://slurm.schedmd.com/fair_tree.html</a>:<br>
The basic idea is to set rank equal to the count of user
associations then start at root:<br>
* Calculate Level Fairshare for the subtree's children<br>
* Sort children of the subtree<br>
* Visit the children in descending order:<br>
- If user, assign a final fairshare factor similar to (rank--
/ user_assoc_count)<br>
- If account, descend to account<br>
<br>
<br>
<div class="moz-cite-prefix">On 12/2/20 10:34 AM, Erik Bryer wrote:<br>
</div>
<blockquote type="cite"
cite="mid:MW3PR16MB365934A99E2B7990A94CAD49C8F30@MW3PR16MB3659.namprd16.prod.outlook.com">
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;}</style>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif;
font-size: 12pt; color: rgb(0, 0, 0);">
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.</div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font style="font-size:11pt"
face="Calibri, sans-serif" color="#000000"><b>From:</b>
slurm-users <a class="moz-txt-link-rfc2396E" href="mailto:slurm-users-bounces@lists.schedmd.com"><slurm-users-bounces@lists.schedmd.com></a> on
behalf of Ryan Cox <a class="moz-txt-link-rfc2396E" href="mailto:ryan_cox@byu.edu"><ryan_cox@byu.edu></a><br>
<b>Sent:</b> Wednesday, December 2, 2020 10:31 AM<br>
<b>To:</b> Slurm User Community List
<a class="moz-txt-link-rfc2396E" href="mailto:slurm-users@lists.schedmd.com"><slurm-users@lists.schedmd.com></a>; Micheal Krombopulous
<a class="moz-txt-link-rfc2396E" href="mailto:MichealKrombopulous@outlook.com"><MichealKrombopulous@outlook.com></a><br>
<b>Subject:</b> Re: [slurm-users] FairShare</font>
<div> </div>
</div>
<div>It's really similar to a binary search tree. Within each
account, it is Shares / Usage to calculate the Level FS. See
<a class="x_moz-txt-link-freetext"
href="https://slurm.schedmd.com/SUG14/fair_tree.pdf"
moz-do-not-send="true">
https://slurm.schedmd.com/SUG14/fair_tree.pdf</a> has more
details, starting at page 34 or so. It even has an "animation".<br>
<br>
Ryan<br>
<br>
<div class="x_moz-cite-prefix">On 12/2/20 10:22 AM, Micheal
Krombopulous wrote:<br>
</div>
<blockquote type="cite">
<style type="text/css" style="display:none">
<!--
p
{margin-top:0;
margin-bottom:0}</style>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif;
font-size:12pt; color:rgb(0,0,0)">
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.</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif;
font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif;
font-size:12pt; color:rgb(0,0,0)">
I'm hoping someone can explain it so my little kernel can
understand.<br>
</div>
<hr tabindex="-1" style="display:inline-block; width:98%">
<div id="x_divRplyFwdMsg" dir="ltr"><font
style="font-size:11pt" face="Calibri, sans-serif"
color="#000000"><b>From:</b> slurm-users
<a class="x_moz-txt-link-rfc2396E"
href="mailto:slurm-users-bounces@lists.schedmd.com"
moz-do-not-send="true">
<slurm-users-bounces@lists.schedmd.com></a> on
behalf of Micheal Krombopulous <a
class="x_moz-txt-link-rfc2396E"
href="mailto:MichealKrombopulous@outlook.com"
moz-do-not-send="true">
<MichealKrombopulous@outlook.com></a><br>
<b>Sent:</b> Wednesday, December 2, 2020 9:32 AM<br>
<b>To:</b> <a class="x_moz-txt-link-abbreviated"
href="mailto:slurm-users@lists.schedmd.com"
moz-do-not-send="true">
slurm-users@lists.schedmd.com</a> <a
class="x_moz-txt-link-rfc2396E"
href="mailto:slurm-users@lists.schedmd.com"
moz-do-not-send="true">
<slurm-users@lists.schedmd.com></a><br>
<b>Subject:</b> [slurm-users] FairShare</font>
<div> </div>
</div>
<div class="x_BodyFragment"><font size="2"><span
style="font-size:11pt">
<div class="x_PlainText">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:<br>
<br>
Account User RawShares NormShares RawUsage
NormUsage EffectvUsage LevelFS FairShare<br>
-------------------- ---------- ---------- -----------
----------- ----------- ------------- ----------
----------<br>
root
0.000000 611349 1.000000<br>
root root 1
0.076923 0 0.000000 0.000000
inf 1.000000<br>
sray 1
0.076923 30921 0.505582 0.505582 0.152147<br>
sray phedge 1 0.050000
0 0.000000 0.000000 inf
0.181818<br>
sray raab 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray benequist 1 0.050000
0 0.000000 0.000000 inf
0.181818<br>
sray bosch 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray rjenkins 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray esmith 1
0.050000 0 0.000000 0.000000
1.7226e+07 0.054545<br>
sray gheinz 1
0.050000 0 0.000000 0.000000
1.9074e+14 0.072727<br>
sray jfitz 1
0.050000 0 0.000000 0.000000
8.0640e+20 0.081818<br>
sray ajoel 1
0.050000 42449 0.069465 0.137396
0.363913 0.018182<br>
sray jmay 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray aferrier 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray bdehaven 1 0.050000
225002 0.367771 0.727420 0.068736
0.009091<br>
sray msmythe 1 0.050000
0 0.000000 0.000000 inf
0.181818<br>
sray gfink 1
0.050000 0 0.000000 0.000000
2.0343e+05 0.045455<br>
sray ahantau 1 0.050000
31 0.000051 0.000102 491.737549
0.036364<br>
sray hmiller 1
0.050000 0 0.000000 0.000000
inf 0.181818<br>
sray ttinker 1
0.050000 0 0.000000 0.000000
1.4798e+13 0.063636<br>
sray wcooper 1 0.050000
0 0.000000 0.000000 inf
0.181818<br>
sray xtsao 1
0.050000 41734 0.068296 0.135083
0.370143 0.027273<br>
sray xping 1
0.050000 0 0.000000 0.000000
1.9833e+24 0.090909<br>
<br>
<br>
</div>
</span></font></div>
</blockquote>
<br>
</div>
</blockquote>
<br>
</body>
</html>