Top Banner
16

mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq

Aug 18, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

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

4�57698;:)<>=@?7ACB;DE57F�GIH7HJAKBJLM57F3N8;OPOQ<�RTSVU;UJAVB7LM57W�87U;XY<>ZVB7DE5)[�G\OQO]AVB^_57[�`baQ<YU)acOdGI<�efAKB7F�57[g87hi<Yj@ZVB;SkU7h�[�5)LlHJ<YGIOQm)ZnpoEqsrstvu@rsw�xzyk{Ptvqs{P|>}~P�kx��z�b���cqs�c�k�-�c��b~��z�k����~cw�}�cqs|;�k���vqs�Cud~c��q���}Y���g��v�vqs�b�>u@�� �z�b���cqs�c�k���c��k~�������~c�>�b�>w�qsu��v�v��������~c�>�vtK�k��qs|i�b���vqs�Cud~c��q���}������v�bq\�b�>u@�

�����@�@� v¡>�>¢ �z�£�ctbq\���l}Y�iud~�¤¥u�~cu@�i��~��¦�>���ctbu�~cu@���vr��c������}¨§���q\�K�¦ud©;��~��¦����}Y����~c�>�vtK�k��q�x{dq\���c��}Y�l�ª{@��w��v�b�cuQ~���{@qsu@�K�cqs���c���c�£�ku@�Cu@rs���«}Y�l�¬qsw��vrsu@w�u@�K�¨}��v}Y~P}�rsrsu@r­�b~c����~P}Yw®�ctl}�ud�l}��brsu@���v���c�¯���>rs�CuTr\}Y~c��uT���b���cudw�������tK�b�k~c�V�V�k�l}�w�qs{�u]°K�l}�cqs�>�v��}Y�l�±{@��Cud~c��}�¤­q\�ku~P}Y�v��u��Y�M}Y�v�vrsqs{]}�cq\���v�¥qs��}Y����~c�>�vtK�k��qs{@�@²Ko�u­qs�K��~c�V�b�b{@u��ctbu9³�´�µc¶f·P´¹¸dºV¶¼»c½3¾)¿K·c»�ÀC½�µ�ÁvÂYµP¶¼»QÃÄfÅ �­yvÆ�}���}Y�Çu@�V�Vq�~c�>�bw�u@�K�����Y~È�ctbu3�ku@�Cu@rs�>�bw�u@�K�������i��~��P}��brsu3�l}~P}�rsrsu@r�}Y�v�vrsqs{]}�cq\���v�@²�¥tbu¨�V�vw�uQ~cq\{@}�r�w�ud�ctb�V�ªÁbÃ�É]É�¶Ê¿b»c½ÈË­À�·P¶f´¹Ì@Í\»¨Î9Â>½�·�É]½�ÂYÏiÀYè´¹Ìdµ Ä ybÐÒÑ�Æ�qs���b��u]�Ó�c�È��qsw¨�kxr\}�cu��ctbu��Vq\��{d�>�v�����b~cu@}>�bqs�b�T����}���}�{@{d~cuQ�cq\���±�bqs��|£}~c�>�b�l��}3w�}Y����q\�>u�{@�>w��v}�{d���>�V§�ud{d�}Y��}��ª}Y����~c�>�vtK�k��qs{]}�rÒ�cu@�����b~c���vrsu@w3²)�¥tvuÈykÐÔÑ {@�V�ku�¤�}����l}~P}�rsrsu@rsqsÕ@u]���v��qs�b� Å �­y¯}Y�l����b{@{@u@�����Ê�vrsr��Ó�i��~��cu]���c�����k���cu@w������-�bq�©;ud~cu@�K�9}Y~c{Ptvq��cu@{d�c�k~cu>²;�¥tbu¦�b��u¦�Y�-}��v}Y~P}�rsrsu@rÔykÐÔÑ{d�V�buÈ�>�ª���v�iuQ~c{@�>w��b�b�cud~c��u@�l}Y�vrsu@�¦�v�¦�c�3��~cu@}Y��}Y����~c�>�btV�k��qs{]}Yr����b���cudw����ctv}Y��¤¥ud~cuÈ�v�Y�}Y{@{@u@����qs�br\u¨�iud���Y~cu>²7�¥tvu¦}�{Ptvqsu@�Cu@�3���iu@u]�b�b�T�b~c��Cu@���ctvugudÖ�{dq\ud�v{d�T�Y� Å �­yT}���}��v}Y~P}�rsrsu@r�k~c�>�Y~P}�w�w�qs�v��ud�k�Vq�~c�>�bw�u@�K�]²��¥tvu��vtK�k��qs{]}�rk~cu@���vr��c�Ô��tv�]¤±�ctvu�{@���v��qs���cu@�v{Q��}Y�l��}Y{@{@�b~P}Y{d��Y�M�ctvu�ykÐÔÑ×w�ud�ctv�V�;²

Ø ÙvÚ�ÛiÜ;Ý�Þ¦ß�àJÛ;ácÝ�Ú4�m;<ÈUl8;R3<YjdG�=YSVe-aPGÊRÈ87eÊSVOQGÊ`kU¬`kâ­eÊSkjQãb<�H;mläiaPG�=YSkeåaQälaPOQ<�RTagG�a¦aPOQGÊeIe�STãbjQ<>SKO¦=@m)SVeÊeI<�U;ãk<<Yæk<�UTâ¹`kj�R3`ihi<YjdU�=Y`kR3H;8iOd<Yj@aY5iç�aQHJ<�=G�SVeÊeÊä�GÊU¯SbacOdjQ`bH;mläiaPG�=Ya�BVè�m;<�jQ<¨eÊSk:)`bjdSVOQ`bjQäp<élêH)<�jQGÊR3<YUvOdaÓSkjQ<ªU7`VO¯SCæKSVGÊe�SV:;eÊ<kB­=Y`kR3H;8iOd<Yj�aQGIRp8;e�SKOQGÊ`kU)aÓSVjd<�`VâfOQ<�UëOQm;<±`kU;eÊäìè�SCäOQ`ÓãvSVGÊUªU;<Yè_GÊU7aQGIãbmbO@aYB):lä¯æb<YjdG\â¹älGÊU;ã7B)GIR3H;jd`KælGIU;ã)B;`kj¦<é;=eÊ87hiGÊU;ãTOdm;<Y`bjQ<YOQG�=YSkeÔR3`ihlê<Ye�a�:7SbaP<>hª`kUª`b:7aQ<YjdæCSVOQGÊ`kU7Skeåh;SVOdS757í�U±H7jQ`b:;eI<�RTagGÊUvæb`keÊælGIU;ãÓî78;G�h;aYBJè�m;G�=@m±SVjd<�Odm;<R3SVïc`kj�H;jd`k:;eÊ<YRTa9GÊU�SbacOdjQ`bH;mläiaPG�=Ya�Bb8)aP87SkeIeÊäÓe�SVjdãk<¨aPäiaPOQ<YRTa�`kâ-=`b8;H;eÊ<�h£hiGIðJ<�jQ<�UbOdGÊSke<�ñv87SKOdGI`bU7agm)SCæk<�Od`�:J<paQ`keÊæk<�hÒ5Mò¦U;<�aP8;GIOdSk:;eÊ<ÈR3<Odm;`ihªGÊaÈó)ôTõ>õKö¹÷;ø@ùÓú�ûKü]özý�þYÿIø������ùKüQõ>ù����MûKô�ý�þ��¼L���F� ]5åí�U OQm;G�a�acOd87hiäkB¥L���F�GÊaÈ87aP<>hÇOQ`±aQGÊRÈ8;e�SKOd<ÓSªãbSbaP<�`k87a�hiG�aQ?SVjd`k8;U7h SE=`bR3H7Sk=O�acO@SVj>5���87<ªOQ` Odm;<¬U7SVOQ8;jd<ª`Vâ¨OQm;<±H;jQ`b:;eÊ<YR�B­m7Skjdhiè�SVjd<�SVU7h� ��� OdGIR3<£jQ<>ñb87GIjd<YR3<YUvO@a�SVjd<Óm;GÊãkm SkU7hEaP87H)<�jPê�=`bR�H78iOQGÊU;ã¬G�apS¬U;<�=Y<�adaPGIOcäk5���aQ8iêSVeÊeIäbB7H;mläiaPG�=G�aPOdagSkjQ<�R3`kjd<�GÊUvæb`keÊæk<>h�GÊU�OQm;<�GIj¦H;mläiaPG�=YSkeÒH;jd`k:;eÊ<YRTa�Odm7SVUªGÊUªH7SVj@SVeÊeÊ<YeH;jQ`bãkj@SVR3R3GIU7ã75i4�m;<Yjd<â¹`bjQ<bBlOQm;<ÈH7SVj@SVeÊeI<�e�H;jd`kãkj@SVR3R3GÊU;ãp<�UlævGÊjd`kU;R3<YUvO��Èý��@özü]ý����iö�ø@ù�J÷iüQø@ûkù���ó����]ö�øYô���¨4gL� ]BJhi<Yæb<YeÊ`kHJ<�h£SVU7h£GÊR�H7eI<�R�<�UvOQ<�h�:lä£=`kR3H;8;OQ<Yjgad=GÊ<YUvOdGÊaPOda�BGÊa¦S3ãkjd<�SKOgm7<YeÊH�â¹`kj�H7mväiaQGÊ=YGÊaPOda�SkagGIO�H;jd`KælGÊh;<�a�Odm;<�R3<�SkU7a�`Vâ�<>SkaQGIeÊä�HJ`kjQOQGÊU;ãTOdm;<YGÊjaPGÊRÈ8;e�SKOdGI`bU =`ihi<>aTOQ`×hiG\ðM<Yjd<YUvO£H7SVj@SVeÊeI<�e�SVj@=@m;GIOQ<>=]OQ87jQ<>aÓSVU7hë<YðJ<>=]OdGIæb<YeÊä×87aQ<�a¯SVeÊeH7SVj@SVeÊeI<�eJâ¹<�SKOd8;jd<�a�5 �¥tvqs���k~c�Y§zu@{d��qs�¨���b�l�ku]�±�K���ctbu Å"!$# ¤­q��ctvqs�Çy !&%('*)�+�,�- ud~��f}Ytb~cu@�±�v�v�¬��rs�>�Y~cqs�ctkxw�u@�pÕ@�b~�ykqsw¨�br\}Y�cqs�>�3�btK�b��qs|�}�rsqs��{Qtbud~�ÐÒ~c��Õ@u@����u¦}��k�åѦ��>{Ptv���crsu@qs���c�v�b�>��~cu@{Ptv�bud~c� Ä�. ud�ctkx�V�b��}Y�l��}Yrs�>��~cq��ctbw����c�¦��q\w¦�vr\}Y�cu��btK�b��qs{]}Yr)�k~c�K{@u@����u@���>�����v�iud~c{@��w��v�k�cud~c�PÆQ²

Page 2: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

+ �9² % �v�iud{Q|�ud��}�rf²í�U�aQ<�=]OdGI`bU(/ìè�<«ãkGÊæk<«OQm;<ÇR3`VOdGIæKSKOdGI`bU â¹`bj£8)aPGÊU;ã0�¦4gL�SVU7h H;jd<�aQ<YUvO£aQ`kR3<

`Vâ�G\O@a�GIR3H;eÊ<YR3<�UbO@SKOdGI`bUÇhi<YOdSkGIe�aY5Ô^«<ÓSkeÊaQ`ªhi<�ad=jdGI:J<�OQm;<T<YéiH)<�jQGÊ<YU7=Y<�a�RTSkh;<Tè�m;<YUH)`bjPOdGIU;ã��¨4gLpOQ`�Odm;<21�ç � L43gê6575bLi<�=]OdGI`bU87�jQ<�ævGÊ<Yèga�aQ`kR3<�â¹8;U)h;SVR3<YUvO@SVe�a�`VâÒL���FÈ5í�U×aQ<�=]OdGI`bU95«OQm;<£H7SVj@SVeÊeÊ<YeÊGIX>SKOQGÊ`kUE`kâ¨L���F G�aph;<OdSkGIeÊ<�hÒ5;:-GÊU7SVeÊeÊäkB¥è�<¯H;jd<�aQ<YUvOpOdm;<jQ<>aP8;eIOda�`kâåOdm;G�agacOd87hiäÓGÊUªaP<>=]OdGI`bU=<3SkU7h�ãbGIæb<�S�=Y`kU7=YeI8)aPGÊ`kU£GIU�aQ<�=]OdGI`bU?>;5@ A áCBbÛlÜ)áED¦ßgÛ�FÔÞHGJIgÜKFML�Þ�B0NPO2BkÛ�FRQ[gSVH;G�hieÊä¯=@m7SkU;ãkGÊU;ã�H7SVj@SVeÊeÊ<Ye�SVj@=@m;GIOQ<�=OQ8;jd<�a�SkU7h£H;jQ`bãkj@SVR3R3GIU7ãÈGÊUbOd<YjQâ�Sk=Y<�a�RTSV?b<¦GIOhiGTSÓ=Y8;e\O¦OQ`�Sb=@m;GÊ<Yæk<�`bUiêzOQm;<Yêz<>hiãk<�HJ<YjQâ¹`kjdRTSVU7=Y<�â¹`kjgH7SkjdSkeIeÊ<YeåSVH;H;eÊG�=YSKOdGI`bU7a�57ç­GIOQm;<�jOQm;<Ç=`ihi<¬m7SbaTOd` :)<ÇSkh;SkHiOQ<>h è�G\Odm RÈ87=@m <YðJ`bjPO�OQ` Odm;<¬U7SVOQGÊæk<¬H7jQ`bãkj@SVR3R3GIU;ãR�`ihi<�e7â¹`bj�<�æk<�jQäpU;<Yè Skjd=@m;GIOQ<>=]Od8;jQ<bBk`bj�GIO9G�a�:)SkaQ<�h38;HJ`kU�SÈH)`bjPO@SV:;eÊ<gH7SkjdSkeIeÊ<Ye)H;jd`Vêãkj@SVR3R3GIU;ã¨GÊUbOd<YjQâ�Sk=Y<kBKOdjdSbhiGIU7ã¨=Y`lh;<�jQ<�87aP<9â¹`bj�<USÓ=GÊ<YU7=Yäk5k69<>=YSV8)aP<�è9<�SkjQ<�è9`kjd?lGIU;ã`kU£eI`bU;ã�OQ<YjdR jd<�aQ<�Skjd=@m�H;jQ`kïc<�=Oda�BiH)`bjPO@SV:;GÊeIGIOcäÓè�Ska�`bU;<�`Vâå`b8;j�RTSKïc`bj�ãk`bSkeÊa�5

ò�â�=`k87jdaQ<kB7OQm;<�jQ<�SVjd<pSVeÊjd<�Skh;ä£aPOdSkU7h;SVj@hiGÊXY<>hªSVU7hªè�G�hi<>aPH;jd<�SbhªGÊUbOd<YjQâ�Sk=Y<�ageÊGÊ?k<DV�­íXWTYZYU[­`bj��]\¦D^W`_a[�BÒè�m;G�=@mÇH7jQ`KælG�hi<�S�HJ`kjQOdSk:;eÊ<�:)SkaQGÊa¨â¹`bj�H7SVj@SVeÊeÊ<Ye¥H;jd`kãkj@SVR�êR�GÊU;ã)5v698iO­Odm;<�RTSkGIU�h;GÊadSkhiæKSkUbO@SVãb<�`VâMOQm;<¦R3<�adaQSkãk<�H7SbaQaQGIU7ãÈaPäiaPOQ<�R3a�GÊa­OQm;<�GIj9eÊ`KèeI<�æk<Ye9SVH;H7jQ`vSk=@mMbÒí�O3G�aÈhiGcSÓ=8;eIOpOd`«=Y`kU7=Y<YUvOQj@SKOd<T`kUì=Y`kjd<ÓH7SVj@SVeÊeÊ<YeÊGIX>SKOQGÊ`kUESkU7hEjd<êaP8;eIOQGÊU;ã�H;jd`kãbjdSkRTa-SkjQ<�`kâfOQ<YUT<�jQjd`kU7<Y`k8)a-SkU7h�m7SVj@hÈOQ`�hi<�:;8;ã75ZdgU;`kOQm;<�j­ãk`vSVeiGÊU3OQm;G�a=`kUvOd<élO�è�Ska�OQm;<�aQ<YH7SkjdSVOQGÊ`kUT`VâÔOdSkaQ?ia�b4�­mläiaQGÊ=YGÊaPOda9aPm7`k8;e�hT:J<¨Sk:;eI<¦OQ`�=`bU7=<�UbOdjdSVOQ<`kU¬aQ`keÊævGÊU;ã�OQm7<YGÊj�H;jd`k:;eÊ<YRTa�B;è�m;GÊeI<p=`kR3H;8;OQ<Yj¨aQ=YGI<�U7=<�G�a�Od`TRTSV?k<�Odm;<�H;mläiaQGÊ=YGÊaPO*e aïc`k:ªSka�<>SkaQäÓSka�HJ`badaPGÊ:;eÊ<k5

