1-optimality of static BSP computations: scheduling independent chains as a case study

29

Transcript of 1-optimality of static BSP computations: scheduling independent chains as a case study

������������ ���������������� ������ �"! �#�����%$��� ����'&(�*)�+��,(-#.%$%���&%/0�&%.%-1�2-#&(.%-#&3�4��,5 ��&%�6 ��6 7�* ��+-8���$%.��39

:�;=<?>A@�B+CEDGF�HIKJ"L�M�N OQP">A@SRTCT>VUXW6F�Y�MKZ\[]O^�@`_ba\c%d5e+f�g`h]e#L�Ji ^kj i�l :%P

m1i�n%op Obq+rtsvu�@S_+w�@yx�z�{ywb_+|V}`~�s�_b_�*���T�T���T��l C�_+|V��CT_�_�C�| o s�a�_| l s�>V|Aa�_]O � >�s�_���@

�%��|ACT��@`>(� � O�� ���T�

���T��������������S�]��� �4¡�¢£���� ¤#¥b¡�¦\§�� ¤#£\¡�¤\£�¨S©�ª3��¤�«���¬­�¯®S¬�¤\¬°�S��©�¨�±¯�¯²S³´«�¦?¡�µ�± ���X¨�²S©��­¦]£��S����A¬\���¯²S�­¶=�¯²S©��­«v�­²�©��­²`£���¡�©��­±·�¸�¹�º����S�#«�¦?¡�µ�± ���6¡�¢¤\¬\�`��©�¨�±¯�¯²`³"��¤\��£�¡�¢�¯²�¶©��­«v�­²`©��­²�£�¬\�S���¯²S¤K�¯²t£���� ¤�¬�¡�²�£\�¼»�£*� ¤�¤��`¡�¥�²5£\¡3µ�����©½�¯¾�¬?¨�± £�¡�«S£�� �K� ¿��V£�� ¡�²«�¦?¡�µ�± ����ÀTµ�¨S£Q� £]¬¼��²"µ��K�¼�A¤��¯± ª"��«�«�¦?¡�»A� ���V£\��©%�¯²�«�¦?�A¬�£�� ¬¼�Aº]Á�¾�¬­� �­²�£#�S�­¨�¦\� ¤�¶£�� ¬�¤�£\��§��¯²S³y�¯²�£\¡(�A¬�¬�¡�¨�²�£�¬�¡A���*¨�²�� ¬¼�A£�� ¡�²S¤Â��¦?��«�¦?¡�«�¡A¤\�¼©G��²S©2��²S��± ª�¿¼��©Ã�¯²£���� ¤�«`��«��­¦�º�Ä"�#«`��¦?£�� ¬­¨�± ��¦\± ª�¢=¡�¬­¨S¤�¡�²"£��S�#�¯²�Å�¨S�­²`¬¼�'¡�¢¤\ªA²`¬\��¦?¡�²�� ¿��A£�� ¡�²%µ��­¶£�¥����?²2¬¼¡�²S¤\��¬­¨S£�� ÆA�¤�¨�«��­¦?¤\£\�­«S¤�º2ÇÈ¢É�A�K�¯± ª5¡�¢Ê��± ³V¡�¦\� £��S��¤'� ¤K«�¦?¡�«v¡A¤\��©t¥�� £��£��`��µ���¤\£�«�¡A¤\¤��¯µ�± �*± ¡V�A©�¶=µ`��± ��²S¬­�¯²�³�º����S�­²�À��]¤\£�¦?�V£\��³Aª�¢=¡�¦b©��¼£\�­¦?�K�¯²��¯²`³���³A¡�¡�©¬�¡A�K«�¦?¡A��� ¤\�Kµ���£�¥����­²"£��S�K£�¥�¡�¡�«�«�¡V¤�� £\��¬­¦\� £\�­¦\� �¡�¢�K�¯²�� �K� ¿­�¯²S³�£��S�*²�¨S�]µ��­¦¡�¢�¤�¨�«��­¦?¤\£\�?«`¤1��²S©'��³A¡�¡�©'µS��± ��²`¬¼�]¡�¢�£��S�#± ¡A�V©'� ¤�©��­¦\� ÆA��©�º�ËT�¯²S��±¯± ªVÀ��*�S�­¨�¦\� ¤�¶£�� ¬K¥���� ¬°�"¬�¡�²`¤�� ©��­¦?¤]£��S�*�¯²�Å�¨`�­²S¬���¡�¢£��`�]± �A£\�?²`¬�ª�� ¤Q«�¦?��¤\�­²�£\��©�º1¸A� �*¨�± �A£�� ¡�²�¤¡�¢b�'± ��¦?³V�K²�¨S�*µ��?¦�¡�¢�¯²`¤\£\��²`¬��¼¤*�S��ÆA�Kµ��¼�­²%¬¼��¦\¦\� ��©%¡�¨`£1£\¡3¬�¡V�K«�± �����­²�£]£��S�£��`��¡�¦?��£�� ¬���±�¥�¡�¦?¤\£1¬��A¤\����²S��± ª�¤�� ¤�º����S��ª�¬�¡�²�®�¦?�6£��S��ÆA�?¦?ªÂ³A¡�¡�©Âµ��­�S��ÆA� ¡�¦�¡�¢£��`�]��± ³A¡�¦\� £��S��¤]¡�²"£��`�]��ÆA�?¦?�A³A��¬��V¤\��¤�ºÌ�Í�Î�ÏKÐ���Ñ��AÒ1¸�¬\�`��©�¨�±¯�¯²`³`À�¤\ªA²`¬\��¦?¡�²�� ¿��A£�� ¡�²�ÀT¬\�S���¯²S¤�À�·�¸½¹

Ó¼ÔAÕ�Ö�Ö�×�Ø�Ù�Ú­Û�ÜVÝ�ÞTß+à�á�âäã+å�æ¯Ú?ç�è�ÚêéëØ�×�ìîí�Þ�Þ�ï=ð=ñ�ò�ïÉó�ÔAà"ô�Ø�ç�õ?ö¯æ

÷

� ��������� �����������

����� ¤+«S��«��?¦�¤\£�¨`©�� ��¤�£��S�Q«�¦?¡�µ�± ���X¡�¢�¤\¬\�`��©�¨�±¯�¯²`³��¯²S©��­«v�­²`©��­²�£1¬°�S���¯²S¤�¡�²�� ©��?²�¶£�� ¬���±`«S��¦?��±¯± �­±�«�¦?¡�¬¼��¤\¤\¡�¦?¤�º���`�b¬°�S���¯²S¤���¦?�b¬�¡A�K«v¡A¤\��©�¡�¢v£\�A¤�§�¤£��`�V£T�`��ÆA��£\¡�µ����»���¬­¨S£\��©"¤\���A¨`�?²�£�� ��±¯± ª�º������ ¤Q«�¦?¡�µ�± ��� � ¤#��¡V£�� Æ��V£\��©�µ�ª�£��`�]«�¦?�V¬�£�� ¬���±�©���£\�­¦\¶�K�¯²`�V£�� ¡�²t¡�¢b£��S�K��±¯± ¡�¬��A£�� ¡�²G¡�¢«�¦?¡�¬���¤\¤\��¤]¡�²%��«`��¦?��±¯± �­±�©�� ¤\£�¦\�¯µ�¨`£\��©�¶�������¡�¦?ª���A¬\���¯²S�AºbÁ+�V¬°�«�¦?¡�¬���¤\¤1����ª µv�]�K±¯� ¤\£#¡�¢�²`¡�²�¶=«�¦?�����K«S£�� ÆA��¬¼¡A�K«�¡�²`�?²�£\¤#£��S�A£�`��ÆA��£\¡�µ�����»���¬­¨S£\��©"¤\���A¨`�?²�£�� ��±¯± ªAº����`�]«�¦?¡�¬���¤\¤\¡�¦?¤1��¦?��¡�¦?³V��²�� ¿���©%�V¤#�K«S��¦\¶��±¯± �­±�©�� ¤\£�¦\�¯µ�¨S£\��©�¶�������¡�¦?ª ���V¬°���¯²S�AÀ�¬�¡�²S¤�� ¤\£��¯²S³G¡�¢�� � ©��­²�£�� ¬���±�«�¦?¡�¬���¤\¤\¡�¦?¤�º� £]� ¤�¥��­±¯±��¼¤\£\��µ�±¯� ¤��`��©G£��S�A£]�¯²t¤�¨`¬\�t¤\ª�¤\£\����¤�À£��S�'¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤3��¦?��£��S���¡A¤\£K«�¦?��©�¡A�K�¯²S��²�£�«`��¦?�A���¼£\�­¦?¤�¥���� ¬\�2�¯²�Å�¨S�­²S¬���£��S�'«v�­¦\¢=¡�¦?����²S¬���¤�º��Q²�£��¯±¦?��¬��­²�£�± ªAÀ��¡V¤\£K¡�¢�£��S��¥�¡�¦\§�¤�¬�¡�²`¤�� ©��­¦?��©t�3¤\£\��²S©���¦?©5¬�¡A��«�¨S£\�A£�� ¡�²`��±#��¡�©��­±� £��`�������! �"#��¡�©��­±$#]¥��`�?¦?��£��`��¬�¡V���*¨�²�� ¬��A£�� ¡�²`¤���¦?��£\��§��?²��¯²�£\¡Â�V¬�¬�¡�¨�²�£���»A¶«�±¯� ¬­� £�± ª3µ�ª�£��`��£�� ����¢=¡�¦�£�¦?��²`¤\��� £\£��¯²`³���²��­± �����­²�£\��¦?ª�«�� ��¬¼�]¡�¢�©��V£\�*¢ë¦?¡A��¡�²S�«�¦?¡�¬��¼¤\¤\¡�¦�£\¡���²`¡V£��`�­¦�% &('*)�º���²�¢=¡�¦?£�¨�²S�A£\�?± ªAÀT¤�¨S¬\�"�'��¡�©��­±�� ¤Q¨�²�¦?�¼��±¯� ¤\£��ë¬'��²`©£\¡�¡#©��¯¾�¬­¨�± £�£\¡�µ��+¨S¤\��©K«�¦?�A¬�£�� ¬���±¯± ªK¢=¡�¦�«`��¦?��±¯± �­±¯� ¿­� ²S³��A¬�£�¨S��±S��«�«�±¯� ¬��A£�� ¡�²�¤�º�Ä"�¬�¡�²S¤�� ©��?¦]�`�­¦?�������A¬\���¯²`�­¶=�¯²S©��?«���²`©��­²S£*«�¦?¡A³�¦?�A���K�¯²S³Â��¡�©��­±�µS�A¤\��©Â¡�²�+-,/.� ·+¨�±¯§ ¸½ªA²S¬°��¦?¡�²S¡�¨S¤�¹���¦?��±¯± �­±$#0%1&32�)�º��Q¥b¡3�����¯² «S��¦?�V����£\�­¦?¤�¬���²%µ���¬�¡�²S¤�� ©�¶�­¦?��©'�¯²"·�¸½¹�À�²`�V���­± ª�£��`�]³�± ¡�µS��±¬�¡V���*¨�²�� ¬��A£�� ¡�²�¶�¤\ªA²S¬°��¦?¡A²��ë¿��V£�� ¡A²%¡�ÆA�?¦\�`���V©��²S©3£��S�#± �A£\�­²S¬�ª�µ���£�¥����­² £�¥�¡�¬�¡�²S¤\��¬­¨S£�� ÆA��¬�¡V���*¨�²�� ¬��A£�� ¡�²�¶�¤\ªA²�¬\��¦?¡�²`� ¿���£�� ¡�²��ÆA�­²�£\¤�º�4Q²S�#¡�¢T£��S�#�����¯²Â��¡A£�� Æ��A£�� ¡�²`¤�¢=¡�¦��¯²�£�¦?¡�©�¨S¬­�¯²`³�·�¸�¹5¥��A¤b£\¡K¤\�­«S��¦?�V£\�£��`�#«�¦?¡�µ�± ����¤]¡�¢�± ¡A�A©�¶=µ`��± ��²S¬­�¯²�³Â��²`©�¡�«S£�� �K� ¿��A£�� ¡�²5¡�¢¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤�º���S�+³V¡A��±�¡�¢S£���� ¤�¥�¡�¦\§#� ¤�£\¡�¤��S¡�¥(£��`�V£��­¾�¬­� �­²�£�¤\¬\�S��©½¨�±¯�¯²S³K��± ³A¡�¦\� £��S��¤¬���²µ���©���¤�� ³�²`�¼©y¨�²S©��­¦�£��S��·�¸�¹���¡�©��­±=º3Ä"��©���ÆA�?± ¡�«���©t�3£��S��¡�¦?�¼£�� ¬���±���²`��± ª�¤�� ¤¥���� ¬\�%� ¤]¬�¡�²�®S����©�µ�ª3«�¦?�A¬�£�� ¬¼��±b¤�� �*¨�± �A£�� ¡�²G��»A«��?¦\� ���K²�£\¤��A£]£��S���­²S©�¡�¢�£��S�«`��«��­¦�º576*5 8:9�;*<�=>9�?A@CBD>EGF���S�3� ©��­²�£��¯®`¬¼�A£�� ¡�² ��²S©2¤\¬\�`��©�¨�±¯�¯²`³G¡�¢#«�¡V£\�­²�£�� ��±]«S��¦?��±¯± �­±¯� ¤\� � ¤'¡�²`�¡�¢]£��S������¯²Â¦?��¤\�¼��¦?¬\�®`�­± ©�¤#¡�²Â¹���¦?��±¯± �­±�H�¡A��«�¨S£��¯²`³�ºJI�¨`¤\£�¢=�¼¥GªA����¦?¤Q�V³A¡�À`¥�� £��£��S�± �A¬\§%¡�¢��3¤\£\��²`©���¦?©%��²`©Â¦?����±¯� ¤\£�� ¬Â¬�¡A¤\£]��¡�©��­±=À���¡A¤\£]¤\¬\�`��©�¨�±¯�¯²`³%¥b¡�¦\§�¤]¥��­¦?�¦?��¤\£�¦\� ¬�£\��©î£\¡5£��`�"��²S��± ª�¤�� ¤"¡�¢�ÆA�¯¦?£�¨S��±�«`��¦?��±¯± �­±¯� ¤?�0¡�¦ �A©�©½¦?��¤\¤\�¼© �5¤�«���¬?�¯®`¬«`��¦?��±¯± �­±��¦?¬°��� £\��¬�£�¨�¦?�Aº����S�­¦?�]��¦?�]�����¯²�± ª3£�¥b¡*§��¯²S©�¤1¡�¢ä¥�¡�¦\§�¤�¦?�­± �V£\��©3£\¡�£���� ¤«`��«��­¦3K1¤\¬°�S��©�¨�±¯�¯²S³�¬\�S���¯²S¤]¡�²"£��S��¡�¦?��£�� ¬¼��±� ©�����±¯� ¿���©5��¡�©��­± ¤�À���²S©�¤\¬\�`�¼©½¨�±¯�¯²`³¡A£��S�­¦]³�¦?��«��`¤�¨�²S©��?¦Q¦?�¼��±¯� ¤\£�� ¬�²`�¼¥Ã«S��¦?��±¯± �­±�«�¦?¡V³�¦?�V���K�¯²S³3��¡�©��­± ¤�º���S�#¤\¬\�`�¼©½¨�±¯�¯²`³�¡�¢ä¬°�S���¯²S¤#¬�¡�²`¤�� ©��­¦\�¯²S³3£��S��¡�¦?�¼£�� ¬���±ä��¡�©��?± ¤#¥��V¤�¤\£�¨`©�� ��©Â�± ¡�²S³�£�� �����A³V¡�º���`��¬­± ¡V¤\�Q«�¦?¡�µ�± ���X¡�¢�¤\¬\�`��©�¨�±¯�¯²`³��]¤\��£¡�¢��¯²S©��­«v�­²`©��­²�£1£\�A¤�§�¤¡�¢��²�ª�©�¨�¦?�V£�� ¡�²"¥�� £��«�¦?�����K«S£�� ¡�²Â�S�A¤�µ����?²"£�¦?���A£\��©�¢=¡�¦b¨�²��¯¢=¡�¦?�X«�¦?¡�¬���¤\¤\¡�¦?¤¥�� £���­¦?¡5¬�¡A¤\£�¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤ %!'�L3) � £��S�´¨�²��¯¢=¡�¦?�8��¡�©��­±]� ¤3£��S�´²S�A£�¨�¦?��±��»�£\�­²S¤�� ¡�²"¡�¢£��S�#¬?± �A¤\¤�� ¬���±�©��­± ��ª���¡�©��?±�¥��`�?¦?�]£��`��«�¦?¡�¬��¼¤\¤\¡�¦?¤Q�S��ÆA�]©��1M��­¦?�­²�£¤�«�����©�¤]Æ���¦?ªA�¯²S³'µ�ªÂ���*¨�± £��¯«�±¯� ¬��A£��ëÆA��¢=�A¬�£\¡�¦N#­º�Ç#¤\¤�¨S�K�¯²S³'¨�²��¯¢=¡�¦?� «�¦?¡�¬���¤\¤\¡�¦?¤¥�� £��5�¯²�£\��³V�­¦�¤�«��¼��© ¦?�V£�� ¡���²`©5¬�¡V���*¨�²�� ¬��A£�� ¡�²î¡�¬�¬­¨�¦\¦?�­²`¬¼��¤��A£���²�ªÂ�¯²�£\��³A�­¦£�� ���AÀ�¤\¬\�`�¼©½¨�±¯�¯²`³%�¯²S©��?«��­²S©��­²�£�¬\�`���¯²`¤��`�V¤*µ��¼�­²5¤��S¡�¥b��©%£\¡'µv�PO1¹ê¶=�S��¦?©��¯²£��`�¤\£�¦?¡�²`³"¤\�­²S¤\�3¢=¡�¦���²G��¦\µ�� £�¦?��¦?ª ²�¨S�*µ��?¦3¡�¢#«�¦?¡�¬���¤\¤\¡�¦?¤Q%!'�R3)1��ÆA�­²t�¯¢]£��S�¬�¡A���]¨�²�� ¬��V£�� ¡�²5£�� ����¤���¦?�]²`��³�± ��¬�£\��©�º���S�ê«�¦?¡�µ�± ����¡�¢S¤\¬\�`��©�¨�±¯�¯²`³]¨�²S©��­¦·�¸�¹´�S�A¤Tµ��¼�­²K�¯²�ÆV��¤\£�� ³A�V£\��©K�¯²�«`��¦?£�� ¬­¨�¶± ��¦�µ�ªQ«v��¡�«�± ���¯²�£��S�-4#»A¢É¡�¦?©���²S©K¹��V©��­¦\µv¡�¦\²�³�¦?¡�¨�«S¤�KS% &�T�ÀU&�L�)���²`©�%!'3V½ÀU'W)�º����`�¤\¬°�S��©�¨�±¯�¯²S³K¡�¢�¨�²��¯¢=¡�¦?��©½�¯¦?�¼¬�£\��©��A¬�ª�¬­±¯� ¬�³�¦?��«��`¤ � ��± ¤\¡Q§�²S¡�¥�²��V¤T£�� ³���£�± ªA¶=²S��¤\£\��©± ¡�¡�«S¤*# ¥b�A¤�¤\£�¨`©�� ��©2�¯²X%1Y�À[Z�)�º"·�¸�¹ ��± ³A¡�¦\� £��`��¤�¢=¡�¦�¤\��ÆV�­¦?��±1¬­± �V¤\¤�� ¬���±1«�¦?¡�µ�¶

\

