openmosix, openssi and kerrighed: a comparative study - hal

24
HAL Id: inria-00070604 https://hal.inria.fr/inria-00070604 Submitted on 19 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. OpenMosix, OpenSSI and Kerrighed: A Comparative Study Renaud Lottiaux, Benoit Boissinot, Pascal Gallard, Geoffroy Vallée, Christine Morin To cite this version: Renaud Lottiaux, Benoit Boissinot, Pascal Gallard, Geoffroy Vallée, Christine Morin. OpenMosix, OpenSSI and Kerrighed: A Comparative Study. [Research Report] RR-5399, INRIA. 2004, pp.20. <inria-00070604>

Upload: others

Post on 10-Feb-2022

3 views

Category:

Documents


0 download

TRANSCRIPT

HAL Id: inria-00070604https://hal.inria.fr/inria-00070604

Submitted on 19 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

OpenMosix, OpenSSI and Kerrighed: A ComparativeStudy

Renaud Lottiaux, Benoit Boissinot, Pascal Gallard, Geoffroy Vallée, ChristineMorin

To cite this version:Renaud Lottiaux, Benoit Boissinot, Pascal Gallard, Geoffroy Vallée, Christine Morin. OpenMosix,OpenSSI and Kerrighed: A Comparative Study. [Research Report] RR-5399, INRIA. 2004, pp.20.<inria-00070604>

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--53

99--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

OpenMosix, OpenSSI and Kerrighed:A Comparative Study

Renaud Lottiaux, Benoit Boissinot, Pascal Gallard, Geoffroy Vallée, Christine

Morin

N˚5399

November 2004

Systèmes communicants

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

2436587:9 ;=<�>:?@?BAC7:9-D E6FHG�3I5J>KAL?MG�>KACN@NOAL5J>:?QPBFJRS7:N@TU7:VXWY7:VCVC7:ZO;8["FHW\36>:]^ZO>`_ba�7:VLVCcI3`d@Fe�f ZOALN@?OAC5J3�g=>KZ@AC58h

iUj`kmlon"prq@k�s"tuprp�vxwzy{s@|}w6lok~H� t}�mq"lok ~������ i

� |}�z��t � l��`q � q@s��xq � s��zq�w��I�u�u�u������tQ�uq@p��:q ���}�I�}� � �}� �z|u�uq@k