4�m;<Yjd<â¹`bjQ<bB>è9<�hi<�=YGÊhi<>hpOQ`�aP87ãkãk<>acOf�¨4gLpSba�S�HJ`kjQOdSk:;eÊ<9H)SVj@SVeÊeI<�evH7jQ`bãkj@SVR3R3GIU;ã<YUlælGIjd`kU;R3<�UbO>5lí�O9GÊU7=eÊ87hi<>a�SÈH)SVj@SVeÊeI<�eIGÊXYGÊU;ãp=Y`kR3H;GÊeI<�j�WTY*5g[�BlSpH7SkjdSkeIeÊ<YeJjQ87UbOdGIR3<�aQälaPêOQ<YRhW /iB 7�[�Ska�è�<�eIe�Sba�<YæKSVeÊ87SVOQGÊ`kUÇOQ`l`ke�a8W 5g[�5Ô4�m;<Ójd8;UvOQGÊR3<ÓaPäiaPOQ<YR GÊa�:7SkaQ<�h«`kUESOQm;jd<�Sbh±GÊUvOQ<YjQâ�Sk=Y<kBÒè�m7GÊ=@mÇm7Ska�:)<�<YU <élOQ<�U7hi<>h±Od`¬hiG�acOdjQGÊ:;8iOd<�hÇR3<YR3`kjdä±SVj@=@m;GIOQ<>=]êOQ8;jd<�a�5J4�m7<�OQm7jQ<>SkhªGÊUvOQ<YjQâ�Sk=Y<�è�Ska�=@m7`baQ<YUª:J<�=YSk87aQ<ÈGIO¦G�a¦S�è�<�eIe-?lU;`Kè�UªH;jd`kãkj@SVR�êR�GÊU;ã�GÊUbOd<YjQâ�Sk=Y<�SkU7h�S¨aQ8;GIOdSk:;eI<�O@SVjdãk<YOåâ¹`bj�`k8;j�H7SkjdSkeIeÊ<YeÊGÊXYGÊU;ã¨=Y`kR3H;GÊeI<�j�5Kí�O�H;jd`KælGÊh;<�a<YU;`b8;ãkm SV:7aPOQj@Sk=OQGÊ`kU«â¹jQ`bR aQGIR3H;eÊ<TR3<�adaQSkãk<�H7SkadaQGIU;ã£Od`¬=`kU)=<YUvOdjdSVOQ<�`kU H7SVj@SVeÊeÊ<YeSVeÊãk`kjdGIOQm;RTa�B)è�m;G�=@mÒB�GÊU±Odm;<3H;jd<�aQ<YUvO�acOd87hiäkBÒSkjQ<pRTSVGÊU;eIä±jQ<�ãk8;e�SVj�h;SKO@SKê�H7SVj@SVeÊeÊ<Ye-`kjGIjdjQ<�ãk8;e�SVj�=`bUvOQjd`keIê¼î7`Kè�ê�H7SkjdSkeIeÊ<Ye��hiGÊælGÊhi<Yê�SkU7hlê�=`bU7ñv8;<Yj�SVeÊãk`bjQGIOQm7R3ai ]5:;jd`kR OQm;<¦87aP<�j*e a�HJ<Yj@aPHJ<�=OQGÊæk<bBbGÊUTR3`baPO9=YSbaP<>a�H;jd`kãbjdSkR�R3GÊU;ã�GÊUj�¦4gLÓhi`l<�a­U7`VOhiG\ðM<Yj¦â¹jd`kR®H;jQ`bãkj@SVR3R3GIU7ã�è�GIOQm«=`kUlæb<YUvOQGÊ`kU7Ske�OQm7jQ<>Skh;a�574�m;<�=8;jdjQ<�UvO�GIR3H;eÊ<YR3<�UiêOdSKOdGI`bU×H7jQ`KælG�hi<�a3SÇH;8;jd<�â¹8;U7=OQGÊ`kU7Ske�H;jQ`bãbSkR�R3GÊU;ãÇR�`ihi<�e¼B�è�m;GÊ=@m H;jd`Kæk<>hEOQ` :J<aP8�SÓ=YGI<�UbO3â¹`bjT`k8;jÓ=Y8;jQjd<YUvO3U;<Y<>h;a�5�:;`bj3SkeIãb`kjdG\Odm;RTa�è�G\OdmëaPOQjd`kU7ãk<YjTh;SVOdS hi<�H)<�Uiêhi<YU7=YGI<>aYBvSVU3<élOd<YU7aQGI`bUTSVeÊeI`Kè�GÊU;ã�â¹`kj�hiGIjd<�=O­OQm7jQ<>SkhlêzOQ`kê¼Odm;jQ<>Skhp=`kR3Rp8;U;G�=YSKOdGI`bU3ævG�ShiGÊaPOQjdGÊ:;8iOQ<>h�aPm7SkjQ<>h�R3<�R�`bjQäTR3<YOQm;`ih;a�G�a�H;e�SVU7U;<�h¯GIU£Odm;<�U;<�Skj�â¹8iOQ87jQ<b5

k&lnm oUp9q�rnstpustvxway�w*zn{�vu{�|2}�~��4�m;<3GIR3H;eÊ<YR3<YUvO@SKOQGÊ`kUÇ`VâP�¦4gLÇ=`bR3<�a¨GIU«Ocè9`�î)SCæb`kj@aYBMS£=`kR3H;eÊ<Od<YeÊä¬hiG�acOdjQGÊ:;8iOd<�hR3SkU7SVãb<�h£æk<�jdaQGÊ`kU�SVU7h£`kU7<�è�G\Odm¬SÓ=<�UbOdjdSkeIGÊXY<>h�RTSkU7SVãb<Yj�H;jd`i=<�ada�5KdgeIOQm;`b8;ãkm�Odm;<=<YUvOdjdSke�RTSVU7Skãk<�j�:J<�=`bR3<�a£S :J`VOPOdeI<�U;<�=@?ë`bU eÊSkjQãb<¬Ul8;RÈ:J<Yj@aÓ`kâÈH;jd`i=<�adaQ`kj@aYB�GIOH;jQ`Kæb<�h�Od`p:J<¦R3`bjQ<¦<USÓ=GÊ<YUvO9â¹`kj�aPRTSVeÊeMSVU7h�R�<>hiGÊ8;R H;jd`l=Y<�adaP`bj­Ul8;RÈ:J<Yj@a�5l4�m7<Yjd<êâ¹`kjd<kBiè9<¨8)aP<>h�Odm;<�=<�UvOQj@SVeÊGIX�<�h�SkH;H;jd`bSb=@m�`kU¯OQm7<�1�ç � L43�ê�5)5

Page 3: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y ':åGÊãk87jQ<VY¯aPm;`Kèga�OQm;<£RTSKïc`bjÈacOd<YH7apGÊU <éi<�=Y8iOQGÊU;ãÇS�OQm;jd<�SbhEGÊUu�¦4gL�5­ò¦UE`bU;<

U;`ihi<kBÒ=�SVeÊeI<>hªOQm7<TjQ`l`VO�U;`ihi<bBÒS¯=Y<YUvOQj@SVe¥RTSVU7Skãk<�j¨SbhiR3GIU;G�aPOQ<Yj@a�SVU)h±=`bUvOQjd`ke�a�Odm;<=jd<�SKOdGI`bUÇSkU7h hiG�acOdjQGÊ:;8iOdGI`bUÇ`kâ�Odm;jQ<>Skh;a�OQ`�`VOdm;<Yj�U7`lh;<�a�GÊU OQm;<TælGÊjPOd87SVe�RTSk=@m7GIU;<b5ç­æk<�jQäT=YeIGÊ<YUvOgU;`ihi<�jd8;U7a�S3=eÊGI<�UbO�RTSVU)SVãk<�j�Bvè�SVGIOQGÊU;ã�â¹`kj9OQm;jd<�Sbh;a�OQ`3:J<�<éi<�=Y8iOQ<>h�5í�âJSgU7<Yè Odm;jd<�Skh�GÊa�=YjQ<>SKOQ<>h�B�OQm;<�=YSkeIeÊ<Yj¥SkaQ?iaÒOdm;<�=<YUvOdjdSkevRTSkU7SVãb<YjÒâ¹`bj�SVUÈ<Yéi<�=8;OQ`kj>BSVU7hªaQ<YU7h7agGIO�OQm7<gïc`k:Ô5)4�m;<pjQ<>aP8;eIOda¦SVjd<�hiGÊjQ<>=]OQeÊä£H7SkadaP<>h�:7Sk=@?�OQ`�OQm;<È=�SVeÊeI<�j�5J4�m;<=@m;`kG�=<�`kâlS�aQ8;GIOdSV:7eI<­RTSb=@m;GIU7<¥â¹`kjÒ<Yél<>=8iOdGIU7ã�OQm;<�Odm;jd<�SkhX�eI`vSkh¨:7SVe�SVU)=GÊU;ãt BYaP<�U7hiGÊU;ãOQm;<�H)SVj@SVR3<Od<Yj@a9OQ`TOdm;<�<éi<>=8iOd`kj>B7SVU7hª=Y`keÊeI<>=]OdGIU;ã3Odm;<YR SKâfOd<Yjg<Yéi<�=8;OQGÊ`kUÒBJSka�è9<YeÊeSka�<Yjdjd`kj�jQ<>=`Kæb<Yjdä�G�a�hi`bU;<¨OQj@SVU7aQH7SVjd<YUvOdeIäT:läÓOdm;<�hiGIðJ<�jQ<�UvO�RTSkU7SVãb<Yj@aY5

host linus host sally

UNIX process

2. fork reply3. send args(func,arg)

5. send result(result)

4. execution

UNIX processUNIX process

6. join1. fork request

LBP

nodemanager

nodemanager

���c� ¢��l¢�� u@w����cu9�ctk~cu]}>�Èu��ku@{@�k�cq\���3qs� Å �­yi²

k&l�k ��{K��w*znv��}�~���wa{w*��s?�?�����R�8�i�4�m;<J�¨4gL aQäiacOd<YR G�a¯:)SkaQ<�h 8;HJ`kU OQm;jd<�Sbh;a¯SkU7h Odm;<ÇR�<>aQadSVãb<¬H7SbaQaQGIU7ã eIGÊ:;j@SVjdä�]\¦D 5x�¥`bjPOdGIU7ã�87aQ87SVeÊeÊä£GÊUlæk`beIæb<�a�OQj@SVU7aQeÊSVOQGÊU;ãÓOdm;<3RTSk=@m;GÊU;<ÈGÊU7hi<�H)<�U7hi<�UbO�Odm;jQ<>SkhGIUvOQ<�jPâ�Sb=<�e�SCäk<Yj�`kâ��¨4gL£GIUvOQ`3U7SVOQGÊæk<¨OQm7jQ<>Skh£=YSVeÊe�a�`kU;eÊäk5d�a�OQm;<81�ç � L�3gê65¯G�a¦S£aQm7SVjd<�hªR3<�R�`bjQäªaQäiacOd<YR�B7Odm;<Yjd<�è9Sba�U;`¯U;<Y<>hªOd`¯87aQ<SVUlä3?vGÊU7hT`kâÒR3<�adaQSkãk<gH7SbaQaQGÊU;ã75v4�m;<Yjd<â¹`bjQ<bBbè9<¦hi<>=G�hi<�hTOQ`È<�eIGÊR3GIU)SKOQ<¦OQm7<�R3<�adaQSkãk<H7SkadaPGÊU;ãªe�SCäk<�j�=`kR3H;eÊ<Od<YeÊäk5-4�m;<��]\¨D eIGÊ:;j@SVjdä±è�Ska�jd<YH;e�Sk=Y<�h«:läÇS�æb<Yj@aPGÊ`kUE=`bUiêOdSVGÊU;GÊU;ãÓ`bU;eIä£<YR3HiOcä¯â¹8;U7=OQGÊ`kU±aPOQ87:7aYBJSVU7h£Odm;<�jd8;UvOQGÊR3<ÈaPäiaPOQ<�R è�Ska�R3`ihiGc 7<�hªOQ`H7Skada�OQm7jQ<>SkhE=YSkeIe�a�`kâ"�¨4gLEhiGÊjd<�=]OdeIä«OQ`¬OQm;<Ó87U7hi<YjdeÊävGÊU;ãªOdm;jd<�SkhÇe�SCäk<�j�5Rd¦=]Od87SVeÊeIäbB�¦4gLpm7Sba¥:)<�<YU�jQ<>hi87=<>h�Od`�S¦H78;jQ<9Odm;jQ<>Skh;a¥H)Sk=@?KSVãb<k5CDª<�SbaP8;jd<YR3<�UbO@a¥m7SCæk<�aQm;`Kè�UÒBOQm7SVO�OQm;<�<YévOdjdS�`Kæb<Yjdm;<�SbhT`Vâ-OQm;<��¨4gL£aPäiaPOQ<�R�87aQGIU;ã3`bU;eIä�OQm;jd<�Sbh;a9GÊa�SV:J`k8iO�/Z¡�5

Page 4: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

� �9² % �v�iud{Q|�ud��}�rf²4Ô`�jQ<>SVeÊGIX�<�Odm;<¨OQm;jd<�SbhÓâ¹87U7=]OdGI`bU7SVeÊG\OcäbBiè�<�=@m;`vaP<¦OQ`387aQ<¨OQm;<�U7SVOQGÊæk<�GIR3H;eÊ<YR3<�Uiê

OdSKOdGI`bUE`Vâ���ò�Llí¢3 OQm7jQ<>Skh;a�5-LlGÊU7=Y<Óè�<¯SVeÊjQ<>SkhiäÇhiGÊhìSªH)`bjPOp`Vâ�OQm7<£�¨4gLÇOQm;jd<�Sbh;aGIUvOQ<�jPâ�Sb=<�OQ`�SVU;`kOQm;<�j���ò�Llí¢3ìOdm;jd<�Skh7aÔGÊR3H;eI<�R3<YUvOdSVOQGÊ`kUÒBC`kU7eIä�R3GÊU;`kj¥=@m7SVU7ãk<�a-=`bUiê=<YjdU;GÊU;ã�aP`bR�<�R3GÊadaQGIU;ã£â¹8;U)=]OQGÊ`kU)a�è�m;GÊ=@m SVjd<�`kHiOdGI`bU7SVe¥GÊU±Odm;<8�9ò�Llí¢3 aPOdSVU)h;SVj@h�Bè�<�jQ<Tjd<�ñv8;GÊjQ<>h�5ÔDª`vacOpH;jQ`b:;eÊ<YRTa�è9<Óm7SkhÇOd`±=`bH)<�è�G\OdmEm7SkhÇOdm;<YGÊjÈ`bjQGÊãkGÊU GIUEOdm;<�9ò�Llí¢3�ê¼Odm;jQ<>Skh;aÈGIR3H;eÊ<YR3<�UbO@SKOdGI`bUì`Vâ�OQm;<=1�ç � L43�ê�5ÇGIOdaQ<YeIâzAÓSkU7h è9<Yjd<8 ;éi<�hì:lä1�ç � 5� 8;jQjd<YUvOdeIä�è9<�SVjd<�è�`bjQ?lGÊU;ã�Od`Kè9Skjdh7a-S�HJ`kjQO¥â¹`kj��¨4gLÈOQ`�Odm;< � jdSCäp4"7kçg5gd¦h;hiGIêOQGÊ`kU7SkeIeÊäkB>OQm7<�L���F =`ihi<9GÊa-H7SkjdSkeIeÊ<YeÊGIX�<�h�8)aPGÊU;ã¦OQm;<�U7SVOQGÊæk< � j@SCä�LiF�D±ç�D GIUvOQ<�jPâ�Sb=<OQ`ÓaQ<Yjdæk<�Ska�S�:7SkaQ<¨â¹`kjgñv87SkUbOdG\â¹älGÊU;ã�OQm;<�<�SÓ=GÊ<YU7=Yä�`Vâ;�¦4gLJ¼aP<�<�aP<>=]OQGÊ`kU�5t 5¤ N"Q Ý�Ý�Û�I�FÔÞ¦¥=L-Ü;ÛiáQà&§EF©¨©OgÞgÜ;Ý�Þ2O�Ú�LfQ�áQà&BªMlnm «�y�¬az�­®¬LlR3`v`kOQm;<>h���SVjQOQG�=eÊ<gFgäihijd`ihiälU7SVR3G�=Ya�GÊa9S�ãkjdG�hlê¼â¹jd<Y<�¯ÔSVãbjdSkU;ãkG�SVU�H7SkjPOdGÊ=YeI<gR3<YOQm;`ihâ¹`kj�aQ`keÊælGIU7ãÈS�aQälaPOQ<�R `Vâ�mlälh;jQ`ihiälU7SkR�G�=�<>ñb8)SKOQGÊ`kU)a�â¹`kj9=`bR�H7jQ<>aQaQGI:7eI<gSkU7hTælGÊad=`b87aî78;G�h;aY5ví�O�è�Skaf 7jdaPO�GÊUvOQjd`ihi87=<>h3GIU)hi<YHJ<YU7h;<YUvOQeÊä3:vä8°¨GÊU;ãk`beÊh�± Dª`bU7SVãbm7SVU?W ²�[MSVU7h¯Ò87=YäJWcY*³g[z5)L���F G�ag<�aQHJ<�=G�SVeÊeÊä¯aQ8;G\Od<�h�â¹`bjgH;jd`k:;eÊ<YRTa�è�GIOQmªm7GIãbm¬hi<YU7aQGIOcä¯=`bUvOQj@SkaPOdaSVU7h¬â¹jQ<�<�:J`k87U7h;SVjdGÊ<�a�5M[�SKOQm7<Yj¨OQm7SkU±:J<YGÊU;ãªaP`beIæb<�h±`kU«S¯ãkjdG�h�BJOQm;<3<�ñv87SVOQGÊ`kU7a�SkjQ<aP`beIæb<�hÓSVO9Odm;<�H)`vaPGIOQGÊ`kU)a�`kâÒOQm7<�aQ`Vê�=YSkeIeÊ<�hÓH7SVjQOQG�=eÊ<�a�Bb<>Sk=@m¯`VâÒOdm;<YR�jd<YH7jQ<>aP<�UbOdGIU7ãpS=`kUvOdGIUl8;8;R è�GIOQm±S�=<YjQOdSkGIU±R3SbaQa�B)h;<YU7aQG\OcäbB;Od<YR3H)<�jdSVOQ8;jd<kBJ<O@=V5MSVU7h¬R�`KælGÊU;ãTè�GIOQmOQm;<�î7`Kè Sk=�=`kj@hiGÊU;ãpOQ`�OQm;<�<>ñv87SKOdGI`bU7a�`Vâ¥R3`VOQGÊ`kUÔ5

í�U =Y`kUvOQj@SkaPO¨OQ`ªR3`baPO�`VOdm;<Yj�î)SCæb`kj@a¨`Vâ�L���F�BÔm;<Yjd<3OQm;<TælG�aQ=Y`k87a�aPOQjd<�ada¨OQ<�U7aQ`kjGÊa¨GÊR�H7eI<�R�<�UvOQ<�h±OQ`�hi<>aQ=YjQGÊ:)<ÈOQm;<3H;mläiaQGÊ=�SVe-ævG�ad=`baQGIOcä�=Y`kjdjQ<>=]OdeIä�Sk=�=`kj@hiGÊU;ãÓOd`�Odm;<1�SCælGI<�jPêcLvOd`k?k<>a3<�ñv87SVOQGÊ`kU7a�5´�¦aP87SkeIeÊäë`kU;eÊäëSVjQOQGc )=G�SVe¦ævG�ad=`baQGIOcä×G�aÓ87aQ<�hÒB�è�m;G�=@m G�aU;<Y<>hi<�h¯â¹`kj�Odm;<�OQjd<�SVOQR3<YUvO�`Vâ�aQm;`i=@?la�Bl:;8iO�æKSkU;GÊaQm;<>a�GIU¯OQm;<�=Y`kUvOQGÊUl8;8;R eIGÊR3G\O>5