± ����¤��¯²�ÆA¡�± ÆA�¯²`³Â���V£�¦\� ¬���¤�¥��­¦?��«�¦?�¼¤\�­²�£\��©3�¯² % &�T3)�ºäÇòS��¥G��¡�©��­± � ·�¸½¹���Ç���#��²S© ¬¼¡�¦\¦?��¤�«�¡�²`©��¯²S³ ��± ³A¡�¦\� £��`��¤�¢=¡�¦Kµ�¨S£\£\�­¦\Å`ª(©½�¯¦?��¬¼£\��©2�V¬�ª�¬­±¯� ¬3³�¦?��«��TÀb¬­¨�µ��©½�¯¦?��¬¼£\��©Â�A¬�ª�¬?±¯� ¬�³�¦?��«���À`©��­²S¤\�K���V£�¦\� »3�]¨�± £��¯«�±¯� ¬��V£�� ¡�²5��²S©Â¤\¡�¦?£��¯²S³�¥��­¦?�Q«�¦?�­¶¤\�­²�£\��©K�¯² %1&3L�)�º[O#¡V£\�+£��S�A£¤\¡A����¡A£��S�­¦¥�¡�¦\§�¤�¤\£�¨`©�� ��©�£��S��¤\¬\�`��©�¨�±¯�¯²`³K«�¦?¡�µ�± ���¡�¢1¤�«���¬­�¯®S¬3£\�V¤�§5³�¦?��«��S¤K±¯�¯§ �3Ë[4���� � Å`�V£K£�¦?�¼��¤*#*¡�¦�³V�­²S�­¦?��±�£�¦?�¼�'¤\£�¦\¨S¬�£�¨�¦?��¤¨�²S©��?¦�¬�¡V�K«�¨`£\�V£�� ¡�²S��±���¡�©��­± ¤�¬­± ¡A¤\��£\¡���¦?¬\��� £\��¬¼£�¨�¦?��±�¬�¡�²S¤\£�¦?���¯²�£\¤]±¯�¯§�����¡A³A¹% '�À>&UY½À &�Z�)�¡�¦GH���� % 2�À�3)�º

� ²�£���� ¤1¥�¡�¦\§�À�¥���¢=¡�¬­¨S¤Q¡�¨�¦1�V£\£\�­²�£�� ¡�²"¡�²Â¤\¬\�`��©�¨�±¯�¯²`³�¤�«���¬­�¯®S¬*«�¦?��¬��¼©��­²S¬��£\�A¤�§5³�¦?��«��`¤�¥���� ¬°�t¬�¡�²`¤�� ¤\£�¡�¢1�¤\��£�¡�¢��¯²`©��­«��?²`©��­²�£3¬\�S���¯²S¤'¡�¢�¨�²�� £���»���¬?¨�¶£�� ¡�²5£�� ����£\�V¤�§�¤�º3����� ¤*«S��«��?¦K� ¤���²5�¼»�£\�­²`¤�� ¡�²t¡�¢�£��S�K«S��«��­¦ % 'U'W)�ÀT¥��S�­¦?����²��± ³A¡�¦\� £��`� ¥�� £��� ��������� ¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤K¥b�A¤�«�¦?¡�«�¡A¤\�¼©�º576�� � D��J<����! [<�="�*B#� B%$ ="&�9('�<�'�9�D���S�'µS�A¤�� ¬3«�¦?¡�µ�± ��� ¡�¢]¤\¬\�`��©�¨�±¯�¯²`³5�"¤\��£�¡�¢��¯²S©��?«��­²S©��­²�£Â¬\�S���¯²S¤'��²`©5¤\¡V���©��­®�²�� £�� ¡�²S¤3��µv¡�¨S£'·�¸½¹���¦?�'�¯²�£�¦?¡�©�¨`¬¼��© �¯²Ã¸½��¬¼£�� ¡�² &½º"ÇX©�� ¤\¬­¨`¤\¤�� ¡�²���µ�¡�¨S££��`��£�¦?�A©��­¶�¡�M%µv��£�¥��¼�­²Â± ¡A�V©�µ`��± ��²S¬­�¯²S³Â��²S©�¬�¡V���]¨�²�� ¬��A£�� ¡�²TÀ��²`©Â¤\¡V���*«�¦?�­¶±¯� �K�¯²`��¦?ª ¦?��¤�¨�± £\¤]¢=¡�¦�¤\¡�± ÆA�¯²S³%£���� ¤K«�¦?¡�µ�± �¼� ¨�²`©��­¦�£��S��µ`�V¤�� ¬3¬�¡V�K«�¨S£\�A£�� ¡�²`��±��¡�©��?± � £��S����� �! �"�)�*������¯À�©���¤\¬­¦\�¯µv��©´± �V£\�­¦��¯²"£���� ¤�«`��«��­¦N#���¦?�]��± ¤\¡�«�¦?��¤\�?²�£\��©�º���S�­²�À`¤\¡V���]¤�«���¬­�¯®S¬K�¯²S¤\£\��²S¬���¤1¡�¢£���� ¤Q«�¦?¡�µ�± ��� ��¦?�]¤\¡�± ÆV��©´�¯²(¸���¬�£�� ¡�²�L � ¢=¡�¦£�¥�¡���»�£�¦?�����]¬¼�A¤\��¤�À�²`�V���­± ª'¢É¡�¦���£�¥�¡]«�¦?¡�¬��¼¤\¤\¡�¦?¤#¤\ª�¤\£\�¼�X��²S©3¢=¡�¦���²3¨�²�±¯� ��¶� £\��©*²�¨S�]µ��­¦�¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤*#­º���S��³A�?²`�­¦?��±`¬¼�A¤\�¬�¡�¦\¦?��¤�«v¡�²S©½�¯²S³]£\¡���²���¦\µ�� £�¦?��¦?ª²�¨`�]µ��­¦b¡�¢�«�¦?¡�¬¼��¤\¤\¡�¦?¤�� ¤+£\�V¬°§�± �¼©K�¯²�¸���¬�£�� ¡�² 2�º�H�¡A��«�± ��»A� £�ª*¦?�¼¤�¨�± £\¤��²S©�¥�¡�¦?¤\£¬��A¤\����µ�¡�¨S£�¬�¡V���*¨�²�� ¬��A£�� ¡�²`¤���¦?����²S��± ª�¿¼��©�ºÇ%®�¦?¤\£���«�«�¦?¡�»A� ���V£�� ¡�²Â��± ³A¡�¦\� £��`�«�¦?��¤\�?²�£\��©´�¯²�%!' '*)T� ¤�¦?��¬���±¯± �¼©�º1���`�­²�À��K¢=�V�K�¯± ªÂ¡�¢��± ³A¡�¦\� £��`��¤�¥�� £��"��²�ª�®`»���©²�¨`�]µ��­¦Ê¡�¢b¤�¨�«��?¦?¤\£\�­«`¤#� ¤�«�¦?¡�«�¡A¤\�¼©�º1Ä��]©���©�¨`¬¼����³A�?²`�­¦?��±��± ³V¡�¦\� £��S� ¥���� ¬°�©���£\�?¦?�K�¯²`�¼¤��]£�¦?�A©��­¶�¡�M�µ���£�¥b���­²���± ¡�¥t¬�¡A���*¨�²�� ¬¼�A£�� ¡�²"¡�ÆV�­¦\�`�¼�A©���²S©��]³A¡�¡�©µ`��± ��²S¬��3¡�¢�£��S�K± ¡A�V©�º����`�K�¯²�Å�¨`�­²S¬���¡�¢�£��`�K± �V£\�­²S¬�ª´� ¤]©�� ¤\¬­¨S¤\¤\��©%�¯²5¸���¬�£�� ¡�²Y½º�¸½�¼¬�£�� ¡�²�Z�� ¤]©��¼ÆA¡A£\�¼©%£\¡3��»A«v�­¦\� ���­²�£\¤�¥�� £��%¤�� �]¨�± �V£�� ¡�²S¤�À�¥��S�­¦?��¥�����Æ���±¯¶¨`�V£\� �S¡�¥�£\¡'«��­¦\¢É¡�¦?�6£��`��¤�¨�«��?¦?¤\£\�­«`¤�¢=¡�¦�¡�µ`£\���¯²��¯²S³%³A¡�¡�©"«��­¦\¢=¡�¦?����²S¬���¤K�¯²��ÆV�­¦?�A³V�Aº�ËT�¯²S��±¯± ªAÀb¤\¡A���K«v�­¦?¤�«���¬�£�� ÆV��¤K¢=¡�¦]¢ ¨S£�¨�¦?��¥b¡�¦\§"��¦?��©½� ¤\¬­¨S¤\¤\��©5�¯²%£��S�¬�¡�²S¬­±¯¨S¤�� ¡�²�º+ , ��-�.��0/ � �21 ��3-54�ɲî£���� ¤3¤\��¬�£�� ¡�²�£��S�£\��¦?³V��£'«�¦?¡�µ�± ��� ¡�¢�¤\¬°�S��©�¨�±¯�¯²S³2�¯²S©��­«v�­²`©��­²�£"¬°�S���¯²S¤3� ¤«�¦?��¤\�?²�£\��© ��²`©G£��S�©��­®�²�� £�� ¡�² ¡�¢�·�¸�¹X£\¡A³V��£��`�?¦Â¥�� £��G� £\¤3�����¯²G«�¦?¡�«��­¦?£�� ��¤��¦?�]¦?��¬���±¯± �¼©�º�¸�¡A���*«�¦?�­±¯� �K�¯²S��¦?ªÂ¦?��¤�¨�± £\¤]�A¤\¤�¨S�K�¯²`³Â¤\£\��²`©���¦?©"¬�¡V�K«�¨S£\�A£�� ¡�²`��±��¡�©��?± ¤�À+¨S¤\�­¢ ¨�±+¢=¡�¦�£��S��¨�²S©��­¦?¤\£\��²S©½�¯²S³5¡�¢�£��S��¢ ¨�¦?£��`�­¦���± ³V¡�¦\� £��S��¤�À���¦?����± ¤\¡©���¤\¬?¦\�¯µ���©�º��6*5 6 9�F�7[D"�8'G="�*B�� B%$ ="&�9('�D B�9�;W9�:���S�#«�¦?¡�µ�± ��� £��S�A£�¥��]¬�¡�²`¤�� ©��­¦]�¯²"£���� ¤Q«S��«��­¦1� ¤#£\¡�¤\¬\�S��©½¨�± �<;��¯²`©��­«��­²S©��­²�£¬°�S���¯²S¤�¡�¢�£\�V¤�§�¤�=?>A@ �ABACACACB >A@"DFE3¡�² � � ©��­²�£�� ¬���±Q«�¦?¡�¬���¤\¤\¡�¦?¤K¨�²`©��­¦�£��S��·�¸½¹��¡�©��?±=º�Ä"�]¥��¯±¯±ä¤��`¡�¦?£�± ª3¬���±¯±�£���� ¤�«�¦?¡�µ�± ��� ,�G3H3¢=¡�¦1¸�¬°�S��©�¨�±¯�¯²S³��ɲS©��?«��­²S©��­²�£Hb�S���¯²S¤�º5���`����»���¬­¨S£�� ¡�²î£�� ���3¡�¢1���V¬°�t£\�V¤�§5£\��§ ��¤�¡�²S�'¨�²�� £�¡�¢]£�� ��� � �#Á��A¤\¤�¨S�K«`£�� ¡�²>#­ºÊ���S�#± �­²S³A£��(¡�¢b¬°�S���¯²I>A@"J�¥��¯±¯±�µ���©��­²S¡A£\�¼©2KLJ � ¢=¡�¦�'�MON%MP; #­º�ɲG£��S�¢=¡�±¯± ¡�¥��¯²`³�À]¥��Â¥��¯±¯±�¬�¡�²`¤�� ©��­¦"£��S�¬��A¤\�2;RQ &½À�¤��¯²S¬��"¡A£��S�­¦?¥�� ¤\��£��S�

S

«�¦?¡�µ�± ��� � ¤�£�¦\� ÆA� ��±#��²`©t£��`��µ���¤\£�¤\£�¦?�V£\��³Aª"� ¤�£\¡�¤\¬\�S��©½¨�± �£��S�3�­²�£��¯¦?�¤��¯²S³�± �¬°�S���¯²E¡�²E¡�²S�´«�¦?¡�¬���¤\¤\¡�¦"¥�� £��`¡�¨`£�¬�¡A���]¨�²�� ¬��V£�� ¡�²�º ���S��£\¡V£\��±#²�¨S�]µ��­¦"¡�¢£\�A¤�§�¤Q� ¤ K � � DJ�� � K J º�Ä � £��S¡�¨S£#± ¡A¤\¤1¡�¢³V�­²`�?¦?��±¯� £�ªVÀT£��S�]¬°�S���¯²S¤]��¦?�]�V¤\¤�¨`����©£\¡*µ��#�¯²�� £�� ��±¯±ëªÂ¤\¡�¦?£\�¼©'�¯²Â©���¬­¦?�¼�A¤��¯²S³'¡�¦?©��?¦#¡�¢T± �­²S³A£���À`£��S�A£�� ¤�À K � Q CACC Q K"D½º�=£#� ¤#�¯²�£\�­¦?��¤\£��¯²S³%£\¡3¡�µ`¤\�?¦?ÆA��£��`�V£#�¯²5£��S��¸S� H «�¦?¡�µ�± ����À+£\�V¤�§�¦?�?«�±¯� ¬��V£�� ¡�²� ¤Q²S¡A£Q¨S¤\�­¢ ¨�±=À��A¤1���A¬\�"£\�A¤�§��`�V¤#�V£Q��¡A¤\£#¡�²`��¤�¨S¬�¬���¤\¤\¡�¦�º������ ¤Q� ¤�¨`¤�¨S��±¯± ªÂ²S¡A££��`�]¬��V¤\�*¢É¡�¦�³V�­²`�?¦?��±³�¦?��«��S¤�ºÇ1¬�¬�¡�¦?©½�¯²S³K£\¡1��¡A¤\£¡A£��S�­¦b¤\£�¨`©�� ��¤+¦?�?± �A£\��©�£\¡]¤\¬\�`��©�¨�±¯�¯²`³K�¯²�£��S��¬�¡�²�£\��»�£¡�¢¹���¦?��±¯± �?±¹ê¦?¡�¬��¼¤\¤��¯²`³�À�¥��#��¦?�#�¯²�£\�­¦?��¤\£\��©3�¯² �K�¯²�� ��� ¿­�¯²�³3£��S��)� ��(��� ���ÀA¥���� ¬°�� ¤#£��S�]���A»A� �]¨`�4¬�¡V�K«�± �¼£�� ¡�²(£�� ���K¡�¢£��`�]£\�V¤�§�¤�¡�¢�K«S��¦?��±¯± �­±���± ³A¡�¦\� £��`�3º 'Í������ ��� Ð��������/���$���W � )� ��(��� ����*���,�G3HP*���� !� *#"*���$�*��%�&�'�����()�/�*�+*3", Ó � ���A» =.-0/�+1 B K � E32���S�'� ©�����±]����§���¤�«S��²G� ¤�£��S�3���V»A� �*¨S�k¡�¢]£��S�3£\¡V£\��±1¥�¡�¦\§�± ¡V�A©G©�� ¤\£�¦\�¯µ�¨S£\��©�A��¡�²`³Â£��S�K«�¦?¡�¬���¤\¤\¡�¦?¤���²S©%£��S�K± �­²S³A£��5¡�¢�£��S�K± ¡�²S³A��¤\£�¬\�`���¯²Tº�ÇQ±¯±b£��`��Æ���±¯� ©¤\¬°�S��©�¨�± ��¤#�S��ÆA�����A»A� �]¨S� ¬�¡V�K«�± ��£�� ¡�²(£�� �����A£+± ���V¤\£ , Ó º

4QµS¤\�­¦?ÆV��£��`�V£K£��S�Kµ�¡�¨�²S©5³�� ÆV�­²%µ�ª"£��`�K� ©�����±�����§ ��¤�«S��²5� ¤#²`¡V£K£�� ³���£�ÀT� £¬���²�²`¡V£Qµ����A¬¼¬�¡A�K«�±¯� ¤��S��©��¯²"��ÆV�­¦?ª3¬��V¤\�K¥�� £��S¡�¨S£#¤�«�±¯� £\£��¯²`³Â¬\�S���¯²S¤ � ¥���� ¬\�Â�¯²�¶£�¦?¡�©½¨S¬���¤�¬¼¡A���]¨�²�� ¬��V£�� ¡�²Âµ���£�¥����­² £��`��©��1M��­¦?�­²�£�«S��¦?£\¤¡�¢��]¬°�S���¯² #­º�H�¡�²S¤�� ©��­¦¢=¡�¦��¯²S¤\£\��²S¬��#£��S����»��¼¬­¨`£�� ¡�²�¡�¢�£���¦?����¬\�`���¯²`¤b¡�¢�¤\�V����± �­²`³V£���¡�² £�¥�¡�«�¦?¡�¬���¤\¤\¡�¦?¤�A¤]¤��S¡�¥�²"�¯²�®S³�¨�¦?�0' � �¯²(£���� ¤]®`³�¨�¦?����²S©´�¯²(��±¯±¢ ¨�¦?£��`�­¦1®`³�¨�¦?�¼¤�À�£��`��©��A¤��S��©��¦?���K¦?�?«�¦?��¤\�?²�£\¤Q� ©�± ��£�� ����¤*#­º

P

P

1

2

t*

t

ω0

46587:9�;=<3÷3>&?�@�A�<#B�9�CD5DE�7GF$A�;=<#<H5DB�<#E0F$5D@JI�CK@�A!I�5DE�LNMO5DF=APE.QG@�Q:RPRS9�E.58@�I�F=5DQ�ETQ:EPF%MNQGU.;=Q�V@�<�L$L=Q3;$LJW

����� ¤�¦?������¦\§ ��¡A£�� Æ��V£\��¤#£��S�#¢=¡�±¯± ¡�¥��¯²S³'²S¡A£\�A£�� ¡�² KX3Ð`������� Ð��Y��Z�[�������*�\ ���O\��/��**����\. *��=���8* �!��)� ��(��� ��S\ *S"!* ))>�!�#\ ��\��/� �=]���^"#_3\� *�� *%�G �$�K\��/�O"=�/ ��D�:�a`��D\���*�_3\�"8* )�)b_:���8"W �\� *���2� £�� ¤�¤\£�¦?��� ³���£�¢É¡�¦?¥���¦?©�£\¡�¤��S¡�¥ £��S�A£&Z!c Q , Ó º��6�� d�D>9�F/9%�=><�="�*B�� B%$feYgOd+-,/. � ¢=¡�¦ä·+¨�±¯§'¸½ªA²S¬°��¦?¡�²S¡�¨S¤�¹���¦?��±¯± �­±$#ê� ¤�#¬¼¡A�K«�¨`£\�V£�� ¡�²S��±���¡�©��­±��¯²�£�¦?¡�©½¨S¬���©¢=¡�¦�� �K«�¦?¡�ÆA�¯²S³%£��S��¤\¬���± ��µ��¯±¯�ë£�ªAÀ�£��S��«�¡�¦?£\��µ��¯±¯� £�ª5��²S© £��S�����A¤\��¡�¢#©���ÆV�­± ¡�«��¯²`³��«�«�±¯� ¬��V£�� ¡�²î¬�¡�©���¡�²5©�� ¤\£�¦\�¯µ�¨`£\��©�¶�������¡�¦?ª%«`��¦?��±¯± �­±1¤\ª�¤\£\����¤�% &�2�)�º � £]©�� ¤\£��¯²�¶³�¨�� ¤��`��¤�µ���£�¥����­² £��`�£�¥�¡´§ ��ª%¢=�A¬¼£\¡�¦?¤�¡�¢1«��­¦\¢=¡�¦?����²S¬�� K"¬�¡V�K«�¨S£\�A£�� ¡�²���²`©¬�¡A���]¨�²�� ¬��V£�� ¡�²�ºî·�¸½¹ ¥��A¤��¯²�£�¦?¡�©½¨S¬���©2�¯² ¡�¦?©��­¦�£\¡"¤\�­«`��¦?�A£\�£��S�3¬�¡V���]¨�¶²�� ¬��V£�� ¡�²t©��¯¾�¬­¨�± £�� ��¤K¢ ¦?¡V� £��S��¤\¬\�`��©�¨�±¯�¯²`³"©½�¯¾ ¬­¨�± £�� �¼¤�º � £Q� ¤#µv��¬�¡A���¯²`³Â��¡�¦?���²S©3��¡�¦?�Q«�¡�«�¨�± ��¦]¢=¡�¦�£��S��¡�¦?��£�� ¬¼��±�¤\£�¨S©�� ��¤�À�«�¦?¡�ÆA� ©½�¯²S³3��¤\¡�±¯� ©3¢=¡�¨�²S©��A£�� ¡�²"¢=¡�¦©���¤�� ³�²��¯²S³%«`��¦?��±¯± �­±Ê��± ³V¡�¦\� £��S��¤�º �¡�¦?��¡�ÆV�­¦�À�¤\¡V����� �K«�± �¼���­²�£\�A£�� ¡�²�¤3¡�¢1·�¸½¹±¯�¯µ�¦?��¦?ªÂ¬�¡A�K«v¡�²S�­²�£\¤#�`��ÆV�#µ����­²"©���ÆA�?± ¡�«���©"¡�² ¤\��ÆA�?¦?��±T«�± �A£�¢É¡�¦?��¤�% 'NZ`ÀSL3)�º

h

��������� ������ ��� ����¹ê¦?¡V³�¦?�A���K�¯²`³��¯²%·�¸½¹G¬�¡�²`¤�� ¤\£\¤]¡�¢��¤�¨S¬�¬���¤\¤�� ¡�²5¡�¢¤�¨�«��­¦?¤\£\�­«S¤�º1Á+�V¬°�"¤�¨�«��­¦\¶¤\£\�­«Â����ª�µ��]©½� ÆA� ©���©Â�¯²�£\¡�£���¦?���]�V¬�£�� ÆA� £�� ��¤�K� ��¬�¡A�K«�¨S£\�A£�� ¡�²(«��S�A¤\��¥��S�­¦?�]�¯²`©��­«��­²S©��­²�£K± ¡�¬���±�¬�¡V�K«�¨`£\�V£�� ¡�²S¤*¦\¨�²��¯²«S��¦?��±¯± �­±��� �¬�¡V���]¨�²�� ¬��A£�� ¡�²2«��`�V¤\��¥��S�­¦?��£��S��¬�¡A���*¨�²�� ¬¼�A£�� ¡�²S¤�¡�¢1©��A£\�'�¯²�ÆV¡�± ÆV���±¯±£��`�#«�¦?¡�¬���¤\¤\¡�¦?¤Q�¯²"�K«��?¦?¤\¡�²S��±¯� ¿���©(��±¯±¯¶�£\¡�¶���±¯±b¬�¡V���*¨�²�� ¬��A£�� ¡�²C%!'3&�)��� ��¤\ªA²S¬°��¦?¡�²�� ¿��A£�� ¡A²5«��`�V¤\�K¥��S�­¦?���'¤\ªA²S¬\��¦?¡�²�� ¿��V£�� ¡�²5µS��¦\¦\� �­¦���±¯± ¡�¥�¤]£��S�¤�� �]¨�± £\��²`�¼¡�¨S¤K¤\£\��¦?£\¤Q¡�¢��±¯±ä£��`�]«�¦?¡�¬¼��¤\¤\¡�¦?¤�¢=¡�¦1£��S�#²`��»�£�¤�¨�«��­¦?¤\£\�­«�º

���S�"¤\ªA²`¬\��¦?¡�²�� ¿¼�A£�� ¡A² ³�¨S��¦?��²�£\����¤Â£��S�%¬�¡A��«�± ��£�� ¡�²�¡�¢�¬�¡V���*¨�²�� ¬��A£�� ¡�²È��²`©¬�¡A�K«�¨S£\�A£�� ¡�²E¡�¢Ê£��`�¤�¨�«��­¦?¤\£\�?«Tºî���`�?¦?�Â��¦?�Â�����¯²�± ªG£�¥�¡�¥b��ª�¤�£\¡Â«��­¦\¢=¡�¦?�£��`�5¬�¡V���*¨�²�� ¬��A£�� ¡�² KX�V¤\ªA²`¬\��¦?¡�²S¡�¨S¤�± ªÈ¡�¦(�A¤"��² �­¾ ¬­� �­²�£ @�¶=¦?�­± �V£�� ¡�² %!'3& )�º�ɲ�£��S�%¦?��¤\£Â¡�¢�£��S�y«S��«v�­¦�À�¥��(¥��¯±¯± ¤��`¡�¦?£�± ª ¨`¤\��H ,G¢=¡�¦"¬�¡A���*¨�²�� ¬¼�A£�� ¡�²�¶¤\ªA²`¬\��¦?¡�²�� ¿¼�A£�� ¡�²äº���S��¡�¦\� ³��¯²S��±·�¸½¹5��¡�©��­±[% &�23)���±¯± ¡�¥�¤�¤�¨�«��?¦?¤\£\�­«`¤�¥��S�­¦?�#£��S��¤\ªA²`¬\��¦?¡�²�� ¿¼��¶£�� ¡�²�� ¤�©�¡�²S��¡�²�± ª��A��¡�²`³1¤�¨�µS¤\��£\¤¡�¢�«�¦?¡�¬��¼¤\¤\¡�¦?¤�º��#¡�¥���ÆV�­¦�ÀV£��`��A¬�£�¨S��±S¬­¨�¦\¦?�­²�£� �K«�± �¼���­²�£\�A£�� ¡�²`¤�¡�²�± ª'«�¦?¡�ÆA� ©���³�± ¡�µS��±¤\ªA²S¬\��¦?¡�²�� ¿��V£�� ¡�²�º]¸���� % & &�)�¢É¡�¦1��¬�¡V�K¶«�± ��£\�©�� ¤\¬­¨S¤\¤�� ¡�²�ºîÇ#¬�¬�¡�¦?©½�¯²S³5£\¡���¡A¤\£���»A� ¤\£��¯²S³%¦?�­± �A£\�¼©2¥�¡�¦\§�¤�À�¥����A¤\¤�¨S����`�­¦?����¤�� ��«�±¯�¯®S��©î·�¸½¹���¡�©��­±1¥��`�?¦?�3£��S�3¬�¡V���*¨�²�� ¬��A£�� ¡�²`¤3�¯²�ÆV¡�± ÆA�"��±¯±1£��S�«�¦?¡�¬��¼¤\¤\¡�¦?¤�À�£��S�A£#� ¤�À�£��`��¤\ªA²`¬\��¦?¡�²�� ¿¼�A£�� ¡�²t� ¤]��± ¥���ª�¤]³�± ¡�µS��±=º������ ¤#� ¤]��¨`¤�¨S��±«�¦?�V¬�£�� ¬���±�V¤\¤�¨`��«`£�� ¡�²Tº���S�­¦?�]��¦?�]£�¥�¡K�¯²�£�¦\�¯²S¤�� ¬�¦?��¤\£�¦\� ¬�£�� ¡�²S¤#�¯²"£��S�K·�¸�¹2��¡�©��­± K��¼�A¬\�3«�¦?¡�¬���¤\¤\¡�¦¬���²"¤\�­²S©���¦?��¬��?� ÆA���Kµv¡�¨�²`©���©Â²�¨`�]µ��­¦1¡�¢����¤\¤\�A³V��¤#©�¨�¦\�¯²S³3��¤�¨�«��?¦?¤\£\�­«TÀ���²`©£��`������¤\¤\�V³A��¤��`��ÆA���3±¯� �K� £\�¼©2¤�� ¿��Aº"Ä5� £��2£��S��¤\��¦?��¤\£�¦\� ¬�£�� ¡�²`¤�À�£��S��¬�¡A¤\£�¡�¢1�¤��¯²`³�± �¤�¨�«��?¦?¤\£\�­«%� ¤��V£]¥�¡�¦?¤\£]£��S��¤�¨`�6¡�¢�£���¦?����£\�­¦?��¤�KK£��S�����A»A� �]¨S� ¬¼¡A¤\£¡�¢]£��S�3± ¡�¬���±�¬�¡A�K«�¨S£\�A£�� ¡�²S¤�À1£��`�¬�¡V¤\£�¡�¢]�"��¶=¦?�­± �V£�� ¡�²î��²S©G£��S�3¬�¡V¤\£'¡�¢]£��S�¤\ªA²`¬\��¦?¡�²�� ¿¼�A£�� ¡�²GµS��¦\¦\� �?¦�º�Ç�²%��¶ ¦?�?± �A£�� ¡�²t� ¤K�Â����¤\¤\�A³V�3��»�¬\�`��²`³V�3¡�«��­¦?�A£�� ¡�²¥��S�­¦?�����A¬\�«�¦?¡�¬���¤\¤\¡�¦]¦?�¼¬��­� ÆA�¼¤]¡�¦]¤\�?²`©�¤]�A£1��¡A¤\£��"����¤\¤\�A³V��¤�º � £#¤��S¡�¨�± ©Âµ��²`¡V£�� ¬��K£��S�A£b���A¬\�Â���¼¤\¤\�A³A�]����ª�µ��]©��­±¯� ÆV�­¦?��©3�¯²"��¡�¦?�#£��S��²Â¡�²`�]¬¼¡A���]¨�²�� ¬���¶£�� ¡�²Â«S�A¬\§���£�ºb·�¸½¹t¬�¡�²S¤�� ©��­¦?¤]£�¥�¡������¯²Â«S��¦?�V����£\�­¦?¤�K��3��²`©���º���� ¤Q§�²S¡�¥�² �A¤£��`��¬�¡V���*¨�²�� ¬��A£�� ¡�²"£���¦?¡�¨`³���«�¨`£�¦?�V£�� ¡�À�� £+£\��§���¤ @��]¨�²�� £\¤�¡�¢T£�� ���#£\¡]©��­±¯� ÆA�­¦1���¶=¦?�­± �V£�� ¡�²�º��T� ¤Q©��­®�²`�¼©��V¤Q£��S�]¬�¡V¤\£Q¡�¢��¤\ªA²S¬°��¦?¡�²�� ¿��A£�� ¡�²%µS��¦\¦\� �­¦�º �ɲÂ��±¯±�£��S���± ³A¡�¦\� £��`��¤K«�¦?�¼¤\�­²�£\��©��¯²(£���� ¤]«S��«��­¦�À����V¬°�"«�¦?¡�¬¼��¤\¤\¡�¦�¤\�­²S©�¤]��²`©�¦?�¼¬��­� ÆA�¼¤K�V£��¡A¤\£1¡�²S�]¬�¡A���]¨�²�� ¬��V£�� ¡�²�À�¤\¡K�¯¢ �#� ¤�£��`��¤�� ¿���¡�¢£��S�#± ��¦?³A�¼¤\£]¬�¡A���]¨�²�� ¬��V£�� ¡�²� �°¶=¦?�­± �V£�� ¡�² #Q¥��1¬���²��A¤\¤�¨S���]£��S�A£�� H�¸�£\��§��¼¤��K¬¼¡�²S¤\£\��²�£�£�� ���#©��­²S¡A£\��©�µ�ª�!� ���A¨`��±�£\¡"�#�%$&� #­º

� ²Â£��S�]¡�¦\� ³��¯²`��±�·�¸�¹G��¡�©��­±T«�¦?¡�«v¡A¤\��©Âµ�ª('+��±¯� ��²�£ % &�2�)�À��K«��­¦\� ¡�©�� ¬­� £�ª´«S��¶¦?�A����£\�?¦]¬���±¯± ��©�± �A£\�?²`¬�ª �*) #�¥��A¤��¯²�£�¦?¡�©½¨S¬���©�º�� ²Â��� ¤]��¡�©��­±=À`�¯²(��¤�¨�«��?¦?¤\£\�­«TÀ��¢=£\�­¦Ê���A¬\�«��­¦\� ¡�©(¡�¢ ) £�� ���K¨�²�� £\¤�ÀT��³�± ¡�µ`��±�¬\�S��¬°§ ¥��A¤1���A©���£\¡'©���£\�­¦?���¯²`�¥��S��£��S�­¦b£��`��¤�¨�«��­¦?¤\£\�?«�¥��A¤�¬¼¡A�K«�± ��£\��©�µ�ª]��±¯±S«�¦?¡�¬��¼¤\¤\¡�¦?¤�º��ɲ�£��`�bÆ���¦\� �A£�� ¡�²Â¡�¢·�¸½¹G��¡�©��­±�«�¦?¡�«v¡A¤\��©Âµ�ª��¬3H�¡�±¯±% &�T�)�À`£��S�­¦?�]� ¤Q²S¡K¦?�­¢=�?¦?�­²`¬¼�K£\¡�£��S�#«��­¦\� ¡�©�¶� ¬­� £�ªAÀS£���� ¤���«�«�¦?¡A�V¬°�"¥��V¤+«�¦?¡�µS��µ�± ª3¬\�`¡V¤\�­²Âµ���¬���¨`¤\�#�¯² �A¬�£�¨S��±�¬�¡V�K«�¨`£\�­¦?¤�£��S�«��­¦\� ¡�©�� ¬­� £�ª"¬���²�µ��]�V¤�¤\����±¯±��A¤�£��S�#¤\ªA²S¬°��¦?¡�²�� ¿��V£�� ¡�²%¬�¡V¤\£\¤�º·+¨`£��V¤+«��­¦\� ¡�©�� ¬­¶� £�ªÂ¬���²�µ��]�¯²�£\�­¦?��¤\£��¯²S³3�¯²5£��S�K£��S��¡�¦?��£�� ¬���±«�¡��¯²�£K¡�¢�ÆA� ��¥]À�¡�¦���ÆA�­²Â¢É¡�¦#¢ë¨`£�¨�¦?�¬�¡A�K«�¨S£\�­¦?¤�À��¯²Â£���� ¤�¥�¡�¦\§ ¥���¬°�S¡A¤\�1£\¡#«�¦?��¤\�?²�£��K¤��S¡�¦?£©�� ¤\¬­¨`¤\¤�� ¡�² � ¸���¬�£�� ¡�²�YU#£\��§��¯²S³'�¯²�£\¡��A¬�¬¼¡�¨�²�£#���K�¯²�� �]¨`� ³V��«�µ���£�¥b���­²"£�¥b¡K¬�¡�²`¤\�¼¬­¨`£�� ÆV��¤�¨�«��­¦?¤\£\�­«S¤�º¸½¡�À��¯²S¤\£\���A©Â¡�¢�A¤\¤�¨S�K�¯²`³��K£�� ���K�]¨�± £��¯«�± ��¡�¢ ) À�£���� ¤#¤\£�¨S©�ª�� ¤Q¦?�¼¤\£�¦\� ¬�£\��©Â£\¡���K�¯²�� �]¨S� ³A��«3µ���£�¥����­²"¬¼¡�²S¤\��¬­¨S£�� ÆA��¤�¨�«��­¦?¤\£\�­«S¤�º

+

��¡"¤�¨S������¦\� ¿¼�AÀ]¥��Â¥��¯±¯±�¬�¡�²`¤�� ©��­¦Â£�¥�¡%�����¯²G«`��¦?�A���¼£\�­¦?¤�K5£��`�£�� ����£\¡¬�¡A���]¨�²�� ¬��V£\��£��S�]©��V£\�'��²`©Â¤\ªA²S¬\��¦?¡�²�� ¿���£��`�#«�¦?¡�¬���¤\¤\¡�¦?¤�À ! � ��«�¡V¤�� £�� ÆA�K¦?�¼��±²�¨`�]µ��­¦]¨S¤�¨`��±¯± ª�³�¦?���A£\�?¦]£��S��²(£��`����»���¬­¨S£�� ¡�²(£�� ���AÀ ! � '3#���²S©3�¯²%�V©�©�� £�� ¡�²£��`�]�K�¯²�� �]¨`� £�� ���#µ���£�¥b���­²Â£�¥�¡�¬�¡�²S¤\��¬­¨S£�� ÆA��¤�¨�«��­¦?¤\£\�?«`¤�À�©��­²S¡A£\��©3µ�ª�� � ¡�¢¬�¡�¨�¦?¤\�AÀ�� Q !G#­º� ²"¡�¦?©��­¦]£\¡�³�� ÆA����²"�¯²`¤�� ³���£]��µ�¡�¨`£]£��S��¤\�]«`��¦?�A����£\�?¦?¤�ÀT¥��#�S��ÆA�K¦?�?«�¡�¦?£\��©¤\¡A����«�¦?�V¬�£�� ¬���±äÆ���±¯¨S��¤��¯²3£\��µ�± � ' � º�Ä��1ÆA�­¦\�¯¢Éª�£��`�V£�£��S�#¤\ªA²S¬°��¦?¡�²�� ¿��A£�� ¡A²"¬¼¡A¤\£�`�V¤#£��S�]�����¯²Â�¯²�Å�¨S�­²S¬���¡�²3«S��¦?�A����£\�­¦%!Kº

���� Q3U��L � 7 ��� Q:U��MNQ3;$B�� C ��� Q3U������h���� � A�����������÷���� � � <�F=A.<�;JW �!� S!�.W " ÷#� S h�$% ; I#&'�S!()��÷ +!� � A�� � \�+!* U�;=Q�@�L�W � ÷U\ \�W h S��!$'�S!+,�"S��!� � A�� � \!� U�;$Q0@#LJW-� h�$ ÷3W-* S ���!�

�/. � ?��\���*!*�W-$ � A�� � � U�;=Q�@�L�W-� \!* ÷�÷:W h + h�÷ \�)I ;=L�&�F$<�@ � � U.;=Q�@�LJW-� ÷#"�W S \+.W h \�"!���!�

'&I � CD<Â÷3>)46C8Q�I�F$58E.7GUKQ35DE�Fa;�I�F$< � &SU�;=Q�@�<�L$L=Q:;�� I E�B E�Q3;$R I�CD5���<�B103I CD9�<�LNQ3254 I�E�B 672 Q:;L=<�0:<�; I C)R I�@�A�5DE�<#LJW

� ²�¡�¦?©��­¦1£\¡�¤�� �K«�±¯�¯¢=ª3¡�¨�¦1��²S��± ª�¤�� ¤�À�¥��1¤�¨�«�«�¡A¤\��¥]º ±=º ¡�º ³�ºä£��`�V£Q£��S�Q± �V¤\£�¤�¨�¶«��­¦?¤\£\�­«�¡�¢v�#«�¦?¡V³�¦?�A��©�¡���¤+²S¡A£�¦?���A¨��¯¦?�GH�¸vº ¸�¡]�#«�¦?¡V³�¦?�A��¥�� £��98�¤�¨�«��?¦?¤\£\�­«`¤�`�V¤#��H�¸�£�� �������A¨`��±�£\¡ � 8;: ' ##!Kº��������� <,=?>�@BA5C�����S���»��A�K«�± ��©��?«�� ¬�£\�¼©K�¯²�®S³�¨�¦?�&�¤��`¡�¥�¤���²���»���¬­¨S£�� ¡�²�¨�²S©��?¦EDGF?H ¢=¡�¦���¤�� �K¶«�± �]«�¦?�¼¬���©��­²`¬¼��£\�A¤�§ ³�¦?��«�� � ¥���� ¬\�Â� ¤#£��S�]¨`¤�¨S��±�¦?�­«�¦?��¤\�­²�£\�V£�� ¡�²(¡�¢¡�µ�±¯� ÆA� ¡�¨�¤«�¦?¡V³�¦?�A��¤�K�£��S�*�¯²S¤\£�¦\¨`¬¼£�� ¡�²S¤K��¦?�#¦?�­«�¦?�¼¤\�­²�£\��©3µ�ª'²S¡�©���¤�À���²S©Â£��`�#«�¦?��¬��¼©��­²S¬��¦?�­± �A£�� ¡�²`¤��A��¡�²`³�£��S�*�¯²S¤\£�¦\¨S¬�£�� ¡�²S¤���¦?�#¦?�?«�¦?��¤\�?²�£\��©´µ�ª���¦?¬�¤*#­º 4Q²Â£��S� �#��²�£\£¬°�S��¦?£�Àb£��`��¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤3��¦?�'¦?�­«�¦?��¤\�­²�£\��©5�¯²G³�¦?��ªAÀ£��`��¤\ªA²`¬\��¦?¡�²�� ¿��A£�� ¡�²«��S�A¤\��¤���¦?���¯²5µ�± �V¬°§ � �V¤K«�¡��¯²�£\��©5¡�¨S£Kµ��­¢=¡�¦?�AÀT�¯²t�A¬¼£�¨`��±����A¬\���¯²`��¤�£��S��¤\ªA²�¶¬°��¦?¡�²�� ¿��A£�� ¡�² «��S�A¤\�3¬¼��²5µ��3��µ�¡�¨S£�£�¥�¡Â¡�¦?©��?¦?¤'¡�¢1���A³�²�� £�¨S©��"³�¦?�¼�A£\�­¦�£��S��²£��`��¬�¡V���*¨�²�� ¬��A£�� ¡�²G«��S�A¤\��¢=¡�¦�¤\����±¯±1���¼¤\¤\�A³A�¼¤*#K��²S©5£��`��� ©�± �£�� ����¤���¦?�'�¯²©��V¤��`��©Â��¦?���A¤�º

