28.11.2014 Views

Slides - Stanford PPL - Stanford University

Slides - Stanford PPL - Stanford University

Slides - Stanford PPL - Stanford University

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!