ªMl�k ~���sVµ=¶M·���{M·R¶Mv�y�p9zn­£�¹¸&º�y�w*zn{�v�¬4�m;<pR3`kOQGÊ`kU±`kâ­OQm7<Èî787GÊh«GÊa¨hi<>aQ=YjQGÊ:)<>h¬:lä�OQm7<�1¦SCævGÊ<YjQêcLvOQ`b?k<�a�<�ñv87SVOQGÊ`kUÒBJm;<Yjd<�GIU¯ÔSVãbjdSkU;ãkG�SVUÓâ¹`kjdRÈ8;e�SKOdGI`bUMb»Z¼®½»Z¾À¿ÂÁ YÃtÄRÅ ½�Æ Yà ¾6ÇUÈ ÉËʽ�Ì Å Ì ÆÎÍg½ Ï ÐYa è�G\Odm Í :)<�GIU7ã«Odm;<ªãkj@SCælG\O@SKOdGI`bU7SVe�â¹`kj@=<�`Vâ¦OQm;<¬=Y<YUvOQj@SVe�`k:;ïc<�=]OÓSkU7h Odm;<ªælGÊad=`b87aacOdjQ<>aQa9Od<YU7aQ`kj

¾6ÇUÈ É�ʽ�Ì ¿ÒÑ�Ó ¼®½ Å ÌÔÆ9¼�Ì Å ½ Á ZÕtÖ ½gÌ"¼�× Å ×tØ´ÆÎÙ Ö ½�Ì"¼�× Å × Ú �/® n ! q�~c����u��k�iud~cqsu@�v{@ud��tl}]�Cu���tb�¤­�È�ctl}���ctvu�qsw��vrsu@w�ud�V�P}�cqs�>��¤�}Y���b����Ð�Û�yk�n�×{@���b�Ê��~cw3��iu@{]}Y�v��u�}�Ü�Ý*Þ�ß�à�á*â â�àaÝgá�ã�Þ�¤¥}��g~cu]°K�vq�~cu]� À�äQ¶¼»Q·¦§z�>qs�vqs�b�3�ctvu��ctb~cu@}>�¯�c���I~cu@u��v�¯q\�kx�cud~c�v}�rÒ�ctb~cu]}���}>�kw�q\�bqs����~P}Y�cqs�>������~c�b{d�c�b~cud�@²JoEq��ctv���b���k�>qs�v�T�����ctbu��c���P}Yr-�V�vw¦�iud~����u��ku@{@�k�P}��br\u�����~c|Zå�§��>qs�kx¼�v}�q�~c��¤¥}��­~cu]�b�b{@u]���c��ægç + ²

Page 5: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y æ�Fg<�jQ<¨SVeÊe)aQH7SKOdGÊSkeJh;<YjdGIæKSKOdGIæb<�a]èMégè�ê ½ SkjQ<gjd<YH7jQ<>aP<�UbOd<�h�:lä Å ½ SVU)hÓç­GÊU7aPOQ<YGÊUMe a�aQ8;R�êR�GÊU;ã�=`kUlæb<YUvOQGÊ`kU3m;`beÊh;ai ]5l4�m;<¨=`l<USÓ=GÊ<YUvO@a­`VâÔaQm;<>SVj�SkU7hT:;87eI?3ælGÊad=`vaPGIOcäkB Ñ SVU7h Ù BSVjd<�HJ`baQG\OdGIæb<9ad=YSkeÊSkjda-SVU7hÈGIU)hi<YHJ<YU7h;<YUvO�`Vâ;Odm;<�æk<YeÊ`i=GIOcä�W ëg[z5K4�m;<�OQ<�jQR_GÊU�H7SVjd<YUvOQm7<êaP<>a�G�a�OQm;<�aQm;<�Skj�Blhi<�U;`VOd<�h¯:vä�ì$½�ÌÒ5�d�e\Odm;`k87ãkmÓOdm;<¨OQjd<�SVOQR3<YUvO�`VâÔ:;87eI?ÓælG�aQ=Y`baQG\Ocä3G�aU;`pH7jQGÊU7=GÊH7SkeJH7jQ`b:;eI<�R è�<�SkadaQ8;R3< Ù ¿ ³;5�:;87jPOdm;<YjdR3`kjd<kBbOQm;<�?lGIU7<YRTSKOdGÊ=¦ælGÊad=`vaPGIOcä=`l<USÓ=GÊ<YUvO�í ¿0Ñ é à GÊa�SbaQaQ8;R3<�h�OQ`T:J<�=`bU7aPOdSVUvO>5ªMl�ª �R��µïî�q�q���{4ðMznp9y�waz�{$v�¬4�m;<�H;8;jdH)`vaP<�`kâÔOQm7<ÈL���F R3<Odm;`ih¯G�a�Od`pOdjdSkU7aPâ¹`kjdR S3aPäiaPOQ<YR `Vâ-=Y`k8;H7eI<>h¯H)SVjQOQG�SVehiG\ðM<Yjd<YUvOdGÊSkei<�ñv87SKOdGI`bU7aåGIUvOQ`�S¨aPäiaPOQ<�R#`VâM=`k87H;eI<>h�`bjdhiGÊU7SkjQä�hiGIðJ<�jQ<�UvOQG�SVei<�ñv87SVOQGÊ`kU7a�Bè�m;GÊ=@mª=�SVU£:)<�aQ`keÊæk<>hÓ:lä¯S3aPOdSVU)h;SVj@hÓGÊUvOQ<YãbjdSVOQGÊ`kU�SVeÊãk`bjQGIOQm;R�5

4�m;<9OQj@SVU7aPâ¹`kjdRTSKOQGÊ`kUÈGÊa�Sb=@m;GI<�æk<>h�:lä�Ocè9`¨aPOQ<�H7a¥`Vâ�SVH;H7jQ`CéiGÊR3SVOQGÊ`kU7a�5�:åGÊj@acO>BVSVUläæCSkjQG�SV:7eI<>a9SkjQ<�jd<YH;e�Sk=Y<�h£Sk=�=`kj@hiGÊU;ã�Od`3OQm;<�=Y`kUlæk`beI8;OQGÊ`kU

Í Ëñ$ Á�òïó Í �ñ�ôõ föÀ�÷ ñ Á ñ8ô¢÷ Ïiø »4ù ô n7Z è�G\Odm�SkU£SkH;H;jd`kH;jdG�SKOQ<¨?k<�jQU7<YeRö�5

Ll<�=Y`kU7hieÊäkBCOdm;<g=`bUlæk`keÊ8iOdGI`bUÈGÊUbOd<YãbjdSkevG�a¥<YæKSkeI87SVOQ<>hp`bU;eÊäÈSKO¥OQm7<�H)`vaPGIOQGÊ`kU7a¥`kâ)Odm;<H7SVjQOQG�=eÊ<�a�Bim;<YU)=<¨OQj@SVU7aPâ¹`kjdR3<�h�OQ`TSTaQ8;R=b

Í Ëñ�ú� ]û Í ú ¿(ügý Í �ñ ý þ ý öÀ�÷ ñ$ú Á ñ ý ÷ Ï�ø �5t þ ý bK��SkjPOdGÊ=YeI<�hi<YU)aPGIOcä�SKO�Odm;<�HJ`kGÊUbO2ñ ý ]54�m;<�aPH7SVOQG�SVe�hi<�jQGÊæKSKOQGÊæk<>a�=YSkU�U;`Kè�:)<�OdjdSkU7acâ¹<�jQjd<�hÓ`kUvOQ`�OQm7<¨?b<YjdU;<Ye�:läÓH)SVjQOQG�SVeGIUvOQ<�ãkj@SKOdGI`bUMb

ÿ Í �ñ�ú6 ]û ü ý Í Ëñ ý Æ��Í �ñ�ún þ ý ÿXöÀC÷ ñ�ú Á ñ ý ÷ Ï�ø Ú �<® LlGIU)=<pOQm;<Thi<�jQGÊæKSKOQGÊæk<>a�`kâ­OQm7<p?b<YjdU;<Ye¥SVjd<È?lU;`Kè�UÇSVU7SkeIävOQG�=YSkeIeÊäkBJè9<ÈU;`Kè#m)SCæk<�Odm;<hi<�aQGIjd<�h±aPäiaPOQ<YR'`kâ�`kj@hiGÊU7SVjdä�hiG\ðM<Yjd<YUvOdGÊSkeå<>ñb8)SKOQGÊ`kU)agOdm7SKO�=YSkU¬:J<pGÊUvOQ<YãbjdSVOQ<>hªUl8iêR�<�jQG�=YSkeIeÊäk5

ªMlõ� �R��µ��R{���p º�r�y�w*z�{$v0{�| wa��s ��¸&º�y�w*zn{�v�¬d�a­SkU�<Yé;SVR3H;eÊ<kBKOdm;<gSVH;H7eIG�=YSVOQGÊ`kU3`VâJOQm;<gaQR3`l`VOQm7GIU;ã�h;GÊad=jd<OdGIX>SKOQGÊ`kU3ad=@m;<YR3<�OQ`�Odm;<ævG�ad=`k8)a�H7SVjQO�`VâÔOdm;<�1�SCælGÊ<YjQê�LlOQ`k?b<�a�<�ñv87SVOQGÊ`kUEYa 9älGÊ<Ye�h;a� »®¼®½»®¾�� ÇUÈ ÉËÊú ¿ � Yà ¾ ½�Ì Å Ì � ú n>Z

¿ ügý�� ý � í ýà ú nì�½gÌ� ý Æ í úà ý �ì$½�Ì� ú � �ö Å Ì� ú ý

Page 6: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

�9² % �v�iud{Q|�ud��}�rf²è�G\Odm¯Odm;<�H7SkjPOdGÊ=YeI<¨â¹`kjdR�`kâåOdm;<�aPm7<�SVj"ì ½�Ì�ì�½gÌ$ ú ¿ ù ½gÌ$ ú Æ ù Ìt½$ ú Á Z Õ Ö ½gÌR ù ×�×4 ú Ï 6_g è�m;<Yjd<8 ù ½�Ì$ ú GÊa�OQm;<�H7SkjPOdGÊ=YeI<�jd<YH;jd<�aQ<YUvO@SKOQGÊ`kU¯`VâåOQm;<�æb<YeÊ`l=YG\Ocä�ãkj@SkhiGÊ<YUvO ¼ ½ Å Ì ù�½gÌ Eú ¿ ¼®½ Å Ì Eú ¿ ü ý � ýà ý � ¼®½ ý Á ¼®½ Ðú� Mnö Å Ì Ðú ý Ú n²Z dgeÊeg`VOdm;<YjT<>ñb8)SKOQGÊ`kU)a�¼=`bUbOdGIUl8;GIOcä <>ñb8)SKOQGÊ`kUÔB�<YU;<�jQãbäE<�ñv87SKOdGI`bUÒB­aPOdSKOd<�<�ñv87SKOdGI`bU� =YSVU£:J<�â¹`kjdRÈ8;e�SKOd<�h¯GIU¬L���F GIU�STaPGÊR3GIe�SVj�è�SCäk5

¥=L¥Ü�Lf§Ð§ÐFR§Pá��ÒáPÚ� N ¥ ¨��×ácÛ�I¦AÒG9N:åGÊj@acO>B-è9<�è�GÊeÊe�h;<�ad=jdGI:J<¯`b8;jTL���F GIR3H;eÊ<YR3<YUvO@SKOQGÊ`kU×`kU�1�ç � L43�ê�5Ç87aQGIU;ãJ�¦4gL�5Ll<�=Y`kU7h�Biè9<�è�GÊeIeÒhiG�ad=87ada�L���F =Y`ihi<�a9â¹`bj�R3Sb=@m;GÊU;<�a�è�GIOQmªhiG�acOdjQGÊ:;8iOd<�h£R3<YR3`kjdäk5

4�m;<Yjd<�SVjd<gaQ<Yæk<�jdSke;H7SkH)<�jda�`kUTH7SkjdSkeIeÊ<YeML���Fëâ¹`bj�RTSk=@m7GIU;<>a�aQ87=@m�Sba � j@SCä�4"7®�pB� D�ê¢<¦`bj�í�UbOd<YeK��SkjdSkãk`bU�WTYa7;B >�[�5V4�m;<�R�<YOQm;`ih3GÊUvOQjd`lh;87=<>hÈGÊU?W <�[;GÊa­=Y`kR3H7SkjQ<>h�è�GIOQm`k8;j�H7SkjdSkeIeÊ<YeÒL���F_=`ihi<¨â¹`kj�RTSb=@m;GIU7<�a�è�GIOQmªhiG�acOdjQGÊ:;8iOd<�h£R3<YR3`kjdäÓGÊU�aQ<�=OQGÊ`kU�575 7;5�Rlnm �R��y���s4·�� s4p9{���¶�� y�­���z�v�st¬4�m;<�:7SkaQGÊ=�G�hi<�S¨G�aÔOd`¹ 7U7h�h;SKO@S¨aPOQjd87=OQ8;jd<�aåOQ`�SkeIeÊ`KèEGIU)hi<YHJ<YU7h;<YUvO­H7SVj@SVeÊeÊ<YevOQm;jd<�Sbh;aSVU7h�OQ`ÓSCæb`kG�hÓ=jdG\OdGÊ=�SVeÒaQ<�=OQGÊ`kU7a�Sba�RÈ87=@m�Ska�HJ`badaPGÊ:;eÊ<k5;4�m;<�jQ<�SkjQ<¦Ocè�`3RTSVGÊU£H;jQ`b:iêeI<�R3a�GIUlæb`keÊæk<�h¯è�GIOQm±SÓL���F#SVeÊãk`bjQGIOQm7R£5�:åGÊj@acO>B;OQm7<�U;<�SkjQ<>acOgU7<YGÊãkml:)`bj�aQ<�SVj@=@m�SVU7haP<>=`kU)h�BkOdm;<�<�æKSVeÊ87SKOdGI`bUÓ`Vâ�Odm;<¦eÊG�acO9`VâÒU;<�GIãbmv:J`kj@a�Od`p=�SVe�=8;e�SKOd<gOQm7<�H;mläiaPG�=YSkeJñv87SkUiêOQGIOQGÊ<�a�â¹`bj�<�Sk=@m£H7SkjPOdGÊ=YeI<b5

readwrite

Particle-List

list of interaction partners

�]�õ� ¢��7¢ Å }�P}�����~c�b{d�c�b~cu3�Y���v}Y~P}�rsrsu@r9ybÐÒÑ��Ê��~���tv}Y~cu]�±w�u@w���~��£w�}�{Ptvqs�vu@� Ä �ctvu�rsqs��������v}Y~��cqs{@rsu@��}��v�È�ctvu9{@��~�~cu@���i���l�kq\�b��rsq\�����Y�Òq\�K�cud~P}Y{d�cqs�>�3�v}Y~��c�bud~c�PÆQ²