3

1

2

4

6

5 5

1 6

42

3P

P2

1

Synchronization Barrier

λSuperstep duration >

46587:9�;=<�\.>&?�@�A�<�B�9�CD<TQI2 IKJL+5'�7:; I U�AP9�E.B�<�;M.O?��)W

�ON?P ÚRQ�Ú�è�ç�æ¯Õ�ÚRQ�STÚ?Ø�Ú+éë×�Õ�å�Û]ö¯åUT�T�T�V�W�XZY�[]\]^`_�aRb�T3c/b�d�V�^�_Re�f#c�g�h#a/g#i�j�k�f�^Rl�j�^�^�aZfZh�m�_Zm]g`k�V�nZjZg�a

*

��6�� � B<-? 9 <�;W<���7 �!� ���J9�D>F���F 7[B�: :��5���87[<�="�WB���ɲÂ�]«S��¦?��±¯± �?±©½� ¤\£�¦\�¯µ�¨`£\�¼©����¼��¡�¦?ª����V¬°���¯²`��¥�� £����È«�¦?¡�¬¼��¤\¤\¡�¦?¤�ÀS£��`�#«S��¦?��±¯± �­±��»���¬­¨S£�� ¡�²(£�� ���#¢=¡�¦#�¼»���¬­¨S£��¯²`³��K«�¦?¡V³�¦?�V� ¬���²3µ��]�¼¤\£�� ���A£\��© % & )ä�A¤�K

, � � , �� $ � ,�� $ ,� #¥��S�­¦?� , � � ¤�£��S��¤\���A¨S�­²�£�� ��±�£�� ����¡�¢b£��`��«�¦?¡V³�¦?�A� � �¯²5¡�¨�¦�¬��A¤\�����A¨`��±�£\¡�£��S�£\¡A£\��±�²�¨S�*µv�­¦�¡�¢Ê£\�A¤�§�¤*#­À ,� ¬¼¡�¦\¦?��¤�«�¡�²`©�¤�£\¡�£��S�3¤�¨S� ¡�¢#� ©�± �£�� ���3¡�ÆV�­¦���±¯±«�¦?¡�¬��¼¤\¤\¡�¦?¤�©�� ÆA� ©��¼©'µ�ª �´À���²`© , � � ¤£��`��£�� ����¢=¡�¦+«��?¦\¢=¡�¦?�K�¯²S³�¬�¡A���]¨�²�� ¬��V£�� ¡�²��²S©�¤\ªA²`¬\��¦?¡�²�� ¿��A£�� ¡�²Tº �Q� ÆV�­² �´ÀV¥����¦?�+�¯²�£\�?¦?��¤\£\��©K�¯²����¯²�� �K� ¿?�¯²`³ , � º�Ç1¤T£��S�¤\���A¨`�?²�£�� ��±�£�� ������²S©"£��`�]²�¨`�]µ��­¦Ê¡�¢«�¦?¡�¬¼��¤\¤\¡�¦?¤]��¦?�*®S»���©�ÀT£���� ¤]¬�¡�¦\¦?�¼¤�«�¡�²S©�¤£\¡��K�¯²�� �K� ¿���£��S�]¡�ÆA�­¦\�S���A© � , � $ , � #­º

� ¢ ,� � T�À�£��S�A£]� ¤��¨S¤\£�¡�²S�'¤�¨�«��­¦?¤\£\�?« �¯²y£��`��·�¸�¹���¡�©��­± � ¡�²5£��S��·�¸½¹��¡�©��?± ,� � ¤�©�� ¤\¬­¦?��£\�3#­À�� £�¥��¯±¯±�µ���¤��S¡�¥�²(± �A£\�­¦��¯²t£���� ¤]«`��«��­¦�£��S�A£�£��S�'���¯²�¶� �K� ¿��A£�� ¡�²G«�¦?¡�µ�± �¼� � ¤ �1HQ¶ �S��¦?©�º�4#£��S�­¦?¥�� ¤\�AÀ��¯²`¬?¦?���A¤��¯²S³ ,� � ��²S© £���¨S¤�À�£��S�²�¨`�]µ��­¦�¡�¢]¤�¨�«��­¦?¤\£\�­«S¤�¡�²5·�¸½¹�#K�K� ³���£ ¦?�¼©½¨S¬�� , � º �ɲt£���� ¤K«`��«��­¦�Àb¥���¥��¯±¯±¤\£�¨`©�ª �S¡�¥X£\¡%�K�¯²�� �K� ¿��%£��S�3� ©½± �"£�� ���µ�ª%�¯²`¬­¦?�¼�A¤��¯²S³2£��S�¬�¡A���]¨�²�� ¬��V£�� ¡�²£�� ���Aº�Ä"��¥��¯±¯±�³�� ÆA��¬­± ¡A¤\�¼©y¢É¡�¦?�]¨�± �V¤K£\¡��K�¯²�� ��� ¿�� � ³�± ¡�µS��±¯± ª #�£��`��� ©½± ��£�� ���AÀ��²S©2£\¡%�K�¯²�� �K� ¿��"£��S�3� ©½± �"£�� ���3¢=¡�¦���³�� ÆA�­²G²�¨S�]µ��­¦�¡�¢�¤�¨�«��­¦?¤\£\�­«S¤ � £���¨`¤�Àµ�¡�¨�²`©��¯²S³2£��S�¬�¡A���]¨�²�� ¬��V£�� ¡�²�£�� ���3#­ºGÄ"�Â¥��¯±¯±Ê��± ¤\¡5©�� ¤\¬­¨`¤\¤�£��`�£�¦?�V©��?¶�¡3Mµ���£�¥b���­²Â��³A¡�¡�©3µS��± ��²S¬���¡�¢£��`�#± ¡V�A©Â��²`©Â�K± ¡�¥î¬�¡A���*¨�²�� ¬¼�A£�� ¡�²y¡�ÆV�­¦\�S���A©�º��6�� g�������� ?�9�DO9�<-F��!7(7[B�: '��G=><�="�*B�� <�; : BG?�9�;*F¸½¡V����«`��«��­¦?¤��A©�©½¦?��¤\¤��¯²S³%£��S��«�¦?¡�µ�± ���6¡�¢#¤\¬\�S��©½¨�±¯�¯²S³%�3¤\��£�¡�¢b�¯²`©��­«��­²S©��­²�£¬°�S���¯²S¤*�S��ÆA��µ����?²�«�¨�µ�±¯� ¤��S��© µ��?¢=¡�¦?�Aº������ ¤*«�¦?¡�µ�± ��� �`�V¤]¤\¡A����«�¦?�V¬�£�� ¬���±b�¯²�¶£\�­¦?��¤\£\¤�¤��¯²`¬¼�#� £Q¬¼¡�¦\¦?��¤�«�¡�²`©�¤#£\¡�©½� ¤\£�¦\�¯µ�¨`£\��£��`�1��»���¬­¨S£�� ¡�²"¡�¢¤\���A¨`�?²�£�� ��±¥�¡�¦\§� ¢=¡�¦��¯²S¤\£\��²S¬��AÀ�¥����¯± �]¨S¤��¯²`³�±¯�¯µ�¦?��¦?ªÂ¬�¡A�K«v¡�²S�­²�£\¤Q±¯�¯§ ��·��TÇʸQ% R�) #­º�¡V¤\£�¡�¢�£��S��¤\�3«`��«��­¦?¤��A¤\¤�¨S���¤�� �K«�± �%¬�¡A��«�¨S£\�A£�� ¡�²`��±���¡�©��­± ¤�ºEÁê� £��S�­¦¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤���¦?��¤�� �K«�± ª´� ³�²`¡�¦?��©�À�¡�¦Ê£��`��ª���¦?��£\��§��­²Â�¯²�£\¡��A¬�¬¼¡�¨�²�£]¥�� £��Æ���¦\� �A£�� ¡�²`¤���¦?¡�¨�²`©�£��S�+¤\£\��²`©���¦?©�©��­± ��ª���¡�©��?±��¯²�£�¦?¡�©½¨S¬���©Kµ�ª ����ª�¥���¦?©½¶ ¸��K� £��%1&�'W)�À��¯²�¥���� ¬\��£��S�­¦?��� ¤ê²S¡]¤\ªA²S¬°��¦?¡�²�� ¿��A£�� ¡�²"�A��¡�²`³]£��S��¬�¡V���]¨�²�� ¬��A£�� ¡�²`¤�À���²`©£��`��£�¦?��²S¤\�K� ¤\¤�� ¡�²î¡�¢#����¤\¤\�A³V��¤�¬���² µv�3¡�ÆA�­¦\± ��«�«v��©2µ�ª�± ¡�¬���±#¬¼¡A�K«�¨`£\�V£�� ¡�²S¤�ºH�¡V���]¨�²�� ¬��A£�� ¡�²`¤1��¦?�1�A¤\¤�¨S����©3£\¡#µv�#¬�¡�²`¤\£\��²�£Q��²`©����A¨S��±�£\¡]£��S�#�­± �¼���­²�£\��¦?ª¬�¡A�K«�¨S£\�A£�� ¡�²S��±ä£�� ��� � �#Á��¶ � H��%�A¤\¤�¨S�K«S£�� ¡�² #­º�Ä"�Q¬¼��²����V¤��¯± ª�©��­¦\� ÆV���]·�¸½¹��± ³A¡�¦\� £��`�4¢ ¦?¡A�X��²Â�A¤\ªA²S¬\��¦?¡�²`¡�¨`¤���± ³V¡�¦\� £��S�3À��A¤�¢=¡�±¯± ¡�¥�¤�K��� ����� � G=\0�'���W ��N"&\ *�*�*�\ ��D�� ����* �� �D*��!� +-,/.P��"=�/�*��_(�!����� * ) �� ��N"��0"$��� *���*�_�� � � *��=�D\���)C����� �����/�*���A*�� \'�/�������! �"�)�*���������� _ � \:*3"&� � >�! �"��D��� ��/" � ��N"���"=��� *�� *�_��!"8* )�)+_3���D"* �\� *��T*3" "� � *�** �"*��/��2���$# ��� %'&E>)( +*1>,(.-�� *0/21 � ���)34(G>�C5 �,1 ��6/5@�ɲE£���� ¤"¤\��¬�£�� ¡�²TÀ��2¤�� ��«�± �t��± ³A¡�¦\� £��`�0¢=¡�¦´¸S� H ¨�²S©��?¦%£��S�%¤\£\��²S©���¦?©��V¤\ªA²�¶¬°��¦?¡�²S¡�¨S¤�©��­± ��ª%��¡�©��­±�� ¤K«�¦?��¤\�­²�£\�¼©�º(���S��«�¦\�¯²S¬­�¯«�± ��¬¼¡�²S¤�� ¤\£\¤ �¯²5®�±¯±¯�¯²`³5£��S�«�¦?¡�¬��¼¤\¤\¡�¦?¤�¡�²S�]��¢=£\�?¦�£��`�1¡A£��S�­¦�À�¢ ¦?¡A� £�� ���#¿¼�­¦?¡�£\¡�£�� ��� , Ó À�£��S�A£+� ¤�¢ ¦?¡V��± �­¢=££\¡K¦\� ³���£1¡�²Â£��S�#®S³�¨�¦?��¤ � ��±¯±©���£\���¯± ¤#¬���²Âµ��#¢=¡�¨�²S©3�¯²"��± ³V¡�¦\� £��S� '3#­ºÄ5�`�?²Â�]¬\�`���¯²"©�¡���¤²`¡V£+®`£b�­²�£��¯¦?�­± ª3¡�²��*«�¦?¡�¬���¤\¤\¡�¦ � ¢É¡�¦�¯²`¤\£\��²`¬��VÀ�H � #­ÀA� £� ¤#¤�«�±¯� £#��²S©Â��¬�¡V���]¨�²�� ¬��A£�� ¡�²%� ¤��¯²�£�¦?¡�©½¨S¬���©Âµ���£�¥����­²Â� £\¤�£�¥�¡K«S��¦?£\¤�º

$

P1 chch . . .1

t*

t

P1 ch

P2

t*

t

465D739�;$< S.>���;=<#<�B�&��KC8C'V%5DEPI�E�B I�CDCDQ�@JI�F$5DQ3ESQ32aI L=U�CD5DFO@�A!I�5DE W

X3Ð`������� Ð�������"=�/ ��D� \��/ �\ �'�G�=]��$"�_3\ �W���8� )5*�� ��\��/ �� *��/� !� *�"W���=�A*��&`�� � �!**����#� *�\ �*��¤�«�±¯� £]¬\�`���¯²�2Ç#¬�¬�¡�¦?©½�¯²S³Â£\¡3£��S�]«�¦?��¬¼��©��?²`¬���¬�¡�²`¤\£�¦?���¯²�£\¤�K�£��`�K®�¦?¤\£Q«S��¦?£]¤\£\��¦?£\¤]¡�² H � ��²`©£��`�3± �V¤\£ «S��¦?£�®�²�� ¤��S��¤Â¡�² H � À����A¬\�2«S��¦?£�� ¤���±¯± ¡�¬��V£\��©î�A£���»�£�¦?�¼���¤�� ©��¼¤3¡�¢£��`� �#��²�£\£1¬°�S��¦?£#�¯²"¡�¦?©��­¦�£\¡�¦?��¤�«���¬�£]£��S�]«�¦?��¬¼��©��?²`¬���¬�¡�²S¤\£�¦?���¯²�£\¤�º]ËT� ³�¨�¦?��L�¯±¯±¯¨`¤\£�¦?�V£\��¤K£��S�#«�¦\�¯²`¬­�¯«�± �Aº

%1C5 �)1 ��6/5@ �� L�&�E�@�A�;$Q3E�Q:9�LHI C87:Q3;$58F$A�R W ���)3� �1 �� 6������ ����� �N@�Q:RPU�9.F=<�LNF=A�< E09.R � <�;NQ32)F I L���LHI C8CDQ�@JI F=<�B F=QSU�;$Q0@#<�L=L$Q3; ������7÷������7÷ /� �C*� ��!�"$# ��% 58FN;=<#R I�5DE�LNL=Q:RP<+@ AKI�5DE�LOF=QPI CDC8Q�@JI F=<�& / �C�� 6'���(� ����� �*),+�-�!/.10TI�E.B2��!�"$# �I�CDCDQ�@JI�F$<4365 - F=Q � ����7�8) ÷

� � # /� �C*� :9 6'���(� �'� � �<;= .10 >�� #>�?!@" �0/ � �I�CDCDQ�@JI�F$<bF=A.<A�!;=L$F<+ -*B � .10 B 6'���(� �'� � ���NF�I�LC�0L+Q32�365 - F$Q � �EDGFI�CDCDQ�@JI�F$<bF=A.<TCI�L=FH.10 B 6'���(� �'��� �NF I L���LbQI2?3658-&F=Q ������7�8) ÷

� � # I9���J�K)È÷

��� # /� C��

� ²�£��`�1¤\£\��²S©���¦?©3©��­± ��ª'��¡�©��­±=À�� £+� ¤�¤\£�¦?��� ³���£�¢=¡�¦?¥���¦?©�£\¡K¤��S¡�¥G£��`�V£�£��`�1��±¯¶± ¡�¬��A£�� ¡�²Â³�� ÆV�­²3µ�ª�£���� ¤���± ³V¡�¦\� £��S�È� ¤�Æ���±¯� ©�À`��²S©�£��S��¬�¡�¦\¦?��¤�«v¡�²S©½�¯²S³�����§ ��¤�«`��²� ¤Q�N�A¨`��±�£\¡ , Ó ºä���S�#§��¼ª «v¡��¯²�£Q� ¤�£��S�A£���¬�¡V���]¨�²�� ¬��A£�� ¡�²%¬¼��²Â��± ¥���ª�¤Qµ���«��­¦\¶¢=¡�¦?���¼©'µ���£�¥����­²�£��S�]£�¥�¡]«S��¦?£\¤�¡�¢ä�K¤�«�±¯� £#¬\�`���¯² � µ���¬���¨`¤\�#� £��S�A¤�± ��¤\¤�£��S��² , Ó£\�A¤�§�¤*#­ºL MON �QP � -5.3�0/ � �21 ��R � 1�4�-�4�ɲt£���� ¤�¤\��¬�£�� ¡�²�À�¤\¡V���'¦?�¼¤�¨�± £\¤K¢É¡�¦�¤\¬°�S��©�¨�±¯�¯²S³ ;y�¯²S©��­«��­²S©��?²�£3¬\�`���¯²`¤�¨�²`©��­¦·�¸½¹G��¦?�#«�¦?�¼¤\�­²�£\��©3¢=¡�¦#£�¥�¡���»�£�¦?�¼���]¬��A¤\�¼¤�À�²S�A���­± ªÂ£�¥�¡]«�¦?¡�¬��¼¤\¤\¡�¦?¤�À���²S©Â��²

¨�²�±¯� �K� £\��©�²�¨S�]µ��­¦]¡�¢�«�¦?¡�¬¼��¤\¤\¡�¦?¤�º�·�¡V£��"¬��A¤\�¼¤Q�S��ÆV�*µv���­²"��±¯¦?�¼�A©�ª3«�¨�µ�±¯� ¤��S��©�¯² %!' 'W)�º5Ä"�¡�²�± ªy¦?�¼¬���±¯±Ê£��`�������¯²G¦?��¤�¨�± £\¤�¥���� ¬\�G¬�¡�²`¤\£�� £�¨S£\��¤�£��`��µ`�V¤�� ¤3¡�¢¢ ¨�¦?£��S�­¦1©���ÆA�­± ¡�«`���­²�£\¤�º� 6*5 g���� B�� =�@ B '�D>B 7[9�F F/BD F �!� eYg dËT�¯¦?¤\£�£��`�+«�¦?¡�µ�± ����¡�¢v¤\¬°�S��©�¨�±¯�¯²S³*�¯²S©��­«��­²S©��?²�£Q¬\�S���¯²S¤+¡�²�£�¥�¡�«�¦?¡�¬��¼¤\¤\¡�¦?¤¥�� £���K����§���¤�«S��² ���A¨S��±�£\¡ , Ó � ¤�¤��S¡�¥�²�£\¡]µ���O1¹ê¶=�S��¦?©�º+���S�­²�À���²���± ³A¡�¦\� £��`�4£��S�A£µ�¨��¯± ©�¤b�#¤\¬\�`��©�¨�± �#¥�� £����#����§��¼¤�«`��²�²`¡V£�³�¦?���V£\�­¦£��S��² , Ó $ ! � �¯²�¡A£��S�­¦b¥�¡�¦?©�¤�À� £Q�S�A¤�²`¡���¡�¦?�]£��S��²"£�¥�¡�¤�¨�«��­¦?¤\£\�­«S¤*#�� ¤�«�¦?��¤\�?²�£\��©Â��²S©3��²`��± ª�¿���©�º����� ��� ��/�� �,1 � � *I>�C5>��5>�C�- ( +(�+Í � ��� ���G��\ �#�!)b�D���D����\��/� �=]��'� \ �#�0"W� *%�� ��"=�/�*��_(�!� *%����� � �D� ��� ���/�����0\"$�/ ��8�:� *��P\` * � ������\�D"* ��!� *�"*���$�*�� � `��D\����D�S\��/��\� )�� , Ó �'�� �� �1H+^%"!* ) >�!��\ �!� *�*��!�3)+2]��Ð�Ð�¼Ò � ²î£��`��«�¦?��¤\�­²S¬��5¡�¢ ¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤�À���²�ªG¤\¬\�`�¼©½¨�± �2¥��¯±¯±��`��ÆA�5�����§ ��¤�«`��²G³�¦?���A£\�­¦ £��`��² , Ó À¤\¡"¥���± ¡�¡�§5¢=¡�¦ �¤\¬°�S��©�¨�± �"¥�� £��2¡�²�± ª5¡�²`��¤�¨�¶«��­¦?¤\£\�­«�º���S��«�¦?¡�µ�± ���È� ¤�¯² �1HKÀ ¤��¯²`¬��1�*²S¡�²�¶�©��¼£\�­¦?�K�¯²�� ¤\£�� ¬���± ³V¡�¦\� £��S�X¡�²�± ª ²S����©�¤£\¡]³�¨S��¤\¤+�]¤�¨�µS¤\��£�! �X¡�¢v£��`��¤\��£¡�¢�¬\�S���¯²S¤�À���²`©�£\¡1¬°�S��¬\§K�¯²�«�¡�± ªA²`¡V�K� ��±ä£�� ���£��`�V£]£��`��¤�¨S� ¡�¢�£��S��¬\�`���¯²%± �­²S³A£��S¤*�¯² ! � � ¤K�N�A¨`��±�£\¡ , Ó º�����¬���±¯±�£��S�A£]£��S�¢=¡�±¯± ¡�¥��¯²`³�.- ��=\�D\� *��#«�¦?¡�µ�± �¼� � ¤JO#¹�¶ H�¡V�K«�± �¼£\�P%!'�T3) K� � ²`¤\£\��²`¬���K��]¤\��£��2¡�¢T�?± �����­²�£\¤�¡�¢��¯²�£\��³A�­¦b± �­²`³V£�� KLJ�À���²��¯²�£\��³V�­¦ D ¤�¨S¬°�£��S�A£ � K J � D º��� ¨S��¤\£�� ¡�² K©�¡��¼¤Q��¤�¨�µS¤\��£#¡�¢£\¡A£\��±�± �?²`³V£���� � �¼»A� ¤\£���=£Q� ¤1¤\£�¦?��� ³���£�¢É¡�¦?¥���¦?©%£\¡�¦?��©½¨S¬���£���� ¤#«�¦?¡�µ�± ��� �¯²�£\¡3£��S��¸S� Hë�¦?¡�µ�± ��� ¡�²£�¥�¡#� ©��­²�£�� ¬���±�«�¦?¡�¬���¤\¤\¡�¦?¤�º��Q� ÆV�­²��#«`��¦?£�� £�� ¡�²3«�¦?¡�µ�± ���3À�¬�¡�²`¤�� ©��­¦1£��S��«�¦?¡�µ�± ���¡�¢S¤\¬°�S��©�¨�±¯�¯²S³5;#�¯²S©��­«��­²S©��?²�£+¬\�`���¯²`¤¡�¢�± �­²S³A£�� K"J B ' M N M ;�À��¯¢ , Ó Q � DJ'� � K"J�À£��`�+«�¦?¡�µ�± ����� ¤£�¦\� ÆA� ��±=º4#£��S�­¦?¥�� ¤\�AÀV¥��`�­² , Ó � � � ÀA��¤\¬\�`�¼©½¨�± �#¥�� £�������§ ��¤�«`��², Ó ��»A� ¤\£\¤Q�¯¢��²`©Â¡�²�± ª��¯¢�£��S�­¦?�]��»A� ¤\£\¤1��¤\��£�¡�¢£\�V¤�§�¤#¥��`¡V¤\�]£\¡A£\��±T± �­²S³A£��Â� ¤ � � º

�¡�¦?��¡�ÆA�­¦�Àb�%¤\¬\�`��©�¨�± ��¥�� £��S¡�¨S£'¬¼¡A���]¨�²�� ¬��V£�� ¡�²E¬���²5µ����=¢=��¦��¢ ¦?¡A� , Ó ºË`¡�¦�¯²`¤\£\��²`¬¼�AÀ`¬�¡�²`¤�� ©��­¦1�A³V���¯²�£��S�#��»��V�K«�± �1¡�¢ä¸���¬�£�� ¡�²Q&½º!'�¬�¡�²S¤�� ¤\£��¯²S³�¡�¢�£���¦?���¬°�S���¯²S¤+¡�¢�£��S��¤\�A���± �­²`³V£��Tº���S�+± �­²S³A£���¡�¢`£��S��¤\¬\�`��©�¨�± �Q¥�� £��S¡�¨S£+¬¼¡A���]¨�²�� ¬���¶£�� ¡�²�� ¤)Z [ ���� , Ó º�Ç�²�ª�¥���ªAÀ�£��S�Q¥b�­±¯±¯¶=§�²`¡�¥�²2�Q¦?���`�V��� ¤µ�¡�¨�²`©�%!'�23) � & : �� # , Ó¡�²3±¯� ¤\£]¤\¬\�S��©½¨�± ��¤#¦?�������¯²S¤#��± ¥b��ª�¤1Æ���±¯� ©�º����� ��� %1C5 �)1 ��6/5@ 9 �)1 � � A21 � * � (6( �)1 (���S�]��± ³V¡�¦\� £��S�6³�� ÆA�?²Âµ��­± ¡�¥�©���£\�­¦?�K�¯²S��¤]��¤\¬\�`�¼©½¨�± �K¢=¡�¦�¸ � HG¡�²Â£�¥�¡K«�¦?¡�¬���¤�¶¤\¡�¦?¤�ºG���S�3«�¦\�¯²S¬­�¯«�± ��� ¤�µ`�V¤\��©G¡�² £��`��³A�­²S�­¦?��±Ê�A¤\ªA²S¬°��¦?¡�²S¡�¨S¤Â��± ³V¡�¦\� £��S� ¡�¢¸½��¬¼£�� ¡�² &½º 2�º!'#¨`¤��¯²S³3£��S��¤\ª�¤\£\�����A£�� ¬�©��­¦\� Æ��V£�� ¡�²5¤\£\�V£\��©3�¯²"¬­± ��� � 'Aº����`�#®�¦?¤\£«�¦?¡�¬��¼¤\¤\¡�¦#� ¤�®�±¯± �¼©���»��V¬�£�± ª'¨�²�£��¯± , Ó º��É¢��¬°�S���¯²Â� ¤1¤��`��¦?��©3µ���£�¥����­²Âµ�¡V£��3«�¦?¡�¶¬���¤\¤\¡�¦?¤�À�� H�¸'� ¤Q�¯²�£�¦?¡�©�¨`¬��¼©yµv��£�¥��¼�­²Â� £\¤]£�¥�¡�«`��¦?£\¤ � ¢=¡�¦��¯²S¤\£\��²S¬���¥��S�­²"£��S�®�¦?¤\£�«S��¦?£Q®�²�� ¤��`��¤*#­º

O1¡A£\��£��S�A£�£��S�­¦?��� ¤�²`¡#²S����©�£\¡]¤\¡�¦?£�£��S��¬°�S���¯²S¤êµv�­¢=¡�¦?��£��S����± ³A¡�¦\� £��`��º����`���± ³A¡�¦\� £��`� ��²S��± ª�¤�� ¤]� ¤Q¤\£�¦?��� ³���£�¢=¡�¦?¥���¦?©�º

"

]��Ð��êÐ`� �É� �ÉÐ �Y� ���/��\� )��5*%�b\��/� � "=�/�W��_��!�2�����/��� �\ �*��*3"�\��/� !� ���#� *�_ �J � � *�^�$�D\���)��'� �\%)�*�� \ , Ó $ !�2]��Ð�Ð�¼Ò+·bª]¬�¡�²S¤\£�¦\¨`¬¼£�� ¡�²�À½� £T� ¤�¡�µ�ÆA� ¡�¨S¤+£\¡�¦?������¦\§�£��`�V£��A£T��¡A¤\£�¡�²S��¬\�`���¯²� ¤Q¤�«�±¯� £��¯²Â£��S�Q«�¦?��ÆA� ¡�¨S¤#��± ³A¡�¦\� £��`�3º�����¨S¤�À�£��`�­¦?��� ¤��A£���¡V¤\£�¡�²S�#¬¼¡A���]¨�²�� ¬���¶£�� ¡�²�º�Ç#¤1£��`�]± ��¦?³V��¤\£�¬°�S���¯²%�S�A¤]�V£#��¡V¤\£ , Ó £\�V¤�§�¤�ÀT� H�¸Â¬���²"µ��]�¯²�£�¦?¡�©½¨S¬���©µ���£�¥b���­²î£��S�£�¥�¡Â«`��¦?£\¤3¡�¢�£��`�¤�«�±¯� £Â¬°�S���¯²�À��¯¢]� £3��»A� ¤\£\¤�º ¸½¡%£��S�«�¦?��ÆA� ¡�¨`¤��± ³A¡�¦\� £��`� ³�� ÆA�¼¤Q��Æ���±¯� ©Â¤\¬°�S��©�¨�± ��¥�� £��3«�¦?¡�¬���¤\¤��¯²S³3£�� ���#± �¼¤\¤Q£��S��² , Ó $ !Kº

