Slides - Stanford PPL - Stanford University
Slides - Stanford PPL - Stanford University
Slides - Stanford PPL - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Analytical Guarantees<br />
! Vantage can be completely characterized using analytical<br />
models<br />
F<br />
A<br />
E<br />
1<br />
,..., E<br />
R<br />
~ i.<br />
i.<br />
d.<br />
A = max{ E<br />
1<br />
,..., E<br />
U[0,1]<br />
R<br />
( x)<br />
= P(<br />
A " x)<br />
= x , x ![0,1<br />
]<br />
A = 1 mgd<br />
R ! m<br />
R<br />
}<br />
C " i k<br />
=<br />
"<br />
P<br />
C S<br />
k<br />
1<br />
R ! m<br />
# We can prove that strict guarantees are kept on partition<br />
sizes and interference independently of workload<br />
$ The paper has too much math to describe it here<br />
! We now focus on the intuition behind the math<br />
A<br />
???<br />
i<br />
P<br />
#" S<br />
i=<br />
0<br />
i<br />
k = 1<br />
!<br />
1<br />
A<br />
max<br />
1<br />
R<br />
P<br />
= 1<br />
i<br />
S<br />
k<br />
…<br />
12