� `kU7=Y<YjdU;GIU7ã�OQm;<ÓU7<�SVjd<�aPOÈU;<�GIãbml:)`bjÈaP<>SVj@=@mÒBÒ87aQGÊU;ãªOQm7<ÓeIGÊU;?b<�hEeÊGÊaPOpSkeIãb`kjdG\Odm;R`Vâ�WcYU[�è�<pè�<�jQ<pSV:;eÊ<�Od`£hi<�æk<�eI`bH¬SÓH7SkjdSkeIeÊ<Ye¥SVeÊãk`bjQGIOQm;R®è�GIOQm«S�H7SVj@SVeÊeÊ<YeÔ<�SÓ=GÊ<YU7=Yä

Page 7: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y �`Vâ�SKO�eI<>SkaPO�뮳t¡ `kU1�ç � L43�ê�5�87aQGÊU;ãV/g³ � ���¦a8�aQ<Y<� 7ãk87jQ<87Z 5Ô4�m;<TaQ<�SVj@=@m¬â¹`bjU;<�SkjQ<>acO�U7<YGÊãkml:)`bjda�GÊa�hiGÊælGÊh;<�h GÊUvOQ`×S×aP<>ñv8;<YUvOQG�SVe�SVU)h S H7SkjdSkeIeÊ<Ye¦H7SVjQO�59í�U Odm;<aP<>ñb87<YUvOQG�SVe�H7SkjPO�Odm;<3H7SVjQOQG�=eÊ<�a�SkjQ<�H;jd`Vïc<�=OQ<>h±`bUÇS£ãkjdG�h±è�m;G�=@mÇGÊa�8)aP<>h¬Od`£:78;GIe�hOQm;<peIGÊU;?k<>hªeÊGÊaPO�5�4�m;G�a�G�a¨SVU±SkeIãb`kjdG\Odm;R `kâ­`kj@hi<Yj��X�� BJè�m7<Yjd<��"G�agOdm;<ÈUl8;Rp:)<�j`VâgH7SkjPOdGÊ=YeI<>aY5¥LlGIU)=<¯OQm;<¯eIGÊU;?k<>hEeÊGÊaPOpG�aÈ`bU;eÊäÇjd<�Sbh GIU OQm;<¯H;jQ`i=Y<�ada�`Vâ" )U7hiGÊU;ã±Odm;<GIUvOQ<�jdSb=]OdGI`bU�H)SVjQOQU;<�j¥â¹`kj­<>Sk=@m3H7SVjQOQG�=eÊ<kBVOQm;<�U;<>SVjd<�aPO­U;<YGÊãkml:J`kj­aQ<�Skjd=@m3=YSkU�:J<�hi`bU;<GIU�H7SkjdSkeIeÊ<Yez5:;`kj¥Odm;<g<�æCSkeI8)SKOQGÊ`kU3`kâJH;mläiaQGÊ=�SVe7ñv87SkUbOdG\OdGI<>a�<Yæb<Yjdä�H7SkjPOdGÊ=YeI<�m7Sba�S�=`bR�H7eI<YOQ<geÊGÊaPO`Vâ9SkeIe¥GIOda�U;<�GIãbml:)`bjda�� 7ãb8;jd<X/Z ]5Ò4å`£=Y`kR3H;8iOd<�S£H;mläiaPG�=YSke-ñv87SkUvOQGIOcä�â¹`kj�S�=<YjQOdSkGIUH7SVjQOQG�=eÊ<kB>OQm7<9GÊUiâ¹`bjQRTSKOdGI`bUÈaPOQ`kjd<�hÈGIUpOQm7<9U7<YGÊãkml:)`bjåeÊG�acO�G�aåjd<�Sbh�`kU7eIäb5V4�mv8)aYBKS¦ãkGÊæk<YUH;mlälaQG�=YSVeÒñv87SkUvOQGIOcä�=YSkU¯:J<�<YæKSVeÊ87SKOd<�h£GÊU¯H7SkjdSkeIeÊ<YeJâ¹`bj�<�Sk=@m£H7SkjPOdGÊ=YeI<b5;6�ä¯acOd`kjdGIU;ã3S=`kR3H;eÊ<Od<ÓeÊGÊaPOÈ`VâgSkeIe­U7<YGÊãkml:)`bjda�H)<�j�H7SVjQOQG�=eÊ<kBÔOQm;<�H;mlälaQG�=YSVe�aPälR3R3<OQjdä±jd<Ye�SKOdGI`bU7a:)<YOcè�<�<YU�OQm7<�H7SVjQOQG�=eÊ<�a�=�SVU;U7`VOg:J<�<éiH;eÊ`kGIOQ<>h�:vä�OQm;<pSVeÊãk`kjdGIOQm;R�5;4�m;G�agRTSV?b<�a�Odm;<H7SVj@SVeÊeI<�ei=`ihi<�SKO�R3`baPO¥Ocè�`¦OQGÊR3<�a�aQeI`Kè9<YjåOQm7SkUTSVUÈ`bHiOQGÊR3GIX�<�h3aQ<�ñv8;<YUvOdGÊSkel=Y`ihi<��aQ<Y<aP<>=]OQGÊ`kU?<i5 >Z 5�Rl�k �R��µï{$v0w*��sV�?���0�R�8�i� º�¬az�v�� }�~��4�m;<ÈL���F =Y`lh;<�è9Sba�GIR3H;eÊ<YR3<YUvOd<�h£`kU¯OQm;<�1¦ç � L43�ê�5387aQGIU7ãX�¨4gLM5J4�m;<�87aQSkãk<�`Vâ�¦4gL�RTSV?b<�a�GIO�HJ`badaPGÊ:;eÊ<�OQ`ÈjQ8;U�Odm;<�adSVR3<¦L���F =`ihi<g:J`VOdmT`kU3OQm7<�1�ç � L�3gê65�SVU7h`kU�`VOdm;<Yj�RTSk=@m7GIU;<>aQZkBKïc87aPO�:lä�jd<�=Y`kR3H;GÊeIGÊU;ã3è�G\Odm����! #"#"i5i4�m;<�H7SVj@SVeÊeÊ<YeÔL���F_=`ihi<è9SbaÈ87aQ<�h â¹`kj�:)<�U7=@m;RTSVjd?lGIU7ã7B-87aPGÊU;ã hiGIðJ<�jQ<�UbO3Ul8;RÈ:J<Yj@ap`Vâ � �´��a�5-4�m;<£jd<�aQ8;e\O@aH;jQ`Kæb<�Odm;<�m;GÊãkm�ñv87SVeÊG\Ocä�`Vâ-OQm;<�H7SkjdSkeIeÊ<YeÊGÊX�SKOdGI`bUÓâ¹<>SKOQ87jQ<>a�`VâÔOdm;<�1�ç � L43gê6575:åGÊãk87jQ<"7�aQm;`Kèga¥OQm7<�aPHJ<Y<>hi8;HÓSkU7hpOQm;<gH)SVj@SVeÊeI<�ei<USÓ=GÊ<YU7=YäÈ`kâJOdm;<gH7SkjdSkeIeÊ<Ye7L���F=`ihi<�`kUªOdm;<81�ç � L43�ê�5)5x:7`kj�Y*³f³Z³®³ÓH)SVjQOQG�=eÊ<�a�OQm;<�H7SVj@SVeÊeÊ<Ye-<USÓ=GÊ<YU7=Yä¬hi<�=YjQ<>SkaQ<�a

1

3

5

7

9

11

13

15

17

19

21

1 3 5 7 9 11 13 15 17 19CPU10.000 Particles 100.000 Particles

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

1 2 4 5 8 10 20CPU

10.000 Particles 100.000 Particles

�]�õ� ¢�$;¢!% »�äQ¶'&)���iu@u@�b�v�p�����v}Y~P}Yr\rsu@rMybÐÒѦ²)(­´+*¿V¶'&7�l}Y~P}Yrsr\udrJudÖ�{dq\ud�v{d�p�>��� � ��y®��x��b²â¹jQ`bR 뮳4¡�`kUpOcè�` � ���¦aåOQ`�>®³4¡ `kU8/g³ � ���¦aY5g:7`kj Y*³Z³�³Z³®³¦H7SVjQOQG�=eÊ<�a-Odm;<�H7SVj@SVeÊeÊ<Ye<USÓ=<�U7=äÓG�a�R3`kjd<¨OQm7SkU�ëZ³t¡ â¹`bjgSVeÊe�/g³ � ���¦aY5�9u>² �b² � �����­Ñ��k�iud~�yV�l}Y~c{��iyV�v� . ÐM�ly # �;Û9�V�g� +

Page 8: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

) �9² % �v�iud{Q|�ud��}�rf²�Rl�ª ��y���y�r�rnstr"�R��µ ��{M·�st¬X{$v0}£zn¬�w*��z�,�º�w*s4·�� s4p9{���¶9î���­���z�w*s4­gwaºR��s4¬6�<>aPG�hi<>aÈOdm;<?�¦4gLëL���F =Y`ihi<£â¹`kjTaPm)SVjd<�h R3<�R�`bjQäERTSb=@m;GIU7<�a�BåOdm;<Yjd<�SVjd<£S«â¹<YèGIR3H;eÊ<YR3<YUvO@SKOQGÊ`kU)a�â¹`bj¬L���F `kU�H7SVj@SVeÊeI<�e¦RTSb=@m;GIU7<�a�5�4�m7jQ<�<±`VâpOQm;<�R hi<Yæb<YeÊ`kHJ<�h<�aQH)<>=G�SVeÊeIäEâ¹`bjTRTSk=@m;GÊU;<�a3è�GIOQm hiG�aPOQjdGI:;8;OQ<�h R3<YR3`bjQäìSkjQ<£Odm;<V��4åjQ<�<>L���F W <�[�B­SH)`bjPO¨â¹`kj¨OQm7<�D¬ç�D±L�- SVj@=@m;GIOQ<�=OQ8;jd<ph;<Yæk<�eI`bH)<>h¬GÊU«ç�jQe�SVU;ãb<YUuWcYa/�[zBMSVU)h¬`k87j¨`Kè�UGIR3H;eÊ<YR3<YUvO@SKOQGÊ`kU£â¹`bj�OQm;< � j@SCä�4"7bçg5�dgeÊeÔ`kâÔOQm7<YR®m7SVU7h;eI<¨OQm7<È=`bR�Rp8;U;G�=YSVOQGÊ`kU£GIUS�h;G\ðM<Yjd<YUvOgè�SCäk5

4�m;<2��4åjQ<�<>L���F =`ihi<�G�a­:7SbaP<>h�`kUÓDV��í-SkU7h�BVOdm;<Yjd<â¹`bjQ<bBVG�a�H)`bjPO@SV:;eÊ<�OQ`ÈU;<�SkjQeÊä<Yæk<�jQä¯H;e�SKOPâ¹`bjQR�5Kd#ãk<YU7<Yj@SVeÔhiG�adSkhiæKSVUvO@SVãk<�`kâ�D �­í�GÊa�STeI`vaQagGIUªHJ<YjQâ¹`kjdRTSVU7=Y<�hi8;<OQ`ÓOdm;<È=Y`kR3H;eÊ<é¬=`bR�Rp8;U;G�=YSVOQGÊ`kU�H;jd`VOQ`i=Y`kez5)4�ml87a�B7ãk`l`ihªhi`bR3SkGIU¬h;<�=`bR3H)`vaPGIOQGÊ`kUSVU7h�B-<Yæb<YUER3`kjd<ÓGÊR3H)`bjPO@SVUvO�B¥aPRTSkjPOp=Y`kR3RÈ87U;GÊ=�SKOdGI`bU SVjd<�=jd87=G�SVez5å4�m7<¯aQ`keÊ8iOQGÊ`kUè9SbaÈOd`«:78;GIe�h S«aQ`Vê�=YSkeIeÊ<�h/.åõ>þdûVÿfÿ �10´�i�YøU�)ö¼ý�ûVÿ�ú�ûKü]özý�þYÿIø2.�ý��@ö��¯åç���¯� ]5�í�U S«aQälUiê=@m;jQ`bU;`k8)a­H;jd<YH;jd`i=<>aQaQGIU7ãpaPOQ<YHÔBlSkeIeMU;`ihi<>a�=@m;<�=@?3è�m;G�=@m�`kâÒOQm;<�GIj�H7SkjPOdGÊ=YeI<>a9GIUvOQ<�jdSb=]Oè�G\OdmÓH7SVjQOQG�=eÊ<�a�â¹jQ`bR S�U7<YGÊãkml:)`bj�hi`bRTSVGÊUÓSVU7h3H;8;O�OQm7<YR GIUvOd`�OQm;<¹¯Ôç´��¯­5Z:;8;jQOQm;<�j=`kR3Rp8;U;G�=YSKOdGI`bUªGÊa¦U;<>=<�adadSVjdä�`kU7eIä£â¹`kj�OQm;`vaP<pH7SVjQOQG�=eÊ<�a�5��¦`kRTSkGIU7a¦SVjd<ÈaQ<YH7SkjdSVOQ<�hGIU�<�ñv87SkeIeÊä�aQGIX�<�h¯H7SVjQOda�è�GIOQmªSkUEõVü]öf÷7õ43võ��MûKÿåüQø@þU�iüi�]ý65Kø��Yý��YødþYözý�õ��±özüQø@øY5

ò¦UìOdm;<¬D¬ç�D«L�- SVj@=@m;GIOQ<�=OQ8;jd<kB­=Y`kR3RÈ87U;GÊ=�SKOdGI`bU×G�a3H)`vaQaQGÊ:;eI<ª`bU;eÊä :)<YOcè�<�<YUU;<YGÊãkml:J`kj�U;`ihi<>a¥GIU�OQm7<gaQñv87SkjQ<>h�H;jd`i=<�adaQ`kj-H;eÊSkU;<k5b4�m;<7� H)SVjQOQG�=eÊ<�a�SVjd<�=`kRp:;GÊU;<�hè�G\Odm�<Yæk<�jQä�`VOQm7<YjÒH7SkjPOdGÊ=YeI<¥Od`8��9:� GÊUbOd<Yj@Sk=OQGÊ`kU¨H7SVGÊjda�5Y4�m;G�aÒaQ<OÔ`kâiH7SVGÊjdaMG�aÔh;GIælG�hi<�h:vä¬OQm;<ÓUl8;Rp:)<�j�`Vâ�U;`ihi<�a�SkU7h hiG�acOdjQGÊ:;8iOd<�hÇ`Kæk<�j¦Odm;<TH;e�SVU;<b5M:-GIãb8;jQ<X5¬aQm;`Kèga�SVU<é;SVR3H;eÊ<k59ç­æk<�jQä×U;`ihi<±=Y`kR3H;8iOd<�a£SEH7SVjQOQG�SVe¦aP8;R `Kæb<YjÓGIOda�H7SVjQOQG�=eÊ<¬H7SkGIj@aY594�m;<OQ`VO@SVeÔaQ8;RTa�SkjQ<�=Y`kR3H;8iOd<�h�:lä¯aQ<YU)hiGIU7ã3OQm;<�H)SVjQOQG�SVeÔaQ8;RTag`kâ-<>Sk=@m�U;`ihi<�eÊGIU7<ÈacOd<YH:väªaPOQ<�HªOQ`�OQm;<�hiGÊSkãk`bU7SVeåU;`ihi<È`kâ�OQm;<pH;eÊSkU;<k5x:;jd`kR®Odm;<Yjd<�Odm;<�Od`VOdSke-aQ8;R G�a¦aQ<YUvO:7Sk=@?�OQ`�SVeÊe)U7`lh;<�a9GIUÓOQm;<�aQSkR3<�U;`ihi<¨eIGÊU;<�SVU7h�=`keÊ8;R3UÒ5l^Ç<gOQ<>acOd<�h¯SÈaQGIR3H;eÊ<¦HJ`kjQO

123

6

789

54

7 8 94 5 61 2 3

A B C

D E F

G H I

Communication Queues

Particle Indices

Node Lines

Node Columns

;=<?>!@BAC@EDGF�HJILK�MONQP?R�SGTVUWN:XWYOZ[T\SVYO]�^_TVY+R�`aRJPcbdK�HJS\TVYOefMONfZ:gih'bjRJklNiSmbd`WREXWNfZmn=h�o4pJq�RJSmNiFWH�ILK�MON`WREXWN�rsefR�ILK�^_TVNfZtYO`uTVNiS�H�eiTVYOR�`v])NiTxwyNfNf`zK�HJS\TVYOefMONfZ�gih'{�HJ`#X�|Jh'}_p~E�m�i�c�?���?���c�?�J���J���i�E�4�?~_�2~_���i�c�L�7�_�������4�?���c���u�i���c���4�����J~_�������c�?���u�i��~W�����c�J�c�l��!�J�V�d���J���V��~L�c�J�?�_�#�C~_�=�c~)�)�l�J�W [�d�4�c~u���t�4�!�u�j�i�c���v�E�?���)���4�W�)¡u�E���i�_�_�����:�4�!�u�j�i�c��E�?�_~_�i���4�c�¢�4~2�f�����f£��7���B�4���J���V��~����_���i�?�J���l���?���4�J�f�_�B�8�4���E�?���8�7�+�i�1¤�¥�¦�§©¨«ª!�7�c�J�i�¦¬�����4���L���E�4�4���B�?���������C�J�l�

Page 9: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y ­�Rlõ� ��y���y�r�rnstr"�R��µ {$v©����yZ¶�~Ôª��LlGIU)=< �¦4gL�m7SkaåU;`VO-äk<YO-:J<Y<�U�H)`bjPOd<�h�OQ`gOdm;< � jdSCä�4"7bçgB>è�<9hi<�=YGÊh;<�h�Od`�GÊR3H;eI<�R3<YUvOL���F�87aQGIU;ãpOQm7< � j@SCä�4"7bç LiF¦D¬ç�D eIGÊ:;j@SVjdäkBvè�m;G�=@m�H;jd`KælGÊhi<>a­â¹87U7=]OdGI`bU7a�`kjdGI<�UvOQ<�hSKO�OQm7< � jdSCä�4"7bç m7SVj@hiè�SVjd<¨=�SVH7Sk:;GIeÊGIOQGÊ<�a�5;4�m;<�RTSVGÊU£jd<�SbaP`bU�è�Ska�OQ`Tãb<O�SkU¯`bHiOQGIêR3Ske7GÊR3H;eI<�R3<YUvOdSVOQGÊ`kUÓ:lä�87aPGÊU;ã�SkeIe)H)`vaQaQGI:7eI<�â¹<>SKOd8;jQ<>a�Odm;< � j@SCä�4"7kç `kðJ<�jda�Bkè�m7GÊ=@m=YSVU×aP<�jQæb<¯Ska�S¬jd<â¹<�jQ<�U7=<¯GIR3H;eÊ<YR3<�UbO@SKOdGI`bU â¹`kj3ñv87SVUvOdG\â¹älGÊU;ã¬Odm;<¯<�SÓ=GÊ<YU7=YäE`Vâ�SeÊSVOQ<Yj��¨4gL¬HJ`kjQO�5&dgU7`VOQm7<Yj�jQ<>SkaQ`kUªè�Ska�OQm7SVO¨è9<3SVeÊjQ<>Skhiä£m7Skh«S¯aQm7SkjQ<>hªR3<YR3`kjdäGIR3H;eÊ<YR3<YUvO@SKOQGÊ`kUÔ5td R3<>aQadSVãb<�H7SkadaPGÊU;ã�:7SbaP<>h3æk<�jdaQGI`bU3è�`b8;eÊh3m)SCæk<�jd<�ñv8;GÊjQ<>hTS�R3SVêïc`kj�jQ<>hi<�aQGÊãkUÒ5l4�m;<�LiF�D±ç�D eÊGÊ:;jdSkjQäTSkeIeÊ`Kè�<>hT87a9Od`pjd<Y87aQ<¦Sba9RÈ87=@m£Ska9H)`vaQaQGÊ:;eI<¨`VâOQm;<�`bjQGÊãkGÊU7SVe�=Y`lh;<k5dgU�<�adaP<�UbOdGÊSkelGÊhi<>S¨è9SbaÔOd`�87aP<9Ocè9`¨h;G\ðM<Yjd<YUvO�hi`bR3SkGIU�hi<�=Y`kR3HJ`baQG\OdGI`bU7a�hi<YHJ<YU)hlêGIU;ã3`bU¯Odm;<�OcälH)<�`kâ¥=Y`kR3H;8iO@SKOQGÊ`kURbYk5"dgeÊeg=`bR�H78iOdSVOQGÊ`kU7apè�G\Odm;`k8;O�U;<�GIãbml:)`bjpGÊUvOQ<Yj@Sk=OQGÊ`kUìSkjQ<£hi`kU7<¯`bU×SVU×<�ñv87SkeIeÊä

aPGÊXY<>hpaQ8;:7aQ<O¥`kU�<Yæb<Yjdä�U;`ihi<k5V4�m;<�aQ8;:7aQ<O�G�a-aQ<YeÊ<�=OQ<>hÈ:lä�aQH;eIGIOPOdGIU7ã¦Odm;<�H7SVjQOQG�=eÊ< 7<Ye�h«GIUvOQ` þ H7SkjPO@a¦â¹`kj þ U;`ihi<>aY5&d�U;`ihi<3SVe�aP`¯`kHJ<Yj@SKOQ<>a�Ska¨S±üQøYÿIûg�ªU;`ihi<Èâ¹`bjG\O@a¦aQ8;:7aQ<O>5)í�U;â¹`kjdR3SVOQGÊ`kU¬Sk:)`b8iO¨S¯aPHJ<�=YGT )=ÈH7SVjQOQG�=eÊ<È=�SVU±SkeIè�SCäia�:)<Èâ¹`k8;U)hª`kUG\O@a�üQøYÿIû���U;`ihi<k5/i5":;`bjp=`bR3H;8iOdSVOQGÊ`kU7apè�GIOQm U;<�GIãbml:)`bjÈGÊUbOd<Yj@Sk=OQGÊ`kU SVeÊe9H7SVjQOQG�=eÊ<�apSVjd<�aP`bjPOd<�hESb=]ê=`bjdhiGÊU;ãpOQ`�OQm7<YGÊj�H)`vaPGIOQGÊ`kU7a�GÊUvOQ`TS�ãkjdGÊh�è�G\Odm�<�ñv87SVeÊeÊäÓaPGÊXY<>h¯=Y<YeÊeÊa�5;4�m;<�aQ<�=<�eIe�aSVjd<pSbaQaQGIãbU;<�hªOQ`£U;`ihi<�a¦GIU SÓè�SCä£OQm7SVO¨<�æk<�jQä�U;`ihi<�m;`ke�h;a�OQm;<TadSVR3<ÈUl8;Rp:)<�j`Vâ¥H7SVjQOQG�=eÊ<�a�5

4�m;<ªeI`vSkhì:7SVe�SVU7=YGIU7ãÇG�a3ãk`l`ih×GIUë:J`VOQm =�SkaQ<�a�B�:)<>=YSV8)aP<£OQm7<¬=`kR3H;8;OdSKOdGI`bUìO@SV?b<�aSV:J`k8iO�Odm;<�aQSkR3<¦OdGIR3<�â¹`bj�<Yæk<�jQäTH)SVjQOQG�=eÊ<¨<Yé;=<YH;O�OQm;<�U;<�GIãbml:)`bj�aQ<�Skjd=@mÔ5