����� � � <,=?>�@BA5C��Ä��]©���£\���¯±ä��²���»��V�K«�± �]¢=¡�¦1¸S� HÃ¥�� £�� 2�¬\�`���¯²`¤1¡�¢�¦?��¤�«���¬�£�� ÆV�*± �?²`³V£��`¤�'�T B '�T B Y��²S©�YK¡�² £�¥�¡K«�¦?¡�¬���¤\¤\¡�¦?¤�º����S�]£�� ���]¡�¢��H�¸�� ¤ ! � & � ¬­¢\ºT®S³�¨�¦?��2�#­ºÄ"��®�¦?¤\£]¬¼¡A�K«�¨`£\� , Ó � '3Y�º�� ²�� £�� ��±¯± ªAÀ�£��S� ®�¦?¤\£#«�¦?¡�¬���¤\¤\¡�¦�� ¤*®�±¯± ��© ¨�«S£\¡�A£�± ���A¤\£1£�� ��� , Ó À�¥���� ¬\�"¬�¡�¦\¦?��¤�«�¡�²S©�¤]£\¡�£�¥�¡�¬\�`���¯²`¤]¥�� £��Â������§ ��¤�«`��²"¡�¢�&3T�º�Q¨S�K£\¡�£��S�K�V©�©�� £�� ¡�²5¡�¢¡�²S� H�¸`À>Y�£\�A¤�§�¤1¡�¢£��S�K¤\�¼¬�¡�²S©�¬\�S���¯²(��¦?�]��¡�ÆA�¼©�£\¡£��`��¤\��¬�¡�²`©3«�¦?¡�¬���¤\¤\¡�¦�º�Ä � £��"¡�²S� HQ¸`À�£��`������§���¤�«S��²Âµ��¼¬�¡A���¼¤ '3V � , Ó $ !KÀ��²S©3µ�¡A£���«�¦?¡�¬��¼¤\¤\¡�¦?¤]��¦?�#¢ë¨�±¯± ª�¡�¬�¬­¨�«�� ��©�º

P

P 5 5

20

2

1

1010

t*

t

P

P

t

1

2 55

17

46587:9�;=< h!> � CDCDQ�@JI�F$5DQ3E MO5DF=A Q3E.C & Q:E�<GL$9�UK<�;=L$F=<�U I�E.B . ?���I�CD73Q:;=5DF=A�R Q3E F%MNQ U.;=Q�V@�<�L$L=Q3;$LJW

� Í �"�`��ÌTÒ����S�]«�¦?¡�«�¡A¤\��©(��± ³A¡�¦\� £��`�6©�¡���¤#²S¡A£#��± ¥���ª�¤]³A�­²S�­¦?�V£\����²(¡�«S£�� ����±¤\¬°�S��©�¨�± �Aº �ɲ ¤\¡A���¬¼�A¤\��¤�À1�%¤\¬\�`��©�¨�± �%¥�� £��î����§ ��¤�«`��² , Ó ©�¡��¼¤3��»A� ¤\£ � ¤\���®`³�¨�¦?��Y3¥�� £��G£��S�3¤\�V���3�¼»��A�K«�± �Â�A¤Kµv�­¢=¡�¦?� #­º%·+¨S£�À��V¤K«�¦?¡�ÆV��© µ��?¢=¡�¦?�AÀ£��S��A¨`��¤\£�� ¡�²%¡�¢£��`�]�¼»A� ¤\£\�­²`¬¼�K¡�¢¤�¨`¬\�"��¤\¬\�`��©�¨�± �*� ¤1��² �1HQ¶�¬�¡V�K«�± ��£\�*«�¦?¡�µ�± ���3º� 6�� ����;8�!: � = 9�? � �5: 9�9�D B%$ ' D>B 7[9�F/F/BD>FÄ���¬¼��²�©���¤�� ³�²���²�¡�µ�±¯� ÆA� ¡�¨�¤���± ³A¡�¦\� £��S��¢=¡�¦£���� ¤�¬��V¤\�Aº��Q� ÆA�?²�;]¬°�S���¯²S¤�À >A@ J À�¢=¡�¦' M N�M ;�À����V¬°��¡�²S�#� ¤���±¯± ¡�¬��A£\��©"£\¡��K¤\�­«S��¦?�V£\�#«�¦?¡�¬¼��¤\¤\¡�¦�º���`�]����§��¼¤�«`��²3� ¤³�� ÆA�?²3µ�ª�£��`��± �­²`³V£���¡�¢�£��`��± ¡�²S³A��¤\£b¬°�S���¯²�À"K � º�� £�� ¤�¨�²�²`�¼¬���¤\¤\��¦?ª�£\¡#¨`¤\����¡�¦?�£��`��²2;'«�¦?¡�¬���¤\¤\¡�¦?¤�µ���¬���¨`¤\�����V¬°� ¬°�S���¯²"�`�V¤�£\¡Kµ��]��»���¬?¨`£\��©Â¤\�N�A¨`�­²�£�� ��±¯± ªVº

÷#�

P

P

10

15

5

5

10

t

2

1

465D739�;$<(+�>;+���I�R U�CD<OQ32&I L=@�A�<�B�9.C8< F=A!I FO;=<JI @ A.<�L .10�MO5DF$A E.QG@�Q:RPRS9�E.58@�I�F=5DQ:E

���S�­¦?������ª'µ�����¤\¡�±¯¨`£�� ¡�²5¥�� £���¢=�¼¥��­¦�«�¦?¡�¬¼��¤\¤\¡�¦?¤�ÀTµ�¨S£Q� £#� ¤#²S¡A£Q«v¡A¤\¤��¯µ�± �£\¡*� �K«�¦?¡�ÆA��£��`�]����§��¼¤�«`��²TºbËT�¯²`©��¯²`³�£��S�]¡�«S£�� ����±ä¤\¬°�S��©�¨�± ��¥�� £��`¡�¨`£�¬�¡V���]¨�¶²�� ¬��V£�� ¡�² ¥�� £��t£��S���K�¯²�� �]¨S� ²�¨S�*µ��?¦�¡�¢�«�¦?¡�¬���¤\¤\¡�¦�� ¤K��± ¤\¡ O1¹ê¶*�#��¦?©�º � £]� ¤���A¨�� Æ���± �­²�£#£\¡�£��`��«�¦?¡�µ�± ���X¡�¢ä¤\¡�± ÆA�¯²S³�� '��K¶�·+�¯²�¶�¹��V¬°§��¯²S³�«�¦?¡�µ�± ���A%!'�T3)�À ¥�� £��µ��¯²S¤#¡�¢�± �­²`³V£��IK � º� � ���2-� ���I/�P-G� ��,P � � � -�4�4-����4�ɲ£���� ¤�¸���¬�£�� ¡�²�À�£��S�]��»�£\�­²S¤�� ¡�²5£\¡�£��S�]¬��V¤\�K¡�¢�K®`»��¼©3²�¨`�]µ��­¦Ê¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤� ¤K¤\£�¨S©½� �¼©�º�Ä���¤��`¡�¥���©"�¯²5£��`��± �A¤\£�¤\��¬�£�� ¡�²t£��S�A£�¸ � H � ¤���±¯¦?���V©�ª%��©½�¯¾ ¬­¨�± £«�¦?¡�µ�± ���X¢=¡�¦�£�¥�¡]«�¦?¡�¬���¤\¤\¡�¦?¤�À`µ�¨S£Q£��S�­¦?�1��»A� ¤\£\¤#��²Â��± ��¡A¤\£�¡�«S£�� ����±��± ³A¡�¦\� £��`�¥���� ¬\�"³�¨S��¦?��²�£\�¼��¤#¡�²�± ªÂ��²Â�A©�©�� £�� ¡�²S��±b£\�­¦?�X¡�¢ ! ¢ ¦?¡V�È£��S�]¡�«S£�� ����±=º���S�]¬�¡A��«�± ��»A� £�ª�¡�¢£��`�]«�¦?¡�µ�± ��� ¡�² � � &�«�¦?¡�¬���¤\¤\¡�¦?¤Q� ¤#®�¦?¤\£�©½� ¤\¬­¨S¤\¤\��©� ¡�¢b¬�¡�¨�¦?¤\�AÀ ; � �ÂÀT¡V£��`�?¦?¥�� ¤\��£��`�K«�¦?¡�µ�± ��� � ¤]¤\£�¦?��� ³���£�¢=¡�¦?¥b��¦?© #­º�Ä"��¤\£�¨`©�ª�`¡�¥�£\¡����¯²�� �K� ¿¼�'£��S�#� ©�± ��£�� ��� ,� À`¥��#«�¦?��¤\�­²�£1��¥�¡�¦?¤\£�¬��V¤\�]��²S��± ª�¤�� ¤���²S©��¤\¬°�S��©�¨�± ���¯²(£���� ¤]¬��V¤\�Aº����`��¥�¡�¦?¤\£1¬��A¤\����²S��± ª�¤�� ¤]� ¤]©���ÆV�­± ¡�«v��©5£\¡'¤��S¡�¥�£��S�A£-3������ 1 ¤�¨�«v�­¦?¤\£\�­«S¤Q����ª�µ��Q¦?���A¨��¯¦?��©�¢=¡�¦b¡�µS£\���¯²��¯²`³��K¤\¬\�S��©½¨�± �#�¯²Â¥���� ¬°�����V¬°�«�¦?¡�¬��¼¤\¤\¡�¦��S�A¤�£\¡3��»��¼¬­¨`£\���V£]��¡A¤\£ , Ó £\�A¤�§�¤�º�ÇȤ\¬\�S��©½¨�± �'� ¤]«�¦?¡�«�¡V¤\��©5¥�� £��«�¦?¡�¬��¼¤\¤��¯²`³t£�� ��� , Ó ��²S©2�V£'��¡A¤\£ - � � 1 $ '¤�¨�«��­¦?¤\£\�?«`¤�ºîËT�¯²S��±¯± ªAÀ]�"¢=�A�K�¯± ª¡�¢���± ³A¡�¦\� £��S��¤�¥��S�­¦?��£��`��²�¨`�]µ��­¦�¡�¢�¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤ � ¤#®S»���©%��²`©(���A¨`��±¯± ª¤�«`�V¬���©3�¯²"£�� ���#� ¤��¯²�£�¦?¡�©½¨S¬���©�º

� ²%��±¯±�£��S��¤\����± ³V¡�¦\� £��S��¤�À�� H�¸ � ¥���� ¬°�5¬¼¡A¤\£\¤�£�� ��� H7#�¬���²y¡�¬�¬­¨�¦��V£]��²�ª£�� ���AºÂ���S� �¯²�Å�¨`�­²S¬���¡�¢1£��`��± �V£\�­²`¬¼ª%£\�­¦?� ��¥��¯±¯±�µ���¤\£�¨`©�� ��©5¤\�­«S��¦?�A£\�?± ªy�¯²¤\��¬�£�� ¡�² Y�º� 6*5 d�9�D $�9%7 =X;*B<-? 9 <�;W<���7[9¸ �¯²S¬��%�K�¯²�� �K� ¿­�¯²v³ £��S�´«S��¦?��±¯± �­±�£�� ��� , � � ¤Â���A¨�� Æ���± �­²�£"£\¡5�K�¯²�� �K� ¿­�¯²S³ £��S�¡�ÆV�­¦\�S���A© ,� $ ,� À�£��S��«�¦\� ���1��²S©�²`�V£�¨�¦?��±>�A¨`�¼¤\£�� ¡�²3� ¤£\¡]¤\£�¨S©�ª�¥��S�A£��`��«�«v�­²`¤¥��S�­²Âµ�¡V£��%£\�?¦?��¤���¦?���K�¯²�� ����±=º�ËT�¯¦?¤\£�À�£��`�]«�¦?¡�µ�± ��� ¡�¢b�K�¯²�� �K� ¿­�¯²S³�£��S�]� ©½± �£�� ��� ,� ¥�� £��S¡�¨S£K¬�¡V���]¨�²�� ¬��A£�� ¡�² � ,�� � T #Q� ¤K¤��S¡�¥�²5£\¡�µ���©½�¯¾�¬?¨�± £�º����`�­²�À£��`�K«�¦?¡�µ�± ���6¡�¢b�K�¯²�� �K� ¿­�¯²S³%£��S�*� ©�± ��£�� ����¥�� £��%¬¼¡A���]¨�²�� ¬��V£�� ¡�²5� ¤]¤\£�¨`©�� ��©�ºÄ��#«�¦?��¤\�­²�£1��²Â�¯²S¤\£\��²S¬���¥���� ¬\�¦?���A¨��¯¦?��¤#�V£Q± ���V¤\£ -3� � �� 1 ¤�¨�«��­¦?¤\£\�?«`¤#¢=¡�¦1��²�ª¤\¬°�S��©�¨�± �AÀb��²S©%��²y��± ³A¡�¦\� £��`� ¥���� ¬°�(¦?���A¨��¯¦?�¼¤��A£]��¡V¤\£ -�� � 1 $ '�¤�¨�«��­¦?¤\£\�­«S¤�À£��`�­¦?�?µ�ª��V¬°��� ��ÆA�¯²S³%£��`��± ¡�¥��­¦]µv¡�¨�²`©%¢=¡�¦���ÆA�­² � ��²S©%��»�¬¼����©��¯²`³Â� £*µ�ªÂ¡�²�± ª¡�²S�*¢=¡�¦�¡�©�©��´º

÷�÷

# ��� ��� ��/�� �,1 � � *I>�C5>��5>�C�- ( +(�ɲ�£���� ¤1¤\��¬�£�� ¡�²TÀS¥��#��¦?�Q�¯²�£\�­¦?��¤\£\�¼©3�¯²"¸ � H2¥�� £��£��S�#� ©��¼��±�����§��¼¤�«`��² , Ó ¡�²��«�¦?¡�¬��¼¤\¤\¡�¦?¤ � � QXL�#­º �Q� ÆA�?²5��¤\��£#¡�¢�¬\�`���¯²`¤�À�� £#� ¤#«�¡A¤\¤��¯µ�± ��£��`�V£]£��`�­¦?�]� ¤#²S¡¤\¬°�S��©�¨�± ��¥�� £��S¡�¨S£�¬�¡A���]¨�²�� ¬��V£�� ¡�²t¥���� ¬\�%¦?���V¬°�S��¤�£��`��µ�¡�¨�²`©�º�·+¨S£�ÀT�¼ÆA�­²"�¯¢¤�¨`¬\�"��¤\¬\�`��©�¨�± ����»A� ¤\£\¤�À�� £�� ¤�©½�¯¾�¬?¨�± £]£\¡K®�²S©�º]��Ð��êÐ`� �É� �ÉÐ ����� �D�/���D� �N\��/��)+�8��� )b_ )R)� ������ �� *%�)\��/�-,�G3H+!� *�* �!�3)�`��D\��:^*�_:\)"!* )�)+_3���D"* �\� *��N�A*��G ��� ��=*#�8\ � ��W"T��_ )b*W��� *%�)!� *�"W���=�A*��%�O��� �1H+^�/ �� �T�D�\'�/�O� \ � *����+�N�#�3����2]��Ð�Ð�¼Ò�Ä"�K¨S¤\�'��¦?��©�¨`¬�£�� ¡�²5¢ ¦?¡A� £��S�K²�¨S���­¦\� ¬���±L�¶�©�� ���­²S¤�� ¡�²S��±Ê���A£\¬\���¯²S³«�¦?¡�µ�± ��� % 'NT�)�¥���� ¬\�Â� ¤Q¦?��¬¼��±¯± ��©3µ��?± ¡�¥]ºX��0 �� ����Ðv� �ÉÍ �5Ò� � ²`¤\£\��²`¬���K �Q� ÆA�­²t£���¦?����¤\��£\¤�À�� � =� � BACACACB ���E�À�� � =� � BAC3CACAB ��E��²`©�� � =� � BACACACAB �� E½º�Á�A¬\�Â�?± �����­²�£������ � ¦?��¤�«��¼¬�£�� ÆA�­± ª� ���� ��²`©�����J#v�S�A¤���«�¡V¤�� £�� ÆA�Q�¯²�£\�¼³A�­¦¥��?� ³���£ 8 � �># � ¦?�¼¤�«���¬�£�� ÆV�­± ª 8 � �#���²`©L8 � � # #­º����£,D�µ��K��«�¡V¤�� £�� ÆA���¯²�£\��³V�­¦�ÀT¤�¨S¬\�"£��`�V£ � J�� � 8 � �"J # $ 8 � 0J # $ 8 � �FJ # ��1D�º

��� ¨S��¤\£�� ¡�² K]ËT�¯²`© � ©�� ¤ \¡��¯²�£�L�¶=«S��¦?£�� £�� ¡�²S¤�¡�¢�����������¤�¨`¬\�%£��S�A£#�¯²���V¬°�«S��¦?£�� £�� ¡�² =�� J B �� B � D E�£��`�]¤�¨S� ¡�¢�£��S�K¥b�­� ³���£\¤�� ¤#�N�A¨`��±�£\¡ D�º����� ¤K«�¦?¡�µ�± ��� � ¤�§�²`¡�¥�²5£\¡3µ�� �1HQ¶ �S��¦?©"�¯²2£��S��¤\£�¦?¡�²S³Â¤\�­²S¤\� %!'�T�)�º �ɲ5£��S�«�¦?��¤\�?²`¬���¡�¢H�¸ � �=º �Aº���¡�¦?��£��S��²(¡�²S��¤�¨�«v�­¦?¤\£\�­« #­À���²�ª"¤\¬°�S��©�¨�± ��¥��¯±¯±�`��ÆA�������§ ��¤�«`��²Â± ��¦?³V�­¦]£��S��² , Ó À�¤\¡�¥b�#± ¡�¡�§3¢É¡�¦1��¤\¬\�`��©�¨�± ��¥�� £��`¡�¨`£ HQ¸`º

�=£Q� ¤]���V¤\ª3£\¡�¤��`¡�¥�£��S�A£�¸ � HÃ� ¤��¯² �1HKÀ`¤��¯²S¬�����²`¡�²�¶�©���£\�­¦?�K�¯²�� ¤\£�� ¬Â��± ³V¡�¶¦\� £��`��²`���¼©�¤¡�²�± ª�£\¡#³�¨`�¼¤\¤���² ��¶=«`��¦?£�� £�� ¡�² � F � BCACACAB F � #T¡�¢T£��S��¤\��£¡�¢v¬°�S���¯²S¤�À��²S©'£\¡]¬\�S��¬°§��¯²'«v¡�± ªA²S¡A�K� ��±£�� ���#£��S�A£�£��S��¤�¨`� ¡�¢�£��S�Q¬\�S���¯²3± �?²`³V£��`¤�¡�¢����V¬°�¤�¨�µS¤\��£,F � B ' M! <M � � ¤��A£���¡V¤\£ , Ó º��¡�©�¡#£��S�+¦?��©�¨`¬¼£�� ¡�²�À�¥b��¤\¡�± ÆV�Q�JO�L ���È«�¦?¡�µ�± ����µ�ªK¤\¡�± ÆA�¯²`³�£��`�b¤\¬°�S��©�¨�± �¡�¢[L � ¬\�`���¯²`¤1¡�² � «�¦?¡�¬���¤\¤\¡�¦?¤�º �Q� ÆA�­² ��²��¯²`¤\£\��²`¬���¡�¢ O�L ���%À�£��`��± �­²S³A£��"¡�¢���A¬\�"¬°�S���¯²Â� ¤�©��­®�²`��©"�A¤�¢=¡�±¯± ¡�¥Q¤�KK#"�$ � 3D $ 8 � � J # B ' M N M ��ÀK�%&$ � 2 D $ 8 � J # B ' M N M ��ÀK�' $ � &#D $ 8 � �FJ # B ' M N M ��º���S��£\¡A£\��±�²�¨S�*µv�­¦1¡�¢�£\�A¤�§�¤+� ¤ � � D&$Q2 D&$�&#D�#�$ � J�� � 8 � �"J #�$ 8 � 0J #$8 � �FJ # � '3Y0�1D�º���S�ê� ©�����±`����§���¤�«S��²�� ¤-'3Y#D�º�Ä"�+¥��¯±¯±S¤��`¡�¥%£��S�A£T�¯¢S£��S�­¦?����»A� ¤\£\¤��1¤\¬°�S��©�¨�± �¡�¢± �­²`³V£��5�A£]��¡A¤\£ ' Y#D�ÀT£��S�­²�À�� £]¬¼¡�¦\¦?��¤�«�¡�²`©�¤�£\¡3��¤\¡�±¯¨S£�� ¡�²5¢=¡�¦�£��`��O�L ���«�¦?¡�µ�± ����º

2B4B8B

nix n

jy nkz

s(y )j

15B

s(x )i s(z )k

465D739�;$< *�>;�);$58E.@�5DU�CD<HQI2�F$A�<GI�CDCDQ�@JI�F$5DQ3ESQ3E Q:E�<�U�;=Q�@�<�L$L=Q:;JW

÷ \

���S�­¦?��� ¤���»��V¬�£�± ª�¡�²S�#¬\�S���¯²Â¡�¢����A¬\��£�ªA«v� � �TÀ ]��²S©�� #ê¡�²����V¬°��«�¦?¡�¬���¤\¤\¡�¦3K���A¬\�3«�¦?¡�¬���¤\¤\¡�¦]¡�¥�²`¤�¡�²`�]¬\�S���¯²"¡�¢�± �­²S³A£��IK "�$ � � £�� ¤�²S¡A£«�¡A¤\¤��¯µ�± ��£\¡���±¯± ¡�¬��A£\���¡�¦?��£��S��²�¡�²S��¤�¨`¬\��¬°�S���¯²�«��­¦b«�¦?¡�¬��¼¤\¤\¡�¦�À�¥�� £��`¡�¨`£�����«�«��¯²S³���¡�¦?�Q£��S��² '3Y#D£\�A¤�§�¤]¡�²(��«�¦?¡�¬¼��¤\¤\¡�¦N#­º�����§��¯²S³3�¯²�£\¡3�V¬�¬�¡�¨�²�£]£��S��¬\�`���¯²`¤�¡�¢± �­²S³A£�� K "�$ À�£��S�²�¨`�]µ��­¦�¡�¢�¦?�������¯²��¯²S³%��Æ����¯± ��µ�± �%£�� ����¤�± ¡A£\¤�� ¤K± ��¤\¤�£��S��² V#D � ¤\����®`³�¨�¦?� Z�#­º����¨S¤�À�£��S�­¦?�*� ¤]�V£���¡A¤\£1¡�²S��¬°�S���¯²(¡�¢�± �?²`³V£�� K#"�$+«��?¦#«�¦?¡�¬���¤\¤\¡�¦�º 4Qµ�ÆA� ¡�¨S¤�± ªAÀ£��`�]¤\�V���K��¦?³�¨S���­²�£��S¡�± ©�¤]��± ¤\¡�¢=¡�¦1£��S�]¬°�S���¯²S¤#¡�¢£�ªA«�� ���²`©��`º����¨S¤�À����A¬\�]«�¦?¡�¬���¤\¤\¡�¦��S�A¤���»��A¬¼£�± ª]£���¦?���¬\�`���¯²`¤�À�¡�²`�¡�¢S���V¬°��£�ªA«�� � J B �� B � D À��²S© K "�$ $ K % � $ K�'�� � '3Y�D ÀS£��`�V£+� ¤,8 � �"J #�$ 8 � � #�$ 8 � �0DU# � D�º��ɲ���²�ª�¡�«�¶£�� ����±�¤\¬\�`��©�¨�± �K¥�� £��S¡�¨S£Q¬¼¡A���]¨�²�� ¬��V£�� ¡�²�ÀT£��S�­¦?�Q� ¤b��»��A¬�£�± ª�¡�²S�#�­± �¼���­²�£�¢ ¦?¡A����A¬\�¤\��£b¡�²����A¬\�3«�¦?¡�¬���¤\¤\¡�¦�À`��²`©�£��S�]¤�¨`� ¡�¢�£��S��¤\�1�­± �����­²�£\¤�� ¤���± ¥b��ª�¤����A¨S��±£\¡ D º����¨S¤�À`£��S�]¤\¡�±¯¨S£�� ¡�²(¡�¢b¸ � H2� ¤Q��¤\¡�±¯¨S£�� ¡�²"¢=¡�¦1£��S�GO�L � � «�¦?¡�µ�± ���3º❏

# ��� ��� � �,1 ( � *3>,( � � � �6/���� 35@ & � 1 �89 (�35A���1 ( ��� A (Ä���«�¦?��¤\�­²�£���²%�¯²S¤\£\��²S¬��'¢É¡�¦�¥���� ¬\�5��²�ª"¤\¬°�S��©�¨�± ��²`�¼��©�¤ - ������ 1 ¤�¨�«��?¦?¤\£\�­«`¤� ¡�¦�À����A¨�� Æ���± �­²�£�± ª�-������� 1 H�¸S#T¢=¡�¦�¸ � H%¡�² � «�¦?¡�¬���¤\¤\¡�¦?¤+�¯²�¡�¦?©��­¦�£\¡]���¯²�� �K� ¿¼�£��`��� ©½± �]£�� ���1¡�²�£��S�Q«�¦?¡�¬���¤\¤\¡�¦?¤�º���S�#¬�¡�²`¤�� ©��­¦?��©��¯²`¤\£\��²`¬��#�S�A¤ � $ '�¬\�`���¯²`¤¡�¢�£��S�K¤\�V���K± �­²S³A£���º����S�K²�¨S�*µ��?¦�¡�¢�¤�¨�«��­¦?¤\£\�­«S¤�¥���� ¬\�%�K�¯²�� �K� ¿��¼¤�£��`��� ©½± �£�� ���K�S�A¤]µ����­²"«�¦?¡�ÆV�­²%µ�ªÂ¬�¡�²`¤\£�¦\¨S¬�£��¯²S³�Æ���±¯� ©5¤\¬\�`�¼©½¨�± ��¤�¥�� £���ÀT¦?��¤�«v��¬�£�� ÆA�?± ªAÀ'AÀ>&�À�º�º�º�À�-3������ 1 ¤�¨�«��?¦?¤\£\�­«`¤�º1���`��¬�¡�²`¤\£�¦\¨S¬�£�� ¡�²"� ¤��A¨�� £\��£\��¬\��²�� ¬���±=À�µ�¨S£Q²S¡A£©½�¯¾�¬?¨�± £�À���²S©3��¡�¦?�]©��¼£\���¯± ¤]¬���²Âµ��#¢=¡�¨�²S©3�¯² %!' 'W)�º# ��� � � %1C5 �)1 ��6/5@Ä���«�¦?��¤\�?²�£�²S¡�¥G��² ��± ³A¡�¦\� £��`�4¥���� ¬\�Â���¯²�� �K� ¿¼��¤]£��`��� ©½± ��£�� ��� , � À�£���� ¤���± ³V¡�¶¦\� £��`�X¬���²3¦?���A¨��¯¦?�#¨�«3£\¡ -3� � 1 $ '1¤�¨�«��?¦?¤\£\�­«`¤ � £��`�V£+� ¤T-3� � 1 HQ¸`À��A¤�¥b�#©�¡�²S¡A£¬�¡�²S¤�� ©��?¦#£��S�GH�¸K¡�¢�£��`��± �A¤\£b¤�¨�«��?¦?¤\£\�­«>#­ºb���`����± ³V¡�¦\� £��S�È� ¤+µS�A¤\��©�¡�²��]£�¦?��²`¤�¶¢=¡�¦?���V£�� ¡�² � ©���¤\¬­¦\�¯µ���©t¡�²5¬?± ��� � '3#]¡�¢�£��`���A¤\ªA²S¬\��¦?¡�²`¡�¨`¤���± ³A¡�¦\� £��`� � ¥���� ¬°��`�V¤Q��«��­¦\¢=��¬¼£+± ¡A�V©3µ`��± ��²S¬��3#Q¡�¢b¸½�¼¬�£�� ¡�²Q&½º 2�º!'Aº���`��§���ª�� ©������ ¤Q£\¡�¤��`¡�¥G£��S�A£� £K� ¤K«�¡V¤\¤��¯µ�± �"£\¡Â³�¦?¡�¨�« £��`��¬�¡V���*¨�²�� ¬��A£�� ¡�²`¤3«�± �A¬��¼© µ�ª%£��S���A¤\ªA²S¬°��¦?¡�²S¡�¨S¤��± ³A¡�¦\� £��`��¤�À`�A£�± ���V¤\£�£�¥�¡�µ�ªK£�¥�¡�ÀV�¯²�£\¡K£��S��¤\�A���JH�¸vºV��¡#³�¦?¡�¨�«��A¤\ªA²S¬°��¦?¡�²S¡�¨S¤¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤�¥�� £����¯²G£��S�¤\�A����H�¸`À¥��'�¯²�£�¦?¡�©�¨`¬¼��£��S��� ��¢É£\�­¦�£��S�3± �A¤\£�A¤\ªA²S¬°��¦?¡�²S¡�¨S¤#¬�¡V���]¨�²�� ¬��A£�� ¡�²"¤\�­²�£��²S© µv�­¢=¡�¦?��£��S�Q®�¦?¤\£+�V¤\ªA²`¬\��¦?¡�²S¡�¨S¤#¬�¡V�K¶�*¨�²�� ¬¼�A£�� ¡�²(¦?��¬��­� ÆV��©�º���S�3�����¯²G¤\£\�­«S¤�¡�¢Ê£��`�Â��²`��± ª�¤�� ¤Â��¦?�3¤�§ ��£\¬\�`��©G�V¤K¢=¡�±¯± ¡�¥�¤�ºGÇ1³A���¯²TÀ�£��S�©���£\���¯± ¤]¡�¢£��S�#«�¦?¡�¡�¢=¤�����ª'µ��#¢É¡�¨�²`©3�¯² % 'U'W)�º���S��¬\�`���¯²`¤���¦?�K«S��¦?£�� £�� ¡�²S��©5�¯²�£\¡Â£���¦?����©½� ¤ \¡��¯²�£�¤\��£\¤]�V¬�¬�¡�¦?©��¯²S³%£\¡3£��S�­�¯¦± �­²`³V£��"¥���� ¬\�"¥��¯±¯±�µ��]¤\¬°�S��©�¨�± �¼©�¡�²`����¢=£\�?¦�£��`��¡A£��S�­¦3K� ¸���£��î¡�¢¬\�S���¯²S¤#¡�¢�± �?²`³V£�� , Ó À� ¸���£,D�¡�¢¬°�S���¯²S¤]¡�¢�± �­²`³V£���µv��£�¥��¼�­²�-��� 1 ��²S© , Ó À� ¸���£ !î¡�¢¬\�`���¯²`¤]¡�¢T± �­²S³A£��(�A£���¡V¤\£ - �� 1 º

