Adaptive Optimization in the Jalape ˜No
Total Page:16
File Type:pdf, Size:1020Kb
Adaptive Optimization in the Jalapeno˜ JVM £ £ £ £ £ Matthew Arnold ¢¡ Stephen Fink David Grove Michael Hind Peter F. Sweeney £ IBM T.J. Watson Research Center Rutgers University ¤¦¥¨§ © ¦ ! " #$¥%'&)(*¥,+ .- !+ /, 102 3¨&4/,¥,+ 2(52¥,+ ,6( ABSTRACT /2*6'¥2)/ Q" 3¨058¨¦ !520¦,52¥,m58T" ¨/,033¨T:/ Q" 3 *1,0/2: 1,58*6 =?¨58Y0J© ^ ,Z¥2,5C#;¦"*58¨ @¨F,058¨¦ ¥X58*!© ¥25C58¨ :!¨5C=?0¥: 9 (*58( ) ¨ 9$"¢2#$¦ :0 /,;58(03< 10/2 ,¥>=?33¨ @"¦>"¢29 7 ¦ 6,+XG?,¥2C58(*0¦34 10/2 ,¥: */3(* X,023¨Ta=?2 I¥8(/ Z0'¥ #A :0¦ */,B58¦(*¦C¥2" ¨¥258¨/052,D 3 *>#$,,6-*0'/ 69E6,/,52,C¦"9 58CRU 1033¨5203 69E®'¯yst¦°vj0¦ *aRU3#9E±²Xs¨²,uvj¥2T6¥252 :¥,<0¥;=B¢33j0¥;0 58¨ @¨F,058¨¦ *¥,+HG? ¨¥!"*0¦"¢I"¥2¢ 52¥J58K0¦/ ¨52,/,58( L#C58 6( b-j# :/,¢ 5 0¦¦0)¥2T6¥252 :¥?s.²'³'u ²,° °m´vE+cOL¥2,/,¦ * 0¦3¨0"6N *IO4 0"58¨DP)"58¨ Q¨F,058¨¦ SRUT6¥252, D<0!¥2T6¥252, V52!¥8( "9 M M =?0¦;¦#j :;¥2¦" ¨¥258¨/,0'52,K58(03j :0'/ *¥4 :¦!-,T¦ * "W5X3¨,06 *¦9E,'Y58(*0¦3C :0'/ *Z52,/2 3¨'T[0¦ *[ *0¦-3¨ 58 ¨¥)¥8¨ @"3¨@¥258052,'T:- T\ T 0 Q¨/,0¦33¨TJ¥23¨,/,58 \01¥8(-¥2,5>#q033 ¦ *' \,¥20/2X D¦ 3 Q#$,U-0/2 69EU,/52,X"58¨ Q¨F,0'58¨ ¥,+ ¢^ ,/(*52,D :,586¥?#$¦?¦"*58¨ @¨F,058¨¦ cf05252, @"*58 :52;#$6/¢(¥?" 9 I,¥2/2-K58X¢^ 52¢ ¥8-3¨L¥2T6¥252, _0/2¨52/,58('4-*0'¥2,Y ] 58¨ Q¨F,0'58¨ I¢~W5?¦ \" ¦0 µ5?¥8"W52¥,+BRUT6¥252 :¥ X58 ¨¥?/,0'589 0C#$, ¢058¨¦ Z#>58 ,0 ¥@=`¨58a0¥2T /2¦ *¦(*¥C/,' : b( ¨/,058¨¦ c+ ,'T! /¢3(* DRU3#9E±³Js ³6t,v858@45R"'5 {Hs ³'°vE58*1B{ M6z \" ,¥2¢ 5C0¦ d¨ @"3¨, 1¢ 52058¨¦ [¦#;58! *¢0¦3e0/2¨52,/58( ] 0¦¦0 (¥2589$ 9EG?¨ :X/,' Q"3¨J|$'¢¥8¨ S³+ ¯6}\s °³¦v8 P¸s.²®vE M M M6¶e· 5805f¥8(" "¦52¥<0 0"58¨> b( 3¨589$3¨,3*¦"*58¨ Q¨F058¨ C-0¥2,;" (¢3¨T 0 Y58! ¨58¨0¦3:¥2520'I#;58 03¨0"WUN *LOe0¦"*58¨'LP)"*58¨ @¨F,09 M ¦ Y¥2520'58¨¥258¨/,03@¥20' Q"3 + D, Q" 2¨/,033gTY , : ¥258052I5805 ] 58¨ ¹RUT6¥252 µ ,¥2/¢2-,! k58¨¥?"0"¦+?R6 1;¥2,/, 698=B0';29 58 ¨¥;"¦©3 K52,/2 ¨h(!*0'¥b3¨¦=i¦¢2,0L0¦ *K/0 K¨ Q" ¦ 58(03f :0/2 *,¥e03¨¥2Q /¢3(;3¨ Q¨52,!#A :¥?¦#<¦ 3 b#A,,6-*0'/ 69 ¥2520¦58("10 ;¥252,0'T9E¥252052j"¢2#$¦ :0 /,', @=`¨58(5<58c",¥89 6,/,52,L"58¨ Q¨F,0'58¨ |$+ +Q 3 K ZR6¢3#9E±³m}¢c-(5; ! *'5 */,C¦#4¦ 3 !#$,U-0/2 69EU,/52,L"58¨ Q¨F,058¨¦ ¥,+KG?Q"0"¢ ,¢3¨¦"p¢ ¢0¦3; :,/20 ¨¥2 :¥!#$º0 0"58¨K¦ 3 ¹#A,,6-*0'/ 69 0¦3¨¥2C,¥2/2-,¥;0 X,¦03(052¥40 k 3 *:#$,U-0/2 69EU/,52,X 9 6,/,52,X¦"*58¨ Q¨F058¨ q+ 3 X"58¨ Q¨F,058¨¦ K-0¥2,D X¥2520'58¨¥258¨/,03B, ;¥20' Q"3 +>G? ¥2T6¥252 l¨¥j=?2¨5252¢ C/,' Q" 3¨,52¢3¨TQ 0¦¦0m0" "3¨T :58?¥2/¢2-, M O» 6( ;-¢1#?,¥20/2K"§¢,/52¥b0¦C¢^6" 3¨,L :¦\0'¦,¥89 52/ ¨h(,¥J 5X¦ 3¨TY52Z0" "3¨/058¨ n/,6 K0 o¥2520¦ * 0p39 ¥8¨@#$ :¥e#BT 0 @¨/\/ Q" 3¨058¨¦ os ³6¼6c± <²¦t6<²,³f®ft'´Uft¦® - 02¨¥,*-(5>03¨¥2C52:58Q58(03q :0/2 Q¨52¥2¢3#r+ ³® c³m´Uj²,± c³'±vE(¥8 *!2( 58¨ :: #$ :0'58¨ Z52!520¦3¨158*1¢^69 ,/¢(520- 3¨:52:¨52¥4/(2¢ 5e¢ :¢ 5,+e{X¥25e#B58*¥2Q¥2T6¥252, 1¥ 1. INTRODUCTION =?¢? 5<#( 33¨T\0¦(*52' :058¨/'0¦ *C¥24#$0¦¦#$,=Z#f58,¥2>52,/ ¨h(*,¥ G?>T 0 Q¨/4 058( 4¦#f58* 0¦04" ¦0 : Q Q3¨0¦ *¦(*0'Cst¦uv M 0'!0¦""0,L Y :0¦ *¥258,0' {X¥,+a4¦=?,'¢¦j58*,¥2D¥2T6¥89 M6z " ,¥2¢ 52¥c-W58158*<3¨0',¥25</ 033¨ *'40 ;58?,0'52,¥25c¦""W58( 9 52, :¥j*0¦; , :¦ *¥2580'52,!5805>¦ 3 b#A,,6-*0'/ 69E6,/,52,X¦"*589 ¨58TC#$> ¨ 9$"¢2#$¦ :0 /, 0¦¦0Q¨ Q" 3¨, :¢ 520'58¨ ¥,+ewc0¦ *¦(*0' M Q¨F,0'58¨ ¥;/,0 IT¨3¨J¥8( -*¥2520¦ 58¨03j"¢2#$¦ :0 /,;¨ Q" ', :¢ 52¥,+ #A,058( ,¥:¥8(/ S0¥: T 0 Q¨/I/¢3¨0¥2¥:3¨'06 *L0 dx*,/58¨ y" ¢9 5>¥2, :¥>/¢3¨,0 58*0'540Q m,T!/ Q"¦ * 5) I58b( "/,' Q *D58 '¢ 5;¥2580¨¦ 58#$=B0K0¦"" 3¨/,058¨¦ *¥C¦#?580'U¨58¨¦ *0¦3>¥252058¨/:/ Q9 =?0¦e#< ¨ 9$"¢2#$¦ :0 /,:58(03q :0/2 ,¥e=`33f-;¥2" ¨¥2589 " 3¨058¨¦ K0¦ *: 52¢2" 6/,,6( 03<¦"*58¨ @¨F,058¨¦ <+>O4¥j0b¥8(3¨5, 0¦¦0 M /,0'52,!0'0¦"*58¨': 3 *@#$,,6-*0'/ 69E6,/,52,I"58¨ Q¨F,0'58¨ ¥,+ 58(*0¦3?{X0'/ !| {I}?¨ Q"3¨ :¢ 52¥;0'b ',¥252,K¥8¨¦ #g9 z M6z ¨/0 5@¢~5; L ,3¨" *K T 0 Q¨/C/,' Q"3¨¥Q#$ 0¦¦0+1?¢9 M 03¨0¦"6N Yst6³¦v>¨¥:0¹¥2,0/2 {½- *L ,¢3¨¦",Y0'5:58* M M6z /0(¥2XT 0 Q¨/X/ Q" 3¨058¨¦ [6/,/(¥C6(2 L0" "3¨/,0'58¨ ¢^ ¢9 B{HGb+ + 052¥2¦ L¾>,¥2,0¦/ Z¿?¢ 52¦+QG? ¨¥b"0"W¢; 586U(/,,¥ M ] /(*58¨¦ cT 0 Q¨/@/,' Q"3¨¥4 ;(*¥25>/,0¦¢#( 33¨T\-03¨0 /,@"58¨ Q¨F,0¦9 58 03¨0"WUN *DO4 0"58¨1P)"*58¨ @¨F,058¨¦ ZRUT6¥252 !*0Q m,T!/ Q"¦9 M 58¨¦ [~,/,58¨'¢ *¥2¥J=?¨58/, Q" 3¨058¨¦ '¢2,0p52L :0^6¨ Q¨F ¢ 5:#e58 03¨0"WUN * {K+fÀÁ,¨¦(*¥:"0"¥!st6>²,°vB-2¨¢xT M M6z 52'5203f¥2T6¥252, i"¢2#$¦ :0 /,+j4¦=?¢¦ T *0' Q¨/;/, @"3¨¢¥e/,0 ,¥2/¢2-X58C0 0"58¨X"58¨ Q¨F,0'58¨ p¥2T6¥252, Â0'5Q0X¨¦L3¨,¢3$+ 0¦3¨¥2K¢^6" 3¨¨5:2( 58¨ :! #A :0'58¨ p52!"¢2#A ¦"*58¨ @¨F,058¨¦ *¥ G?¨¥j"*0¦"¢?" ,¥2¢ 52¥>58`© ¥25? ,¥2/¢2"58¨ I¦#c5840¦/ ¨52,/,58( 03 -W,T¦ *X58Q¥2/";¦#j0Q"( ¢3¨TX¥2520'58¨/;/, Q" 3¨058¨¦ L :6 ¢3$+ ,5203¨¥,¨ Q" 3¨, :¢ 520'58¨ fc0¦ *!"2#$ :0¦ */b,¥8( 3¨52¥,+ G?!©¥25C=?0¦'!#@58(03 :0/2 *,¥C"¦¨ , (*¥2589rA 9EG?¨ : M G?*; 10 I/,¦ 582-(58¨ ¥Q¦#j58¨¥?"0";0 | $Ge})/,' Q"3¨0'58¨ Z58054¢3¨,a a¥8¨ Q"3¨C¥2520'58¨/\¥2580'52,¨¥;52 M / 0 a¢^ 52¢ ¥8-3¨X0'0¦"*58¨'C"58¨ Q¨F,058¨¦ Y0¦/ ¨52,/,58( C58*0'5 2000 ACM à -58p¥8( " "52¥X/¢( 2¢ 5:3¨,0'U 9E, {Ä52,/2 *¦3¨T This copy is posted by permission of ACM and may not be redis- M6z tributed. The official citation of this work is Arnold, M., Fink, S., 0 X¢ 0- 3¨,¥),¥20/2! 52:¦ 3 b#A,,6-*0'/ 69E6,/,52,I" 9 Grove, D., Hind, M., and Sweeney, P.F. 2000. Adaptive Optimization 58¨ Q¨F,0'58¨ f in the Jalapeno˜ JVM. :cV*¦?Wbi<,,2,4KB$,¢¦ 58*j , : ¥258058¨¦ C# 3¨¦=?98¦'¢2*0@¥20 Q" 3 *;52/ ¨h(,¥ à j¢AW :r¡mr¢£Q£@ ¡¤j*¥¦$,£Q¦¤<¢ ¡§¢¦¡U,¦¤<¢ 1`¨6¨© 52LU2¨'K0 0"58¨K0¦ *Y¦ 3 K#$,,6-0/2 6986,/,52o¦"*589 ¬6¬, ¢6$*¦bªej*I« , Minneapolis, Minnesota, October 15–19, 2000. Q¨F,0'58¨ ¥, ¿`' Q" 3¨¢ ?T652,/6@?T652,¥ ¦{!33¨¥2/ 58*> , :¦ *¥2580'58¨ I#f0¦ !0'0¦"*58¨';"58¨ Q¨F,0'58¨ a¥2T6¥252, à 58*0'5?(*¥2,¥> ;(3¨58" 3¨C"58¨ Q¨F,0'58¨ K3¨,'¢3¨¥;52Q¨ Q" ¦;"¢29 ?0¥2¢3 t´¦°+¨²,° #$ 10 /,Q/ Q"0,I52Q(¥8 *X¦ 3¨TX0C¥8 3¨Q3¨¢3B#j¦"9 P)"*5>wc¢3q¯ ®+ ´´ 58¨ Q¨F,0'58¨ fc0¦ * P)"*5>wc¢3B² ³+ ¼± P)"*5>wc¢3Át tU+ ¯6´ 0 L ¨58¨034¨ @"3¨, 1¢ 52058¨¦ [0¦ *Z,¦03(058¨ p¦#;¦(:© ¥25 à 3 *C#$,,6-0/2 6986,/,52y"58¨ Q¨F,0'58¨ 3 I-*0'¥2, @3¨¦=`9E¦2*,0'!¥20' Q"3 : 0520 +<G?¨¥j"58¨ Q¨F,0'58¨ X¨ Q9 ¥ ¥ §!"£#%$'&()§*+(,#.-§*£/0#%- *+12 "¦',¥"¢2#A :0¦ */,4- TD²²¢¡i D0¦¢0'=?¨58\¨ @"¦9 346587:9;<$'=¥>?@ -2"A1$B;C'/¢D(* :¢ 52¥?0 \( "X52º´³£¡C+ ¢ ¢058¨¦ /, ¥2520 5,@58T"W4 9 6( 33$:0¦ *p/,¦" T G?? *¢^ 5<¥2/,58¨ C" ¨ ,¥?¥2' :?-*0'/ ¦( *C¦ C58* 0¦3¨0"6N M "¦"*0'058¨¦ 2¤ /,¦ *¥2520¦ 5Á#A3¨6 *;0¦ *@02¨58 :,58¨/e¥8¨ Q9 {K+<R6,/,58¨¦ Z³X,¥2/2-,¥:58C0/2¨52,/58(D#e58* 0¦3¨0"6N M6z M "3©/,058¨¦ 2¤ ( ,0'/ 0- 3¨>/,6j¢3¨ Q 058¨¦ ¤ 0 Q3¨ Q9 0'0¦"*58¨':"58¨ Q¨F,0'58¨ L¥2T6¥252 0 !¨¦3¨¦ 52¥b m,T:¨¥2¥8(*,¥;0¦ * *0'58¨ Z#?U( * 0 5: 6( 33¨/ ,/2 ¥,?/2*/ m/,0¥252¥,<0¦ * ,¥8¨¦ L/¢¨¥8¨ ¥,+CR6,/,58¨¦ K°C ,¥2/¢2-,¥@58Q,/,' Q"3¨0'58¨ L¨ Q9 020¦TC¥252;/2*,/2 ¥,+ " 3¨, : 52058¨ f+ RU,/58¨ ¼Q¥2/¢2-,¥;¦(e©¥25> 3 º#A,,6-*0'/ 69 6,/,52J¦"*58¨ Q¨F058¨ f<0'0¦"*58¨'Q 3 +;R6,/,58¨¦ KuQ" ,¥2¢ 52¥ 0¦(*' :¢ 52¥<3¨,¢3W¯;=`¨58º0 U¨58¨¦ *0¦3c3¨6/,0¦3" 9 ,© E ^6"¢2¨ :¢ 520¦3> 0520! , :¦ *¥2580'58 *X5805;¥20' Q" 3 *X¨¥4-58a0 58¨ Q¨F,058¨¦ *¥1¥8(*/2K0'¥;/, 1 : a¥8(-W¢^6"¥2¥8¨ Z¢3¨ Q9 ~,/,58¨'!0 X3¨=?9E¦¢2,0'd 1,/ 0 ¨¥2 ¸#$@62¨ J0'0¦"*58¨' *0'58¨ f0¦20¦T!-( * ¥@/ ,/2 K¢3¨ @ *0'58¨ f?0 X¢9 ¦"*58¨ @¨F,058¨¦ c+ZR6,/,58¨¦ Y´\" ,¥2¢ 52¥@0X6¨¥2/¢(*¥2¥8¨¦ p#e( 1¢^6"¢9 U( * 0 5C3¨0'y¢3¨ Q 058¨ f+i$5:03¨¥2a0 ¥: 3 ¨ * 2¨ */,¥,+ *0¦33¨T>R6,/,58¨¦ L®X6¨¥2/¢(*¥2¥2¥Q¢3¨052d=B2 I0 LR6,/¢9 -*0'¥2,; @¥2520'58¨/¢9E¥8¨F,?*¢( 2¨¥258¨/,¥, F?3¨-03 x=?9$ ¥2¢ *¥89 7 58¨¦ I±:~W¢¥4¦(e/,¦ */¢3(¥8¨ ¥,+ ¨58¨@/," TC0 X/,¦ *¥2520¦ 5`" "0'058¨¦ cf3¨¦-*0¦3<x*¦=?9 *¥2¢ ¥8¨58¨a,0'y0'¥2¥8¨ :¢ 5!3¨ Q *0'58¦ cbRU582 9 (~W¢@¥2T */2 ¨F,058g S"58¨ Q¨F,058¨¦ *¥,B0 K¥2/,0¦3¨0 2.