4�m;<�U7<YGÊãkml:)`bj�aP<>SVj@=@m�87aQ<�aåOQm;<�ãbjQG�h�â¹jd`kR Odm;<�aP<>=`kU)hÈhi`bR3SkGIU�hi<�=Y`kR3HJ`baQG\OdGI`bUÒ54�m;<�H;jd`k:;eÊ<YR#m7<Yjd<9G�a�BKOQm7SVO­G\O­G�a¥U;`kO­?vU7`Kè�U�û�®Jü]ý�õKü]ý-m;`Kè×R3SkUläÈ=`bR�H)SVjdGÊaQ`kU7a¥SkjQ<U;<�=Y<�adaQSkjQä�Od`� 7U7hTOQm;<¦U;<�SkjQ<>acO­U;<�GIãbml:)`bjda�`kâ�<Yæk<�jQäpH7SVjQOQG�=eÊ<k5bFg<YU)=<�è9<gSkh7hi<�h3Odm;<H)`vaQaQGI:7GIeÊG\Ocä3Odm7SKO�`kU7<¦U;`ihi<¨m;<�eIH7a�SkU;`VOdm;<Yj9OQ`� 7U7h�G\O@a�U;<YGÊãkml:J`kj@aY5bí�U�Odm;G�a9aPOQ<�H�Odm;<SV:;GÊeIGIOcäÓ`kâåOdm;< � jdSCä�4"7kç×OQ`3jd<�Skh£SVU)h�è�jdG\Od<�jQ<�R�`kOQ<�R3<YR3`kjdä�SbaPälU7=@m;jd`kU7`k87aQeIä3G�a87aP<>h�574�m;<�U;<�GIãbml:)`bj�GIU7h;GÊ=Y<�a�SVjd<�acOd`kjd<�h¯GIUªS�eÊGÊaPO�â¹`kj�e�SKOd<Yj�jd<Y87aQ<k5

6�`kOQmTOdm;<�U;<YGÊãkml:J`kj9eIG�aPO�SkU7h3Ocè9`peÊGÊaPOda�aQGIR3GÊeÊSkj�Od`�Odm;<�¯Ôç��´¯±hi<>aQ=YjQGÊ:J<�hTGÊU�Odm;<��4åjQ<�<>L���F�aP<>=]OdGI`bUìSVjd<Ó:;8;GÊeIO3aQGIRp8;eIOdSVU7<Y`k8)aPeÊäk5-6�<>=YSk87aP<�OQm;<�jQ<£SVjd<TOcè9`±hi`kRTSkGIUhi<�=Y`kR3H)`vaPGIOQGÊ`kU)a�è9<ÇSkeÊaQ` U;<�<�h Ocè�`×eIG�acO@aYB�S¯3bøYöÓeÊGÊaPOªSVU7h�Ss®$�iö¯eIG�aPO�5�4�m;<°3bøYöeIG�acO�m;`ke�h;aÈOQm;<¯GIU)hiGÊ=Y<�ap`Vâ�H7SkjPOdGÊ=YeI<>aÈè�m;G�=@m SVjd<ÓU;`kO�SbaQaQGIãbU;<�hÇOd`±S¬U7`lh;<�:lä«`bU;<`Vâ�OQm7<±Ocè9`×hi`bRTSVGÊU hi<�=Y`kR3HJ`baQG\OdGI`bU7aÓ:;8;O�SkjQ<«U;<YGÊãkml:J`kj@aÓ`VâÈSìH7SVjQOQG�=eÊ<±GÊU Odm;<aP<>=`kU)h¬hi`kRTSkGIUÇhi<�=Y`kR3H)`vaPGIOQGÊ`kUÔ5J4�m;<�®$�iö�eIG�acO�m;`beÊh;a�OQm7<peÊGÊaPO�`Vâ�H7SkjPOdGÊ=YeI<>a�è�m7GÊ=@mSVjd<�SbaQaQGÊãkU;<>hÓOd`3S3U7`lh;<�:väÓOQm;<ÈaQ<�=Y`kU7h£hi`bR3SkGIU�hi<>=`kR3HJ`baQG\OdGI`bUÒB;:;8;OgU;`VOg:läÓOdm;< 7jdaPO�5

í�O�GÊa�U;`VO¯H)`vaQaQGI:7eI<ªOd`ìhi<>=G�hi<¬è�m;G�=@m U;`ihi<±U7<Y<�h7aÓè�m;G�=@m H7SVjQOQG�=eÊ<ªHJ`baQG\OdGI`bU7a:)<>=YSV8)aP<�`kâ�OQm;<pU;<YGÊãkml:J`kj¨aP<>SVj@=@mÒ5)Ll`¯è�<Èh;<�=G�hi<>h�OQ`�h;GÊaPOQjdGI:78iOQ<pOQm;<pH)`vaPGIOQGÊ`kU)ag`VâSVeÊe�H7SVjQOQG�=eÊ<�a9Od`ÓSVeÊe�U;`ihi<�a�87aQGÊU;ãÓS�:;jQ`vSkh;=�SkaPO�5

4Ô`£=`kR3H;8;OQ<TS�H7mväiaQGÊ=�SVe¥ñv87SVUvOQGIOcäªè�m;G�=@m±G�a¨GIU7h;<YHJ<YU7hi<�UvO�`kâ�U;<�GIãbmv:J`kj�GÊUvOQ<YjQêSk=]OdGI`bUÒB7U7`�=`bR�Rp8;U;G�=YSVOQGÊ`kU�GÊa�U;<Y<>hi<�hÒ5)ç­æb<Yjdä�U;`ihi<phi`l<�a�Odm;G�agè9`kjd?�`kUªGIOdaÈüQøYÿIû��H7SVjQOQG�=eÊ<�a�5

Page 10: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

çf± �9² % �v�iud{Q|�ud��}�rf²4�m;<Ô )jdaPO¨<�æKSVeÊ87SKOd<�h±ñv87SkUvOQGIOcä£è�GIOQmÇU;<�GIãbmv:J`kj¨GÊUbOd<Yj@Sk=OQGÊ`kU¬G�a¨OQm;<�?k<�jQU7<Yez5J^Ç<

=YSVU =`bR�H78iOQ<£G\OTè�GIOQm×U;`±â¹87jPOdm;<YjT=`bR3RÈ8;U;G�=YSVOQGÊ`kUÒB-:J<�=YSk87aQ<¯è9<£aPOQGÊeÊe9m)SCæk<¯h;GÊaPêOQjdGI:;8;OQ<�h¯Odm;<�H7SVjQOQG�=eÊ<¦HJ`baQGIOQGÊ`kUÒ5;4å`ThiGÊaPOQjdGÊ:;8iOQ<¨Odm;<�=`bR�H78iOQ<>h�?b<YjdU;<YeM<Yæb<YjdäTU;`ihi< 7jdaPO�8)aP<>a­Odm;<7®x�iö­eIG�aPO�OQ`�aP<�U7h3Odm;<�?b<YjdU;<YeJ:7Sk=@?pOQ`ÈOQm;<püQøYÿIû��3U;`ihi<¨SVU7h3Odm;<YU�87aP<>aOQm;<83vøö¥eÊGÊaPO­Od`�ãk<O¥Odm;<g?k<�jQU7<Yei`Vâ�SVeÊe;`kOQm;<�j�U;<�=Y<�adaQSkjQä�H7SkjPOdGÊ=YeI<>aY5b4�m;<gaQSkR3<9G�a­hi`bU;<â¹`kj�OQm7<�R3SbaQa�h;<YU7aQG\Ocä¯SVU7h�SVeÊe�`VOdm;<Yj�H7mväiaQGÊ=�SVeÒñv87SkUbOdG\OdGI<>aY5

4�m;<� 7U7SVegaPOQ<�H7aTSVjd<¯OQm;<¬=Y`kR3H;8iO@SKOQGÊ`kU `Vâ¦OQm;<�ãbjdSCælGIOdSKOdGI`bU7SVe�â¹`kj@=<�SVU)hìOdm;<GIUvOQ<�ãkj@SKOdGI`bU±OdGIR3<�aPOQ<�H G\O@aP<�e\âc5-4�m;GÊaÈSVãbSkGIUÇjd<�ñv8;GÊjQ<>a¦U7`ªU;<YGÊãkml:J`kj�GÊUbOd<Yj@Sk=OQGÊ`kU SVU7h<Yæk<�jQäTU7`lh;<�hi`l<�a�GIOg`kU�G\O@a�üQøYÿIû��ÓH)SVjQOQG�=eÊ<�a�5:;`kj�R3`baPO�H;mlälaQG�=YSVe�ñv87SkUbOdG\OdGI<>a�SVU SVjdjdSCä£GÊa�SkeIeÊ`i=YSVOQ<�h±è�G\Odm«<�U;`k87ãkm«aQH7Sb=<pOQ`OQm;<�`kjd<OQG�=YSkeIeÊäìm7`ke�hë<Yæk<�jQä×H7SVjQOQG�=eÊ<ª`kU SEaQGÊU;ãkeÊ<¬U;`ihi<b5�ò¦UëOQm7< � jdSCä�4"7kç è�GIOQmYa/g²bD¬6EeÊ`i=YSVe)R3<YR3`kjdäkBKOdm;G�a�=87jQjd<YUvOQeÊäÈeÊGÊR�GIOda­OQm;<¦RTSKéiGIRp8;R�Ul8;Rp:)<�j�`kâMH)SVjQOQG�=eÊ<�aOQ`TSV:J`k8iO�_®<g³f³®³Z³�â¹`bj9OQm;<Ô/®�_=YSkaQ<¨è�m;<YU�87aQGIU7ã3h;`k8;:;eÊ<�H;jd<�=G�aQGI`bUÓî7`vSKOQGÊU;ã3HJ`kGÊUbO>5:;`kjgaQGÊU;ãkeÊ<�H;jQ<>=G�aPGÊ`kU¯OQm7<�R3SVéiGIRp8;R�Ul8;RÈ:J<Yj�`kâ-H)SVjQOQG�=eÊ<�a�hi`b8;:;eÊ<�a�5

² N�áÐQ#ß�§EL-Û;ácÝ�Ú�B L�Ú¦Þ´³0FRBlß�§�Û�Bµ&lnm ~���sV~Ps4¬�wX����{�,;r�s4p4�m;<�OQ<>acOTH;jd`k:;eÊ<YR GÊaTS«OQm7GIU Sk=�=jd<OdGI`bU hiG�aQ?ìSVjd`k8;U)hìS =`bR�H)Sk=]OÓ=Y<YUvOQj@SVe�RTSkada¶�5G· 4�m7GIUMe7R�<>SVU7a�OQm;<�aQGIX�<�`Vâ-OQm;<�h;GÊaQ?�HJ<YjdH)<�U7hiG�=8;e�SVjgOQ`3OQm7<�hiGÊaQ?�H7eÊSkU;<�=YSkU¯:J<U;<YãbeI<>=]OQ<>h�5;4�m;<�â¹`beIeÊ`Kè�GIU7ã3SkH;H;jd`CéiGIRTSKOdGI`bU7a9SVjd<¨RTSbhi<®b ¼E¸ û�³;B!¹bZ�º êJZ Ï4» Zk5dgeÊe­æKSVjdGÊSk:;eI<>a�SVjd<pGÊUvOQ<YãbjdSVOQ<>h±`Kæb<Yj¦OQm;<Tm;<�GIãbmvO�`kâ�Odm;<ÓhiG�aP?MB�<b5 ã)5¦Odm;<ÓaQ8;jPâ�Sb=<hi<YU7aQGIOcäTGÊa9ãkGÊæk<�UÓ:lä2¼ ¿¾½ à » ¹)5l4�m7<¦R3`VOdGI`bU�`kâÒOQm;<¨ãbSba�GÊUÓOdm;<�hiGÊaQ?TG�a9h;<�ad=jdGI:J<�h:vä×OQm7< 1�SCælGÊ<YjQê�LlOQ`k?b<�a3<>ñb8)SKOQGÊ`kUÂÐYa ]B�SkaÓH)`bGIUvOQ<>h `k8;O�GIU�aP<>=]OQGÊ`kU�775�^ GIOQm Odm;<SVH;H;jd`CéiGIRTSVOQGÊ`kU7a�RTSkhi<�Sk:)`Kæb<kBlGIUV/;� â¹`bjQR OQm;<�<>ñv87SKOdGI`bU¯jd<�Sbh;a

¼ »Z¼®½»Z¾ ¿ Á Ä Ï ½ Æ�¾6ÇUÈ ÉËʽ�Ì Å Ì �¿ Ï�À ¿ Y Ï /Z Ú nëZ í�U�`bjdh;<Yj�Od`�`k:iO@SVGÊUÓSVUTSVU7SkeIävOdGÊ=�aQ`keÊ8iOQGÊ`kUÔBVè�<gOQj@SVU7aPâ¹`kjdR_OQ`ÈH)`beÊSkj­=`l`kj@hiGÊU7SKOd<�aÂÁ Ï4à �SkU7h�SkadaP8;R3<¨jQ`kOdSVOQGÊ`kU7SkeMaQälR3R�<YOQjdäk5�:78;jPOdm;<YjdR3`kjd<kBlH;jd<�adaP87jQ<¦â¹`kj@=<>a�SVjd<¦U;<Yê