��� ����� � ��� � \'�/�G"=�/ ��D�:��*%�T����\�� "* �� **� ��"=�/�*��_(�!�*�S`��D\���*�_3\5H ,�2���� � \'�/�"$�/ ��8�:� *%�N����\ ! "* ��S**� � "=�/�W��_��!�W�b`��D\��� ����D� � �!�<H , �\ \� ) ��� ���� 2�=£�� ¤��¡�¦?�b©½�¯¾�¬?¨�± £�£\¡1¤\¬°�S��©�¨�± ��¬\�`���¯²`¤¢ ¦?¡A�î¤\��£ D�º����`�+� ©����#¢=¡�¦�¦?��©�¨`¬­�¯²S³£��`��²�¨S�*µ��?¦�¡�¢T¤�¨�«��­¦?¤\£\�?«`¤+� ¤£\¡]³A�V£��`�?¦�¤\¡V�����A¤\ªA²S¬°��¦?¡�²S¡�¨S¤�¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤�¯²�£\¡%��¤��¯²S³�± � H�¸´¨S¤��¯²`³5£��S�3��¦?³�¨`���­²�£�©���¤\¬?¦\�¯µ���© �¯² £��`��¢=¡�±¯± ¡�¥��¯²S³y± �¼������ºÄ �S�­²5£��S�K¬\�`���¯²`¤�¡�¢b¤\��£MDÈ��¦?����±¯± ¡�¬��V£\��©��¯²5©���¬­¦?�¼�A¤��¯²S³Â¡�¦?©��­¦�¡�¢± �­²S³A£��5¥��¬���²"¤\£\�V£\�]£��`�#¢=¡�±¯± ¡�¥��¯²S³'± �¼�����SK

÷0S

�+Í � ���2� ���/�G ���"J��"=��� *���*�_�� "!* )�)+_3���D"* �\� *��:��*%�N"!*��:�N�$"�_3\� �3�6� >���8\K"=�/ ��D�:��D� �N��\�D "* ��P*W�) ��$\�D\� *��/�*�b�D��\ *���_3*�����\D� *%� � ���3� �\��!�* �� \6\` * ��*��S�!"�\��/�G�! ���\��_3*�����\�"* ����/ �3� *��/�O"!* )5)b_:�0�D"W �\� *��6!.���8� ��_3"=�0 T`[ �"�\��/ �\�\'�/�b"!* )5)b_:�0�D"W �^\ � *��:� *����W �"=� � _:*��N��\�_ �N�+\��/�N�N ) ��H ,�2

....

....

Pi

Pi+1

46587:9�;=< $.> � CDCDQ0@�I�F=5DQ:ESQ32&@�A!I�5DE�LNQ3E L=<#F��SW��Ì�Í������5Ð�]���TÍ ����Ð�Ð�¼Ò����S�#«�¦?¡�¡�¢¡�¢£��S�#«�¦?��ÆA� ¡�¨`¤#± �¼������� ¤#£\��¬\��²�� ¬���±�µ�¨S£²`¡V£#©��¯¾�¬­¨�± £�ºK��¥�¡�¬��A¤\��¤1¬���²"¡�¬¼¬­¨�¦ � ¤\�¼�*®S³�¨�¦?� VU#­À`²`�V���­± ª3«�¦?¡�¬���¤\¤\¡�¦?¤]¥�� £��£�¥�¡�¡�¦�£���¦?����¬°�S���¯²S¤K¡�¢�¤\��£MD�º 4Q²�«�¦?¡�¬���¤\¤\¡�¦ H J ��� £��S�­¦?����¦?��£�¥�¡3©��1M��­¦?�­²�£¬°�S���¯²S¤K¥���� ¬°�y¬���²"¨`¤\��£��`��¤\�A��� HQ¸ � ¤\�¼�K®`³�¨�¦?� �#­º 4Q²�«�¦?¡�¬���¤\¤\¡�¦LH J £��S�­¦?���¦?�]£���¦?���]©½�1Mv�­¦?�­²�£#¬\�S���¯²S¤�À`�¯²"£���� ¤�¬��V¤\�AÀ`£��S�­¦?�]��¦?�]�V³A���¯²"£�¥�¡�¤�¨�µ�¶�¬��A¤\�¼¤�º��T�¼£>A@ � µ���£��S�'¬\�S���¯²5¬�¡V�K«�± ��£\�­± ª%��±¯± ¡�¬��A£\��©t¡�² H J�º�Á�� £��`�­¦�¬\�`���¯² >A@ � ��� ÀT¥���� ¬°�¤\£\��¦?£\¤]� £\¤K��»��¼¬­¨`£�� ¡�²G¡�² H J�À�¬���²(¨`¤\��£��S�'¤\�V��� H�¸��A¤MH J ��� º 4Q¦�À�� £�¬���²�²S¡A£¤��`��¦?�K£���� ¤GH�¸`À½µ�¨S£#¬���²Â¤��S��¦?�]��²S¡A£��S�­¦ HQ¸�¥�� £��"¬°�S���¯²2>A@ � � � º❏¸���£ �G©�¡��¼¤+²`¡V£ê²S����©�� H�¸vÀ��¯¢�¤\��£ !2²`���¼©�¤�� H�¸vÀV¤\��£;Dî¥��¯±¯±S²`���¼©'�V£+��¡A¤\£-3��� �� 1 H�¸ � �A¤#¤\�¼£ !G�`�V¤#�A£�± ���V¤\£#��¤�«�±¯� £]¬\�`���¯²>#­À�¡V£��`�­¦?¥�� ¤\��¤\��£ D�¥��¯±¯±�²S����©�A£���¡A¤\£T- � ���� 1 H�¸vºv¸½¡�£��`�]£\¡V£\��±T²�¨S�]µ��­¦]¡�¢�H�¸ � ¤�µ�¡�¨�²S©���©Âµ�ª - � � 1 º

t

tt *

t *

CS

+C

46587:9�;=< �.>�+Q�M F$QSU!<�; 2 Q3;$R F%MNQSI�L�&�E�@�A�;$Q3E�Q:9�Lb@#Q3RPRS9.E�5D@JI�F$5�Q3E.L�5DE�F=QPI L=5DE�7:CD< % ? WÇ�± ³A¡�¦\� £��`� &3³�� ÆA�­²tµ��­± ¡�¥ ³�¦?¡�¨�«`¤�£��`��¬°�S���¯²S¤��A¬�¬�¡�¦?©½�¯²S³%£\¡"£��`��¦?��¬��­� ÆV�£�� ���]¡�¢ä£��`�]�V¤\ªA²`¬\��¦?¡�²`¡�¨`¤]¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤�º#����� ¤Q��± ³A¡�¦\� £��`�4�K�¯²�� �K� ¿���¤]£��S�

÷#h

²�¨`�]µ��­¦Ê¡�¢�H�¸ ¢=¡�¦��K®S»���©Â¬\�`���¯²"��±¯± ¡�¬��V£�� ¡�²�º%1C5 �)1 ��6/5@ �$� CD73Q3;$5DF=A�R MO5DF=A I CD5DRP5DF=<�B E�9�R � <�;aQI2&L=9�UK<�;=L$F=<�U.L� U�U�C�&SF$A�<GI�LR&�E�@�A�;=Q:E�Q39�LbI CD73Q3;$5DF=A�R I E�BPF�I�7PI C8C�@#Q3RPRS9.E�5�@JI F=5DQ3E.L� @�LA� � /� �C*� F=A�<#;=<T;$<�R I 58E.L I E 9.E0F�I�7:73<�B � % � I�L�&�E�@�A�;$Q3E�Q:9�Lb@#Q3RPRS9.E�5D@JI�F$58Q:E�L ��# �� @�L � � @�L1)3÷@�Q:RPU�9�F$<�L�&�E�@�A�� � @�L��&I�LOF$A�<�L=R I CDC8<#L=FN;=<�@�<#5 0:<TF=5DR <bQ32&I�CDCKF=A�<T9.E0F�I�7:73<�B � %F I 7 I CDC�F=A�< � % F=A!I Fa@JI E � <b7:;=Q39.U!<�B MO5DF=A�5DESF=A.<bL I RP< % ?PI F&F=5DRP<NL�&�E�@�A�� � @�L��

��� # /� C��9 �,1 �?�7÷ ��� � @#L<# �5DE�F=;=Q�B�9.@�<GI % ?PI 2 F=<#;bF=A.<HU.;=Q�@�<�L$L=5DE�7PQI2�LR&0E.@ A�� ����F�I�LC�0L

��� # 9 �)1

� 6�� � ���9�? � ��: 9P9�D B%$�F �5'�9�D F =>9%'�FÄ � £��"£��S�Q«�¦?��ÆA� ¡�¨S¤]��± ³V¡�¦\� £��S�3À��A£���¡V¤\£�- � � 1 $ 'ʤ�¨�«��?¦?¤\£\�­«`¤1��¦?��¦?���A¨��¯¦?�¼©�£\¡«��­¦\¢=��¬¼£�± ª3µ`��± ��²S¬���£��S�*± ¡V�A©"�A��¡�²`³�£��S�*«�¦?¡�¬���¤\¤\¡�¦?¤�ºG� ²"£���� ¤1¤\��¬�£�� ¡�²�À��¯²`¤\£\���V©¡�¢��K�¯²�� �K� ¿­�¯²S³5¡�²�± ª�£��S�K� ©�± �3£�� ��� ,�� ¥�����¦?�K± ¡�¡�§��¯²S³�¢=¡�¦]�£�¦?�A©��­¶�¡�My¡�¢�£��S�¡�ÆV�­¦\�S���A© ,�� $ ,� º��ɲS©��¼��©�À ,�� ����ª��¯²`¬­¦?�¼�A¤\�K�¯¢ ,�� ©���¬­¦?���V¤\��¤�ºÄ5� £��`¡�¨`£�¬�¡V���*¨�²�� ¬��A£�� ¡�²TÀ�£��S�A£#� ¤ ,� � T�À�£��S�­¦?����¦?�K¤\��ÆV�­¦?��±¥b�­±¯±¯¶=§�²`¡�¥�²��«�«�¦?¡�»A� ���V£�� ¡�²5��± ³A¡�¦\� £��S��¤�±¯�¯§����T¹� % ' Y )���²S©3�]¨�± £��¯¶=®S£ % V )�º��#�?¦?�]¥��#¬\�`¡�¡V¤\�£\¡'«�¦?��¤\�­²�£ �T¹���V¤#� £#� ¤]���A¤\ªÂ£\¡�¨�²`©��­¦?¤\£\��²S©�º����S�]«��­¦\¢=¡�¦?����²S¬���³�¨`��¦?��²�£\���¡�¢�£��S�#����§��¼¤�«`��²"¡�¢ �T¹�2� ¤�K� ����� M � �� : �� #� [ º�����¬���±¯±�£��S�A£���¹+� � ¥���� ¬°�¤\£\��²S©�¤�¢=¡�¦��T��¦?³A��¤\£�¹�¦?¡�¬���¤\¤��¯²S³5��� ���3®�¦?¤\£*#]� ¤�£��`�3«v¡�±¯� ¬�ªt¥��S�­¦?��£��`��£\�A¤�§�¤��¦?����±¯± ¡�¬��V£\��© �¯²y©���¬?¦?���A¤��¯²S³%¡�¦?©��­¦�¡�¢�± �?²`³V£��TÀ�A£�£��S�'�¼��¦\±¯� ��¤\£K«v¡A¤\¤��¯µ�± �£�� ���� ¤\����®`³�¨�¦?��R'¢É¡�¦���²5��»��V�K«�± �3#­º0O1¡�¥*Àä¥�����¦?���¯²�£\�­¦?��¤\£\��©%�¯²5��«�«�¦?¡�»A� ���A£�� ¡�²��± ³A¡�¦\� £��`��¤]¥��S�­¦?�]�K®S»���©3²�¨S�*µv�­¦]¡�¢�HQ¸�����ª�µ��]¬�¡�²S¤�� ©��­¦?��©�º

ch 1P

P

P

P

1

2

3

4

ch 2

ch 3

ch 4

ch 6

ch 5

ch 9

ch 7

ch 8 ch 10

t

4 5D7:9�;=< "�>��7�5' U�;=5DE�@�5DU�CD<�Q32&I�CDCDQ�@JI�F$58Q:ESQ3E2 Q:9�;OU�;=Q�@�<#L=L=Q:;=L�WÄ5� £��`¡�¨`£3± ¡V¤\¤�¡�¢�³A�­²S�­¦?��±¯� £�ªAÀ�± ��£3¤�¨�«�«v¡A¤\�5£��`�V£3£��S��¬\�S���¯²S¤���¦?��¤\£�¦\� ¬�£�± ª¤\����±¯± �­¦�£��S��² , Ó À`¡A£��S�­¦?¥�� ¤\��£��S��¤\�]¬\�`���¯²`¤]��¦?�K¤�� �K«�± ªÂ��±¯± ¡�¬¼�A£\��©%¡�²`�]«��­¦�«�¦?¡�¶¬���¤\¤\¡�¦�Àä��²S©%£��`��«�¦?¡�µ�± ��� � ¤K¤\¡�± ÆA��©5¥�� £��5£��S�K¦?�������¯²��¯²S³%¬\�`���¯²`¤�¡�²(£��`��¢ ¦?���«�¦?¡�¬��¼¤\¤\¡�¦?¤�º����`�]³V¡A��±�¡�¢£���� ¤#¤\�¼¬�£�� ¡�²Â� ¤1£\¡�©��¼¤�� ³�²"��²"¡�«`£�� ����±��± ³V¡�¦\� £��S� ¢=¡�¦�3®`»���©%²�¨S�*µv�­¦�¡�¢1¤�¨�«��?¦?¤\£\�­«`¤�8'£��S�A£���¦?����ÆA�?²�± ª%©�� ¤\£�¦\�¯µ�¨`£\��© � 8 � ' #­º3��¡�¯²�£�¦?¡�©½¨S¬���£���� ¤�¡�«S£�� ����±��± ³A¡�¦\� £��`��À�¥��Q«�¦?��¤\�­²�£�®�¦?¤\£���² ��± ³A¡�¦\� £��`�4¥���� ¬\�"©��­¶«��­²S©�¤1¡�² 8#��²S©Â¡�² ��²Â�¯²�£\��³V�­¦ � ©��­²S¡A£\��©3µ�ª���µv��£�¥��¼�­²IK � ��²S© , Ó #�¥���� ¬\�Â� ¤

÷ +

� «S��¦?�V����£\�­¦1¢=¡�¦1£�¨�²��¯²S³3£��S�]©�� ¤\£\��²S¬��Kµ���£�¥����­²"£�¥�¡�¬�¡�²`¤\�¼¬­¨`£�� ÆV��¤�¨�«��­¦?¤\£\�­«S¤�º���S�­²�À�¥�����²S��± ª�¿¼�3£��S� µv�­�`��ÆA� ¡�¦�¡�¢1£���� ¤*®�¦?¤\£K��± ³A¡�¦\� £��`� ¥��S�­²5£��S� ²�¨S�]µ��­¦¡�¢¤�¨�«��­¦?¤\£\�­«S¤,8]Æ���¦\� ��¤�ºbËT�¯²`��±¯± ªAÀT¥b�Q«�¦?��¤\�­²�£#��¦?�­®�²S�����?²�£Q¡�¢£���� ¤1��± ³V¡�¦\� £��S�3À��²S©Â¥��#¬\�`¡�¡V¤\�K£��S�]Æ���±¯¨S��¡�¢ �%¢=¡�¦�¥���� ¬°�Â� £�¦?���A¬\�S��¤�£��`�#µ��¼¤\£Q«��­¦\¢É¡�¦?����²`¬��Vº# ������� % 41 ( �)>�C�5 �)1 *�0/5@ 9 �)1 ;=�� # (.35A���1 ( � � A (���S����± ³V¡�¦\� £��S� L]©���£\���¯± ��©3µ��­± ¡�¥G¬�¡�²`¤\£�¦\¨S¬�£\¤��]¤\¬\�S��©½¨�± �#¢=¡�¦��²�ª�¤\��£¡�¢�¬\�`���¯²`¤¥�� £����¯² 8K¤�¨�«��­¦?¤\£\�?«`¤�º]���S�*«�¦\�¯²S¬­�¯«�± ��� ¤#®�¦?¤\£]£\¡�¬�¡V�K«�¨`£\��¥��S�­¦?��£��`� H�¸3¥��¯±¯±µ��#�¯²�£�¦?¡�©½¨S¬���©�À�£��`�­²"£\¡���±¯± ¡�¬��V£\�K£��S�K¬\�S���¯²S¤�º���S� � 8;:C'3#GH�¸3��¦?�*�¯²�£�¦?¡�©�¨`¬¼��©%¢ ¦?¡A�4£��`�]µ���³��¯²�²��¯²S³�¡�¢�£��S��¤\¬\�`��©�¨�± � �¯²¤�¨`¬�¬¼��¤\¤�� ÆA�#¦?��³�¨�± ��¦��¯²�£\�­¦?Æ���± ¤�¡�¢�± �­²S³A£������ � ���� ��� ��º �T��£��+µ���£��S�#¤�� ¿���¡�¢�£��S�± �A¤\£#¤�¨�«��­¦?¤\£\�?«Tº�O#¡A£\�]£��S�A£�µ�ª�¬�¡�²`¤\£�¦\¨S¬�£�� ¡�²(¡�¢£��S�#�¯²�£\�­¦?Æ���± ¤��Q����º

%1C5 �)1 ��6/5@ � � 5 0:<�E I E�9�R � <�;NQ32)L=9�UK<�;=L$F=<�U.L��TI�E.BfI EP5DE�F=<�7:<�;� ���)3� �1 �� 6������ ����� �N@�Q:RPU�9.F=<�LNF=A�< E09.R � <�;NQ32)F I L���LHI C8CDQ�@JI F=<�B F=QSU�;$Q0@#<�L=L$Q3; ������7÷�� � �7÷������ = ������

F ��R I ������� � = .10�)"!$#��%E0F$;=Q�B�9�@#<T9�U F=Q � � B ÷�� % ? 5DEP;=<#739�CI�;O5DE�F=<#;�03I�CDLNQ32&CD<�E�7:F=A%���

/� �C*� � �?!@"�� # � :9 � 6'���(� �'� � �*),+ - ! R I ������� �!� �0/����I�CDCDQ�@JI�F$<4365 - F=Q � �

� C ( �I�CDCDQ�@JI�F$< �!;$L=F4+�- B 6'���(� �'��� �*) R I � ���&� � F I L���LOQ32 3658-)Q3E ��� DGFI�CDCDQ�@JI�F$<bF=A.<T;=<�R I�5DE�5DE�7TF�I�LC�0LOQI2?3658-&F$Q ��� I9 F$A�<�;=< 58LOE.Q % ? � <�F%MN<�<�E F$A�<�L=U�CD5DFOU!I ;=F=LOQI2 365�- �0/����F$; I�E.L/2 <�;+F I L���L,2 ;$Q3R ��� F=Q ���EDGF 2 ;=Q:R CD<Z2 FNF=QS;$5D73A�Fa9.E0F$5DC I % ?P5DL 2 Q:9�E�B

� � # :9��� �<)�÷

� � # I9��� ��) ÷

��� # /� C��

���S�*� ©�����¡�¢£���� ¤]��± ³A¡�¦\� £��`� � ¤1£\¡'�V©�©"¤\¡A���*� ©�± ��£�� ����¤ � ¨�«"£\¡(' #� ¨�²�� £\¤µ�ª´«�¦?¡�¬���¤\¤\¡�¦N#K£\¡Â¡�µS£\���¯² �ÂÆ���±¯� ©5¤\¬°�S��©�¨�± �Aº(���`��¬\�`���¯²`¤���¦?��¤\¬°�S��©�¨�± ��©t¡�²S���¢=£\�­¦1£��S�#¡V£��`�­¦1�V¤��¯²"£��S�#�V¤\ªA²`¬\��¦?¡�²S¡�¨S¤]��± ³A¡�¦\� £��`��º�Ç ¬\�`���¯²Â� ¤�¤�«�±¯� £]¥��S�­²Â�«�¦?¡�¬��¼¤\¤\¡�¦#¦?�¼�A¬\�`��¤1£��`�#±¯� ��� £]¡�¢ , Ó $ ' #� £\�V¤�§�¤�º� ¢��K¬\�`���¯²"©�¡��¼¤�²S¡A£�`��ÆA�]� H�¸Kµ���£�¥b���­²�� £\¤�£�¥�¡�¤�«�±¯� £�«S��¦?£\¤�À�� £+� ¤�©��­± ��ªV��©� �A¤�¤��`¡�¥�²��¯²5®S³�¨�¦?��'�T�#­º�ËS¡�¦�£��S�'¤�«�±¯� £�¬\�`���¯²`¤�¤\����±¯± �­¦ £��`��² � 8 : '3#)���äÀ�� £� ¤#���V¤\ª'£\¡�ÆA�­¦\�¯¢=ª�£��`�V£�£��`�­¦?�]��± ¥���ª�¤#��»A� ¤\£\¤1��H�¸ µ��¼£�¥����?²3� £\¤#£�¥�¡]«`��¦?£\¤�º�Ë`¡�¦£��`�]¡V£��`�­¦Ê¬°�S���¯²S¤�À`�¯¢£��S�­¦?�#� ¤#��¤�«�±¯� £#¬\�S���¯²I>A@TÀ�� £�¬���²Âµ��]©��­± ��ªA�¼©3�¯²"¡�¦?©��­¦]£\¡¨`¤\��¡�²S�K¡�¢£��`� H�¸vº �ɲ £��`��¬��A¤\��¥��`�?¦?�]�'¬\�S���¯²"� ¤#©��­± ��ªA��©�ÀT£��S��£\�A¤�§�¤#¡�²Â£��S�®�¦?¤\£]«�¦?¡�¬¼��¤\¤\¡�¦�¥��S�­¦?��£��S��¬°�S���¯²5� ¤���±¯± ¡�¬��V£\��©2��¦?��£�¦?��²S¤�¢=�­¦?��©�À�¨�²�£��¯±���HQ¸3� ¤¢=¡�¨�²`©�À�£\¡'£��S�]¢=¡�±¯± ¡�¥��¯²`³3«�¦?¡�¬���¤\¤\¡�¦�º#Ç1¤�>A@3�S�A¤]�V£#��¡V¤\£ K � £\�A¤�§�¤�À���²S©IK � � ¤¤\����±¯± �­¦�£��S��² � 8 : '3#)� � $ ' #� ÀT£���� ¤]©��?± ��ªÂ� ¤]�A£]��¡A¤\£ ' #� º�4Q¢b¬�¡�¨�¦?¤\�AÀ�£���� ¤«�¦?¡�¬��¼¤\¤Q� ¤Q²S¡A£�¬­¨S�]¨�± �V£�� ÆA��¤��¯²S¬��]� £#©�¡���¤�²`¡V£Q�3M���¬�£1£��`��H�¸�± ¡�¬��A£�� ¡�²`¤�º]��Ð��êÐ`� �É� �ÉÐ � �+*&� �3���P ,�G3H �D�:� \ ���"W�&\ *�**� � "=�/�W��_��!�*�N`��D\����D�L8 � _ ���%��\ � �� ��/�G ����D��\ �����#� � � _:"=�+\��/ �\ K � M � M , Ó �!\��/�&\� ) � *%�- � � *��$�8\'��)-,H�'��*8*�_3�/���*�*�" , Ó $ ���� ��� ��$ � 8 :�'3##!�2

÷#*

∆α

P j

∆ εα

ch

ch ch

...

∆ ∆ εα α

ch

...ch ch

chP j+1

