01%*23401%3/!01%softlib.rice.edu/pub/CRPC-TRs/reports/CRPC-TR94483-S.pdf · 2008. 7. 9. · ¼b ½...

37

Transcript of 01%*23401%3/!01%softlib.rice.edu/pub/CRPC-TRs/reports/CRPC-TR94483-S.pdf · 2008. 7. 9. · ¼b ½...

  • ��� ������� ������������������������������ !���"��#�$&%(')��*��$+#,�-�.�!/!01%*23�401%3/!01%

    5�687:9=?7:@BA:=?C:D*EF CHGJI*KL=NMO7:DPAQC:RSI*9�C:DTVU&W =,C.I�6YX-C:D*D*E

    F C:9�I*KP=[Z\D U KP=.]1C U E.I*DF C:^ U`_ 7:]B]�@�K�C:abEc C:D*^ U ]1A.I*D-d U ],ef=F CgGJIPI*^ c =,C:9h@�D

    ibj[k)i-lLmbj[npoBorq�s�l3tt�u�v!wfu,xVyzu�{}|pn�n,o

    ~��g8�+.�8�&��J�*~�+1((&8,�8h ¢¡� (£¤�¥§¦�¨+©ª« (8+3¬®�¯+¯+ª°(¦²±³¦´¨©+ª

    µ.��+&&¶(&.·.Pµ.~�h´((�3�P+�¸(~~¸±(¹+º¹(¬g¸gg+²(8�(+�8

  • �»� ���¼�B� ���������½���:�����¾�¿�À�:��Á� !���"�¼#�$&%')��*�N$+#,�Â�.�!/!0�%*23�01%3/!0�%ÄÃ

    Å�ÆÇÈÊÉQËJÇ*Ì3ÍËJÎ*Ï+Ð Ñ�νÒ(Ó�Ô&ËÖÕ�Ç*Ï´Í*Î*×?Ó�ÈLÎ*Ï ØÚÙÛËJÎ�Ó&Æ�ÜÝÎ*ÏÏ+Ð ÑrÎÈ*Ó�Ô&ËSÞ>Ï+ÙßÔ&ËJàhÎ*ÙÐ*Ó+ÏÑ�Î*áâÙãäÇ*àhàhÌPÔâÎ*åzÐ æJÎ*Ï+ágÙàhÍ�Ó+Ï1ç:ÙàPè(Ë Ñ�νÒ(Ó&Ó+á¼æ�ËJÎÈLÌ�Ï

    éäê�é�ë�ìgíhîgïðhñ!ò:óÝêõôöø÷Úê�ó¾ù3é�ê,ìgö3î�ìgúâðù*û3ú&ôPü+ýfþ½ì§ÿ1ö����*ìâú&þ��î�û*ð�ù*û3ú&ôLüýfþ½ì³ðhñ��������

    ������������������������ ��!�#"$��������%&�����!'&� ��!�(���)�*+�(, -�&*/.01�!��,&���2'��!�435.!-����!67�8%!��69�:���

    ;=@?@A�B&CD?E�F=G�H�F4I&F@J8FLKNMPODQNR STGVU�M�WYX[Z(G�H�F\U�]DU�X�F@^`_�GaKbKNF�Idc2;5e!e!f@g=h�ijckG�HlGaKbKNFlK(;=R ITe�_�GaK+G�mnKNF5e�M�WYX�Z(G�H�F�WYMPHofLR&O p&X�q

    gVp&X�O p&X�Z(rDQN_LrsO&H�M�JPQNI F�U�U�M�WtX�Z(G�H�FkU�p O&OMPH�X(WYMPH(rDQNSPrsOF�H�WYMPH�^=G�R _�F4O:G�HlG@KbKNFLK�uwvPx4y:z{k|&|nuwxk}~O&H�M�JPQNI&F@UkU�p&O O:MPH�XG�X�X�r&F4K+G�R&SPp:G�S8FP_@MP^OnQbKNF@H@H�p&RDX�QN^VF=G�UkZ�FLKbKG�U�&KNFVU�]DU�X�F@^KNF@J8FLKYy5z{k|&|nuwxk}O H�M�JPQNI&F@UVH�p&RDX�QN^VF=O H�MD_@F�I p&H�F@UWtMPHOG�HlGaKbKNFLK2G�_@_@F�U�U�X�M� KNF�U�YH�F�G�I:v�Z(H�QNX�F�L:G�U�Z�FLKbK�G�U2WtMPHMPp&X�q�M�W/q[_@MPH�F#_@MP^O p&XlG�X�QNM8R U@y1r&F@U�F#H�MPp&X�QNR F@U1_�G�R=FLQNX�r&F@Hm:FVp U�F�I�X�M8SPF@X�r&F@HkZ�QNX�rG=_@MP^OnQbKNF@H\X�MX�HlG�R U�K+G�X�FVMPp&X�q[M�W/q[_@M8H�FVI:G�XlGO:G�HlG@KbKNFLK(O&H�MPS8HlG�^VU\Z(H�QNX�X�F@RQNRTGK+G�R S8pG�SPFKbQN8F=�zM8H�p&U�F@IsIDQNH�F@_@X�KN]mD]sG�O&ODKbQN_�G�X�QNM8RO&H�MPS8HlG�^V^F@H�U@y�{RDp ^\mF@HkM�WMPO&X�QN^4QN�G�X�QNM8R UU�p _lrG�U#Z1M�qwz2r:G�U�F{#_@_@F@U�U@�G�XlG(|QNF@JPQNR&S :#G�XlG�z!H�FLWYF�X�_LrDQNR S\G�R I\#G�XlG#F�p U�F�r:G@JPF�m:F@F@RkQNR _@M8H�OMPHlG�X�F@I4QNR\X�r Fzj{o| |Du�xk}d�p&RDX�QN^VFQNm HlG�H�]VWYMPHQN^O H�M�JPF�IsOF@H�WYM8H�^=G�R&_@FPyzj{o| |Du�xk}GaKNU�MO H�M�JPQNI&F@UkG�RQNRDQNX�Q+GaK!WtHlG�^VF@Z1MPH�VWYMPH1H�p RDX�QN^VFkU�p&O&OMPH�X�WYM8HM8p X�q[M�W/q[_@MPH�FVQNH�H�F@S8pnK+G�HO&H�MPmDKNF@^VU@yd(r F=S8MDGaK#M�W�X�r&Fsz{o| |Du�xk}_@M8^VODQbKNF@HVQNUVX�MG�p X�M8^=G�X�QN_aGaKbKN]$X�HlG�R U�K+G�X�FsMPp&X�qM�W/q[_@MPH�F5IG�XlG�O:G�HlGaKbKNFlK\O H�M8SPHlG�^UX�MTR MDI&FsO H�M8SPHlG�^VUVWYMPHVIDQNU�X�H�QNm&p X�F@I^VF@^MPH�]d^=G�_lrDQNR F@U@#Z�QNX�r$_�G@KbKNUX�MX�r Fz{o| |Du�xk}�p&RDX�QN^VF\jQNm&HlG�H�]Py{(XX�r F(K+G�R&SPp:G�SPFkKNF@J8FLKY�z{k|&|Du�xk}$U�p&SPSPF�U�X�U�F@DX�F@R&U�QNMPR&U�X�M\#zWtMPHMPp&X�q�M�W/q[_@MPH�FO&H�MPS8HlG�^VU@yo{X(X�r&F4&KNFVU�]DU�X�F@^KNF@JPFLKY2zj{o| |Du�xk}O H�M�JPQNI&F@U4U�p&O&OMPH�X�WYM8H�m&pn jF@H�QNR SG�R IO&H�FLWYF@X�_lrnQNR&SsI:G�XlG4WYH�MP^IDQNU�DU@y#{¡O:MPH�XlG�mDKNFVO:G�HlG@KbKNFLK�&KNF4U�]DU�X�F@^`QNUkGaKNU�M5mFLQNR&SI&F@JPFlKNMPOF@I¢G�U�O:G�H�X#M�W1X�rnQNU#O H�M�£�F@_�X@�ZrDQN_lr�_�G�RsmF\p U�F@IG�_@H�MPU�U=r&MP^VM8SPF@R&F@M8p U5MPH=r F�X�F@H�MPS8F@R F�MPp&UR&F@X�Z�M8H�DU=M�WkZ1MPH�DU�XlG�X�QNM8R U@yz{k|&|Du�xk}`GaKNU�MO&H�M�JPQNI F@UsU�p&O&OMPH�XVWYM8HQNRDX�F�SPHlG�X�QNR&SI:G�XlG=G�R I5XlG�U�O:G�HlG@KbKNFLKbQNU�^¤p U�QNR&S=OG�HlGaKbKNFLK1u�v8xX�F@_Lr&RDQN¥Dp F@U@y

    E�Fr:G@JPFp U�F�Iz{k|&|Du�xk}¦X�MQN^VOnKNF�^VF@RDXGRDp&^\mF@HM�WVM8p X�q[M�W/q[_@MPH�FTG�O&OnKbQN_aG�X�QNMDR&UU�p _lrG�UsGd�G�ODK+G�_@FP§ UF�¥DpG�X�QNMPRdU�M�KNJ8F@H@(¨8!�©«ªsG�X�H�QN¢ªpnKNX�QNODKbQN_�G�X�Q+MPR�(�¬(F@_@M8^VOMPU�QNX�QNM8R��QN^G�SPF5O H�MD_�F@U�U�QNR S¢G�O&OnKbQN_�G�X�QNMPR&UsG�UZ1FLKbK#G�Up R&U�X�H�p _�X�p H�F@I^VF@U�rdPF�H�R FLKNUVQNR^VM�KNF@_�pnK+G�HI&]DR:G�^4QN_@U®G�R&Id_@MP^VO&p&XlG�X�QNMPR:GaK#¯pDQNII&]DRG�^4QN_@U@ydEFsG�H�F_�p H�H�F@RDX�KN]$QNRX�r&F�O&H�MD_@F@U�U5M�Wp U�QNR&Sz{k|&|Du�xk}°QNRG�O&OnKbQN_aG�X�QNMPR:UQNR±(!²[³8¦X�p H�m&pnKNF�RDX¯M�Z(UlL�^M�KNF@_@pDK+G�HU�X�H�p&_@X�p&H�Fs_�GaKN_�pnK+G�X�QNMPRU@kU�FlQNU�^4QN_�_�MP^VO&p XlG�X�QNMPR&U@\G�R&IF�G�H�X�rG�R&I$U�O:G�_�FsU�_LQNF@R&_@FG�O ODKbQN_�G�X�Q/M8R UU�p _lrG�U5 MPp&H�q�QN^VF@R&U�QNMPR:GaK1#G�XlGk{�U�U�QN^4QbK+G�X�QNMPR�y#z{k|&|Du�xk}QNU(_@p&H�H�F@RDX�KN]5GaJ8G@QbK+G�mDKNF4M8RX�r&Fu[RDX�FLK«z!G�HlG�SPMPR�&!MPp&_Lr&U�X�MPR&F\FlKNXlGG�R IQ+z|&±v8´Pµ8¶ny#·� �MPH�X�UoG�H�F\p R&I F�H�Z(G@]X�MVOM8H�XQNX#X�MVX�r F\u�¸1ª¹|&z�qLºG�R I|&z«qw¨Vp&U�QNR S=X�r&F4»F@U�XlGVz!G�HlGaKbKNFLK�QbKNF|D]DU�X�F@^y

    ¼L½�¾D¿NÀ!Á�Â@Ã�ÄkÁ�Å�ÀÀYÆDÇDÇÂ@Ã�È[ÉLÊ�¿bËkÇ&Å@Ã�È�ÌDÍkÎ1ÏPÐÑ�Â@ÆDË&Ò(ÓtËÔ�ÉLÀ[ÈÕ¿NÒ�Å�È�Â@Ã�ÖÁ�Å@Ã�Ê×!×�Ø2ÙtÚ�Û8Ü�Ý@Þ�ß�àDá�ÒaÃwÅ@ËDÈ�À�â9ÃwÂ@ãÓtËÈ�É�ä&ÏDÏPådÅ@Ë&ÊkÓYæ!ç×�Â@Ã[Ç�èbáÅ@Ë&Ê¿bË#Ç&ÅaÃwÈ ÌDÍ(é1ÏPØÖT×�ê!ÏPå1Ó�Ï#×�Â@ËDÈÕÃwÅ�ëLÈ�ìÜ�Ü�Ü�ÜLÙ[í@îDè&ØÅ@ï[ÉLÉlÔ�½�¾&Å@ÄPÆDÃ:¿NÀ�ÀÕÆDÇDÇ:Â@Ã�È[ÉLÊ!ÌDÍ(Å#ÏPÍ�ÃwÅ�ë�Æ&À�É�é!ËD¿NÔ�ÉðÃwÀÕ¿NÈYÍ(ñÃ�Å�ÊPÆ&Å�È�É�ÐDÉ�äbäNÂ@Á!ÀÕ¾D¿bÇ�èç4¿Në�¾&Å�É�äDòÅaÃ[Ã�Í(¿NÀ!ÀÕÆDÇDÇ:ÂaÃwÈ�ÉlÊÌDÍ#Å@Ë\ÖØó ÖdÖÀ�À[ÉðÃwÈ�ÐDÉ�äbäNÂ@Á!ÀÕ¾D¿bÇ�è:ØÅ@Ä8ÉLÀY¾kôÃ[¿NÀÕ¾DË&Å@¿NÍ�ÉðÃ:¿NÀ�ÀÕÆDÇDÇ:Â@Ã�È[ÉLÊ�ÌDÍ#ÈÕ¾&É1×�Ö�ÏPê×�É�ËDÈ[ÉðÃ�á�Å(Î2ÑõÏPÈ�Å�È[ÉÖÊDÔ@Å@Ë&ëLÉ!½Élë�¾DË&Â@äNÂ�Ò�Í1×�É�ËDÈ�É�Ã@è:½�¾D¿NÀ!Á�Â@Ã�Ä#Á�Å�À�Ç:É�Ã�â+ÂaÃ[ã\ÉLÊ¿bËkÇ&ÅaÃwÈÆ&ÀÕ¿bË&Ò�ÈY¾&É!ÓtËÈ�É�äD½Â@Æ&ë�¾&À[È�Â@Ë&É�å�É�äNÈ�Å1ÅaË&Ê#ó�ÅaÃwÅ�Ò�Â@ËoÏPÍPÀ[È�É�ã\À�ÂaÇ:É�Ã�Å�È�ÉlÊÌDÍo×�Å@äNÈ�Élë�¾kÂ@ËkÌÉ�¾&Å@äbâ&Â@âÈY¾&É�×�Â@Ë&ë�ÆDÃ�Ã�É�ËDÈjÏ�ÆDÇÉ�Ã�ëlÂ@ãkÇPÆ&ÈÕ¿ Ë&Ò×�Â@Ë&À�Â@Ã�ÈY¿bÆDã=è ÖëlëLÉlÀ�À�È�Â(ÈÕ¾D¿NÀ�â/Å�ë�¿bäb¿NÈÕÍ1Á�Å�À�ÇDÃ�Â@Ô�¿NÊDÉLÊ�ÌÍk×�Øó!×è8½�¾D¿NÀ�Á�Â@Ã[ÄÁ�Å�ÀÅ@äNÀ�Â�Ç:ÉðÃ[â/Â@Ã�ã\ÉlÊ¿bË\Ç&Å@Ã�È�Æ&ÀY¿bË&Ò�ÈÕ¾&É(ÓYæ!çÏPó�Ù[ö�÷�ÏPó�Ù[í�Å�ÈÎó&Ö×á ÈY¾&É�ÓYæ!ç`ÏPó�Ù[ö(Å�ÈÖ!Ã�Ò�Â@ËDË&ÉÎÅ�ÈÕ¿NÂ@Ë&Å@äø:ÅaÌ:Â@Ã�Å�È�Â@ÃwÍÅ@Ë&Ê\ÈÕ¾&É�Ó/ËÈ�É�äó�Å@Ã�Å�Ò�ÂaË\Å�È!ÈY¾&É(ù@ÉLÈ!ó�Ã�Â@ÇDÆDäNÀÕ¿NÂ@Ëkø:ÅaÌ:Â@Ã�Å�È�Â@ÃwÍ�è

  • i¤úû�wfuû�w(ü

    ýÿþ������������������� ý���������«þ���������� ���!�� " ý#��%$&��$&'('�� '��)�*���&+,+-���/.0('��&+ #º( ¦�21��38hL8�µ��²�8,¸g&�4+6575858575858585758595:595858575858575858595:59585758585857585857585958575 ºº( ¢ª Pµ�¸(¸ ;8¡�·O(8(�� +�µ��½88&4= �����?@�BA@?�C8�D���EC9��FHG�I��$&�������+ >J  ¦LK!&Mg½7585758585857585857585958575858575858585758595:595858575858575858595:59585758585857585857585958575 J

    J  ¦ ¦ µQ(8�8(&�K!&Mg�N575858575858585758595:595858575858575858595:59585758585857585857585958575 JJ  ¦ ¢ª O�B¸g8�4,&DM1µ�½�87K!&Mg½P5758595:595858575858575858595:59585758585857585857585958575 °

    J  ¢ª (g8�.¸g(L8H585857585958575858575858585758595:595858575858575858595:59585758585857585857585958575 °J   ª ¦ ¡Q(Q3 R38~�+8�(g19S ¶&N58585758595:595858575858575858595:59585758585857585857585958575 ¯

    J  ¢º (g8�.¸g(L8�.¡Q(T3&R38~�+,¸g8L88,M�ø8+¶½�U5858575858595:59585758585857585857585958575 ¯J   º ¦ �� + L��8V575858575858585758595:595858575858575858595:59585758585857585857585958575 ¨

    J   J (g8�.¸g(L8�.¡Q(T3&R38~�+,(88P8(,M`h8¶(��W575858595:59585758585857585857585958575 ©J   J  ¦ O�YX�;DMg8�8+1µ.� h88(&4Z595:595858575858575858595:59585758585857585857585958575�¦�[J   J  ¢ª ø8\38h8(½88&4]585958575858575858585758595:595858575858575858595:59585758585857585857585958575�¦¦J   J  ¢º ~��(&+Z57585958575858575858585758595:595858575858575858595:59585758585857585857585958575�¦¦J   J   J �� + L��8V575858575858585758595:595858575858575858595:59585758585857585857585958575�¦¦

    J  ¢° ¡Q(1_^´&(75857585857585958575858575858585758595:595858575858575858595:59585758585857585857585958575�¦�ºJ   ° ¦ O�B¸g�gB4`57585958575858575858585758595:595858575858575858595:59585758585857585857585958575�¦�ºJ   ° ¢ª O�Bh8 �(&4 58575858575858585758595:595858575858575858595:59585758585857585857585958575�¦�¨J   ° ¢º O�B�(a5857585958575858575858585758595:595858575858575858595:59585758585857585857585958575�¦�©

    b C9��FHG��'(� �)�!�G�G������ �Dc°( ¦LS�&&4L�4�¸g(L865857585958575858575858585758595:595858575858575858595:59585758585857585857585958575Vªª

    d�.0�'(�e�!f�+���� Fg�!�G�G��D��� �&>¹( ¦��� + &P��8(:(�(&4 58585758595:595858575858575858595:59585758585857585857585958575Vª°

    h i þ,�8?j.%��k��]lDmT�����$&'2n�$B��$&'�'(� '0op('(�rq*f�+���� F �Dd¯( ¦

  • | û�wf{(ú)w08úû;@X+¡� +�L&&�Lg88½��L&2Mg�11L8�&8&4Y&8�g��(.8¤�1¼´&.&�¤L&¶P´��(L8�g�8L;@X+¡�P�8!&LQ8(��8P&�~f�+:²+�Y(�&&?L� + L ��¶P.(.�8&4�++�?((8�+3((&4Y8g8��� fµÂ @4�g(Y¶P��&:&( ½&8(:=Mg+½88B&8�&.L>&Q&@4��?�g8³?+1((8+´¬M(&¶P&8B&DM!g +8!&�((�8&4L¬*ggP�8¥(pDM!Y(Y�Mg�8g8���¬PH+ &+Y8½88�+h�&  8,(8(H²�8B4z+�z @4)+P&g88�B&9M& r

  • Loosely Synchronous Computations

    Compiler Support for HPF DirectivesSupport for prefetching etc.

    Two-Phase Access Manager

    Prefetch Manager

    Compiler & Runtime Support

    I/O Intensive OOC Applications

    I/O Controllerand

    Disk Subsystem

    ManagerCache and Buffer

  • °  þ������ wD��$&��(�Iwx�$�+�y}$&���}|~$&�,$e�U$B��$&'�'(� '�T+zFÁÀ+z���wr�%$&��$B'�'(� '1þ�uD�~k (J�P+(½â�MH´&!18,8&gRM*3B4.-Â8L&�(L�Ã.1´L&(S+h+1Y((�8&.&1+&42M(&�L&&�+&â� J¸HPM&2MH8¶(8+�T1�9M(L&&�+&@g� �.¶P�Mgµ*�8½â�&DMQ �Q(+�¶Lâ�1,�YMg+L+¬�(ø²+�P+�g*(8&gRMg�h1 �B8,P� + +1Y((�8&,YL&&��1(MHB4�(�DMggMHL&&Mg88¶((+(�¬âDMY,Mg88¶((B48(7M(B J(½,Mg,M* �¸g´+>¨-Mg�8¶P��8(21�+@1Y(8(½9Mg�& 

    s kVÄ,{Ä-Å�Å´u:Å©ZUQuü�üÄw(ú`ÆÇ�Å´uüK�â!&(�8+:,(8���8&4!&@4,&8�g�8¥Mgâ.DMMg88¶((B4Y8(� �&4,8,(8(½888�8�B 8(3 );�+\Mg�B8�¶(z¶P�8�;@X¡)P� +8!&L²+¬�M(&!,(L&>88,M ÖÝL&&��PYg88½r1 `8(-PB,88P,Mz++�1âY¶L��ÈMgâ� B(�½L&¶(�?8(-LY ¶PY8�YM`>P&½J¶g�!&g(H²�8+8� z(YP� +8!&L²�&L&��8´*Mz&DM188YL½&+(Mg�P�DMgY>!&4+Y¥(�gY+z8)1�M(1¦MH8¶(8,M`MHgpDM¾(8(�88´ O�&MH8¶(8+¾+HMg@g�Mg�P�DMH,8()M&188(&4!1�8(&M&�M~L�8�4�jMg½� 8�103 �¤²++�+(1 3 �¤j½ :�M(~Mg88¶((8�+�(Y(H²�8+8?�&RM!81¶LrÉ\Ê�Ë�Ì,Ê�»zÍ�ºRËΦMg88¶(8+� f.�8(�>��8&4�(8´²(8+)M&r¶((@g8®L�´ %;.L�¶L�½>¶(8�+,M8P&7;@X¡-L½8 LY�+�H4+g&M�`8(�½&81&.+H+�&4MH8¶(8+´ �¡Q8��M&Mg88¶(8+(:4++YL��1���L� + L+ hhY&�g 8Q8((+¶(�`¬+( x8"7�/�¦ÏI$�+��=�)�*���&+�+~�p����$&��� wDf L¶L�½�(8L8,MТ£¤+©+º(¬�£�M(~©ºg¬IM.£�~©+º  ��88�4zpÖ&8½8L8+YÝ��8&4HM(&=Mg8�8z+�jMg&4¾8!8(M(Mg88¶((+=�&,M |~����&�����)�*���&+,+~�!����$&���·w�f � 

    Ñ2ÒÓ ÔEÕrÖ�×�Ø=ÙUÚ�Û ÜÝ}Þ!Þ!Ü�Û Û}ß0à&á&ÚàÜâ�ã;Ö(�21�zhL&�µQ((8g+3¬0M(&�8L8Y´YM S! ((�B+g +81&4!8`8(Mg88¶((8z+ÐMHgäDM8�!8,Mg88¶(8,M��&4,8�8(�8+�8B+¶(&�(�&4+�UMH8¶(8+� 3(7M(Y���8.� ¶P�(�1�((,Mz&B!8([�L����+äDMHM(&!8�Mg88¶((8Ö+´ !(L�+�½8�8?+,�g8�&4Mg88¶((+`¦(¥(,M`,!L&8(�!+((Y&DM`8Y4�� &4Y&&4L�4+ �¸gL²�8Y8,Mg88¶(8+Ö8B+½8� &*&,�L8,M1818(:L����+´¬*(Y+� +½�8&4=M(&Y¶P´+1�.DMH�L½DMg�g,ø(M(&Mg88¶((+��8(Mg@g� �(.(DM!4++,(88�g8=4â&M!P� + &P, +�IMg88¶((+(- £¤+©+ºg¬£0M(~©+ºg¬2M(Q£:~©º  �(`21��38hL&�µ.(8g+¼(&âRMg½�8!+�1&4>*Mg+&g�4+�1&+�18(`+g+½â+LOQ8´µ���7K!�8M s 3¦ �(7Mg88¶((8�&�M(?+=Mg@g\µ*´��(RM&MH�!+)(�(8�� ª 0;(8�Q8(�(_4(�¶LDM 1RMg8!J8,â�²+((�8+!(½T1:@* º 0;(8��+´+,+1Y((�8 äDM!+´+8;@X+¡Ú+P�8+(� J  0;.(&âRMg½�&T1&ä½+(&4�:8�(T3&R388M(&Y� 1��8Y�¥((+Q8�1L&h&DM¾8P&8(�g 

    ° 0;��4*4+8z4â&�7;@X¡-8,(½88Y²+�(8Y(&Mg½,8�L&?+(�(�+g�.´+/M(18�[�8&( �8,M¶L�T1���eMg@ DMY!&Y�½�+â 

    Ö8);g8�hL(8+(O.½!(B4¹ J (8(�88´ H

  • Column Column Row RowBlock Cyclic Block Cyclic

    Two-Phase Access TimeDirect Access Time

    40

    60

    80

    100

    20

    ms

    10K*10K Array, 64 Processors on the Touchstone Delta

  • 8`P+8B�>();8£0K�¸(3�¦ DMz¸(38ª¾(8&4`8( ¸ ½8`h&&� M(&! �1(+?¶LY8+,MÖ²+g8_4++(¾`8)�µ9(_4(�7;@X¡)&�L`81+ Bµ.8P¬¥((:gL(8(_^´&!,(8,M�1(��B(8(½88�(�,MgQ8���9M(B¶P�+&4B4�ä(+(�.8(�8+� 

    �%$&�������������&�?lþz�I�������)æç���� '�3j�Vþ�æ54,k (�h&88(,M*3T;L8�K!&Mg½J(88,M1= 38+,(+¶(�[&DM!;@X+¡ �,(8,MeMg(B4 (Y+1((8+!>(YL&883  « �PY8(YP&�,h&88(,M*3T;L8)K!&Mg� ?(8�YMg&4�.´+zL8+Ö&�M`, 38+)Mg88¶((8Ö&�&4�8(�8+Y�Mg+�¶g>(�Pµ�¸¸ ;8¡�·)(g8�8g8��(&4�(,21��38hL87O�&Bµ���7K!�8Me¢£0M(~©+ºg¬�M(.£�~©+º  h(�&Mg½L((1(��(7M(&+½�8�L8�8!!8(�(Y4+&bL&24gMrH½&â 3¡Q(�@1+¬*8´8&4Y 38+,L88(�8� fMHó´ ²(´ 

    ÷2ÒQè ì}íUïà&î+BaÜÇß2í�C�C:Ö�á à;Y+T3&R38+��(&+(�¬YM(&�(��Mg8,¶P.1&+,M?¶L@Y&�M?+8�¶P�T1���1 &B��1+pDMMg@g� hµ.8P¬8L²�(�4+¶LJ&�!7Mg88¶((8�M*¬3Y8(�8+? ���,MeM(&B+�8�(�&f8�! &(8(½�8(�8+� (,,(8�M(&18�¶P�+1Y((�8,M!¶P�T1����(8(�88´ ¾g(´¬�8(g1�((P+,,(�,MH,Mz�L½8;@X+¡-91��f&�+1Y((�&+3 �(YPµ�¸(¸;8¡�·Â(g17S*¶(81.+T3&R38+ä²+�(8+(.²+(8�&8½&J£4���*8P´&_^�,M1+(�f +�L&&�D;@X¡�DM��8+�+1Y((�8+3 P(½8�8(8(�.8�¶(((B4,8(P&8.+1Y((�&+,&DM-;@X¡¼8�8�3³(.â8�b&DMB(&gMH.�(_4+B�+�*&¶88++1(

    °

  • DisksDisks

    Local array Local array Files Files

    P3P2

    P0 P1

    Processors

    (I) Local Placement Model

    Global Array

    To P1

    To P3To P2

    To P0

    Out-of-core Distribution

    Global Array

    To P1

    To P3To P2

    To P0

    Out-of-core Distribution

    P3P2

    P0 P1

    Processors

    Disk 0

    Disk 1

    Disk 2

    Disk 3

    N

    E

    T

    O

    RK

    W

    I/O Nodes

    (II) Global Placement Model

    To P0 To P1

    To P3To P2

    In-core Distribution

    Partitions

    Slab

    Global File

    Global Array

    (III) Partitioned In-core Model

  • ø¶(�ªBsf¸g+1&f8(,Pµ�¸(¸ ;8¡�·O(8(�� +.¡Q(T3&±3 8,~�+1((&8(�����$ f/æç$&��$&wD� FH� ���-��I��(�I�&+

    Pµ�¸(¸;8¡�·O+((

  • L&&1�8�8 &HB¦,[ª J 8´3µ:3¬ D½¬(£2 3¬ D           I « �

  • P0 P1 P2 P3

    P4 P6 P7

    P8 P9 P10 P11

    P12 P13 P14 P15

    Array distributed on Out-of-core Local In core Local

    P5

    16 processors Array on P5 Array on P5

    Local Array File

    on P5

    Overlap Area

    Overlap Area

    Actual Data

    (A)

    (D)

    (B) (C)

  • f&¶( J sf¡Q(T3&R388,ªYOÈ3@�� P&8�8´¬�+(�_^´&+(�8P8¼ûó>�ûÕý |~$&��$!uþ����

    ����&����R���/�����$ f/�%$&������������±�Iw;!8(Q(L&+¬((�M(YDM&X&DMg8´²8+�&�1UMHgRMg,MrâY8!&�:P&88+(01(>�)P!(, �½�+Y&8(B(H²�8+8°P&88+(&4�_4++8(�L§p´(8+~�g+\MgL&.£f8�8+�¬+�&�8� â&�M(Q(�&�&1:�Lfâ*M,¶L&L �;Y8((�8½â1(���g&8&3¬1�.L88Y�8(½8(8M(&�+�8(�DMg´8�&8�g:¶(:(:¶P+3¬   + �+.&h8(½):&8(1,MY,¶L� 38+&�M�(�+(�.(T3&±3 8+ h�P&88+(&4?UMH+(���(�.J(��1&481�â�¬&Mg�P�DMg&4Y!8(��&Mg½&�M(&B8+�4+,&�M ��´ �(�(88,M1

  • f&¶(�°&sfPµ�¸¸ ;8¡�·O(g81.+8(��.¡Q(T3&R38~�+�((88L²8(,M�8+¶½�|)$B�,$!uþ����

    ����&���,(�D�H�����$ f}�U$B���,(�,±�D��R��w

    Pµ�¸(¸ ;8¡�·O+( ûó>�û_# C8��FHGI���$&������; �(�>&{zb8(�8&4ÖMH�´¬�8ݲ+�(8+zg+�,´YMg&4`|z»L&88+ää¾8�r8ùMg@g´¬�+P&8&4P&8&g8�(8:DM?888&4Q8(�¶L+,�Mg@g2°�û> �%� ��A@����FH$&�����)�&+z�'���+§z8DMg,M18.P�8!&LQ&3(.(T3&R388.(88L(8�M!��(&�MggL�f&DM1~28�!(T3&R388�DM8¦M&Y8�� 38++ f&¶(�¹,&�MY¯,(�1¼8.(\3 8(�8&4Y81�+f(�½&8½21>¦ J ä�&DM1¹Yä�&8�f�8P´+�g h(. ¶

    8_^��81:�:�âY¶L��:(8(½8881&�+&,M* -;,�&z¶PY+¶(�8,M`8P&,&,(Y8¶�8_^�Y,L´&,M*¬�8(P�8!&LY1(8&�.¶P´�(818(Yg(Y¶P��&2;@X+¡b+�²�8�Y,8,MHL,M* !YL� + L�& 1(8&��8�g(Y¶P�.:(H²�8+8?�L´&,M* ?(�¶P�,L½8 L,Q+¶(�8,M¾+�¨Y((�8+�18¾8&¶�_^�Y&¹ J äB g(�L� + L7Mg�4YMH�8(Y¦�¹B(8(�8��8,¶P´�(8B8(8;@X¡O8¶(8g8�ü4+½8.&(8,M* 

    ¦+¦

  • Second Level Partitioning

    (Partitions = No. of Processors)

    Hierarchial Partitioning

    First

    Level

    Partitioning

    N Partitioning

  • �u�9�µ�##+.Q�S�!�+S~9�

  • 0.0 2.0 4.0 6.0 8.0 10.0û 12.0ü 14.0ý 16.0þ 18.0ÿ 20.0ûNumber of processors

    20.0

    40.0

    60.0

    80.0

    100.0

    Time (

    Sec)

    8 Partitions16 Partitions32 partitions

    }G~9��+¯¦?³��#+��+�!�S+~9�

  • (1,1) (1,11)

    (11,11)(11,1)

    (2,3) (2,9)

    (10,9)(10,3)

    }�~9��Sì¦�±�#©n�!�S+~9���UUuÜX!�+�uS§�+?!S~9��

    uS§�+?!S~9���¡+� �~9Sº\M

  • OCLA

    In-core buffer

    ICLASlab

    SieveRead contiguous block

    Section(l1,l2)

    (u1,u2)

    }�~)��+¯¦�°�#(§¯¬�~9�»�~9�

    nu§¬�~9�»�~9�¯~9¯¹M�

  • 1(�9$¦�³����U�+

  • Read Read ReadComp Comp CompWrite Write Write

    (A) Without Prefetch

    Read

    Read Read

    Comp Comp Comp WriteWriteWrite

    (B) With Prefetch

    }G~9��+¯¦�¨p�nu§�#S!¡�!+�~)�

    ê¾$��+�+»�+&(n�»���n¹M+~9+~9��(+§�¶+?!S~9���À�(§¬�~9�»�~)�p�X¡�Sn&�++�$S&u¾6~)S?!�ê¾S~9+��»��+����~96+?Æ��~9+��+���~9�+��S?!S~)��p!¡�S$¹MS~9+~9�& é©�6���&?.+?iÀ tauSv[vgx)y)z [{ #�| [|a# )�2) !uº��up��U¹M~K!

  • 4  8¡ 16 32 64Processors¢

    0.0

    10.0

    20.0

    30.0

    40.0

    50.0

    Time (

    sec)

    Without prefetchWith prefetch

    }�~9��S¯¦?´��¢{?�~Ku�}�~9)S�+~9���S~)�ì°n.�°ç¹M~)p�u¹

    4  8¡ 16 32 64Processors¢

    0.0

    20.0

    40.0

    60.0

    80.0

    100.0

    Time (

    sec)

    Without PrefetchWith Prefetch

    }�~9��S¯¦?��¢{?�~Ku�}�~9)S�+~9���S~)�ì´n.�´ç¹M~)p�u¹

    Ø�Ù)ÚiÙ�£ ÝÞ�ß�Þ Q âaT0l�âÅ6�¹M�+�S?�&!

  • ¥ ¦¨§k©«ª¤¬#!®°¯²±³JªFª5§n¯%´

    M�~9n+?.+~9�¾�~9§!�++�$S�¯~9++��n~)�»��9»�?{~)!��~9)~9��Ã+Ä�Å ~)�S��+~9»�$�S��9�? nM�¯p©¬�¬�Ã+ÅnÕÏ!��~99�M~9§(+��+? ¡��Ku��&u���9~9º�}��S+§(|�³�² M}%#�°X�up9GM~9��G�U¡�+(&!}��S+§(µ²}��§�°A+ÀG¹M�~KS��+u»�~K�����9~K!~9��~9+?!S~9»���S��~9++S~9��+(+!�\��!S�+ç+�¯�S�!�+S�S¯u�pu§(9)��S�++�  �M�!��~99��S��p�S�~9~9�+�&f? ¡���+��§(�¹M~9+%uS§��$S&u¯uSS\KuS�S

  • Phase 1

    Global Name SpacePreprocessing

    Phase 2

    Local Name SpaceCompilation

    Source HPF ProgramLexical Analysis

    Analysis of File/Data Distributions

    Dataflow Analysis

    in Global Name Space

    FORALL Optimizations

    Work Distribution

    Loop Optimizations

    Dataflow Analysisin Local Name Space

    Communication / I/O Optimizations

    Intra-file Reordering

    Calling Runtime RoutinesNode+MP+I/O

    }�~9��Sì¦�µ�#p©¬�¬fÃ+ÅÕ5��~9)�"#&(+�

    ±�¦

  • S��!��+~9�n�u�p"�����S+S~)�~9�~9�+�".���§(+~9�G pM�9��u�!���§(+~9�n!�S+�S&�&�~9�S Ä y)Å[u[Æ[Æ S§uS��\n~9n+S+~9�~9�����.�§f~)�+

  • Q�!+�+�S&S uM��¯p�M(éf~)Sº�?À�U�p�u"�(§�S++~9�~9�(&+�ç0(��pu�6�+�

  • Á°>S> Ç Ó Ô(Á4ÒUðµËÉË°ñò�ñ)î�¶UõXîAOä¾&ñ)òõXî�óAò(í�í§ò�ÃX¶UõXîAON¾pñ)òõXî�ô

    }��M��&u�9�
    j{à�à èé å!j°ì ê 9�¥U}"À ©n«�À/¥§À²«�À9 9 9 

    uS+�!~KuS��S�6ë&9!QS��0(+n}¾¹M~9++��uS§��U+��Ku+6©$ �M���À�+�~)�f~)S?!S~)»�n�+u»�~K���(JG�é}�!��~99��9~9+uGëp)��+�p��+�¡�Ã+Ä�Å ¡�M�+��u�uS§���u9~9���¯+¯S��!�S+�S&�&�~9�

  • ý þ)ÿ���� -����%-���� ������ ��� -��� � ����� ������� -�������� �"!$#%#'&(�)�+*'&-,/.�&(�-0�132�4�5+6�7892;:%=@?BAC*+�/!D0E!F6HG�I �J -��K6MLNA�0PON*'&Q?B&R0S#STN&U�VG�I �W �X%Y(Z�[]\�^R[_X)`SX(a Y-b"ced f)fg �/Y-bRX%\�h$i Xej$kedmlnlFXo\�d�j-a X+[]X%pqhUX(f)a;`BZ�[��rZ/ke\�d fost uR� -��v6wON*'&Q?B&R0S#STN&U�VG�I �x �X%Y(Z�[]\�^R[_X)`SX(a Y-b I d aý-y ��X%j$i�i Z/Y%j-a Xv[_X(f)Z/h$[_Y%XQfebRX-i \n`3Z�[z�;{ý1ý ��X%j$i�i Z/Y%j-a Xv[_X(f)Z/h$[_Y%XQf}|~d a(beY(Z/kR\�d a d Z/kRj$iN\�j-a jý-� � � -��ý-� uR� -��ON*(&(?B&R0E#TT/��L0]�~G�I �ý � �/j-RX+a(bUXUlý J uR� -����/!�0S!K�����0)�AR*;/]&O!-*%!&R0B&Q*���L/?BA�GI �ý-W f'XQa;f -f a X-l�^UjC[]j$lFX(a XU[fý g uR� -��n:(��]&G�I �ý-t �ÿ�u�uÏþP[]X)`X(a Y-b �/Y-bUXo\�h�i XU[ý-x � � -���$y � �� ��gý � �

    }�~9��Sì¦�®��p©n¬�¬�Ã+ÅnÕ¸Ã+Ä�Ū+�S»��6�+�!�S

    ¸ Y¸á�lXl ~9 S�¯�+.¡�§S%��S��M��SuSU¹S~9+&(+~9��� Å6�¯~9�+pu�S��+¹"�+¯���+!¡�§S�S?Æ���+Su+S�!~Ku+��¹M~)S$S�~9"�(§6~9+� iÃU$S&u��(+6~)#~9�¡�+G+�M�+!�§S¯(&u��GS��i�uSM+�MS§(+n¥Q��!�S§uS���!u ²«%uM+�~)ç�+�!�S? M�¯+�!�&½�uS¯~9�¹M��¾S��+¯¹Mu��+!¡�§S�S?Æ���+¯uS+�!~KuS?¹M~9+~9���~9�!��0¶���&.��)�+?¶�~9+���&��u�S

  • �u�9�¦?°����X¡�S(&!�(���XQ(KX.�+6(++~�¯¯�9+~9�9~K�uS~9�

    ¢�(+S~�¬f~)� Õ�& �u"#+�!�++�+ ê ~)S���A#S!¡�!S�~9� êN~9+1+!¡�§S�~9�Õk.�Õ ¥Q�« M~)u¥Q¬f?�« M~9u¥U¬�?�«´�¦�± ¦ ´�®�¦� ²´ ´�µ�³� 9¦´�¦�± ¨ ±�°�°� ²µ ¦�u¨& ²´�¦�± ® ¦?µ�� ²° ¦�´�� ²

    +�M}�¬½¥?�S¾���¯

  • Standard UNIXI/O Calls

    PassingSystem

    Message

    VIP-FS Calls

    User Application

    Local I/O Device

    Local Device Interface

    Parallel File Interface

    }�~9��+¯¦?�%à�Ã+�+}#¬×W��~0�uiÅ�»��+»�~9�¹

    ��S�+~9��¹M&("p�S+~9�u#+���(§ç+?Æ���S�S�+~K��69f�u99ì(&��!�S�+���u§ç~9¯+�n�+�

  • PFI

    User App

    PFI

    User App

    PFI

    User App

    Diskor

    Raid

    Diskor

    Raid

    LDI

    User App

    PFI

    LDI DiskorRaid

    User App

    PFIDisk

    orRaid

    LDI

    User App

    PFI

    User App

    PFI

    User App

    PFI

    PFI: Parallel File Interface

    LDI: Local Disk Interface

    : Physical Node

    Message Passing Medium

    LDI

    ....

    }�~9��S�±�³�Uà�Ã+�X}#¬�6~9+S+~9��S~)�u»���#��+~K�uGÕ����

    · ¤4¯¸¤n#!®ç �¹nº » §n¯ �¼ ´2®+½n¯�¤°´8¬ ¼ ½¿¾À¤4ú�Á¤ ¼VÃ Ä ¤°´�¤ ¤4¯¸¤n#!®ç#¬!ú0©Ã+Ä�Å +�+��~KÆ���"p�»�&���S?�~9¯+�M&(+�~9¯!�¯��~K�(+~9�M�u!�u��MS?Æ����+~Kup§(+º�? #©ÂÌM�~�$�~9pM~91(��&u�9nu�+&S¾u (��S\�SG 6M�~9.�p�����u"p©n¬�¬�Ã+ÅnÕ5~)�»��9»���f�»��9��~9�¯&u!u99�G�~)p�n+èQ�.~)9~9§(+!�¯��~K�(+~9�6&�U¹"���(§n&(§()9��!u+º�M¥&�+��S~0(9)ç���?!�S~)���¯�~/¼ �+��Mu§S�~9S?!+�+�!«�  ¹ ~9»���+pu#+��~9+S+~9��S~9�(1�(§�À�+����¯p�u#�+�!�S+�+n�§( ���p�f~ú¼i�S���~9S�nU¹"¯!�¯��~K�(+~9���u!�pu§(9)�§(+º�?À(+�»��§(&~9+S�����?�+6&����S�+S?i #M��S�~9&!9&f�+?f~)S+S~)��+~9��uG�(§�(#+�+~9éu !�¯��~0�u+~9uGÀ�S�+�!�p¡�M!�¯��~9�uS~9�GÀ��Su»\~K�~9�ç~)f¡�SuS~9�$(&��"S�f~)S+S~)��+~9�~9���§(+º¯S$S�n�+��"�§u éM�~9¹�+º

  • TASK T1 TASK T2

    P1

    P2

    Pm

    P1

    Pn

    CHANNEL C

    }G~9��+�±�¦���G�©Õ6ÕN�×½!���?!+~9�p�U¹���U¹¯§(+º�

    TASK T1 TASK T2

    P1

    P2

    P3

    P4

    P1

    P2

    R1

    R2

    R3

    R4

    File 1

    CHANNEL

    MW MR

    C

    }�~)��+�±�±�#¬�&uS?�}�~99¢

  • ?�+¶�&

  • ��+~9~9?(+~9��i~9&.)p�~9�nu!�#S!¡�!S�~9�n¡S�·�~9+º��À�nu§6¬�~9�»�~9�&À�n(§�Ö���SM�§u 9À�(#¹"�9&(#+��p�S"u�+�ë&9�S\S+� 9�»��U Mp©¬�¬�Ã+ÅnÕ5u9+¯�Su»�~0f��u�~9�~9S~0(�§u�¹�+º���S��+~96+��&�+M����UUuÜX!�+n~9+S���K(�S��9�? �M�~)ç+�p�S��~9»����S~9!Au»��+»�~9�¹5uM+�¯»�(+~9���!�p���\SnuAp©n¬�¬�Ã+ÅnÕ�À�+���S���¹M~9++�p�U¡�+NøDùCúDùuÀp¬���� G¦��u¨p 

    ¸ }S[[|[[ { |)){�û~ê`�>ê ò ó!(§ç©�.�+�ÖM��+�u�~9?(+~9��"~9��~99~9�Å6�XQ(K+!�S�n(§��(§()9�G1+��§(�6~9++S~9��+�¢{��+$¢��S�~9��;±&À�Ö�A�!�+��§��¹�º�(?À�©�9�ºì��&�&(+¯u&Ö���.��»¯M&(º\�?À÷N�Á ÓÒ î!ô�\ø�öô§ò(ñ Aî·¾f÷(í!õ-> Ó�Ó >NøDùCü�ü�Àp¬���� G¦��u¨p 

    ¸rý XS �ê���ê ò �ó+M���+~9�¾(6à6Ã+�X}#¬i�©¨à6~)S+&(A#(§u99��}�~9)¬f\S+� ¡�DGM~9�ù��X¡�Sup!#u§(9)�u&6~)S+S~)��+?¾���+~9��±pÀ/á�&u�¢NøDùCü�þ�Àp¢�� ¦��(¨& 

    ¸ })~S�S~ê���ê ò /ó+©nnÅ1��©;6�&(~K�¬�S��¡��Å6�S~) Ó�Ó >Nø�ùRüNÿ�ÀG¦��u¨p 

    ¸ w}g�� ~S})S}¸ê`�>ê ò ó+ÃU�+��§(+~9�¾�uSº|up|n(§¾#u!u99�9~)S ÌMS~9�|#u!u99�MÃ+Ä�Å #?S��~KÆ���)±&ÀNé&�»��©�»�uK(�~UÀ�©6)�º��p�&uS\À�Ã+(}��S+�nu&Ö�uº��+�£6+~9S�&u~9��?À�"í§÷�ô%ô�÷·nõ��îNÔ�ø�õSô4p÷(í�Î?ó��÷�¾�÷uøMòuí§ò(ñKñ)î�ñ"í§÷�ô!î!ó!ó�öKø�ïuÀS"(�\(9�+�À�ÃU&�~K�À�6?u �¦?�u¨& 

    ¡ ä Á ¼ §�� !® à ½C©® ¼ ´0úM�~9n¹"�+º�pun&��¾~9[»&��p!?¾� è��¯&�("p���9� �꾯uS¯+&(�º�¡�#+�£6��£6�����\À#�&Sº £6��9&�UÀ¹ �(¼ S��}�X�WÀ�á����¬�u9Su&½�(�M¢

  • up]8Y

    � �% �Hy��°��³G�y�.06��� "/�#{�{ 6.0 ,+)57#{G�yc67').0(�50.A�"#��� ,+¢��y,!=J��w�%(� )Q7*).0.067 "5&�o!I�=6�Oe67.A��5��%!=@�'¢G67.

    � ���.A��7� s"5067��6&���.0.7��X�z&U"YA�¦

    ]8YÄe!= ,6���.����=@�67q).A�c%("+,64x$(�.c67J(�.0/¢%!=67.A��.0QA'"!=6747��]%Y?U�^�º;U0b�T=deX�ÅU",YAT=d

    ¥)f0½�Æ�U"[7b7X�Y?X�[-^2X�U"[c]%V"Y?V�h\h=X7he]%Y?U�^2X7aAa7Z\[¯`%b7U"Y�¥y^�Z\X�[eT$Z Ç8^}3U"zpW{)T$Z\["`�#er�����"�� ������� s"5067��6����.0.��� )+�67 &6 , )67+)/��ys"Q�������.;9%67w����Q767J6 "5!= �50')6�G�.0674067 )Q76%(�x{%(� )+w!=5

    ]8Y]8V"Y]8Y3U"zpW{)T$X�Y0a�V"[e_H�U"z&z�)[eZ\^AV"T$Z\U"[,aA#�-��@�674�r�r�t7¬er�°��,#y��,.

  • � EG;s,H��°���9�-E��47#-9�-G(� ) "*,4A��J�/�#�²"�)s,�7�=50�#y�� ,+E}�-H�7�".c67J(�.0/j%(�J"!I�=67.�c6750')("+,4�x$(�.%1?.0.067@�*"����.G�.0(�q"�=67J4¬}E��5A��%(�"/&9p6*,406�� )+�9%*, "5

    � +e9��%���7�ڲ"�"+)62�39%(�4A��.

    � Es)��� G�yE%!=q,q"�=6�#;�{s"Q7(�5057#{�� ,+C�y�I�I!=47��.

    � H���)�"r2� E}�8²"�;H�7�".

    � G ����� E}�G���505067.040(� o#{ �� �!=q,40(� o#3�� )+¢9�y���50��%�À���406x$(�.�9%67+)*, )+e�� "5���.0.A�7/"4�(�x;1< )67¡"e67 )4

    � G �s)��7� E}�¯G���50506.040(� y#) ��" �!=q)40(� y#-�� )+��¯s,��5

    � G3!=6����� G�{G3!=6.0Q76��&�ép(� ,Q*,.0.067 "5&�o!I�=6js"/"405067Jàx$(�.��jp!=@�'"�=/CG���.A���I�=6A��H��404&s"50(�.A��@�6�s"*,q)40/"405067Jc�1< >]8Y

    ×)×

  • � s,�ãÞ�wrA� ²"�ys)���=50�#;}�{�6.0.0/"J��� y#��� ,+:²"�yã¢*o�&c*"�=5

    � sw "!���°7� H��.0Q&s" "!=.7��G�.0(�e(�4A����x$(�.�1NO��;G(�40506+H50(�G;���10M�OÀ�,(�.0*)JÑq"/HH��.0Q&sw "!=.7#�²�*w�=/tr�����°"�� B�8����"�7�ï9�yB�'e��D"*,.7#;9�3�(�.0+-�7%67D���.7#�� )+�&�{p')(�*)+)'e��.0/��j%(�J"!I�=67.��� ,+C9%*, "5

    G�.0(�@�.A��J47�;1< ¢]%Y?U�^AXAX2_"Z\[¯`¯apU0b�T~deX� Ô�Õ ½ðf7[eT$X�Y2[eV"T$Z\U"[-V�hy�U"[7b7X�Y

    � ¹�s)H��£�� G�e¹;67 )D���50D".

    � ã(�������7� �eã¢(��Ix¤6��8c(�.06!=5067.A��5

    !IÍ-Q���5