ãkeÊ<�=]Od<�h�BåSVU7h ¼EÄ º ¼_Å G�aÈSbaQaQ8;R3<�h�5�^ GIOQm Odm;<�=Y`kU7aPOdSkUbO�ælG�aQ=Y`baQG\Ocä±=Y`l<USÓ=GÊ<YUvO�íSVU7h�OQm;<�GÊU;GIOQG�SVeÔh;<YU7aQG\Ocä¯H;jd`g 7eÊ< ¼aÆ ¿ �/uÇGÁJÆ Ö ÂÁ Á ÁJÆa EYa³Z è�<�ãk<YO�OQm;<�â¹`beIeÊ`Kè�GÊU;ã�SkU7SVeÊävOQG�=�aP`beI8iOdGI`bU�â¹`bj�OQm;<�aQ8;jQâ�Sk=Y<�h;<YU7aQG\Ocäxb

¼�ÂÁ ÏC¾ ¿ �ÇGÁ ZÆuÈ � ÁÁ Æ �LÉ7ÊËdÌ É�ÍxÎÏ«Ð ÍxÎÍ ÎÏfÑ/Ò ÊË� /EÁÁ Æ È � Ï EYZYa

Fg<Yjd< � hi<YU;`kOQ<>a�Odm;<3RTSkada¦`kâ�Odm;<ThiGÊaQ?MB Ò ÊË GÊa¦Odm;<3R�`ihiGc 7<>h«69<�adaQ<Ye-â¹8;U7=OQGÊ`kU«OQ`OQm;<�:7SbaP< AÓ B7SVU)h È ¿ Ya/®í ¾ é©ÁKZÆ GÊa�Odm;<�hiGÊR3<YU7aQGI`bU;eÊ<�ada8· ælGÊad=`b87a9OQGÊR3<®eÊ51g`Kè è9<�m7SCæk<¦OQm;<�SkU7SVeÊävOQG�=�j@SkhiG�SVe�hi<�U7aQG\OcäÓH7jQ`® 7eI<�`kâÔOQm7<�h;GÊaQ?MBiè�m;GÊ=@m�=YSkU�:J<=`kR3H7SkjQ<>hÓè�GIOQm�Odm;<�jQ<>aP87e\O@a�`VâÔOdm;<�aQGIRp8;eÊSVOQGÊ`kU7a�5

Page 11: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y çaç

-2

-1.5

-1

-0.5

0

0.5

1

1.5

2

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2

N=100000

-2

-1.5

-1

-0.5

0

0.5

1

1.5

2

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2

N=200000

-2

-1.5

-1

-0.5

0

0.5

1

1.5

2

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2

N=500000

-2

-1.5

-1

-0.5

0

0.5

1

1.5

2

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2

N=10000

�]�õ� ¢�Ô7¢ ÐM����q��cq\���v���Y�J�v}Y~��cqs{@rsu@��}�tÕ×Ö°±_Ø ±�­k²V�9�b�iud~¥rsud�I� , 竱�±Q±�±l±g�l}Y~��cqs{@rsu@�@�V�b�v�iud~Ô~cqs�>tK� ,+ ±l±Ù±l±�±¯�l}~��cqs{@rsu@�@�Òrs�¤-ud~�rsud�Ê� , æJ±l±Ù±l±�±¯�l}~��cqs{@rsu@�@�Ôr\�]¤-ud~�~cqs�>tK� , ���Y~�{@��w��l}Y~cqs����� , ��qsw¨�kxr\}�cq\���£¤­q��ctJ竱ٱl±�±��l}~��cqs{@rsu@��¤­q��ctª}p��ud~cq\}�r-{d�V�bu��>�£}p¤¥�Y~c|V���P}Y�cqs�>�7²x�9�Y�cu¨�ctvu¨rI}Y{Q|�������bq�~P}�r�x�r\qs|Cug����~c�b{d�c�b~cu@��qs���ctbu + ±�±Q±�±l±�}Y�l�XæJ±l±Ù±l±�±��l}Y~��cqs{@rsu���qsw¨�br\}Y�cqs�>�b�@²µ&l�k �Rz�pJº�rny�w*zn{�v�¬Ô{$|"wa��s?~Ps4¬�w8����{�,;r�s4p1g8;R3<YjdG�=YSVeÒaQGÊRÈ8;e�SKOdGI`bU7a9`VâÔOdm;<�OQ<>acO�H;jd`k:7eI<�R�è�<�jQ<¨HJ<YjQâ¹`kjdR�<>h�:J`VOdm¯`bU¯è9`kjd?iacO@SKêOQGÊ`kU7a�SkU7hÈ`bUÈOdm;<21�ç � L43gê65�SKO¥OQm;<gF�¯Ô[�L�5k4�m;<gL���F×â¹`bjQRTa¥`Vâ)OQm;<�/;� =YSVjQOQ<>aPG�SVUmväihijd`ihiälU7SVR3G�=�<�ñv87SVOQGÊ`kU7a�è9<Yjd<�87aQ<�h�B)U;<YãbeI<>=]OQGÊU;ãTH;jd<�adaQ8;jQ<¨â¹`bjd=Y<�a�574�m;<�H;mläiaQGÊ=�SVeH7SVj@SVR3<Od<Yj@a�â¹`bj¨SkeIe¥aPGÊRÈ87eÊSVOQGÊ`kU7a�è�<�jQ<�xÚ�hi<�U;`VOd<�a¨aP`beÊSkj�8;U;GIOdai �bMRTSkadag`kâ�=<�UvOQj@SVe`k:iïc<>=]O�¶ ¿ Yl¶�Û9B�Od`VO@SVe­RTSkada�`Vâ9OQm7<ÓhiGÊaQ? � ¿ Y*³ É A Æ ¶�Û9BÒGÊU;GIOQG�SVe­j@SkhiG�SVe­h;GÊaPêOdSVU)=<�`kâ�OQm;<�hiGÊaQ?£â¹jQ`bR Odm;<p=Y<YUvOQ<�j8Á Æ ¿ Y�Ü�Û�BJSkU7h£OQm7<p=`l<�ST=YGI<�UvO¦`Vâ�ælG�aQ=Y`baQG\Ocäxbí ¿ 7�Ý®Ya³ ÉßÞ Ü�ZÛ éEàb5í�U;G\OdGÊSkebH)SVjQOQG�=eÊ<�hiG�acOdjQGÊ:;8iOdGI`bU�è�<�jQ<�H;jQ`ihi8)=<�hÒB>Sb=Y=`bjdh;GIU;ã�Od`gOdm;<9h;<YU7aQG\Ocä�H;jd`g )eI<SKOTælGÊad=`b87a�OQGÊR3< È ¿ ³ Ú ³KY*²7B-:78iOÓè�G\Odm OQm;<�GÊU7hiGÊævG�hi87SkegH7SkjPOdGÊ=YeI<>a3:)<�GIU;ã H;e�Sk=Y<�hacOd`l=@m)SkaPOQG�=YSVeÊeÊäT`kUªW�<YH;eÊ<Yj�`bjQ:;GIOda�5

LlGIRp8;e�SKOQGÊ`kU)a�è�G\Odm�Ya³®³;³®³Z³;BR/®³®³;³®³Z³;B�SVU7h <®³®³;³®³Z³�H7SkjPOdGÊ=YeI<>a�è�<�jQ<3RTSkh;<kB�87aPêGIU;ã�OQm;<¦H7SVj@SVeÊeI<�e)ñv8;<�8;<�a´1��´/Z°�6 ² � ��� SkU7h�1��]5t°�6¹Ya> � ���È5bLlGÊU7=<�R�`vacO9H)<�`kH;eÊ<

Page 12: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ç + �9² % �v�iud{Q|�ud��}�rf²

0

5e-12

1e-11

1.5e-11

2e-11

2.5e-11

3e-11

3.5e-11

4e-11

4.5e-11

5e-11

5.5e-11

6e-11

6.5e-11

7e-11

7.5e-11

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

N=100000

0

5e-12

1e-11

1.5e-11

2e-11

2.5e-11

3e-11

3.5e-11

4e-11

4.5e-11

5e-11

5.5e-11

6e-11

6.5e-11

7e-11

7.5e-11

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

N=200000

0

5e-12

1e-11

1.5e-11

2e-11

2.5e-11

3e-11

3.5e-11

4e-11

4.5e-11

5e-11

5.5e-11

6e-11

6.5e-11

7e-11

7.5e-11

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

N=500000

0

5e-12

1e-11

1.5e-11

2e-11

2.5e-11

3e-11

3.5e-11

4e-11

4.5e-11

5e-11

5.5e-11

6e-11

6.5e-11

7e-11

7.5e-11

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

N=10000

�]�õ� ¢�á7¢ yk�k~��f}�{duT�bu@�b��q��z�±�����v}Y~��cqs{@rsu@�È}Y��Õ�Öâ±_Ø ±l­V�¥���vr��¬~P}>�bq\}Yr�{@�K�Y~P�bqs�l}�cuÓ�vrs�����cu]�;²�­~�~P}��b�>u@w�u@�K�¥}���qs��ãv�>�k~cu"æV²V���l�kud~cr��bqs�b�¦qs�¥�ctvu�}��v}�r��V�cqs{����>rs�b�cqs���)²®�9�Y�cu��ctvu�w�u]}��È�kudx�Vq\}Y�cqs���¨�Ê~c��w �ctbu­}��v}�r��V�cq\{���}�rs�bu­�b�Ku@�Ô�v�Y�Ô�bu@{d~cu@}���u�¤­q��ct��l}Y~��cqs{@rsu��V�vw¦�iud~]�Y�iu@{]}Y�v��u¥�ctvuw�u@}��¨�V�bw¨�iud~��Y�iqs�K�cud~P}�{d�cqs�����l}Y~��c�bud~c�M���Y~-u@}�{Pt��l}~��cq\{dr\u�qs�Ò�ctvu¥�c}Yw�u�qs��}�rsrb��q\w¦�vr\}Y�cqs���v�@²

aP<�<YR OQ`È8)aP<�Odm;<�1¦ç � L43�ê�5�GÊU�aQGIU7ãkeÊ<gH;jd`l=Y<�adaP`bj�R3`lh;<kBbOQm;<�ïc`k:7a�acO@SVjQOQ<�hTñv8;G�=@?leIäbB`kU7=Y<¦aQ8;:;R3G\OQOQ<>hTOQ`ÈOQm;<¨H7SkjdSkeIeÊ<YeJñb87<Y8;<>aY5;ò¦8iOQH78iO´ )eI<>a�è9<Yjd<�H;jd`ihi87=Y<�hÓSVO�ælGÊad=`b87aOQGÊR�<>a2³;5 ³®7Z>;B�³;5 ³Z<g57B�³;5 ³t_®/iB4³;5 ³®ëZ³;BiSVU7h=³75cY�/g>;5

í�U£ )ãk8;jd<�a"<3SVU)h£>3è9<�aPm;`Kè OQm;<�HJ`baQGIOQGÊ`kU7a�`kâåOdm;<�H7SVjQOQG�=eÊ<�a�SkU7h¯OQm;<�j@Skh;GÊSkeIeÊäH;eI`kOPOd<�h�aP87jPâ�Sb=<�hi<YU)aPGIOcää¼�ÂÁg �SVOgælGÊad=`b87a�OQGÊR�<�³75 ³Zë;5�:78;jPOdm;<YjdR3`kjd<kBvOQm7<ÈSVU7SkeIävOdGÊ=aP`beI8iOdGI`bUp`kâ)Odm;<gaQ8;jPâ�Sb=<�hi<�U7aPGIOcäÈG�a­aQm;`Kè�U�GIU� 7ãb8;jQ<">75®dge�aP`�aQm;`Kè�U3SVjd<�Odm;<�jd<�aQ8;e\O@a`Vâ;S�aPGÊRÈ87eÊSVOQGÊ`kU�è�G\Odm8Y*³f³Z³®³9H7SVjQOQG�=eÊ<�aJOdm7SKOåè9SbaÒ=YSkjQjdGI<>h�`b8iOÔ`bU�SgLK°¨íJè9`kjd?iacO@SKOdGI`bUè�G\OdmëS�Ya³®³kD±FgX�["5Z³Z³®³¬H7jQ`i=<>aQaQ`kj=� )ãk8;jd<�a�<«SVU7h0>«eI`Kè9<Yj3jdGIãbmvO3=Y`kjdU;<Yj� ]5]:7`kj=e�SVjdG\OcäbB¥â¹jQ`bR"OQm;<¬F�¯Ô[�L aQGIRp8;e�SKOQGÊ`kU)a3`kU;eÊäÎ<g³f³Z³®³«jdSkU7hi`bR�eÊäì=@m;`vaP<�U×H)SVjQOQG�=eÊ<�aSVjd<¨H7eI`kOPOQ<>h�5

µ&l�ª ���x¶M¬az�­Zy�r y�v�·��?º�p9st��z�­Zy�r�®­®º���y�­g¶^«<g?lU;`Kè×â¹jd`kR�<>SVjdeIGÊ<Yj­aQGÊRÈ8;e�SKOdGI`bU7a-OQm7SVO­OQm7<gR3`baPO­GIR3HJ`kjQOdSVUvO�Ul8;R3<�jQG�=YSkeiH7SVj@SVR�ê<OQ<�j¥GÊaåOQm7<�Ul8;Rp:)<�j-`kâ7GÊUbOd<Yj@Sk=OQGÊ`kU�H7SkjPOdU;<Yj@aåH)<�j-H)SVjQOQG�=eÊ<k5Cí�U�Odm;GÊa¥GÊR3H;eÊ<YR3<YUvOdSVOQGÊ`kU`Vâ-L���F Odm;<�aPR3`l`VOdm;GIU7ãÈeÊ<YU;ãkOQmÒBlè�m;G�=@m¯=Y`kjdjQ<>aPHJ`kU7h7a�OQ`pOQm7<¦GÊUvOQ<Yj@Sk=OQGÊ`kUÓj@Skh;GI87a�`VâSªH7SVjQOQG�=eÊ<kB-G�a�?k<�HiO�=Y`kU7aPOdSkUvO�OQm;jd`k87ãkm;`b8iOpS¬aQGIRp8;e�SKOQGÊ`kUÔ5åí�U `bjdh;<Yj�Od`±ãkGÊæk<�<�Sk=@mH7SVjQOQG�=eÊ<�Odm;<�adSVR3<ÈSCæb<Yj@SVãb<�Uv87RÈ:J<Yj¨`Vâ­GÊUbOd<Yj@Sk=OQGÊ`kU¬H7SkjPOdU;<Yj@agGÊU«SkeIe¥aQGIRp8;eÊSVOQGÊ`kU7a�B

Page 13: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y ç '

0

5e-12

1e-11

1.5e-11

2e-11

2.5e-11

3e-11

3.5e-11

4e-11

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

Anlytic solutionN=10000

N=100000N=200000

�]�õ� ¢lå;¢ ���CuQ~P}��>u@�¦~P}>�kqI}Yrv���k~��f}�{du­�bu@�b��qs�¼���kqs����~cq\�b�b�cqs�>�¦���i�ctbu¥�l}~��cq\{dr\ud�@²V�¥tvu���qsw¨�br\}Y�cqs�>�¤­q��ct 竱ٱl±�±��v}Y~��cqs{@rsu@����tb�]¤­�����>w�uÈ�bud�kq\}�cq\���ª�Ê~c�>w �ctvup}��v}�r��V�cq\{È��}�rs�vu>�J¤­tvud~cu]}Y�¨�ctvu��qsw¦�vr\}Y�cqs�>�b��¤­qs�ct�w���~cu��v}Y~��cqs{@rsu@��}Y~cu��b~P}Y{d�cqs{]}�rsr��3q\�ku@�K�cq\{@}�rf²

OQm;<ªaQR�`l`kOQm;GÊU;ã±eÊ<YU7ãVOQm è�Ska�aQ=�SVeÊ<�h è�GIOQmìOQm;<�GÊUlæk<Yj@aQ<¯adñb8)SVjd<�jd`v`kOp`kâ�OQm7<�Od`VOdSkeH7SVjQOQG�=eÊ<�Uv87RÈ:J<Yj>5