46587:9�;=<�÷���> � CDCDQ�@JI�F$58E.7G@�A!I 58E.LOC8Q:E�73<#;bF=AKI�E � � B ÷��&��� W ��2&F$A�<�;=< 5DLOE�Q % ? � <�F%MN<�<�EF=A�<�F%MNQTU!I ;=F=LNQ32�I L=U.C85DF&@�A!I 5DESQ3E I ES5DE0F$<�;�03I C/�3F$A�<bF�I�L���L � <#C8Q:E�735DE�7 F=Q F=A�5DL&5DE�F=<�;R03I�CQ3E � � I ;=<�F=;�I�E�L 2 <�;=<#B F$Q � � DGF I E�B F=A�<T;$<�L=F+Q32)F=A�<�@�A!I�5DE L=F�I�;$F=LHI 2 F=<#; % ?�W

]��Ð�Ð�¼Ò�Á+�V¬°�5«�¦?¡�¬���¤\¤\¡�¦�À+�¼»�¬��­«S£K����ªAµ���£��`��± �V¤\£K¡�²`��¥���� ¬\�t¬���²(�`��ÆA��± ��¤\¤£��`��² , Ó £\�A¤�§�¤�À��`��ÆV���A£�± ���A¤\£ , Ó £\�A¤�§�¤]£\¡�«�¦?¡�¬���¤\¤�À���²S©���¬°�S���¯²(£��`�V£#� ¤]¤�«�±¯� £��²S©%��±¯± ¡�¬��V£\��©5¡�²5£�¥�¡�©½�1Mv�­¦?�­²�£K«�¦?¡�¬���¤\¤\¡�¦?¤*¨S¤\��¤�¡�²S��¡�¢�£��S�K�¯²�£�¦?¡�©�¨`¬¼��© H�¸�¯²2¡�¦?©��?¦�£\¡Â¬�¡V���]¨�²�� ¬��A£\�Vº5¸�¡�À£��`��¤\¬\�`�¼©½¨�± �³A�­²S�­¦?�V£\��©%µ�ª���± ³A¡�¦\� £��S� L3� ¤¢=���A¤��¯µ�± �AºÇ1¬�¬�¡�¦?©½�¯²S³�£\¡�£��`�1��±¯± ¡�¬��V£�� ¡�²(¡�¢�¬\�S���¯²S¤��¯² £��`�1��± ³V¡�¦\� £��S�3À`�V£���¡A¤\£ � 8 : ' #HQ¸Â��¦?��©�¡�²`����²`©(�A¤]¥���¤\£\��¦?£#¢ ¦?¡V� ��²5��± ³V¡�¦\� £��S� �¯²5£�� ��� , Ó µ�ªÂ�V©�©��¯²S³��V£��¡A¤\£���£�� ��� ' #� � ���� � � ��À�¥b�#¡�µS£\���¯²(£��S�#¦?��¤�¨�± £�º ❏

� Ë�¦?¡V� £���� ¤3³V�­²`�?¦?��±#¦?�¼¤�¨�± £�À1¥��3¬¼��²G©��­¦\� ÆV��¤\¡V���¤�«���¬­� ��±¯� ¿���©î¬��A¤\�¼¤3©��­¶«��­²S©½�¯²S³3¡�²"£��`�#± �­²S³A£��"¡�¢£��`�]¬\�S���¯²S¤�º�KÐ���Ð ��� �`��Î � ��2��H�/���T\'�/�a"=�/ ��D�:�� �� �&�A)� � � � K ��� - �� 1 !��!\��/��)� ��(��� �� �"=��� ���3�W�b*3" � � *��$�8\'��) , �'� , Ó $ !�2� 2 *&� �3���18�[ � ���A» =#8�� K � � � � �� , Ó E:2!�"*�� � �?80�E8 � 8�[0�O\��/��)� ��(��� �� �"=��� ���3�W�b*3" � � *��$�8\'��) , �'� , Ó $ � 8�:�'3##!�2]��Ð�Ð�¼Ò'Vº#���S�´«�¦?¡�¡�¢�� ¤Â¤\£�¦?��� ³���£�¢=¡�¦?¥���¦?©Ãµ�ª5¨`¤��¯²S³G�5¤�� �K«�±¯�¯®`��©EÆA�­¦?¤�� ¡�²�¡�¢�£��S�«�¦?��ÆA� ¡�¨S¤%��± ³A¡�¦\� £��S�3º 4Q²`� H�¸ � ¤3�¯²�£�¦?¡�©�¨`¬¼��©��A£�£�� ��� - �� 1 ºX���`�­²�À£��S�]¬°�S���¯²S¤]��¦?�]��±¯± ¡�¬��A£\�¼©�¡�²`�]��¢=£\�­¦�£��S�]¡A£��S�­¦?¤#�V¤��¯²Â£��S�]�A¤\ªA²S¬°��¦?¡�²S¡�¨S¤��± ³A¡�¦\� £��S�3º]Ç1¤#£��S�]¬°�S���¯²S¤]��¦?��¤\����±¯±=ÀT��±¯±£��`��¤�«�±¯� £]¬\�S���¯²S¤]¬���²Â¨S¤\�K£���� ¤H�¸'£\¡�¬�¡A���]¨�²�� ¬��V£\�Aº� ²�£�¦?¡�©½¨S¬­�¯²S³�£��S��H�¸ �¯²y¤�¨`¬�¬¼��¤\¤�� ÆA���¯²�£\�­¦?Æ���± ¤�¡�¢�± �­²S³A£�� �� � ¥���� ¬\�5¬�¡�¦\¶¦?��¤�«v¡�²S©�¤1£\¡�����¢=¡�¦ � � , Ó #­À�£��S�#¬�¡�²`©�� £�� ¡�²(¡�²98�[#³�¨S��¦?��²�£\����¤�£��S�A£�£��S�± ¡�²`³V��¤\£]¬°�S���¯²"� ¤]¤\����±¯± �­¦�£��`��² , Ó : �� � £��S�A£Q� ¤ � 8 :C' #)���/#­º1¸�¡�À`�¯¢£��S�¬\�`���¯²`¤���¦?����±¯± ¡�¬��A£\��©t�A¤#�¯²%«�¦?¡�«v¡A¤�� £�� ¡�² L � ���S�­¦?����± ¥���ª�¤K�¼»A� ¤\£\¤K��H�¸µ��¼£�¥����?²"£��`�#«S��¦?£\¤�¡�¢��¤�«�±¯� £]¬\�`���¯²Tº

❏Ä���¤\£�¨S©�ª�²S¡�¥]ÀT¢=¡�¦���²(�¯²`¤\£\��²`¬��¡�¢1¸ � H#À�£��S� ²�¨S�]µ��­¦�¡�¢�¤�¨�«v�­¦?¤\£\�­«S¤'¥���� ¬°�± ���A©�¤K£\¡���¤\¬\�`��©�¨�± �'¡�¢����¯²�� ����±+� ©�± ��£�� ���AÀ���²`©"£��`�?²%¥��]¤\£�¨S©�ªÂ£��`�K²�¨S�]µ��­¦¡�¢¤�¨�«��­¦?¤\£\�­«S¤K¥���� ¬°�"���¯²�� �K� ¿¼��¤K£��S��¡�ÆV�­¦\�S���A©"¡�¢£��S�K¤\¬\�S��©½¨�± �K«�¦?¡�©½¨S¬���©Âµ�ª��± ³A¡�¦\� £��`� L � ©��­®�²S��©��V¤]£��`���A©�©�� £�� ÆA�'¢É�A¬�£\¡�¦]¡�¢b£��S�*± ¡�¥��­¦]µv¡�¨�²`© , Ó K ' #� $� 8�: '3##!G#­º

� ²"¹ê¦?¡�«�¡A¤�� £�� ¡�²�L�À�£��S��¡�ÆV�­¦\�S���A©Â� ¤#³�� ÆA�­²"µ�ª3£��S�K¤�¨S� ¡�¢£�¥�¡�£\�?¦?��¤�À�¡�²S�«�¦?¡�«�¡�¦?£�� ¡�²`��±�£\¡]£��S�Q²�¨S�*µ��?¦�¡�¢ H�¸vÀV��²S©�£��`�1¡A£��S�­¦�¯²�ÆA�­¦?¤\�­± ª�«�¦?¡�«�¡�¦?£�� ¡�²S��±£\¡£��`��²�¨S�*µ��?¦�¡�¢[H�¸`ºA��¡�®�²S©��#³V¡�¡�©'¬¼¡A�K«�¦?¡A�K� ¤\��µ���£�¥����­²�£��S��± ¡A�V©½¶=µS��± ��²S¬­�¯²�³��²S©Â£��`�#²�¨S�*µv�­¦]¡�¢¤�¨�«��?¦?¤\£\�­«`¤�À�¥b�Q«�¦?��¤\�­²�£#£��S�#¢=¡�±¯± ¡�¥��¯²S³'¦?��¤�¨�± £�º]��Ð��êÐ`� �É� �ÉÐ � ���/��*$!\ � ) �!��_ )+**����*%� � _ ���%��\ � ��)\ * )+�D�0� )+� ���O\��/��* �����%^�/�W ����A*�� \��/�6��"=�/�*��_(�!�:!� *3��_:"*�W��*�" � � *��=�D\���) ,b�'�,��� �3���O*3"78 Ó� ��� � �� ���� $(�� �

÷#$

*��;8 Ó� ��� ��� � ���� $ ���� 2]��Ð�Ð�¼Ò5���`�3± �­²S³A£��E¡�¢Ê£��`�"¤\¬\�`��©�¨�± ��� ¤ , Ó «�±¯¨S¤3£��S��¤�¨S� ¡�¢�£�¥�¡Â«�¡A¤�� £�� ÆV���»A«�¦?�¼¤\¤�� ¡�²S¤�K*²S�A���­± ªAÀ ' #� ¥���� ¬\��� ¤]��©���¬­¦?���V¤��¯²`³3¢ ¨�²S¬�£�� ¡�²(¡�² 8AÀ���²S©Â��²"�¯²�¶¬­¦?���A¤��¯²S³�¡�²S�AÀ � 87: '3##!Kºb¸½¡�À`£��S�#����§���¤�«S��²Â� ¤��K�¯²�� �K� ¿��¼©�¥��S�­²Â£��S�#©��­¦\� Æ��A£\�¡�²98�� ¤����A¨S��±�£\¡]¿��­¦?¡�º��#¡�¥���ÆV�­¦�À��A¤�8�� ¤���²��¯²�£\�¼³A�­¦�ÀS£��`�1�K�¯²�� �]¨S�X����§ ��¤�«`��²� ¤+¡�µ`£\���¯²`��©�µ�ªM8 Ó� ��� ÀV���A¨S��±S£\¡#£��S�+Å`¡�¡�¦�À�¡�¦ä£��`�b¬��­�¯±¯�¯²S³K¢ ¨�²`¬�£�� ¡�²`¤¡�¢ � ���� $ �� º❏

¸�¡�ÀS£��`�#µv��¤\£�¬�¡A�K«�¦?¡A��� ¤\����± ³V¡�¦\� £��S� � ¤����A¤\ª�£\¡�©��?¦\� ÆA� K%1C5 �)1 ��6/5@ # .N<�L$Fb@�Q:RPU�;$Q3RP5DL$<bI�CD73Q:;=5DF=A�R 2 Q:; I � �0<#B E�9�R � <�;OQI2�L=9.U!<�;$L=F$<�U�LJW% A�Q�Q3L=< L=9�@�A F=A!I F<+ F ! ! .10% Q3RPU.9�F=<�� 0������ U�U�C�&PI C87:Q3;$58F$A�R S MO5DF=A(� 0����� L$9�U!<#;=L=F$<�U�L

# ������� �������@ � � �ÇQ± ³A¡�¦\� £��`� 2'¬?± ����¦\± ªÂ©��­«��­²S©�¤]¡�²Â£��S��©½� ¤\£�¦\�¯µ�¨`£�� ¡�²t¡�¢£��S�]¬°�S���¯²"± �­²S³A£��S¤�º#Ç1¤� £\¤K«��­¦\¢=¡�¦?����²S¬���� ¤�³�¨S��¦?��²�£\����© µ�ª(�Â¥�¡�¦?¤\£�¬��A¤\��µ�¡�¨�²S©�À� £�¬���²5µ���¦?�­®�²`��©�¯²2¤\¡V���3¬¼�A¤\��¤���²`©5£��S��µ�¡�¨�²`©t¬���²5µ���� �K«�¦?¡�ÆA��©�º5ËT�¯¦?¤\£�¥���«�¦?¡�«�¡V¤\�3¤\¡V���� �K«�¦?¡�ÆV�����­²�£\¤"¡�²î£��S�%��ÆA�­¦?�V³A��µv�­�`��ÆA� ¡�¦%¡�¢�£��S����± ³A¡�¦\� £��`�3À���²`©î£��`�?²�¥��©½� ¤\¬­¨S¤\¤#�S¡�¥î£\¡�©���£\�­¦?�K�¯²S��£��`�]Æ���±¯¨S��¡�¢���º% C�5 �)1 *�0/5@ @BA21 � � @ ��� � ÇQ± ³A¡�¦\� £��`� 2�¬���²%µv���A©���«S£\��©��¯²5¡�¦?©��?¦�£\¡¡�µS£\���¯²G�µ���£\£\�?¦���ÆA�?¦?�A³A�3µv�­�`��ÆA� ¡�¦�º5���S��¬°�S���¯²t«�± �V¬������?²�£'¬¼��²5µ��3¤�±¯� ³���£�± ª¬°�S��²S³A��©3�¯²"¡�¦?©��?¦]£\¡K®�±¯±¯¶=�¯²%£��S�#«�¦?¡�¬¼��¤\¤\¡�¦?¤]�V¤Q¬?± ¡A¤\���A¤�«�¡A¤\¤��¯µ�± ��£\¡ , Ó À�¤\¡�£��S�¬°�S���¯²Â«�± �A¬��¼���­²�£#� ¤�©�¡�²`��¡�²�± ª'¨�²�£��¯± , Ó º ��¨�¦\�¯²S³3£��S�]��±¯± ¡�¬¼�A£�� ¡�²�ÀT�¯¢��¬\�S���¯²Â� ¤¤�«�±¯� £�À���²`©�£��S�­¦?�#� ¤+²S¡�H�¸�µv��£�¥��¼�­²�� £\¤Q£�¥�¡#«S��¦?£\¤�À`£��S�­²�£��S�Q± ��¤\¤�¬�¡V¤\£�± ª3¡�¢�£��S�¢=¡�±¯± ¡�¥��¯²`³�«�¦?¡�¬¼��©½¨�¦?��¤ � ©��­«�� ¬�£\��©3�¯²Â®S³�¨�¦?�P'U'3#+� ¤#¬\�`¡V¤\�­² K

0 ... 0 ...

0 ...

ch

ch ch ch

tt

*

α

ch

...

...i+1

chP

Pi

βsuperstep

(i)

(ii)

chch ch ch

tt*

ch

ch chch

tt*

ch

...

...i+1

ch

ch

...

...i+1

chP

Pi

P

Pi

βsuperstep

βsuperstep

46587:9�;=<�÷�÷3> � CDF=<�;$E!I�F$5 0:<�LbF$QS;=<JI ;=;�I�E�7:< I @�A!I 58E MO5DF=A E�QS< �0F$; I % ? � <�F%MN<�<�E 5DF=LOF%MNQU!I�;$F=L�W

ËS¡�¦�£��`��¢=¡�±¯± ¡�¥��¯²`³(©���¤\¬?¦\�¯«`£�� ¡�²TÀ�¢=¡�¦��"¤�«�±¯� £�¬\�`���¯²P>@y± �¼£�� J µ���£��`��«�¦?¡�¶¬���¤\¤\¡�¦ ¥��S�­¦?��£��S� ± �V¤\£K«S��¦?£�¡�¢ >A@�� ¤���±¯± ¡�¬��A£\�¼©�À���²`© ��J ��� µ���£��`��«�¦?¡�¬���¤\¤\¡�¦

÷#�

¥��S�­¦?��£��`�]®�¦?¤\£Q«S��¦?£#¡�¢�>@3� ¤#��±¯± ¡�¬¼�A£\��©�º��T��£��5µ���£��`�]¤�¨�«��­¦?¤\£\�­«y¥��S�­¦?�]£��S�¬�¡A���]¨�²�� ¬��V£�� ¡�²5¤��S¡�¨�± ©"¡�¬�¬­¨�¦�º� ��� ¸�£\¡�«(��»���¬?¨`£��¯²S³Â£��`��£\�A¤�§�¤]¡�²(¤�¨�«��­¦?¤\£\�­«�� ¡�¢«�¦?¡�¬¼��¤\¤\¡�¦ �"J ��� º��T¦?��²`¤�¢=�?¦£��S��¤\��£\�V¤�§�¤+£\¡�«�¦?¡�¬���¤\¤\¡�¦ � J º�� ²�£���� ¤�¬��V¤\��£��`�«�¦?¡�¬��¼¤\¤\¡�¦b£�� ���+«�¦?��ÆA� ¡�¨S¤�± ª��±¯± ¡�¬��A£\��©"£\¡ >A@�¡�² � J ��� � ®�±¯± ��©�¥�� £��3�S¡�¦\� ¿�¡�²�£\��±T±¯�¯²S��¤�¡�²�®`³�¨�¦?��' ' #+¬���²µ��]¨S¤\��©'¢=¡�¦1£��`�#²S��»�£#¬\�S���¯²"��±¯± ¡�¬¼�A£�� ¡�²�º� ���� �#�­± ��ª�£��S��£\�A¤�§�¤��»���¬?¨`£\��©�µ�ª]«�¦?¡�¬¼��¤\¤\¡�¦ �"J�©½¨�¦\�¯²`³�¤�¨�«��­¦?¤\£\�­«��3¨�²�£��¯±�£��S�µ��¼³��¯²�²��¯²S³�¡�¢£��`�]²S��»�£#¤�¨�«��­¦?¤\£\�­«�º1���S�A£�� ¤�À�£��S�K�¼»���¬­¨S£�� ¡�²(¡�¢¬\�`���¯² >A@¡�²Â«�¦?¡�¬��¼¤\¤\¡�¦MH J ¥��¯±¯±¤\£\��¦?£Q��¢=£\�­¦1¤�¨�«��­¦?¤\£\�­«��bº4Qµ�ÆA� ¡�¨S¤�± ª3£��S�Q©��­± ��ªK�¯²�£�¦?¡�©�¨`¬¼��©'µ�ª�£���� ¤«�¦?¡�¬��¼©½¨�¦?�#¬���²�µ����A¤�± ��¦?³A�1�A¤�#�`��±¯¢¡�¢�£��`�1¬�¡A��«�¨S£\�A£�� ¡�²`��±T«S��¦?£�¡�¢T��¤�¨�«��­¦?¤\£\�­«�ºb¸½¡�À�£���� ¤���± ³A¡�¦\� £��S�X�`�V¤�£��`��¤\�V���¥�¡�¦?¤\£�¬��V¤\�#µ�¡�¨�²`©"�A¤�¢=¡�¦1£��`�]¡�¦\� ³��¯²S��±b��± ³A¡�¦\� £��`�4¢=¡�¦1��³�� ÆA�­²Â²�¨S�*µv�­¦]¡�¢�HQ¸`º�#¡�¥���ÆV�­¦�À`£��S�#� �K«�¦?¡�ÆV��©Â��± ³V¡�¦\� £��S� �S�A¤Qµv��£\£\�­¦1��ÆA�­¦?�V³A�]µ��­�S��ÆA� ¡�¦�ºÄ5� £��5£���� ¤*� �K«�¦?¡�ÆA�����­²�£K£��S�K²�¨S�*µv�­¦�¡�¢�¤�¨�«��­¦?¤\£\�?«`¤�¬¼��²"µ��K¦?��©�¨`¬¼��©%¡�²£��`����ÆV�­¦?�A³V��¬��A¤\�Vº���¡�®�²S©%£��S�*µv��¤\£K����§��¼¤�«`��²5¥�� £��%£��S�K� �K«�¦?¡�ÆA�����?²�£\¤K¥���`��ÆA�£\¡"«��­¦\¢=¡�¦?� �%¤\����¦?¬\�2¢É¡�¦�£��`�3²�¨S�]µ��­¦�¡�¢�¤�¨�«��­¦?¤\£\�­«S¤'µv��£�¥��¼�­² 'Â��²`©8 Ó� ��� º 'Í������ ��� Ð�� �"*&� �3��� 0, G3H��D�:� \ ���"W� � `[�P������*�\ �b*3"U8 Ó \'�/�H��_ )b**�#� *%�b��_�^/���%��\ � ��a\��/ �\:!� * ��� ���O\��/�+**����\ )� ������ �� _�� �D���+\��/�b� ))!� * �3�W� � � *��=�D\���)b2 �)3 � # �@BA21 � ��@ � ��� ���S�+� ©��¼�#� ¤�£\¡#£\��§ �+�¯²�£\¡]�A¬¼¬�¡�¨�²�£+£��S��©��1M��­¦?�­²S¬���¤µ���£�¥b���­² , Ó ��²`©�K � ÀV��²S©]µ���£�¥b���­² K � ��²S©�£��`�£�� ����¤�± ¡V£+¡�¢`£��S�+± �V¤\£T�¯²�£�¦?¡�©½¨S¬���©HQ¸`º]��Ð��êÐ`� �É� �ÉÐ �� �K� �D���O\��/�� � � *��=�D\���)Y� ))!� * �3�3)��#�0\ � `��D\��P (�]��W�b��_ )+**���%*%���_� �#�%� \ � �� 80� \��/�b*8*�_3�/��**�$"!* )�� � �

, Ó $%���A»�� ���& :

, Ó : K �& B K � : � 85:�'3#)� � B T�� $ � 8 :�'3##!2]��Ð�Ð�¼ÒJ�ɲ��A©�©�� £�� ¡�²(£\¡ , Ó $ � 87:�'3##!KÀ�£��S�­¦?�#� ¤�£��`�]���V»A� �*¨S�X¡�¢£�¥�¡�£\�­¦?��¤�K£��`�+®�¦?¤\£�£\�­¦?��¬¼¡A����¤T¢ë¦?¡A�î£��`��©��1M��­¦?�?²`¬���µ��¼£�¥����?² , Ó ��²`© K � ºT����� ¤+©��1M��­¦?�­²S¬��� ¤+��± ¡�¥b�­¦+µv¡�¨�²`©�¡�¢�£��S���­± ��«S¤\��©�£�� ����µ���£�¥����­²�£��S�Q£�¥�¡�«`��¦?£\¤+¡�¢��#¤�«�±¯� £�¬\�`���¯²TºÇ#¤ , Ó :2K � �¯²S¬­¦?���V¤\��¤�À�£��S�#£�� ���1£\¡K�V©�©�£\¡ , Ó �¯²Â¡�¦?©��­¦�£\¡�¤\¬\�`��©�¨�± �K£��S�#¬\�`���¯²`¤�¯²"£��`��¥�¡�¦?¤\£�¬��V¤\�]©��¼¬­¦?���A¤\�¼¤�º������ ¤#£�� ���*� ¤�«�¦?¡�«�¡�¦?£�� ¡�²`��±�£\¡ � � : � , Ó : K � #­Àµ�¨S£��A¤�¥��#¬\�S¡�¡A¤\��£��`�#± ��¤\¤�¬�¡V¤\£�± ª'¦?����¦\¦?��²S³A�����­²�£�À�£���� ¤�£�� ���#� ¤1©½� ÆA� ©���©Âµ�ª &½º����� ¤#£\�?¦?�È�¯²`¬­¦?�¼�A¤\��¤1¥�� £�� ��º���S�]¤\��¬�¡�²`©"£\�­¦?�4¬�¡A���¼¤Q¢ ¦?¡V�X£��`��©��V£\�K¡�¢�£��S�]± �A¤\£GH�¸`À`�V¤Q� £#� ¤#£��S�]± �A¤\££�� �����(¬°�S���¯²E¬���²Gµv�¤�«�±¯� £�º �É¢�£��S�3®�¦?¤\£�«`��¦?£�¡�¢��5¬°�S���¯²G� ¤�³�¦?���V£\�­¦Â£��S��²£���� ¤�£�� ���AÀT� £]²S����©�¤K£\¡�µ���£�¦\¨�²`¬��V£\��©%�¯²5¡�¦?©��­¦�£\¡3µ���¤\¬°�S��©�¨�± ��©�ºÂ����� ¤K£\�­¦?�©���¬?¦?���A¤\��¤1¥�� £�� ��º

❏���S�]�K�¯²�� �*¨S� Æ���±¯¨`��¡�¢�£��S�#µ�¡�¨�²S©´� ¤��A¬\��� ��ÆA��©Â¢=¡�¦ � ��� � � � ��/��� º� ����� �2- �Q� - �� ���2- .31 � - ��� R���S����± ³A¡�¦\� £��S��¤+«�¦?��¤\�­²�£\�¼©K�¯²�£��S�+± �A¤\£�¤\��¬¼£�� ¡�²�¬�¡�²`¬¼�­²�£�¦?�A£\��©�¡�²�£��S�+� �K«S�A¬�£¡�¢HQ¸`º����`�¤�«���¬?�¯®`¬�¤\£�¦\¨S¬�£�¨�¦?�¡�¢S£��S��¸S� H «�¦?¡�µ�± ������±¯± ¡�¥�¤£\¡�±¯� ��� £+£��S�ê²�¨S�]µ��­¦¡�¢

÷#"

¬�¡A���]¨�²�� ¬��V£�� ¡�²S¤�º#Ä"�#¤\£�¨S©�� ��©���± ³A¡�¦\� £��`��¤1¥��`�­¦?��H�¸���¦?�]�¼ÆA�­²�± ª3©�� ¤\£�¦\�¯µ�¨S£\��©¡�ÆV�­¦�£��`��£�� ���Aº�¹�¦?�A¬�£�� ¬���±¯± ªAÀH�¸�¬¼��²5¡�¬�¬?¨�¦��A£]��²�ª�£�� ���Vº3���S�'¡�µ \��¬�£�� ÆV�3¡�¢£���� ¤�¤\��¬�£�� ¡�²5� ¤�£\¡�¤\£�¨S©�ª%£��`��� �K«S�A¬�£�¡�²5± �A£\�­²S¬�ªAÀ��=º �Aº"£��`���K�¯²�� �*¨S� ©��?± ��ªµ���£�¥b���­²Â£�¥�¡�¤�¨S¬�¬���¤\¤�� ÆV��H�¸vº��6*5 d�D"�!�57 �!' ;*9 B%$�<�� <�; �JBD"� ="&�:���S�]��� �4¡�¢£���� ¤#¤\�¼¬�£�� ¡�²Â� ¤1£\¡�¤��`¡�¥î£��`�V£Q� £�� ¤Q«v¡A¤\¤��¯µ�± ��£\¡�£\��§ �*�¯²�£\¡��V¬�¬�¡�¨�²�££��`��¬¼¡�²S¤\£�¦?���¯²�£¡�¢S£��`��± �A£\�­²S¬�ª�¥�� £�����¤\����±¯±`�V©�©�� £�� ¡�²S��±�¡�ÆA�­¦\�S���V©K«�¦?¡�«�¡�¦?£�� ¡�²`��±£\¡M��º����`�������¯²�� ©����#� ¤b£\¡#©��­± ��ªAÀ�¡�¦b�A©�Æ���²`¬¼�AÀ�¬­± ¡A¤\� HQ¸#¨�²�£��¯±T£��S��ª���¦?��¤�«S�A¬���©µ�ª'��£�� ���*�¯²�£\�?¦?Æ���±³�¦?���V£\�­¦1£��`��² ��º

� ¢�� H�¸'� ¤]©��­± ��ªA��©�À���²(�A©�©�� £�� ¡�²S��±�� ©½± ��£�� ��������ª'µ��K�¯²�£�¦?¡�©�¨S¬���©5¡�²"£��S�¦?��¬��­� ÆV�­¦�¤�� ©��Aº ���S�3�*M���¬�£K� ¤�£\¡Â�¯²`¬?¦?���A¤\�3� £\¤�¬�¡V�K«�± �¼£�� ¡�²E£�� ���Aº �É¢Ê� H�¸�� ¤�A©�Æ���²`¬¼��©�À�¤\¡A���*� ©�± ��£�� ����¤#����ª�µ��]�¯²�£�¦?¡�©½¨S¬���©%�V£#£��S�K¤\�?²`©��­¦]¤�� ©�����²`©Â£��S����A¨�� Æ���± �­²�£Q²�¨S�*µv�­¦�¡�¢�£\�A¤�§�¤�¬���²�µ��1�K� ³�¦?�V£\��©�£\¡]£��`��¦?��¬��?� ÆA�­¦�¤�� ©��Q�¯²S¬­¦?���V¤��¯²`³£��`�]¬�¡V�K«�± ��£�� ¡�²5£�� ��� � ¤\���#®`³�¨�¦?��'3&U#­º

BSPCommunication

ch

chch

P

P2

1 ch 1 2

32

t *

ch

ch

P

P ch

Delayed BSPCommunication

ch1

2

2

2 3

1

*t

t *

���� ����

Advanced BSPCommunication

P

P

ch ch

ch

1 1 2

2 3

t *

46587:9�;=<Â÷ \�> � Q30�58E.7 % ? 2 Q:;=MOI�;=B Q3; � I @ �0MOI�;$B

� ²3®S³�¨�¦?�0'3&�À�¡�²"£��S�#�¯²�� £�� ��±�¤\¬\�`��©�¨�±¯�¯²`³�À�£���¦?�¼�K¬\�`���¯²`¤]��¦?�*«�± �A¬¼��©�º H+�`���¯²>A@ � ¤\£\��¦?£\¤#¡�² H � ��²`©3®�²�� ¤��`��¤�¡�² H � ºG� ¢£��`� H�¸'� ¤#©��­± ��ªA��©�À�£��S�K�­²S©Â¡�¢ >A@ �� ¤3©��­± ��ªA��©G£\¡�¡�º 4Q²t£��S�¡A£��S�­¦3�S��²S©�À��¯¢�£��`��H�¸y� ¤��V©�Æ���²S¬���©�À1£��`�Â�­²S©G¡�¢£��`��®�¦?¤\£K«`��¦?£K¡�¢ >A@ � �*¨S¤\£Kµ�����¡�ÆV��©5£\¡ H � ��²`©%�¯²S¬­¦?���V¤\��¤�� £\¤K¬�¡V�K«�± ��£�� ¡�²£�� ���Aº�¸½¡�À���²�ªÂ¬\�`��²`³V��¡�²(��H�¸3©��A£\��¥��¯±¯±�¡�²�± ªÂ�¯²`¬?¦?���A¤\��£��S�*¦?��¬¼�­� ÆA�­¦?¤�¬�¡V�K¶«�± ��£�� ¡�²t£�� ���Aº����S�*«�¦?¡�¬���©�¨�¦?� � ¤�©���£\���¯± ��©5¡�²%��± ³A¡�¦\� £��S� Y�º������ ¤#«�¦?¡�¬���©�¨�¦?�� ¤���Æ����¯± ��µ�± �3¢=¡�¦���²�ª"·�¸�¹���± ³A¡�¦\� £��`� ��²`©(£�¦?��²S¤�¢=¡�¦?� � £�£\¡��3²`��¥ � ¢=���V¤��¯µ�± �3#·�¸½¹���± ³A¡�¦\� £��S�8¥�� £��t£��S�'± �V£\�­²`¬¼ª ¬¼¡�²S¤\£�¦?���¯²�£�À�µ�¨`£K�¯² ³A�­²S�­¦?��±=À�¥���¬���²5²S¡A£³�¨S��¦?��²�£\�¼�*� £\¤�«��­¦\¢=¡�¦?����²S¬��Aº��6�� � � <-;���F��*F�Q� ÆA�­²(��¸ � H2�¯²`¤\£\��²`¬��VºQ± ��£&Z Ó µv�]£��`������§ ��¤�«S��²"¡�¢��²"��± ³V¡�¦\� £��S� £��`�V£#©�¡���¤²`¡V£Q¬¼¡�²S¤�� ©��­¦�£��S�#± �A£\�?²`¬�ªVÀ�¥��]¤\£\�A£\�]£��S�#¢=¡�±¯± ¡�¥��¯²S³'«�¦?¡�«�¡V¤�� £�� ¡�²�º

\��

%1C5 �)1 ��6/5@��$� CD73Q3;$5DF=A�R MO5DF=A % ? L=U!I @�<�B QI2 I FOC8<�I�L=F��� U�U�C�&PI E�& Q32)F=A�<T7:5�03<�E. ?�� I�CD73Q:;=5DF=A�R L9 �,1 <�I�@�A % ? � 2 ;=Q:R F=A.<A�!;=L$FbQ:E�<�F=Q F=A�<TCI L=FOQ3E.<�� # � :9 % ? 5DLbI�FOCD<�L=LOF$A!I�E��

�F=5DRP<O9.E�5DF=L 2 ;$Q3R F$A�<TU�;$<�0�58Q:9�LOQ3E.< �0/�� �

RP5D73;�I�F$<OF=A�<TF�I�LC�0LOQI2�F$A�<TL=U.C85DFN@�A!I�5DE�LOF$A!I�FO9�L$<TF=A.58L % ?RP<�;$73<+58F � L=QPI B�03I�E�@#<�B 58FZ�NMO5DF=APF$A�<TU�;$<�0�5DQ39�LOQ:E�<

� � # I9 :9 % ? 5DL � <�F%MN<�<�E �

�I E�B�� F=5DRP<O9.E�5DF=L 2 ;$Q3R F$A�<TU�;$<�0�58Q:9�LOQ3E.< �0/�� �

B�<�CI#&S5DFO9�E�F=5DC�5DFaQ�@�@#9�;=LTI�F�� 9�E.58F$L 2 ;=Q:R F$A�<�U�;=<`005DQ:9�LOQ3E�<:WRP<�;$73<+MO58F$A F=A�5DL % ? I�CDCKU�;=<�0�5DQ39.L % ?PI FOCD<�L=L+F=A!I E �

�F=5DRP<+9�E�5DF=L

B�<�CI#&SF=A.<TF I L���LOQ32)F=A�<TL$U�CD5DFa@�A!I 58E.LOF=A!I FO9�L=<TF$A�<�L$< % ?� � # I9

