(untitled)

Bản ghi

1 ò W " $ ( *. 0 3 ( : < >? A B C 6 E G H J K M O E 6 Q > R S T 6? 6 Q W Y 6 T > \ A 6 _ S < _ G ` 6 b S d 6 K S G d > W g G Q i S d T 6 K G : < > W > \ g < Q G n > d? G K M W > p d 6 Q 8 E > s u S T K M x ` z p u { z } W > C > \ i S d K s A S Q K b M \ G 6 d W < > Q > \ d S? C ƒ ˆ Š Š Œ C > \ i S d K u R p d 6 Q 8 > š œ š Ÿ š Ÿ ª «± ³ µ µ º ¼ ½ ¾ Á Â Ä ¾ Â Ç É ½ ¼ Ä ¾ º Ê ¼ ¼ Ä Ê Ä ½ ¼ Ä Ì µ Á  º  ¼ Ì Ê µ Ä É ¾ ¼ Á µ ¾  ¼ É º Î Ï Ä ¾ Ð Ñ º º Ò ¾ Ð º Ñ µ Á Ó Ô µ Ó Ê Ä ¼ É º Ñ ¼ ¾ º ¼ ½ Á ¾ Ä º ¾ Á Ó ½ Ô Á  ¾ ¼ Á µ Ñ ¾ º ¾ ¼ µ º Ñ Õ Ì Ö Ê Ñ Ì Á ¾ º  Á ¾  µ Ê Ê Ñ Â µ ¾ ¼ Á º ¼ Á µ Ù É Ñ Õ É º ¾ Ä Ú Ô ¾ É µ Ä Â Ð ¾  ¾ Ô Ä Û Î Î Ó Ä É Þ Î ß Ð Â ¼ Á ¾ â ¾ ¼ ½ ¾ Ð º Ê µ Ê Ä º ¾ Ð µ ¾ ¼ ½ ¾ Ä µ ¾ µ Ñ Ó ¼ Ä ¾ Ð Ì º Î ä Á ¼ Ä É Ä ¾ ¼ Á Â Ä µ º ¾ Ð å  Á Â Õ ¼ ½ ¾ Ð Â ¼ É Ò Ù º Ô Ó Ó º ¾ ¾ ¼ Ô º µ º Ê Ö Â µ Ñ Â Ñ µ º º ¼ ½ µ Ñ Ó ¼ Ä ¾ Ð Ì º  µ Ñ Ñ É ç ä ç è º Û ç º Õ Á Â Ð Ä ¼ Á ¼ Ô º ä ¾ Ä µ ¾ ¼ Á º Ò ç º Õ Á Â Ð Ä ¼ Á ¼ Ô º è ¼ Ì Ê Ô ¾ µ ¾ ¼ Á º Þ Î ß Ð º Ê µ Ê Ä Ê Ä º Á ¾ º Á Ù Ä º Ô Ñ ¾ º ¼ Á ¼ Ô Ä Ù ¼ Ä ë º ¾ ¼  ¼ Ì Ú Á µ µ µ Á É µ º Õ Á Â Ð Ä ¼ Á º Ì Ù ¾ Ð Á µ Ê Ä ¼ Ó Ä µ Ì Ì Á Ó í â Â Ô ¾ ¼ Á Á Ö Ä ¼ Á Ì Á ¾  µ Ñ Ñ É ç è î Î Ï Ù ½ Ô Á  ¾ ¼ Á µ Ñ ¾ º Ð µ Ú Á µ É É É µ Á É Á ¾ Ä º ¾ Á Ó Â ¼ Ì Ê µ Ä º ¼ Á º Ù ¾ Ð è í ï ð ä µ Á É ¼ Á ¾ Ð Ì Ê µ  ¾ ¼ ½ ¼ Ä Ñ µ Ê ¾  РÁ ñ Ô º µ Ä Ó Á Î ó ô õ ö ³ ø õ ô ù ú û û û û û û û ú û û û û ú! û û û û û û! û û * + û û û û ú ú û û / ú û û û û û 2 3 û û 3 û! û û û û û! û û û * ; û û ú > û û ú û?!? û ú û û B û û û û û û * H û J û K L M M N û 2 û ú û ú û û S û û û û û! û û û û û...w ú û û [! * \ > û ] ^ _ ù L a N û û ú û û! / ú ú û û û û û û û * d û ú û û û û û ú û ú û û û 2 û û û û 3 û ú ú û û û 2 3 * f û û û û û 3 û g \ ^ û û û ú û S * û *! û û * H û J û û ú û ú û û û g \ ^ û û ú ú û û ú û û? ú? * k û û û ú û û 2 û û ú û û 2 û û û û [ û ú û / ú û û û û û ú û û û û ú û û 2 ú û û û û û 2 û û! ú û û û û û û û * ù ú û 3 û û ú ú û û * t û û û ú û ú û û û û * ^ 2 û û v û û û û û û * x ú û 2 û 2 û! û 3 û g \ v L y N v g \ ^ L M y N û v g \ ^ û * z ú û > û û û û > û 3 û \ + û L { N 2 ú ú û û û û û û û [ û û û û û û * g û 2 ú û ú û û ú û û B û û 2 ú ú B û û û 3 û 2 û û û û ú ú û û û 2 3 * ^ ú û û 3 û f ~ + \ + k L N \ û L N û û û ú û û û û 2 û û ú û û * û û û ú ú û 2! û [ ú û /06/$ IEEE

2 êë ðñ ðñ ôõ õô ˆ Š Œ Ž ˆ ˆ ˆ Œ Š Œ Š ˆ Š Œ Š Š š ˆ Œ œ ž Ÿ ª «ª ± ± ª ² Š ³ ˆ ˆ Œ ˆ Š º ˆ» Š ˆ ˆ Š š ˆ ˆ» Œ ˆ Œ ½ Š š ˆ Œ Š ˆ Š ˆ ¾ Š ˆ Š Š ˆ ˆ ˆ Š Š ˆ ˆ Š Œ ˆ Œ ˆ Œ ˆ ˆ ˆ ½ ˆ À ˆ» ˆ ˆ ˆ ˆ ½ ˆ Á ˆ Š ˆ Š Œ ˆ ¾ Š Œ ˆ ˆ Œ Š š ˆ» ˆ ˆ Š Œ ½ Š Š ˆ Š ˆ Ä ˆ Š Å Æ Ç È Š Œ ˆ Š Š ˆ ˆ Ä Š ˆ š ˆ Œ ˆ ˆ É È É Ê Š» ˆ ˆ Œ ˆ ˆ ˆ Œ Ë Ì Ÿ Î Ï ± Ñ ª Ò Ó Ï ± «ª ² Š Š Ô ˆ Á ˆ ˆ Š ˆ Õ É Ê Ö Š ˆ ˆ ˆ Œ ˆ š ˆ Å Ç Å Ø Ç Œ Ä ˆ ˆ š ˆ ˆ Œ Œ ˆ Œ Ž ˆ ˆ Œ ˆ ˆ» ˆ Á ˆ Š ˆ š ˆ Œ Š ˆ ˆ Ù Š š ½ ˆ ˆ Š Œ Œ ˆ Œ ˆ Ú ˆ ˆ Ä ˆ Š ½ ˆ Œ Œ È ˆ Š» ˆ Š ˆ ˆ ˆ ˆ» ˆ Š Ä Õ É Ê Ö Œ ˆ Š ˆ Š ˆ š ˆ Œ Œ ˆ ½ Œ Ü Š š ˆ È ˆ Ø» ˆ Œ Š ˆ Š Œ ˆ Á Õ É Ê Ö È ˆ» ˆ ˆ ˆ Š ˆ» Ä ˆ ˆ» Ä ˆ Œ ˆ Š ¾ ˆ ½ Ý Š ˆ ˆ ˆ ˆ» Œ ˆ Á ˆ Š ˆ ½ Š ˆ Þ ß à á â ã å æ ç è æ 2.1 Benefits of asynchronism on the grid ³ Š º ˆ ˆ Œ Ä Š Š ˆ Š Œ Š ˆ ˆ ˆ Œ Å Æ Ç» ˆ Œ Š ˆ ˆ Œ Š ˆ Š ˆ Œ ˆ ˆ ˆ Š Œ Š ˆ ˆ Š Š Œ ˆ ˆ Œ š Š ˆ Š Ä Š ˆ ˆ ˆ Š ˆ ˆ Š Œ È ˆ Š ½ ˆ ˆ Œ Š ˆ ˆ ˆ Š ˆ ˆ š Ü ˆ Š Ä Š ˆ ˆ ˆ Š Ä Š ˆ Š š ˆ» ˆ ˆ ˆ ½ Š ˆ Á ˆ ˆ ˆ êêê êêê ëëë ëëë ëêêë êëëê ðñ ð ð ð ñ ñ ð ð ð ñ ñ ñ A ñ ðñ ììì ììì ììì ììì ììì ììì ííí ííí ííí ííí ííí ííí îî îî îî îî îî îî ìííì ïïï ïïï ïïï ïïï ïïï ïïï B ïï 0 time ôõ ô ô ô ô ô ô õ õ õ õ õ õ ôõ òòòóó òòò òòò òòò òòò òòò ó óó ó óó ó óó ó óó ó óó ó òóòó Figure 1. Synchronous iterations É» ¾ Š ˆ Æ ˆ ˆ Œ Œ Š ˆ ˆ ˆ Œ ˆ ˆ Œ ˆ ˆ Œ Ÿ Œ ˆ Œ Š Š» ² ˆ ˆ Œ Ä ˆ ˆ Š Ÿ ˆ Œ š Á ˆ ² Œ Š ˆ Š ˆ ˆ ˆ š ˆ Š ˆ ˆ ˆ Ÿ Š Š» ² ø ù ú û ø ½ ˆ ˆ Á ˆ Š ³ ˆ Ä Œ ˆ ˆ Ÿ» ˆ š Á ˆ ² ˆ ˆ» ˆ ˆ ˆ Š ˆ ˆ ˆ Š ˆ ˆ Œ» Œ ˆ Œ Š š ˆ Œ ˆ Š È ˆ Š ˆ A B 0 time Figure 2. Asynchronous iterations É» ¾ Š ˆ Ø Š ˆ Á ˆ Š ˆ ˆ ˆ ˆ Œ ˆ ˆ š ½ š Œ ˆ Š ˆ ˆ Œ ˆ ˆ Ö š ˆ ˆ» ˆ Š» Œ Œ Ä ˆ ˆ Ÿ Œ ˆ ˆ Œ ˆ ˆ Œ ˆ Š ˆ ˆ ˆ ² ˆ š ˆ ˆ Š ˆ ˆ ˆ Œ š ˆ ˆ ˆ Š ˆ Š ˆ Œ ˆ Œ ˆ ˆ Á ˆ» ˆ Š ˆ ˆ À ˆ» ˆ ˆ ˆ Š ˆ ˆ š ˆ ˆ Š ˆ Œ š ˆ ˆ ˆ Š ½ ˆ Š ˆ ˆ ˆ Š Ä ¾ Š ˆ ˆ ˆ Š ˆ Š ˆ Š ˆ Ù ˆ Œ Ä Š Š ˆ Ä ˆ Ù Š š ˆ ˆ Œ ˆ Š š ˆ Œ š ˆ Š ˆ À ½ Š ˆ Š ˆ Œ ˆ º ˆ Œ š Š Œ Ü ˆ Š ˆ ˆ Œ Œ Š ˆ º ˆ Œ š ˆ Ù ˆ Œ Ü ˆ Š ˆ ˆ ˆ Œ Ÿ ˆ Å Ç ² ˆ Š ˆ Œ Š ˆ ˆ ˆ š ˆ Š Ä ˆ Š Š ˆ ˆ Š ˆ ˆ ˆ Ä Š ˆ ˆ ˆ ˆ Š ˆ ˆ Š ˆ š» ˆ Œ Š ˆ ˆ ˆ Œ ¾ Š ˆ Ø A ˆ ˆ Š» ˆ Ä ˆ Š B Š ˆ Š Ø Œ B Š ˆ ˆ ˆ» Œ ˆ ˆ Œ ˆ ˆ ˆ ˆ Ä Š A Ê ˆ Š ˆ ˆ š ˆ ˆ ˆ Š ˆ Œ Ä ˆ ˆ Œ ˆ ˆ Ÿ Š Š» ² ˆ Œ š B Œ ˆ Ù Š Ÿ Œ ˆ Œ Š Š» ² Œ Š ˆ Š ˆ Œ ³ Š º ˆ Š ˆ Á ˆ Š ˆ ˆ ˆ ˆ Ž Š Š ½ Ô ˆ Á ˆ ˆ Š ˆ ˆ Œ Š ˆ Œ Ü ˆ Š ˆ Š ˆ ˆ ˆ ˆ š ˆ ˆ ˆ Œ š Ü ˆ Š» Œ Š ˆ Š Ä ˆ ˆ