^ G\Odm¯Odm;G�a�aP<YOQ8;H�è9<¨<YéiH)<>=]O�OQm;<�Sb=Y=Y8;jdSb=ä3Od`�:J<�æk<�jQä�aQGÊR�GÊe�SVj9â¹`kjgSkeIeÒaQGIRp8;e�SKêOQGÊ`kU7a�5v4�m7GÊa9=YSkUT:)<�aP<�<YUTGÊUTOQm7<¨hiG�aPOQjdGI:;8;OQGÊ`kUÓ`kâ�OQm;<¨aP8;jQâ�Sk=Y<�hi<�U7aPGIOQGÊ<�a�GÊU8 7ãk87jQ<�>754�m;<�hi<�ævG�SKOdGI`bU â¹jQ`bR Odm;<ÓR3<�SkUEæKSVeÊ8;<ÓG�aÈæb<Yjdä«aQGIR3GÊeÊSkj�GIU Odm;<¯aQGÊRÈ8;e�SKOdGI`bU7a�è�GIOQmY*³f³®³Z³;B4Y*³Z³;³®³®³7BKSVU7h8/g³Z³;³®³®³¦H7SkjPOdGÊ=YeI<>aY5gd�eIelOdm;<�aQ<gaPGÊRÈ87eÊSVOQGÊ`kU7a-m7SCæb<�:J<Y<�U3=�SVjdjQGÊ<�h`k8iO�è�GIOQmÇOQm7<3adSVR3<3<Yjdjd`kj¨OQ`beI<�jdSkU7=<�`Vâ9OQm;<�OdGIR3<TGÊUbOd<YãbjdSVOQ`kj>5Mí�UÇOQm;<TaQGIRp8;eÊSVOQGÊ`kUè�G\Odm?<®³®³;³®³Z³ÈH)SVjQOQG�=eÊ<�a�S�m;GIãbm;<Yj�<�jQjd`kj9è�Ska�OQ`beI<�jdSVOQ<�hÒBv`b:lævGÊ`k8)aPeÊä3OQ`l`3m;GÊãkmÒB;aQGIU)=<OQm;<3hi<YælG�SKOdGI`bU¬GIU¬OQm;<3aP87jPâ�Sb=<ph;<YU7aQG\OcäªhiG�aPOQjdGI:;8;OQGÊ`kU±G�a¨=eÊ<�SVjdeÊä�Od`v`£e�SVjdãk<k5J4�m;G�a�G�aU;`VO�OQ`�:J<Ó=`bU7aPG�hi<�jQ<>h±Ska�S¯â�SVGÊeÊ8;jQ<bB�:)<>=YSk87aP<�è9<3SkeÊaQ`£è9SkUbOd<�h¬OQ`ªhi<Od<YjdR3GIU;<3Odm;<Uv87R�<�jQG�=YSke�H7SVj@SVR3<YOQ<Yjæ·�Sk=�=8;j@Sk=YäT`VâåGÊUvOQ<�ãkj@SKOQ`bj*eÊ5dgeIOQm;`b8;ãkm3Odm;<Yjd<�G�a�S�eÊSkjQãb<gaQ=�SKOPOd<Yj�SV:J`k8iO�OQm;<¨SVU7SkeIävOQG�=YSke7æKSVeÊ8;<¦`Vâ�OQm7<¦aQ8;jPâ�Sb=<hi<YU7aQGIOcäkB)OQm;<£ô3ø@ûg�Çhi<�U7aQG\Ocä�G�a¨=Y`kU7aQ<Yjdæk<>h¯OQ`�æb<Yjdä¯m7GIãbm±Sk=�=8;j@Sk=Yä¯GÊUªOQm7<�aQGIRp8;e�SKêOQGÊ`kU7a�5;4�m;G�a�=YSVU¯:)<�aQ<Y<�U�GÊUj )ãk8;jd<Ô_lBlè�m;<Yjd<¦OQm;<�aQ8;jQâ�Sk=<�hi<�U7aPGIOcäÓ`kâÒOQm;<�H)SVjQOQG�=eÊ<�aGÊagSCæb<Yj@SVãb<�hTGÊUV<g³�:;GÊU7a�:J<Ocè9<Y<YU�j@SkhiG�SVeÒ=Y`l`kj@hiGIU)SKOQ<>a"³;5 ³Z<pSVU7h?/;5 ³t<i5M�69<>=YSV8)aP<�`VâOQm;<ÓGÊU7aQ8�SÓ=GÊ<YUvOpGÊUvOQ<�ãkj@SKOQ`bj�Sk=�=8;j@Sk=YäªOQm;<£aPGÊRÈ87eÊSVOQGÊ`kU è�G\OdmÎ<g³Z³;³®³®³�H)SVjQOQG�=eÊ<�a�G�a<é;=eÊ87hi<>h�5 p4�m;<¯jQ<>aP8;eIOdaÈâ¹jd`kR OQm;<=1�ç � aQGIRp8;eÊSVOQGÊ`kU7apSVjd<�H;j@Sk=OQG�=YSkeIeÊä«G�hi<�UbOdGÊ=�SVezBè�m;<Yjd<�Sba�OQm7<¦aQGIRp8;eÊSVOQGÊ`kUTè�GIOQmÓ`bU;eÊä�Ya³f³®³Z³�H7SVjQOQG�=eÊ<�a�aPm;`Kèga�aP`bR3<�hi<YælG�SKOdGI`bU3â¹jQ`bROQm;<�SkU7SVeÊävOQG�=YSke�æCSkeI87<k5Ô4�m;G�a�G�a�RTSVGÊU;eÊä«hi8;<3Od`�OQm;<¯aPH;GÊj@SVe­aPOQjd87=]Od8;jQ<>aYBÔè�m;GÊ=@mESkjQ<`Vâ�R3SkGIU7eIä Ul8;R3<YjdGÊ=�SVe�`kjdGÊãkGÊUÒ5­4�m;G�a�=YSkUë:)<¬aQ<Y<�U×â¹jd`kR OQm;<¬â�Sk=]O�OQm7SVOTOQm;<�ä SkjQ<acOdjQ`bU;ãk<>acO¦â¹`kj�aPRTSkeIeÊ<�aPO¦H7SkjPOdGÊ=YeI<�Ul8;RÈ:J<Yj�SkU7h¬U;`kO¨H7jQ<>aP<�UbO�SKO�SVeÊe¥GIU±OQm;<TaQGIRp8;e�SKêOQGÊ`kU7a�è�GIOQm /®³®³;³®³Z³pSkU7h?<g³®³;³Z³®³pH7SVjQOQG�=eÊ<�a�5µ&lõ� �Mq�s4s4·�º�q�{�|��R��µ {$v©�Ô��yZ¶�~�ªK�^«<­R3<>SkaQ8;jQ<>h¦OQm;<�aQHJ<Y<�h;8;H�`Vâ7L���FEaPGÊRÈ8;e�SKOdGI`bU7a�`kâvOdm;<�Od<�aPOÔH;jd`k:;eÊ<YR �aQ<�=]OdGI`bU�<i5õYa è�G\Odm9Y*³f³Z³®³TSVU)h Y*³Z³�³Z³®³TH)SVjQOQG�=eÊ<�a�5)4�m;<ÈaQHJ<Y<�h;8;H¬G�a¦ñv8;GIOQ<�aQSVOQG�acâ�Sb=]OQ`bjQäbB7aQ<Y<� )ãVê8;jQ<P²;5Vò¦U;<�=�SVU�SkeÊaQ`�aQ<Y<­Odm7SKO-OQm7<Yjd<�G�aåS�H;jQ`b:;eÊ<YR GIUÈOQm;<�LiF�D¬ç�D =Y`kR3RÈ8;U7GÊ=�SKOQGÊ`kUè�m;<YUÈOQm;<9Ul8;RÈ:J<Yj¥`Vâ)U;`ihi<�a-G�aÔU;`kO¥S¦HJ`Kè�<�jÔ`Vâ7Ocè�`�¹m;<�jQ<9è�G\Odm�ëZ>�SkU7h�7®²®5�U;`ihi<>a� 5

Page 14: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ç�� �9² % �v�iud{Q|�ud��}�rf²4�m;< Ya³®³;³®³Z³ªH7SVjQOQG�=eÊ<¯aQGÊRÈ8;e�SKOdGI`bU m7SkapS¬m;GÊãkm7<Yj�<USÓ=GÊ<YU7=Yäk5¥4�m;G�aÈG�aÈ:J<�=�SV87aQ<

GIU Odm;<±U7<�SVjd<�aPOÓU;<�GIãbmv:J`kj£aP<>SVj@=@mÒB�Odm;<«=Y`kR3H;8iO@SKOQGÊ`kU =Y`baPO�jdGÊaQ<ªâ�SkaPOQ<�jÓOdm7SVU Odm;<=`kR3Rp8;U;G�=YSKOdGI`bU¯=Y`baPO�è�GIOQm£GÊU7=jd<�SbaPGÊU;ã�H7SVjQOQG�=eÊ<¦Ul8;Rp:)<�j�57LiGIU7=Y<¨OQm;<�=`bR3H;8iOdSVOQGÊ`kUm7Ska¥S¨m;GÊãkm;<�j-H)SVj@SVeÊeI<�ev<�SÓ=GÊ<YU7=YäkBCOQm7<�Od`VO@SVel<USÓ=GÊ<YU)=ä�G�a¥:)<YOPOd<Yj¥â¹`kj�R3`bjQ<9H7SVjQOQG�=eÊ<�a�5

0

50

100

150

200

250

300

0 100 200 300 400 500Number of nodes

Speedup

10000 particles100000 particles

0

1

2

3

4

5

6

0 100 200 300 400 500

time

[s]

Number of nodes

Wallclock time per node for communicaton

Communication time for 100000 particles

�]�õ� ¢�ç7¢ yk�iudu]�b�b���Ê��~­�ctvu9� 'a� q\w��brsu@w�u@�K�P}Y�cqs�>��¤­q��ct£çf±m±l±l±¨}��l�8竱�±Q±�±l±�}Y�l���cqsw�u����Y~{d�>w�w¨�b�vqs{]}�cq\�������Y~;竱�±Q±�±l±��v}Y~��cqs{@rsu@�@²��9�­��}�rs�vud�)¤¥uQ~cu-w�u]}Y���b~cu]�����Y~;竱Gè±l±�±��l}~��cqs{@rsu@���>�'*) ��}Y�l��ægç + �v�V�ku@�@²��¥tvu¥{d�>w�w¨�b�vqs{]}�cq\�����cq\w�uåqs�M�ctvuå�cqsw�uÔ����~Òqs�K�cud~c�b�V�bu��b}Y�P}���~P}Y�v���Êud~c�}Y�l�È���b�b{Qtk~c�>�bq\Õ@}Y�cqs�>�3qs�b{@rs�l�bqs�b���v}�P}¨�b~cu@�k~c�K{@u@����qs�v���bu@{@u@���c}~��p�Ê��~�{@�>w�w¦�v�bq\{@}Y�cqs�>�7²

µ&l6µ ��{$p q�y���zn¬*{$vu{$|2��y���y�r�rnstr2�R��µé� stwa��{M·�¬�|�{���wa��s �Ô��yZ¶�~Ôª��4�m;<J��4Ôjd<Y<CL���F GIR3H;eÊ<YR3<�UbO@SKOdGI`bU jd<�Sk=@m7<�a£SìRTSKéiGÊRÈ8;R aQHJ<Y<�h;8;H `kâ�/Z_ìSKO?>g5U;`ihi<�a­â¹`kj´/Z<g>f³®³Z³¨H7SVjQOQG�=eÊ<�a�è�m7GIeÊ<�`b8;j�L���F GIR3H;eÊ<YR3<�UbO@SKOdGI`bUTãbSVGÊU7a­SÈaPHJ<Y<>hi8;HT`Vâ/g>®³Èâ¹`kj¹<�Ya/ÈU;`ihi<>a�è�G\Odm�`kU;eÊä Ya³®³;³®³Z³ÈH7SkjPOdGÊ=YeI<>aY57^«<�<YélHJ<�=Og<Yæb<YU£:)<YOPOQ<�jgjd<�aQ8;e\O@aâ¹`kj�m;GÊãkm;<�j9H)SVjQOQG�=eÊ<¦Ul8;Rp:)<�jda�5i4�m;<�H)`bjPOd<�hÓæb<Yj@aPGÊ`kU�`VâÒOdm;<�D¬ç�D±L#-_=Y`ihi<¨=�SVU;U7`VO?k<Y<�H¯87H£è�GIOQm£Odm;GÊagjQ<>aP8;eIO�5Mò¦U�Od`kH�`Vâ-m;GIãbm;<Yj�Od`VO@SVeÔ=Y`kR3H;8iO@SKOQGÊ`kU¯OQGÊR3<kBiOd<�aPOgjQ87U7aaPm;`Kè9<�h�OQm)SKO�OQm7<Èñv8;<Y8;<>h�=`kR3Rp8;U;G�=YSKOdGI`bU¯G�agñv8;GIOQ<�<YéiH)<�U7aPGÊæk<b5ií�U¬SpOQ<�aPO¦aQGIRp8;e�SKêOQGÊ`kUÓè�GIOQm=/g³f³®³Z³�H7SkjPOdGÊ=YeI<>a�OQm7<¨=Y`kUvOQjdGI:78iOQGÊ`kUÓ`kâ�OQm;<�=`bR3RÈ8;U;G�=YSVOQGÊ`kU3Od`�OQm7<�Od`VOdSke=`kR3H;8;OdSKOdGI`bU�OdGIR3<�jdGÊaQ<�h�â¹jd`kR Y�_®¡�`bU£53U;`ihi<>a9OQ`£_g>t¡�`bU=/Z<g>pU;`ihi<�a�5µ&l�ê ë�s4­gwa{K��z�ìZy�w*zn{�v�yKv�·��8íCí ¬*{$r�º�w*zn{�v0{$v��?�����R�8���dgH7SkjPOTâ¹jd`kR ãk`l`ih aQHJ<Y<�h;8;H SVU7hëad=YSkeÊSk:;GIeÊGIOcäkB�GIO�GÊaÓ`Vâ�=`k87jdaQ<ªSVe�aP` hi<>aPGÊj@SV:;eÊ<£OQ`Sk=@m;GÊ<Yæb<3Sª=Y`kU7aQG�hi<Yj@SV:;eÊ<�jQ8;UvOdGIR3<TGÊR�H7jQ`Kæb<YR3<YUvO�=`bR�H)SVjd<�h±OQ`¬SVU `bHiOQGÊR3GIX�<�h aP<Yêñb87<YUvOQG�SVeJ=`ihi<k5t:;8;jQOQm7<Yj�jd8;UvOQGÊR3<�GÊR3H;jQ`Kæb<YR3<YUvO�=�SVUT:J<�jd<�Sk=@m7<�h�:läpæb<�=]Od`kjdGIX>SKOdGI`bU`Vâ�OQm7<¨=Y`lh;<k5ví�U� 7ãb8;jQ<¹ë�è9<�H;jd<�aQ<YUvO�Sp=`bR�H)SVjdGÊaQ`kUT`kâÒOQm;<¦jQ87UbOdGIR3<>a�`kâ-L���F�aPGÊR�ê8;eÊSVOQGÊ`kU7a�`Vâ¥OQm7<padSVR3<�OQ<>acO¨H;jd`k:;eÊ<YR®è�G\Odm±hiGIðJ<�jQ<�UvO¦=`ihi<>aY5$:;jd`kR OQm;G�aYBMSVU)h£â¹jQ`bR 7ãk8;jd<�7p`kU7<¦=YSkU�aQ<Y<¦OQm7SVO�SkeIjd<�Sbhiäp8)aPGÊU;ã3Ska�eI<>aQa9Ska"/ � �´��a�`kU�OQm;<�1�ç � L�3gê65pSjQ8;UvOdGIR3<�GÊR3H;jQ`Kæb<YR3<YUvO�=Y`kR3H7SVjd<�h£Od`TOQm7<�`kHiOdGIRTSke-aQ<�ñv8;<�UbOdGÊSkeåL���F#=`ihi<�=YSVU�:J<Sk=@m;GÊ<Yæb<�h�5Kd¦agOdm;<paQHJ<Y<�h;8;H¬G�ag<é;=Y<YeÊeI<�UbO>B)æb<Yjdä�ãb`v`ih�jd8;UvOQGÊR3<�GIR3H;jd`Kæk<�R3<YUvOdag=�SVU:)<�`b:iOdSkGIU;<>h�8)aPGÊU;ãTR3`kjd< � �´��a�5

Page 15: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ybÐÒÑ �����å~P}@�­� 'a� }��v��� � ��yg��x��¨�b��q\�b� Å �­y çUæ

0

2000

4000

6000

8000

10000

12000

14000

16000

F77 C (1 CPU) C (8 CPU)sec.

No Vect. Vector

�]�õ� ¢�î7¢ - ud{d�c��~cqsÕ]}�cq\���ª}��v� ! �������>rs�b�cqs�>�£���­}TykÐÔÑ���qsw¨�vr\}�cq\���£¤­q��ct çf±Q±�±l±3�l}~��cqs{@rsu@�Ä ~c�b�K�cq\w�u�qs����u@{d�>�l�k�PÆQ² % »�äQ¶'&v���b�cqsw�qsÕ@u]� ! �l����u]°K�vud�V�cq\}Yrl{@�V�bu�²WïÓ´¹½C½kÍ\»«&v�l}~P}�rsrsu@r7ybÐÒÑE�>�ç2�¥ÐÔ��²c(­´O*¿V¶'&)�l}~P}�rsrsu@r�ykÐÔÑ×�>� ) �¥ÐÔ���@²ð ñ«Ý�Ú�à&§Pß�BlácÝ�Ú:;jd`kR�Odm;<�H;mläiaQGÊ=�SVe�HJ`kGÊUbO¦`Vâ¥ævGÊ<Yè Odm;<ÈaQGIRp8;eÊSVOQGÊ`kU7a�`bU£OQm;<Ô1¦ç � L43�ê�5Tè9<Yjd<�aP87=ê=<�adaPâ¹8;eÔGÊU±hiGIðJ<�jQ<�UvO¦SkaQH)<>=]O@aY5$:åGÊj@acO>B;OQm7<Yjd<�GÊa¦acOdGIeÊeÔU7`ÓRTSKOQm7<YRTSKOdGÊ=�SVeÔH7jQ`l`Vâ¥`Vâ�Odm;<=`kU)aPG�acOd<YU7=YäT`VâÒOdm;<�L���F R3<Odm;`ih�5�1g<�æk<�jPOdm;<YeÊ<�adaYBvGIO�G�a9è�GÊh;<YeÊäkB;SVU)hÓ`VâfOd<YU£8;U7=YjQGIOQGIê=YSVeÊeÊäkBK87aQ<�h�OQm;jd`k8;ãbm;`k8;O-Odm;<�SkaPOQjd`kH;mläiaQGÊ=�SVeb=Y`kR3RÈ87U;G\Ocäb5V4�m;<Yjd<â¹`bjQ<bB>OQm;<�=`bU� 7jdRTSKêOQGÊ`kU¬`kâ-Odm;<p=Y`kU7aQG�acOd<YU7=Yä£SkU7hªSk=�=8;j@Sk=Yä�`Vâ�Odm;<�R3<Odm;`ih±SbagaPm7`Kè�Uª:vä¯OQm7<Èjd<�aQ8;e\O@a`VâMOQm;<gOQ<�aPO�aQGIRp8;e�SKOQGÊ`kU)a�GÊa�S�ãk`l`ih¦ïc87acOdGT J=YSKOdGI`bUTâ¹`kj­OQm;<g8)aQSkãk<�`VâMOdm;<gR3<Odm;`ihTSVU7heI<YOda�87aTaQeI<�<YHìè�GIOQm S±ãb`l`lh×=`bU7aQ=YGI<�U7=<b5�:78;jQOQm;<�jQR3`kjd<kB-Odm;<¯HJ`badaQGI:;GÊeÊG\Ocä Od`±OdjQ<>SKOeÊSkjQãb<¯aQälaPOQ<�RTapè�GIOQm m;GÊãkmëaPH)SKOQG�SVe�jd<�aQ`keÊ8iOQGÊ`kUì`kHJ<YU7a�Odm;<ªhi`l`kjpOQ` U;<Yè  7<Ye�h;a3`VâjQ<>aP<>SVj@=@mÒ5Mí�U â¹8iOQ8;jd<kBÔè�<Tè�SVUvO�OQ`ª8)aP<T`b8;jÈ=`ihi<3Od`¬aPGÊRÈ87eÊSVOQ<ÓSk=�=jd<OdGI`bUÇhiG�aQ?la�GIU:;GIU)SVjdä¯aQälaPOQ<�RTaYB;è�m7<Yjd<�S3ãbSka�aPOQjd<�SkR�â¹jd`kR®STaP<>=`kU)h;SVjdä�aPOdSVj�m7G\O@a�OQm7<ÈhiG�aP?M57^Ç<è9SkUbO¨OQ`£eÊ`v`b?�GIUÇãkjd<�SVOQ<Yj¨hi<O@SVGÊe¥`kU¬Odm;<TacOdjQ<>SVR�ê�hiGÊaQ?�GIR3H7Sb=]O�jQ<�ãkGÊ`kU±SkU7h¬`bU±ãvSkaacOdjQ<>SVR3GIU7ã¯`Kæb<Yj¨OQm;<Óh;GÊaQ?M5M1g`Kè�è9<3m7SCæk<pOQm7<TR�<>SVU7a¨Od`£OdSk=@?leÊ<�OQm;<>aP<TH;jd`k:7eI<�R3a�BSVU7h¯è�GIeÊeÔhi`ÓaQ`7B;=Y`kR3H;8iOdGIU7ãpOdGIR3<�H;jd`KælGÊh;<�h�5

4�m;<�R3SVïc`kj¥ãk`vSVe�aÔGÊU�H;jQ`KælG�hiGÊU;ã¦`b8;j�`Kè�UÈH)SVj@SVeÊeI<�evH7jQ`bãkj@SVR3R3GIU;ã¦<YUlælGIjd`kU7R�<�UvO�BU7SVR3<YeÊä£OQm;<pH)`bjPO@SV:;GÊeÊG\Ocä�`Vâ�=Y`ihi<pSkU7h¬SÓaQGIR3H;eÊGc 7<�h±H7SVj@SVeÊeI<�eÔH;jd`kãbjdSkR3R�GÊU;ãTGÊUvOQ<YjQêâ�Sk=<bBVm7SCæb<9:J<Y<�U3jQ<>Sk=@m;<>h�5V69<�aQGÊhi<>a¥jQ87U;U;GÊU;ã�OQm;<gadSVR3<g=Y`lh;<�è�G\Odm;`k8iO­R3`ihiGc )=YSVOQGÊ`kU`kU¯SkeIeMaQ8;H;HJ`kjQOQ<�h�H;e�SKOPâ¹`bjQRTa�Blè�<¦ãbSVGÊU;<>hÓRÈ8)=@mTâ¹jQ`bR�S�HJ`kjQO9`kâ��¨4gLTOd`pU;<YOcè�`bjQ?ia`Vâ�è9`kjd?iacO@SKOQGÊ`kU)a�b)^«<3è9<Yjd<pSV:7eI<pOQ`�hi<Yæb<YeÊ`kH±SkU7h±h;<Y:;8;ã�SVeÊe¥`Vâ­Odm;<T=`ihi<>a�GÊU«`b8;jeI`i=YSke�<YUlælGIjd`kU7R�<�UvO�BiaQSCælGÊU;ãpOQGÊR�<�SkU7h£=`kR3H;8;OQGÊU;ãT=`baPO�5)ò¦U7eIäTOdm;<� 7U7SkeMOQ<>acO@a�SVU7hR�`ihiGc )=�SKOQGÊ`kU)a�m7Skh¯OQ`3:J<�hi`kU7<�h;GIjd<�=OQeÊä�`kU¯OQm7<�H;jQ`ihi8)=]OQGÊ`kU£H;e�SKOQâ¹`kjdR3a�5

