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