3 Û Ù Ù " $ & " ( *,. ( ( " : ( ; ; $ = > $ = A " 3 & * 3 " 3 ( ; & ; 3 " ( & * 5 ( = > & 3 ; 5 ; H I ( & L > 3 * (. 3 " 3 ; ; 5 ( " 3 5 ( ; 8 ; ; 3 S * ( " * ( 5 ( " " > ( 5 U S, > & : U S $ " 3 " 3 ; ( & ;, ( \ = 3 ( " H ] ( ^ & 5 8 * (. _ ` a 8 ( ; ( " ; " > ( : & L S & = d ; $ ; 3 f = * & ; ; 3 = & * I g h " 5 & & f ( & ;, = > $ ; = 5 8 $ " & " 3 ; H 2.2 JACE overview k > ( 3 : ( & " > & " * ( & : ; " " > ( : ( 1 ( * 8 5 ( " o p q r L & ; " : ( ; 3 f & f 3 : A ( & S * ( : 8 f & f & : ( ^ ( = $ " 3 ( ( ". & * * L 3 f & ; * ( & : ( \ = 3 ( " * ( 5 ( A " & " 3 & ;, = > $ ; & * f 3 " > 5 ; H h : ( " : ( ^ A 8 ( 3 5 ( " & * = 5 8 & 3 ; ; & : " > & 1 ( & 5 ( f ( ( 3 = ( A ( ". o p q r ; > $ * : & * ; : ( " 3 1 ( ; " 3 5 A 8 * ( 5 ( " ;, = > $ ; & * f 3 " > 5 ; & : & ; * ( 5 ( = > & A 3 ; 5 " = > & f ( 5 & ;, = > $ ; " & & ;, = > $ ; ( ^ ( = $ " 3 H k > ( 5 & 3 ( & " $ ( ; " > ( ; " 1 ( ; 3 o p q r & ( ˆ Š Œ ˆ Ž Š ˆ Š Š o p q r S $ 3 * : ; & 1 3 " $ & * : 3 ; " 3 S $ " ( : 5 & = > 3 (. = 5 A 8 ; ( : > ( " ( f ( ( $ ; 5 & = > 3 ( ; ; = & " " ( ( : 1 ( ; ( 1 ( & * : 3 ; " & " ; 3 " ( ; H r & = > 5 & = > 3 ( * & $ = > ( ; & o & 1 & 3 " $ & * I & = > 3 (. L > 3 = > ( ^ ( = $ " ( ; & o p q r : & ( 5 & ; 3 I g h g I H Š ˆ Ž Š ˆ Ž ˆ Ž * 3 d ( I g h. " > ( = 5 8 $ " & " 3 $ 3 " 3 ; & o & 1 & " > ( & :. * & $ = > ( : L 3 " > 3 " > ( : & ( 5 = " ( ^ " H k > ( ( (. & ; 3 f * ( : & ( 5 5 &, ( ^ ( = $ " ( 5 $ * " 3 A 8 * ( " & ; d ; H k > ( ( & ( & * ; = 5 5 $ 3 = & " 3 " > ( & : ; L > 3 = > ; ( : & : ( = ( 3 1 ( 5 ( ; ; & f ( ; ( 1 (, " & ; d " > ( & : H k > 3 ; : ; 3 3 ; 5 & : & ", " * ( 5 ( " A S * = d 3 f = 5 5 $ 3 = & " 3 ; ( ( : ( : p h p q ; & * f 3 " > 5 ; H ³ Ž Œ Ž µ o p q r ( ; $ ( ; " > ( * = & * 3 & " 3 & : & " & ; 8 & ( " & = = ( ; ; " ( & = > 5 & = > 3 ( : $ 3 f " > ( ; 8 & L 3 f 8 > & ; ( H p ; * ( " ( ^ " * ( : ( ; = 3 S ( ; > L 5 &, & : L > 3 = > 5 & = > 3 ( ; " & ; d ; & ( = ( & " ( :. ( ^ ( = $ " 3 f L > 3 = > o & 1 & S, " ( A = : ( H ˆ ˆ µ µ Š ¹ Š k > ( o p q r 8 f & f 3 " ( & = ( 3 ; 3 " ( " 3 & * *, ; * & " " > & " I g h. S $ " 3 " *, º ( ; " > ( S & ; 3 = ; ( " = 5 5 $ 3 = & " 3. ;, = > 3 & " 3 & : 3 A 5 & " 3 $ " 3 ( ; H ³» Š Ž Ž µ Š Ž Ž µ ¼ Š ½ ¾ k & ; d ; = 8 ( & " ( S, ( ^ 8 * 3 = 3 " ; ( : & : ( = ( 8 " 3 : & " &. ( = & 8 ; $ * & " ( : 3 À Á Â Â Ã Ä Á S Å ( = " ; H r & = > 5 ( ; A ; & f ( 3 ; ; ( " & : ( = ( 3 1 ( : $ ; 3 f " > ( Æ I h 8 " = * Ç Á È É Ê Á À Á Ê Ë É Ì Í Î Ï É Ð Ã Ê Ñ É Î H Ò 3 = ( " > ( ( & ( = 5 A 5 $ 3 = & " 3 " > ( & : ;. " > ( = 5 8 $ " & " 3 " & ; d 3 ; ( 1 ( S * = d ( : S, & ; ( :. : ( ; 8 3 " ( " > ( & = " " > & " Æ I h = & * * ; & ( S * = d 3 f H Ó ¼ Š µ Š Š ˆ Š Š o p q r 3 ; : ( ; 3 f ( : " = " * " > ( f * S & * = 1 ( A f ( = ( " & ; 8 & ( " *, H k & ; d ; *, = 5 8 $ " ( " > ( 3 * A = & * = 1 ( f ( = ( ; " & " ( & : = & * * " > ( o p q r p g h " ( " 3 ( 1 ( " > ( f * S & * ; " & " ( H k > ( 3 " ( & * 5 ( = > & 3 ; 5 ; " > ( = 1 ( f ( = ( : ( " ( = " 3 : ( 8 ( : " > ( ( ^ ( = $ A " 3 5 : (. ;, = > $ ; & ;, = > $ ; H p ; 3 = * & ; ; 3 = & * ( ( " ; * 3 d ( g I _ Ö a. o p q r ( * 3 ( ; $ = 5 8 ( " ; " > ( : & ( 5. " > ( = 5 8 $ " A 3 f " & ; d. " > ( ; 8 & L ( & : & & 8 8 * 3 = & " 3 8 f & f 3 " ( & = ( $ ; ( : " = 5 5 $ 3 = & " ( S ( " L ( ( " & ; d ; H Ø Ù Ø Ù Ú Š k > ( : & ( 5 3 ; " > ( = ( " > ( ( ( " H h " : ( ; = 5 5 $ 3 = & " 3 5 ( = > & 3 ; 5 ;. " & ; d * = & * 3 & " 3 & : ( ^ A ( = $ " 3 H h " $ ; & * * 5 & = > 3 ( ; = 5 8 ; 3 f " > ( 1 3 " $ & * : 3 ; " 3 S $ " ( : 5 & = > 3 ( H p Ü I Ý * ( = " & 3 3 f 3 5 & A " 3 ; & * * 5 & = > 3 ( ; 3 ; f 3 1 ( & ; & 8 & & 5 ( " ( " ; " & " " > ( : & ( 5 H Þ 3 " > " > ( ; ( 3 5 & " 3 ;. & : & ( 5 = & = " & = " & * * " > ( : & ( 5 ; & : S $ 3 * : & : 3 ( = ", = A " & 3 3 f. ( ^ & 5 8 * (. " > ( ; " $ S ; ( ( : ( : Æ I h = & * * ; H k > 3 ; : 3 ( = ", 3 ; & * ; $ ; ( : " * = & * 3 ( " & ; d ; & : " > $ ;. " $ " ( 5 ( ; ; & f ( ; S ( " L ( ( " & ; d ; H p ; ; & ; & * * : & ( 5 ; & ( ; " & " ( : o p q r 3 ; ( & :, " ( ^ ( = $ " ( " & ; d ; H Ø Ù Ø Ù Ø Ž à p o p q r & 8 8 * 3 = & " 3 3 ; & ; ( " = 8 ( & " 3 f ; ( â $ ( A " 3 & * " & ; d ; H p ; ; > L 3 f $ ( ã. & * * " & ; d ; $ & ; o & 1 & " > ( & : ; L 3 " > 3 " > ( : & ( 5 H k > $ ;. 5 $ * " 3 8 * ( " & ; d ; 5 &, ( ^ ( = $ " ( L 3 " > 3 " > ( ; & 5 ( : & ( 5 & : = & ; > & ( " > ( ;, ; " ( 5 ( ; $ = ( ; H Þ > ( & " & ; d 3 ; ; 8 & L ( :. & $ 3 â $ ( 3 : ( " 3 = & " 3 $ 5 S ( " & ; d h ä 3 ; & ; ; 3 f ( : " 3 " H k L 3 " ( & o p q r & 8 8 * 3 = & " 3. " > ( $ ; ( ; *, ( ( : ; " ( ^ " ( : " > ( S & ; ( = * & ; ; & : " : ( ( & å æ Î ç è 5 ( " > : = " & 3 3 f Ž à 3 " ; L = : ( H h & = ". " > ( k & ; d = * & ; ; ( 8 ( ; ( " ; " > ( 8 f & f 3 " ( & = ( ; 3 = ( 3 " = " & 3 ; & * * 5 ( " > : ; " = 5 5 $ 3 = & " ( & : " ( " 3 ( 1 ( 3 5 & A " 3 ; " > ( ( ^ ( = $ " 3 = " ( ^ " H ] 3 f $ ( ` ; > L ; & = : ( ( ^ & 5 8 * ( & " & ; d ; $ = > & ; & 8 f & 5 5 ( 5 $ ; " L 3 " ( 3 " H Þ > ( " > ( " & ; d 3 ; = 5 A 8 3 * ( :. " > ( S, " ( A = : ( = & S ( ; " ( : &, 8 3 " " > ( ( " L d. & = = ( ; ; 3 S * ( 1 3 & & 1 & * 3 : Æ Ý. ( ^ & 5 8 * ( &

4 é ê ë ì í î î ì ï ð ð ñ ò ó é ê ô õ õ ö ô õ ø ð ù ï î õ ú û ï ð í ô û û ë ô õ ô ï ë ^ 5 2 R = O 7 2 < = Z f ^ 7 R 7 ^ K 8 : 7 6 m 6 = Z 2 : O < 7 R 3 7 K M f 7 < : 5 ^ 2 7 Z 5 O R : < 5 O ^ K = O < 5 ^ ^ 2 H Send Queue é ê ë ì í î ò í ø ù ï î õ í ô û ï ð ù ï î õ í ô ô ï ë õ ë ô õ User s Tasks (1) (2) Sender (3) JaceSend() RMI Server (4) é ê ë ì í î ò í ø! ê ù ï î õ $ ï!! í õ! í ù ï î õ ) ø ô ï ë ë ô õ ù ï î õ, õ î õ í õ. û û Receive Queue JaceReceive() (6) (5) Receiver Network õ ì ð õ ù ï î õ 0 õ ø ô ï ë.. û û Figure 3. A JACE Program Example : 2 < = 6 7 B F 7 6 H I K M 2 : O Q R U 7 W : F : R K Z 7 < 3 5 O : 2 Z 2 5 O 8 R K O 5 Z : < < ^ ^ = 5 8 : O Q _ R Z = O 8 = ` O ^ = R 3 7 B K R 7 b < = 8 7 _ < R O 7 ` R < = b 2 f = O 8 : O Q R = R 3 7 < = O R 6 = ^ U = ` = m R 3 : 2 B K R 7 b < = 8 7 _ < 5 ^ ^ 2 R 3 7 : O : R : 5 ^ : p 5 R : = O Z 7 R 3 = 8 ù ï î õ í ô û ï ð 5 O 8 q O 5 ^ ^ K 2 R 5 6 R 2 R 3 7 R ! ê Z 7 R 3 = 8 H r s r s u v w x z { ~ 3 7 O 5 ^ ^ Z = O R 5 6 R 7 8 _ < = Z f M R 5 R : = O B 7 Q : O 2 B K ^ 5 M O < 3 : O Q R 3 7 M R 5 2 = O R : O = H 3 : 2 m M O < R : = O 5 ^ : R K : 2 2 M f f ^ : 7 8 B K R f 5 ` O 7 6 H R 2 M f f = 6 R 2 = O ^ K 2 R 5 R : < 2 f 5 ` O : O Q _ R 3 5 R : 2 _ R < 5 O O = R B 7 2 f 5 ` O O ^ 7 R M 6 : O Q f 6 = Q 6 5 Z 7 W 7 < M R : = O H 3 7 O M Z B 7 6 = m R R = B 7 < R O 8 5 O = m R 3 7 R 5 2 B K R 7 b < = 8 7 Z M 2 R B 7 2 f 7 < : q 7 8 H ^ ^ R W 7 < M R 7 R Z 7 < = 8 7 _ m = ^ ^ = ` : O Q R 3 7 š Z = 8 7 ^ H 3 7 R 5 2 Z 5 f f : O Q : 2 8 = O 7 B K œ ž _ R 6 K : O Q R = B 5 ^ 5 O < 7 R 3 7 O M Z B 7 6 = m R = F 7 6 R 3 7 O M Z B 7 6 = m Z 5 < 3 : O 7 2 H m R 7 6 R 7 6 Z : O 5 R : = O = m R 3 7 M R 5 2 _ R Z = O 6 7 R M 6 O 2 R M ^ R 2 5 O 8 < ^ 7 5 O 2 R 3 7 < M O R : = O B K < 5 ^ ^ : O Q 5 œ 5 F 5 Q 5 6 B 5 Q 7 < = ^ ^ 7 < R : = O H r s r s { x ª { s 3 7 = m œ ž : 2 F 7 6 K 2 : Z : ^ 5 6 R = R 3 5 R = m H f 6 : Z : R : F : < 5 R 7 8 R = : O : R : 5 ^ : p 7 R O F : 6 = O Z 7 O R _ R = 6 7 R 6 : 7 F 7 : O m = 6 Z 5 R : = O 2 _ R = 2 K O < 3 6 = O : p 7 R O 8 R = < = Z Z M O : < 5 R 7 B 7 R ` 7 7 O R H : 8 5 B = F 7 _ = O ^ K R 3 7 Figure 4. JACE message management. O 7 W 5 Z f ^ 7 = m Z Q 7 Z 5 O 5 Q 7 Z 7 O R : = ` O = O : Q M R R W 7 < M R : = O : K O < 3 6 = O = M 2 = 6 O = R _ Z Q 7 M 7 M O = R Z 5 O 5 Q 7 8 : O R Z 7 ` 5 K H O R K O < 3 6 = O = M 2 < ± ² H = 2 7 O R 5 _ R 3 7 M R 5 2 < 5 ^ ^ 2 R 3 7 ³ ï î õ 0 õ ø Z 7 R 3 = 8 = m R 3 7 _ Q : F : O Q R R 5 _ R : O 5 R : = O 5 O 8 5 R 5 Q 5 2 f Z 7 R H 3 7 ` 3 = ^ 7 : 2 7 O < 5 f 2 M b ^ 5 R 7 8 : O Q 7 = B 7 < R _ 6 7 f O R 7 8 B K 5 ` 3 : R 7 B = W _ 5 O 8 f M R : O R O 8 M 7 M 7 H : O < 7 R : 2 5 ^ b K 5 ` 3 : R 7 B = W µ : H 7 H 2 5 Z 7 2 = M 6 < 7 _ R : O 5 R : = O 5 O 8 R 5 Q m = 6 R 3 7 R ` = Z Q 7 2 : O R 3 7 M 7 M 7 _ R 3 7 Z Q 7 M 7 M 7 8 : f ^ 5 < 7 8 B K R 3 7 O 7 ` 7 2 R H 3 7 O R O 8 R µ ¹ º» ¹ ¼ 5 ` _ : R < 3 7 < 2 R O 8 M 7 M 7 H ½ H R 3 7 ¹ º» ¹ ¼ 2 7 O 8 2 R W : 2 R : O Q Z Q 7 2 F : 5 5 < 5 ^ ^ R = R Z = O ` R R : O 5 R : = O R 5 2 : 2 ^ = < 5 R 7 8 H 3 7 O R F 7 6 : 2 < = O R 5 < R 7 8 _ R 3 7 Z Q 7 R = 6 7 < 7 : F 7 _ 6 7 f O R 7 8 B K 5 Q 6 7 K B = W _ : 2 5 O 5 6 b Q M Z 7 O R = m R 3 7 < 5 ^ ^ 7 8 Z 7 R 3 = 8 í 0 õ ø ¾ ò ê H F 7 6 f R 3 7 Z Q 7 R = R < 7 : F : O Q R µ ¹ À ¹ Á  ¹ ¼ H à H 3 7 ¹ À ¹ Á  ¹ ¼ 2 R = R 3 7 Z Q 7 : O R < 7 : F 7 M 7 M 7 H : O < 7 R : 2 5 ^ K 5 Q 6 7 K B = W : O R 3 7 M 7 M 7 _ R 3 : 2 ^ 5 2 R = O 7 : f ^ 5 < 7 8 B K R 3 7 = O 7 M 2 R 6 7 < 7 : F 7 8 H Å H = 6 7 < 7 : F R 5 _ R 3 7 M R 5 2 < 5 ^ ^ 2 R 3 7 ³ ï î õ 0 õ ø Z 7 R 3 = 8 _ 2 f 7 < : m K : O Q R = M 6 < 7 5 O 8 R 5 Q = m R 3 7 Z Q 7 H

5 ZZYY XXWW VVUU T T S S Ì Í Î Ï Ð Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Ó Ñ Ð Ø Î Ï Ð Ñ Ù Ð Ñ Î Ð Ú Ñ Õ Ó Ó Ö Ô Û Ö Î Ù Ð Ñ Ñ Ü Ð Ñ Ô Ð Í Ð Ý Ð Ô Ó Ô Ö Ñ Ï Ð Þ ß Í Î Ï Ð à Ö Ð Ö Ð Ñ á Ì â Î Ï Ð Ñ Ù Ð Ù Ð Ñ Ñ Ü Ð Ð ã ß Ñ Î Ñ Ø Î Ï Ð Í Ð ä Ð Ñ Î ß Ñ Ñ ß Ù Ú å Ò Ñ Î Õ Ô Ð Þ Î Î Ï Ð Ð Í Þ Õ â Î Ï Ð à Ö Ð Ö Ð á æ Õ Î Ð Î Ï Î ß Î ß Ñ Î Ï Ð Û Ñ ß Ó Û Ð Ï Ý ß Õ Ô Õ â Ð ã ß Ñ Î ß Í Ü Ð Í Ý ß Ô Õ Í Ù Ð Í Î Ñ á ç Ï ß Ñ è Ô Ñ Î Ý Ð Ô Ñ ß Õ Í Õ â é ê ë ì Ï Ñ Ü ß Ý Ð Í Í Ð Í Î ß Ô Ð Ñ Î î ß Ñ â Ó Î ß Õ Í Î Õ Õ Û Î ß Í Î Ï Ð è Ô Ñ Î Ó Õ Ù Ú Ô ß Ñ Õ Í Ñ Û Ð Î ä Ð Ð Í Ñ Ò Í î Ó Ï Ô Õ Í Õ Ö Ñ Í Þ Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Ð ã Ð Ó Ö Î ß Õ Í Ñ Õ â Ô Ð å Ñ Ó ß Ð Í Î ß è Ó Ú Ú å ß Ó Î ß Õ Í Ñ á æ Ð Ý Ð Ô Î Ï Ð å Ð Ñ Ñ Ø Í Ð ä Þ Ð Ý Ð å Õ Ú Ù Ð Í Î Ñ ß Í Î Ï Ð Þ Õ Ù ß Í Õ â å Õ Þ Û å Í Ó ß Í Ü Õ Í Í Ð Î ä Õ Ô ï Ñ ä ß Î Ï Þ Ò Í Ù ß Ó Î Õ Ú Õ å Õ Ü Ò Ø Ï Ñ Û Ô ß Í Ü Ö Ñ Î Õ ß Í Ó å Ö Þ Ð Í Ð ä â Ö Í Ó Î ß Õ Í å ß Î ß Ð Ñ Í Þ Î Õ Þ Ð è Í Ð Û Ð Î Î Ð Ô Õ Ô Ü Í ß ñ Î ß Õ Í Õ â Î Ï Ð Ý ß Ô Î Ö å Þ ß Ñ î Î Ô ß Û Ö Î Ð Þ Ù Ó Ï ß Í Ð á ò ó ô õ ö ø ù ú û ù û ô 3.1 Migration é ê ë ì å å Õ ä Ñ Î Ï Ð ä Ð ï Ù ß Ü Ô Î ß Õ Í Ñ Î Ô Õ Í Ü Ù ß Ü Ô Î ß Õ Í Ô Ð à Ö ß Ô Ð Ñ Ó Ï Í Ü Ð Ñ ß Í Î Ï Ð é Õ â Î Ñ ï Ñ Û Ò Ö Ñ ß Í Ü Î Ï Ð Ñ Ð î Ô ß å ß ñ Î ß Õ Í Ù Ð Ó Ï Í ß Ñ Ù á Ï Ð Í Î Ï Ð Î Ñ ï Ô Ô ß Ý Ð Ñ Õ Í Î Ï Ð Þ Ð Ñ Î ß Í Î ß Õ Í Þ Ð Ù Õ Í Ø Î Ï Ô Ð Þ ß Ñ Ó Ô Ð Î Ð Þ Î Õ Î ï Ð Î Ï Ð Ó Õ Í Î Ô Õ å Õ â Î Ï Ð Î Ñ ï Í Þ Î Õ Ð ã Ð Ó Ö Î Ð ß Î Ñ Ù Ð Î Ï Õ Þ á ç Ï Ð Î Ï Ô Ð Þ Ñ Î Ô Î Ñ ß Î Ñ Ð ã Ð Ó Ö Î ß Õ Í ä ß Î Ï Î Ï Ð Þ Î Õ â Î Ï Ð Î Ñ ï Ô ß Ü Ï Î Û Ð â Õ Ô Ð Î Ï Ð Ù ß Ü Ô Î ß Õ Í á ê Ñ Î Ï Ð å Õ Ó Î ß Õ Í Õ â Î Ï Ð Î Ñ ï Ó Ï Í Ü Ð Þ Ø Ù Ð Ñ Ñ Ü Ð Ó Õ Í Î ß Í ß Í Ü Î Ï Ð Í Ð ä å Õ Ó Î ß Õ Í ß Ñ Ñ Ð Í Î Î Õ å å Þ Ð Ù Õ Í Ñ Û Ð â Õ Ô Ð Î Ï Ð Ù ß Ü Ô Î ß Õ Í á ç Ï Ö Ñ Ø Õ Î Ï Ð Ô Î Ñ ï Ñ Ó Í Ñ Ð Í Þ Î Ï Ð ß Ô Ù Ð Ñ Ñ Ü Ð Ñ Î Õ Î Ï Ð Í Ð ä å Õ Ó Î ß Õ Í ß Í Î Ô Í Ñ Ú Ô Ð Í Î ä Ò á ß Í Ó Ð é ê ë ì Ó Í Þ Õ Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Í Þ Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Ð ã Ð Ó Ö Î ß Õ Í Ñ Ø Î Ï Ð Ù ß Ü Ô Î ß Õ Í ß Ñ Í Õ Î Ó Õ Ù î Ú å Ð Î Ð Þ ß Í Î Ï Ð Ñ Ù Ð ä Ò ß Í Û Õ Î Ï Ó Ñ Ð Ñ á Ì Í Þ Ð Ð Þ Ø ß Í Î Ï Ð Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Ó Ñ Ð Ø Í Õ Ñ Ò Í Ó Ï Ô Õ Í ß ñ Î ß Õ Í ß Ñ Ô Ð à Ö ß Ô Ð Þ á ç Ï Ð Î Ñ ï Ñ Ó Õ Í Î ß Í Ö Ð Î Ï Ð ß Ô Ð ã Ð Ó Ö Î ß Õ Í ä Ï Ð Ô Ð Ñ Î Ñ ï Ù ß Ü Ô Î Ð Ñ á Ì Í Î Ï Ð Ñ Ò Í Ó Ï Ô Õ Í Õ Ö Ñ Ó Ñ Ð Ø ä Ï Ð Í Î Ï Ð Ù ß Ü Ô Í Î Î Ñ ï Ñ Î Ô Î Ñ Ü ß Í ß Î Ñ Ð ã Ð Ó Ö Î ß Õ Í Ø Î Ï Ð Õ Î Ï Ð Ô Î Ñ ï Ñ Ù Ö Ñ Î å Ñ Õ Ô Ð Ñ Î Ô Î Î Õ Ý Õ ß Þ Þ Ð Þ å Õ Ó ï Ñ Ú Ô Õ Þ Ö Ó Ð Þ Û Ò Ð ã Ú å ß Ó ß Î Ñ Ò Í Ó Ï Ô Õ Í ß ñ Î ß Õ Í Ñ ß Í Î Ï Ð Ó Õ Þ Ð á " Õ Ô Í Õ ä Ø Î Ï Ð Ù ß Ü Ô Î ß Õ Í ß Ñ å Ö Í Ó Ï Ð Þ Û Ò Í Ð ã Ú å ß Ó ß Î Ó å å Î Õ Î Ï Ð é ê ë ì ê # Ì á Ì Î ß Ñ Ú Ô Î ß Ó Ö å Ô å Ò Ö Ñ Ð â Ö å Î Õ ß Ù î Ú å Ð Ù Ð Í Î å Õ Þ Û å Í Ó ß Í Ü Ú Õ å ß Ó Ò á Ö Ú Ú Õ Ñ ß Í Ü Î Ï Ð Þ Î Ô Ð Ô Ð Ü Ö å Ô å Ò Ñ Ý Ð Þ Ø ß Î Ó Í Ð Ý Ð Í Û Ð Ö Ñ Ð Þ Î Õ Ô Ð Ñ Î Ô Î Î Ñ ï ä Ï Ð Í Î Ï Ð Ï Õ Ñ Î ß Í Ü Ù Ó Ï ß Í Ð Ï Ñ Ó Ô Ñ Ï Ð Þ á Õ Û Î ß Í ß Í â Õ Ô Ù Î ß Õ Í Ñ Õ Í Î Ï Ð Ù Ó Ï ß Í Ð Ñ Þ Þ 5 Þ Ð å Ð Î Ð Í Õ Þ Ð Î Õ Î Ï Ð Ý ß Ô Î Ö å Ù Ó Ï ß Í Ð Þ Ö Ô ß Í Ü Î Ï Ð Ð ã Ð Ó Ö Î ß Õ Í : 9 < = 3 Ý ß Ð ä Î Ï Ð Ó Õ Í Î Ð Í Î Õ â Î Ñ ï à Ö Ð Ö Ð Ñ? < < 3 Ñ Ú ä Í Î Ñ ï Õ Í Î Ï Ð Ð Í Ý ß Ô Õ Í Ù Ð Í Î Þ Ö Ô ß Í Ü Î Ï Ð Ð ã Ð î Ó Ö Î ß Õ Í B D 7 F 3 Ð ã Ð Ó Ö Î Ð Ñ Ð Î Õ â Ó Õ Ù Ù Í Þ Ñ ß Í Î Ï Ð â Õ Ô Ù Õ â Ñ Ó Ô ß Ú Î < H < + á I Ð Ó Ö Ñ Ð ß Î ß Í Î Ð Ô Ó Î Ñ Þ Ò Í Ù ß Ó å å Ò ä ß Î Ï Þ Ð Ù Õ Í Ñ Ø Î Ï Ð Ó Õ Í Ñ Õ å Ð å å Õ ä Ñ Î Ï Ð Ð ã Ð Ó Ö Î ß Õ Í Õ â Ì K Ú Ô Õ Ü Ô Ù Ñ L Ø Ö Ñ î ß Í Ü Þ ß M Ð Ô Ð Í Î Û Ò Î Ð î Ó Õ Þ Ð Ñ â Õ Ô Î Ï Ð Ñ Ù Ð Ð ã Ð Ó Ö Î ß Õ Í á " Õ Ô Ð ã î Ù Ú å Ð Ø Õ Í Ð Ó Í Ð ã Ð Ó Ö Î Ð Þ ß Ñ Î Ô ß Û Ö Î Ð Þ Ú Ú å ß Ó Î ß Õ Í Ó Õ Ù î Ú Õ Ñ Ð Þ Õ â P Î Ñ ï Ñ A Ø B Í Þ C á ç Ñ ï Ñ A Í Þ B Ð ã Ð Ó Ö Î Ð Î Ï Ð Ñ Ù Ð Ó Õ Ù Ú Ö Î Î ß Õ Í Ó Õ Þ Ð Í Þ Î Ñ ï C Þ Ð å Ñ ä ß Î Ï Î Ï Ð ß Í Ú Ö Î 5 Õ Ö Î Ú Ö Î Õ â Î Ï Ð Ú Ú å ß Ó Î ß Õ Í á ç Ï Ð Ñ Ó Ô ß Ú Î â Ö Í Ó Î ß Õ Í å ß Î Ò Ï Ñ Û Ð Ð Í Ñ Ö Ó Ó Ð Ñ Ñ â Ö å å Ò Ö Ñ Ð Þ Î Õ Ñ ß Ù Ö å Î Ð Ù Õ Û ß å Ð Í Þ Þ Ò Í Ù ß Ó Í Ð Î ä Õ Ô ï Ñ á Ì Í Ó Õ Í Q Ö Í Ó î Î ß Õ Í ä ß Î Ï å ß Î Î å Ð Ñ Ó Ï Ð Þ Ö å Ð Ô Þ Þ ß Í Ü Í Þ Þ Ð å Ð Î ß Í Ü Í Õ Þ Ð Ñ å Õ Í Ü Î ß Ù Ð Ø Ñ Ó Ô ß Ú Î Ñ å å Õ ä Ð Þ Î Õ Ó Ï Ð Ó ï Î Ï Ð Û Ð Ï Ý ß Õ Ô Õ â å Õ Þ Û å Í Ó ß Í Ü å Ü Õ Ô ß Î Ï Ù Ñ Õ Í Í Ð Î ä Õ Ô ï ä Ï Ð Ô Ð Í Õ Þ Ð Ñ Ù Ò Ú Ú Ð Ô Í Þ Þ ß Ñ Ú Ú Ð Ô Î Í Ò Î ß Ù Ð á 3.3 Site-view architecture Ì Í Õ Ô Þ Ð Ô Î Õ Ù ß Í ß Ù ß ñ Ð Î Ï Ð Ù Õ Ñ Î Ú Ð Í å ß ñ ß Í Ü Ó Õ Ù Ù Ö î Í ß Ó Î ß Õ Í Ñ Î Ï Õ Ñ Ð Û Ð Î ä Ð Ð Í Þ ß Ñ Î Í Î Ù Ó Ï ß Í Ð Ñ Ø ä Ð Ï Ý Ð Ð Í â Õ Ô Ó Ð Þ Í Õ Ô Ü Í ß ñ Î ß Õ Í Û Ò Ü Ð Õ Ü Ô Ú Ï ß Ó å Ñ ß Î Ð Ñ á RMI Site1 private cluster frontal 3.2 Console Site2 Site3 ç Ï Ð Ó Õ Í Ñ Õ å Ð ß Ñ Ñ Î Í Þ î å Õ Í Ð Ú Ô Õ Ó Ð Ñ Ñ Î Ï Î å å Õ ä Ñ Î Õ Ó Õ Í è Ü Ö Ô Ð Î Ï Ð Ý ß Ô Î Ö å Ù Ó Ï ß Í Ð Ø Î Õ Ô Ð Ó Ð ß Ý Ð ß Í â Õ Ô Ù Î ß Õ Í Ñ Ó Õ Í Ó Ð Ô Í ß Í Ü Î Ï Ð Î Ñ ï Ñ Í Þ Î Õ Þ Ò Í Ù ß Ó å å Ò Ñ Ú ä Í Î Ñ ï Ñ á Ì Î Ó Í Û Ð å Ö Í Ó Ï Ð Þ â Ô Õ Ù Í Ò Ù Ó Ï ß Í Ð Ø Ð Ý Ð Í Õ Í Ð Í Õ Î ß Í Î Ï Ð Ý ß Ô Î Ö å Ù Ó Ï ß Í Ð á ê Ó Õ Í Ñ Õ å Ð Ö Ñ Ð Ñ Ñ Ú Ð Ó ß å & Ì Ó å å Ñ Î Õ Ó Õ Í Î Ó Î Þ Ð Ù Õ Í Ñ Í Þ Î Õ ß Í Î Ð Ô Ó Î ä ß Î Ï Î Ï Ð é ê ë ì Ð Í Ý ß Ô Õ Í Ù Ð Í Î á " Ô Õ Ù é ê ë ì Ó Õ Í Ñ Õ å Ð Ø Õ Í Ð Ó Í ) Figure 5. Multisite view of JACE architecture. Ì Î Ù Ð Í Ñ Î Ï Î Î Ï Ð Ñ Ú ä Í Ð Ô Î ï Ð Ñ Ó Ô Ð Î Õ Ú Ö Î Ù ã ß î Ù Ö Ù Í Ö Ù Û Ð Ô Õ â Î Ñ ï Ñ ä ß Î Ï â Õ å å Õ ä ß Í Ü ß Þ Ð Í Î ß è Ð Ô Ñ ß Í Î Ï Ð Î Ï Ð Ñ Ù Ð Ñ ß Î Ð á Ì Í Þ Ð Ð Þ Ø ä Ï Ð Í Þ Î Ô Ð Þ ß Ñ Î Ô ß Û Ö Î Ð Þ Õ Ý Ð Ô [ \ ^ ` a b c ` e f g i a k ^ l a b m g \ ^ ` a b c ` e p q a q

6 s t u w x s y z x { } { s z ~ z z { s ƒ ƒ t u s { u w z u ƒ t w u s { u w z x { x x w s { s z ~ s w u { z w x u y z } w x u y { s z ~ z s y x u w { x z s x z u { x { x y x s y x w u z { s w { w u s { u w z u y x u š x z s w x s ƒ t x } s š u y { s t u z { y u { x s y u { x { y x ƒ z x } z u { x z w x } { x w { s u w z s ƒ y u š s { x t z { x y s z x u y t x z w { u z s z x s } y w { s t s u w x ƒ t s u w u y t x z { } y s y u w u w «{ u w x z z s x z } y «{ { x y z u { x z w { x s x w t s w x w { x } y w { s t { u z s { s { u s t t ³ z u { u z ƒ z z u t x { y x s s u w x z u { ƒ y u š s { x z u w s { y s w z ƒ s y x w { s } y { x z x y µ ¹ º» ¼ ¹ ¾ À Å s u w x z } š s y u z ƒ x y } y Å ß Û à Ç { Û à Ç x w { u s š x x x w z x Ú Ø s z t u w ~ x s u s u { w x { y ~ s w { x { x y z s Ú á á w x { y ~ â x s š x t u u { x u { ã Ý { x s w u { x { x x w { x { z x { z { z u t s { x u z { s w { z u { x z Time in second Synchronous Asynchronous 300 ³ x Á y z { x ƒ x y u x w { z z u w Â Ä Â Å Ä x y x y x t s { u š x t z u ƒ t x ƒ y t x z ³ x s ƒ ƒ t u s { u w ƒ y x z x w { x u w { u z ƒ s ƒ x y x t u Ç x z { x u È z u w u w { y x x u x w z u w z } x u s t ƒ w x w { z u w s t u { { t x x x ƒ s { x y { s ~ u w s w { { x y x s { u w x { x x w ƒ w x w { z ³ x z z { x x š t { u w } t t z s w s š x { u w u È z u w x t s z x w s z z { x } ƒ s y { u s t u È x y x w { u s t x Ë s { u w z y x s { u x z { x ƒ { z u t s { x x z x s u w s { u w } t { u z ƒ t u { { u w { x w u Ë x z s w Ì x { w Í z x { { z t š x { x ƒ y t x ³ z s y u Ç x u { w z u z { z u w ƒ { u w s s u s w s { y u s w { z x u { u w s t ƒ { z t š x s z x z z u w } t u w x s y z z { x z ³ x t ƒ x w z x w { x t u w x s y z z { x z t { u w s t t z { ƒ { x s š x { y t z x x w ƒ y x u z u w u z Á x { x z x y { { x ƒ y t x z t { u w s { { x z x w { u x z { x ƒ ³ z { x t x s t y u { u z ƒ z x } { w x z { x t ƒ z ³ x { x y u { x y s { x z w { u x z { x ƒ z s w { x u w w x y w t u w x s y z z { x y x z t { u w z u s w x w x s z w y w z t ³ x x ƒ x y u x w { z w { x z x ƒ y t x s š x { y x x s t z Ó { x ~ { s { s z w y w u z u z x Õ u x w { w s w x { x y x w x z y u Problem size Figure 6. Comparison between synchronous and asynchronous version. š x w u } { x z x w s y u { x { y x u z Ë u { x x w x z { x s z w y w z š x y z u w u z y x x Õ u x w { { s w { x z w y w z { u z s u w t x { { x s u w x w x y s w { x t s w u { x { x x w { x { s u w x z x { z ä { x s x ƒ x y u x w { z z u w w t { x Ú Ø Á y z { s u w x z u š x x { { x y y x z t { z u { { x z w y w z š x y z u w z u w x t s t w u s { u w z s w w š x y x w x x { x { u w s y x w y x ƒ x w s t u Ç u w 4.2 Overlap impact š x y t s ƒ u z s s { u z { y u { x s { s š x y ƒ { u w { s z ~ z s z z x z t { u w ƒ w x w { z s y x ƒ { x { u È x y x w { { s z ~ z { z { { x u ƒ s { } { x š x y t s ƒ { x w u Ë x z { ƒ s y x { x š x y z u w u { s š x y z u w u ƒ t x x w { x u { s t { u { y x s x 4.1 Asynchronism vs. synchronism T0 T1 T2 no overlap T0 u y x Ø u š x z s ƒ s y u z w } { x x x { u w { u x u w z x w z } { x z w y w z s w { x s z w y w z š x y z u w z ³ x ƒ y t x z u Ç x u z u š x w u x w z u w ³ z 70 x s w z { s { s š x { y } z u Ç x 70 3 z { x } w } y x s { u x z { x ƒ ³ x ƒ y y s x u z ƒ u t x u { s š s Ú t u x w { š x y z u w ³ x t u w x s y z z { x y x z t { u w z s y x w x z u w Û Ü Ý x { } y { x ³ Â Ú Å Ä t u y s y Ú { u x z { x ƒ z s y x ƒ { x T1 T2 with overlap Figure 7. Overlapping distribution.

7 9 + ë - í û å æ ç è é ê ë ç æ ì ê í î ï ð ñ ò î é æ í ð ó ô ð ó õ ö ê ê ø õ ù ó ð ï ð ñ ú ò ð ó ê ó õ í î é ê í ö î é ê û ù ð ó õ ö ê é æ ç ö õ ù ç é ê ð ï í é ê ò é ê í ê ó õ ï ð ñ ò ð ó ê ó õ í í ö î é ê û ú ù î ó û ú T 0 T 1 T 1 T 2 å ð é í ð ñ ê ò é ð ê ñ í ù ö æ ï ö æ í õ ö ê ï î í ê ø ð é ð è é ð ó ê ù ð ì ê é î ò ñ î î ï ï ê ê é î õ ê õ ö ê ï ð ó ì ê é ç ê ó ï ê ù î í ê ï î ó í ê ê ð ó å æ ç è é ê ö ê ê ê ï è õ æ ð ó õ æ ñ ê æ í ç æ ì ê ó ø ð é û æ ê é ê ó õ ð ì ê é î ò í æ ê í æ ê ð ø æ ó û æ ï î õ ê í õ ö î õ õ ö ê û ð ñ î æ ó ð ø ê î ï ö õ î í æ í ê õ ê ó û ê û ï ð ñ ò ð ó ê ó õ í î ð ó ç ê î ï ö û æ ñ ê ó í æ ð ó ù ö æ ï ö ñ î æ ó ï é ê î í ê û é î í õ æ ï î õ ö ê ñ ê ñ ð é ó ê ê û ê û õ ð í õ ð é ê õ ö ê û î õ î Time in second Synchronous, no overlap Synchronous, overlap : 2 Synchronous, overlap : 3 Asynchronous, no overlap Asynchronous, overlap : 2 Asynchronous, overlap : Problem size Figure 8. Comparison with and without overlap. ö ê õ ö ê é õ ö ê ê ê ï è õ æ ð ó æ í î í ó ï ö é ð ó ð è í ð é ó ð õ ù ð ì ê é ú î ò õ ê ó û í õ ð û ê ï é ê î í ê õ ö ê ê ê ï è õ æ ð ó õ æ ñ ê è õ ê ó ð õ ê õ ö î õ õ ö ê ç ð ð û í æ ê ñ è í õ ê ï ö ð í ê ó í æ ó ï ê î ó ð ì ê é î ò ð ø æ í ð ø õ ê ó ê õ õ ê é õ ö î ó å ð é ó ð ù õ ö ê æ ñ ò î ï õ ð ø ð ì ê é î ò æ í è ó ò é ê û æ ï õ î ê ê ï î è í ê æ õ û ê ò ê ó û í ð ó õ ð ð ñ î ó ò î ú é î ñ ê õ ê é í ù í è ï ö î í ó è ñ ê é ð ø õ î í í ù ò é ð ê ñ õ ò ê î ó û í æ ê ù ê õ ï 4.3 Raw performance ê õ ê ê ó ø é ê è ê ó õ è ê í õ æ ð ó ï ð ó ï ê é ó í õ ö ê ò ê é ø ð é ñ î ó ï ê é î õ æ ð î ó û ð õ ö ê é ê ó ì æ é ð ó ñ ê ó õ í ê ï î è í ê æ õ æ í! é æ õ õ ê ó æ ó î ì î î ó û è í ê é % í õ î í í õ ð ð ù õ ö ê é î ò ê é ø ð é ú ñ î ó ï ê í ñ î ê ò ð ð é ï ð ñ ò î é ê û õ ð î í î ñ ê î ò ò æ ï î õ æ ð ó ê ö î ì ê ï ð ñ ò î é ê û ð è é ï ð û ê î ó û î ì ê é í æ ð ó ð ø õ ö ê ó ð é û ê é õ ð î û û é ê í í õ ö æ í è ê í õ æ ð ó ù ì ê é í æ ð ó è í æ ó ç î ñ è õ æ õ ö é ê î û ê û * + * + : æ õ ö + * < ù ð ó î ó ! 4! 6! 7 9 ö ð ñ ð ç ê ó ê ð è í ï è í õ ê é ð ø ñ î ï ö æ ó ê í 9 > ì æ ð è í ù æ õ æ í õ ö ê ð é í õ ï î í ê ø ð é î ì î í æ ó ï ê õ ö ê ï ð ñ ñ è ú ó æ ï î õ æ ð ó í î é ê ó ð õ é ê î ò ê ó î æ æ ó ç æ ó õ ö æ í ï ð ó õ ê õ î ó û õ ö ê ï ð ñ ò è õ î õ æ ð ó õ æ ñ ê î é ç ê ò é ê ì î æ í î ê ï è õ æ ð ó õ æ ñ ê í ê ç æ ì ê í õ ö ê é î õ æ ð ê õ ê ê ó õ ö ê î ì î î ó û ì ê é í æ ð ó æ í ç ð ð û ï ð ñ ò î é ê û õ ð õ ö ê ú ê ú è é ò é æ í æ ó ç ù õ ö ê ê E ï æ ê ó ï ð ø õ ö ê î ì î ì ê é í æ ð ó õ æ í è æ õ ê F G H J K L M G O G R F S R U W X K L M G O G R L F S R U W X ë 20 9 > \ 40 [ 60 > 70 > ] Table 1. Comparison between JAVA and C execution. ï ð ñ ñ ð ó õ ð ö î ì ê î é î õ æ ð ð ø õ æ ð ó í î ó û ê ð õ î æ ó î ó î ì ê é î ç ê ð ø 9 ^ ë > [ ø ð é í ï æ ê ó õ æ _ ï î ò ò æ ï î ú > ö ê ð é í õ ï î í ê ð ï ï è é í ø ð é í ñ î ò é ð ê ñ í æ ê í ê ï î è í ê ï ð ñ ñ è ó æ ï î õ æ ð ó í î é ê û ð ñ æ ó î ó õ è õ ñ ê í í î ç ê í ê ï ð ñ ê ì ê é í ñ î ù ö æ ï ö æ í ò ê ó î æ æ ó ç ø ð é b * ï î í õ ö î õ ö î ì ê î æ ç î õ ê ó ï ò ê ï õ ê û ù õ ö ê é î õ æ ð æ ó ï é ê î í ê í æ õ ö õ ö ê ò é ð ê ñ í æ ê í æ ó ï ê õ ö ê ï ð ñ ò è õ î õ æ ð ó í õ î ê î ñ ð é ê î ó û ñ ð é ê æ ñ ò ð é õ î ó õ ò î é õ æ ó õ ö ê õ ð õ î ê ê ï è õ æ ð ó õ æ ñ ê ö ê ê õ õ ê é é î õ æ ð ø ð é î í ó ú ï ö é ð ó ð è í ê ê ï è õ æ ð ó æ í ó ð õ é ê î é ê ê ì î ó õ ê ï î è í ê ð ø õ ö ê ö ð ñ ð ç ê ó ê ð è í ï ð ó õ ê õ è õ æ õ í ö ð è û ê ï ð ó _ é ñ ê û æ ó î é ê î ö ê õ ê é ð ç ê ó ê ð è í î ó û æ û ê û æ í õ é æ è õ ê û ï ð ó õ ê õ í î ï ð ó ï è í æ ð ó ð ø õ ö ê í ê é ê í è õ í ù ê ó ð õ ê õ ö î õ î ì î æ í î é ê î æ í õ æ ï î õ ð û ð ö æ ç ö ò ê é ø ð é ñ î ó ï ê ï ð ñ ò è õ æ ó ç å è é ú õ ö ê é ñ ð é ê ù ï ð ñ ò ê õ ê ö æ û ê í õ ö ê î í ó ï ö é ð ó æ í ñ! ñ ê ï ö î ó æ í ñ í ö æ ï ö æ í ó ð õ õ ö ê ï î í ê ð ø õ ö ê õ ö ê î ù ð è é î ò ò æ ï î õ æ ð ó ï ð ó í æ í õ í æ ó ï ð û ê î ó û õ ö ê ì ê é í æ ð ó ^ ^ ö ê ê ï ê í í 9 [ ^ ^ ê ú ì ê é í æ ð ó æ ó ê í ð ø ó ê î é õ ö ê õ ö æ é û ð ø õ ö ê ï ð û ê < ù é ê ò é ê í ê ó õ í õ ö ê æ ó ê í ó ê ê û ê û õ ð ñ î ó ú î ç ê î í ó ï ö é ð ó æ í ñ ù ø ð é ö æ ï ö î ì ê é í ñ î ò î é õ ñ î ê é ê è í ê û æ ó î ó ð õ ö ê é î ò ò æ ï î õ æ ð ó h i j k l m o p q j k! ê ó ì æ é ð ó ñ ê ó õ ï ð ñ æ ó ê í î í ó ï ö é ð ó æ í ñ î ó û î ì î æ ó î í æ ó ç ê õ î í û ê í æ ç ó ê û õ ð æ ñ ò ê ñ ê ó õ î ó û õ ð ê ú ê ï è õ ê ê E ï æ ê ó õ ï ð ñ ò è õ æ ó ç ï ð û ê í æ ó î ç é æ û ï ð ó õ ê õ * + æ ê 4 ù æ õ è æ û í î ì æ é õ è î û æ í õ é æ è õ ê û î é ï ö æ õ ê ï õ è é ê è õ æ ó î ñ ð é ê ö æ ê é î é ï ö æ ï î î æ ó ð é û ê é õ ð ñ æ ó æ ñ æ ê õ ö ê î ó û ú æ û õ ö è í ê ê õ ê ê ó û æ í õ î ó õ ñ î ï ö æ ó ê í ñ î ï ö æ ó ê í ê ö æ ó û _ é ê î ù æ õ ö ò é æ ì î õ ê õ ö ê ï î í ê ð ø ï è í õ ê é í! õ î ð í õ ð è í ê + í ù æ õ ö æ í ð ø õ ê ó ð ê é í ò é æ ñ æ õ æ ì ê í õ ð æ ñ ú ò ê ñ ê ó õ ñ ê í í î ç ê ò î í í æ ó ç ï ð û ê í ù è õ æ õ ö î í ò ê ï æ î í ê ú ñ î ó õ æ ï ø ð é ï ð ñ ñ è ó æ ï î õ æ ð ó í ó û ê ê û ù ó ð ó ú ð ï æ ó ç ï î í î é ê ñ î ó û î õ ð é ø ð é î í ó ï ö é ð ó ð è í ê ê ï è õ æ ð ó í î ó û ñ ê í ú í î ç ê í ñ î ê ï é è í ö ê û æ ó õ ö ê ï ð ñ ñ è ó æ ï î õ æ ð ó è ê é í ö ê í ê ñ ê ï ö î ó æ í ñ í î é ê ö æ û û ê ó î ó û í ö ð è û ó ð õ ê æ ñ ú ò ê ñ ê ó õ ê û õ ö ê è í ê é ù ö æ ï ö æ í õ ö ê ï î í ê æ õ ö * + ó ï ê î ç î æ ó ù ê ò ê é æ ñ ê ó õ í ö î ì ê ò é ð ì ê û õ ö î õ î í ó ú ï ö é ð ó æ í ñ æ í ò ê é ø ê ï õ î û î ò õ ê û õ ð î ç é æ û ï ð ó õ ê õ å è é õ ö ê é ñ ð é ê ù õ ö ê ê E ï æ ê ó ï ñ î ê ð ò õ æ ñ æ ê û è í æ ó ç î ó ð ì ê é î ò ò æ ó ç û æ í õ é æ è õ æ ð ó 6 ê ì ê é õ ö ê ê í í ù õ ö æ í ò é æ ó ï æ ò ê î ó

8 ¾ ² v w x y z { } y w ƒ ˆ y y z { ˆ ƒ z Š y Ž } w z Ž Ž Ž { } } ˆ w ƒ w Ž w ƒ w ƒ z Ž { ƒ y } ƒ z z Ž ƒ ƒ š x w z v Ž Ž w ƒ y ƒ Ž w } ˆ y y ƒ z w y ƒ w Ž } { ƒ w v Ž y z Š ƒ y { ƒ { y } Ž v y z z y z w { z ƒ w ƒ w y Ž } w ˆ ƒ w Ž ƒ y w { y z ª y { y z w v w ƒ ˆ ª ƒ y ƒ w Ž Š Ž Ž š z y y { z y w ƒ ˆ w w ƒ y { y Ž w y z ± < 100² Š Ž y ƒ Ž w y z y ƒ y z ˆ w ˆ w ƒ ª Ž Ž { y x w Ž y ƒ w ƒ Ž { ˆ y { z y { ˆ ƒ Ž } ƒ š ƒ Ž v ˆ Ž ˆ Ž } { ƒ w v Ž ƒ y ƒ Š ƒ w z ˆ w y ƒ w ˆ ˆ w v ƒ Ž w z y ƒ y Ž w ƒ y x w ƒ { ˆ w z ƒ w { ƒ y w y Ž { ˆ y v w z ƒ y ƒ Ž y ƒ ˆ z y x y Š w z y ƒ Ž ˆ ˆ Ž z ƒ Ž Ž ƒ Ž ˆ y z z y z ƒ Ž ƒ y w ƒ y ƒ { y { ƒ w } ˆ w y z z y x y ˆ } Ž ˆ y z Ž } { ƒ w v y z Ž { y z ª } } y w z } } y w { } y w ƒ ˆ y ª y } Ž w ƒ y w z z y y y y ƒ Ž z ƒ Ž y y v { ˆ ˆ ª ƒ y Ž } { ƒ y ƒ y z Ž { y v y w z ƒ Ž ª w ˆ ˆ Ž ƒ y z y z Ž x w ˆ ˆ y w y z Š ¹ w ƒ ƒ w z ƒ ª } y Ž w ƒ y ƒ { y y y { ƒ w Ž Ž ˆ v Ž w ƒ z w ˆ ª ƒ y z ª Ž Ž { z Ž y z ª y Ž } ˆ y ƒ y ˆ ª w ¼ y y ƒ Š { z w ƒ w z y y z z ª ƒ Ž z ƒ { ª ƒ y y x w Ž Ž ƒ y z y ˆ v Ž w ƒ z Ž v w w ƒ x Ž ˆ ƒ w ˆ y Ž y z Š À Á Â Ã Ä Å Æ Ç š Š È Š É w Ë Š Ž ƒ z z Ž ƒ Ì w x w y Í Š Ž { ƒ { w y Š x ˆ { ƒ w Ž Ž ƒ y z ª Ž Ž { z w ƒ y ƒ w x y ˆ v Ž w ƒ z w ƒ y Ž ƒ y ƒ Ž w z ƒ ƒ y ƒ y Ž v y y Ž { z ˆ { z ƒ y z Š Ñ Ò Ó Ò Ô Ô Ö Ô Ø Ù Ú Û Ü Ý Þ ß à Æ ± á â à ã ä â å Æ æ ç ç á Š Å æ Ç š Š È Š É w Ë Š è Ž z é Š È ê Ž { ê w Š Ž w ƒ w Ž Ž x z ª Ž w z Ž ƒ y v w Ž } ƒ w x y z ƒ { ª z y Ž } ˆ ˆ y ˆ } Ž y y ƒ Ž Š ë ì Ü í î ï ï ï Ò Þ ð ñ ò î Þ Ü ó Ø Þ ô ó Ø Þ Ñ Ò Ó Ò Ô Ô Ö Ô Ò Þ ð õ Ý ö Ü Ó Ý Û Ü Ö ð Ñ Ó Ø ø Ö ö ö Ý Þ ß ù ú Ù Ú Ø ö Ý Û Ù û î Ñ õ Ñ ù } v y z Æ á } v y z Ë ƒ y Ë } w ˆ æ ç ç â Š Ž } { ƒ y z Ž w y ƒ ª } y z z Š Å à Ç š Š È Š É w Ë Š è Ž z é Š È ê Ž { ê w Š š y x y x w Ž y ƒ Ž w z ƒ w { ƒ y z ª Ž Ž { z w ƒ y ƒ w x y Ž } { ƒ ƒ w Ž z Š ë Ü í ï Û Ó Ø Ù Ý ø Ó Ø Ø Þ ô Ö Ó Ö Þ ø Ö Ø Þ Ñ Ò Ó Ò Ô Ô Ö Ô û õ Ý ö Ü Ó Ý Û Ü Ö ð Ò Þ ð Ö Ü Ø Ó Ò ö Ö ð Ñ Ó Ø ø Ö ö ö Ý Þ ß û Ñ õ Ñ } v y z à á ç ä à á Ž { Ë } w y { ª æ ç ç â Š Ž } { ƒ y z Ž w y ƒ ª } y z z Š Å â Ç È É y É ª } y ƒ y Š È } } Ž } Ž z y x y z z v y } z z w v } w y x w Ž y ƒ Ž w v } y Ž y Ž } { ƒ w v Š î Ñ õ Ñ ù Ñ Ó Ø ø Ö Ö ð Ý Þ ß ö Ø ô Ü í Ö ë î Ñ õ Ñ ù Ø Ó ö í Ø Ú ö Ø Þ Ñ Ò Ó Ò Ô Ô Ö Ô Ò Þ ð õ Ý ö Ü Ó Ý Û Ü Ö ð Ñ Ó Ø ø Ö ö ö Ý Þ ß } v y z á á æ ä á á ã Ž Ž é æ ç ç ç Š Ë } w v y Ì y ˆ v Š Å á Ç Ë ƒ w z É ˆ ª ¹ w ˆ ˆ w è Š Ž } } Ž w z { È y z É ª Š Ë w ƒ Š Ë Ž y } v y æ ç ç à Š ƒ ƒ } { w Š z Š ˆ Š v Ž x } y ƒ z } y ƒ z æ w y Š ƒ ˆ Š Å å Ç è w w ƒ w Š É y ƒ z y z š Ž Š z w ƒ z w ˆ w z Š Ñ Ò Ó Ò Ô Ô Ö Ô Ò Þ ð õ Ý ö Ü Ó Ý Û Ü Ö ð Ø Ù Ú Û Ü Ò Ü Ý Ø Þ Û Ù Ö Ó Ý ø Ò Ô ò Ö Ü í Ø ð ö Š y ƒ w y $ ˆ ˆ v ˆ y Ž Ž ˆ w ¼ z š Æ ã ã Š Å Ç Š Ë Š É ˆ Ž š Š Ž w Š ˆ y ª Š è ê y x y Ž š Š è y y ˆ Š è w ˆ ˆ Ž š Š è Ž v Ë Š $ ˆ w v Š $ y ª Š y ƒ w ƒ y ƒ é Š Ë ƒ ˆ y ª è Š ¹ ˆ y Í Š Š ¹ ˆ y ª Š ù ø Ò + ñ Ñ ñ - / ö Ö Ó ö 1 Û Ý ð Ö Š Ë È Æ ã ã Š Å Ç è Š Ž y ˆ ˆ Š Ž ƒ w x y è š x ˆ w ª Ž } ˆ ˆ y ˆ w z ƒ w { ƒ y Ž { y ƒ Ž } { ƒ w v Š ƒ ƒ } z Ž } Š w w Š Ž z w z Ž ƒ w x y Š Å ã Ç Š è y z } y ê ˆ Š è è w z ƒ w { ƒ y ƒ y ƒ w x y v w y y w v Ž Ž ˆ Ž Š ƒ ƒ } v ˆ Š y z ˆ ª Ž Š w y ƒ Š Å Æ ç Ç Š y w z ƒ Š É y v { y ˆ w š Š è Ž v ¹ Š š w v Í Š È y Ì Š Ë { y Š Ñ 9 ò Ñ Ò Ó Ò Ô Ô Ö Ô 9 Ý Ó Ü Û Ò Ô ò Ò ø í Ý Þ Ö ñ / ö Ö Ó ö 1 Û Ý ð Ö Ò Þ ð > Û Ü Ø Ó Ý Ò Ô ô Ø Ó Ö Ü Ø Ó Ö ð Ñ Ò Ó Ò Ô Ô Ö Ô Ø Ù Ú Û Ü Ý Þ ß Š y È y z z Æ ã ã â Š Å Æ Æ Ç Ë Š { y y Š Ž z ƒ y Š é y z z y ˆ Š y ƒ Ž ª Ž ƒ y w ˆ w v Ë ˆ ˆ y Ì w ƒ { ˆ A v w ê ƒ w Ž z Š î Þ Ü Ö Ó Þ Ò Ü Ý Ø Þ Ò Ô C Ø Û Ó Þ Ò Ô ù Û Ú Ö Ó ø Ø Ù Ú Û Ü Ö Ó ñ Ú Ú Ô Ý ø Ò Ü Ý Ø Þ ö Æ á æ ç ç ä æ æ æ æ ç ç Æ Š Å Æ æ Ç É Š š Ž Ž ˆ Š È š È ƒ w Ž Ž ˆ w ƒ Ž š x Š ƒ ƒ } ƒ Š y x Š x Š y ƒ Š Å Æ à Ç Š È y w y Š È $ È y ˆ y w y È } ˆ y y ƒ ƒ w Ž Ž $ y ƒ y Ž v y y Ž { z ˆ { z ƒ y z Ž ˆ { z ƒ y z Š ƒ ƒ } y } ƒ w Ž Š ˆ w Š { Ž y { Š y w y } w Š ƒ ˆ Š Å Æ â Ç Ë Š È Ž w Š é Ž y Š é w z Š š } w } ˆ y y ƒ w v ƒ y y z z v y } z z w v z ƒ w x Š æ ç ç æ Š