��� �@�"�Q�x u�u¡ ¢ �xy{k*��|}�:q � � � q@k£q"w6lok*|bs¤tIpr�z| � |Qloy¥�Iq¦k§l£vz�xj¨t}©rª«q �o� y{�u�xqO��¬Stu�:q"wz­\t6k§y¥®¯|}w��°X�:q"w:ixi � ¬Ol£� � q"q�iUy{wx�u±{q�iUj`kmloq"p � pM|}�IqX²Cixi �§³ tu�:q � |Qloy¥wx�Sk§j`k§l£q@prk-©´t � s"±¥vzk§l£q � k@µ ¢ �zy{kJq"®U�:q � y{p�q@w6lo|}±k§l£v��`j\�uy{�uqOkX|uw�tQ�uq � �Uy{q"¶�tu©·ixi � ©´q@|Qlov � q@kXt}¸Kq � q@�Y�Uj*lo�xq@k£qrizi � |uwz�Yq@�B|u±¥v�|Ql£qOkS��q � ©´t � pM|}w�s¤q�tu©k£vzs���©´q@|}l£v � q@k@µ

¹»º�¼£½¿¾@À�¼�Á Â{½¿ÃCĤÅ

ÆHÇ´È�ÇÊÉ@ËJÌoÇ´Í ÈÎÇÏËÑÐoÈÎÒmÓQÔ�ÕBÖ6× ØUÙ�ÚÊÚLÛÜÔ�ÕOÝQÞ ÛàßÊÛàá¿ÔO× â¥ß¿ãä8å�æ Ù/çàÒHÍ-Ù/ßÊè�Ô�çàÒéÉ@ÕBê}ëmßLÛàÒmÕBß�ÖBÒ8Ø6ì¤Ù/Ó+ÐoíKÒmÓBÙ/Û Ú£× íKÙ/ÛàáLáCÛàÓBÙ�Ú¿Þ ÒmÓBáLî»ç ì¤Ù/Ó6× Ù/ßLï@ãð Ç´È�ÇÊÉ@ËJÌoÇ´Í ÈÎÇÏËÑÐoñxÔ�á æ Ô�ç»× òJÔ�çàçÜÔ�ßÊÖ}Þ ÛàßÊÛàá¿ÔO× â¥ßóãô Ç´È�ÇÊÉ@ËJÌoÇ´Í ÈÎÇÏË8Ì å�õ ö Ð�ò Ò§Ù�÷ußÊÙ£ì¤× ø:Ô�çàçàÒ§Ò£Þ ÛàßÊÛàá¿ÔO× â¥ßóãù Ç´È�ÇÊÉ@ËJÌoÇ´Í ÈÎÇÏËÑÐ�úKûBßÊÛàáLÚLÛàÓBÒ/× ü«Ù/ßLÛàÓQÞ ÛàßLÛàáCÔO× â{ß¿ã

Unité de recherche INRIA RennesIRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71

������������ ������������������ �·,�� ��� � ¤!�#����%$� �����·,-0������·�()�*�+�J�«,- /.��

��� ��� � ¡ ^q � |u�x�:t � l��`q � qOs��xq � s��xq4� ��� k§q@wIloq�vxwzq � l£vz�`q*s¤tIpr�z| � |Qloy¥�Iq��`q*ª«q �o� y{�u�xqO��¬Jtu�:q"wz­YtIk£y ® q¤l

°X�:q"w:ixi � ¬Îl � tIy{k+k£j`kmlon"prq@k���� q"®`�x±¥tIy l�|Qloy¥tIw��*y{pM|}�Iq�vzwxy��6vxq���tIv � � � |}�z��q4�`q ~ ·k"µ� ^q¤l£l£q � l£vz�`qq"®`��q � y{prq"w6lo|u±¥q«� ��� k£q"w6l£q«vxw\��|}wxt � |upr|��`qOk�©´tuwzs¤l£y{tuwxw�|}±{y l � k�t}¸Kq � l£qOk��z| � s¤q@k�k§j`k§l£n"prqOk�q¤l � �Q|u±¥vxq±{q@k��:q � ©´t � pM|}wzs"q+�`q@k·©´tIwzs/loy¥tIwxwz|}±{y¥l � k�� ��� k§q@wIloq@k@µ

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 �

8 �:� ,��JM��0��é,- ¤��

� iUy¥wz�u±{q�iUj`kmloq"p � pr|u�uq�²Cixi �§³ y»ké|«�x�Uj`k£y{s@|}±xt � ±¥tI�uy»s"|u±`p�qOs��z|}wzy{k£p��Iy¥�Uy{wx�«l£�xq�y¥±{±¥v�k§y{tuwrlo�z|Ql^|+k£q¤ltu©��`y»kml � y{�xv`loq@� � q@k£tuv � s¤qOk�²´prq@p�t � jI¬6�xy{k.9 t � ~;:S³ ©´t � pMk^|�vxwxy �6vxqX|uwz�Mk£�z| � q@� � q@k£tuv � s¤qIµ � l·l£�xq� � qOk§q@wIl8loy¥prqI¬Ilo�xq�loq � p�izi � y{kéwxt�prt � q � qOkml � y»s/loq@��lot�tuwxq��uy{�uq"w � q@k£tuv � s¤q��zv`léy»kH�:q"y{wx��prt � q�|}w��prt � q«q¤®Uloq"wz�`qO��l£t4|}±{±�s"±¥vzk§l£q ��� q@k£tuv � s¤qOk�<8|}wYixi � k£�xtuvz±{��t}¸Kq � l£�xq+�Uy{q"¶ t}©Jtuwxq+vxwzy��6vxq+pM|us��zy¥wxqtIw4lotu��t}© |rs"±¥vzk§l£q � µHixi � s"|uw��:q+y¥pr�x±{q"prq@wIloq@��|Ql�k£q"�uq � |u±�±{q"�Iq"±»k=<8�z| � �`¶�| � qu¬utI��q � |}l£y{wx�rk§j`k§l£q"p*¬pry»�x�`±{q"¶�| � qXt � |}�x�z±¥y»s"|}l£y{tuwε

ixi � tu�:q � |Qloy¥wx��k§j`k§l£q"pMk�©´t � s¤±{vzkmloq � k�| � q�|}l§l � |Is/l£y{�uq |uk�lo�xq"j\qO|uk£q�s¤±{vzk§l£q � � � tu� � |up�pry{wx�4|}w��v�k§qIµ?>Xy ¸Kq � q"w6l�� � tIvx�zk+s¤v �£� q"w6l£±{jYl�| � �uq"lSlo�xq��`q@�uq@±¥tI�xprq"w6l�t}©�ixi � tu�:q � |Qloy¥wz�Yk§j`k§l£q"pMk@¬-k£vzs��Ñ|uktI��q@wz­\t6k§y¥®A@CB�D � qOk§vx±¥l£y{wx�¦© � tup ­\t6k§y¥®A@ E-DC¬�°X��q@w�ixi � @ � D��`q � y{�uq@�Ñ© � tIp � � q"�Uy{tuvzk�k§j`k§l£q@prkF@GBHE�DC¬ª«q �£� y{�u�xqO�I@GB�B D¿¬�> � |}�Ituw�J�jLK�i�>M@ ��D¿¬4NSq"wzq@k£y{kO@ ��D�t ��~ ±¥v � y¥®P@ Q�D¿µ

¢ �xy»kH��|}�:q � ©´t`s"vzk§qOkHtIw R�y¥wUv`®LS¿�z|uk£q@�Mixi � |}wz�rprt � q�� � q@s"y{k£q"±{j�tIw4ª«q �o� y{�u�xqO��¬}tI��q@wz­\tIk£y¥®�|}w��°X�:q"w:ixi � µ ¢ �zq@k£q�k§j`k§l£q@prkXkml�| � l�l£t���q�pM|}l£v � q�q"wztuvx�I�*l£t4�:q�vzk£q@�\tIv`lok£y»�`q�t}© � q@k£q@| � s��*s¤q@wIloq � k"µi`tuprq*t}©Sl£�xq@p�¬�k£vzs�� |uk�tu�:q"wz­YtIk£y ® | � q\|u± � q@|I�`j y¥wbvzk£q*y¥w lo�xq\y¥w��`vzk§l � juµAT�tQ¶·q"�Iq � ¬Hwxt � q@|}±s"tupr�z| � |}l£y{�uqXk§l£v��`j�tu©-lo�xq@k£q+k§j`k§l£q"pMk��z|Ik���q@q"w\s"| �£� y{q@�4tIv`l�vx��l£trwxtQ¶+µ

¢ �xy»k q¤®`�:q � y¥prq"w6l�|}±`kmlovz�`j�|uy¥pMk |QlJ�uy{�6y{wx�S|}w�tQ�Iq � �Uy¥q@¶¦tu©:ixi � ©´q@|Qlov � q@k t}¸Kq � q@�+�Uj+tI��q@wz­\tIk£y¥®K¬°X�:q"w:ixi � |}wz��ª«q �o� y{�u�zq@��|uwz��q"�Q|}±{vz|Qloq«��q � ©´t � pM|}w�s¤q«t}©Jk§vzs���©´q@|}l£v � q@k@µ

¢ �xq��z|u��q � y»kSt � �I|uwxyCU@q@�\|Ik�©´tI±¥±{tQ¶�k"µ � w%|WV � k§lS�z| � lO¬K¶^q�� � y¥q�JzjY�`q@kos � y{��q�ª«q �o� y{�u�xqO��¬:tu�:q"w�S­YtIk£y ®Y|}w��¦°X�:q"w�ixi � µ � w�|�k§qOs¤tuw��\�z| � l@¬�¶·q�� � qOk§q@w6l�©´q@|}l£v � q@kStu¸:q � qO�\�Uj*l£�xqOk§q l£� � q"qrk£jUk§l£q@pMk"µ� w i`q@s/loy¥tIw � ¬J¶·q4� � q@k£q"w6l�|\�:q � ©´t � pr|uwzs¤qMq@�Q|}±{vz|Qloy¥tIw t}©�k§q@�uq � |u±8p�qOs��z|}wzy{k£pMk�k£vzs��Ñ|uk+� � t`s¤qOk£kpry{� � |Qloy¥tIwά � w6l£q �«~H� t`s¤qOk£k ^tuprp vxwxy»s"|Qloy¥tIwzkr² �ó~ ³ ¬XVz±{qM|us"s"q@kok§qOk«|}wz���u±{tu�z|u± prq@p�t � jYk£�z| � y{wx�zµY y{wz|}±{±{ju¬`¶·q�s¤tuw�s¤±{vz�`q«y¥wYiUqOs/loy¥tIw*�xµ

Z ��1M�Î,-��( �\[ ��� �^�J /��, ¤��

� w�lo�xy{k�k£q@s¤l£y{tuwάz¶^q«� � y¥q�Jzj��`qOk£s � y{�:q«ª«q �£� y{�u�xqO��¬Utu�:q"wz­\t6k§y¥®�|uwz�*°X�:q"w:ixi � µ

]_^a` bdc;e�f�c�gheXikj+lnmoepf�f�gaq;r�e�sª«q �£� y{�u�xqO�t@CB'B D � q@k£vx± l�k�© � tIp | � qOk§qO| � s��Ñ� � t}�mq@s¤lrk§lo| � loq@� © � tIp kos � |Qlos�� y¥wuB@�I�u�zµ � lokM|uy¥pMkM|Ql� � tQ�Uy»�`y¥wz��lo�xq+�Uy¥q@¶=tu© |rk§y{wx�I±¥q�i`­ ~ pM|Is��xy¥wzqStIw�l£tu��t}©8|rs¤±{vzk§l£q � µHª«q �o� y¥�I�xq@��y{k�pM|u�xq+vx�*t}© |k£q¤l�tu©v9Iq � wxq"±Î�`y»k§l � y¥�xvxl£q@��k£q � �6y»s¤qOk�y¥w*s��z| � �IqXtu©-lo�xq+�u±{tu�z|u±Kpr|uwz|}�Iq"prq"w6l�t}©Js¤±{vzk§l£q ��� q@k£tuv � s"q@k@µ

ª«q �£� y¥�I�xq@��t}¸Kq � k�|Ms"tuw�Vz�Iv � |}�x±{q«�u±{tu�z|u±�� � t`s"q@kok�k£s��zq@�`vx±{q � µ : k§y{wx�rlo�xq�ª«q �o� y¥�I�xq@��k£s��zq@�`vx±{q ��zvxy¥±»�`q � l£tUtu±�@GB � DC¬��`qO�`y{s@|Qloq@� k£s��xqO�`vx±{y¥wz�¦�:tu±{y»s¤y{q@k4s@|}w ��q\qO|uk£y¥±{jѶ � y l£l£q"w |uwz� �xt}l4�x±{vx�I�uq@� y{wlo�xq�s"±¥vzk§l£q � µ�ª«q �£� y¥�I�xq@�*s"tuprq@k�¶�y¥l£��|M�`q¤©Ê|uvx± l«k£s��zq@�`vx±{y{wx�M��tI±¥y»s¤j�¶��xy»s��Y|}±{±¥tQ¶�k�l£t��`jUwz|upry{s@|}±{±¥j��|}±»|}wzs"q4l£�zq*s"±¥v�kmloq � ~;: ±¥t6|u� �Uj vzk£y¥wz�¦| � qOs¤q@y¥�Iq � y{wxy¥l£y»|Qloq@� � � q@q"pr�`loy¥�Iq�� � t`s¤q@kok p�y{� � |Qloy¥tIwkos��xq@p�qIµFw �xq"w |Ywxt`�`q4y»k�vxwz�xq � SC±{tI|I�`q@��¬-l£�zq�k§j`k§l£q@p �`q"l£qOs/lok�l£�xq�vxwU�z|}±»|}w�s¤q4|}w��%p�y{� � |Qloq@k�|� � t`s¤qOk£k^© � tup |r�zy¥�I��SC±{tI|I�`q@��wxt`�`qSl£t4|uw�vxw��`q � SC±{tI|I�`q@��wxt`�`quµ

¢ �xqYª«q �£� y{�u�xqO�Ñpry¥� � |}l£y{tuw prq@s��z|uwxy{k£p y»kM�z|Ik§qO� tIwbk£q"�Iq � |}±�prq@s��z|uwxy{prk@¬�k§vzs��b|ukr� � t`s¤qOk£k�I�xtIk§l£y{wx�x@CBO��D¿¬zs¤tIwIl�|}y{wxq � k=@CB � D¿¬xpry¥� � |u�x±¥q«k§l � q@|}pMkO@zyHD-|uwz���xy{k§l � y¥�zv`l£qO�nV�±¥q�k£j`kmloq"p*µ

È-È Ó|{H} ~ � �

� � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

~H� t`s¤qOk£k��u�xt6kmloy¥wx��y{k�vzk§qO�%l£t�q¤®Ul � |us¤l�� � t`s¤q@kok�k§lo|}l£q�y{w`©´t � pM|Qloy¥tIwÑ|}wz� k§l£t � q�s¤t �o� q@k£��tIwz�`y{wx��z|Qlo|rtIw\|M�uy{�uq@w��`q@�Uy{s"quµ ¢ �xy{kX�`q"�Uy»s¤q�s@|}w\�:q�|M�`y»ka9¦²´� � t`s¤q@kok�s��xqOs 9U��tIy¥w6l£y{wx� ³ ¬z|Mwzq¤lm¶·t � 9�²´� � t-Ss"q@kok�pry{� � |Qloy¥tIwÑt ��� q@prt}l£q�� � t`s¤q@kok�s � qO|Qloy¥tIw ³ t � |�prq"prt � j¨²´� � t`s¤qOk£k��`vx�x±{y»s"|Qloy¥tIw t � prq"prt � js��zq@s 9U��tIy¥w6loy¥wx� ³ µ

¢ �xq\s"tuw6lo|uy¥wxq � prqOs��z|}wxy»k£p y{krvzk£q@� l£t%k£�z| � q��z|Qlo|¦|us � t6k£k wxt`�`qOk ¶��zy¥±{q*q"wzk£v � y¥wx�%�x|}lo|¦s¤t-S�zq � q"wzs"juµ ¢ �xy»k�prq@s���|}wxy»k§p y»k�vzk£q@�¦lot�y{pr�x±¥q@prq"w6l prq"prt � j¦k§�z| � y{wx��¬ |Ys"tUtu�:q � |Ql£y{�uq V�±¥q�s"|us��zq|uwz��l£�xq�ª«q �£� y¥�I�xq@���`y»kml � y{�xv`loq@�?Vz±{q�k§j`k§l£q"p s"|}±{±{q@��ª«q � Y i�µ

¢ �xq�p�y{� � |}�z±¥qYk§l � q@|up prq@s���|}wxy»k§p y{k�vzk£q@� l£t q��4s¤y{q"w6l£±{j �z|}wz�x±¥q�s"tuprp�vzwxy{s@|Qloy¥wx� � � t`s¤qOk£kpry{� � |Qloy¥tIwε ~H� t`s¤q@kok£q@k�vzk£y{wx�M�xy{��qOk�t � k§t`s 9uq"lok�s@|}w*��q�p�y{� � |Qloq@��¶�y¥l£�\wxtM�:q"wz|u± lmj�tuw\±»|Qloq"wzs"j�t ���|}wz�`¶�y»�Ulo�*|}©Ïl£q � p�y{� � |Qloy¥tIwε

]_^0] bdc;e�f�c�gheXikj+l j�� e���� j �Lg��¢ �zqétu�:q"w�­\tIk£y ®�k£j`kmloq"p y{k �z|Ik§qO�+tuw ­\tIk£y ®W@ E�Dx| � q@k£q@| � s��+� � t}�mqOs/l-k§lo| � loq@�+y{wnBO��Q�Bé|Ql-l£�xq T�q@� � q@¶vzwxy¥�Iq � k§y¥lmjMt}©� Iq � vzk£|u±¥q@p*µ

­\t6k§y¥®�v�k§qOk�|Mk§q@wz�`q � y¥wzy loy{|}l£q@�*� � q@q"pr�`l£y{�uq«� � t`s¤qOk£k�pry{� � |Qloy¥tIw�kos��xq"prq«lotM�z|}±»|}wzs"q«l£�xq�s"±¥v�khSloq � ~;: ±{tI|u�ε ¢ �xq�­YtIk£y ®�� kXpry{� � |Qloy¥tIwYprq@s��z|uwxy{k£p y{kS�z|Ik§qO�YtIw�|��`q"�xvxlmj\p�qOs��z|}wzy{k£pF<�¶��xq@w| � � t`s¤q@kok·y{k·l � |uwzk§©´q � q@�M© � tup tuwxqSwxt`�`qSl£tM|}wzt}l£�zq � ¬U|r�`q@��q@wz�`q@wzs¤j4y»k�� � q@k£q � �uqO�Mtuw�l£�xq+t � y{�uy{wz|u±wztU�xq�lo� � tIvx�u� |��`q@�xv`lmj � � t`s¤q@kok@µ ¢ �xy»kr�`q"�zv`lmjÑ|}±{±¥tQ¶�k�l£t%k§tI±¥�Iq�k£jUk§l£q@p s"|u±¥±»k�²Êwxq¤lm¶·t � 9 s¤tIp3Sp vxwxy»s"|}l£y{tuwzk@¬�Vz±{q4|us"s"q@kok§qOk ³ t}©^l£�xqrpry{� � |Ql£qO��� � t`s¤qOk£kXlo�z|Ql�­\t6k§y¥®�s"|uwxwxt}l�k£tu±{�uq�±¥t`s@|}±{±¥j�|}©Ïl£q � |pry{� � |Qloy¥tIwε

iUtIprq�©´t � p tu©��u±{tu�z|u±^prq@p�t � j%pM|}w�|}�uq@prq"w6l y»k�� � tQ�Uy»�`q@�Ñy¥wb­\tIk£y¥®¦lo� � tuvx�I� l£�xq*prq"prt � jv�k§�xq � y{wx��|u±¥�It � y lo�xp*@ �$D¿µ ¢ �xy»k^|u±¥�It � y lo�xp y{k·|us¤l£y{�B|}l£qO�M¶��xq"w�|�wxt`�`q � ké© � q@q�prq"prt � j�©Ê|}±{±{k^�:q"±{tQ¶b|lo� � q@k£�xtu±»�4�Q|}±{vxq+|}w���|Ql£l£q@p��xlok·l£trpry{� � |Ql£qS� � t`s¤q@kok£q@kél£t�t}l£�zq � wxt`�`qOk^¶��zy{s����z|B�uqSk§v!�Ms"y¥q@w6l·© � q"qprq@p�t � jIµ ¢ �6v�k"¬`� � t`s¤qOk£k�pry{� � |Ql£y{tuw�y{k��`q@s"y{�`qO��wzt}l�tuwz±¥j4��|uk£q@��tuw*� � tUs"q@kok§t � ±{tI|I��s � y¥l£q � y{tuw��xv`l|u±{k£t lo|-9Uy{wx�ry¥w6lotr|Is"s"tuvxw6l�prq"prt � j4vzko|}�Iquµ

­\t6k§y¥®�y{pr�x±¥q@prq"w6lokJy¥lok8tQ¶�w�s¤±{vzk§l£q � V�±¥q�k£jUk§l£q@p*¬us"|u±¥±{q@��­\tIk£y¥® Y i�²L­ Y i ³ @ � DC¬}l£t+|}±{±¥tQ¶�kJ|Is"s¤qOk£klot � q"prt}loq��`y{k.9`k"µ ¢ t4q"wx��|}wzs"qOVz±¥q k§j`k§l£q"p �:q � ©´t � pr|uwzs¤q�|}©Ïl£q � pry¥� � |}l£y{tuwάz|n>�y � qOs/l Y y{±¥q�iUj`kmloq"p� s@s¤qOk£k«² > Y i �X³ |}±{�ut � y¥l£�xp�y»k�vzk£q@��µ ¢ �xy»k�|}±{�ut � y¥l£�zp � qO�`vzs¤qOk^l£�xq+wxq@q@��t}© �#" ° S¿��tIvxwz��� � t`s"q@kok§qOklotMs¤tuprp vxwxy»s"|Qloq«¶�y lo��lo�xq"y � �xtIprqSwztU�xquµ

­\t6k§y¥®�¶�|uk���|uk£y{s@|}±{±¥j��`q"�Iq"±{tu�:q@��tuw\|WK�i�> ��|uk£q@��k§j`k§l£q"p*µ � l��z|uk���q@q"w\�:t � l£q@��tIwIRÎy{w6vx®�y{wBO�u�I��|}w���lo�xq+tu�:q"w�­\tIk£y ®%$���!#&nVzwz|u±¥±{j�|u�x�:q@| � q@��y¥w �u�u�I� µ

]_^(' bdc;e�f�c�gheXikj+lFb)� e*�,+�+.-°X�:q"w:ixi � |}�z��qO| � q@�«y{w �}�I� B8�z|Ik§qO�+tuw�l£�xq^� � q@�Uy¥tIvzk���tuw�i6lotu� ^±{vzk§l£q � ©´t �v: wxy ®�w%| � qH� � t}�mqOs/l @GBHE�DC¬y¥lok£q"±¥©J�z|uk£q@��tuwFRÎt`s¤v�kO@CBB�$DCµ

¢ �xq\°X��q@w�ixi � �xq@k£y¥�IwÑ�ut6|}±Hy»k�lot�� � tQ�Uy{�xq4|Y�x±»|Ql£©´t � p�y{wѶ��xy»s��Ñt}lo�xq � tu�:q"w k£tuv � s"q4s¤±{vzkmloq �loq@s��xwztu±{tu�uy{q@kMs@|}wb�:qYy¥w6loq"� � |Qloq@��µ ¢ �xqYs¤v �£� q"w6l4�uq � k£y{tuw t}©�°X��q@w�ixi � y{wIloq"� � |}l£q@kMk£q"�Iq � |}±�tI��q@wk£tuv � s"q V�±¥q�k£j`kmloq"pMké|uwz�M�`y»ka9 pM|}wz|u�uq"prq@wIlék£j`kmloq"pMk�²6N Y iK¬U°X�:q"w4N Y iK¬LRÎv�kml � qI¬U° Y iK¬'> � K > ³ ¬|��`y{k§l � y{�xv`l£qO�M±{tUs 9rprq@s���|}wxy»k§p ²C°X�:q"w4> R-­ ³ |uwz�4|+pry{� � |Qloy¥tIwMp�qOs��z|}wzy{k£p �xq � y¥�Iq@��© � tup�­\tIk£y¥®Kµ

°X�:q"w�izi � |}±{±¥tQ¶�k:lot��`jUwz|}pry»s"|u±¥±{j��z|u±{|uwzs¤q lo�xqés¤±{vzk§l£q � ~;: ±{tI|I�S�6jXvzk£y¥wx�X|�� � t`s"q@kokKp�y{� � |Qloy¥tIwkos��xq@p�q��`q � y¥�Iq@��© � tup ­\tIk£y ® |}w�� s"|}±{±{q@�%±{tI|u�%±{q"�Iq"±{y¥wz�zµ ¢ �xq*°X�:q"w:ixi � pry¥� � |}l£y{tuw prq@s��z|uwxy»k§p

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 �

v�k§qOk^�`q@�xv`l�|Ql£y{tuw4l£t�pM|uy¥w6lo|uy¥w �ó~ |}wz��k§tIp�qSk§j`k§l£q@p s@|}±{±{k^|Q©Ïloq � � � t`s"q@kokHpry¥� � |}l£y{tuw4|uwz�� ^±{vzkmloq �Y y{±¥q�i`jUk§l£q@p ²C° Y i ³ lotMpM|}y{wIl�|}y{w�|Is"s"q@kokélotMtu�:q"wxqO� V�±¥qOk"µ

� ' �()�*�+� "���� �� ' �.���� ��� �����������«,-0��J���

� w�l£�zy{k�k£q@s¤l£y{tuwά`¶·qX� � qOk§q@wIl·l£�zq«©´q@|Qlov � q@k·t}¸Kq � q@���6j4l£�xq+�`y¥¸:q � q@w6l�izi � tIw�| �6vz|}±{y l�|Qloy¥�IqX�:tuy{w6l�tu©�Uy{q"¶+µ

'_^a` � gaeXi j;l��� � g� � e �����4r g � e� w�l£�xq�tu�:q"w�­\tIk£y ®Yk£j`kmloq"p*¬Kl£�xq�wxtIw�k§lo|}w��x| � �d, �4�|uwz�d, / � � s¤tuprpM|}w��xkXk£�xtQ¶�kS|}±{±J� � t`s"q@kok§qOk±»|}vzwzs��xq@��© � tup�|*�Iy¥�Iq"w¦wxt`�`qu¬ q"�Iq"w¦y ©�lo�xq"j��z|B�uqr�:q"q"w%pry{� � |Ql£qO�Ylot � q@prt}l£qMwztU�xq@k@µnT�tQ¶·q"�Iq � ¬� � t`s¤qOk£k£q@k�±{|uvxwzs��xqO�%© � tup t}lo�xq � wxt`�`q@k�| � q�wxtul��`y»k£�x±{|BjIq@�%¶�y¥l£� l£�xqOk§q*s¤tIp�pM|uwz�xk@µ ¢ �xq ,3/ �%�s"tuprpM|}wz���`tUq@k�wxtul��`y{k£�x±»|BjM�u±{tu�z|u±Kp�q@prt � j4kml�|Ql£y»k§l£y»s"k�wxt � s"±¥v�kmloq � ¶�y»�`q ~;: vzko|}�uqIµ � vzwxy��6vxq� � t`s¤qOk£kéy{�xq"w6l£yCVzq � ² ~é� > ³ k£�z|us"q�y{k·tu¸:q � qO��©´t � q"�uq � j�� � t`s¤q@kokH±»|}vzwzs��xq@�M© � tIp |��uy{�uq@w4�xtuprqXwxt`�`quµ¢ �Uvzk@¬Ul£�zq ~H� >�k£�z|us"qXy»k�wxtul�vxwxy �Ivzq�s¤±{vzkmloq � ¶�y»�`quµ

� w*lo�xq�°X�:q"w�ixi � k£j`kmloq"p*¬`lo�xq�k§lo|}w��x| � �W� �|}wz� / �%�%s¤tuprpM|}w��xk�k£�xtQ¶=|u±¥±Î� � t`s¤qOk£k£q@k � vxwxwzy¥wx�y{w*l£�zq�s¤±{vzk§l£q � <H� � t`s¤qOk£k£q@k � vxwxwxy{wx�M±{t`s"|}±{±{j�t ��� q@p�tul£q@±¥jI¬x¶��z|Qloq"�Iq � l£�zq"y � y{wxy loy{|u±�q"®UqOs¤v`loy¥tIw*wxt`�`quµ¢ �zq?/ �%� s¤tIprpr|uwz���xt6qOk�wzt}l+�`y{k£�x±»|Bj\�u±{tu�z|u±-prq@p�t � j\k§lo|}l£y»kmloy{s@kXwzt � s¤±{vzkmloq � ¶�y»�`q ~ : v�k£|u�uquµ� ±¥±Js¤±{vzk§l£q � �`q"�Uy»s¤qOk�| � q�±{y{k§l£qO�*y¥wYl£�xq��X����1��xy � q@s¤l£t � j�|uwz�\s"|uw\��q � qO|us��xqO��© � tIp |uw6j�wxt`�`quµ Y t �y{wzk§lo|uwzs¤qI¬Iy¥l^y»kH�:tIkok§y{�x±{q�l£t prtuvxw6l^|��z| � l£y¥l£y{tuwr© � tup |��`y»ka9�±{tUs@|Qloq@�MtIw4| � q@prt}l£q�wxt`�`quµ � vzwxy��6vxq|uwz��s¤±{vzkmloq � ¶�y»�`q+� � t`s¤q@kok·y{�xq"w6l£yCVzq � ² ~H� > ³ k£�z|us"qSy»k�� � q@k£q"w6l@µ

� w�l£�xqSª«q �o� y{�u�xqO�Mk§j`k§l£q@p�¬Il£�zqSk§lo|uwz�x| � �3�4«|}wz�I/ � �\s"tuprpM|}wz�xk^k§�ztQ¶¨|}±{±�� � t`s¤qOk£k£q@k � vxwxwzy¥wx�y{w*l£�zq�s¤±{vzk§l£q � <H� � t`s¤qOk£k£q@k � vxwxwxy{wx�M±{t`s"|}±{±{j�t ��� q@p�tul£q@±¥jI¬x¶��z|Qloq"�Iq � l£�zq"y � y{wxy loy{|u±�q"®UqOs¤v`loy¥tIw*wxt`�`quµ¢ �zq?/ �%�Ñs¤tIp�pM|uwz�Y�`y»k§�z±{|Bj`kX�u±{tu�z|u±-prq"prt � j\k§lo|Qloy{k§l£y»s"kS|}w���s¤±{vzk§l£q � ¶�y»�`q ~;: v�k£|u�uq��mv�kml«±¥yG9uqtIw�|Mi`­ ~ pr|Is��xy{wxquµ � vxwxy �6vxq�|}w���s"±¥vzk§l£q � ¶�y{�xq+� � t`s"q@kok^y»�`q@wIloy�V�q � ² ~H� > ³ k§�z|Is¤qSy{k�� � qOk§q@w6l@µ

¢ |}�x±{qWB+k§vzp�pM| � yGU"qOk·s"tQ�uq � qO�M©´q@|}l£v � q@k � q"�6| � �`y{wx��lo�xq+�Uy{k£y¥tIw�tu©J|�vxwzy��6vxq«pM|us��xy{wxqIµª«q �£� y¥�I�xq@� tu�:q"w�­\tIk£y ® °X��q@w�ixi �

^±¥vzk§l£q � ¶�y{�xq+vxwxy �Ivzq ~H� > k£�z|us"q �Hq@k � wzs"tupr�x±{q¤loq �HqOk ^±¥vzk§l£q � ¶�y{�xq+� � t`s"q@kok^�Uy{q"¶ ²´�I±¥tI�z|}±K�zk ³ �Hq@k � wzs"tupr�x±{q¤loq �HqOkNS±¥tI�z|}±�prq"prt � j�|uwz��� � t`s"q@kok�±¥t6|u�¦²´�u±{tu��|}±:l£tI� ³ �Hq@k S SNS±¥tI�z|}±Î�`q@�Uy{s"q+�6y{q"¶ ²´�I±¥tI�z|}± " �`q"� ³ S S �HqOk: wxy �6vxqOVz±{q�k§j`k§l£q"p l � q"q �Hq@k � wzs"tupr�x±{q¤loq �HqOk

¢ |}�x±{q B�<��Xy{k£y¥tIw�tu© |rvxwzy��6vxq«pM|us��xy{wxqS©´q@|}l£v � q@k

'_^0] ���hj��������Pf�j���e*� � �������vq;e�� e*� �°X�:q"w�­\tIk£y ®�|u±¥±{tQ¶�kél£tM�`jUwz|}pry»s"|u±¥±{jM�z|}±»|}w�s¤qXl£�xq+s¤±{vzk§l£q � ~ : ±¥t6|u�4�Uj4v�k§y{wx�r| k£q"wz�xq � y{wxy loy{|}l£qO�� � q@q"pr�`l£y{�uq�� � t`s"q@kok+pry¥� � |}l£y{tuwÑkos��xq"prquµ � wUj�� � t`s¤qOk£k s"|uw ��q�p�y{� � |Qloq@�%q"®`s"q"�`l�©´t � � � t`s"q@kok§qOk

È-È Ó|{H} ~ � �

E � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

v�k§y{wx��k£j`kmloq"p ��k§q@�uprq"w6l�k�t � � � t`s"q@kok§qOk�kml � tIwx�u±{j�s"tuwxwzq@s/loq@��lot�|Mwxt`�`q�²Ê�`y � qOs/lX|Is"s"q@kok�l£t4�Uy»�`q"tt � wxq"lm¶^t � 9bs"| � �bprq@p�t � j ©´t � y{wzkml�|}wzs"q ³ µ ¢ � � q@|I�xk�s@|}wxwxtul��:q�pry{� � |Ql£qO��µ � w¨q¤®Uloq"wzk£y¥tIw l£ttI��q@wz­\t6k§y¥®Ys"|}±{±{q@�d, ��"�.#�, q"wz|u�x±{q@kXl£t�p�y{� � |Qloq�� � t`s¤qOk£k£q@kXvzk£y¥wx��k§j`k§l£q@p � prq"prt � j\k£q"�uprq@wIl�k"µT�tQ¶^q@�uq � ¬Il£�xy»k�q"®6loq"wzk£y{tuw*�`tUq@k�wxtul�|}�x�:q@| � l£tr��q � q@|u±¥±{jM©´vxw�s/l£y{tuw�|}±Cµ

°X�:q"w�izi � |}±{±¥tQ¶�k:lot��`jUwz|}pry»s"|u±¥±{j��z|u±{|uwzs¤q lo�xqés¤±{vzk§l£q � ~;: ±{tI|I�S�6jXvzk£y¥wx�X|�� � t`s"q@kokKp�y{� � |Qloy¥tIwkos��xq@p�q\�`q � y{�uqO� © � tup ­YtIk£y ®�µ � wUj � � t`s¤qOk£krs"|uw �:q*pry¥� � |}l£q@� q¤®xs"q"�`lr©´t � � � t`s¤qOk£k£q@k�k§l � tuwx�I±¥js"tuwxwzq@s/loq@��l£t�|Swxt`�`q�²L�`y � q@s¤lé|us@s¤q@kok-l£t+�Uy»�`q"t«t � wzq¤lm¶·t � 9�s"| � � p�q@prt � j+©´t � y{wzk§lo|}w�s¤q ³ µ ~é� t`s¤qOk£k£q@kv�k§y{wx�«k§j`k§l£q"p �bprq"prt � j�k£q"�Ip�q@w6lJ|uwz��� � tIvx��tu©zl£� � qO|u�xkJs"|uw��:q�p�y{� � |Qloq@��µvT�tQ¶·q"�Iq � ¬Oy{wz�`y{�Uy{�xvz|}±lo� � q@|u�zk�s"|}wzwxt}l��:q+p�y{� � |Qloq@��µ

ª«q �£� y¥�I�xq@� |u±¥±{tQ¶�kMlot �xj6w�|}pry{s@|}±{±¥jb�z|u±{|uwzs¤qYl£�xq%s¤±{vzk§l£q � ~;: ±{tI|u�¨�6jbvzk£y{wx� lo�xq%�`q¤©Ê|uvx± lª«q �£� y{�u�xqO��kos��xq@�`vz±¥y{wx�r��tI±¥y»s¤j�t � ¶�y¥l£�\|}wUj4tul£�xq � ��tI±¥y»s¤j�¶��xy{s��*s"|uw*��q+¶ � y l£l£q@w*|uwz���xt}l.SC±{tI|I�`q@��µ� wUj�� � tUs"q@kokJs"|}w��:q·pry{� � |Qloq@� q¤®xs¤q@�`l8� � t`s"q@kok§qOk k§l � tuwz�u±{j«s"tuwxwzq@s/loq@��l£t+|Swxt`�`quµ ~H� t`s¤q@kok£q@k vzk£y¥wx�k£j`kmloq"p ��prq@p�t � j�k§q@�uprq"w6l@¬`y{wz�`y{�Uy{�xvz|}±Î|uwz��� � tuvx��t}© l£� � q@|I�xk�s"|}w*�:q+pry¥� � |}l£q@�ε

¢ |}�x±{q � k§vzp�pM| � yGU"qOk·s"tQ�uq � qO�M©´q@|}l£v � q@k � q"�6| � �`y{wx���I±¥tI�z|}±�� � t`s¤qOk£k·pM|}wz|u�uq@p�q@w6l@µª«q �o� y{�u�zq@� tu�:q"wz­YtIk£y ® °X��q@w�ixi �

~H� tUs"q@kok�pry¥� � |}l£y{tuw �HqOk �HqOk �Hq@k� wz�`y{�Uy{�`v�|}±Kl£� � qO|u��p�y{� � |Qloy¥tIw �HqOk S S¢ � � q@|u�xq@��|}�x�x±{y»s"|Qloy¥tIw�pry{� � |Ql£y{tuw �HqOk S �Hq@kNS±¥tI�z|}±�� � t`s¤qOk£k�kos��xq@�xvx±¥q � �HqOk �HqOk �Hq@k ^vzk§l£tupryGU@|u�x±¥q«�I±¥tI�z|}±K� � t`s¤q@kok�k£s��zq@�`vx±{q � �HqOk S S

¢ |}�x±{q � <+NS±{tu�z|u±�� � tUs"q@kok·pr|uwz|}�Iq"prq"w6l�©´q@|}l£v � q@k

'_^(' ���hj�������- � � ����� � q+e�� e*� �°X�:q"w�­\tIk£y ®�k£vx�x�:t � lok·pry{� � |Ql£y{tuw�t}©�� � t`s¤qOk£k£q@k^vzk£y¥wz�rk£t`s 9uq"lok@¬I�xy{�:q@k�|}w���k£j`kmloq"p ��k£q"pM|}�x�zt � q@k@µ~é� t`s¤qOk£k£q@k·vzk£y{wx�Mk§j`k§l£q"p ��prq"prt � j4k§q@�uprq"w6l�k�s"|}wzwxt}l��:q+p�y{� � |Qloq@��µ

°X�:q"w�izi � k§vz�x��t � l�k8pry¥� � |}l£y{tuwrt}©�� � t`s¤qOk£k£q@kJvzk£y{wx��k£tUs 9Iq¤l�k"¬}�zy¥�:q@k@¬6k£j`kmloq"p��¯k£q"pM|}�x�zt � q@k8|}w��k£j`kmloq"p ��prq@p�t � j�k§q@�uprq"w6lok@µ

ª«q �£� y¥�I�xq@�¦k£vx�x�:t � lok+pry{� � |Ql£y{tuw¦t}©�� � t`s¤q@kok£q@k«vzk£y¥wz�Yk§t`s 9uq"lok@¬��xy{�:q@k�|uwz�%k§j`k§l£q@p � prq"prt � jk£q"�Iprq"w6lok@µ ~H� t`s"q@kok§qOk^v�k§y{wx�Mk§j`k§l£q@p ��k§q@pM|}�x�xt � qOk�s"|}wzwxt}l��:q+p�y{� � |Qloq@��µ

¢ |}�x±{q��rk§vzp�pM| � yGU"qOk·s"tQ�uq � qO�M©´q@|}l£v � q@k � q"�6| � �`y{wx���I±¥tI�z|}± �ó~ ¨pM|}wz|u�uq@p�q@w6l@µ

'_^�� � � � � ��� j��aepf ������e ��� s � r e���� � j;g#� ��g#��q� l�y»k^�:tIkok£y¥�x±{q�¶�y¥l£�Y°X�:q"wz­\t6k§y¥®rl£tr|u�x��t �·� q@prtQ�uq�|�wxt`�`q�lot�| � vxwxwxy{wx� s"±¥v�kmloq � µ � ©J|�wxt`�`qX©Ê|}y{±»k"¬lo�xq � q"pM|}y{wxy{wx�rwxt`�`q@k�| � q«wxtul�|Q¸Kq@s/loq@��µ ~é� t`s¤qOk£k£q@k�¶��zy{s��*¶·q � q � vxwxwxy{wx�MtIw�lo�xq«©Ê|}vx±¥lmj�wztU�xq�| � q±{tIk§l@µ ~H� t`s¤qOk£k£q@k�±»|}vzwzs��xq@��© � tup l£�zq+©Ê|}vx±¥lmj�wxt`�`q�|}w��*p�y{� � |Qloq@��lot � q@pM|}y{wxy¥wz�Mwxt`�`q@k���q"©´t � q+l£�xq©Ê|uy¥±{v � q+| � qX±{yC9Iq"±{j4lotrs � |Ik§��µJ��tMs��xq@s 9U�:tuy{wIloy¥wz� y»k�� � tQ�Uy{�`qO��µ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 y

ª«q �£� y{�u�xqO� tI��q@wz­\tIk£y¥® °X�:q"w�izi �­\y{� � |Qloq«� � t`s"q@kok^v�k§y{wx�4iUj`kmloq"p ��p�q@prt � j�k§q@�uprq"w6l �Hq@k S �Hq@k­\y{� � |Qloq«� � t`s"q@kok^v�k§y{wx�4iUj`kmloq"p � k§q@pr|u�x�xt � qOk S �Hq@k �Hq@k­\y{� � |Qloq«� � t`s"q@kok^v�k§y{wx� ~ y{��qOk �Hq@k �Hq@k �Hq@k­\y{� � |Qloq«� � t`s"q@kok^v�k§y{wx� : � ��� k§t`s 9Iq¤lok �Hq@k �Hq@k �Hq@k­\y{� � |Qloq«� � t`s"q@kok^v�k§y{wx� � ��� ¢ k£t`s 9uq¤l�k �Hq@k �Hq@k �Hq@k

¢ |u�x±{q«��<;NS±¥tI�z|}± �ó~ pM|}w�|}�uq@prq"w6l^©´qO|Qlov � qOk

� lMy»k �:tIkok£y¥�x±{q�¶�y¥l£� tu�:q"w:ixi � lot¦|I�x�Ñt � � q"prtQ�uq�|Ywxt`�`q�l£t%| � vxwzwxy¥wz�¦s"±¥vzk§l£q � µ � ©S|�wxt`�`q©Ê|uy¥±»k@¬xl£�zq � q"pM|}y{wxy{wx�Mwxt`�`q@kX| � q�wxtulX|Q¸Kq@s¤l£q@�*q"®xs¤q"�xlXy¥© lo�xq�©Ê|uvx±¥lmj�wxt`�`q ¶·|Ik��xt6kmloy¥wx�rlo�xq��I±¥tI�z|}±V�±¥qrk§j`k§l£q@p pM|uwz|}�Iq � µ ~H� t`s¤qOk£k£q@kX¶��xy»s���¶·q � q � vzwxwxy{wx��tIw\l£�zq ©Ê|uvx±¥lmj�wztU�xq�| � q ±¥t6kmlOµ ~é� t`s¤qOk£k£q@k±»|}vzwzs��xq@�M© � tIp lo�xq�©Ê|uvx±¥lmjMwxt`�`qX|uwz�Mpry¥� � |}l£qO�rl£t � q@pr|uy¥wzy¥wx��wxt`�`q@k^��q"©´t � q�lo�xq�©Ê|uy¥±{v � qX| � q�±{yG9uq"±{jlotMs � |uk£�ε8��tMs��xq@s 9U�:tuy{w6l£y{wx�ry{k�� � tQ�Uy{�xq@��µ

ª«q �£� y¥�I�xq@�\�xt6qOk�wxtulXjIq¤lXtu¸:q � k�l£�xqr|}�zy¥±{y lmj�l£t�|u�x�Yt ��� q"prtQ�Iq�|4wxt`�`q�l£t�| � vzwxwxy{wx��s¤±{vzk§l£q � µ� ©S|Ywxt`�`q�©Ê|}y{±{k@¬Jl£�zq � q"pM|}y{wxy{wx��wztU�xq@kr| � q4±{yC9Iq"±{j�lot��:q*|Q¸Kq@s/loq@� � qOk§vx±¥l£y{wx��y¥w |Y¶��xtI±¥q�s¤±{vzkmloq ��xq@|u��SC±{t`s 9Yt � s � |uk£�ε ~é� t`s¤qOk£k£q@k�¶��xy{s�� ¶·q � q � vxwxwxy{wx�YtIw�lo�xq4©Ê|uvx±¥lmj�wxt`�`q�| � qM±¥t6kmlOµ ~é� t`s¤qOk£k£q@k±»|}vzwzs��xq@�M© � tIp lo�xq�©Ê|uvx±¥lmjMwxt`�`qX|uwz�Mpry¥� � |}l£qO�rl£t � q@pr|uy¥wzy¥wx��wxt`�`q@k^��q"©´t � q�lo�xq�©Ê|uy¥±{v � qX| � q�±{yG9uq"±{jlot�s � |Ik§��µ � s��xqOs 9U��tIy¥w6l£y{wx� p�qOs��z|}wzy{k£p�y{k�tu¸:q � qO��|uwz��|u±¥±{tQ¶�k^l£t � qOkml�| � l�| � � tUs"q@kok^|}©Ïl£q � |�wxt`�`qt � |Ms¤±{vzkmloq � s � |Ik§�ε

¢ |}�x±{q � k§vzp�pM| � yGU"qOk·s"tQ�uq � qO�M©´q@|}l£v � q@k � q"�6| � �`y{wx��©Ê|uvx± l�lotu±{q � |}wzs"qS|uwz�*s��xq@s 9U�:tuy{w6l£y{wx�zµª«q �o� y{�u�xqO� tu�:q"wz­\t6k§y¥® °X�:q"w:ixi �

T�tul�wxt`�`q+|u�x�xy loy¥tIw S �Hq@k �Hq@kT�tul�wxt`�`q � q@prtQ�B|u± S �Hq@k �Hq@k¢ tu±{q � |}wzs"q�lotMwxt`�`qS©Ê|}y{±¥v � q S �Hq@k �Hq@k~H� t`s¤q@kok ^�xqOs 96�:tuy{w6l �Hq@k S S¢ � � q@|I�`q@��|}�x�z±¥y»s"|}l£y{tuw� ^�xq@s 9U�:tuy{wIl S S S~ | � |}±{±¥q@±Î|}�x�z±¥y»s"|}l£y{tuw ^�zq@s 9U��tIy¥w6l S S S

¢ |u�x±{q � < Y |uvx± l�lotu±{q � |}wzs"qS|uwz�*s��xq@s 9U�:tuy{w6l£y{wx��©´qO|Qlov � qOk

'_^�� � � f�s_i � f�e + ����� j+f �E � �xy¥lok«� � t`s¤qOk£k£t � k�| � q�k§vz�x��t � loq@���Uj\tu�:q"wz­\t6k§y¥®Ñ² � l�|}wxy{vxp ³ |}wz�%°X��q@w�ixi � ² � ±{�x�z|z¬ � lo|uwxy{vxp ³ µK·tul£�bk§j`k§l£q"pMk4|u±{k£t k§vz�x��t � l�i`­ ~ p�t`�`q\tIw p vx±¥l£y{� � t`s"q@kok§t � pM|Is��xy¥wzq@k@µ¨ª«q �o� y{�u�xqO� �`tUqOkMwxt}lk£vx�x�:t � l�juq"l E � �zy l�k�| � s��xy¥l£q@s¤l£v � q@k�wxt � ix­ ~ prtU�xquµ ¢ |u�x±¥q��rk§vxprpM| � yGU"q@k�k§vx�z��t � loq@���z| � �`¶�| � q| � s��zy loq@s/lov � q�©´t � q@|us��*k£jUk§l£q@p*µ

È-È Ó|{H} ~ � �

Q � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

ª«q �£� y{�u�xqO� tI��q@wz­\t6k§y¥® °X�:q"w:ixi �E � �xy¥lok S �Hq@k �Hq@ki`­ ~ wztU�xq@k S �Hq@k �Hq@k

¢ |}�x±{q���<éiUvx�z��t � loq@���z| � �`¶�| � qX| � s��xy¥l£qOs/lov � qOk

� � ��� �Q+�J( �����·��� .X���"0��«, ¤��

� w�l£�xy»k�k£q@s/loy¥tIw4¶·qX� � q@k£q"w6l�|��:q � ©´t � pM|}wzs"q�q@�B|u±¥v�|Ql£y{tuw�t}©-ª«q �£� y¥�I�xq@�άItI��q@wz­\tIk£y¥®�|}wz�*°X��q@w�ixi � µw¦q�pM|I�`q�k£q"�uq � |u±�k£q¤lok�t}©8q¤®`�:q � y¥prq@wIl�k�lot�q"�Q|u±¥vz|}l£q+lo�xq��:q � ©´t � pM|}wzs"q�t}©H�`y¥¸:q � q@w6l«ixi � ©´qO|Qlov � qOk"µ¢ �zq|V � kml-k£q¤l-t}©`q¤®`�:q � y¥prq"w6l�k�|}y{pMkÎ|Ql-p�qO|uk£v � y¥wx��lo�xqétQ�Iq � �xq@|I��tu©`� � t`s"q@kok�pry¥� � |}l£y{tuwε ¢ �xq·k§qOs¤tIwz�k£q¤l�tu©�q¤®`��q � y{prq"w6lok�|}y{prk�|Ql�prq@|Ik§v � y{wx��l£�xq4�:q � ©´t � pM|}wzs"qrt}© �ó~ ²Êk£t`s 9uq¤l�k"¬-�xy{��qOk"¬ q¤l�s ³ y{w%l£�xqs"tuw6l£q"®UlHt}©K� � t`s"q@kokJp�y{� � |Qloy¥tIwε ¢ �zq�l£�xy � ��k£q¤l^t}©Kq¤®`��q � y{prq"w6loké|}y{prké|QlHprq@|Ik§v � y{wx�=Vz±¥q�tI��q � |}l£y{tuwzk�:q � ©´t � pM|}wzs"quµ Y y{wz|u±¥±{ju¬él£�xq*±»|uk§lMk£q¤lMtu©Xq¤®`�:q � y¥prq@wIl�kM|}y{pMk�|}lMp�qO|uk£v � y¥wx��l£�zq��:q � ©´t � pM|}wzs"q�tu©s"±¥v�kmloq � ¶�y»�`q�k§��| � q@�4prq@p�t � jIµ

� ^a` � � � epf�g � e*� � ����� � � ��l j+f �¢ �zq�q¤®`�:q � y¥prq@wIl�|}±:�x±»|Ql§©´t � p�s"tuwzk£y{k§lok^t}©�©´tIv � wxt`�`q@k·�z|Ik§qO�Mtuw4tIwxq�S¿¶�|Bj � w6l£q@± ~ q@wIloy¥vzp �§�§� B$NOT�U� � t`s¤qOk£k£t � ¶�y lo�*��B � ­IKb�x�Uj`k§y»s"|u±�prq"prt � j4|uwz�4y{w6l£q � s¤tIwxwxqOs/l£qO�M¶�y¥l£�*| Y |uk§l �8lo�xq � wxq"l�wzq¤lm¶·t � 9:µw¦q^l£q@k§l£qO��ª«q �£� y¥�I�xq@�«�Iq � k§y{tuwWBIµ � S � s$y��z|uk£q@�+tIw�RÎy{wUv`® � µ � µ �Q� ¬@tI��q@wz­\t6k§y¥®+�uq � k£y¥tIw � µ � µ �u� Só���z|Ik§qO�tIwxR�y¥wUv`® � µ � µ �u� |}wz�Y°X�:q"w�ixi � �uq � k£y{tuwBIµ � µ � S � s@���z|uk£q@��tuw R�y¥wUv`® � µ � µ �u� µ

� ^0] �Pf�j���e*� �)� gaq+f � ��ghj ���xc ������� ��gaj �w¦q�prqO|uk£v � qO��l£�xq � � t`s"q@kok�pry¥� � |}l£y{tuw\tQ�uq � �zq@|u���Uj�prqO|uk£v � y{wx�rlo�xq�q"®UqOs¤v`loy¥tIw*l£y{prq�t}©é|�k§y{pr�x±¥qk£q�6vxq@w6l£y»|}±`|}�x�z±¥y»s"|}l£y{tuw�²Ê�uq@s¤l£t � |I�x�`y¥l£y{tuw ³ ¶�y¥l£�r|}wz��¶�y lo�xtuvxlJpry{� � |Qloy¥tIwε Y t � l£�xq·pry¥� � |}l£y{tuw�s"|uk£qu¬¶·q+kml�| � l£qO�4lo�xq�|}�x�z±¥y»s"|}l£y{tuw�tuw*|}w�y¥wxy¥l£y»|}±�wxt`�`q � |}wz��pry¥� � |}l£qO��y¥l�l£tM|r�`q@k§l£y{wz|}l£y{tuw*wxt`�`q KSµ

¢ �xq�p�qO|uk£v � q"prq"w6l��z|Ik+�:q"q"w �`tuwxq4|}l�©´tuv � �`y¥¸:q � q@w6l�l£y{prq@k��xv � y{wx�\lo�xq4� � t`s¤qOk£k+q"®`q@s¤vxl£y{tuwp<²aB ³ ��q"©´t � q�y{wxy¥l£y»|}±{yCUO|Ql£y{tuw�t}©��Iq@s/lot � k"¬:² �I³ |}©Ïl£q � y{wxy loy{|u±¥yGU@|}l£y{tuw4tu©��uqOs/lot � k"¬:²Ê� ³ y{w4l£�zqXpry»�x�`±{qXtu©Îl£�xqs"tupr�xv`l�|Qloy¥tIw4|}wz�Y² �6³ |Qlélo�xq�q@wz�Mtu©�l£�xq«s¤tIp��zv`lo|}l£y{tuwε ¢ �xq�prqO|uk£v � q@prq"w6lé�z|IkH�:q"q"w��`tuwzq�vzk£y¥wx�lo�xq�k§�zq"±{±xs¤tuprpM|}w����45L ! ����2� �4/6�2, �"µ Y y¥�Iv � qOk B·|uwz� � k£�xtQ¶Ñq¤®`�:q � y¥prq@wIl � q@k£vx±¥lokJ¶�y¥l£���uq@s¤l£t � k£yGU"q@kB$E ª K¯|}wz�FE � ­IKSµw y¥l£��|IBHEMª K=�uq@s¤l£t � k@¬`l£�zq s¤tIpr�xv`lo|}l£y{tuw�l£y{prq�y»k�wxq@�u±{y¥�Iy¥�z±¥q�s"tupr�z| � q@��lot4pry¥� � |}l£y{tuw�l£y{prquµ

°X�:q"w�­\tIk£y ®Ñ|u�x��qO| � k l£t¦��q*p�v�s�� k£±¥tQ¶·q � l£�z|uw tul£�xq � k£j`kmloq"pMk"µ T�tQ¶·q"�uq � ¬Jlo�xy»k�loq@k§l4�`tUq@k�wxt}lprqO|uk£v � qYl£�xq¦tuwx±{jbpry¥� � |}l£y{tuw¨tQ�Iq � �xq@|I� �zv`l*|u±{k£tÑlo�xq�l£y{p�q¦wxq@q@�`qO� l£t k§q@wz� lo�xq%|}�x�x±{y»s"|Qloy¥tIwloq � pry¥wz|}l£y{tuw�k§y{�uwz|u±:l£t l£�xq /6�2, ��s¤tuprpM|}w��4tuw�l£�xq«y{wxy¥l£y»|}±�wxt`�`qIµ ¢ �xq+k§�xt � l·pry¥� � |}l£y{tuw4loy¥prq+|}w��y{pr� � q@s¤y»k£y¥tIw�tu©�l£�zqW/0�2,W��s"tuprpM|}wz��pM|-9uqOk·l£�xy»k·l£qOkml��xy �4s¤vz± l�lotM|}wz|u±¥jLU"qIµw y¥l£��| E � ­K �uq@s¤l£t � k@¬�¶��xq@w¨lo�xq%p�y{� � |Qloy¥tIw¨t`s"s"v � k��:q¤©´t � q¦�uq@s¤l£t � k�y¥wzy loy{|u±¥yGU@|}l£y{tuwάXl£�xq

tQ�Iq � �xq@|I��y{kX�uq � j�±¥tQ¶�|uwz�\wxqO| � ±¥j�q�6vxy{�Q|}±{q"w6l�©´t � lo�xq�lo� � q@q k£j`kmloq"pMk"µ � w\l£�zy{k«s"|Ik§qI¬zlo�xq�� � t`s¤qOk£k

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 �

0

0.02

0.04

0.06

0.08

0.1

0.12

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

After ComputationDuring ComputationAfter initBefore initM

igra

tion

Tim

e (s

)MigrationComputation

Y y{�uv � q B�< ~é� t`s¤qOk£k�p�y{� � |Qloy¥tIw�tQ�Iq � �xq@|I�4vzk£y{wx�4|�Iq@s¤l£t � k�|u�x�xy loy¥tIw�¶�y¥l£� BHErª K¨�z|Qlo| ³

0

2

4

6

8

10

12

14

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

Ker

righe

d

Ope

nSS

I

Ope

nMos

ix

After ComputationDuring ComputationAfter initBefore init

Mig

ratio

n T

ime

(s)

MigrationComputation

Y y{�uv � q � < ~H� t`s"q@kok�pry¥� � |}l£y{tuw�tQ�uq � �xqO|u�4v�k§y{wx�4|�uq@s¤l£t � k�|u�z�`y loy¥tIw�¶�y¥l£� E � ­K¨�x|Ql�| ³

prq@p�t � jM� � y{w6l�pM|uy¥wx±{j4s¤tIwzk£y{k§lok·t}©Js¤t`�`qI¬`�u±{tu�z|u±:�Q| � y»|}�x±{q@k·|}w���k§lo|Is 9:¬U¶��xy»s�� � q@� � qOk§q@w6l^±{q@kok·l£�z|uwB+­IKSµz­Yy¥� � |}l£y{wx��lo�xy»k��x|Ql�|�y{k�wxtul�|��xv � �`q"w�l£trlo�xq+pry¥� � |}l£y{tuw�prqOs��z|}wxy»k£p�µ

� ©Ïl£q � �Iq@s/lot � k�y{wxy¥l£y»|}±{yCUO|Ql£y{tuw�¬Jl£�xq�tQ�uq � �xqO|u�%y{wzs � q@|Ik§qOk�� � |}pM|}l£y»s"|}±{±{juµ �é�uq � j%�uqOs/l£t � �x|}lo|�y{kwzq"q@�xq@� ©´t � l£�xq\s"tupr�xv`l�|Ql£y{tuw tuw l£�xqY�`qOkmloy¥w�|Ql£y{tuw wxt`�`q\|}wz� �z|uk lot¦�:q�l � |}wzk§©´q � lo� � tIvx�u� l£�xqwzq¤lm¶·t � 9:µ ¢ �xq�tQ�uq � �xqO|u�xk-prq@|Ik§v � q@��| � q·�uq � j�s"±¥t6k§q^©´t � lo�xq�l£� � q"q�k£j`kmloq"pMk@µ�T�tQ¶·q"�Iq � ¬Qtu�:q"wz­YtIk£y ®�:q � ©´t � pMk�|�±¥y¥l§lo±¥q+�:q¤l£l£q � l£�z|uw�tul£�xq � k§j`k§l£q@prk@µ>Xv � y¥wx�4|uwz��|Q©Ïl£q � l£�xq�s"tupr�xv`l�|Qloy¥tIwά`l£�zq+p�y{� � |Qloy¥tIw�tQ�Iq � �xq@|I�r©´t � tI��q@wz­\tIk£y¥®�|}wz�Y°X�:q"w�izi �

| � q�l£�xq*ko|}prq4lo�z|}w y¥w l£�xq�� � q"�Uy¥tIvzk�s@|uk£quµdK·t}lo� k§j`k§l£q@prk pry¥� � |}l£q�q"�uq � j%�Iq@s/lot � �x|Ql�|Ytuw l£�xq�xq@k§l£y{wz|Qloy¥tIw�wxt`�`qI¬xq"�Iq"w�y © l£�zq"j�| � qSwxtul � q �Ivzy � q@�4©´t � l£�zq�s¤tupr�xvxlo|Qloy¥tIwεw y¥l£�%ª«q �o� y{�u�zq@��¬zl£�xqrs¤±{tIk£q � l£t4lo�xq�q"wz�Yl£�xqr|}�x�z±¥y»s"|}l£y{tuwYy»k�¶��zq"wY¶·q pry{� � |Qloq�y lO¬Kl£�xq�±{tQ¶^q �

lo�xq+tQ�uq � �zq@|u�4y{k@µ^°Xwx±{j4wxq"qO�`q@���x|}lo|�y{k�p�y{� � |Qloq@�4l£tM�:q � ©´t � p�l£�xq+s"tupr�xv`l�|Ql£y{tuw�µ ^tupr�xv`loy¥wx�M|uwq@±¥q@prq"w6l«©´t � |��Iq@s¤l£t � kS|u�x�`y¥l£y{tuw�¬��`tUq@kSwxtul � q�6vxy � q�lo�xqr� � q@�Uy¥tIvzk§±{j\s¤tIp��zv`l£qO���x|}lo|zµ ¢ �Uvzk@¬�l£�xqprt � q�lo�xqXs"tupr�xv`l�|Qloy¥tIw4y{k·|us��zy¥q@�uq@�r¶��zq"w4¶·q�pry{� � |Ql£q�l£�xqX� � t`s"q@kok"¬ul£�xqS±¥qOk£ké¶^qXwxq"qO�rl£t�l � |}wzk§©´q ��z|Qlo|r|uwz�4lo�xq+±{tQ¶^q � lo�xq+tQ�uq � �zq@|u�4y{k@µ

� ^(' + ��f�e ��� � gaq+f � ��ghj ���xc ������� ��gaj �� wÑl£�xy»k�k£q@s¤l£y{tuwάJ¶·q�� � q@k£q"w6l � q@k£vx±¥lok+© � tup � w6l£q ��~H� t`s¤q@kok ^tIprp�vxwxy»s"|}l£y{tuw ² �ó~ ³ �:q � ©´t � pM|}wzs"qq@�Q|}±{vz|Qloy¥tIw\y¥w\lo�xq s"tuw6l£q"®UlXt}©8� � t`s¤qOk£k�p�y{� � |Qloy¥tIwε�­\qO|uk£v � q"prq"w6lok��z|B�uq��:q"q@w�s"| �£� y{q@��tuv`lSvzk£y¥wx���q¤l ~ y¥�:q @GB � D�©´t � k£tUs 9Iq¤l�kS² � ��� ¢ |}w�� : wxy¥® ³ |uwz���xy¥�:q@k@µ

��������� ��� � ���Π�� � �w¦q+prq@|Ik§v � q@�4l£�xq+��|}wz�`¶�y»�Ulo�*|uwz��±{|}l£q@wzs¤j4tu© �2����/�k£tUs 9Iq¤l�k^y{w�l£� � q"q+�`y¥¸Kq � q"w6l�s"|Ik§qOk�<

��� � �������Q�`����� < lm¶^tM� � t`s¤qOk£k£q@k�s"tuprp�vxwzy{s@|Ql£y{wx��l£� � tIvx�u�\|x�2� ��/�k§t`s 9uq"l�| � q+±{|uvxwzs��xqO��tIw� �`y ¸Kq � q"w6l�wxt`�`qOk"µ ¢ �zq"wά`lo�xq«prq@|uk£v � q"prq"w6l�y»k���q � ©´t � prqO��µ

È-È Ó|{H} ~ � �

B � � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

��� � � �� �����z�Q�`����� <=lm¶·t¨� � tUs"q@kok§qOkYs¤tIprp�vxwxy»s"|}l£y{wx� lo� � tIvx�u� |}w\�2� ��/�k£t`s 9uq¤l¦| � q±{|uvxwzs��xqO�ÑtIw � �`y¥¸:q � q@wIlrwxt`�`qOk"µ ¢ �xq"wά^tuwxq�� � t`s¤q@kok y{krpry{� � |Ql£qO�%l£t |�l£�xy � � wxt`�`q*|}w��l£�xq+prqO|uk£v � q@prq"w6l�y{k��:q � ©´t � prq@��µ

��� ����� � �� � �����z�Q�`����� < lm¶^t � � t`s¤q@kok£q@k*s¤tIp�p vxwxy»s"|}l£y{wx� l£� � tuvx�I�=| �2� ��/\k§t`s 9Iq¤l\| � q±{|uvxwzs��xqO�ÑtIw � �`y ¸Kq � q"w6lrwxt`�`q@k@µ °Xwxq�� � t`s¤q@kok y{k�pry¥� � |}l£qO�%l£t%|Ylo�xy � � wxt`�`qu¬él£�xq*t}lo�xq �� � tUs"q@kok�tuw*| ©´tuv � l£�*wxt`�`qIµ ¢ �xq"w�l£�xq+prqO|uk£v � q@prq"w6l�y{k��:q � ©´t � prq@��µ

Y y{�uv � qM��� � q@k£q"w6l�k�lo�xqr�z|}w��`¶�y{�`l£�%t}©=�2� ��/Xk£tUs 9Iq¤l�kX¶�y¥l£�ztuv`l+pry¥� � |}l£y{tuwε ¢ �xqr�z|}w��`¶�y{�`l£�¦y{kwzq@| � ±{jrl£�xq�ko|}prqS©´t � lo�xq«l£� � q"q�k£j`kmloq"pMk�|}w�� � q@|Is��xq@k�� � ­\� " k@µY y{�uv � q � � � q@k£q"w6lok�l£�xq¦�z|uwz�`¶�y»�Ul£�=t}©n�2����/�k§t`s 9uq"lok�|Q©Ïl£q � l£�xq¦pry¥� � |}l£y{tuw¨tu©�tuwxq�� � tUs"q@kok"µ

Y t � ª«q �o� y{�u�zq@��¬zl£�xq � q�y{kXwxt���q � ©´t � pM|uwzs¤q��xq"� � |u�z|Ql£y{tuw�µ ¢ �xq��z|}w��`¶�y{�`l£���xt6qOk�wzt}l+s��z|}wx�Iq�|}w��k§l£y{±{± � qO|us��xqOkS� � ­Y� " k@µ3w y¥l£� tI��q@wz­\t6k§y¥®�¬Kl£�xqM�z|uwz�`¶�y»�Ul£�%�`qOs � q@|uk£q@k«|uwz���xt6qOk«wxt}l+q"®`s"q"qO�¦� �­Y� " k@µ Y y{wz|}±{±{ju¬6¶�y lo��°X��q@w�ixi � ¬ul£�xqX�z|}wz�x¶�y{�Ulo�4s¤tI±¥±»|}�zk£q@k8|uwz� � q@|us��zq@k8|+pM|Q®`y{p�vxp |Ql � �+­\� " k"µ¢ �zy{kX��q � ©´t � pM|uwzs¤q�±{tIkok�¶�y¥l£��tu�:q"wz­YtIk£y ®\|}wz�¦°X��q@w�ixi � s@|}wY�:q�qO|uk£y¥±{j*q¤®`�x±»|}y{wxq@�*�Uj�l£�zq vzk£q�tu©�xq"�xv`l�|Qloy¥tIwε¦iUy{wzs"q�q"�Iq � j�s"tuprp�vxwzy{s@|Ql£y{tuw �:q¤lm¶·q"q@w � pry{� � |Ql£qO�%� � tUs"q@kok§qOk��z|Ik+lot��utYl£� � tuvx�I�lo�xq��`q@�xv`lmj ±¥t`s@|Ql£qO� tuwbl£�zqY�xtuprqYwztU�xqu¬�|}wbq"®6l � |%wzq¤lm¶·t � 9 tQ�uq � �zq@|u� y{k�|u�x�xq@� l£tÑ|u±¥±�l£�xqOk§qs"tuprp�vzwxy{s@|Qloy¥tIwzk"µY y{�uv � q���� � q@k£q"w6lok+l£�xq4��|}wz�`¶�y»�Ulo�Ñt}© �2� ��/+k§t`s 9Iq¤lok�|Q©Ïl£q � l£�zq�pry¥� � |}l£y{tuw¦t}©��:t}l£� � � t`s"q@kok§qOk

tIw � �`y ¸Kq � q"w6l�wztU�xq@k@µ Y t � ª«q �o� y¥�I�xq@��¬Ulo�xq��z|uwz�`¶�y»�Ul£�\k§l£y{±¥±-wxt}lSs��z|}wx�Iq@k�|uwz� � qO|us��xqOk�� � ­\� " k"µw y¥l£�rtI��q@wz­\tIk£y¥®K¬}l£�xq��z|uwz�`¶�y»�Ul£�M�`qOs � q@|uk£q@k q@�uq"w�prt � q·|uwz���`tUq@k8wxtul8q¤®xs¤q@q@� �I� ­\� " k@µ Y y{wz|u±¥±{ju¬¶�y¥l£��°X�:q"w�izi � ¬`l£�zq+�z|}wz�x¶�y{�Ulo�\kmloy¥±{±�s¤tI±¥±»|}��k§qOk·|uwz� � qO|us��xqOk·|�pM|Q®`y{p�vxp |Ql � B+­\� " k@µ T�q � q«l£�xq�xq"�xv`l�|Qloy¥tIw*|I�x�xk�|4wxq"¶ q¤®Ul � |rtQ�uq � �zq@|u��k§y{wzs"q � y¥wz�xy � q@s¤l£y{tuwzk�²aB+©´t � q@|us��*�`q@�xv`lmj�l£t � q@|us�� ³ | � qwzq"q@�xq@��©´t � |}wUj�s"tuprp�vzwxy{s@|Qloy¥tIw��:q¤lm¶·q"q@w�lo�xq � pry¥� � |}l£q@��� � tUs"q@kok§qOk"µY y{�uv � q E+� � q@k£q"w6l�kJl£�xqX±{|}l£q@wzs¤j�t}©|�2� ��/Hk£tUs 9Iq¤l�kJ©´t � q@|us��r� � q"�Uy{tuvzk£±{j �`qOk£s � y{��qO�Mk§y¥l£v�|Ql£y{tuw�ké|}w��

©´t � qO|us��Yixi � µ�K·q¤©´t � q�pry{� � |Ql£y{tuw�¬xl£�zq�±{|}l£q@wzs¤y{q@k�p�qO|uk£v � q@��©´t � q@|Is���ixi � | � q�s¤±{tIk£q�|}w��\��q@±¥tQ¶ y �� µé°X�:q"wz­\t6k§y¥®�k£�xtQ¶�k�|�±»|Qloq"wzs"j4t}© E � � ¬�°X��q@w�ixi � k§�ztQ¶�k^|�±»|Ql£q@wzs¤j�t}©J� � � |}wz��ª«q �o� y{�u�zq@�k£�xtQ¶�k8|S±»|Ql£q@wzs¤j t}© � � � µ � ©Ïl£q � l£�xq�pry{� � |Qloy¥tIw tu©vB�� � t`s¤qOk£k-l£�zq�±{|}l£q@wzs¤j�y{wzs � qO|uk£q@kJ� � |}pM|Qloy{s@|}±{±¥j©´t � tu�:q"wz­YtIk£y ®%|}wz�Ñ°X�:q"w�ixi � ¬Î¶��xy{±¥q4y¥l � q"pM|}y{wzk+�Iq � jY±¥tQ¶�©´t � ª«q �£� y{�u�xqO��µ ¢ �xy»k+q¤¸Kq@s¤l�y{k+q@�uq@w¶·t � l£��¶��xq"w*�:t}lo��� � t`s¤qOk£k£q@k�| � q«pry¥� � |}l£qO��µ

��������� ��� � �� �� � �w¦q+prq@|Ik§v � q@�4l£�xq+��|}wz�`¶�y»�Ulo�*|uwz��±{|}l£q@wzs¤j4tu© 5��4���\k§t`s 9Iq¤lok·y{w�©´tuv � �`y¥¸Kq � q"w6l�s"|Ik§qOk�<

��� � �������B�x����� <Îlm¶·t � � t`s¤qOk£k£q@k·s¤tIp�p vxwxy»s"|}l£y{wx��lo� � tIvx�u��|n5��4���*k§t`s 9Iq¤l·| � qX±{|uvxwzs��xqO�4tIwB«wxt`�`quµ ¢ �xq@wά`lo�xq+prq@|uk£v � q"prq"w6l�y»k���q � ©´t � prq@�ε

��� � � �� �����z�Q�`����� <�lm¶^t�� � t`s¤qOk£k£q@k�s"tuprp�vzwxy{s@|Qloy¥wx�·lo� � tIvx�u�+|O5��4���+k§t`s 9Iq¤lÎ| � q8±{|uvxwzs��xqO�tuw B wxt`�`qIµ ¢ �xq@wά�tuwxq�� � t`s¤q@kokXy{kSpry¥� � |}l£qO�*l£t*|�k£q@s"tuwz�Ywxt`�`q�|uwz�\lo�xqrprq@|uk£v � q"prq"w6lSy{k��q � ©´t � prqO��µ

��� ����� � �� � �����z�Q�`����� �� �´��� � ��� � � � � ��� �@��� �`����� � <Îlm¶·t�� � t`s¤qOk£k£q@k^s¤tuprp vxwxy»s"|Qloy¥wz�l£� � tuvz�u��|5������%k£t`s 9uq¤l«| � q�±»|}vxw�s��xq@��tuw B wxt`�`quµr°Xwxq � � t`s¤qOk£kXy»kXpry{� � |Qloq@�*lot�|�k§qOs¤tIwz�wxt`�`qu¬xl£�xq+tul£�xq � � � t`s"q@kok^tIw\|�lo�xy � ��wxt`�`quµ ¢ �zq"w�l£�xq+prqO|uk£v � q@prq"w6l�y{k��:q � ©´t � prq@��µ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 B'B

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � q ��< iUt`s 9uq¤l � � � ¢ �z|}wz�x¶�y{�Ulo��¶�y lo�xtuvxlpry{� � |Qloy¥tIw

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � q � <Ji`tUs 9Iq¤l � � � ¢ �z|uwz�`¶�y»�Ul£��|}©Ïl£q � B�q@wz�p�y{� � |Qloy¥tIw

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � q���<�iUt`s 9uq"l � ��� ¢ �z|}wz�x¶�y{�Ulo�Y|Q©Ïloq � �:t}lo�q@wz�xk�pry{� � |Ql£qO��tIw � �`y¥¸Kq � q"w6l�wxt`�`q@k

0

50

100

150

200

250

300

350

400

450

After 2 ends migrationAfter 1 end migrationBefore migration

Late

nce

(µse

c)

OpenMosixOpenSSIKerrighed

Y y{�uv � qWE�< i`tUs 9Iq¤l � � � ¢ ±{|}l£q"w�s¤jY©´t � q@|Is���� � q�Sk£q"w6loq@��k£s"q"wz| � y{tÈ-È Ó|{H} ~ � �

B � � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

��� ����� � � � �������Q�`����� � �´��� �O� � � ��� �@��� �`����� <¯lm¶^t � � t`s¤qOk£k£q@k�s¤tuprp vxwxy»s"|Qloy¥wz�l£� � tuvz�u�Y|I5��4���Yk£t`s 9uq¤lS| � q�±{|uvxwzs��xqO�*tuwdB wxt`�`quµ K·tul£�\� � t`s¤q@kok£q@k�| � q+pry{� � |Qloq@��l£t�k£|uprq�`q@k§l£y{wz|}l£y{tuw*wxt`�`quµ ¢ �xq@w�l£�xq+prq@|Ik§v � q@p�q@w6l�y»k��:q � ©´t � p�qO��µ

Y y{�uv � qyY� � qOk§q@wIl�k l£�xq*�z|uwz�`¶�y»�Ul£�bt}© 5������ k£t`s 9uq"lok ¶�y lo�xtuv`l4pry{� � |Qloy¥tIwε ¢ �xq\��|}wz�`¶�y»�Ulo�� q@|Is��xq@k�y �u�u� ­\� " k·©´t � ª«q �o� y¥�I�xq@��¬�E �u�u� ­\� " k·©´t � tI��q@w�ixi � |}wz�PBO� �u� ­\� " k·©´t � tu�:q"w�­\tIk£y ®�µY y{�uv � q Q � � qOk§q@wIl�k^l£�xq+�z|uwz�`¶�y»�Ul£��t}© 5������\k£t`s 9uq"lok�|Q©Ïloq � l£�zqSpry{� � |Qloy¥tIw�t}© tuwxq«� � t`s¤qOk£k@µ Y t �

ª«q �£� y{�u�xqO��¬�lo�xq���|}wz�`¶�y»�Ulo�Ñ©Ê|}±{±»k�lot�� � ­\� " k@µPK·j¦prtQ�6y{wx��|�� � tUs"q@kok+lot�| � q"prt}loq�wxt`�`qI¬Jl£�xqprq@p�t � j��z|uwz�`¶�y»�Ul£�Yy»k � q"�z±{|Is¤q@�*�Uj*|Mwxq"lm¶^t � 9��z|}wz�x¶�y{�Ulo�ε w y¥l£��tu�:q"wz­\t6k§y¥®�¬zlo�xq���|}wz�`¶�y»�Ulo�©Ê|u±¥±»k·l£t?y � ­Y� " k@µ Y y¥wz|u±¥±{ju¬`¶�y¥l£��°X�:q"w�izi � ¬`l£�zq+�z|}wz�x¶�y{�Ulo��©Ê|}±{±{k�lot4�}�r­\� " k"µY y{�uv � qM��� � qOk§q@wIl�kSl£�xqr�z|uwz�`¶�y»�Ul£�%tu©=5��4���%k§t`s 9uq"lok«|Q©Ïloq � lo�xqMpry¥� � |}l£y{tuw�tu©·�:t}lo�%� � t`s"q@kok§qOk

tIw � �`y¥¸:q � q@wIl�wxt`�`q@k@µ Y t � ª«q �o� y¥�I�xq@��¬�l£�xq��z|}wz�x¶�y{�Ulo� �`tUq@k�wxt}l�s��z|}wx�Iq4|}wz� k§l£y{±{± � q@|us��zq@k�� �­Y� " k@µ3w y¥l£� tI��q@wz­\t6k§y¥®�¬Kl£�xqM�z|uwz�`¶�y»�Ul£� �`qOs � q@|Ik§qOkX|uwz�%�`tUq@k«wxtul«q"®xs¤q"qO�¦��E�­Y� " k@µ Y y{wz|u±¥±{ju¬¶�y¥l£��°X�:q"w�izi � ¬`l£�zq+�z|}wz�x¶�y{�Ulo�\s¤tu±{±»|}�zk£q@k�|}w�� � q@|Is��xq@k�|�pM|Q®`y¥p vxp |}l��u�r­\� " k"µY y{�uv � q B � � � qOk§q@wIl�k�l£�zq��z|uwz�`¶�y»�Ul£�Ytu©_5������Yk£t`s 9uq"lok�|}©Ïl£q � l£�xq pry¥� � |}l£y{tuw*t}©8�:t}l£��� � t`s"q@kok§qOk

tIw�l£�xq�k£|up�q��xq@k§l£y{wz|Qloy¥tIw\wxt`�`quµ w y¥l£�YtI��q@wz­\tIk£y¥®�|}w���°X��q@w�ixi � ¬��z|}wz�x¶�y{�Ulo���`tUq@k�wxt}lXs���|}wx�Iq|uwz� � q"pM|uy¥wzk prtIk§l£±{j+±{y¥pry¥l£q@� �Uj«l£�xq�wxq"lm¶^t � 9«�z|uwz�`¶�y»�Ul£�*²L��EX­Y� " k-©´t � tI��q@wz­\tIk£y¥®�|}wz� �u��­Y� " k©´t � °X�:q"w:ixi �§³ µXT�tQ¶^q@�uq � ¬z�:t}lo��� � t`s¤qOk£k£q@k��z|B�uq ��q@q"w�pry{� � |Qloq@�*tuw�l£�xqrko|}prq �`qOkmloy¥w�|Ql£y{tuw�wxt`�`qu¬pM|�96y{wx���:tIkok£y¥�x±{q�lot � q@s"tQ�uq � |�prq"prt � j��z|}wz�x¶�y{�Ulo�ε ¢ �xy»kéy»k^¶��z|Ql�ª«q �o� y{�u�zq@�r�`tUq@k^�Uj�tu¸:q � y{wx��|��|}wz�`¶�y»�Ulo��tu©|y �u�u� ­\� " k"µY y{�uv � qFB�Br� � q@k£q"w6lokXl£�zqM±{|}l£q"w�s¤jYtu© 5������Ñk§t`s 9uq"lokX©´t � qO|us���� � q@�Uy¥tIvzk§±{jY�`qOk£s � y{��qO��k£y¥l£vz|}l£y{tuwzk

|uwz�\©´t � q@|us��%ixi � µpK·q¤©´t � q pry¥� � |}l£y{tuwάKlo�xqr±{|}l£q"w�s¤y{q@kSprq@|uk£v � q@�*©´t � q@|us��%ixi � | � q�s"±¥t6k§q�l£t � � µ� ©Ïl£q � l£�xq+pry{� � |Qloy¥tIw�tu© B+� � t`s¤q@kok@¬Ilo�xq+±»|Ql£q@wzs¤j�y¥w�s � q@|uk£q@k�� � |}pM|}l£y»s"|}±{±{jr©´t � q@�uq � j4k£jUk§l£q@pMk�k§y{wzs¤q¶·q�prtQ�uq·© � tIp�|Sprq"prt � j�±»|Ql£q@wzs¤j�l£t+|«wxq"lm¶^t � 9+±»|Qloq"wzs"juµ T�tQ¶·q"�uq � ¬Q¶·q�s"|uw tI�zk§q � �Iq·|+k£y{�uwxyCV�s"|uw6l�xy ¸Kq � q"wzs"q��:q¤lm¶·q"q"wYk£j`kmloq"pMk@µ�ª«q �o� y{�u�xqO���z|ukX|M±{|}l£q@wzs¤j�t}© � ��pMk@¬�tI��q@wz­\t6k§y¥®*|4±{|}l£q"w�s¤j�t}©_BO� �� |}wz�4°X�:q"w�izi � ��|uk8|«±»|Ql£q@wzs¤j t}© � E � � µ � ©Ïloq � pry{� � |Ql£y{tuw�t}©K�:t}l£�Mk£t`s 9uq¤l8q@wz�xk@¬}l£�zq�ª«q �o� y{�u�zq@�±»|Qloq"wzs"j¦�xt6qOk�wxtul s��z|uwx�uqI¬ k£y¥w�s¤qMlo�xq4±»|Ql£q@wzs¤j¦t}©�tul£�xq � k£jUk§l£q@pMk�k§l£y{±¥±^y¥wzs � qO|uk£q@k@µ Y y{wz|u±¥±{ju¬J¶��xq@w�:t}lo�\� � tUs"q@kok§qOk�| � q�k£q"w6l�l£t�l£�xq k£|up�q �`q@k§l£y{wz|Qloy¥tIw\wxt`�`qu¬:±»|Ql£q@wzs¤j�©´t � tu�:q"wz­\t6k§y¥®\|}wz��°X�:q"w�izi ��xt6qOk·wxt}l�s��z|}wz�uq«|}wz� � q@pr|uy¥w�k^�Iq � jr�xy¥�I�ά`k§y{wzs"qXlo�xq+ª«q �o� y{�u�zq@�r±»|Ql£q@wzs¤jr©Ê|u±¥±»k��z|Is 9 lotM|�prq"prt � j±»|Qloq"wzs"ju¬X�

���� � µ

��������� � ��� �w¦q+prq@|Ik§v � q@�4l£�xq+��|}wz�`¶�y»�Ulo�*|uwz��±{|}l£q@wzs¤j4tu©-�xy{�:q@k�y{w�©´tuv � �`y¥¸Kq � q"w6l�s"|Ik§qOk�<

��� � �������Q�`����� <�lm¶·t+� � tUs"q@kok§qOk8s¤tIp�p vxwxy»s"|}l£y{wx�«l£� � tuvz�u�M|«�xy{��q�| � q�±»|}vzwzs��xq@��tIw B�wxt`�`quµ¢ �xq"w�¬`l£�xq+prqO|uk£v � q@prq"w6l�y{k��:q � ©´t � prq@��µ

��� � � � �����z�Q�`����� <8lm¶·tM� � t`s¤q@kok£q@k�s"tuprp�vxwzy{s@|Ql£y{wx�rlo� � tIvx�u�Y|4�xy¥�:q�| � q+±»|}vxw�s��xq@�*tIwB\wxt`�`quµ ¢ �xq@wά�tuwxq\� � t`s¤qOk£kMy»kMpry{� � |Ql£qO� l£tÑ| k£q@s¤tIwz� wxt`�`qY|}w�� l£�xqYprqO|uk£v � q@prq"w6lMy{k��q � ©´t � prqO��µ

��� ����� � �� � �����z�Q�`����� �� �´��� � ��� � � � � ��� �@��� �`����� � <Îlm¶·t�� � t`s¤qOk£k£q@k^s¤tuprp vxwxy»s"|Qloy¥wz�l£� � tuvz�u�4|+�xy{�:qX| � q�±»|}vxw�s��xq@�rtIw B�wxt`�`quµé°Xwxq�� � t`s"q@kokHy»kHpry¥� � |}l£qO��l£t�|�k£q@s"tuwz�rwztU�xqu¬6l£�xqt}lo�xq � � � t`s¤qOk£k�tIw�| l£�zy � ��wxt`�`quµ ¢ �xq@w�lo�xq+prq@|Ik§v � q"prq@wIl�y»k���q � ©´t � prqO��µ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 BO�

0

1000

2000

3000

4000

5000

6000

7000

8000

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � q y�< i`tUs 9Iq¤l : � ��� K�|}wz�`¶�y»�Ulo�¨¶�y lo�xtuvxlpry{� � |Qloy¥tIw

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � qWQ�<�iUt`s 9uq¤l : � ��� K�|}w��`¶�y{�`l£� |Q©Ïloq � pryCS� � |Ql£y{tuw�t}© BSq@wz�

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � qX��<HiUt`s 9uq¤l : � ��� K�|}w��`¶�y{�`l£��|}©Ïl£q � �:t}lo�q@wz�xk�pry{� � |Ql£qO��tIw��xy ¸Kq � q"w6l�wxt`�`qOk

0

1000

2000

3000

4000

5000

6000

7000

8000

256K64K16K4K1K256641641

Déb

it (M

b/s)

Taille des messages(octets)

OpenMosixOpenSSIKerrighed

Y y{�uv � q B � < iUt`s 9uq"l : � ��� K�|}w��`¶�y{�`l£� |Q©Ïl£q ���tul£�*q"wz�zk�p�y{� � |Qloq@��tuw�l£�xq�ko|}prq«wxt`�`q

0

50

100

150

200

250

300

350

400

450

2 ends migration on the same node

2 ends migration on distincts nodes

1 end migrationBefore migration

Late

nce

(µse

c)

OpenMosixOpenSSIKerrighed

Y y{�uv � q B�B'<HiUt`s 9uq¤l : � ��� R�|}l£q@wzs¤j

È-È Ó|{H} ~ � �

B � � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

��� ����� � � � �������Q�`����� � �´��� �O� � � ��� �@��� �`����� <¯lm¶^t � � t`s¤qOk£k£q@k�s¤tuprp vxwxy»s"|Qloy¥wz�l£� � tuvz�u�b|��xy{�:qY| � q�±»|}vxw�s��xq@� tuw B�wztU�xquµ K^tul£� � � tUs"q@kok§qOk | � q�pry¥� � |}l£qO� l£t¦lo�xqYk£|uprq�`q@k§l£y{wz|}l£y{tuw*wxt`�`quµ ¢ �xq@w�l£�xq+prq@|Ik§v � q@p�q@w6l�y»k��:q � ©´t � p�qO��µ

Y y{�uv � qWB � � � q@k£q"w6lok·lo�xq��z|uwz�`¶�y»�Ul£�*tu©J�zy¥�:q@k�¶�y¥l£�ztuv`l�pry{� � |Qloy¥tIwε ¢ �xq+�z|uwz�`¶�y»�Ul£�\y»k�wxqO| � ±¥jlo�xq�ko|}prqS©´t � l£�zq«l£� � q"q+k£jUk§l£q@pMk�|}wz� � qO|us��xqOk EI� �I� ­Y� " k@µY y{�uv � q B@�r� � qOk§q@wIl�k�l£�zq��z|uwz�`¶�y»�Ul£�\tu©J�zy¥�:q@kS|Q©Ïloq � lo�xq�pry{� � |Ql£y{tuw*tu©JtIwxq�� � t`s¤qOk£k@µ Y t � ª«q � S

� y{�u�xqO��¬:l£�xq��z|}w��`¶�y{�`l£�Y©Ê|u±¥±»kXl£txQu��­Y� " k@µ � kX©´t � 5������¦k£tUs 9Iq¤l�k"¬K�Uj*p�tQ�Uy{wx��|�� � tUs"q@kok�v�k§y{wx��|�zy¥�:q�lot�| � q"prt}loq�wxt`�`qu¬�l£�zq�prq"prt � j���|}wz�`¶�y»�Ulo�Yy{k � q@�x±»|us¤qO���6j*|Mwxq"lm¶^t � 9��z|}w��`¶�y{�`l£�ε�w y¥l£�tI��q@wz­\t6k§y¥®�¬Ul£�xq+�z|uwz�`¶�y»�Ul£�*©Ê|u±¥±»k·l£t?y}�r­\� " k@µ Y y¥w�|}±{±¥jI¬x¶�y lo��°X��q@w�ixi � ¬xl£�xq+�z|uwz�`¶�y»�Ul£��©Ê|u±¥±»k�l£t� � ­Y� " k@µY y{�uv � qIB � � � qOk§q@w6lok«lo�xq��z|uwz�`¶�y»�Ul£� t}©��xy{��qOk�|}©Ïl£q � l£�zq�pry¥� � |}l£y{tuw%t}©��:t}lo�Ñ� � tUs"q@kok§qOk+tuw �

�xy ¸Kq � q"w6lXwztU�xq@k@µ Y t � ª«q �o� y{�u�zq@��¬zl£�xq��z|}w��`¶�y{�`l£���xt6qOk�wzt}l+s��z|}wx�Iq�|}w��Ykmloy¥±{± � qO|us��xqOk QI�4­\� " k"µw y¥l£�btI��q@wz­\tIk£y¥®K¬él£�xq\��|}wz�`¶�y»�Ulo�b�xq@s � q@|Ik§qOkr|}wz�b�`tUq@krwzt}lMq¤®xs¤q@q@� �u�%­\� " k"µ Y y{wz|}±{±¥jI¬^¶�y¥l£�°X�:q"w:ixi � ¬`lo�xq+�z|}w��`¶�y{�`l£�\s¤tI±¥±»|}�zk£q@k�|uwz� � q@|Is��xq@k�|�pM|Q®`y{p�vxp |Ql � ��­\� " k"µY y{�uv � qnBB�r� � q@k£q"w6lok�l£�xq �z|}w��`¶�y{�`l£��tu©H�xy{��qOkS|}©Ïl£q � l£�zq pry{� � |Ql£y{tuw\tu©H��tul£��� � t`s"q@kok§qOk�l£t�l£�xq

ko|}prq4�`qOkmloy¥w�|Ql£y{tuw%wxt`�`qIµ?w¦q4tI�zk§q � �Iq�lo�xq�ko|}prqM�x�xq@wxtuprq@wxtuw |uk+l£�xq4tIwxqM¶�y¥l£�����4���Ñk£t`s 9uq¤l�k�<¶�y¥l£�*tI��q@wz­\tIk£y¥®�|}wz�Y°X�:q"w�izi � ¬`l£�zq+�z|}wz�x¶�y{�Ulo�Y�`tUq@k�wxtul�s��z|}wz�uq+|}wz� � q"pM|}y{wzk�pM|}y{wx±{j4±{y¥pry¥l£q@��Uj+lo�xq�wxq"lm¶^t � 9���|}wz�`¶�y»�Ulo��¶��zy¥±{q�ª«q �o� y{�u�zq@�+©Ê|u±¥±»kJ�z|Is 9+l£t�|Sprq"prt � j��z|uwz�`¶�y»�Ul£�rtu©py �u�u� ­\� " k"µY y{�uv � q3B$E�� � q@k£q"w6l�kHlo�xq«±{|}l£q"w�s¤y{q@k^t}©��xy{�:q@k·©´t � q@|Is��4� � q"�Uy{tuvzk£±¥jM�`qOk£s � y{�:q@��k£y¥l£vz|}l£y{tuwzk�|}w��r©´t �

qO|us���ixi � µ'w y¥l£�4�zy¥�:q@k@¬6l£�xqXp�qO|uk£v � q@�r±»|Ql£q@wzs¤y{q@k^| � q�wxqO| � ±¥j y{�`q@w6l£y»s"|}±�l£t�l£�xqXtuwxqOkHprq@|Ik§v � qO� ¶�y¥l£�5��4���\k£tUs 9Iq¤l�k"µ

� ^�� �Wg �he +�� � �Le � �xc ������� ��gaj �w¦qHprq@|Ik§v � qO��lo�xqéy{pr�z|us¤l�t}©`� � t`s¤qOk£k�pry{� � |Qloy¥tIwStIwOVz±{qé|us@s¤q@kok��z|uwz�`¶�y»�Ul£��µ Y t � qO|us���ixi � ¬@¶^qHv�k§qO�y¥lokX�`q@�xy{s@|Ql£qO�FVz±{q�k£jUk§l£q@p*¬��

���­ Y i*¶�y lo�> Y i � |Is/l£y{�Q|Qloq@��©´t � tu�:q"wz­YtIk£y ®�¬ Y i�©´t � °X�:q"w�izi �

|uwz�¦ª � ��Y i\©´t � ª«q �o� y{�u�zq@��µ ¢ �xqMs¤±{vzkmloq � �z|IkS��q@q"w � q@��tUtul£q@���:q¤lm¶·q"q"w¦q@|Is��Yloq@k§lSlot*�xy¥�I�x±{y¥�I�Ils@|us��xqrq"¸:qOs/lH<�V � kml�loy¥prq Vz±{q�|Is"s¤qOk£k£q@k+| � qr�:q � ©´t � prq@�¦¶�y lo�Ñ|}w%q"pr�`lmj%s"|Is��xqM|}wz��©´tI±¥±{tQ¶�y¥wz�FVz±¥q|Is"s"q@kok§qOk·| � qS�:q � ©´t � p�qO��¶�y¥l£�\|r�xqO|Ql�s"|Is��xquµ

��� ����� � � � � �r u  � �O�Y t � qO|us���k£j`kmloq"p ¶^q+�`y»��l£�xq«©´tI±¥±{tQ¶�y¥wz��loq@k§lokH<

� � � � ���   ��� �  u�x  � �� <+|�� � t`s¤qOk£k ~ BMk§lo| � l£qO�YtIw�|�wxt`�`q ��� q@|I�xk«k§q �Ivzq"w6l£y»|}±{±¥j\|�� � ­IKVz±{q�|Q©Ïl£q � | © � qOk§�\s¤±{vzk§l£q ��� q@��tUt}lO¬Ul£trq"w�k§v � qSl£�z|}l_Vz±{q�s"|us��zq@k�| � q«q"pr�`lmjuµ

� � � � � � �:� � <�lo�xqXko|}prq�� � t`s¤qOk£k ~ BXk§l£y{±{±�tIwMwxt`�`q � ¬ � q@|I�xké|u�I|}y{w�l£�xqSk£|uprq_Vz±{q�© � tup l£�xq��q@�uy{wxwxy{wx�zµ

� � � � �� ���L� � � �������Q�`����� � <-l£�zqS� � t`s¤qOk£k ~ B«y»k�pry¥� � |}l£q@��tuw*| � q"prtul£q«wxt`�`q KSµ ¢ �zq"w�l£�xqk£|uprq V�±¥q+y»k�|}�6|}y{w � q@��© � tIp�l£�zq+��q@�uy{wxwxy{wx�zµ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 BB�

0

1000

2000

3000

4000

5000

6000

7000

8000

256K64K16K4K1K256641641

Ban

dwid

th (

Mb/

s)

Message size (bytes)

OpenMosixOpenSSIKerrighed

Y y{�uv � q B � < ~ y{�:qIK·|uwz�`¶�y»�Ul£� ¶�y¥l£�xtIv`l4� � tUs"q@kokpry{� � |Qloy¥tIw

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Ban

dwid

th (

Mb/

s)

Size of messages (bytes)

OpenMosixOpenSSIKerrighed

Y y{�uv � qOB@��< ~ y{�:q K�|}wz�`¶�y»�Ulo�r|}©Ïl£q � B�q"wz�rpry{� � |�Sl£y{tuw

0

10

20

30

40

50

60

70

80

90

256K64K16K4K1K256641641

Ban

dwid

th (

Mb/

s)

Size of messages (bytes)

OpenMosixOpenSSIKerrighed

Y y{�uv � q B � < ~ y{��qK�|uwz�`¶�y»�Ul£� |Q©Ïloq � �:t}lo�bq"wz�xkpry{� � |Qloq@�4tIw\�`y ¸Kq � q"w6l�wxt`�`qOk

0

1000

2000

3000

4000

5000

6000

7000

8000

256K64K16K4K1K256641641

Ban

dwid

th (

Mb/

s)

Size of messages (bytes)

OpenMosixOpenSSIKerrighed

Y y{�uv � q BO��< ~ y{��qK�|uwz�`¶�y»�Ul£�¨|}©Ïl£q � ��tul£�bq"wz�zkp�y{� � |Qloq@��tuw�l£�xq+ko|}prq«wxt`�`q

0

50

100

150

200

250

2 ends migration on the same node

2 ends migration on distincts nodes

1 end migrationBefore migration

Late

nce

(µse

c)

OpenMosixOpenSSIKerrighed

Y y¥�Iv � q B$E�< ~ y{��q3R�|Qloq"wzs"j

È-È Ó|{H} ~ � �

B$E � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

� � � � � � �:� � � ��C� � � �����z�Q�`����� � <Kl£�xq�� � t`s¤q@kok ~ B�kmloy¥±{±xtIw y¥lok8�`qOkmloy¥w�|Ql£y{tuw�wxt`�`q_KS¬ � qO|u�xk|}�6|}y{w�lo�xqOVz±{qX© � tup l£�xq«�:q"�Iy¥wxwzy¥wx��µ

Y y{�uv � qdB�y�� � q@k£q"w6lok�lo�xqY�z|uwz�`¶�y»�Ul£�bprq@|Ik§v � qO� ©´t � q@|Is�� k£j`kmloq"p |uwz� ©´t � qO|us�� � � q"�Uy¥tIvzk£±¥j�xq@kos � y¥�:q@��k§y¥l£v�|Ql£y{tuw�µ>Xv � y¥wx�Xl£�zq;V � k§l � q@|u��¶�y lo� |}w�q"pr�`lmj�s"|Is��xqu¬BtI��q@wz­\tIk£y¥®«|uwz��°X�:q"w�izi �Î� q@|us���|��z|}w��`¶�y{�`l£��tu©

� �«­IK " k@¬I¶��zy{s��4s"t �o� qOk§�:tuwz�zkJl£t+lo�xqX�xy{k.9 ��|}wz�`¶�y»�Ulo�εHª«q �o� y{�u�zq@���`tUq@ké|�s¤tuvzwIloq � ��q � ©´t � pM|}w�s¤qu¬¶�y¥l£�¦|4pM|Q®`y{p�vxp �z|uwz�`¶�y»�Ul£��t}© B�yr­IK " k@µ w¦q ��|B�uq�wxt�q¤®`�x±»|}wz|}l£y{tuw�|}l�lo�xq prtIp�q@w6l�©´t � l£�zy{k�:tUt ��� q@k£vx±¥l�¶�y¥l£�\ª«q �£� y¥�I�xq@�ε>Xv � y¥wx��lo�xqSk£q@s"tuwz� � qO|u��¬U¶�y¥l£�*|��zq@|Ql�s"|Is��xqu¬`|u±¥±�k£jUk§l£q@pMk^q"®`�xy¥�zy l�| �z|}wz�x¶�y{�Ulo��s"±¥t6k§qXl£t � � �

­K " k"¬`y{wz�`y»s"|}l£y{wx��l£�z|}l�l£�xqOV�±¥q+s"|Is��xq«y{k�s¤t �o� q@s/lo±¥jMv�k§qO��µ� ©Ïl£q � pry{� � |Ql£y{tuw�¬�©´t � lo�xq3V � k§l � q@|I�\¶�y¥l£��|uw�q@p��xlmj*s@|us��xq tuw\lo�xqr�`q@k§l£y{wz|Qloy¥tIw�wxt`�`qI¬Ktu�:q"w�S

­YtIk£y ®\|}wz��°X�:q"w:ixi ��� q@|us��\|M��|}wz�`¶�y»�Ulo�Yt}©^�xµ �M­K " k"¬:k§y{wzs"q ª«q �o� y¥�I�xq@� � qO|us��xqOk�|4��|}wz�`¶�y»�Ulo�tu©^�xµ E�­IK " k@µ ¢ �xy»k«�z|}w��`¶�y{�`l£�¦y{kSpM|}y{wx±{jY±¥y{pry loq@���Uj\l£�xqrwxq"lm¶^t � 9*�z|uwz�`¶�y»�Ul£��µ T�tQ¶^q@�uq � ¬:l£�xq��|}wz�`¶�y»�Ulo��prq@|Ik§v � q@�Yy{kX©Ê| � © � tup lo�xq�lo�xq"t � q"l£y»s"|u±-�z|uwz�`¶�y»�Ul£�¦t}©·|M©Ê|uk§l �8l£�xq � wzq¤l+wxq¤lm¶·t � 9 ²hB �­K " k ³ ¬`q@k£��qOs¤y»|}±{±¥j4©´t � tu�:q"w�­\tIk£y ®�|}wz�\°X��q@w�ixi � µY y{wz|}±{±¥jI¬6�xv � y{wx�«lo�xq�k§qOs¤tIwz� � qO|u��tuw�l£�zq��`q@k§l£y{wz|}l£y{tuwrwxt`�`qu¬6¶�y¥l£�4|«�xqO|Qlés"|Is��xqu¬U°X��q@w�ixi � |}w��

ª«q �£� y{�u�xqO��q"®U�zy¥�xy¥l |*�z|uwz�`¶�y»�Ul£� s¤±{tIk£qrl£t � � � ­IK " k@¬-k£y¥w�s¤q4tI��q@wz­\tIk£y¥®�y»k�k§l£y{±¥±^±¥y{pry loq@�¦l£t¦�`µà�­K " k"µ ¢ �xy»kéy{wz�`y»s"|}l£qOkélo�z|Ql·tu�:q"wz­YtIk£y ®4�`tUq@k^wxtul·|}±{±{tQ¶¨s"|us��zy¥wx��tuw �z� ����/ét � �`qOkmloy¥w�|Ql£y{tuw�wxt`�`q@k¶��zy{s���y{k�k§v � � � y{k£y{wx� y¥©J¶^q+s¤tIwzk£y{�`q � l£�xq+v�k§q«t}©J­ Y i*|}wz�x> Y i � µ

��� ����� � � �´� � �� I  � �O�Y t � qO|us���k£j`kmloq"p ¶^q+�`y»��l£�xq«©´tI±¥±{tQ¶�y¥wz��loq@k§lokH<

� � � �´� � �   ��� �  u�x  � �� <�|r� � t`s"q@kok ~ B�k§lo| � l£qO��tuw\|rwxt`�`q � ¶ � y loq@k�k£q�6vxq@w6l£y»|}±{±¥j�|M� � ­IKVz±{q�|Q©Ïl£q � | © � qOk§�\s¤±{vzk§l£q ��� q@��tUt}lO¬Ul£trq"w�k§v � qSl£�z|}l_Vz±{q�s"|us��zq@k�| � q«q"pr�`lmjuµ

� � � � � <�lo�xq�ko|}prq4� � t`s¤qOk£k ~ B�kmloy¥±{±étIw wxt`�`q � ¬ � q@|u�zk«l£�xq�© � qOk§�z±¥j�¶ � y¥l§loq"wdVz±{qM© � tup�l£�xq��q@�uy{wxwxy{wx�zµ

� � � �´� � � ��C� � � �������Q�`����� � <�l£�xqS� � tUs"q@kok ~ BXy{k^pry¥� � |}l£qO�Mtuw�| � q@prt}l£q�wxt`�`q=KSµ ¢ �xq"w�l£�xq� � tUs"q@kok�tQ�uq � ¶ � y loq@k·� � ­IK tIw�lo�xq�ko|}prq=Vz±¥qIµ

� � � � � � ��C� � � �����z�Q�`����� � <�lo�xqr� � t`s"q@kok ~ Brk§l£y{±{±Htuw¦y l�k+�`q@k§l£y{wz|}l£y{tuw¦wxt`�`qWKX¬ � q@|I�xkXl£�xqVz±{q«© � tIp�l£�xq+�:q"�Iy¥wzwxy¥wz�zµ

Y y{�uv � qdBHQ¦� � q@k£q"w6lok�lo�xqY�z|uwz�`¶�y»�Ul£�bprq@|Ik§v � qO� ©´t � q@|Is�� k£j`kmloq"p |uwz� ©´t � qO|us�� � � q"�Uy¥tIvzk£±¥j�xq@kos � y¥�:q@��k§y¥l£v�|Ql£y{tuw�µ>Xv � y¥wx� l£�zq V � k§l^¶ � y loqX¶�y¥l£�*|}w�q"pr�`lmj4s"|Is��xqu¬`ª«q �£� y¥�I�xq@� � q@|Is��xq@k^|�¶ � y¥l£qS�z|}wz�x¶�y{�Ulo��tu© �u� �

­K " k"¬Kk£y¥wzs"q�tI��q@wz­\tIk£y¥®*|uwz��°X�:q"w�ixi ��� qO|us�� � q@k£��qOs/loy¥�Iq"±{j�|��z|}wz�x¶�y{�Ulo�Yt}© �}�u� ­K " kX|uwz�Y�6�­K " k"µ>Xv � y¥wx��lo�xqr©´tu±{±¥tQ¶�y{wx� � qO|u��¶�y lo�¦|��xqO|Ql�s"|Is��xqu¬�tu�:q"wz­\t6k§y¥®�|uwz��ª«q �£� y{�u�xqO�\q¤®`�xy{�xy¥l�| � q@|I�

��|}wz�`¶�y»�Ulo��s¤±{tIk£q�lot � � � ­IK " k"¬6y¥w��`y{s@|Qloy¥wx��l£�z|}l^lo�xq Vz±¥q«s"|Is��xq�y»k�s¤t �o� q@s/lo±¥j�vzk£q@��µ Y t � °X��q@w�ixi � ¬lo�xq+�z|uwz�`¶�y»�Ul£�*y»k�±¥y{pry loq@��l£t �u�u� ­IK " k@µ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 B�y

0

50

100

150

200

250

300

350

400

450

500

Re−Read (after migration)Read (after migration)Re−ReadRead (cold cache)

Thr

ough

put (

MB

/s)

OpenMosix (MFS/DFSA)OpenSSI (CFS)Kerrighed (KERFS)

Y y{�uv � q B�yL< � q@|I�*l£� � tIvx�u�x�zv`lX�:q¤©´t � q�|}wz�Y|}©Ïl£q �� � t`s¤qOk£k·pry{� � |Ql£y{tuw

0

50

100

150

200

250

300

350

400

450

500

Re−Read (after migration)Write (after migration)Re−ReadWrite (cold cache)

Thr

ough

tput

(M

B/s

)

OpenMosix (MFS/DFSA)OpenSSI (CFS)Kerrighed (KERFS)

Y y{�uv � q BHQ�< w � y loqSl£� � tuvx�I�x�xv`l��:q¤©´t � q+|uwz�*|Q©Ïl£q �� � t`s"q@kok^pry{� � |Qloy¥tIw

� ©Ïl£q � p�y{� � |Qloy¥tIwά`�`v � y¥wz��|3Vz±{q«¶ � y¥l£q«¶�y¥l£�*|}w�q"pr�`lmj�s@|us��xqStuw�l£�xq+�`qOkmloy¥w�|Ql£y{tuw�wxt`�`qI¬`tu�:q"w�S­YtIk£y ®�|uwz�r°X�:q"w:ixi ��� q@|Is�� |S¶ � y loq^�z|uwz�`¶�y»�Ul£�rtu©K�`µzy�­IK " k@µ ¢ �xy»kJ�z|}w��`¶�y{�`l£�ry{k pM|}y{wx±{j�±{y¥pry¥l£q@��UjMlo�xq+wxq"lm¶^t � 9M�z|uwz�`¶�y»�Ul£��µ|w y lo�Yª«q �o� y{�u�xqO��¬6l£�xq+¶ � y¥l£q«�z|}w��`¶�y{�`l£� � qO|us��xqOk � �r­IK " k@µY y{wz|}±{±¥jI¬6�xv � y{wx�«lo�xq�©´tu±{±{tQ¶�y¥wx� � q@|I��tuw�l£�xqX�`q@k§l£y{wz|Qloy¥tIwrwxt`�`qu¬6¶�y lo�4|+�xqO|Qlés"|Is��xqu¬Itu�:q"wz­YtIk£y ®

|uwz��°X�:q"w�ixi � q¤®`�xy{�xy lS| � qO|u�*�z|uwz�`¶�y»�Ul£��kmloy¥±{±�±{y¥pry¥l£qO�*l£t*�`µzy�­IK " k�k£y{wzs¤q�ª«q �£� y{�u�xqO��q"®`�xy¥�zy lX|��|}wz�`¶�y»�Ulo�*s"±¥t6k§qSlot � � � ­IK " k"µ ¢ �xy»k � q@k£vx±¥l�y»k�wxtul�k§v � � � y»k§y{wx� ©´t � tI��q@wz­\tIk£y¥®�k§y{wzs"q+¶^q«�utul�l£�xqko|}prq � q@k£vx±¥l�©´t � l£�xq � qO|u�\|us@s¤qOk£k�loq@k§l@µ ¢ �zy{k�y{k�p�t � q k§v � � � y{k£y{wx�r©´t � tu�:q"w�ixi � ¶��zy{s��Y��|uk�� � tQ�Iq@�y{w�l£�xqM� � q"�Uy{tuvzk � q@|I�\loq@k§l+l£�z|}l�s"|us��zy¥wx��¶�|ukSq"wz|u�x±{q@�%|Q©Ïloq � pry¥� � |}l£y{tuwε � l�k£q"q"pMkSlo�z|Ql+¶ � y loy¥wx�|}©Ïl£q � | pry{� � |Qloy¥tIwn9Uy¥±{±»k�l£�xq�s@|us��xqStuw\|uw\°X�:q"w�izi � k£j`kmloq"p*µ

� ^�� +_r � f�e�s � e�� j+f ���xc ����� � ��ghj �~ q � ©´t � pM|}w�s¤q�q"�Q|}±{vz|Qloy¥tIw tu©Xprq"prt � j k£�z| � y{wx��©´t � l£�xq*lo� � q@q*�uy{�uq"w ixi � y{kM�xy �4s¤vz± l�k£y¥w�s¤q*tuwx±{jª«q �£� y{�u�xqO��tu¸:q � k |\vzko|}�x±{q�s"±¥v�kmloq � ¶�y»�`q�p�q@prt � j¦k£�z| � y{wx�Yprq@s��z|uwxy»k§p*µ¦°X�:q"wz­YtIk£y ® �`tUq@k wxt}ltu¸:q � |uw6j�prq@s��z|uwxy»k§p l£t�|}±{±¥tQ¶bprq"prt � jrk§�z| � y{wx�+�:q¤lm¶·q"q@w4wxt`�`q@k@µé°X��q@w�ixi � tu¸:q � k^k§tIprq�k§vz�x��t � l©´t � s"±¥v�kmloq � ¶�y{�xqSk£j`kmloq"p �=prq@p�t � j4k£q"�Iprq"w6lok@¬I�ztQ¶^q@�uq � ��q � ©´t � pM|uwzs¤q�tI�zk£q � �uq@�4y{k·� � |}pM|Qloy{s@|}±{±¥j±{tQ¶��z|IkSk£�xtQ¶�w�tuwIV��uv � q@k3B@��|}wz� �}� µ ¢ �xq@k£q�V��uv � q@kS� � q@k£q"w6l+k§�:q"qO�LSCvz��tu�xlo|}y{wxqO�Y¶�y¥l£�%k§y{pr�x±¥qk£�z| � qO�4prq"prt � j4�z| � |u±¥±{q"±�|u�x�x±{y{s@|Ql£y{tuw�k"µ

¢ �xq V � k§l�|}�x�z±¥y»s"|}l£y{tuw%y{k�|\­\t`�`y�V�q@�dN � |up Sói`s��zp�y»�Ul�²L­N+i ³ |u±¥�It � y lo�xp vzk£q@��l£t\t � lo�xtuwzt � SpM|u±¥yGU"qS|��Iq@s/lot � �z|uk£y»k"¬Il£�xq+k£q@s"tuwz�MtIwxqSy{k�|�pM|}l � y ®4p vx± loy¥�z±¥jIµ ¢ �zq@k£qS|u�x�x±{y{s@|Ql£y{tuw�kévzk£q«k§j`k§l£q"p �prq@p�t � jMk£q"�Ip�q@w6lokél£trk§�z| � qS|}�x�z±¥y»s"|}l£y{tuwzk·�x|Ql�|xµ w¦qS��|B�uq�s"tupr�z| � q@�Ml£�xq+k£q�6vxq"w6loy{|u±zloy¥prqSl£t l£�xq��| � |}±{±¥q@±�loy¥prq+vzk£y{wx� � ¬z�r|}w�� � lo|Ika9`k@¬`q@|Is���l�|uk.9 � vzwxwxy{wx�rtuw*|��xy ¸Kq � q"w6l�wxt`�`qIµw y¥l£� °X��q@w�ixi � ¬:¶^q �z|B�uq�p�qO|uk£v � q@���uq � j��xy{�u��k£±¥tQ¶��`tQ¶�w\pM|�96y{wx�Mlo�xy»kSk£j`kmloq"p s¤tIp��z±¥q"l£q"±{j

vzw6v�k£|u�x±¥qH©´t � k£�z| � qO�Xprq@p�t � jS� � tu� � |up�pry{wx�zµXw y¥l£� ª«q �o� y{�u�xqO��¬O�utUt`�+k§�:q"qO�LSCvz�zk�s@|}w+�:qétu�xlo|}y{wxqO�|Ik«¶^qMs@|}w k§q@qrt}© Vz�uv � q@k B@�*|}w�� �u� µ T�tQ¶·q"�Iq � ¬Kl£�xq4k£�:q"q@��SCvx�%y»k«�xy{�u�x±{j��`q@��q@wz�`q@wIl+© � tup l£�xq|u�x�x±{y{s@|Qloy¥tIw�|Is"s¤qOk£k·�z|}l§loq � wzk�|uk�vzk£vz|u±�y¥w\k£t}©Ïlm¶�| � qX�z|u�uqS�z|uk£q@�x>«i`­ k§j`k§l£q@prk@µ

È-È Ó|{H} ~ � �

B$Q � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

0

0.5

1

1.5

2

2.5

3

3.5

4

2 3 4

Spe

ed−

up

Number of tasks

KerrighedOpenSSI

Ideal

Y y{�uv � q B@��<8i`��q@q@�LS¿vx�*¶�y lo�\­N+i

0

0.5

1

1.5

2

2.5

3

3.5

4

2 3 4

Spe

ed−

up

Number of tasks

KerrighedOpenSSI

Ideal

Y y¥�Iv � q �u� <HiU�:q"q@��SCvx�*¶�y¥l£�*pM|Ql � y¥®�p�vz± loy¥�x±{j

� ' �� � �¤0��� "��

w¦q��z|B�Iq·� � qOk§q@wIloq@� y¥wrlo�xy»k8�z|}�:q � |+s"tupr�z| � y»k§tIw�tu©�lo� � q@q�k§y{wx�I±¥q�k£j`kmloq"p y{pM|}�uq�s"±¥v�kmloq � tu�:q � |Qloy¥wz�k£j`kmloq"pMkH< ª«q �£� y¥�I�xq@�άItI��q@wz­\tIk£y¥®M|uwz��°X�:q"w:ixi � ¬U�z|uk£q@��tuw�q¤®`��q � y{prq"w6lo|}l£y{tuwzk·s¤tIwz�`vzs¤l£qO�4tuw�l£�xqko|}prq+s¤±{vzk§l£q � µ

°X�:q"w�izi � y»k l£�xq�prtIk§l � tI�xvzk§lJk£j`kmloq"p |}w�� s"tQ�uq � kÎwzq@| � ±{j�|}±{±`izi � ©´qO|Ql£v � qOk |Xvzk£q � s¤tIvx±»��q"®U�:q@s¤l@µT�tQ¶^q@�uq � �:q � ©´t � pr|uwzs¤qéq¤®`�xy{�xy loq@���6j«lo�xy»k k£j`kmloq"p�y»k�tu©Ïl£q@w�� � q@|}l£±{j«��q@±¥tQ¶%lo�xq^tIwxq·t}¸Kq � q@�+�Uj+t}lo�xq �k£j`kmloq"pMk@µ ¢ �zq��`q@�xv`lo|}l£y{tuw prq@s���|}wxy»k§p vzk£q@�%�Uj¦tu�:q"wz­\t6k§y¥®¦|uwz� °X�:q"w�ixi � ±¥qO|u�xk�l£t�� � |}pM|}l£y»sq"®Ul � |�tQ�Iq � �xq@|I�xk^©´t ���ó~ ¯|Q©Ïloq � |�� � tUs"q@kok·p�y{� � |Qloy¥tIwε

°X�:q"wz­YtIk£y ®�¬K¶��xy»s��Yy{kX� � tu�z|u�x±{j�lo�xq�p�t6kmlS��tI�xvx±»| � k§j`k§l£q"p*¬Kt}¸Kq � kS|4�utUt`�Ys"tupr� � tupry{k£q��:q�Slm¶·q"q@w ��q � ©´t � pM|uwzs¤q4|uwz� s¤tQ�Iq � q@� ixi � ©´q@|}l£v � q@k@µIT�tQ¶·q"�Iq � ¬Îlo�xq4tu�:q"w�­\tIk£y ® k§lo|}�zy¥±{y lmj¦y»k�wxtul�|uk�ItUtU��|uk·lo�xq+tuwzqStu¸:q � qO���Uj�°X�:q"w:ixi � µ: �¨l£t wxtQ¶+¬�ª«q �o� y{�u�zq@� y{k�k§l£y{±¥±«| � q@k£q@| � s�� � � t}l£tulmjU��qI¬�±¥qOk£k � tI�xvzk§l4l£�zq � tul£�xq � k£jUk§l£q@pMk"µ

ª«q �£� y{�u�xqO�Y�`tUq@kSwxtul+k£vx�x�:t � l+�xt}l+wxt`�`qM|I�x�`y¥l£y{tuw�|uwz� � q@p�tQ�Q|u±Lµ�­\t � q"tQ�Iq � |�wxt`�`qMs � |uk£��tu©Ïl£q@w±{q@|I�xk8lot�|�s"tupr�x±{q¤l£qXs¤±{vzkmloq � s � |uk£�ε�T�tQ¶^q@�uq � ¬uª«q �£� y{�u�xqO� tu¸:q � kHl£�xqX��qOkml^��q � ©´t � pM|}w�s¤qu¬6k§�:q@s"y{|u±¥±{j� q"�6| � �`y{wx� �ó~ ¦|}w��OVz±{q^k£jUk§l£q@p*µ-ª«q �o� y¥�I�xq@�«y»k-|u±{k£t�lo�xqétIwx±¥j+k£j`kmloq"p t}¸Kq � y¥wz���xy{�u�x±{j+s¤vzk§l£tIp�yGU@|u�x±{q©´qO|Qlov � qOk"¬Kq�Ms"y¥q@w6l«s"±¥vzk§l£q � ¶�y{�`q�prq"prt � jYk£�z| � y¥wz�z¬:� � t`s"q@kokXs��xqOs 9U��tIy¥w6l£y{wx��|}wz��|}�x±{q�lot�pry{� � |Qloq|uwz��kos��xqO�`vx±{qHl£� � qO|u�xk@µ Y y{wz|}±{±¥jI¬uª«q �o� y¥�I�xq@�+k§l£y{±¥±U�:q"y{wx�Sy¥wr�`q"�Iq"±{tu�xprq@wIlO¬Qkml�|}�xy{±¥y¥lmj+y»k£k£vxq@k | � qé±{yG9uq"±{jlotr��qOVx®`qO��y{w\|�wxq@| � ©´vxl£v � quµ

� prt � qMs¤tIpr�x±¥q"l£q4k£q¤l�tu©·q"®U�:q � y{p�q@w6lok«¶�y{±¥±^��q4s@| �o� y{q@��tuv`l��xv � y{wx��l£�zqMwxq¤®Ul�prtuw6lo�zk«vzk£y¥wx�prt � q � qOs¤q"w6l«pM|us��xy{wxq@k«|uwz��wzq¤lm¶·t � 9Uk ²´�Iy¥�6|}�xy¥l �Hl£�xq � wxq"l@¬�­Yj � y{wxq¤l ³ µ�ixs"|}±»|}�zy¥±{y lmj\��|ukSwxt}l+�:q"q@wloq@k§l£qO��wzq"y¥l£�xq � µ ¢ �xy»k�¶�y{±¥±Î�:q��`tIwxq«y¥w*tuv � ©´v`l£v � q+q¤®`�:q � y¥prq@wIl�k"µ

� ���Q���J�����·���

@CB�D«�6l£l£�p< " " tu�:q"wxprtIk£y¥®Kµ k£tuv � s¤q"©´t � �uquµ wxq"l " µ

Ç´Í ÈÎÇÏË

����������� ��������������������������� ��! ! ��"$#��%�'& (*)+�-,�����!.�-/0�21��3�4/65���7 BO�

@ � D«�6l£l£�p< " " tu�:q"wzkok§yCµ t � � " y{wz�`q"®�µ k£�6l£pr±Lµ@ �-D«�6l£l£�p< " " ¶�¶�¶+µ � � |}�Ituw�J�j6��k£��µ t � �zµ@ � D R�tuy �M� pM| � ¬ � p�wztuw K�| � |�9:¬^|}wz� � prwxtuw iU�xy{±{tu�ε ¢ �xq*p�t6k§y¥® �`y � qOs/l Vz±{q*k£j`kmloq"p |Is"s¤qOk£k

prq"l£�xt`�*©´t � k£vx�x�:t � l£y{wx��kos"|}±»|}�z±¥q�s"±¥vzk§l£q � Vz±{q�k£j`kmloq"pMk"µ ) z5L / ��! )+�-,���5�/0�2�L"}¬�y`² �u³ <CB � B���BO� � ¬� � � y¥± �u�u�u� µ

@ ��D � µ|K·| � |�9¦|uwz� � µvK � |B�uq � pM|}wεY­Yq"prt � j%vzk§�zq � y¥wx��y¥w |�k£s@|}±»|}�x±{q�s"tupr�xv`loy¥wx�%s¤±{vzk§l£q � µ � w� !.� �

���$�������� / #L�2!%��� �4/

�)+��� $

����x(� "'�-! �2/2#�,��������( !#� #L�2/ � ��/65�!.��$��-!��_��!.���C� � !.� � � �2� "uµ

� � � ��¬�>�qOs¤q"p ��q � B@�I� yUµ@ E-D � prwxtuw K�| � |-9K¬éiU�z|uy NSvz�x|Bju¬^|}wz� � y{s���| � � N�µ|w �xq@q"±{q � µ���#��F�d� �L����� /6! � ��5�/ � � �������!���/6�2� " �47� / ��,3�����$��� � ��C�-� ���2� " $���! �� ���+¬:�utI±¥vxprq E y � t}© ��� ��/65�!.�� ��-/ ��3�2� )+��, � 5�/ ��!� ��� ��� � �"µ^iU� � y{wx�uq � S �8q � ±{|u�z¬4B@�u�I�xµ

@ y�D ~ |Ik£s@|}±�N«|}±{±{| � � |}wz� ^� � y{k§l£y{wxq\­\t � y{wε >XjUwz|}pry»s*kml � qO|}pMk ©´t � q��4s¤y{q"w6l4s¤tIprp�vxwxy»s"|}l£y{tuwzk�:q¤lm¶·q"q@w*p�y{� � |Qloy¥wz��� � t`s¤qOk£k£q@k·y{w\|�s"±¥v�kmloq � µ �_��!.���C� � !%� � ��% �2�L"%����/6/ ��! /¬XB@��² �U³ ¬�>Xq@s¤q@p��:q ��u�u� �xµ

@ Q-D � |}±{�x�FNStUqOs 9uq"±{pM|}wxw�¬6­\y»s 9Q|}q@±�ixs��xtUq¤l§lowxq � ¬xi6l£q"©Ê|}w Yx� q"w�UI¬U|uwz� ~ q"l£q � i`s��Uvx±¥l£�zq@kok"µ � 9Iq � wxq"±� vxwxwzy¥wx�My{w\|r�xk§p S^�`qOk§y{�uw*|uk£��qOs/l�k�t}©8|r�`y{k§l � y{�xv`l£qO��tu�:q � |Ql£y{wx�Mk£jUk§l£q@p*µ � w � !.� � � � ���2�L"�3� $/ #��=�������A����/ ��! ����/6� ��� ��+)+��� $���!.��� � � ��� )��5L / ��!W)|�-,���5�/0�2�L"}¬ �}�u� �xµ

@ �-D � wz� � U"q§�ONStIkos¤y{wzk.9UyL¬Î­\y»s 9Q|}q@± T�tu�x��k"¬�|uwz� 6|us 9Uy{q�iUy{±»s¤t`s 9Kµ N �é� �^i � i�<�|uw�q�Ms"y¥q@w6l@¬�l � |uwzkhS��| � q"w6l�|}wz�¦q@|Ik§j*lot\vzk£qrs"±¥v�kmloq � tu�:q � |Qloy¥wz�*k£j`kmloq"p*µ �_��!%���C� )+�-,���5�/0�2�L"}¬ � Qz² �6³ < �I�'y���E � Ex¬� � � y¥± �u�u�6� µ

@GB � D � q"wz|uvz� R�t}l£l£y»|}v`®Ñ|}w�� ^� � y»kmloy¥wxq*­\t � y{wε ^tuw6l�|}y{wxq � k�< � k£tuvxw��Ñ�z|Ik§y»k ©´t � |Yl � vxq\k£y¥wz�u±{qk£j`kmloq"p y¥pM|}�Iquµ � w � !.� � � �%�-�2� "F��$ ������� � �4/ ��! � �-/0� �-� ��p�47�, ���� �25�, ��� ) z5L / ��!W)+��, � 5�/6�2� "�-� �n/2#�� � ! � ���%) ) � ! � ��� �����Q¬��z|}�Iq@k E�E���yQ�z¬6­�|Bj �}�I� Buµ

@GB�B�D ^� � y»kmloy¥wzq*­Yt � y¥wά � q"wz|uvz� R�t}l£l£y»|}v`®�¬ NSq@t}¸ � tQj �H|u±¥± � qI¬ ~ |ukos"|}±�N«|u±¥±»| � ��¬;>S|B�Uy{� ­Y| � �uq � jI¬ Iq@|uw�S �H�uq@k K·q � l£�ztuvάx|uwz� � ko|u|IsSixs��xq � k§tIwεJª«q �o� y{�u�xqO�4|}w����x|}lo|��z| � |u±¥±{q"±{y{k£pF< ^±¥vzk§l£q � s¤tIp3S�zv`l£y{wx�«tuw�k§y{wx�u±{q�k§j`k§l£q"p�y{pM|}�Iq^tI��q � |}l£y{wx�Xk£j`kmloq"pMk"µ � w � !.� � �%� �-�2� "-_� $O)��5L / ��!��������xµ � � � ��¬i`q"�`loq"p��:q �S�}�u�u� µ

@GB � D! Xvzy¥wxw�° µIi`wxq"±{±L¬ ��� pry¥w � µI­\yC9U±{q � ¬u|}w��% Itu�zw Réµ'NSvzk§lo|}©Êk§tIwε���q¤l£�zy¥�:q�< � wxq"lm¶^t � 9+� � t}lot`s¤tu±y{wz�`q@��q@wz�`q@wIl ��q � ©´t � pM|uwzs¤qJq"�Q|u±¥vz|}l£t � µ � w��.(O�"���" � �4/ ��! � �-/0� �-� �� )+��� $���!.��� � �_�-� ����/ ������"'����/��� $��-! , �-/0� �-��������" ��,W����/_��� � �47� / ��,3/¬! uvzwxq B@�u�'Exµ

@GB@�-D NSq@t}¸ � tQj �H|}±{± � qu¬ ^� � y{k§l£y{wxq ­Yt � y¥wά uqO|}w�S �H�uqOk�K·q � l£�xtIvά � �Q|uw>�vxl.9Q|�­Y|u±¥q@wάK|}wz� � q@wz|}v��R�t}l£l£y»|}v`®�µ ~é� t`s¤qOk£k^pry¥� � |}l£y{tuw4��|uk£q@�MtIw��utI��q@±¥y{wzk·�`y»kml � y{�xv`loq@��k£�z| � qO�Mprq"prt � juµ � w � !.� � � �%�#��2�L"� � $ /2#��%$;�-!#&�.#��%�P���&�� /6! � ��5�/ � �O��#���!.� �����,W��! 7'�(����)� �������2�) ) � � �*+�,�-���u¬6�z|u�uq@k� � �.�U�u� � µ � � � � ^tIp��zv`l£q � iUt`s¤y{q¤lmju¬x­�|Bj �}�I�I� µ

È-È Ó|{H} ~ � �

�u� � ��� �-5������-/0/6� ��5������ �������2/�� �-� �2����/0���_���%�� �����G��!.������� ���_!.�-7��4�����%��� )�#L! � /6�2� �����! �2�

@GB � D NSq@t}¸ � tQj �H|}±{± � qu¬ ^� � y»k§l£y{wxq�­\t � y{wά� Iq@|uw�S �H�Iq@k3K^q � lo�xtuv�¬H|}wz� R�tuvxy»k � y¥±{±{y¥wx��µ � wxq@¶ |}��S� � t6|us�� lot%s"tuw�V��uv � |}�x±{q��xj6w�|}pry{s�kos��xq@�`vz±¥y{wx�¦y¥wbs¤±{vzk§l£q � k �z|uk£q@� tuwbk§y{wx�u±{q*k§j`k§l£q"p y{pM|}�Iqloq@s��xwztu±{tu�uy{q@k@µ � w � !%� � � � ���2� "- ��$&����/ # ����/ ��! ����/6� ��� ��*�_��!.���C� �����'�� /6! � ��5�/ � � � !.� �%�� �2� "� 7�,����� �25�, � �#�" � � ���������Qµ � � � ��¬ � � � y{± �u�u� �zµ

@GBO��DOK � vzs¤qFw%|}±G9uq � ¬_NSq � |}±»� ~ tI��qH9:¬ � tI��q � l �Hwz�u±{y{k£�ά ^�z| � ±¥qOkMª«±¥y{wxqI¬·|uwz�tN � q@� ¢ �zy¥q@±Lµ ¢ �xq±{t`s¤vzk �`y»kml � y{�xv`loq@� tI��q � |}l£y{wx�Yk§j`k§l£q@p�µ � w � !.� �%� � ���2�L"�?� $ / #��?���2�4/2# (3)v� 7�,����� �25�, ���������!%��/6�2� " 7� / ��,3 � ! �2� ��� � C� /¬��z|}�Iq@k � ����y � µ � ·­ ~é� qOk£k@¬XB@�'Qu�xµ

@GBHE-DOK � vzs¤qnw¦|u±C9Iq � |uwz� >Xtuvx�I±{|Ik�i6l£q@q"±Cµ � pr�x±¥q@prq"w6l£y{wx��|\©´vx±¥±�k£y¥wx�I±¥q�k§j`k§l£q"p y{pr|u�uqMvxwzy ®`¶�| � qs"±¥v�kmloq � <J­Yy{�x�x±¥q@¶·| � qX�Uk·vxw��`q � ¶·| � qIµ � w � !.� �%� � ���2�L"����$�����/ ��! ����/6� ������ )+��� $���!.��� � � ��� �_�-!�����C� �-� � �� /0! � ��5�/ �%� � !.� �%�� �2� " ��� � #L������5���3��� � ( �'� z� � ��/6� ���� ���" �!� ( � ���u¬�BO�u�u�zµ

Ç´Í ÈÎÇÏË

Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

ÉditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399