58
!"#$%&$&% (&) $*+,"*"&-&% #"./0" 1"2 2031#"0# 30 431 53 6""+ 73/0 .30"# 2/#7 830 513 #".3&)# (5 ( -*" 9:0$# ;0$"0< =:/3 >(&%< =(*/", >? @$&%

0’ 12’2031#0#’ 30’ 431’53’6+’73/0’.30#’2/#7’830’513’ #.3 ...parlab.eecs.berkeley.edu/sites/all/parlab/files/20090903...2009/09/03  · 0 0.5 1 1.5 2 2.5 3 google.com

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

  • !"#$%&$&%'(&)'$*+,"*"&-&%'#"./0"'

    1"2'2031#"0#'

    30'

    431'53'6""+'73/0'.30"#'2/#7'830'513'

    #".3&)#'(5'('-*"'

    9:0$#';0$"0(&%?'@$&%'

  • A3-B(-3&'

    •! C031#"0'*3#5'.3**3&,7'/#")'(++,$.(-3&'53)(7'

    •! C031#"0#'(0"'(&'(++,$.(-3&'+,(D30*'

    –! E*($,

  • X&(53*7'38'('2031#"0'(W(.6'

    •! V:(5'.3/,)'('2031#"0'(W(.6',336',$6"Y''

  • >:"'RZ'C031#"0'

    •! ;3(,I'2/$,)'('#"./0"'1"2'2031#"0'

    •! Z03B$)"'(&'(0.:$5".5/0"'830'#"./0"'1"2'2031#$&%'–!A($&5($&'#"./0$57'%/(0(&5""#'"B"&'1:"&'.3*+03*$#")'

    –! G&5"%0(5"'+,/%$&'+3,$.7'$&53'3B"0(,,'2031#"0'+3,$.7'

    •! U#"'R='5".:&$[/"#

  • ;(L",,"'

    •! ;3(,I'$*+03B")')$#+,(7'#"./0$57'

    •! A30"']&"^%0($&")'$#3,(-3&'

    –!E&(2,"#'&3B",')$#+,(7'#"./0$57'+3,$.$"#'

    •! >0()"'3_'.3*+(-2$,$57'830'#"./0$57'

  • RZP'

    •! 9/,*$&(-3&'38'0"."&5'1306'$&'#"./0"'2031#"0#'

    –!C(#")'3&'RZ'

    –!C30031#'$)"(#'803*'9:03*"'(&)';(L",,"'

    •! =/0+0$#$&%'+0",$*$&(07'+"0830*(&."'0"#/,5#'

    –!A3)$].(-3'830'#"./0$57'$*+03B")'+"0830*(&."'

  • R/5,$&"'

    •! RZ'2031#"0')"#$%&'–!U#$&%'830*(,'*"5:3)#'53'B"0$87'$&B(0$(&5#'

    –! Z"0830*(&."'

    •! RZP'(&)';(L",,"'–!!$#+,(7'#"./0$57'

    •! !"#$%&'()'*+,-&$

    •! R5:"0'0"#"(0.:'803*'*7'%03/+'

  • >:0"(5'A3)",'

    •! >:0"(5'*3)",I'5:"'(W(.6"0'$#'5(0%"-&%'5:"'

    2031#"0'(&)':(#'.3*+,"5"'.3&503,'3B"0'

    .3&5"&5'2"$&%'#"0B")'$&'5:"'1"2'+(%"'

  • RZ')"#$%&'

    •! !".3*+3#"'$&53'2031#"0'#/2#7#5"*#'–! V"2'+(%"'$(&."'

    8/05:"0')$B$)")'

    •! U#"'*"##(%"'+(##$&%'–! X,,'*"##(%"#'5:03/%:'

    2031#"0'6"0&",'

    •! !")$.(5")'#/2#7#5"*#'830'R='3+"0(-3'

    •! 43#5'R='#(&)23H$&%'

  • !"#$%&'"&(2,"#'#"./0$57'

    •! Z(0--3&$&%'(&)'.32($&")'.3**/&$.(-3&'"&(2,"'&"1'#"./0$57'*".:(&$#*#'–! 9,"(&'#"+(0(-3&'38'2031#"0'8/&.-3&(,$57'(&)'#"./0$57'

    •! Z3,$.7'–! E(#$"0'53'0"(#3&'(23/5'./00"&5'+3,$.$"#'

    –! `3B",'+3,$.$"#'$&.,/)$&%'830'+,/%$&'#"./0$57'

    •! N30*(,'*"5:3)#'

    •! N30"$.#'

  • U#"'38'830*(,'*"5:3)#'

    •! A3)",'/#$&%'A(/)"'

    •! XW(.6'*3)",")'27'#"&)$&%'(02$50(07'*"##(%"#'

    •! 9:".6'=RZ'+3,$.7'

    •! U\a'2(0'b'U\a',3()")'1$5:'.3*+03*$#"'–!A3)",'.:".6$&%'0"B"(,")'+(5:#'53'2()'#5(5"'

    –! XW(.6"0'.3/,)'#"&)'3/5'38'30)"0'*"##(%"#'

    •! U#"'53')0$B"')"B",3+*"&5'–! N$H'2/%#

  • G*+,"*"&5(-3&'

    •! U#"'@4>Aa'(#'0"&)"0$&%'"&%$&"''

    •! \:$&3'830'c(B(=.0$+5'

    •! U#"'c(B('1:"0"'$5'*(6"#'#""'

    –!9QQ'830'2031#"0'6"0&",

  • Z"0830*(&."'e.$0.('PddKf'

    •! a3()',(5"&.$"#')3'&35'$*+(.5'/#(2$,$57'

    d' Jdd' Oddd' OJdd' Pddd' PJdd' gddd'

    ,$B"?.3*'

    %33%,"?.3*'

    .0($%#,$#5?30%'

    .#?/$/.?")/'

    1$6$+")$(?30%'

    RZ'XB"0(%"'

    N$0"83H'XB"0(%"'

    a3()'-*"'$&'*$,,$#".3&)#'

  • >:"';(L",,"'V"2'C031#"0'

    4","&'c?'V(&%

  • R+"0(-&%'=7#5"*'

    ;(L",,"'(0.:$5".5/0"'

    •! Z"0^30$%$&'+03."##"#'–! =(&)23H")'

    •! ;(L",,"'#7#5"*'.(,,#'830'(.."##$&%'0"#3/0."#'–! :(&),")'27'2031#"0'6"0&",'

    •! C031#"0'$(&."'$#',$2.'830'1"2'–! ;(L",,"'#7#.(,,#'2/$,5^$&'

    –! 4>Aa'':(&),$&%'

    –! c='"H"./-3&'

    •! C031#"0'@"0&",'–! X.."##'53'#7#5"*'0"#3/0."#'

    –! E&830."#'(,,'#"./0$57'+3,$.7'

    C031#"0'6"0&",'

    C031#"0'

    G(&."'

    Z,/%$'

    G(&."'

    C031#"0'

    G(&."'

    Z,/%$'

    G(&."'

    *$.03#3T?.3*' /$/.?")/'

    =(&)23H")'R='+03."##"#'

    !$#+,(7' `"51306' =530(%"' GZ9'

    ;(L",,"'#7#.(,,#'

  • !$#+,(7'#"./0$57'$&';(L",,"'

    •! ;3(,I'Z03B$)"'#503&%'$#3,(-3&'2"51""&'0"&)"0")'.3&5"&5'

    •! 93*+3#"'.3&5"&5'803*'*(&7')$_"0"&5'#"0B$."#'#"./0",7'

    •! `35'(#'.,"(0')".$#$3'(#'50()$-3&(,'R=')$#+,(7'–! 903##'+0$&.$+(,'.3&5"&5'$&:"0"&5'$&'0"&)"0$&%'3&'1"2'

    •! !$i./,5'.(#"#'.(&'0($#"'+3,$.7'[/"#-3'–! N0(*"#'.(&'2"'50(+(0"&5'

    –! G*(%"#'/&)"0'5"H5'

    –! a(7"0#'$&'9=='

  • V:(5'$#')$#+,(7'$#3,(-3&Y'

  • •! :W+IMM111?j$.60?.3*M+:353#MPklSKKJlm`ddMPlPkllJKgPM'

  • X'1"2#$5"'803*'()32"n'

  • •! :W+IMM111?j$.60?.3*M+:353#MPklSKKJlm`ddMPlPkllJKgPM'

  • !","%(5"'3&."'+3,$.7'

    •! !","%(5"'3&."'+3,$.7'–!!","%(5"

  • !$#+,(7'$#3,(-3&'*".:(&$#*#'

    •! E&830."')$#+,(7'+3,$.7'$&'2031#"0'6"0&",'

    •! 903##^)3*($&'$80(*"#'(&)'+,/%$'$#3,(5")'

    –!\"&)"0")'$&'#"+(0(5"'+03."##"#''

    •! 2')*$%+%&'3$4,-5&+'$0($6708$9055$:&$%'+-;-+5$

    –!=$%&$].(&5'3B"0:"()'830'&7-*"#?.3*'

  • RZPI'*(6$&%'#"./0"'2031#"0#'

    *30"'+0(.-.(,'

    =:/3'>(&%

  • RZP'

    •! C(#")'3&'30$%$&(,'RZ'2031#"0'

    •! N03*'9:03*"I'.3*2$&"'c='(&)'4>Aa'0"&)?'–! 93&5"&5'#&$i&%'(,%30$5:*'803*'C(05:'!"#$%&'

    •! N03*';(L",,"I')$#+,(7'#"./0$57'*".:'(&)'+3,$.7'

  • RZP'$*+,"*"&5(-3&'

    •! G*+,"*"&5")'/#$&%'V"2@$5'(&)'r5'–! a$&/H'(&)'A(.'B"0#$3&

  • RZP'+"0830*(&."'

    •! Z"0830*(&."'"H+"0$*"&5#'

    –!Z(%"',3()',(5"&.7'-*"#

  • 0

    0.5

    1

    1.5

    2

    2.5

    3

    google.com cs.illinois.edu bing.com en.wikipedia.org sfbay.craigslist.org nytimes.com

    Tim

    e i

    n s

    econ

    ds

    OP2 no optimizations

    Arora

  • 'C031#"0'6"0&",'

    UG'+03."##'

    V"2'+(%"'

    $(&."'+03."##'

    e.#?/$/.?")/f'

    :W+IMM2"06","7?")/'

    /0,'b':W+IMM2"06","7?")/'

  • 'C031#"0'6"0&",'

    UG'+03."##'

    :W+IMM2"06","7?")/'

    V"2'+(%"'

    $(&."'+03."##'

    e2"06","7?")/f'

  • =$*+,"'3+-*$L(-3'

    •! Z0"^.0"(5"'1"2'+(%"'$(&."'+03."##"#'

    •! RB"0,(+'1$&)31'*%0'3+#'1'+(%"',3()$&%'

  • 0

    0.5

    1

    1.5

    2

    2.5

    3

    google.com cs.illinois.edu bing.com en.wikipedia.org sfbay.craigslist.org nytimes.com

    Tim

    e i

    n s

    econ

    ds

    OP2 no optimizations

    OP2 with process pre-creation

    OP2 with parallel win mgr operations

    Arora

  • X))$&%'+(0(,,",$#*'$&'RZP'X030('M'V"2@$5'

    U#"0'#+(."'

    @"0&",'#+(."'

    N"5.:'U\a'

    ="5/+':"()"0#'

    9:".6'830'.(.:"':$5'

    n'

    X#7&.'#7#.(,,'

    93&5'

    +03."##$&%'

  • X))$&%'+(0(,,",$#*'$&'RZP'RZP'V"2'Z(%"'G(&."'

    eV"2@$5f'

    U#"0'#+(."'

    @"0&",'#+(."'

    N"5.:'U\a'

    RZP'`"5'Z03."##'

    N"5.:'U\a'

    ="5/+':"()"0#'

    9:".6'830'.(.:"':$5'

    n'

    X#7&.'#7#.(,,'X#7&.'#7#.(,,'

    93&5'

    +03."##$&%'

  • 0

    0.5

    1

    1.5

    2

    2.5

    3

    google.com cs.illinois.edu bing.com en.wikipedia.org sfbay.craigslist.org nytimes.com

    Tim

    e i

    n s

    econ

    ds

    OP2 no optimizations

    OP2 with process pre-creation

    OP2 with parallel win mgr operations

    Arora

  • Z03."##'.(.:"'3+-*$L(-3&'

    •! V"2@$5'2/$,5'(##/*$&%'+03."##'0"/#"'

    –!9(.:"'1"2'32t".5'$&'*"*307'

    •! =5(0-&%'803*'('80"#:'#5(5"'8/&)(*"&5(,'53'RZ'

    –!="./0$57'+/0+3#"#'

    •! =3,/-3&I'.(.:"'3,)'1"2'+(%"'$(&."#'

    –!4$5#'3&,7'1:"&'1"'B$#$5'5:"'"H(.5'#(*"'U\a'

    –!A$&$*$L"'(*3/&5'38'#5(5"'5:(5'.3/,)'2"',"(6")'

  • 0

    0.5

    1

    1.5

    2

    2.5

    3

    google.com cs.illinois.edu bing.com en.wikipedia.org sfbay.craigslist.org nytimes.com

    Tim

    e i

    n s

    econ

    ds

    OP2 no optimizations

    OP2 with process pre-creation

    OP2 with parallel win mgr operations

    OP2 with process cache

    Arora

  • !$#+,(7'$#3,(-3&'*".:(&$#*#'

    •! 4(B"'('8/,,7'3+-*$L")'RZP'2031#"0'

    –!!"5"0*$&"'$8')$#+,(7'$#3,(-3&'.3/,)'2"'+0(.-.(,'

    •! Z/5'.03##'30$%$&'$80(*"#'$&'#"+(0(5"'+03."##"#'

    –!!3&"'830'#"./0$57'0"(#3

  • 0

    0.5

    1

    1.5

    2

    2.5

    3

    google.com cs.illinois.edu bing.com en.wikipedia.org sfbay.craigslist.org nytimes.com

    Tim

    e i

    n s

    econ

    ds

    OP2 no optimizations

    OP2 with process pre-creation

    OP2 with parallel win mgr operations

    OP2 with process cache

    OP2 with frame isolation

    Arora

  • d' d?dJ' d?O' d?OJ' d?P' d?PJ' d?g' d?gJ' d?k'

    RZ

  • a"##3',"(0&")'803*'RZP'"B(,'

    •! 9:(&%"#'830'#"./0$57'$*+03B")'+"0830*(&."'

    –!U#/(,,7'#:335'830'Oddu'3B"0:"()'30',"##'

    •! PJu')3&o5'"B"&':(B"'53'"H+,($&'

    •! 4/%"'3++305/&$-"#'830'+"0830*(&."'%($'

    –!Z"0830*(&."'3+-*$L(-3'830'(0.:$5".5/0"'

    –!X..$)"&5(,,7'$*+03B")'+"0830*(&."'

  • \",(5")'V306'

    •! `"1'(0.:$5".5/0"#'–! U#$&%'hAA#I'>(:3*('vR(6,(&)'wdSx'

    –! N$,"'#7#5"*'83./#")I''()%*)+,#$#-!.(/!#0!1#1/20-!/'vN\EE`Gy'wdOx'

    –! Z03."##'2(#")I'3/.4)"!."(/$%#5/)+.)5%!-#62/#-$6!#0!1#5/2,/$7-'v4R>`E>='odKx#

    •! ="./0$&%'"H$#-&%'(++,$.(-3'(&)'&"1'(2#50(.-3'–! c(B(#.0$+5I'C031#"0#:$",)

  • 93&.,/#$3'

    •! >0"(5'2031#"0',$6"'(&'R=

  • r/"#-3Y'

    •! e`35"I'5:$#'$#'&35'5:"'"&)'38'*7'5(,6'7"5f'

  • U&50/#5")'.3*+/-&%'2(#"I'

    )"8"&)$&%'(%($'*(,$.$3/#'

    :(0)1(0"'

    A(W'4$.6#

  • C/$,)$&%'#"./0"'#7#5"*#'

    •! V"'*(6"'(##/*+-3'1:"&')"#$%&$&%'#"./0"'

    #7#5"*#'

    •! C0"(6'#"./0"'#7#5"*

  • A(,$.$3/#':(0)1(0"'

    •! G#'$5'+3##$2,"'53'*3)$87')"#$%&'38'+03."##30#Y'

    •! G*+,"*"&-&%':(0)1(0"'$#')$i./,5'

    •! G*+,"*"&-&%'4V^2(#")'(W(.6#'$#'"(#7F'

    –! =*(,,':(0)1(0"',"B",'622"42%*-#

    –! EH"./5"':$%:^,"B",':$%:^B(,/"'(W(.6#'VG>4RU>'"H+,3$-&%'(&7'#3T1(0"'2/%#'

  • !"8""#'

    •! C(#")'3&'$$%:5#'803*'8335:3,)')"B",?'

    •! X&(,7L"'.$0./$5'(5')"#$%&'-*"'

    •! 4$%:,$%:5'+35"&-(,,7'*(,$.$3/#'.$0./$5#'

    •! 43+"'53':(B"'0"#/,5#'#33&'

  • !"5"0*$&$#-.'0"+,(7'

    •! \".30)'"H"./-3&

  • !$%%$&%'830'!(5('

    =50/.5/0"#'

    X&5:3&7'93LL$"

  • !(5('=50/.5/0"'2(#")'X&-B$0/#'

    •! !"5".5'+03%0(*#'2(#")'3&'5:"$0')(5('#50/.5#'

    •! 93&B"05'#""*$&%,7'0(&)3*'275"#'38'+03%0(*'*"*307'$&53')(5('#50/.5/0"#'(/53*(-.(,,7'

    –!A(06'"(.:'130)'(#'(&'$&5

  • R5:"0'+03t".5#'

    •! X/53*(-.'8(/,5'0".3B"07'

    –!Z(+"0'$&'X=ZaR='wdl'

    –! c3$&5'1306'1$5:'X&)0"1'a"&:(05:'(&)'h$60(*'

    X)B"'

    •! A30"'#"./0"'1"2'2031#"0'1306'

  • r/"#-3Y'

    •! e`35"I'5:$#'08'5:"'"&)'38'5:"'5(,6f'

  • \"+,$.(5"'+30-3'38'5:"'R='

    •! EH50(.5#'+(05#'38'R='&"")")'830'1"2'.,$"&5'#".'

    –!9/#53*',(2",$&%'(&)'(.."##'.3&503,'#7#5"*'

    –!\Z9'M'*"##(%"'+(##$&%',(7"0'

    –!V$&)31'*(&(%"0'e,$*$5")'"H5"&5f'

    JSMOk'

  • X##/*+-3'(23/5'R='

    •! Z03."##^,"B",'$#3,(-3&'

    –!A"*307'+035".-3&'

    –!1",,^6&31&'GZ9'*".:(&$#*#'

    •! =7#5"*^,"B",'#(&)23H$&%'

    –! G#3,(5"'+03."##"#'803*'#7#5"*'0"#3/0."#'

    –!\"#50$.5'#7#5"*'.(,,'.(+(2$,$-"#'

    •! \"#3/0."'*(&(%"*"&5'

    –!90"(5"'+03."##"#

  • !$_"0"&."#'2"51""&'RZ