college of computingrama/beehive/papers/git.cc.91.51.pdfcollege of computing ... 7/ : '*) , !

21

Upload: others

Post on 26-Jan-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

  • �����������������������������������

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

    /0 + 1����23 54

    6�7*8:9;7*=%?@7A? B�

  • � ��������������������

    ��������������� �"!�#%$&�('*),+���#.-0/*��$&12�3#4-5��16#�/*7.�98:'*);���9�(/HKM#.�W$G��$G#.�3H4�.A�A>�91�16�91���"'B1"�91X'*)E�"!O#�A>#.)0���>Y���1�J[ZC��16�80I��G��#%�.A�A>�91�16�91W��#�)�#.�3$&�(/V���9�.85\(!R�"'*���G8�������]���)C81"�9A>#.)C8 80I��W��#2�.A�A>�91�1"�91^��#21"H_)CA3����#.)0'*=9���6'?#P)�7`���"'B��-0/*�91�S^ab����I��3)C1�#.I������C���^�����c/d�D�������V�C�P1V$F#.���R+5#.����)0�"'B�(/KM#.��A���IC1e'?)�@f)����"!O#P��Q4A>#.)0����)0�"'*#.)E���C�D)E�����FKg#.�3$G���80I��&�3#������&+5#_1�1h'*-0'�91�1L��#�����i1���$G�%1"H0)CA3����#.)0'*=9���"'*#.)j7`���"'B��-0/*�fKM��#.$k1"��7P�����(/�+���#�A>�91�1"#P��1�lnm^o�p.q(rbSsoc���e!�#.�3QtA>#.)0����)_�6'?#P);$&�(Ht-5�A>#.)C1h'B80�����98i� 1"�9A>#.)C8f#.��80���[�>u��9A>��'*)C80ICA>�98i-0H�������1"�C�D���98f$G��$G#.��H��.A�A>�91�16�91�Nv�D)C8%��)f�>w�A3'*��)_�1"#D/?I��6'?#P)��#&A>#P$�-C�D�O�3���[/d�D����)CA>H�+���#.-0/*��$xA���)�@.#&�L/*#.)�@F!y�(H2'*)f���980ICA3'*)�@������W)����"!O#P��Q&A>#.)0����)0�"'*#.)�S�y�������9�(/H2A���)�)�#.��-5�V�>/H��0'B8P'*)�@L'*)CA3/?IC80�W+C�(HP'*)�@��������)0�"'*#.)2��#W������$G#�80�>/#�K�$G��$G#.�3H&+����916��)_���98 �3#G�����+��3#.@.����$F$G���9S����>�.8P'*�"'*#.)C�(//�.1�1"I�$F�98�-0H&�����W+��3#.@.����$F$G���^'d1���C���[�����GA>#.)0����)0��1R#DKV�����G1"�C�����98f$G��$G#P��H�'B1c'B80��)_�6'dA��`/O����(/KM������)CA>�912KM��#.$�i1h'*)�@�/*�%+��3#A>�91�16#.�'B1&16���"'BA>�"/*H,'*)+��3#.@.����$#.�>80���9S^#.���;�����91"�i�.1�1"I�$F+��"'*#.)C1G�3�91"���"'BA>�G�����i1�A��(/B��-0'#.)C8 �.1�16I�$G+��"'*#.)G+���#P�0'?-0'*��1y#.I���M#�KMM#.��80����A>#.$G+0/*���"'*#.) #�K{$G��$G#P��H�.A�A>�91�16�912!R�0'BA��;$ �9Hi-5� '?$F+C#.���>��)_�2��#f��)��C��)CA>�%+5���"KM#.��$&��)CA>�.N}�91"+C�9A3'B�(/H'B1[�0'*@.��S[ab)i+C�����(//O��+�+0/#.)C1h'B1"�3��)CA>HE#�K�1"�C�����98,8������S&ah)16ICA��;A��.1"�91�N������$G+C#P������Hf'*)CA>#.)C1h'B1"����)CA>H:'*);�����G7P'*��!�1L#�KR������16�C�����988������W�P1�1"����)2KM��#.$8P'�91�1"#.��1�$ �9HL-C�[��#�/*������-0/*��'*)&A>���3���('*)G����)�@P�91�#�K~�����R+���#.@P����$%N(�.S@CS*N('*)C1h'B80��GA>�"'*�"'BA��(/V1"�9A>�"'*#.)%�D)C8�-C���"!�����)�-C�����6'?���W1"H0)CA����3#.)0'*=9���"'*#.)%+5#�'*)_�>1�S 1"�9A>#.)C8i��+�+��3#_�.A3����#G�0'B8P'*)�@�/B������)CA>H 'B1c������"'*$G��M�3�91"���98f���9A3��)0'd|PI��2#�KV�.1�1"#�A3'B���"'*)�@&+��6'?7������GA��.A3���91

    !�'*���G�9�PA��2+���#�A>�91�1"#.����)C8280��7.'B1h'*)�@G��)G�>w�A3'?��)0�V+��3#.��#�A>#�/vh�>'?�3������'*)&1"#�KM�"!R�����V#P���C����80!R������~KM#.��$&�('*)_�>�('*)�'*)�@�A>#.�����3��)CA>�R#�Kv�3���Wb+C#P����)_�6'd�`//*H5{$2I0/*�"'*+0/*�XA>#.+0'*�91}#�K�8����>�c'?)F������A��.A3���91�S )G�.131"#A3'B���3�98GA>#.)C1h'B80�������6'?#P)'*)i���0'B1W��+�+���#_�.A3��'B1���#2'*)CA>���9�.1"�F������A��.A3���L//H%�0'B8P'*)�@CS�fI0/*�"'*�������9�P8P'?)�@��3���+���#�A>�91�1"#.�[��)C8�+���#�7P'B8P'?)�@����+0'B8fA>#.)_�3�>Y��16!�'*��A��0'*)�@ -C���"!�����)������W$2I0/*�"'*+0/?� A>#.)_�3�>Y��1}'B1cH.������)�#.�3�����R���9A3��)0'd|PI��WKM#.��/B���3��)CA>H��0'd8P'*)�@CS

  • � H0)CA�����#P)0'?=9�D�"'*#.);/B������)CA>H�D)C8,�����%�.1�1"#�A3'B�����98,)����"!�#.��QtA>#P)_����)0�"'*#.);���C�D� A>#PI0/d8 ��)C1"I��4�D����-C�91"�F��#�/*���������98:7P'd� �>Y+0/80!y�D����16I�+�+C#.���LKM#.�G1"H0)CA�����#P)0'?=9�D�"'*#.)�StI����������9NV8P'B1"�6'?)�@PI0'd16�0'?)�@;-5���"!O����);)�#P��$&�(/���9�.85\(!R�"'*���&�.A�A>�9131"�91��)C8:1"H_)CA3����#.)0'*=9���6'?#P)t�.A�A>�91�1"�91X'*)t�C���>80!y�D���2��)C��-0/*�91�>w�A3'?��)0�W'*$G+0/*��$G��)0�����6'?#P)t#�K!��9��Q.����)�#.�"'*#.)C1c#�K{$F��$G#.��H�A>#.)C1h'B1"����)CA>HEl U���� ÿ -�rhS

    � V�����0'*7.����'B1� +���#�e�9A>�W���C�D��.8�80���91�1"�91L1"#.$G�2#�K������G�C���>80!y�D���G��)C8E1"#�KM�"!R�����['B1�1"I��91�'*)E�����&80�91e'?@P)#�K1�A��(/B��-0/*�E1"�C�����98 $G��$G#.�3Ht$2I0/*�"'*+���#�A>�91�1"#.��1TS�����%���916�G#�KW�����%+C��+5���G'B1 #.�3@_��)0'*=��98�.1�Kg#�/�������[��7.#�/*I��"'*#.)�#DK{$G��$G#.�3H&A>#.)C1h'B1"����)CA>H $G#�80�>/B1���)C8F�����>'*��A3����#.)�#�/*#.@PH2'*) � �9A>�"'*#.) S�j'*��� ���91"+C�9A>���#i�%1"+5�9A3'ZvA$G��$G#.�3H A>#P)C1h'B1"����)CA>HE$G#�80�>/R!��G#.I��"//d�D�"'*#.)C1"�0'*+-C���"!�����)�����FKg�9�D��I����91�D)C8E$G��$F#.��HEA>#.)C1h'B1"����)CA>H:$G#80�>/B1G�D���&8P'B1�A>IC1�1"�98~S � �9A>�6'?#P)qf8P'd13A>IC1�1"�912�����F'*$G+0/�2��#%�1"+5�9A3'ZvAF+���#.@P����$G$2'*)�@F/B��)�@.IC��@.� 80��7.�>/*#.+C�98 Kg#P��+C���>�(//RA>#.$G+�I��"'*)�@CN~!��2+����91"��)0�W���9A3��)0'B|.I��91�KM#.��IC1e'?)�@�����/d�D)�@.IC��@.�EA>#.)C1"�3��ICA>��1 Kg#.�F�>Y+0/*#�'*�"'*)�@�3��� �D��A��0'*���9A>�3I����(/RKM�9����I����91TS � ICA3��3�9A���)0'B|PI��91�A���)s������)-5�'*)CA>#.��+5#.�������98�'*)_��#F�����A>#.$G+0'/{'B1[80�>ZC)��98i-_H�����[$G��$G#.�3H A>#P)C1h'B1"����)CA>H $G#80�>/bN0!R�0'BA3�%1"+C�9A3'Y��9A>I��"'*#.)�#�K{�3���R$G��$G#.�3H&�.A�A>�91�1"�91}KM��#.$'*)C80��+C��)C80��)0�+���#�A>�91�1"#P��1�S

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

    57698�:;6�=@?BAC�D*E,#.�����9A>�2�>Y��9A>I��"'*#.)#DK�$2I0/?�6'?+��3#A>�91�1 A>#.$G+�I��>���"'*#.)C1�S;���0'B12$G��$F#.��HE$G#�80�>/����9|PI0'*���912������#P��80���#�K�>Y��9A>I��"'*#.)s#�KW������'*)C80��+C��)C80��)0�4�PA�A>�91�1&16�����9��$&1 ��#t-5�4��)0H����-0'*���>����H:'?)0�����"/*�9�(7P'?)�@;#DK�����41"�3���9��$&1!R�0'BA3�t+����916����7.�91W�3���&���>/B���6'?7P�G#.��80����'?);�9�PA��t�PA�A>�91�11"�3���9��$%S /�91�1"�91L�����G�3���9�����98i�9|PIC�(/'*)�@�.A�A>�91�16�98h+��"'*7`�����i#.��1"�C���3�985 ��)C8j�����i)C���3I����%#�K�3��� �PA�A>�91�1-C�>'*)�@;+5���"Kg#P��$G�98 b���9�.85\(!R�"'*����#.��1"H0)CA�����#P)0'?=9�D�"'*#.)~�S � � $&��QP�912'*� �9�.1"H;��#E�3�9�.1"#.)s��-C#.I�� +���#.@P����$&11h'*)CA>�2�����W#.��80���6'?)�@ #�K������W$2I0/*�"'*+���#A>�9131WA>#.$G+�I������6'?#P) 'd1c�>Y�+����91�1"�98�'?)f������$&1y#�K}�F1"�9|.I���)0�"'B�(/��>Y�9A>I��6'?#P)#�K������G$2I0/*�"'*+0/?�%16�����9��$&1TS�Vc#�!O��7P���9N5'*�W'B1L)�#.�WI�)CA>#.$G$G#P)E��#�IC1"�G�>Y�+0/

  • '*)E+C�����`//*�>/V+���#P@.����$x80�91h'*@.)E��#���)C16I����G��1"+C�9A3'������2���>/B���"'*7.�F#.��80���['B1A>#.)C16�����('*)��98f-_Hi�����2�>Y�+0/�91�16�91W��#i1"H_)CA3����#.)0'*=9���6'?#P)7`�D�"'B��-0/*�91��D)C8E#.�>8P'?)C�D��HE8�������S2 � ���9|PI0'*���912e�����C���16H_)CA3����#.)0'*=9���"'*#.);�.A�A>�91�16�91W-C��1"�9|PI���)_�6'd�`//*H;A>#.)�1h'B1"����)0�9N}b-~R���C����(/�91�1"�91W+��3�9A>�98P'?)�@E�f1"H_)CA3����#.)0'*=9���6'?#P)t�.A�A>�91�1X'?);� @�'*7.��)t16�����9��$x-5�@�/*#.-C�(/Kg#P���['B1�1"I0'*)�@G���C���R1"H0)CA3����#.)0'*=9���"'*#.)%�.A�A>�9131�NC��)C8eA(����C���R�(/�9131"�911"I�-C1"�9|PI���)0����#�,1"H0)CA����3#.)0'*=9���"'*#.) �.A�A>�9131F'?)�:@�'*7.��)1"�����9�D$k-5� 80�>/B�(H.�98sI�)0�"'/�l��XU�U � �!9r�@P#_�91[#.)�� 1"����+fKgI��3�������W��#%8P'B1"�"'*)�@.I0'B1"�,-C���"!�����)E�"!�#&QP'*)C8�1W#�KR1"H_)CA3����#.)0'*=9���6'?#P)�.A�A>�91�16�91�N�)C��$F�>/?H.N A,K98�:;?" 6 ��)C8 6NC 6�A FJ6 SL�����G$&�('*)t8P'�F'*)E�����2#.��80���"'*)�@iA>#.)C1"�����`'?)0�W#�K���� !�'*������91"+5�9A>�2��#% ��N~'B1L���C��� ��� ���9|PI0'*���912���C�D��A>#.)C1"�3���('*)_�$#&�D-C#�7.�&��+�+0/*H,#.)0/*HiKM#.���f���>/*�9�.1"���.A�A>�91�1TNV��)C8A>#.)C1"�3���('*)_�&%W��+�+0/*H�#.)0/*HGKM#.����)%�PA�|.I0'*���2�.A�A>�91�1�S �&��-C#PI��&�����i1���$G���6'?$F�4�3�C���(��� !R�.1F80��7.�>/*#.+C�98~N[!���+���#.+5#_1"�98(' 69A�� K9E�) 6� 6��('*)_���P1�����S0 )��E1h'*@.)0'#P)C1"�����('*)0�1##�K � ��-C#�7.�'d1KMI����������W!��9��Q.��)��98'*)E���C���W!��2���9|PI0'*���G#.)0/*H%�3���G@�/*#.-C�(/�!R�"'*���&�PA�A>�91�1"�91Le�.1c#.+�+5#_1"�98i��#%�`//V@D/?#P-C�(/O8�������.A�A>�91�16�91>R-C�>KM#.���2�����2���>/*�9�.1"� �.A�A>�91�1[��# -C�G@D/?#P-C�(/

  • �����L+����9A>�98P'*)�@%8������G�.A�A>�9131"�91�KM��#.$ �����21���$G�16�����9��$�3#G-C�L@�/*#.-C�(/�9131"�91KM#�/�91�1�'?),�����&13��$G�1"���3�9��$ $ �9H -C�L'B1�1"I��98 -C�>KM#.����3���(��m� � H0)CA��E�.A�A>�91�1y'B1[+C���"KM#.��$F�98~SXz'*@.I��3� ÿ 1"��#�!�1R�3���91"��A>#.)C16�����('*)0��1��)C8�A>#.$F+C�����91�������$ ��#G����#_16�W#�K ���)C8 ����S�y���G+���#.@.�>��$G$2'*)�@�$G#�80�>/O�.1�1"I�$F�98i-_Hi ��N�����N���)C8E�� �D���2�����&1���$F�.SG�����G!��9��Q.��)0'*)�@�'*),�����

    $G��$G#P��H&$F#80�>/�#�KO��!y'?�3�%���91"+5�9A>���3# ���j'd1c�>Y�+0/?#D'?�3�98E���R������/*��7.�>/#DKV������1"H�1"����$1"#�KM�e!R���3�e16ICA��i�.1�����2A>#.$G+0'��$G$2'*)�@G$G#�80�>/V��)C8f������A>#.$F+0'/*���['B1�1"I��91W�D���WKMI����������[�>/B��-C#.�>�����98'*) � �9A>�6'?#P)q�S

    � ����� ����� �c�����������W��L�4�z��� �

    ����� $&�('*),+�I���+C#_16��#�KR!O�9�DQ.��)0'*)�@4�3���&$G��$F#.��HE$G#�80�>/V'B12!y'?�3���),�>Y�+C�9A>�����6'?#P)t���C�D� 16ICA��,!��9��Q.��)0'*)�@!�#.I0/B8;�(/B1"#i�C�(7.���iA>#.�3���91"+C#P)C8P'?)�@D/?H:/*�91�1"���&A>#P)C1"�����('*)0�2#.)t�3���G'*$G+0/*��$G��)0�����"'*#.)j���0IC1�3�91"I0/*�"'*)�@i'*);��)��C��)CA>�98:+C���"KM#.��$ ��)CA>�.S&���0'B1L1"�9A>�"'*#.)E+����916��)_��1������&1"��+C�D�����"'*#.)E#DKVKMI�)CA>�"'*#.)C1�'?),�C����80!R���3� �D)C8E1"#�KM�"!y�D���KM#.�W�����2'*$G+0/*��$G��)0�����"'*#.),#�K���s'*)t����� A>#.)_�3�>Y�W#�KR�%A��.A3����M-C�.1"�98,1"H�1"����$%SG'*)0'*$&�(/�91�16#.��A��.A3���R'*)0�����"Kb�.A>��1"��#PI0/d8 +��3#`7P'B80�RKM#.�^@�/*#.-C�(/��PA�A>�91�1"�91�N0��)C8&� �H6N�.N0�����1"#�KM�"!y�D���A���),��)0Kg#P��A>�G�������� $G#�80�>/R-_HE8P'B1"�"'*)�@.I0'B1"�0'*)�@,-C���"!�����)t+��"'*7���������)C8t16�C�����98,�.A�A>�91�1"�91�N�-0Hf'd80��)0�"'/B8P'?)�@f�����W+���#�A>�91�1"#.�yKg��#P$ �3���W/B������)CA>H KM#.��@�/*#.-C�(/{!c�"'*���91�N

    � $&�('*)_�>�('*)0'?)�@�A>#.��������)CA>�L#�K������A��.A3���91�80I��"'*)�@ @�/*#.-C�(/{�.A�A>�91�16�91RI�)C80���W1"#�KM�"!y�D����A>#.)0����#�/bN

    � +���#�7.'B8P'*)�@�16H_)CA3����#.)0'*=9���"'*#.)f#.+C���>���"'*#.)C1^'*)%�C�D��80!R�����.N���)C8

    � �>/'*$2'*)C���6'?)�@ Kb�(/B1"�21"�C���"'*)�@CS

    q

  • WC RC BC

    CP-Synch

    L S

    NP-Synch

    L/S

    L/SL/S

    L/S L/S

    L/S L/S

    L/S

    Aquire

    ReleaseSync

    Sync

    Legend:

    Y

    X

    Y cannot perform until

    X has been performed

    L: Loads in a given access stream

    S: Stores in a given access stream

    z'*@.I��3� ÿ J�f#80�>/.�V#.)C1"���>�('*)_��1

  • � #" ���?E�B0+�-��7/D<

    � '*)CA>��!��G�>Y+5�9A>�2$G#_1"�W+���#P@.����$&1[�3#%-C�F!R�"'*������):'*)t�0'*@.�� /*��7.�>/�/B��)�@.IC��@P�G'*�W'B1��"IC1"�"'�"'*#.):'B1L$&�.80�2-_Hi�����F�C����80!R�����G80H0)C��$2'BA��(/I����V�C�D��80!R������KM��)CA>�V#.+5�������"'*#.)C1�N.A>#P$G$G��)C1"I����D����!�'*���2+���#.@.���D$ 1"��$ ��)_�6'dA�1��D)C8�3���O$F��$G#.��HA>#.)C1e'd16����)CA>H2$G#80�>/bS�^�����0'*7.�R+���#�7P'd80�911"H0)CA����3#.)0'*=9���"'*#.)t1"I�+�+5#.���L$&�('*)0/*H4�3#&�0'B80� �����L/d�D����)CA>HfKg#.�16H_)CA3����#.)0'*=9���"'*#.):#.+C�����D�"'*#.)C1�S2�����G$G��$G#P��HA>#.)C1h'B1"�3��)CA>H�$G#80�>/B1[80�>ZC)�������W#P��80���"'*)�@G#�KV�.A�A>�91�1"�91y#.)%1"�C�����98 7����"'B��-0/*�91Le8����>���D)C8�1"H_)CA3����#.)0'*=9���6'?#P)~�SVc#`!���7.���(N.A��.A�����M-C�P1"�98G1"�C���3�98$F��$G#.��H2����A3�0'?�3�9A>��I����91V16�>/d80#P$ +���#�7.'B80��KM�9����I����91zKM#.�V80�9A>#.I�+0/#.@.)0'*=>'*)�@416�C�����98i��)C8f+��"'*7`���3� 8��D���2'*)t16#�Kg�"!R�����.N!O�2�.A3�0'?��7P�G���0'B180�9A>#.I�+0/�"'*#.)Eq0�S:� �D���%)�#.�%�(!R������#DK ��)0HA��.A3����M-C�.1"�98s���>A��0'*���9A>��I��3�E���C����1"#�/*7.�91 �����fKb�(/B1"�E1"�C���"'*)�@;+���#P-0/?��$ '*)

    �C����80!R���3�.S{ah��'B1^I�+���#�3���X1"#DKg�"!R�����^��#$2'*)0'*$2'*=���3���R+C���"KM#.��$ ��)CA>��+5��)C�(/*�"HG���C����$&�(H2���91"I0/*�R80I��[��#WKb�(/B1"�1"�C���6'?)�@L'*)%1"ICA3�%����A3�0'*���9A>��I����91�S.VR#�!���7.���9ND'?���C�.1^-5����)����9A>#.@.)0'*=��98��3�C����Kb�(/B1"�1"�C���6'?)�@L'B1R|PI0'*����8P'I0/*�+���#.-0/*��$�3# 16#�/*7.� '*)1"#�KM�e!R���3�2'*)����� @.��)������(/�A��.16�Eln��,� ÿ rhSEab�F��I���)C1L#.I��2���C���2!�'*���;�����%A>#P)C1h'B1"����)CA>H+����91"���37.'*)�@i$G�9A3�C��)0'B1"$&1L#�K�^�����0'?7P�G'*�L'B1)�#P���"IC1"���+5���"Kg#P��$&��)CA>� +C��)C�(/*�"HE-�I��2�%A>#.���3�9A>��)��91�1['B1�16I��G'/�"'*#.):���C���W!�'*���E$ '?)0'*$&�`/O#�7.�������9�.8f!��GA���)1"#�/*7.�W�3�0'd1c+���#.-0/*��$ '*)%�C����80!R���3�.S

    � � ��G������������������ � ��G��� �

    1"I�$F$&����Hi#�K��3�������>A��0'*���9A>��I��>�(/VKM�9����I����91L#�K�^�����0'*7.�%!������F+����91"��)0���98:'*)��),�9���"/IC1�1"�98F#.) ������+5���"KM#.��$&��)CA>�c'*$G+0/Y+5#_1h'*�"'*#.),#�KV�����2'*)0�������.A>�6'?#P)4-5���"!O����):�����91"�����A3�0'*���9A>��I����`/OKM�9����I��3�91�NV��)C8,1"���2�����%1"���D@.�2KM#.�2��#`! ������H:$&�(HE-C��IC1"�98,�3# �P807`��)0����@.� -0HE������1"H16����$1"#�KM�"!R�����.Sz'*@.I��3� 1"��#�!�1������R-0/*#�A�Q 8P'd�D@.����$ #�K{�[)�#�80�R'*)�^�����0'?7P�.SV^�����0'?7P�R'B1��W8P'B1"���"'*-�I����98�1"�C�D���982$G��$G#P��H

    S

  • �������������������������������������������������������������������

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

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

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

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

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

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

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

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

    �������

    ��

    �������

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

    �������

    ���������

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

    ������������� �����!

    ��

    z'*@.I���� Joc#�80� ��A��0'*���9A>�3I����#�K�V�����0'*7.�

    $&�.A3�0'*)��.SRV�.A3��)�#�80��C�.1R�F+��"'*7`�D����A��.A3�����D)C8���)4�.131"#A3'B���3�98�8P'?�3�9A>��#.��H.S +0'*�9A>��#DK�����L@�/*#.-C�(/16�C�����98$G��$G#P��H����91h'B80�91[#.)f�9�.A��i)�#�80�2!�'*����'*��1W�.131"#A3'B���3�98%8P'*���9A>��#.�3H.SX^�����0'*7.�GIC16�91W�&8P'*���9A>��#P��H_M-C�P1"�98f+���#.��#.A>#�/Wl �O#" ��!(r�Kg#.�L$&�('*)0���('*)0'*)�@ A��PA�����A>#.��������)CA>�.S%�y���G!R�"'*����M-�I0u����W'B1L+���#�7P'd80�98 KM#.�-�I0u����"'*)�@%@D/?#P-C�(/!R�"'*���91TSO^�.A���)�#�80�GA>#.$G$2I�)0'BA������91�!y'?�3�%�����L���91"�R#�K������21"H16����$������#PI�@.�������)����"!�#.��Q A>#.)_�3��#�/��I����(/zKg�9���3I����91�#�KV^�����0'?7P�80#G)�#.�c���>/*H�#.)%��)0H�1"+5�9A3'�����"'B1"�"'BA[#�K������W)����"!�#.��Q~S

    $ #" �+< � >&%�' )�B EF

  • ah)C1"����ICA>�"'*#.) 0 +5�������"'*#.)C1�R � �����3�"'*��7.�8������2!y'?�3��#.I���A>#.��������)CA>�L$&�('*)0����)C��)CA>� ��a"�R !R�6'?�3�8������L!�'*����#.I��WA>#.��������)CA>�L$&�('*)_�3��)C��)CA>��R �[ �WU 0 U ���9�P8�8�������Kg�3#.$�����1"�C�D���98 $G��$G#.�3H.N�-_H0+C�.1�1e'?)�@ /?#�A��(/VA��.A3��� ��a"�R� �WU 0 U @�/*#.-C�`//*H�+5���"Kg#P��$�����W!R�6'?�3��R �[��[m/� �R �����3�"'*��7.�8������LKM��#.$1"�C�D���98 $G��$G#.�3H���)C8 �3�9|.I��91"�cKMI���I����WI�+v8��D���91�R � V����[m/� �R A���)CA>�>/������W���9|PI��91"�RKM#.��I�+v8��D���91�KM��#.$1"�C�D���98�$G��$F#.��H�U�� � Vcb��[��*� 1"�>�(/�91�1"#.�cI�)_�"'�.S�y����+��6'?$ '?�6'?7P�91W+���#�7P'd80�98 -_H������GA��.A3���&���3��1"I�$G$ ���"'*=��98f'*)t����-0/*� ÿ S$� 69A�� ��)C8 ' 9?B=@6 �D������3�9�����98

    �.1/?#�A��(/�#.+5�������"'*#.)C1}'I����98~N��)C8�'*)C1"����ICA>�>1������R1"�C�����98�$G��$G#.��HL��#[+���#.+C��@_�D����KgI��3I�����I�+v8������91��3#����0'B1/?#�A����"'*#.)�SA� 6JFJ6�=4: � �,A,=@6 '*)0Kg#.�3$&1�����1"�C�D���98�$G��$F#.��HG���C�D�RI�+v8����3�91���#G�����16+C�9A3'��#P��H���)_�3��Hi �OyO��)C8i�&16�C�����98�$F��$G#.��H%8P'*���9A>��#P��H���)_�3��Hi �W�>SC�����

    : � �,A,=@6 �J? = '*)P��:'d1[1"���[M'

  • I�+v8����3����� S(S9S ��� /*#A3Q +�����7 )��>Y��

    �S )f��)_�3��H2'*)%�����2A��.A3���8P'?�3�9A>��#.��Hi ���

    IC1��D@.��M-0'*� |.I���I���M+5#�'*)_�3���

    -�S )���)0����HF'*)%�����2%��$F#.��H&8P'*���9A>��#P��H% �W�

    z'*@.I���� �J � �3��ICA>��I����W#�KV8P'*���9A>��#.�3H&��)0���"'*�91

    +C�����6'dA3'*+C���6'?)�@ �OV12��)C8:������|.I���I���M+5#�'*)_�����F#�K������9�WRS�oR#.�3�&���C�D����������F'B12�48P'B1"�6'?)CA>� /'B1"� �.1�1"#�A3'B�����98!�'*���G�9�PA��2$G��$G#P��H-0/*#�A�QG��)C8L'*��1�A>#P�����91"+5#.)C8P'*)�@�A��.A3����/���"'*#.)C1�1"���������RA>#.�3���91"+C#P)C8P'?)�@28P'*���"H-0'*��'*)G�����RA��.A3���/��$G��)0���'B1[���9A>�>'*7.�98~S[s����)E�&A��.A3���W/�98f#.)0/*H�����28P'?�3�eH�!�#.�>8�1����3�W!R�"'*������)i-C�.A3Q���#G�����L$G��$G#.�3H.S � '*$2'#.��������)CA>�.N!R�0'BA3�4�C�P1[)�#�A>#.)CA>��+��W#DKO#�!R)�����1"�0'*+i#�KO� A��.A3���/#.���3�9A>��)��91�1[+���#.-0/*��$x!�'*����#PI��W�C�97P'*)�@$2I0/*�"'*+0/?��8P'*���"H%-0'*��1�N~#P)��KM#.�[�9�.A3�4!�#.�>8�#�K�������A��.A3���2//*#.)�@D'?)�@F��#2+���#A>�9131"#.��1^m ÿ �D)C8&m �3�91"+C�9A>�"'*7.�>/*H.NCA>#D/?#�A������98F'*) �����W1���$G�WA��.A3���R/ZC�^#�Kv1"#�/*7P'?)�@���0'B1c+C#.����)0�"'B�(/A>#P�����9A>��)��91�1y+���#.-0/*��$'*)f�C����80!R�����.N0!���(/B1"#G�>/�3#.��H%1"���3ICA>��I����1h'*)CA>�L'*��'B1R$G#P���1�A��(/B��-0/*�2���C��)��>'*�������W�LKMI0//*

    $&��+L#.���^/H�KM#.�1"���6'd�`/V+���#.+C��@_�D�"'*#.)%#�K^'*)_7��(/

  • +C���6Kg#.�3$&��)CA>�+5��)C�(/*�"H.SXI����������9N'*�R'B1[)�#.�[A3/?�9�D�W!R�����������[������80H0)C��$2'BA�/*��7.�>/V#�KO1"�C���6'?)�@F'B1[�0'*@.�i��)�#.I�@.���#F/*�9�.8i��#F/*#.)�@%1"���"'B�(/�/B������)CA>H.S2i��)0H�#�KO�����916�'B1�16I��91W)����98KgI��3�������['*)_7.�916�"'*@_���"'*#.)i������#PI�@.�E1h'*$�I0/B���6'?#P)1"��IC8P'*�91[��)C8������A>I��3����)_�6/?H�I�)C80���3!y�(H.S

    $ � 798;:=�91�1"#.�L!��G+���#�7.'B80�G�3���G!R�"'*���G-�I0u����9S �����!R�"'*����M@D/?#P-C�(/V#.+C���>���"'*#.)E1h'*$G+0/*Hi+�I���1[�����2���9|PI��91"�['*)E���0'B1W-�I0u������)C8iA>#.$G+0/*�����91c'*$G$F�98P'd�D���>/*Ht�(/�98P'*)�@;!R�"'*����@�/*#.-C�(/~#.+C���>���"'*#.)C1��C�(7.�c-C����)�@�/*#.-C�(/

  • 8��������`//*#�A����"'*#.)se16��� � �9A>�"'*#.);q0�S&�z#�#�7.����A>#.$F�G�����G+���#P-0/?��$ 1�.1�16#A3'B�����98:!�'*���E�3��+0/d�PA>��$G��)_�2#�K�A��.A3���/�91�/���"'*#.)C12#.),�����G)0I�$2-C���2#�KR�C����80!R���3�2/*#A3Q1L���C�D��A���),-C���.A>�"'*7.�2'*)�+���#A>�9131"#.���D����@D'?7P��)�"'*$G�.NC�D)C8�)����98�1[A������>KMI0/��3�91"#.I���A>�L$&��)C��@.��$F��)_��-0H&�����16#�Kg�"!R�����Le1"��� � �9A>�6'?#P)4q0�Sm����6Kg#.�3$&��)CA>��'*$G+0/�#�K����9�.80���� '*)0'*�"'B�����98fA>#.������

    ��)CA>�.N5�������$G��$F#.��HG$G#�80�>/bNv�D)C8%|PI���I���M-C�.1"�98/*#A3Q1y$&�(H&-5�WKM#.I�)C8 '*)tl U���� ÿ -�rhSV�����+��3#.��#�A>#�/B1R��)C8+C���6Kg#.�3$&��)CA>�['*$G+0/IC1�1"�98�'*)lnU�����!�-�rbS

    � ��� � ���W��������� � ���� � ��������� � ��� � ��G��� �

    �����f+���#.@.���D$G$2'*)�@t$F#80�>/W���C���&A>#P�����91"+5#.)C8�1G�3#t�����i�� $G��$F#.��H;$G#�80�>/��P1�1"I�$G�912�3�C���&�3���48������4'd18P'*7.'B80�98'?)0��#i���������%A3/B�.131"�91�JG+��6'?7�������7����"'B��-0/*�91�N�1"�C�����98:7`���6'd�D-0/?�91TNO��)C8,1"H0)CA����3#.)0'*=9���"'*#.);7`�D�"'B��-0/*�91�SEah)�����R+��3#.@.����$F$2'*)�@W$G#80�>/bN0���������[�����R�"!�#W�"H_+5�91�#�K��.A�A>�91�1"�91}��#�1"H0)CA3����#.)0'*=9���"'*#.) 7`���6'd�D-0/?�91�A>#.�3���91"+C#P)C8P'?)�@��#,�����4o[m� � H0)CA3� ��)C8;�3��� ��m� � H0)CA���.A�A>�91�16�91 #�K����S��^#.�����91"+5#.)C8P'*)�@�/*H.N[�����%+���#P@.����$G$ '?)�@,$G#�80�>/@.IC���>��)_�3���91����C���RA>#.�����3��)_��7`�`/?I��91y#�K1"�C���3�98&8����>�-5�9A>#.$G�W7P'B1h'*-0/?�L��#GA>#.)CA>I�������)0���������9�.8�1^���C�D�OA>#.$G+��6'd16�� +C�����`//*�>/V+���#P@.����$#.)0/*HE�(Kg�3���������GA>#.$F+0/?���6'?#P)t#�KO16H_)CA3����#.)0'*=9���"'*#.):#.+C�����D�"'*#.)C1W���C�D�RKb�(/��I���� �����F/d�D)�@.IC��@.��1"��#.I0/B8,�C�(7.�A>#.)C1"�3��ICA>��12��#i�>Y�+0/1 �����%+���#P@.����$%S �R'*7.��)s�����f+���#.@.���D$G$2'*)�@t$F#80�>/bNR�3���4�>�.1"Q�12������$&1"�>/*7.�91�����GA>#.$F+��"'B1"�98i#�K FHM ��+��t@P��)����������98 Kg�3#.$�����&�>Y�+0/#.)CA>I����3��)CA>HA>#.)C16����ICA>��1�'*);�����/B��)�@.IC��@P�$&�(H ���91"���"'BA>�[������3��I���A>#.)CA>I��3����)CA>H%���C�D�R$&�(H��>Y_'B1"�c'*)i�����+���#P@.����$%S������L����I���A>#P)CA>I�������)CA>H'B1R�3�9�(//d�D�"'*#.)C1"�0'*+i-C���"!�����)%����� � ^1����C����A>#P$G+��"'B1"��3���W���.1"Q�1�S�y���V/B��)�@PIC��@.� �.�.80�l U���� ÿ �(r��C�.1�A>#P)C1"����ICA>��1��3�C���{$ ����A3��!��>/Y+0/*#�'*���D�"'*#.)2#�K � � /*��7.�>/vA>#.)CA>I����3��)CA>H.SV�����^/B��)�@.IC��@.�c���9|.I0'*���91��3�C����������+���#.@.�>��$G$G���{16+C�9A3'#�80���#.):�����G1"�C�����98E8��D���F'*��.A�A>�91�1"�91�Nz!R�0'IC1�1h'*#.) '?)i���0'B1[1"�9A>�"'*#.)i�����

    ÿ9

  • ' ? =L) N=' ? =L) E,C M N���)C8 ' ? =L) =L) S�y��� � !�'*���L�EA>#.)C16����ICA>�2'B12IC1"�98 ��#E1h'*@.)0'Y��9A>I��"'*#.)j#�KX�3���%�.1�1"#�A3'B�����981�A>#.+5�I�)C80���W�����W+��3#.���9A>�"'*#.)f#�K�3����1"H0)CA����3#.)0'*=9���"'*#.)i@.#�7.����)0'*)�@G���0'B1[1�A>#.+5��1"+5�9A3'ZC�984'?)i�����1e'd80��M�>u��9A>�9]����� � !�'*����#P)0/?H ��A>#.)C1"�3��ICA>�R'B1[IC1"�98f��#�1h'*@.)0'#.)CA>I����3��)CA>H%'*)E�.8�8P'*�"'*#.)E�3#�1"+5�9A3'��1^#`7P���V!R�0'BA3�������X�P1�1"#�A3'd�D���98&13A>#.+C���+�+0/#P)C1"����ICA>�}'d11h'*$2'/�.1�80�>ZC)��98i��-C#�7.�.S����0'B1c+���#.+5�����"H2'B1R���9�`//*H%1"#P$G�����0'*)�@�����A>#.$F+0'/*����A��D)��>Y+0/*#�'*�R��#2����#P��80���^/?#0�.8�1����C����#�A�A>I����(KM�����R���Om� � H0)CA���#P+C�������6'?#P)G'*)%�3����+���#P@.����$ ��#KMI����������[���>/?+f'*)�/B���3��)CA>H%�0'B8P'*)�@CS����0'B1[1h'*��IC���"'*#.)'B1W1h'*$2'/'*)��98:I�)0'*+���#A>�9131"#.��1W1"ICA3��.1Rfa"m � l�� V[m*�Rp.p(rbN!R�������>'*)i��������������L)�#G�C����80!R���3�['?)0�����"/*#�A�Q�1�N~��)C8��3���A>#.$G+0'��$ �����G�3�91"+C�9A>���98~S ah)��1h'*$2''*)�N�!O�2�>Y�+C�9A>�2�����&A>#P$G+0'#.$G+0'�"'*#.)&80�9�`/d1}!�'*���GIC1h'*)�@L�����^/d�D)�@.IC��@.��KM�9����I��3�91�#�K�� � �P�.80�� /A��0'*���9A>��I��>�(/{+��"'*$2'*�"'*7.�91c#�KVV�����0'*7.�.S�������'d131"I��91R�3�C����)����98���#G-5����916#�/*7.�98 '*)%�3�0'd1cA>#.)_�3�>Y���D���.J

    ÿ S�$&��+�+0'*)�@%����� /?#0�.8�1��)C8:1"��#.���91c'*)E�3���G+���#.@.�>��$x��#������G�3�9�.85\9!R�"'*���F+��"'*$2'*�"'*7.�91L#�Ky^�����0'*7.��A>#.$G$G��)C1"I������3�W!�'*���������+��3#.@.����$1"��$ ��)_�6'dA�1y!R�0'/1"H0)CA3����#.)0'*=9���"'*#.)�N

    S^'d80��)0�"'�2��#%�3�����9�.8i$2'*@.�>���"'*#.);��)C8i+���#�A>�91�1"#.�2���9�P1�1h'*@.)�$G��)_�(S

    �! #" � �4)�� B#-*1 $�/#1�+�)�B E,' *(@

    s�0'IC1�1h'*#.)C1����3��@.��)������(/X�D)C8;�������+�+0/I�������)CA>H.S //�#�K������[8P'd13A>IC1�1h'*#.)�'B1^+����98P'BA������98F#.) ������Kb�.A>�V�3�C���V�����c/B��)�@.IC��@P�We��)C8F����)CA>���3���XA>#.$F+0'/*������>Y�+0/�A>#�80�.SV�����1"���D���V#�K������W1�A>#.+5�#�K � !�'*���L����)C8 � !�'*���0���L��A>#.)C16����ICA>��1W1h'*@.)0'

  • ������������������������������������ ���"!�!#� $��%��&�� $'��!(��$ )����"*,+(����-�.���/&�)��0)213���#�"�#�4!�*����0)��"56� �'�7�

    '89!3:0�����-

    z'*@.I��3� �CJ �[1"�W#�K-' ?B=L) =L) '*) �.�P80�

    o[m� � H0)CA��j+C#�'*)0�&!�'*���j���91"+5�9A>�&��#:�����4�� $G#80�>/bS � '*$2'#.)C1"�3��ICA>�X�F+���#.@P����$ 80��+5��)C80��)CA>�&@.�>��+��EemA� ��S5�����#.)0/*H'?)0KM#.��$ ���"'*#.)%�3�C����!��L)����98%�3#&@�/*�9��)fKM��#.$�����%1h'B80��M�>u��9A>��1"+C�9A3'#.)C1"����ICA>�(SR���0'B1W1"+C�9A3'�91�16�98!�'*���0'*)t��) � )����98�1W��# -C�F�>Y+0/#.�3���9A>�"/*H.S�#P���>YC��$G+0/*�.N5''*�������[� ' ? =L) #.�R� ' ?B=L) =L)1"+5�9A3'd�`/�)�#�80�91CB�DFE2>HG I�>���)C8JBKDL?�M � �����[A>���9�����98L'*)������[m/� ���#L$&����Q2�����c-C��@�'*)�)0'*)�@��D)C82��)C8G#DKz��)���!� RN5���91"+5�9A>�"'*7.�>/*H.S��y���/u��9A>�1"+5�9A3'�R'B1c$&�('*)0���('*)��98f!�'*���%�����916�)�#�80�91�SR������3�91"��#DK�����280��+C��)C80��)CA>�G@P����+���'B1[A>#.)C1"���3ICA>���98 '*)i�����)�#.��$ �(/v!R�(H�ln 0 p;S�rhS�y����$&�`'?)�8P'�W-C���"!�����)&�3���XmA� � A>#.)C1"����ICA>�3�98L'*)Eln 0 p;S�r���)C8F�����[#.)��!���A>#.)C1"�3��ICA>��'B1^���C���}'?) #.I���@.���D+��G�����������D���X�P8�8P'?�6'?#P)C�(/�)�#80�91^���C�����>Y�+0/���98 �����E$&��+�+0'*)�@j#�K/*#_�.8�1f��)C8s1"��#.�3�91F'?) �����Em/� � ��#;��������9�.85\(!R�"'*���E+��"'*$2'*�"'*7.�91f#�KG^�����0'?7P�t+���#�A>���98�1%�P1 KM#�//*H;���C��)#.�������G���>A��0'*���9A>��I��3�91%lnUzU � � ��!�rbS,�#.�2�>YC��$G+0/*�.N^/*#_�.8�1G�D)C8;1"��#.���91L#.I��>1h'B80��#�KX�3��� � V12������$&�D��Q.�98,�.1���9�.8�1L��)C8i!R�6'?�3�91�N����916+C�9A>�"'*7.�>/*H.N�!R�0'BA3��D���2/*#A��`/O#.+5�������"'*#.)C1X'KR����� 8������F'B12�(/*���9�.80Hf'*)t����� A��.A����e1"���� �9A>�"'*#.)P��S�oc#.���2���C���[���0'B1[��I0/*�G��+�+0/�91�16�98�'B1L1"�C�����98#.�+��"'*7`�D���.N_1h'*)CA>��'*)G�3������E$G��$G#.��HW$F#80�>/vA>#.�����3��)CA>�R#�K�16�C�����9828������c'B1���)0KM#.��A>�98L#.)0/*HG���������R�����3$2'*)C���"'*#.)#�K���) � c]{��)C8 �����&+��3#.@.����$ 16��#.I0/B8E)�#.�L$&��Q.� ��)_HE�.131"I�$G+��"'*#.)C1�����@_����8P'*)�@f������A>#P��������)CA>�DKc16�C�����98

    ÿ �

  • 8������ #PI���1h'B80�G#�K������ � V1�S2ah)E#.�������W!�#.��8�1TN~!O�G80#�)�#.�W+��3#`7P'B80� � ���3I�� 16�C�����98E1"��$ ��)_�6'dA�1 �FKg#.�[/*#_�P8�1[#.�1"��#P���91^��#&1"�C���3�98�8������2)�#.�c��)CA3/?#01"�98�-0H � ^1�Sah)C1h'B80�G��) � �.A�A>�9131"�91R�3#G+��"'*7`���3��8������2���3�W$&����Q.�98��P1��>'*���������3�9�.8�1R#P�O!c�"'*���91�S^ab)%�3�����s$G��$G#P��H

    $G#�80�>/bN_#P)0/?HF����� C A FJ= 1"��#.�3�V'*)��W+C���3�"'BA>I0/d�D� � :��#2�W@�'*7.��)�1"�C�����98F8������W)����98F-C�[@�/*#.-C�(/#.I�)0�������98�'*)2�����V@.�>��+���S � ���D���"'*)�@KM��#.$ ���0'B1�)�#�80�.N.!������9A>I���1h'*7.�>/*H2KM#�/@G�I�>�'B1W���9�.A3���98~SG�����&16��#.���91���0IC1[��)CA>#.I�)0�������98,�����2$&����QP�984�P1[!R�"'*����M@�/*#.-C�(/B1�S �����2#.�������1"�3#.���91cKM#.�W�����&1��D$G�G1"�C�����98i8������F'*),���0'B1� �D���W$&����QP�98&�.1y!R�"'*���91[M/*#�A��(/�#.+C���>���"'*#.)C1>�S^�����W$&����QP'*)�@&�(/*@.#.�6'?�3��$ 'B1R+5���"Kg#P��$G�98FKM#.����7.����HF'?�3��$ '*)�����1"+5�9A3'Kg#P��������L+���#�A>�91�1"#.�['*�['B1[�>Y�9A>I��6'?)�@�#P)~O$&�(H�)�#.�[)����98i��#F@.���I�+v8��D���912��#E�3���91"�%1"�C�����98;8��D����St�y�������91"����MI�+~8�������+��"'*$2'*�"'*7.�'d1FIC1"�98:KM#.�2���0'B1G+�I��3+C#_1"�.S $&����QP'*)�@�(/*@.#.�6'?�3��$ 7.���3H%1h'*$2'�"'*-5�98E��-C#�7.��'B1[IC1"�98Kg#.�W80��������$ '?)0'*)�@������L/B�.1"�c/*#_�.8f#�KV�G@D'?7P��)1"�C���3�98 7`���"'B��-0/*�2��)C8 +C���"KM#.��$ '?)�@��L���91"����MI�+~8�������'?$F$G�98P'B�����>/*H Kg#D//*#�!�'*)�@ ���C���^/*#_�.8~S �c+C#.)f���9�.A3�0'*)�@&��)B�DF?�M � N������WA>#.$G+0'#PI�+0/?�98 KM��#.$ �����%�"H0+C�f#�K�8��D����Ss���0'B1�80�9A>#.I�+0/#.$F+0'/*����"�.180�����`'/*�98j��-C#�7.��[��#%���980ICA>���3���G)_I�$2-5���G#�KR@�/*#.-C�(/R�.A�A>�91�1"�91�Sioc#.������C���WA>#.)C1h'B1"�3��)CA>H�'B1[$&�('*)0���('*)��98f#.)0/*H%!R����)E�.A�A>�91�16�91����3�+C���6Kg#.�3$G�98f@�/*#.-C�(/�3I����91�1"ICA����.1clnU�U � � ��!(rC!R�������[���������y'd1�2A>#.)CA>��+���#�K E ' 6 F�);? �G#�K{�2A��.A3���R/�2#�K�#�!R)�����1"�0'*+'?)E^�����0'*7.�L'B1R�����LQ.��H%�.1"+5�9A>���3�C���R�>/

  • ���(���0��������*���)��'�213)���5���� �!'*9�%)����6�"����+'����!��9���#�/ ������� � �����0��� �2+ ����� ��&�� $'��!���$ )��(��*,+��#�9��� *�! $9*�� �#� ��&0*�+0�0�.+����0���0)���� �

    13)���5����#��+���� ��3�-1�)"��5�� +0* ������� ���'��+�����!(���"����7�

    !'*9�%)���� +�*��'��� � �.+ ����� �'��&���+0�'��+�$ ��� �#)�&�� � * �$�����$"5�� ��� 8�!#)���� � �

    -!'*9�%��) $���+�*���� �4��� ��$�� ����)4&()��#��+'� *9!�� ��*%�

    ��! � ��� ���(� 1�)"�#$�� �.+�����0���#)"�����9����+�$��(��$"5�� ��� 8�������� �

    -��! � ��)�� ) ����*��0� *�!��

    1�)"��5 ���(������*��0��)�� ���(���0��������*���)��K�$��(��$"5�� ��� 8�������� �

    -������ ���1�)"��5������ ����$��(��$"5�� ��� 8�������� �

    --

    -

    z'?@PI����q�J�E�6'?�3��M@�/*#.-C�(/{$&�D��Q.'*)�@

    ÿ �

  • -0H�A����3�>KgI0/8��D���2+0/B�.A>��$G��)0�ln��,� ÿ rbS^�����0'*7.� +���#�7.'B80�91�'*$G+0/�>1�N������ A>#.$G+0'��1y'?)i�����21���$G�GA��.A3���W/��$G��)0�9S���0'B1[���9|PI0'*����$G��)0��$G�9�D)C1[���C���R�����21"H�1"����$�C�.1R�3#GQ_)�#�! ���W�(/�6'?7P�/*#�A�Q�1c!�'YCA>���98i�����&1e'?=��F#�KV�����L/*#A3QEA��.A����.S2���0'B1[���9|PI0'*����$G��)0��A���)i-C� KgI0//*H��(/�91�16#.��m SO�����L+��"'*7`���3�7`�D�"'B��-0/*�91#DKy�3�0'd1����.1"Qf$&�(Hi-C�2'*);�%8P'*���"HE1"�������L'*),�����&A��.A3���G#.)tm ÿ S �[I��F��#������2/B�.A3Qi#�KR#`!c)�����1"�0'*+�N!R����) �����R���P1"QG1"�������>1��>Y�9A>I��"'*)�@2#.)&m �.A�A>�9131"�91^��#�����916�R7`���6'd�D-0/?�91y!�'��)C���6'?#'�9131"#.��1�S^���������>KM#.���.N�!��A>I�������)0�"/*H%8P'B1��(/

  • 1h'*$2'I���1�!�'*�����3�91"+C�9A>����#G1"�C���3�98G7����"'B��-0/*�91R!c����)%��>�.1"QG� ÿ 1"+C�(!R)C1���)�#.�����������P1"Q� N5��)C8������21"H�1"����$ 80�9A3'B80�91W�3#G�>Y�9A>I��3��� #.)%� 8P'u�������)0�[+���#A>�9131"#.�9S����0'B1W1h'*��IC���"'*#.)iA���)%-5��C��)C8P/*�98�.1y'#P)CA>I�������)CA>H4A>#P)C1"����ICA>�9S�ah)E� ÿ �n1m/� �������KM#.��Q,���91"I0/*��1 '*)�����iA>���9���"'*#.)j#�K��) BKDL?�M � Kg#D//*#�!��98;-0H��)�B�DFE.>@G�I�>>Sah)� �n1Gm/� ������A>#.)CA>I����3��)CA>HA>#.)C16����ICA>��3�C���GA>���9�����98E� '*��16�>/KW���91"I0/*��1�'*)��) � cS������&$ ����QP'?)�@E�(/*@.#P�"'*����$80�91�A>�"'*-C�98��-5#`7P�G!�#.I0/B8E������):��)C1"I���� ���C����3���G!R�"'*���91���#41"�C�D���98E8������f�����G@D/?#P-C�(/������1�>Y��9A>I��"'*)�@E#.)t�f8P'u�������)0�2+���#�A>�91�1"#.�9S VR#�!���7.���9Nz)�#.��� ���C���W�>Y��9A>I��"'*)�@E$2I0/?�6'?+0/*�f���.1"Q�1[���C���21"�C������8������#.)j�����41��D$G�%+���#�A>�91�1"#P��80#0�91G)�#P��A���IC16� �D)_H;A>#.�����9A>�3)��91�1G+��3#.-0/*��$%S ab)�(//B���"'*)�@E�3#4A>#.)CA>I����3��)CA>Ht!��&�.131"I�$G� ���C����3��� /d�D)�@.IC��@.� ��I�)0�"'*$G�G'B12�3�91"+C#.)C1e'?-0/*� KM#.�2$&�('*)0���('*)0'*)�@E��������.16Q&80��+C��)C80��)CA>�G�3�>/d�D�"'*#.)C1"�0'*+i���C����'B1^'*)���������)0�R'*)f�����+C���>�(//�+���#.@.���D$%S�y���4!�#.�3Q+����91"��)0���98j'*)�3�0'd1f1"�9A>�"'*#.)s'B1'*)C1"+0'*���98 -_Hj�����EQP'?)C8 #�K2!O#P��Q80#.)��E-0H �VH_�3��#.)s���%�(/bS

    l �Oiip.pTrbS��0''*�V!�#.��Q80�9�(/B1^!�'*���&�D)C�(/*H_=>'*)�@��D)C82�>Y+0/*#�'*�"'*)�@L/*#_#P+� /?��7P�>/�+C�D���(//'B1"$ KM#.��+���#.@P����$&1IC1h'*)�@ ����� � �$F��$G#.��HG$F#80�>/bN5#.I��R!�#.��QF'B1R��+�+0/#P)CA>I�������)CA>H1�A>��)C���6'?#01W'*);������A>#.)0���>Y��#�KX^�����0'*7.� KM#.��3������ $G��$G#.�3H4$F#80�>/bSiab�L'B1�'*)_�����3�91"�"'*)�@E)�#.���F���C���!c�0'/*�^�����0'*7.�2'B1W+��"'*$&�D�"'/*H2Kg#D//*#�!��982-0H�� 6CIC1"��M-�I0u�����KM#.�V�(/�.8P'*@.$ 'B1�!O�>/��+���IC�(/��)0�����(/����916#.I���A>���D)C8 ����)CA>� � +C#�'*)0�R#�K�+C#.����)0�"'B�(/{-5#.���"/*��)��9A3Q Kg#P�R�����1�A��(/B��-0'��I����`/V������)C8�116ICA��E�.1[!��9��Q.���W$F��$G#.��Hf$G#80�>/B1�N�+��0H1e'dA��`/O8P'd16���"'*-�I��"'*#.),#�KR�����G1"�C�����98i$F��$G#.��H.N�>w�A3'*��)0��+����>KM����A3�0'*)�@&���9A3��)0'B|.I��91TN���)C8 �������D@.@.���91�1e'?7P�WIC1"�W#�KVA��.A����91c$&��QP�W�����WI�)C80���"/*H.'*)�@i����A3�0'?�3�9A>��I����/*#_#PQ$G#.�3��/��I����(/V+��"'*$2'*�"'*7.�91�KM#.�W1"I�+�+C#.�3�"'*)�@4� !��9��Q%$F��$G#.��Hf$G#80�>/OA��`//*�98^I0u������98 �V#.)C1h'B1"�3��)CA>H.SO�����W)�#�7.�>/zKg�9���3I����91^#�K�3�������A3�0'?�3�9A>��I������D���X80�9A>#PI�+0/'*)�@f�����W)�#.�"'*#.)�#�K������W�"H0+C�#�K�8����>�,b+��"'*7`�D���i#.��16�C�����985LKg��#P$�����480#P$&�('*) M/*#A��(/W#.� @�/*#.-C�(/M2#`7P���G!R�0'BA��s�����E�.A�A>�9131&1"��#PI0/d8j-5�+C���6Kg#.�3$G�98~]0�>/'*$2'*)C���6'?)�@ K�(/B1"�W1"�C���6'?)�@5]_+��3#`7P'B8P'*)�@2Kg#P�V1"#�KM�e!R���3�y�P1�1h'B1"���98 A>#.)C1h'B1"����)CA>HF$&�('*)_�3��)C��)CA>��IC1e'?)�@���9�.80���3 '?)0'*�"'B���3�98A>#P��������)CA>�.]���)C8;16I�+�+C#.���6'?)�@;1"�C���3�98;��)C8,�>YA3/*IC1h'*7.�i|.I���I���M-C�P1"�98 /?#�A3Q1L'*)j�C����80!R�����.S�z�9A���)0'B|PI��91[KM#.�R�>Y�+0/?#D'?�6'?)�@%16#.$G�#DK�����916�WKM�9����I�����Kg��#P$�����+5#�'*)_�[#�KV7P'*��! #�KV-5#.���/d�D����)CA>H��0'B8P'?)�@i��)C8

    ÿ p

  • L1: Task T1 { . . . L2: fork(T2);

    . . .

    L3: }

    L4: Task T2 { . . .

    L5: }

    a: Program Fragment showing a Fork

    /* Note that the same labels Li are used to correlate the program fragment with the corresponding nodes in the PDG */

    b: PDG for tasks T1 and T2

    SEstart

    SEstart

    SEstart

    SEend

    SEend

    SEend

    L1

    L2

    L2

    L3

    L4

    L5

    Indicates other nodes correspondingto code between Labels Li and Lj

    PDG of Task T1 PDG of Task T2

    z'*@.I���� ��J.V���)C8P/

  • ���980ICA3'*)�@������L)����e!�#.�3QG�����(w�A[!O���3�W+����91"��)0���98~SR�����91"�L���9A���)0'B|PI��91��D������$F��)C��-0/*�WKM#.�RIC1"�L-_H��&A>#P$G+0'KgI0/5'?)07.�91"�6'?@0���"'*#.)�JV��I��3#.$&���"'BA�$ ��)C��@.��$G��)0�V#DK{�C����80!R�����

    /*#A3Q�1�N�����#P��80���"'*)�@i#�KV/*#_�.8�1L��)C8E1"�3#.���91[��# KMI����������L���>/?+:'*)i/B������)CA>HE�0'B8P'*)�@CN���7��(/*IC���"'*#.),#�KO�3���G)����98iKM#.���)C8f�����G80�91h'*@.)i#�K�$G�9A��C�D)0'd16$&1[��# �C��)C8P/*�G���.1"Q�$ '?@P�����"'*#.)�N~��7��(/*IC���"'*#.)E#�KV+��3�>Kg����A3�0'*)�@%���9A3��)0'B|.I��91L��)C8�����>'*�L'*)CA>#.��+C#P�����"'*#.)i'*);^�����0'?7P�.NV��)C8E80�����`'/*�98,+5���"Kg#P��$&��)CA>�G��7��(/*IC���"'*#.);#�K������G$G�9A3�C��)0'B1"$&1L+���#�7P'B80�98'*)t^�����0'*7.�.S2ab)E@P��)������(/bN���7��(/*IC���"'*#.),#�KO����A3�0'*���9A>��I����(/�KM�9����I��3�91c'd1L��)E����80I�#.IC1[�>�.1"Q~SV1"+5�9A3'B�(/��I����W!��W�C�(7.�c'B80��)_�"'��S � A�����I��6'dA3��N���)C8G�S.^�"'*@.@_1TSCf��$G#.��H2�.A�A>�91�1�-�I0u����"'*)�@W'*) $�I0/*�"'*+���#�A>�91�1"#P��1�S�ah)�� =L)�� �@.�>��+����D)C8F'?�>1RIC1"�['*)f#.+��"'*$2'*=9���"'*#.)�S � D���� A,

  • lnU�U � � ��!�r(�2S�U~��)�#01"Q.'bN ��S�U��DIC80#.)�N#"2S ���C�����PA���#.�6/?#0#CN S �[I�+�����N���)C8 �S!Vc��)�)��91�1"H.S&�y���&8P'*���9A>��#.��H0-C�.16�98�A��.A����A>#P��������)CA>�+���#P��#A>#D/vKM#.������� � � V $2I0/*�"'*+���#A>�9131"#.�9S�ab) ��� =L)��