��� # 9 �)1

]��Ð��êÐ`� �É� �ÉÐ �� ���/�� ������D\� *��/ �0"8*�� \���� * )�*�� �<*%�+\��/��!� *$ *����*� +-,/.X � � *�^�$�D\���)O� � \ �� �8���+�D�0\ *� �"="8*�_3��\�\��/���! �\ ����"3"J ���� \ �\ �W�O�D� � � *��$�D\���)�H�'�J �\ )5*�� \ ��� ������D\� �3�N\ ���8) � ��_S ��\ *%$��� 2]��Ð�Ð�¼ÒÂÇQ±¯±�£��`� H�¸´�¯²�£�¦?¡�©�¨`¬��¼©2µ�ª�£��S�3��± ³A¡�¦\� £��S� ��¦?��©½� ¤�«�± �A¬¼��© � ¢=¡�¦?¥b��¦?©¡�¦�µS�A¬\§�¥���¦?© #*µ�ª%�V£K��¡A¤\£��� ¨�²�� £�¡�¢1£�� ����¤�º(Á+�V¬°�%«�¦?¡�¬���¤\¤\¡�¦��¯²`¬­¦?�¼�A¤\��¤�� £\¤¬�¡A�K«�± ��£�� ¡�²î£�� ���3¡�²�± ª%�¯¢]£��S�3¬¼¡A���]¨�²�� ¬��V£�� ¡�²G� £K¦?��¬¼�­� ÆA��¤�� ¤�©�� ¤�«�± �A¬���©�ºGÇ1¤���A¬\�%«�¦?¡�¬���¤\¤\¡�¦�¦?��¬��?� ÆA��¤�¡�²�± ª"¡�²S��¬�¡A���*¨�²�� ¬¼�A£�� ¡�²�À����V¬°�"«�¦?¡�¬¼��¤\¤\¡�¦�®�²�� ¤��`��¤�A£���¡V¤\£��� £�� ���#¨�²�� £\¤���¢=£\�­¦&Z Ó ºÇ#¤��¼�A¬\�'«�¦?¡�¬���¤\¤\¡�¦�� ¤Q£��S�#¡�¦\� ³��¯²"¡�¢�¡�²�± ª�¡�²S�¬�¡A���]¨�²�� ¬��V£�� ¡�²�À����V¬°� ���­¦?³A�¼©�H�¸'¤\£��¯±¯±¬�¡�¦\¦?��¤�«�¡�²`©�¤]£\¡��0'?¶ ¦?�?± �A£�� ¡�²�º

� ��� - ��1�� - � 1�4�- 1 � 1 . R24-�34�ɲ(£���� ¤]«`��«��­¦�¥���«�¦?¡�«�¡A¤\��©(¤\¡A������± ³A¡�¦\� £��`��¤�À��²`©%Æ���¦\� �A£�� ¡�²S¤�À£\¡�¤\¡�± ÆA��£��S�¸S� HE«�¦?¡�µ�± ���3º�Ä"�'��±¯¦?���A©�ª"��¤\£\��µ�±¯� ¤��`�¼©2£��S�'£��S��¡�¦?��£�� ¬���±b«��­¦\¢=¡�¦?����²S¬���³�¨S��¦\¶��²�£\���Aº � ²2£���� ¤�¤\��¬¼£�� ¡�²�À�¥�����¦?���¯²�£\�­¦?�¼¤\£\��© �¯²t£��S�'��ÆV�­¦?�A³V�'µ��­�S��ÆA� ¡�¦�¡�¢1£��S���± ³A¡�¦\� £��`��¤�À�£\¡�¥���¦?©�¤]¤�� �]¨�± �V£�� ¡�²S¤�ºÂÄ���¨S¤\��©%£��S��¬­¨�¦?ÆA� , Ó ¥���� ¬\�%� ¤K��± ¡�¥��­¦µ�¡�¨�²`©î¡�¢�£��S��¡�«`£�� ����±�¤\¬\�S��©½¨�± �%£\¡5¤\�­¦?ÆV���V¤3�%¦?�­¢=�­¦?�?²`¬��VºÈ���S�3¢=¡�±¯± ¡�¥��¯²`³��± ³A¡�¦\� £��`��¤#�`��ÆA�]µ����?²Â� �K«�± �¼���­²�£\��©>K� ��¹+� ¶ � �T��¦?³V��¤\£3¹�¦?¡�¬���¤\¤��¯²S³G��� ���®�¦?¤\£*#���± ³A¡�¦\� £��`��º�����¬¼��±¯±�£��`�V£'� £¦?���A¨��¯¦?��¤#²S¡�¬�¡V���*¨�²�� ¬��A£�� ¡�²Tº� �O��"J��"=��� *���*�_��`¶ � ÇQ± ³V¡�¦\� £��S� & #�¥��`�?¦?�#£��S�­¦?�]��¦?�#²S¡�¦?��¤\£�¦\� ¬�£�� ¡�²"¡�²Â£��S�H�¸ «�± �A¬¼�����­²�£�º

� ����¦?���KÆ���¦\� �A£�� ¡�²S¤]¡�¢£��S�]ÇQ± ³V¡�¦\� £��S� L�¥�� £��"��³�� ÆA�?²Â²�¨`�]µ��­¦ 8*¡�¢�H�¸vºÇ�±¯±�£��`��� �K«�± �����­²�£\��©���± ³V¡�¦\� £��S��¤�¨`¤\�1£��`��¦?�­®�²`�¼���­²�£\¤�¡�¢�¸���¬�£�� ¡�² 2�º &½º &½º���S���¯²�£\�?¦?Æ���±`µ���£�¥����­²�£�¥b¡GH�¸Ê� ¤�«�¦?¡�«�¡�¦?£�� ¡�²S��±�¦?��¤�«���¬¼£�� ÆA�­± ª�£\¡1£��`��� ©�����±����§���¤�«S��² , Ó À`£��S�K± �­²S³A£��(¡�¢b£��`�]± ¡�²S³A�¼¤\£]¬°�S���¯² K � ��²S©�£��S����ÆV�­¦?�A³V��¡�¢µ�¡V£��TºbÄ��]¥��¯±¯±©��­²S¡A£\��£��`�]¤\����±¯± ��¤\£]����§���¤�«S��²"ÆV�­¦?¤�� ¡�²�À�¥�� £��"£��`�]¡�«`£��¯¶����±`²�¨S�*µ��?¦�¡�¢�¤�¨�«��­¦?¤\£\�­«S¤�À�¡�¢�£��`��«�¦?�¼ÆA� ¡�¨S¤�Æ���¦\� �A£�� ¡�²`¤1�A¤�ÀA¦?�¼¤�«���¬�£�� ÆV�­± ª!��#8 Ó � , Ó À�!��#8 Ó �0K � ��²S© !��#8 Ó � � , Ó $ K � #�� &�º

\�÷

100

200

300

400

500

600

40 60 80 100 120 140 160 180 200 220 240 260

Tim

e

Number of chains (k)

t*LPT

Asynchronous

46587:9�;=<2÷FS.> � 03<�;�I�7:< UK<�; 2 Q3;$R I�E.@�<SQ32 �7�5' I�E.B������������ �� ����GQ3E +�� U�;$Q0@#<�L=L$Q3;=LMO5DF=A I�CDRPQ:L=F&<��09KI�C�CD<�E�7:F=A @�A!I�5DE�L�W

� 6*5 � 9[="&�BG? B;*B � �Ë`¡�¦���V¬°� ¬­¨�¦?ÆV�AÀ�£��S�+²�¨S�*µ��?¦�¡�¢`«�¦?¡�¬¼��¤\¤\¡�¦?¤��²S©�£��S�H�¸*£�� ��� � ���A¨S��±S£\¡ !G#T��¦?�®`»���©�º����S�#¬\�`���¯²Â± �­²S³A£��S¤��S��ÆA�#µ��¼�­²Â¬\�`¡V¤\�­²Â�V¬�¬�¡�¦?©½�¯²S³�£\¡��*µ��¯²S¡A�K� ��±�± ��¥î¡�¢��ÆV�­¦?�A³V��'�TUT#��²`©�¤\£\��²`©���¦?©�©���ÆA� �V£�� ¡�²�'�T�º�4Q²�± ª]£��`��¬\�S���¯²S¤+¡�¢�«�¡V¤�� £�� ÆA��± �­²`³V£��`¤��¦?�]¦?����±¯± ª"¤\¬°�S��©�¨�± �¼©�º]Ç1¤#£��S�*µv�­�`��ÆA� ¡�¦�¡�¢b£��`����± ³V¡�¦\� £��S��¤K©�¡���¤�²`¡V£#©��­«��­²S©¤�� ³�²��¯®`¬���²�£�± ª�¡�²�£��S�ê²�¨S�*µv�­¦¡�¢�«�¦?¡�¬¼��¤\¤\¡�¦?¤�À�¥b�T¦?�­«�¡�¦?£�¡�²�± ª]��²���ÆV�­¦?�A³V�+¬��V¤\��¡�¢Y�T#«�¦?¡�¬���¤\¤\¡�¦?¤�ºb���`�JH�¸*¬¼¡A¤\£¡�² Y�T#«�¦?¡�¬���¤\¤\¡�¦?¤+� ¤�'�T�º������ ¤bÆ���±¯¨`�1¬�¡�¦\¦?�¼¤�«�¡�²S©�¤£\¡Â�A¬�£�¨S��±����A¬\���¯²S��¤ � ¢=¡�¦���»��A��«�± ���7LVÁQÀ��¯²t£\��µ�± ��'�� £K¬�¡�¦\¦?��¤�«�¡�²`©�¤�£\¡3�S��ÆV�£\�A¤�§�¤�¥�� £�� 0�Å`¡�«>#­ºÁ�A¬\�3«�± ¡A£\£\��©3«�¡��¯²�£Q� ¤�£��S�]��ÆV�­¦?�A³V�]¡�¢�LUT*�¯²S¤\£\��²S¬���¤�º�Ç1¤£��`�]���¼�A¤�¨�¦?��¤#¡�µ���ª3� �#��¨S¤\¤�� ��²(©½� ¤\£�¦\�¯µ�¨`£�� ¡A²�À�£��S�]¬�¡A��«�¨S£\��©Â��ÆA�­¦?�V³A�]� ¤Q�¯²"�¦?��²S³A��¡�¢�Y���¡�¢£��S�#¦?����±ä��ÆA�­¦?�V³A�Aº��� � ( ����������� �� �������S�'µv�­�`��ÆA� ¡�¦?¤'¡�¢ �T¹�X��²S©��O��"J��"=��� *���*J_ �b��¦?��¬�¡A�K«S��¦?�¼© ¡�²t¬°�S���¯²S¤�¥�� £����± ��¡V¤\£����A¨S��±�± �­²S³A£�� � ��ÆA�?¦?�A³A��± �­²S³A£��:'�TUT�À���²`©%¤\£\��²`©���¦?©5©���ÆA� �A£�� ¡�² '�T #*£\¡£��`�]£�¦\� ÆA� ��±�± ¡�¥b�­¦�µ�¡�¨�²`©Â¡�¢¸ � H#º����`��¤\�]¬¼�A¤\��¤�¤��S¡�¨�± ©´µ��?�`��ÆA�#µS�A©�± ª'¢É¡�¦�µ�¡A£���T¹�*À��A¤]£��S��¬\�`���¯²`¤��`��ÆA����± ��¡A¤\£�£��`��¤\�A����± �­²S³A£���À���²S© �O��"J��"=��� *���*�_��?À��A¤£��`��H�¸'¬¼¡A¤\£�� ¤Q± ��¦?³A� � '�TK«��?¦?¬��­²�£#¡�¢���¬\�S���¯²"± �­²`³V£��>#­º

� ²K®S³�¨�¦?��'NL�À��V¤���»A«���¬�£\�¼©�À�£��S����»��¼¬­¨`£�� ¡�²�£�� ����¡�¢��T¹�%©�¡��¼¤ê²S¡A£�¤\��¡�¡V£���± ª³A��£1¬­± ¡A¤\�­¦�£��S��²"£��S��¡�«S£�� ����±=º����`������§���¤�«S��²(¡�¢ �O��"J��"=��� *���*�_��T£\�?²`©�¤#��¡�¦?�¤\��¡�¡A£���± ªG£\¡%£��S��¡�«`£�� ����±=º O#��ÆV�­¦?£��S�­± ��¤\¤�À]¥��S�­²î£��`�3²�¨S�]µ��­¦Â¡�¢�¬°�S���¯²S¤3� ¤¬­± ¡A¤\��£\¡�£��`��²�¨`�]µ��­¦�¡�¢�«�¦?¡�¬¼��¤\¤\¡�¦?¤�À �O��"J��"=��� *���*J_ ��¨`¤\��¤]��± ��¦?³V�K²�¨`�]µ��­¦�¡�¢¤�¨�«��?¦?¤\£\�­«`¤ � ¬­¢\º2®S³�¨�¦?� '�2 #­À�¤\¡��¯²G£��S��¤\�"£\��¤\£\¤ �O��"J��"=��� *���*�_����`�V¤��%¥�¡�¦?¤\�«��­¦\¢=¡�¦?����²S¬��"£��`��² �T¹� � ¥���� ¬\�2¦?�N�A¨��¯¦?��¤�¡�²�± ª2¡�²`�¤�¨�«��­¦?¤\£\�­« #­º �#¡�¥���ÆV�­¦�À£��`�����V»A� �*¨S�Ȳ�¨`�]µ��­¦ � ' ' #+��²S©�£��S�#��ÆA�?¦?�A³A��²�¨S�*µv�­¦ � V #�¡�¢ H�¸*¨S¤\��©���¦?��¢=��¦¢ ¦?¡A�X£��S�]¥�¡�¦?¤\£�¬��V¤\� � ¢=¡�¦ Y3TK«�¦?¡�¬¼��¤\¤\¡�¦?¤�À�£��S�]¥�¡�¦?¤\£�¬��V¤\�#µ�¡�¨�²S©3� ¤G& Y HQ¸ #­º

\S\

0

1

2

3

4

5

6

7

40 60 80 100 120 140 160 180 200 220 240 260

Num

ber

of c

omm

unic

atio

ns

Number of chains (k)

Asynchronous

46587:9�;=<Â÷#h!> � 03<#; I�7:<TE�9�R � <�;aQI2 % ? Q�@�@�9�;$;=5DE�7 Q3E � ������ � �� �����W��� � 0 � .10 ( ��� ��T��£#¨S¤K¬¼¡A�K«S��¦?��£��S�'�¼ÆA�­²�± ª%©�� ¤\£�¦\�¯µ�¨S£\��© H�¸Â��± ³V¡�¦\� £��S� ¥�� £��I�T¹� � ¬?¢\ºK®S³�¶¨�¦?��' Y #­º����S�+µ��­�S��ÆA� ¡�¦b¡�¢ !���8 Ó � , Ó � ¤�¬­± ¡A¤\��£\¡�£��S�+µ��­�S��ÆA� ¡�¦�¡�¢��O��"J��"=��� *���*�_��?À¥��S¡A¤\�]����§��¼¤�«`��²%³V��£\¤�¬­± ¡A¤\�­¦Ê£\¡ , Ó ¥��S�­²"£��S�#²�¨`�]µ��­¦Ê¡�¢�¬\�S���¯²S¤#�¯²`¬­¦?�¼�A¤\��¤�º� > 1 �>�� *� � ("�89%�6/���;=�� # � 3E@ &���1(�89���� >�C5 �)1 ��6/5@ (!��#8 Ó � , Ó µv�­�`��ÆV��¤Â�A¤�� �N"��0"$��� *���*�_�� � ¬­¢\º ®S³�¨�¦?��¤�'3Y%��²S© '�L�¦?�¼¤�«���¬�£�� ÆV�­± ª #¥��S�­²�£��S�ê²�¨S�]µ��­¦¡�¢�¬\�S���¯²S¤T�¯²`¬­¦?�¼�A¤\��¤�º���`��A¬\��� ��ÆA��©�����§���¤�«S��²�³A��£\¤�¤\��¡�¡A£���± ª¬­± ¡A¤\��£\¡�£��S�#µ���¤\£#����§��¼¤�«`��²"¥��#¬���²"�A¬\��� �¼ÆA� , Ó $ ! � £�¥�¡�¤�¨�«��­¦?¤\£\�­«S¤*#­º

!��#8 Ó �0K � ©�¡���¤�²`¡V£Q³V��£��A¤�¬­± ¡V¤\�K£\¡ , Ó $ ! �A¤ !���8 Ó � , Ó ¥��`�­² £��`�#²�¨S�]µ��­¦¡�¢�¬\�`���¯²`¤]�¯²S¬­¦?���A¤\�¼¤ � ¬­¢ º#®`³�¨�¦?��'NZ�#­º����`�]± �A¤\£ H�¸3¡�¬�¬­¨�¦?¤K�V£#�3©��A£\��¤\����±¯± �­¦£��`��²G£��S�¬°�S���¯²î¤�� ¿��"£���¨S¤�À�¬�¡�²�£�¦?��¦?ª £\¡ !��#8 Ó � , Ó À�¤\¡A���©��­± ��ª�¤3��¦?�Â��± ¥���ª�¤�¯²�£�¦?¡�©½¨S¬���©�º �1¡�¥���ÆA�?¦�À�¥��S�­²5£��S�K²�¨S�*µv�­¦�¡�¢�¬\�S���¯²S¤*� ¤�¤\����±¯± !���8 Ó �FK � «��­¦\¶¢=¡�¦?��¤�µ���£\£\�­¦Ê£��`��² !��#8 Ó � , Ó À�£���� ¤Q� ¤]©�¨S��£\¡���¤\����±¯± �?¦K�¯²�£\�­¦?Æ���±+µ��¼£�¥����?²"£�¥�¡HQ¸`À`£���¨S¤�£\¡�£��S�#�¯²�£�¦?¡�©½¨S¬�£�� ¡�²y¡�¢�± ��¤\¤�� ©½± ��£�� ���Aº

!��#8 Ó � � , Ó $ K � #��U&'¬�¡V�*µ��¯²S��¤�£��S���A©�Æ���²�£\�A³V��¤�¡�¢�£��S��£�¥b¡'«�¦?��ÆA� ¡�¨S¤���± ³V¡�¶¦\� £��`��¤�º��=£+¦?���A¬\�S��¤�£��S�#�K�¯²�� ����±�µ�¡�¨�²S©3¡�¢ , Ó $ !G�A¤�£��S� !��#8 Ó � , Ó ��± ³V¡�¦\� £��S�3ºÄ �S�­²%£��S�]²�¨`�]µ��­¦�¡�¢�¬\�`���¯²`¤#� ¤]¬?± ¡A¤\��£\¡�£��S�*²�¨S�*µv�­¦�¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤�À�� £#� ¤1�A¤³A¡�¡�©Â�A¤ !��#8 Ó �0K � º��� � 0 � � .10�),+ F � � \ ( � ������ � �� �����T��£+¨S¤�¬�¡A��«`��¦?�#²`¡�¥ !��#8 Ó � � , Ó $IK � #�� &K¥�� £���O��"J��"=��� *���*�_�� � ¬?¢\ºT®S³�¨�¦?�P' V #­º���S�ê¢É¡�¦?���­¦�¦?���A¬\�S��¤ , Ó $%!y�V¤�¢=�V¤\£T�V¤*� �N"��0"$��� *���*�_��?À�µ�¨S£T¥�� £�����¤\��¡�¡A£��S�­¦µ��­�S��ÆA� ¡�¦���²S© ���*¨S¬\� µv��£\£\�­¦�«��­¦\¢=¡�¦?����²S¬��3¥��S�­²5£��S��²�¨`�]µ��­¦�¡�¢1¬°�S���¯²S¤K� ¤¬­± ¡A¤\�1£\¡#£��S��²�¨S�]µ��­¦�¡�¢`«�¦?¡�¬¼��¤\¤\¡�¦?¤�º���`��²�¨S�*µv�­¦�¡�¢�¤�¨�«��?¦?¤\£\�­«`¤¨`¤\��©�µ�ªK���V¬°���± ³A¡�¦\� £��`�4� ¤#©��­«�� ¬¼£\��©3µ�ª'®S³�¨�¦?� 'A�º

!��#8 Ó � � , Ó $RK � #�� &�«��­¦\¢É¡�¦?��¤�µ���£\£\�?¦Â£��S��² � �N"��0"$��� *���*�_����¯²î��± ��¡V¤\£3��±¯±¤�� £�¨`�V£�� ¡�²S¤�À�µ�¨`£�� £�¨`¤\��¤�± ��¤\¤#¤�¨�«��­¦?¤\£\�?«`¤]£��S��² � �N"���"=��� *�� *�_ ����ÆV�­²Â¢=¡�¦#��¦?�­± ��¶£�� ÆA�#¤\����±¯±�²�¨`�]µ��­¦�¡�¢�¬°�S���¯²S¤�ºH�¡�²�ÆA�­¦?¤\�­± ªVÀ`¥��`�?²�£��`�1¬�¡A���*¨�²�� ¬¼�A£�� ¡�²"£�� ���Q� ¤

\ S

100

200

300

400

500

600

40 60 80 100 120 140 160 180 200 220 240 260

Tim

e

Number of chains (k)

t*LPT

C/s*/t*

46587:9�;=<G÷ +�> � 03<�;�I�73< UK<�;/2 Q3;=R I�E�@#< QI2 � �5' I�E.B ��� �E0 � .10 Q3E +�� U.;=Q�@�<�L$L=Q3;$L MO58F$A@�A!I�5DE�LOQI2�I CDRPQ3L$F&<���9!I C�C8<#E�73F$A W

¤\����±¯±�¬�¡V�K«`��¦?��©3£\¡�£��S�Q��ÆV�­¦?�A³V�]¬°�S���¯² ¤�� ¿��AÀ�� �N"���"=��� *���*�_��`�`�V¤��#µ���£\£\�?¦�«��­¦\¶¢=¡�¦?����²`¬¼���A¤]£��S��¬�¡V���*¨�²�� ¬��A£�� ¡�²G¥��­� ³���£#µ���¬�¡V����¤]²`�¼³�±¯� ³��¯µ�± �Aº�ÇQ²(��»��A��«�± �¥��S�­¦?��£��S��H�¸K¬¼¡�¦\¦?��¤�«�¡�²`©�¤�£\¡ '���¡�¢v£��`����ÆA�­¦?�V³A�1¬°�S���¯²�¤�� ¿��1¬���²�µv�Q¢=¡�¨�²S©�¡�²®`³�¨�¦?��'�R�À �A³A���¯²�£��`����ÆA�­¦?�V³A��¬\�`���¯²Â¤�� ¿���� ¤�'NT T]��²S©�£��S��²�¨`�]µ��­¦�¡�¢`«�¦?¡�¬���¤\¤\¡�¦?¤� ¤GY�T�º� ��� 3�� � * � �89 �0/�� � 3E@ &���1 ��9 * ��@B@ 3�� +*3> �� �� � (�ɲ5£���� ¤*± �V¤\£���»A«��?¦\� ���K²�£�À¥�����¦?� �¯²�£\�?¦?��¤\£\��©5¡�²5£��S��µ��­�S��ÆA� ¡�¦�¡�¢ !��#8 � � , Ó $K � #��U&K¥��`�­²"£��S�#²�¨S�*µ��?¦]¡�¢�H�¸�Æ���¦\� ��¤�º�Ä"�*®S»���©Â£��S�#²�¨`�]µ��­¦Ê¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤� ���A¨`��±�£\¡ Y3T�#­À���²S©3¥��1³A�­²S�­¦?�V£\��©3¤\��ÆV�­¦?��±ä¸ � H �¯²S¤\£\��²S¬���¤�¥�� £���Z Y*¬\�`���¯²`¤ � £��S�¬°�S���¯²"��ÆA�?¦?�A³A�]��²`©�£��`�1¤\£\��²S©���¦?©Â©��¼ÆA� �A£�� ¡�²(��¦?�1£��`�]¤\�V���#�V¤��¯²Â£��S�#«�¦?��ÆA� ¡�¨`¤��»��A�K«�± ��¤*#­ºXÇ1¤�¥��¬���²î¤\�¼�´�¯²î®`³�¨�¦?� &�T�À#£��S�"��ÆV�­¦?�A³V��¡�¢�£��S�"����§ ��¤�«`��²TÀ«�¦?¡�©�¨`¬¼��¤]�K¨�²�� ��¡�©���±¬¼¡�²�ÆA�¼»'¢ ¨�²`¬¼£�� ¡�²�À�¥��S�­² £��`�#²�¨S�*µv�­¦]¡�¢�HQ¸�Æ���¦\� ��¤�º

�=£T� ¤T�¯²�£\�­¦?��¤\£��¯²S³�£\¡Q¦?�¼����¦\§�£��`�V£���ÆA�?²�¥��`�­²�£��S��²�¨S�]µ��­¦b¡�¢�¬\�`���¯²`¤� ¤+¬­± ¡V¤\�£\¡]£��`��²�¨`�]µ��­¦�¡�¢�«�¦?¡�¬��¼¤\¤\¡�¦?¤�À`£��S�#¡�«`£�� ����±�²�¨`�]µ��­¦�¡�¢�¤�¨�«v�­¦?¤\£\�­«S¤ 8 Ó � ¤�¤\����±¯±� ¢=¡�¦1��»��V�K«�± ��¡�²"£��S�#�¯²S¤\£\��²S¬��K¡�¢�®`³�¨�¦?� &�T�£���� ¤�²�¨`�]µ��­¦1� ¤Q¡�²�± ª�&U#­º� 6�� g���: : <-D"�! [9�T��£�¨S¤�²S¡�¥ ¤�¨S������¦\� ¿���£��S�]�����¯²"¬¼¡�²S¬­±¯¨`¤�� ¡�²`¤�¡�¢ä£��`�]�¼»A«��­¦\� ���­²�£\¤�º� ���S�<� �N"���"=��� *�� *�_�����± ³A¡�¦\� £��`�4� ¤Q£��S�]¤�� �K«�± ��¤\£]¡�²S�AÀ���²S©Â¥��V¤+²`¡V£���¤�«��­¶¬­� ��±¯± ªÂ©��¼¤�� ³�²S��©3¢=¡�¦b·�¸�¹�º/�=£+«��­¦\¢É¡�¦?��¤�¥b�­±¯±�¥��S�­²�£��S�#²�¨`�]µ��­¦�¡�¢�¬\�`���¯²`¤� ¤�¦?���V¤\¡�²S��µ�± ª ± ��¦?³V�3¬�¡V�K«S��¦?��©t£\¡�£��S��²�¨`�]µ��­¦�¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤�º2Ä5�`�­²£��S�#¬�¡V���]¨�²�� ¬��A£�� ¡�²%¬¼¡A¤\£+� ¤�ÆV�­¦?ªK± ¡�¥]À�� �N"���"=��� *�� *�_���µ��­�S��ÆA��¤�¥��?±¯±T��²`©�S�A¤1£��`�#µ��¼¤\£�«v�­¦\¢=¡�¦?����²S¬���¤]�A��¡�²S³���±¯±£��S�]��± ³V¡�¦\� £��S��¤�º���S��¡�¦?��£�� ¬¼��±¯± ªAÀ�¤\¡�± ÆA�¯²S³�¡�²S��¸ � H3�¯²`¤\£\��²`¬¼�Q¬¼��²]¦?���A¨��¯¦?�+�¯«S£\¡ � � ¤�¨�«��?¦?¤\£\�­«`¤¢=¡�¦�Q«��?¦\¢=��¬�£TµS��± ��²`¬��1¡�¢�£��S�+± ¡V�A©�¡�²�£��S�+«�¦?¡�¬���¤\¤\¡�¦?¤�º��1¡�¥b��ÆA�­¦�ÀV��ÆV�­²�¢=¡�¦�¯²S¤\£\��²S¬���¤�¥���� ¬\���`��ÆV�Q�#µv�­�`��ÆA� ¡�¦#¬?± ¡A¤\�#£\¡]£��S��¥�¡�¦?¤\£¬��V¤\� � ¥b�Q¤\��¥5£��S�A£

\ h

10

15

20

25

30

35

40

45

50

55

60

40 60 80 100 120 140 160 180 200 220 240 260

time

number of chains

C/s*/t*C/s*/n1

C/s*/(t*+n1)/2

46587:9�;=< ÷�*.> � 0:<�; I 73< U!<�; 2 Q3;$R I E�@�<�Q32 F$A�< Q30:<�;=A.<JI�B 2 Q:; ��� �E0 � .10!� ��� �E0 � + F ���� �E0 � � .10�),+ F � � \ Q3E +��TU�;$Q�@�<�L=L$Q3;$LHMO5DF$A @�A!I 5DE�LaQI2aI�CDRPQ:L=F&<���9!I C�CD<�E�73F$A W