4�m;<¦<�SÓ=GÊ<YU7=Yä�SVU7h�H7SVj@SVeÊeÊ<Ye�aPHJ<Y<>hi8;H£`Vâ¥SVH;H;eÊG�=YSKOdGI`bU7a9:7SkaQ<�h�`kU��¦4gL�H;jd`Kæk<�hOQ`T:J<�aQSVOQG�acâ¹älGÊU;ã75;4�m;<�ãvSVGÊU¯`kâ-HJ`kjQOdSk:;GÊeIGIOcäÓ`k8;Ocè�<�GIãbmbO@a9OQm;<�eÊ`bada�`Vâ¥<USÓ=YGI<�U7=ä£hi8;<OQ`3aPäiaPOQ<YR `Kæk<Yjdm;<>Skh;a�5b4�m;<�aQälaPOQ<�R è�GIeÊe�:J<¨HJ`kjQOQ<>hTOd`pOdm;< � jdSCä94"7kç GÊU¯OQm;<�U;<>SVjâ¹8iOQ8;jd<k5

^«< è9<Yjd<ìSk:;eI< OQ` aQm;`Kè OQm7SVO±H7SkjdSkeIeÊ<YepL���F =Y`ihi<�a±è�G\Odm�SVU_<�ST=YGI<�U7=ä `Vâ뮳t¡®SkU7h¬R3`bjQ<�`kU«OQm;<81¦ç � L43gê65ªSVjd<ÈHJ`badaPGÊ:;eÊ<k5�^Ç<3=Y`k8;e�h±SkeÊaQ`�aPm;`Kè#OQm7SVO¨Odm;<� jdSCä�4"7bç2e a¨â�SkaPOÈ=`bR�Rp8;U;G�=YSVOQGÊ`kUÇm7SVj@hiè�SVjd<ÈOd`kãk<YOQm;<�j�è�G\OdmESVUÇ`kHiOdGIR3GÊXY<�hE=Y`kR�ê

Page 16: mrpritt/Publications/P03-hlrs97.pdf · .0/1 32 4 57698;:)<>=@?7acb;de57f gih7hjakbjlm57f3n 8;opoq<rtsvu;ujavb7lm57w 87u;xy<>zvb7de5)[ g\oqo]avb ^_57[ `baq<yu)acodgi<efakb7f57[g87hi<yj@zvb;sku7h

ç �9² % �v�iud{Q|�ud��}�rf²RÈ8;U;G�=YSVOQGÊ`kUpH;jQ`kOQ`i=`bevSkU7h�hi`kRTSVGÊUph;<�=`bR3H)`vaPGIOQGÊ`kU�SVeÊeI`Kèga-S�H)SVj@SVeÊeI<�elL���Fìæb<Yj@aPGÊ`kUè�G\Odmªm;GIãbmª<USÓ=GÊ<YU)=ä£`kU�RTSk=@m;GÊU;<�a�è�G\Odm¬hiG�acOdjQGÊ:;8iOd<�h�R3<YR3`kjdäk5)ç­æk<�U£â¹`kj¦STaQRTSVeÊeL���FìH;jQ`b:;eÊ<YR EYa³]³®³Z³�H7SVjQOQG�=eÊ<�ai �è9<�ãvSVGÊU�aPGÊãkU7GT )=�SVUvO-aQHJ<Y<�h;8;HÈjd<�hi8)=GÊU;ãgOdm;<9=Y`kR�êH;8iOdSVOQGÊ`kU£OQGÊR3<�:lä�Spâ�Sk=]Od`kj�`kâPYa>®³;5dgeÊe­OQm7GÊaÈè9Sba�H)`vaQaQGÊ:;eI<¯hi8;<TOd`ªOQm;<Óâ¹jQ8;GIOPâ¹87e9=Y`keÊeÊSk:)`bjdSVOQGÊ`kUÇ`VâgSkaPOQjd`kH;mläiaQGÊ=YGÊaPOdaSVU7h3=`bR3H;8iOQ<�j­aQ=YGI<�UvOQG�acO@a�è�G\Odm;GÊUpOdm;<�L�:¥6u7Z²Z/2òÐ\�<�jPâ�Skm;jd<YU�8;U7hXdgeÊãk`bjQGIOQm;R3<�UpX�8;jLlGIRp8;e�SKOQGÊ`kUëH;mläiaQGI?KSVeÊG�aQ=@m;<�j��­jd`kX�<�adaP<�SV8iâ�FÈN`v=@m7aPOQeÊ<YG�acOd8;U;ãbaQjd<�=@m;U;<�jQU!óu�D¬<OQm7`lh7aSVU7h£SVeÊãk`bjQGIOQm;RTa9Od`3aQGÊRÈ8;e�SKOd<¨H7mväiaQGÊ=�SVe�H;jd`i=<>aQaQ<�a9`kU�aQ8;H)<�jd=Y`kR3H;8iOd<Yj@a� 5³�FÙô�FÔÜ�FÔÚ�àxF�Bç�²���r\rsu@�7� . ²kÐM²s�V�¥qsrI�ku@�c�brsud�K� Å ²Eõb² ,�öm÷JøæùßúWûxü�ýyþ_ÿOøzú����EûÂÿ�÷���÷����ÿ��ú�ÿ��� �� Û´�V���Y~P���9�vqs�CuQ~�x��q��z��Ð�~cu@��� Ä ç«­l­ + Æ+ ² % �b�iu@{P| �9² ,��mÿ��cü�þ��� fûxü�øvúlø��Eü��Wú������©ú�ø �Jü�ýfûxü�ÿ��6ûxü����xú��! )ûÂÿ�÷��"���?ü��$#�ü&%('��cü��)�� �iud~ctl}~P�kx+*g}Y~crs��x��9�bqs�Cud~c��q���}Y���g��b�vqs�v��u@�)�l�Ju@{Ptv�vqs{]}Yr � u@�i�Y~���oìyk��xx­ ' x )�Ä çf­l­ ' Æ' ² % �b�iu@{P|;�¯�9² ,-,�ÿ� fûÂý\ÿ.�_úWûxü/�$0'�ý4ü&�1�2 ¾þ��" fûxüVø3,40Gþ657 4ü�ý�8 �9�úlÿ:��ü�� ���vqs�Cud~c��q���}��g��b�vqs�v��u@�)�iy !&% '*)�+ å*� Ä ç«­l­aæ>Æ�k² % �b�iu@{P|;�¦�9²s��yk{Ptb~cu@qs�vuQ~]�8õb²s� � �>��u@�b���cqsu@rf�¦oë² ,;0CÿOøLÿ����¯ø�ú��6ûÂÿ=<[û>'�ý4ü?����ü/�A@�ü� B ����_ü&<C �� B \ÿ���� C ý�÷��lý��Jø4 �� ÐÒ~c�K{@udu]�bqs�v����yV��Ð;� � o£��~c|V��tv���v­ Ä çf­l­ Æ çUæ�Dtç )æK² Å }]�FEu>� � ²\� Å �b�vqs�v��|Vqf�Jõb²s�YÑ9ud~c�v°K�vqs���]��GÔ² , C �Jý����=�?ü��70Wý4üfüiþ CIH � �9ud¤±������~c�>�v��w¦���>�>rs�vw�u� �V�vw¦�iud~ $ Ä çf­l­©��Æ + �l�/D + ­©� ² Å �b�vqs�v��|Vqf�)õk² ,"J C �Jý������?ü��K0Wý4üiü×öm÷2�Wü���% �>}Y~P�T���-yV�c�v�bqsu@��qs�Ó������~c�>�b�>w��3}Y�l�T������~c�Yx�btV�k��qs{@�@�b�9�bq\�>ud~c��q��z�È���R�¥}Yrsqs�Ê��~c�bqI}V�)yb}Y�V�P}¹�å~c�vÕ Ä çf­l­*�CÆ�K² # u@qs���]�v��²s� % u@���vu@rsqs�)�v��²s� Å �>�b�C}~�~P}k��õb²s�#õ>q\}Y��oë² , CML @ONP57 4üVý�8 Q9�ú�ÿ��WüR���S�T#�ü��6ü�ý(<ü���%«üM@P���cú1���>� Û�}Y| � q\�b��u"��}Y�cqs���l}�r)GJ}Y�i��~P}�c��~��K�i�)u@�v�bu@����u@u Ä ç«­�­*�CÆ) ² # qs�v���>r\�7� � ²V�g²\� . �>�l}Y�>tv}��)�uõb²_õb² ,Wþ_ø�÷u÷uû>'cü/�7ùS�JýfûÂÿ�%&�?üU'��V�Eý�÷2�����"�JøLÿ�%& �WEû>'cü4÷Jý+�;���S��fù�ù"�Oÿ�%/�uûÂÿ?÷�� û'÷T�#÷��!<> xù�'cü�ý\ÿ�%/���X fû.�JýB ��$. �>�)²��9�Y�]² � ²7}Y����~]²�yV�K{>²7�C�>rs�vw�u �_çK� Ä çf­©���>Æ' �aæ�D 'a) ­­V²YG)}��l�b}��7��GÒ² Å ²s�1G7qs�Ê��tvq��cÕ>� � ² . ² ,�Z7��ú�ÿ:�Q,[���"�BøLÿ�%& &\1]��"�æü/�"� ÐMuQ~c�C}�w�����Ð�~cu@���@��Û´�k�Ê��~P�Ä çf­ ) ��Æçf±k²^G7�v{d�K�!G)ud�>� % ² ,SJA_8úlø�ü�ý\ÿ�%/���7J=ùWù)ý�÷���%B'äû'÷`0)ü� fûÂÿ�����û>'cüaZßÿ� B \ÿ�÷�� H �WùC÷uû>'cü� \ÿ� �� ����x��~c���)²�õ��C�>rs�vw�u ç#� Ä ç«­l�l�>Æ ç«±gç ' D4ç«­ + �ç*ç>² . ud���c}��>u�Ð�}Y����q\�b���z�K�cud~���}�{@u ! ��~c�vw ,�@ CXb W�Jc@�ü� B ����Eü&< C �� B \ÿ���� b �)ûxü�ýB����%«üyþ)û.���"���Jý&�"��-��w��v�b�cuQ~gyk{dq\ud�v{@u Å u@�v}Y~��cw�u@�K�]�l���vqs�Cud~c��q��¼�3���-�Ju@�b�vu@����udu>�S*��v���k�Vq\rsrsu>�7�;� �Ju@{Ptv�7²� u@�)²4��yVx'­���x +*' ± Ä ç«­�­*�KÆç + ²�yV{Qtb�vu@q\�kud~]�C�g² ,2@�ü�d� fûVú2�Eÿ?üQùV�Bý������?ü��?ü�ý:þEÿ+ø�ú����EûÂÿ�÷��cü��;�B÷��4JK e Eý4üBûÂÿ�÷��! B �%B'cü�ÿ+�_ü��)� �9�bq�x�CuQ~c��qs��}� � ~cr\}��b�>u@� Ä çf­l­l�>Æç ' ²�o�}Y~�~cu@�7�Ôy;² . qs{Ptvu]}Yrf�¥yk}�rsw��>�7�f*�²Ùõ>��tv� ,FJ ùC÷Býfû.�����?üæùV�Jý�������ü(�:ùS�JýfûÂÿ�%&�?üLù#ý�÷��©ý��BøP��-��w��)²vÐÔtK�k�@²t�-�>w�w3²k�C�>rs�bw�u ç)å Ä ç«­�­�æ�Æ + l D + ­�±ç��b²�o£u]�bud{Q|i��õb² ,`Jaú_û'÷JøT�uûÂÿ= �%B'cü C �Bý������?ü��Oÿ� \ÿ�üVý«ú����g�J÷��h 4ü/�úEü��)ûÂÿ?ü����?ü�� C ý�÷��lý��JøLø�ü��ú��cûxüVý-�_ü� �÷��S�Wü�ý4ü�ýji:ü�ý"kú�%B 2 \ÿ�%(')ûÂÿl�#ú����m�J÷�� H �Jý&��nX�Jý4ü�<+i:ü� �%('��?üJú��Wÿ��Eü�ýB�� ���vqs�Cud~c��q���}��g��b�vqs�v��u@�)�l�Ju@{Ptv�bq\��{Ptvu��¼�b�Ê��~cw�}Y�cqs| Ä ç«­�­ Æ