£���� ¤�¬�¡�¦\¦?��¤�«�¡�²S©�¤'£\¡Â¬\�S���¯²S¤'¡�¢1��µ�¡�¨`£�£��S��¤\�A����± �­²S³A£�� #­À+£��S�'²�¨S�]µ��­¦¡�¢#¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤'¨S¤\��©�µ�ª2� �N"���"=��� *�� *�_ ��� ¤]± ¡�¥b�­¦�£��S��²5£���� ¤�¥�¡�¦?¤\£¬��V¤\�Aº� ����£#¨`¤�²`¡�¥ ± ¡�¡�§%�V£#£��S����± ³V¡�¦\� £��S��¤�©��­¦\� ÆV��©�¢ ¦?¡V� ��� � *��=�D\���) ,�¥���� ¬°�¨S¤\��¤#�¼ÆA�­²�± ª3©�� ¤\£�¦\�¯µ�¨S£\��©%¬¼¡A���]¨�²�� ¬��V£�� ¡�²S¤�º !��#8 Ó �0K � �`�V¤�£��`�#µ��¼¤\£#£��S�­¶¡�¦?��£�� ¬���±]µv¡�¨�²`©�ÀQµ�¨S£'� £�©�¡��¼¤'²S¡A£��`��ÆV��£��S�3µ���¤\£�µ��­�S��ÆA� ¡�¦"¥��S�­²G£��S�²�¨S�*µv�­¦]¡�¢¬°�S���¯²S¤#�¯²`¬?¦?���A¤\��¤�ºJ4Q² £��`�]¡V£��`�?¦#�S��²S© !��#8 Ó � , Ó �S�A¤1��³A¡�¡�©µ��?�`��ÆA� ¡�¦ ¥��S�­²(£��`�]²�¨S�*µ��?¦�¡�¢�¬\�`���¯²`¤]�¯²S¬­¦?���A¤\�¼¤*µ�¨`£]©�¡���¤#²S¡A£��`��ÆA���³V¡�¡�©y«v�­¦\¢=¡�¦?����²S¬��'¦?�V£�� ¡Â¥��S�­²5£��S��²�¨`�]µ��­¦ ¡�¢�¬\�`���¯²`¤�� ¤�¬­± ¡A¤\��£\¡3£��S�²�¨S�*µv�­¦]¡�¢�«�¦?¡�¬��¼¤\¤\¡�¦?¤�ºH+�S¡�¡A¤��¯²S³ £��S��¬�¡A��«�¦?¡V�K� ¤\� � � � ��/��� À¥��¯±¯±1³�¨S��¦?��²�£\���£��`��µ���¤\£]µ��­¶�S��ÆA� ¡�¦]¡�¢�£���� ¤#¬­± �V¤\¤�¡�¢���± ³A¡�¦\� £��`��¤�º !��#8 Ó � � , Ó $ K � #��U&*«��­¦\¢É¡�¦?��¤+µv��£\£\�­¦£��S��²2�O��"J��"=��� *���*�_��?ÀA�¼ÆA�­²"¥��S�­²Â£��S�#²�¨`�]µ��­¦�¡�¢�¬\�`���¯²`¤#� ¤1¬­± ¡A¤\��£\¡�£��S�²�¨S�*µv�­¦�¡�¢�«�¦?¡�¬���¤\¤\¡�¦?¤�¤��¯²S¬���£��`�K²�¨S�]µ��­¦�¡�¢��¯²�£�¦?¡�©�¨`¬¼��©5¤�¨�«��?¦?¤\£\�­«`¤]� ¤�K¢ë¨�²S¬�£�� ¡�²(¡�¢£��S�]�A¬\��� ��ÆA��©3� ��«�¦?¡�ÆA�¼���­²�£�ºËT�¯²S��±¯± ªAÀ !���8 Ó � � , Ó $ K � #��U&K©�¡��¼¤Q²S¡A£�¨`¤\�]��¡�¦?�]£��S��²Â��¢=��¥G¤�¨�«��­¦?¤\£\�­«S¤�º�=£ê� ¤�¥b�­±¯±�¤�¨�� £\��©�¢=¡�¦b��±¯±��¯²S¤\£\��²S¬���¤�¥��`�­² £��`��¬�¡V���*¨�²�� ¬��A£�� ¡�²"¬�¡A¤\£�� ¤+²S¡A£²S��³�±¯� ³��¯µ`± �Aº

� � �Q��� . �24-�3����ɲ"£���� ¤#«`��«��­¦�À�¥��K¤\£�¨S©�� ��©%£��S�*�¯²�Å�¨S�­²S¬���¡�¢b£��`��¬�¡A�K«�¨S£\�A£�� ¡�²S��±���¡�©��?±·�¸½¹¡�²î�5¤�� �K«�± �%¤\¬°�S��©�¨�±¯�¯²S³G«�¦?¡�µ�± ����À#²`�V���­± ªî¸ � H#º�Ä"�¢=¡�¬­¨S¤\��©2®�¦?¤\£�¡�²î£��S�¤\ªA²`¬\��¦?¡�²�� ¿¼�A£�� ¡�² ¬­¦\� £\�?¦\� ¡�²�º�Ä��3«�¦?¡�ÆA��©G£��S�A£�®�²S©½�¯²S³2��²G¡�«`£�� ����±�¤\¡�±¯¨S£�� ¡�²¥�� £��"��²�ª�¤�¨�«��?¦?¤\£\�­«`¤#²�¨S�]µ��­¦#� ¤�¤\£��¯±¯±�O1¹ê¶=�S��¦?©�À`µ�¨S£�²`����¦\¶�¡�«S£�� ����±��S�­¨�¦\� ¤\£�� ¬�¤¬���²Gµ��3¢É¡�¨�²`©�º�Ä"��¤��S¡�¥���©t£��`�V£3£��S�­¦?�Â��»A� ¤\£3¤\¡V���3�¯²S¤\£\��²S¬���¤Â¥���� ¬\�î����ª¦?���A¨��¯¦?�"¨�« £\¡ -3������ 1 ¤�¨�«��?¦?¤\£\�­«`¤�£\¡%¡�µS£\���¯²E��«��?¦\¢=��¬�£�± ¡A�V©2µ`��± ��²S¬��Aº�Ä"�«�¦?¡�«�¡A¤\��©G�(³A�­²S�­¦?��±Ê��± ³V¡�¦\� £��S� £��`�V£�¡�µS£\���¯²S¤3��«��?¦\¢=��¬�£�± ¡A�V©2µ`��± ��²S¬��"¥�� £��

\�+

10

20

30

40

50

60

70

80

90

40 60 80 100 120 140 160 180 200 220 240 260

time

number of chains

AsynchronousC/s*/(t*+n1)/2

46587:9�;=<�÷#$�> � 03<�;�I�7:<OU!<�; 2 Q3;$R I E�@�<NQ32�F=A�<OQ30:<�;=A�<�I�B � Q303<#;�.10�� 2 Q:; ���������� �� ����aI E�B��� �E0 � � .10�),+ F � � \ Q3E +��TU�;$Q�@�<�L=L$Q3;$LJW

¡�²�± ªÂ¡�²S����¡�¦?��¤�¨�«��­¦?¤\£\�­« � -3� � 1 $ '3#­º1Ä��]«�¦?¡�«�¡V¤\��©���± ¤\¡3��± ³A¡�¦\� £��S��¤�¥���� ¬°��A¬\��� ��ÆV���3£�¦?�A©��­¶�¡�Mt¡�²%£��S��¡�ÆA�­¦\�S���V©�À�£��S�A£#� ¤]µ�¡V£��%³V¡�¡�©�± ¡A�V©�µ`��± ��²S¬��3��²`©¤\����±¯±�²�¨S�*µv�­¦1¡�¢¤�¨�«��­¦?¤\£\�­«S¤�º¸�¡A���'¤�� �]¨�± �A£�� ¡�²î�¼»A«��­¦\� ���­²�£\¤��S��ÆA��µ����­²t¬���¦\¦\� ��©5¡�¨S£K£\¡Â¤��S¡�¥X£��`�V£*�¯²«�¦?�V¬�£�� ¬���£��`��³A�­²S�­¦?��±b��± ³V¡�¦\� £��S� ²`���¼©�¤]¡�²�± ª"�'¢=�¼¥�¤�¨�«v�­¦?¤\£\�­«S¤�º����`����»A«��?¦\�¯¶���­²�£\¤�¤��S¡�¥���©3��± ¤\¡�£��S�A£�£��S�#��± ³A¡�¦\� £��S�4¥�� £�� £��`��µ���¤\£�¥b¡�¦?¤\£�¬��V¤\�Qµ�¡�¨�²S©3��¦?�²`¡V£Q¤\¡�³V¡�¡�©'�¯²"��ÆA�­¦?�V³A�AÀ��¼¤�«���¬­� ��±¯± ª´¢=¡�¦��K± ��¦?³A�]²�¨`�]µ��­¦Ê¡�¢¬\�`���¯²`¤�ºÄ"�#�S¡�«���£��`�V£#£���� ¤#¥�¡�¦\§Â¬�¡�²�£�¦\�¯µ�¨S£\��¤]£\¡���µ��¼£\£\�­¦�¨�²S©��?¦?¤\£\��²S©½�¯²S³�¡�²Â£��S�©���¤�� ³�²Â¡�¢�·�¸�¹5��± ³A¡�¦\� £��`��¤�º�ÇG³A¡�¡�©�·�¸�¹ ��± ³A¡�¦\� £��`�X¤��S¡�¨�± ©Â�A¬\��� �¼ÆA�]�]£�¦?�A©��­¶¡�Mµ���£�¥����­²�«�¨�¦?�#± ¡V�A©�¶=µ`��± ��²S¬­�¯²�³3��²`©�²�¨S�*µv�­¦1¡�¢�H�¸`º�Ë`¡�¦b£��`��¸ � H%«�¦?¡�µ�± �¼�3À£��`�]± �A£\�­²S¬�ª��`�V¤Q²S¡�¤�� ³�²��¯®`¬¼��²�£]�¯²�Å�¨`�?²`¬��Vº#����� ¤#¤��S¡�¨�± ©´µ��]¤\£�¨S©�� ��©´¢É¡�¦1¡A£��S�­¦��± ³A¡�¦\� £��`��¤�º� - - � - ��� -�4%!'W)��%º�Ç1©½± �­¦�À�Ä º ��� £\£�¦\� ¬°��À�·#º I�¨�¨�¦\±¯�¯²�§�À �%º"�#¨S£�ªA± ¡�¥�¤�§��=À���²`© �°º"��� �­«��¯²`³�º

H�¡A���*¨�²�� ¬¼�A£�� ¡�²�¶�¡�«S£�� ����±�«S��¦?��±¯± �­±��K�¯²�� �*¨S�X¤�«`��²�²��¯²S³�£�¦?������± ³V¡�¦\� £��S��¤�º� ² �S����\����O����_ �(�<H�� ,>"0)) *����8_ ) *���.- �� � �!������� � *��$�8\'��)O���O�/�4�O� ^"=���D\ �="#\_3� ��� � ,/.�� ������!�À+¹�¨S�­¦?£\¡�'��±¯± ��¦?£\��À �Â��»A� ¬�¡�ÀJI�¨�²S��&3�¶ I�¨�± ª &'NR R0�º

% & )��]º I�º�ÇQ²S©��­¦?¤\¡�²TÀ¹�º�·����V���AÀ���²`©(Ä º �+º ��¨S¿�¿�¡�º��T¡�¥�¡�ÆA�­¦\�S���A©%«S��¦?��±¯± �­±¤\¬\�`�¼©½¨�± ��¤3¢=¡�¦Â£\�A¤�§ ³�¦?��«��S¤ � ��»�£\�­²S©��¼© ��µ`¤\£�¦?�V¬�£*#­º � ² ,/.�� � ���O����_ ��<H�� ,>"F) *�� �D_ )�*��0.� �� � �!��� ��� � *��=�D\���) � �� � �O� "$���8\ �="�\_:� � �\À '�RUR T�º

% L�) 4Kº�·�¡�²`¡�¦?©��?²TÀ·#º I�¨�¨�¦\±¯�¯²�§�À��°º�ÆA¡�²�4#£\£\�AÀ���²S©��\º"��� �?«��¯²S³�º����`�K«S�A©��­¦\¶µ�¡�¦\²X¨�²�� ÆA�?¦?¤�� £�ªÈµS¤�« � «�¨�µ>#%±¯�¯µ�¦?��¦?ªÈ¶%©���¤�� ³�²TÀÂ� �K«�± �����­²�£\�V£�� ¡�²6��²`©«��?¦\¢=¡�¦?����²`¬¼�Aº �ɲ .�� *�"�2 *%� � ,3\'�RG=��\ ���$� �\ � *��S �J.- �� � �!��� .�� *�"*� �=� �D���,>"F) *�� �D_ )�� ��\�� ,>"0)) *����8_ ) *�� .� �� � �!��� ��/���O�'� \�$�D*�_3\ �W�C.�� *�^"*���$� �D��� � G .�.�,�/,/.���.,!�À1¸���² I�¨S��²�À�¹�¨S�­¦?£\¡ ��� ¬�¡�À�Ç�«�¦\�¯±�'�RUR R�º ¨�¦\± K�� �����������������������! �"�#�$�%'&($����)"�#��+*,��%

\�*

1

2

3

4

5

6

7

40 60 80 100 120 140 160 180 200 220 240 260

Num

ber

of c

omm

unic

atio

ns

Number of chains (k)

C/s*/(t*+n1)/2Asynchronous

46587:9�;=<Â÷#��> � 03<#; I�7:<�E09.R � <�;�Q32 % ? 9�L=<#B � & � � ��� � � �� ���� I E�B ��� �E0 � � .10�)>+ F � � \Q3E +!� U�;$Q0@#<�L=L$Q3;=L�W

% 2�)�Á�º H��V¬��­¦?��¤�ÀSË�º ��º �Kº ÇKº �#�?��²S�AÀ�ÇKº �Kº�Ë`�­¦\¦?�­�¯¦?��À`¹�º�ËT± ¡�¬�¬\���¯²��=À[�\º���� �­«��¯²`³�ÀÇ�º���¡�²S¬��A£\¡�À[OKº�¸���²�£\¡�¦?¡�À���²S©%¸`ºä¸½¡�²`³�ºKÁ�¾�¬­� �?²�£#«`��¦?��±¯± �­±�³�¦?��«��5��± ³V¡�¶¦\� £��S��¤K¢=¡�¦�¬�¡V��¦?¤\�3³�¦?���¯²S��©2�]¨�± £�� ¬�¡A�K«�¨S£\�­¦?¤3��²`©5·�¸�¹Qº � ²5¹�º �#�¼³A��²S¡��²`©���£���±=º À���©�� £\¡�¦?¤�À �O_:\ * )� �\ 0���> �����_S ������� ��/� .�� * ��� )�)b�D���0� ��� \��<G=�:^\ ���$� �\ � *��/ � H * � � * ��_3�D_ )]À`ÆV¡�±¯¨S����'3&UY�Z¡�¢��>�$"�\_3� ��� *�\ ���b�D� H * ) !_3\ ���,�"�� ����"*��ÀT«S�A³A�¼¤0L RUT�� 2 T T�À]·�¡�± ¡A³�²S��À � £\��± ªVÀJV�/'U' I�¨�± ªX'�R R V½º1¸A«�¦\�¯²S³A�?¦\¶'�­¦\± �A³�º

% Y )��]º H���±¯�¯²S��¤\¬­¨�º�·+¨�±¯§Â¤\ªA²S¬°��¦?¡�²S¡�¨S¤#«S��¦?��±¯± �?±¤\¬°�S��©�¨�±¯�¯²S³Â¡�¢�¨�²��¯¢=¡�¦?�4©��A³A¤�º� ² ��¨`¬�·�¡�¨`³��'�¼£K��±=º À��¼©½� £\¡�¦?¤�À ��_3� *�^ .� �� � � ��2 .� �� �$�!� �[.�� *�"*���$� �D���AÀ`ÆV¡�±¯¶¨S��� &3¡�¢�� �$"�\_:� ��� *�\ �����D� H * ) !_3\ ��� ,�"�� ����"*� ��� ��� À`«`�V³A��¤ Y Y Y�� Y3Z�&½º¸A«�¦\�¯²S³A�?¦\¶�'�­¦\± �V³�À�'�R RUZ�º

% Z�)��]º�H���±¯�¯²S��¤\¬­¨�º�Ç µS¤�«G��«�«�¦?¡A�V¬°�î£\¡%£��S�¤\¬\�`��©�¨�±¯�¯²`³G¡�¢]£�� ³���£�± ªA¶=²S��¤\£\��©± ¡�¡�«`¤�º � ² .�� *�"�2 ����\'� G=��\ �#�=�/ �\� *��/ 3�[.- �� � �!���-.�� *�"W���=���8��� ,>"0)) *����8_ )� G .�.�,�� ��� !�� ��^� �)!�$� � �����.�%*���/���� 0��,�`��8\ �3��� �! �� �AÀQ«S�A³V��¤ Y�2 R�� YUY�L�º�=Á+ÁÁ H�¡A��«�¨S£\�­¦Ê¸½¡�¬?� ��£�ª�¹ê¦?��¤\¤�À '�RUR�V½º

% V )�Á�º �KºUH�¡3M�����²�À �%º �]º �#��¦?��ªVÀA��²`© �Kº ¸`º�IA¡���²S¤\¡�²�º`Ç�²���«�«�±¯� ¬¼�A£�� ¡�² ¡�¢�µ��¯²�¶«S�A¬\§��¯²`³�£\¡��*¨�± £��¯«�¦?¡�¬���¤\¤\¡�¦�¤\¬\�S��©½¨�±¯�¯²S³�ºG,�G'� ��� *�_:�=�/ � *�� H * ))!_:\�D���AÀV � '3#WK!'��/' V½À '�R�V3�º

% �)�Ë�º �1�­��²S�AÀ�Ç�ºTËS��µ�¦\�=À���²S©%ÇKº"����¨�¶ H+�`��«�±¯�¯²�º"¸�¬���± ��µ�± ��«`��¦?��±¯± �­±1¬�¡V�K«�¨�¶£\�V£�� ¡�²S��±b³A��¡V����£�¦?ªÂ¢=¡�¦Ê¬�¡A��¦?¤\�'³�¦?���¯²S��©%�]¨�± £�� ¬¼¡A�K«�¨`£\�?¦?¤�º G=��\ ���=�/ �\� *��S �� *�_3�$� �"*�� H * ))!_:\ �\� *��/ � *�!* ) ��\�*"�À�Z � L�#WK L�V�R���2UT T�À['NR RUZ�º

% R�) I�º �1¡�²S³A��¦\¦?��À>I�º �Q¨ Hb¦?¡V¿AÀS¸vº�1�A������¦\±¯�¯²`³�À���²S©��*º�1��²S¤\¡�²�º�ÇQ²�¨�«�©��A£\�²S¡A£�� ¬���¡�²�£��`����»�£\�?²`©���©�·��TÇʸvº��<H�� ,�G *�� ����� ��`K�W�!��\\ �#�\À3&�' � 2 #WK1&���2�À'NR0 Z�º

% 'NT�)��%º �]º��#��¦?�¼ªG��²S© ��º¯¸`ºJIA¡���²`¤\¡�²Tº H * ) !_3\ ��� � ��/� G=��\� �"�\ �*#�!���D\ " ���*&_3� ���O\ * \��/�S���/�!*��*" *%����. ^%"!* ))>�!�#\ ��� � �=�\ºÄ º �KºSË�¦?��������²"��²S© H�¡V�K¶«S��²�ªAÀv¸½��²"Ë�¦?��²S¬­� ¤\¬�¡�À['�R V�R�º

% 'U'W)�Ç�º �#¡�± ©�����²�À"�Kº �¡�¨�²����AÀ`��²`© �Kº��T¦?ª�¤\£�¦?�A��º O1����¦�¡�«`£�� ����±���± ³V¡�¦\� £��S��¤¢=¡�¦�¤\¬\�`��©�¨�±¯�¯²`³2�¯²S©��?«��­²S©��­²�£"¬\�`���¯²`¤3�¯²GµS¤�«Tº:� ²��O�!.�H�� ����À �#�¼¬����]µ��­¦'NR R0�º���S��Y�£��Q�ɲ�£ � ±�H�¡�²�¢�¡�² �Q� ³��¹��­¦\¢=¡�¦?����²S¬�� H�¡A�K«�¨`£��¯²S³�º

\�$

0

5

10

15

20

25

30

35

40

40 60 80 100 120 140 160 180 200 220 240 260

time

number of chains

AsynchronousC/s*/(t*+n1)/2

46587:9�;=<G÷#"�> � 0:<�; I 73< R I �3<�L$U!I�EYQ32 ���������� �� ����PI�E.B ��� � 0 � � .10<) + F � � \ Q3E +��U�;=Q�@�<#L=L=Q:;=L�MO5DF=A L=R I�CDCK@�Q3R RS9�E�5D@JI�F$5�Q:EGF$58R <�LJW

% ' & )�Ç�º �#¡�± ©�����²�À�I�º�¹���£\�­¦?¤�À���²S© �Kº��T¦?ª�¤\£�¦?�A�3º�Á»�¬°�S��²S³A��¡�¢b����¤\¤\�V³A��¤�¡�¢©��1M��­¦?�­²�£�¤�� ¿���¤�º �ɲ G=�$� ���_��! �� ����À`«S�A³A�¼¤ '�R 2�� &3T�Y½À�ÇQ¨S³�¨S¤\£ '�RUR0�º5� OGH�¸'N2�Y V�º

% 'NL�)��]º �#¡�²`¿���± ��¿]��²S©Â¸`ºS¸½����²��=º¹ê¦?�¼���K«S£�� ÆA�]¤\¬\�`��©�¨�±¯�¯²`³�¡�¢T¨�²��¯¢=¡�¦?�È«�¦?¡�¬���¤�¶¤\¡�¦�¤\ª�¤\£\����¤�º � *�_:�=�/ ��*%��\��/�<� �=�A*�"�� �\� *��a�A*�� H * ))!_:\�D� � �� �"=���D�/���*"�À&UY � '3#WK R�&��/'NTS'AÀ IA��²�¨S��¦?ª�'�R�V3�º

% 'N2�)��]º �+º �Q¦?���S�A�3º(·�¡�¨�²`©�¤K¢=¡�¦�¬¼�­¦?£\���¯² �*¨�± £��¯«�¦?¡�¬¼��¤\¤��¯²`³t��²S¡A����±¯� ��¤�º +��� �,>"���\ �3)O��� �$"=�����8"W ��� *�_:�=�/ �¯À�2 Y(K!'3Y3Z L�� '3Y3S'AÀ['NR ZUZ�º

% ' Y )��]º �+º"�Q¦?���`�V�3º�·�¡�¨�²S©�¤�¡�²"�]¨�± £��¯«�¦?¡�¬���¤\¤�� ²S³�£�� �K�¯²S³Â��²S¡A����±¯� ��¤�º ,�G'� �� *�_3�$� �"*�� � �>��� �*� �� �\��/�3) �\�D"��?ÀS' V � & #WK 2S'NZ�� 2�&�R�À"�Â��¦?¬\��'�RUZ R�º

% 'NZ�) I�º �%º �Kº �Q�¯±¯±=À�Ä º �¬3H�¡�±¯±=À ��º�H#º]¸�£\�­¢=��²`��¤\¬?¨TÀ��%º]Äîº��#¡�¨S©�¦?����¨�À��º �T��²S³�À´¸vº�·#º����A¡�À �*º ¸ ¨S�­±=À"�]º���¤\��²�£��¯± �V¤�À%��²`© �]º"��º�·+� ¤\¤\�?±¯¶�¯²S³�º5·�¸�¹�±¯�¯µ KÂ���S�3·�¸�¹�«�¦?¡V³�¦?�V���K�¯²S³y±¯�¯µ�¦?��¦?ªVº .� �� � �!��� H * ))!_:\�D���AÀ&32 � '�2 #WK 'NR 2 V�/'NR0UT�À �#�¼¬����]µ��­¦ 'NR RF�º

% ' V )�·#º �Kº �Kº I�¨�¨�¦\±¯�¯²�§�À`¹�º �]¡�± ����²�À�Ë�º �Â��ªA�?¦���¨�¢�©��­¦ �#�­� ©��AÀ���²S© �°º ��� �­«��¯²`³�º4Q«S£�� ����±µ�¦?¡A�A©�¬��V¤\£]¡�²"«`��¦?��±¯± �­±�± ¡�¬¼��±¯� £�ª(��¡�©��?± ¤�º��ɲ�.�� *�"�2�*%� ��\�� H * � ^� * ��_:�8_ ) *�� , \ �=_3"#\_3� � G=���A*��!) �\� *��� ��/� H * )5)b_:�0�D"W �\� *�� H * ) >�!�=]��D\ "� ,�G���� H�H��)!�À � � Ç��A¨��¯± ��À � £\��± ªAÀ>I�¨�²`��&3T TUT�º

% '�) �\º �]¡�¦?£���²S© �Kº�T¦?ª�¤\£�¦?�A�3ºy¸½¡V���'¦?�¼¤�¨�± £\¤�¡�²t¤\¬\�`�¼©½¨�±¯�¯²`³%ÅS�A£�£�¦?�¼��¤�¡�¢¨�²`©��­¦ �T¡V³A¹�º�G=���A*��!)� �\ � *�� ,>"���\ �3)O�� ��/���. ��� �\� *��/ ���-���N�W �� "=� G � �����ÀL V � '3#WK Y V�� V3Z�À�¢É�­µ 'NR R R�º

% 'NR�)�Äîº �#¨�µ�� ��§�Àb·#º�¹��­²S¿AÀ��²S© �Kº��T¦?ª�¤\£�¦?�V�3º"¸�¬°�S��©�¨�±¯�¯²S³5¬°�S���¯²S¤�¡�²5¨�²��¯¶¢=¡�¦?� «�¦?¡�¬���¤\¤\¡�¦?¤#¥�� £��¬�¡V���]¨�²�� ¬��A£�� ¡�²%©��­± ��ª�¤�º����¼¬°��²�� ¬¼��± ���­«v¡�¦?£L�YUV�Z�À� O��J� Ç�À�Ë�¦?��²S¬��AÀ �1��¬����]µ��­¦�'NR R0�º

%1&3T�)�Äîº Ë�º �¬3H�¡�±¯±=º�¸½¬¼��± ��µ�± ��¬�¡A��«�¨S£��¯²`³�º� ²�I�º`Æ���² �T�¼�­¨�¥��­²�À`��©�� £\¡�¦�À�H * ) ^!_3\ �#��,�"�� ����"W�b� *��� �"�����$"*����\)�3� ���/���J ��/� �G���3� � *$ )�����\D�­À¼ÆA¡�±¯¨`��� 'NT TUT¡�¢�� � H ,`À�«S�A³A�¼¤�2 Z���Z 'Aº�¸A«�¦\�¯²S³A�­¦\¶*'�­¦\± �A³�À�'NR R Y½º

\��

120

140

160

180

200

220

240

260

0 2 4 6 8 10

Tim

e

Number of communications (i)

t*LPT

C/i/(t*+n1)/2irregular

4 5D7:9�;=<�\!�.> �%E � 9�<�E�@#<GQI2�E�9�R � <�;aQI2&@�Q3R RS9�E�5�@�I�F=5DQ:E�L)Q3E ��� � � � .10H) + F � � \.W%1&�'W)('�º1I�ºF����ª�¥b��¦?©�¶\¸��K� £���º-�1Á+�t¤\¬°�S��©�¨�±¯�¯²S³Â¥�� £��'¨�²�� £��¯²�£\�?¦\«�¦?¡�¬��¼¤\¤\¡�¦�¬�¡V�K¶�]¨�²�� ¬��V£�� ¡�²(©��­± ��ª�¤�º �O�'� "�� ��\ ��� �>��� �*� � �\��/�?)� �\�D"��­À ' � '�#WK Y Y�� V('VÀ IA��²�¶¨S��¦?ª�'�RF�V�º%1&U& ) ��ºV¸ §��¯±¯±¯� ¬�¡�¦\²�À I�º3�%º��Kº ���¯±¯±=À���²`©�Ä º�Ë�º3�¬ H�¡�±¯±=º � ¨`��¤\£�� ¡�²`¤��²S©���²S¤\¥��­¦?¤��µ�¡�¨S£�·�¸½¹�º�, "#�$�#�0\ � ()"-.)� * ��� )5)b�D���AÀ Z � L #WK1&32 R��(& V32�À�Ë`��±¯±-'�RUR�V�º%1&3L�)�Ç�º���� ¤�§��¯²Tºt���`��µ�¨�±¯§�¶�¤\ªA²`¬\��¦?¡�²`¡�¨�¤3«S��¦?��±¯± �?±#¦?��²S©�¡A� �A¬¼¬���¤\¤����V¬°���¯²S�Aº���/�!*�� ��\�D"* ��H * ) !_3\ �#�,�"�� ����"*��À '�RUZSK!'�TUR��/'NL T�À['�R RF�º%1&32�)��º �Kº '��±¯� ��²�£�º�Ç2µ�¦\� ©�³��¯²`³���¡�©��?±`¢=¡�¦b«`��¦?��±¯± �­±ä¬�¡A�K«�¨S£\�A£�� ¡�²�º�H * )�)+_3���'^"* �\� *��:��*%�O\��/� � H��3À/LUL � #WK 'NT L�� ' 'U'AÀ�ÇQ¨S³�¨S¤\£G'�RUR T�º%1&UY ) I�º�'+�­¦\¦\� �¼£�º1¸½¬\�`�¼©½¨�±¯�¯²`³"£�¦?���­¶�¤\£�¦\¨S¬�£�¨�¦?��©´«�¦?¡A³�¦?�A��¤#�¯²(£��S�5��¡A³A¹G��¡�©��­±=º����¬\��²�� ¬���±�¦?�­«�¡�¦?£7�J�Q¶ H�¸ ¶*'NR R�V�¶*'A�À �#�­«S��¦?£\���­²�£]¡�¢�H�¡A��«�¨S£\�­¦Ê¸½¬?� �­²`¬¼�AÀ

�1£�¦?��¬°��£��Q²�� ÆA�­¦?¤�� £�ªAÀ �1£�¦?��¬\��£�À�£��S�GO#�¼£��`�­¦\± ��²`©�¤�À I�¨�²S� '�RUR�V½º%1&3Z�)�Äîº���� �����­¦?����²�²�À �%º��3� ©�©��­²S©�¡3M�À]��²S©2Äîº���¡���¥��AºX4Q²t¡�«`£�� ����±]§�¶±¯�¯²S����¦1¤\¬\�`�¼©½¨�±¯�¯²`³�¡�¢�£�¦?���­¶=±¯�¯§ �]£\�A¤�§�³�¦?��«��`¤�¢=¡�¦���¡A³A¹�¶ �Â�A¬\���¯²S��¤�º �>�="�\ _3� �

� *�\ ���a�D� H * ))!_3\ ���-,�"�� ����"*��ÀS'N2�V�T K L &?���L L Y½À�'�RUR0�º

\�"