23
Local versus global lookahead in conservative parallel simulations Azzedine Boukerche a, * , Carl Tropper b a Department of Computer Sciences, University of North Texas, P.O. Box 311366, Denton, TX 76203, USA b School of Computer Science, McGill University, Montreal, Canada Received 13 January 1998; received in revised form 10 July 1999 Abstract This paper presents an algorithm, which we refer to as SGTNE, to eciently obtain lookahead information from a cluster of processors in a parallel simulation in order to un- block logical) processes LP) in a given processor. The SGTNE algorithm is based on a TNE conservative synchronization scheme that relies on an independent execution of a shortest path algorithm in individual processors in order to provide lookahead to the resident LPs. Because TNE is executed on individual processors, it is susceptible to inter-processor dead- locks, which must be detected and broken at some cost. SGTNE Semi-Global TNE) avoids these deadlocks by executing a shortest path algorithm over a snapshot of the LPs in a cluster of processors. An experimental study of SGTNE was conducted on an Intel Paragon A4. The study compared SGTNE to TNE and to an optimized version of Chandy±Misra CM) null message algorithms. We also investigated several scheduling algorithms for SGTNE and de- termined factors in¯uencing its performance, most notably the in¯uence of partitioning. Our results indicate that SGTNE provides good speedup relative to the fastest sequential algorithm and that it out-performs TNE for the population level examined, SGTNE was 3±5 times as fast as the CM-algorithm. Ó 2001 Elsevier Science B.V. All rights reserved. Keywords: Parallel simulation; Deadlock; Clusters; Multiprocessor machine 1. Introduction The discrete-event simulation of large systems, such as computer networks or VLSI systems, is notoriously memory intensive and time-consuming. Indeed, as the www.elsevier.com/locate/parco Parallel Computing 27 2001) 1033±1055 * Corresponding author. Fax: +1-940-565-2799. E-mail address: [email protected] A. Boukerche). 0167-8191/01/$ - see front matter Ó 2001 Elsevier Science B.V. All rights reserved. PII: S 0 1 6 7 - 8 1 9 1 0 1 ) 0 0 0 7 0 - 9

Local versus global lookahead in conservative parallel simulations

Embed Size (px)

Citation preview

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

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

� ���������� ������� �������� ���������� ���� ������ ���� �� ������� ������ � !�"#�� � $� ��% ������� ������� &�'�%% ����������� &�����%� ����(�

�������� �� ����� �!!"# �������� �� ������ $��� �% �� �!!!

��������

��� ����� ������ �� ���������� &���� &� ��$�� �� � '(�)*� �� �+������ ������

��� ����� ��$�������� $��� � ����� �$ ������� �� � �������� �������� �� ����� �� �,

���� -�������. ������ -�/. �� � ����� �������0 ��� '(�)* ��������� � ���� �� � �)*

����������� ������������� ����� ���� ����� �� �� ����������� �1������ �$ � ������

���� ��������� �� ��������� ������� �� ����� �� ������� ��� ����� �� ��� ������� �/0

����� �)* � �1����� �� ��������� �������� �� � �������� �� �����,������� ����,

��� � &���� �� �� �������� ��� ��� �� �� ��� ���0 '(�)* -'���,(����� �)*. �����

���� ������� � �1������ � ������ ���� ��������� ���� � ������ �$ ��� �/ �� � �����

�$ �������0 �� �1���������� �� �$ '(�)* &� �������� �� �� 2���� /������ �30 ���

�� �������� '(�)* �� �)* ��� �� �� ��������� ������ �$ ����� 45��� -�5. ���

����� ���������0 6� ��� ����������� ������ �������� ��������� $�� '(�)* ��� ��,

�������� $����� ��7������ �� ���$�������� ��� ������ ��� ��7���� �$ ������������0 8�

���� �������� ���� '(�)* ������� ���� ����� �������� �� ��� $���� �9������ ���������

��� ���� �� ��,���$��� �)* $�� ��� ��������� ����� �1������� '(�)* &� �4: ���� �

$�� � ��� �5,���������0 � ;%%� *������ '������ �0<0 ��� ����� �������0

)��*�(�+ /������� ��������# =������ # �����# 5���������� �������

� ���� ������

��� �������,����� �������� �$ ����� ���� �� � ������� ���&�� ��<�'2 ���� � �������� ����� �������� ��� ����,�������0 2������ � ���

&&&0�������0���>������>�����

/������� �������� ;? -;%%�. �%��4�%::

������������� �����0 @�1A B�,!3%,:C:,;?!!0

,-���% �((����+ �� �����D�0��0�� -�0 �� �����.0

%�C?,"�!�>%�>E , �� $���� ������ � ;%%� *������ '������ �0<0 ��� ����� �������0

/22A ' % � C ? , " � ! � - % � . % % % ? % , !

��� &���� &� &�� �� ������ ������� �� ���� ��� ������ �� �������,������������� ���� ������ ���� �����0 F����� ��� ����������� �$ ��������� $����� �������� -�� ���������. �1������ �$ �������,����� �������� �� �������� ������ ���� �$ �������� � ��� ����� &��� ���� ��� �������� �$ ����������� �����������0 � ��� ������ ��� ��������� &��� ��������� ��������� �� ����� ���������������0 F�&����� &��� ��� ������ �$ ����� �$ &�� ������� ��� � �$ ������������� � ��& �������� ���,�G������ &��� �������� �� ����� �1������ �� ������������� �������0

��� ������9� $�� �������� -���������. �������� ��� �� ������� ���� �&������ ����������� ��� ��������� ���������0 ���� ��������� ���& ��� ������� ��� � � ���������� �$ ������� ������ -�/. ���� ���������� ��� ���� �����������0 6���� ����������� ������������� ������9� H��C�?�!�����?��3I ��� ��.%�/��0 �� ����� ��������� �$ ������ ���������� ��������� ������H�%�����C��"�;�I ��� �� ��������� ������������� ����� �� ��,���� ��� ��������������0

���� 6��� H�CI� ��� ��� ��&� �$ ��� ��������� ������9�� ����� ��� � ����,��� �������� �� &���� ������ ���� ��� ������� ��� �� &���� ����,����� ������ � �/ �� ����� �� ������� ��� �G��� �$ ����� &���� &��� ��� �� �����0J�$�������� � ��� ���� ,�������� �$ ������ ���� -�������� �$ ��� ��� �����. ������ ��������0 '������� � �� � &��� ��&� ���� ��� ���� ���� �� ��������������� ��� �������� ��� �������� �$ � ����� ��� -�0�0� � <�'2 �� �������,��������� ���&�� .0 ����9���� � �� � ���������� �� �1����� ��� � �$ �����,������ ������9�0 6� ������� ���� ��� �������������� �$ ��� ����������� ������ ������� ���� ��� �������������� �$ ��� ��������� ��������0

2� ��� ����������� �������� �� ����� ������ �� ������� �� �� �/ ��$��� �� �������� ���� ������� ����� &��� � ������ ���� ���� ������ ������0 � � ����9�����$ ��� ���� ��� ��������� ������� ��� ����0 � &� ���� �� �� '������ ;� � ���������$ ������ �� ��� ������� ���� ���� ��������� H��;�?�!��;��?������I0 ���� ����,����� ��� �� ��� ����������� �$ ������ ��&�� ���� ���&��� ����� �/�&����� ��� ���� �$ )�1� *���� ��������� -�)*. H��:I �� � � �$ ��� ��$���������������� $��� � ������ �$ ��� ���� �$ ��� �/ &����� � ������� -'�� '������ �.0 2������� �� ������� �$ ��� ��&�� ���� �$ ��� ������� ���� �$ ����� �� �%% �$��� ���� ��� $�� ��� ���� ��� $�� ��� �/ �� � �������0 ��� ���� �� �,���� ��� �/ ��� ���� ��� �����,������� ������� 0 6��� �� �� � �������������� ������� �� � ������ $�� �����,������� ������� �� ���� ���� �)* ������ ���� ���� �� � ������ ���� ������0 �)* ����� � ��� ��������� ����������� ������$ ���� ������� 0

2� �� ������� �� ������� ��� 9���� �$ ��� ��� ����� ��������� �� �� �/ ��� ������� ��� ����� �$ ���� �� ������ ������ �� ���� ��� ��� ��������� ����������&� ���� ��������� ��� '���,(����� ���� �$ )�1� *���� ��������� -'(�)*.� &�����1���� ��� ������ ���� ��������� ���� � ������ �$ � ����� �$ ��������0 2� ��1����� �� � ������� &���� � ������� ������� �� ��� �1������ �$ '(�)*0 2� ��������� &� ������� �� ��������� ������������ �$ ��� ���$������� �$ '(�)*0

��� ��������� �$ ��� ����� � ��������� � $����&0 2� '������ ;� &� ����7 �����&������ ��� ������� &�� 0 ������ $������� &��� ��� �������� �� &�� �� �������

�%�3 $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

������� �� '������ �0 2� '�������� &� ������ �� �������& �$ ��� �)* ���������0 2�'������ 3� &� ������ � ���������� �$ ��� '(�)* ��������� ��� �1����� �&� -��,����������. �������� ��������� $�� '(�)* �� &���� &� ��$�� �� � ���, ��� �&�,����� ��������0 '������ : � ������� �� � ���������� �$ �� ��������� �� �� ����+����� �������������� �$ '(�)* 4 ��� ������������ �$ � �������� �������� ��� ��������� ���� � �����������0 '������ C ������ �� ��� �1�������� &���� &���������� �� �� �� '(�)*K ���$������� �� ��� 2���� /������ �30 *1�������������� ��� �������� $�� �� @�@' 9����� ���&�� �����0 2� '������ ? &� �������'(�)* ��� �)*� $����&�� � � ��������� �$ '(�)* �� �� ��������� ������ �$��� ����� 45��� -�5. ��� ����� ���������0 ��� �������� $����&0

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

6� ��� L�� �� ��� �������� �5 ��� ����� ��������� H?I0 2� ��� ����������&��� �� ����� ����� � ��� �� �� ���� ��� � � ��� ����� ������� ��� ������� ���� � ��� �� ��� �$ ��� ����� ��,���� ��� �$ ��� �/0 ��� ������ ������������ �� ������� ��� ����� ������� � ���� ���� %��� ���� � �6��% �� ��� ���,��� ���� ���� �$ ��� �$ ��� ��� �����0 F�&����� ��� ������� �$ � ��� ������� �� �/ ��� ��� ��� ��������� �� �������� �� ������� ��� ������ ������� �� ������������ ���������� �$ �� ����&������� ����� �$ ��� �����0 � � ����� ������ �$ ������� �� �������� ��� ���� ����� ���� �������� �� ��� ���������H;!I0

��� � �$ ������,������ ��� ����� � �������� �� H;%I0 2� ��� ���������� ���/ ��� 9�� �� ��������� -��� ��6���� �����0��. �� �� ������� �� ������ � ��&��&�� ���� �� ��� ���� ���� �$ ����� &���� �� ��� �����0 8�� ������������ $�� &��� �� �� � ���� 9���� � ��� ���� �� &���� ��� �/ ������ ���� ��0������� �������� � �� &��� ���� ��� ������� ������ ����0 2� ��� ����� ���� ���������� �/ ������ ������� ��� ��&�� ����� ���� �� ���� �� ���� 9�� �� �&���������� ��� ��9�� �����0 ���� ��&����� ��� ���� �� ������� H!�;%I0����9���� � � ������� ��������� ��� ���� ��� ��������� �� ��� �� ����� ��H�!I0 � ����� ����� ������ �$ ��� ������9� � �������� �� H��I0

)���� ������� �� ����������� �������� H;�I �� &���� �� �� � � �$ � $�������� 9��� ���������� ���,������� ������ ���� �$ M�� &���� ��� �� ������ �� ���/K $���0 5� ��� � �$ ���� ������ ����� � &��� � ���,������� ������������������� ��� ��������� ������ � ��&�� ���� �� ��� ������� ���� �$ ��� ��1�M�� �� � ����� �/0 �� �/ ��9�� �� ����������� -�� ��� $��� �$ ��� ��&������. $��� � ��������� &��� �� L�� ����$ ���� ��0

������� � �� H�!I ������� ��� .��(�( %�0 �%0�����0 ��� ������ ��� ��,�������� &��� &����& ��� � ����& ����� �� �� ������� ���������� �$ ����� �������� ��� �� ��� &����& ��� �� ��� &���� � � ��� ������ ������ ���� ���� �� ���������� ��� ��� � � ��� &���� �$ ��� &����&0

����� ��� '������ H;"I ������ � ����������� �������� �������� ��������&���� ����������� ��&����� � �� �� ��������� &��� ����� ��� �$� �� �����0��� ��$�� �� ����� ���� ���� �$ ��� ��������� � ���L�� � ��(�����% ������#

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%�:

����� ����� ���� ��� ������������� ��&� �� ���� ��� ������ (�7���� ������0 6������ � ��&� �$� �� ����� ��L���� ������ ��� ��� � ��� ��� $�� ����������� �����02� �9������ ��������� ��� $��� ���� � ����������� ����� ������� � ���� ���� ����� ������ ���� �� ����� �������� ����� � +����� �� ������� �� �� � ��L���� ���0

/��������� �� ��0 H;3�;:I ������ � ���� �� �$ ��� �G��� �$ ������ ����L�, �,������������ ��$�������� �� ���� �������� ������,�������� �������� ������� ������������� ������������� ��������0 ��� �������� ��� ������� �$ ���&�� ����,���� &���� ������ ��� ��������� ������� ������ ����0 � �������� ���������� � ����� � ��������� ��������� �� � ������������������������� �� ��� ���������������� -������� �)=� ��� ������� 8�.0 ��� ����������� �$ ������ ��$������������ ���� ���� �$ ��� ������� ������ ������� ��$�������� ���� � ������� $��� ���&���� ����K ����0 2$ �� �/ � ��� ��������� �� ��� ��&�� �/ �� ��� ���� ������ �� ���� �� ������� �� �������� ���� &����� ���� ���0 ��� ����� ��������� � �$ ��� ������,����L� ��������� ���� � ��� &���� ���� ������� ������� ��,���� ���� ��� $��� ���� �/K �� &���� � �������� ���������0

��� ��������� �������� ����� ��� �� ��� ����������� �$ ������ ��&������ ���&��� ����� �/� &����� ��� �)* H��:I �� � � �$ ��� ��$���������������� $��� � ������ �$ ��� ���� �$ ��� �/ &����� � �������0 J��� � ���������� ���������� �)* ������ �� ������� �$ ��� ��&�� ���� �$ ��� ������� �����$ ����� �� �%% �$ ��� ���� ��� $�� ��� �/ �� � �������0 ��� ���� ������� ��� �/ ��� ���� ��� �����,������� ������� 0 6��� �� �� � �������������� ������� �� � ������ $�� �����,������� ������� �� ���� ���� �)* ������ ���� ���� �� � ������ ���� ������0 �)* ����� � ��� ��������� ����������� ������$ ���� ������� 0

� ��� ������1�� �$ � ������ ���� ��������� � 8�� ��� ��� &���� � � ��� ������$ ���� �� ��� ������ ��� �������� �$ �)* &��� �1����� &����� ��� ���L�� �$ ���������� � �����0 �)*K ���$������� &� ���� � H:I 4 &��� �������� �� ��� �5��� ����� ��������� �� � 9����� ���&�� �������� �$ � ���� �)* &� �43���� $���� &��� $�&�� ���� �% ������� ; &��� ��0 6��� ���� ���� �% ���,���� &��� �� $�� ��� ��� ��������� �$ �/� �� &� ; ���� � $�� H:I0 )��,�������� �� ��� ���� �$ �� �1�������� H:I� �� ������ ����� ���� �����������$������� &� ������ �$ ��� ������ ���� ��������� �� ��� ���� �$ �)* ���� ���1����� ���� � ����� �$ �������� ������ �$ ���� ��� ���� �/ ��������� &������ �������0 2� &� $��� ���� ��� ��������� &��� �� ���� �� ������ ������ ��� ������ � ����9���� �$ ��������� ���� $��� �/ ������� �� ����������� �������0������� ������ &� �� ������� ��� $�������� �$ �����,������� ������� � � ����������� �� ���� ��� ��� ������� ���������>���� ��� ��������� ��� �1������0

���� ��������� ��� �� ��� ����������� �$ '(�)*0 � ��������� ��$����'(�)* �1���� � ������ ���� ��������� ���� � ������ �$ ��� �/,����� ����������� ��� �$ ��� �/ �� � ����� �$ �������0 6� �1����� �� ��������� �� ��������� ������ ��$����� �� � �&� ����� ��������0 2� �&� ����� ��������� �)* � L��

� �������� �� � $���� ���������,���� ����� ��� ���������0; �� 2���� �/'�>"C% ����������� ������� &� ��� �/'�>"C% � � ��������� �������� �$ ��� 2����

�����������0

�%�C $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

�1����� �� �� ���� �������0 2� ��� ����� ���� ��� ������� ��� ��� ����������� ��� �� ��9�� ��� �1������ �$ '(�)* � � ������� ��������� �� ����1������ �$ '(�)*0 J����� �$ ��� ����� ����� �� ����������� ������� �����������0 2� ��� ����� ���� �/ ��� ����� �� � ��� �1������ �$ '(�)*� �����$�������� � $��&����� �� ��� ������ �$ ��� �����0

� �������� �� ���� ���� ����� ���� ��!����"�

2� ��� ������� &� ������� ��� �������� ������ ��� �)* ��������� ��� ����������,���� $�� �)*0 ��� ������ $������� &��� �)* �� &�� �� �� ��� ������0

6� ����� ��� �1����� �������� �� @��0 � �� ��$������ ������� �)*0 @��0 ���& ����� ������� ������� �/�� �/� ��� �/�� ��������� � �������� ���� ��� 0��� �'��� �'�� ��� �'�� �� ��� ����� �������� ����� � ��� ����� � ����� ��� ����� ����� ������ ���� ���� �� �/�� �/� ��� �/�� ���������� 0 ������� ������ ��� ���������� ���� ��������� �� �� ����� ��� $��� �/� �� �� �������� �/�0 6� ��L�� �� ���� ��� ������ ���� ���� &���� ��� �� ��� � �/� ��� ���� ��� �)* �$ ��� ��� ��� ��0

������� ��� ���� ��� $��� �/� �� �/� 0 �/� ������ ��� �� ����� ����� &���� ������ ���� ���� 3 ���� ��� &���� �� � 5�1��'��� ������0 8� �� &� ��� ������� �� �� ������ �/� � &���0 : � ������ ���� �� �/� �� �� �� ����� �� �������� ��� � �/�0 �����$���� �/� ������ �1���� �� ����� ����� $��� �/� &��� ������� ���� ���� ���� ���� � &���� ���� � �� � ������� 0 ��� � ��& �� � ������� �A�� � 5����� � �����0 �/� ������ �1���� � ����� &��� � ������ ���� ���� ���� ����$��� �/� $�� ��� ��� �����0

���� �� ���� ����������� � ������ ���� ��������� H"I �� �� ����� �� �������� ��� �)*0 ��� �)* ��������� �1����� ��� �������� ����� �$ �/ ���������� ���� ��� 0 2� L�� ������� �$ ��� ��1� ���� ���� �� ��� ���� ��� ���������� �� ��� ��� �������0 2$ ��� �������-. �$ ��� $��� ���� ���� �� ��� �$ ���/K ���� ��� � ������ ���� ��� �/K ������ ���� ����� ���� ��� ����� &��� ��������� ���� ���� ��� �� �������� �0�0� ��� �/ � ����� ��0 /������� ���� ������������ &��� �� �1����� ������������ ��� $��9���� ����� �� ��� �$ ��� ���,����� ������� �� $��� ���� ���� ��� ����� ������ �/0

6� ���� ������� ��� ��&�� ���� ������� � ��� �)* � ����������� �������� �$ ��� ���������� $�� $��� ����� H;�I0 ��� ������� 9�� -/N. ����� ������������� � � ��� ���� H�:I0 ��� �)* ��������� � ��� ������������� ��� �1������0 2� � �� �� ����� ���� �)* ��� �� ������ �� ��� ������ ���� �������H��I� ��� �����$��� �� ��� ��� ������1�� � �0�0� 8�� ������� &���� � � ��� ����� �$���� �� ��� �����0 ��� �)* ��������� ���� �� ����� �/ ��� ���� ��� ������������ 4 �� H�3I0 F�&����� �� ��� ��� ���� ���� �� �� ������ ��$��������� ���

� ����� '��������� ���� -�'�. � ��� ���� �$ ��� ��� ����� ���� �� ���� ������� �� �/03 ������ ���� �� ��� ����������� �������� �� ����� ������ �� ������� �� �� �/ ��$��� �� � ������� ����

������� ����� &��� � ������ ���� ���� ������ ������0: 6� ��� ���� �� � �$� $�� �/� �� ����� ��� ����� &��� ��� ������ ���� ���� ��0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%�?

��� �$�������� �� � �����-������� (��(%�/� ������0 �� ������� ���������� ������ �� �� � ���� �$ ��� ��� �$ ������� �� H�CI.0

# $���%&����� ��� ��!����"�

��� '���,(����� �)* -'(�)*. ��������� -@��0 ;. � ������ �� �)* -�� '�������.0 6���� �)* � �1����� ���� � ����� �$ ������ �� ���� �������� '(�)* ��,������� � �1����� ���� � ����� �$ ��������0 �)* ��������� ���� �� ����� ����� ������� � &���� '(�)* ���� �����,������� ������� � ������� �������������� �� ������ ������ �� ��G����� �������0

'(�)* ��������� ��� �� �1����� � � ����� ������� -��� ����0�� C.� &������� ����� ������� ��� ���� ������0 F����� � �������� ��� ������ &����'(�)* � ������0 '(�)* ��� ����� ���� ������ &����� � ����� �����������$ ��� ���������0

/��� ���� $�� '(�)* � ��������� �� @��0 ;05� ��� � �$ ��� '(�)* ��������� �������� �� ��� ������� &� L�� �������

$�� ��� ��1� ���� ���� �� ��� ���� ��� ��������� �� ��� ��� ����� �$ �������02$ ��� ������� �$ ��� $��� ���� ���� �� ��� �$ �� �/K ���� ���� ��� ��� ���������� ��� �/K ������ ���� ����� ���� ��� ����� &��� ��� ������ ���� ���� ��� ��������� -�0�0� ��� �/ � ����� ��.0 J��� � �)*� '(�)* �� ���� ��$������������������ �� ������ ������ �� ��G����� �������0 ����9���� � '(�)* &������� �� ����� ���� �/ ���� �)* &���0 /������� ���� ��� '���,(����� �)*��������� � �1����� $��9���� ������ ������� �� $��� ���� ���� ��� ����� ������ �/ ��� �������� �����$��� ������� � ��� ��������0

'(�)*� �� � ��� �)*� � ������� � ��������� �$ ��� ������ ���� ���������0 ������������ ������ ��� ������� ��&�� ���� $�� ��� ���� ���� �$ ���� ��1� ������� ������ �� ���� ���� ���� ��� &����� � ����� ����� �$ �������0 '(�)* ����� ��� ������1�� � �)*� �0�0� 8������� � ������� ������������ &���� ����� ���� ����� �$ ������ ��� ������ � ��� ����� �$ ��� &����� ��� ����� �$������� �������0

=����� ��� $��� ���� �)* ��� '(�)* ��� ��� ������������� �1������� � ����9����� �� ���� �� �������# �* ( *� ����(�%� ��� '��,1��, ����� �%0������8

C ��� ������� � ��������� �� �1������ '(�)*0

@��0 �0 �/ ��������� � ���� ��� 0

�%�" $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

2� �� ������� �� ��&�� ���� 9������ ������ ������������ �������� &��� ��,���������0 6� ������ �� � � ����������� �������� &���� &��� �� � � �$ �����L� ������� -������ ��� ����0��. ��� ��� ������ ���� �������� �$ ���������� �� �1���� ��� '(�)*>�)* ��� �$ ��������� &��� ������0 ��� ����������$�� ��� � ���� ��� ����������� �������� ������� ��� ��� �9����� &��� �$����,��� ��� ������� -�0�0� � ������ ����������� �������.0 2� ��� ���� �$�� �1��������� &� ����������� �&� ��������� &���� &� ���� ��-%���% ��� �*-%���% �������� ��������0

9��� ���- ��� �*-%���% ����(�%��0

���-%���% ����(�%��0 -�� @��0 �.0 2� ��� ��������� '(�)* � ������ &��� �������� ������ ����� �0�0� &��� �� �� �� ����� �� �����0 � ������� &� ������������� &��� ��� �������� � ���� �/ ����� ���� ���� ����� �� � '(�)*�&��� ��� ���� ���� ���� ����� �� ������ &����� ��� ������� �� &���� ���

@��0 ;0 '(�)* ��������� ���� � ����� �$ ������� -�����.0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%�!

������ � �)*0 � � ����9����� ��� �+����� �$ ��� �������� �������� �����G�� � ����� ����0�*-%���% ����(�%��0 �� ������� /�� -�� @��0 3.0 6� &�� �� ������� ��� $����,

���� �$ ������� 0 2� ����� �� �� ���� �� ����� ;� �)* � ������ &��� � ������������� ����0 2� ��� ����� ���� �� ��� ��� ����� ��� �������� '(�)* � ������0*1������ �)* &��� ���� �� ���� ����� ������� &���� ��� '(�)* ��������� &������� �� ���� ���� ������ ������� ���� � ����� �$ �������0

@��0 : �������� � ��������� ����� $�� ��� �&�,����� ��������0 2� ��� ��,������� ��� ������� ��� ������ ���� �������� �$ ��� ����� �����0

2� ����� �� �������� ��� �������� �$ ��� �������� &� �� � � �$ ��� $����&��������� A &��� � ������� -/��. ��� � ��6���� ����� �� ��� ������� � ��� $��'(�)* �� �� �1����� ���� � ����� �$ �������� /�� ��� �� ������ ������ �$��� � �����,����� &��� ��� ��6���� ����� �� ��� �������0 6��� ��� �������������� � ��9�� ����� $��� ������� /��� �� ����� �� � �����,����� ������ ��9�� �����,����� ����� �� ���� ������� : �� ��� ��� �����0 8������ ������� ������� ���� ����� �� ������ �� ��� �$ �� ��9�� ������ �� �,���� �� �����,�����0 2$ ����� ��� �� ������ �� ��� ������ �� �1���� ��� '(�)*��������� ���� � ����� �$ �������� �0�0� ��������,������� �� /�� -�����/�� .0 2$&� � ��� ����� ����� ��� �1���� '(�)* &����� �� ��� �� ���� ��� ��������$ ��� �����,����� �������� &��� ���� ������� &����� ��� ����� � ������� &������� &��� ����0

@��0 30 �&�,����� �������� �� ������� /��0

@��0 �0 8��,����� �������� �� ������� /��0

�%3% $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

2$ '(�)* ���� �� ����� ��� �/� ���� ��� ������� ��$��� ��� �������/�� ��� ��� �$ ��� ��������,������� �� /�� ������/��� �� ����� ����� �,�������� ����� ��� ������ �/ �$ ����� ��� �� ������ �� ��� �����0

@�� ��� ������� ������������ �������� ��������� ��� ����������� ��� ������������ ���� ����� -�����.0 � ����� ����� ������� ������ �$ ������� ������� � �� �� �� �1��������� �� &���� ���� ����� � �������� �� � ����� ���,���� �0 ��� �������� �$ ���� ����� � ���������� � ��� ��������� �������� ���� �0

'����� � �������� � � =���� �� � ��

&���� =���� �� � ����������� �� ���� �/� � ��� �/� � �� ��� � ��� -������.����� �$ ���� ���&��� �/� ��� �/�0 2� �� �1�������� � �� � &� ���� � �$�C �������0

2� ��� ��1� ������� &� ������� ������������ �������� &� � �� �� ��� �+������������������� �$ ��� '(�)* ���������0

' �����������!

2� ��� ������� &� ������� ��� ������� �$ ������������ '(�)*0 2� ��� �����$ �� �1��������� &� ����������� ������ ������������ ��������0 ��� ������ ���� �$ ���� ������������ ����� � �� �������� ��� ����� �1������ ����0 2� ���&�� � ��� ��� ��������� �� �� �� ������������ ��������� ��� ��������0 � ��H3�;;I� �� �������� � �� ������� ������������ ��������� ���� ��� ���� ����������� ������� �$ ���������� ��� ������������ ����0 @��� &�� &��� ���������� �� ����������� ���� �������� ����� ���� &� ��� ���$� �� ������� ��������� ���� �$ ��� �������� &��� �� ���������0 8� ��� �$ ����������������� $����&0

@��0 :0 ��� �&�,����� ������������ �������� �����0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%3�

5��� ;��(� ����������0

������ ������������ � ��� ������ ���������� ������ ��� � ��� $���������� �� �������� � ���������0 ��� ��������� ������� ����� ������ ��� �� ����� ��� ����� ���� ���� ����� �$ L1�� ��� ���� �� ����������� ��� � �������0 2��� ��� ��� � ��� � &���� � � ��� ����� �$ ������ ��� ) � ��� ����� �$�������0 ��� ��������� � $�� ��� �� �� ���������# ��&����� �� �$��� ���������� ���� ����� ��� ������ ��� ��� ������� ��� �����,����� ���������������������� ��� �� $��9���� ������������ ������ �� �� ������ �� ��G����������0 ��� �$�������� �� ���� �� � ���� ������������ ��������� ������ ��&��� ��&� ��� ��������0

5�"� '��( ����������0

8�� &� �� ������� ��� ������������ �������� � �� ������� ������������������� ������ ��������0 � �� H��?I� &� ����� �� � � ���� ������������ ������02� ��� ���������� ��� �����,����� � �������� ���� ����� ��� ��� �$ �/ �� ������ ���� ��� ��������� �� ��� ��� �����0 ��� � �� �$ ��������� � &���� �� ����� ����������� H;C�;?��;I0

5��� ���0%� �������( �������� ����������0 2 ��3

J�$�������� � ���� ������������ ��� ��� ������� ��� �����,����� ��������,���� �������� ��� ��� �������� �$ ��� �����,������� ������� 0 �� ��������&���� ��� ������� ���� $����� � L����� ��� ������ ��������� ��������� ���������� ���� �� � �����0 6� �� � � �$ � ������� ���� �� ���M��K ���������H�%I �� ������$ ��� ������ ��������� ���������0 ��� ���������� $�� ��� � ����������� �� �� �� �������� ��� $��� �$ � ��� ? �� ���0 " '���� -�����. �)* ��1����� ���� � ����� �$ �/� �� ���� �� ���� ����� ������� &��� ��� � ��� �$���� �� �/ ��� ������� &����� ��� ����� H���3I0 6��� ��� ����� �� �� ���� ��� � ��� ����� &��� ��� ������ ���� ���� ������ �� ��������� $��� �����������$��� ����� �1�� �� ���� ��� ����� �� �/ �� ��� �����0 F����� �$ &� &�� ��������� ��� ��� ��� ��� �+����� ����� �$ '(�)* &� �� �� ��1����� �������� �$ � ��� &����� ���� ����� ��� ���� ��� ������ ��������� �/ �� ������ �����0

2� ��� ��1� ������� &� ������� � �� �$ �1�������� ���� &� ������� �� �� ��'(�)*K ���$������� �� � ��������� ����� �������0

? � ���� ��� � � �9���� �$ ������� ��� ���� ������� $��� � �� �0 � �%��( ���� ��� -�� � ������. � �

���%�0" � ��� ) �� ' � � ������ ��������� ������ �$ ' &��� �� ���� �������� �&� $��� ��� ������ )0

������������ � � ���� � � � ������ �$ � ��� ) �$ ���� � � ��������� $��� ��� ���� &���� ��� ���������

$��� ���� �0 *��� �$ ���� ���� �� �� ���� �� ����� �0

�%3; $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

( $��������� ��)��������

2� ����� �� ������� ��� ���$������� �$ '(�)* -��� �� �������� �����������������.� &� ������� � 9����� ���&�� ����� &��� �� @�@' ������ ���������� � �������� 0 N����� ���&�� �������� ������� � ��� ��� $�� ���������������� ����� � ������ ���������� � �������� &��� ���� �����0 6� ��������� ������ ���� �� �� 2���� /������ ! �3� � ��������� ����� ������������������� �$ :C ������ ����� � ������ ���� ��� � F2//2 ����0 ��� ���������� ��� �������� �� � �&�,���������� ��� �������� �$ �3 ��& ��� 3 ���,�� H�:I0 ��� ������ ���� � ��� 2���� �"C% O/ ������������ ��� �����; 5� �� �$ ����� ����0 ��� �3 �� � ��� ���$������� �$ ?: 5@��� -C3,���.� ������� � ��� ��� ���� �$ 30; (@���� &���� � ��� ����� $�� ��� PP3KK ����� ���� PP�3KK0 ��� ����� ����� ������� �$ ��� ������ ��������� � �����1�,����� �0" (� ��0 ��� ������ ���� ��� � ��� 2���� �"C% O/ ������������0�&� �$ ��� ������ ���� ���� �C 5� �� �$ ����� � ��� ��� ������ ���� ���; 5� ��0 ��� F2//2 ���� ��� � ��� 2���� �"C% O/ ������������ ��� ���C 5� �� �$ ����� 0 � ����� F2//2 ���� ������� ���� F2//2 PP���KK ���F2//2 PP�������KK0

��� ���� � ��9���� �� ��� � ����� �$ ������ � � L���� � ����,9��� �� ���������� ���� �������� � ��� ���$������� ��������� ���� - �� ���;. H�:I

� � ��� ���;� �

&����� ��� ����� ����� �� ������ � �% � ���;� � ��� ��� ����$�� ���� -������&����.� �� $�� � ����� �$ ������ � �

� ��� �

��� ����;���� �

��� ���� ��� ���� ����� ���$������� ��� ������������� � � � ;��: 5� ��>����; � 3%%33 � �� ��� �% � �?; �0

��� �+����� �$ � ����������� �������� �������� ������ � ����� ���� ��� �������� �� ��������� ��� ������� ���� �$ �����0 ��� ������ � ������� �� ��� �����$ ��� ��� ����� �$ � ������ ����������0 </����( ��$�� �� ��� ������ �� �������&��� &��� ������� �� ���� ���������� � &��� &��� �� ������ �� ��� ������� $������� H�;��?I0 2$ � ����� �� ����� ������� ���� �'� ��� ������� &��� ���������������� ��� ����� �� &��� �������� � �� ������� ���� �'�� �� ��� ����� � ����� ���� ��� ����� <0 ��� ������ ���� ���� ��������� �$& �������� ������� ��� %/����( -�$ �� ����. &� ����� ��� ����� ��� �������� ���� �� ��& ���������� &��� �� ������� &��� ���� ���� ������ ���� �'�� �0 ��� ����� ��,����� ���K ������ �� ������� $��� ������ &���� �� ���� ��� �� �� �� ���������&���� ����� ����� ��� �$� �� ����� H�;I0 ��� ��� ����� ����� -���. � ����� ���� ������0 ��� ����� �� ��� ���� �$ ��� ������ ���� ���������� H�;��?I0 ��� ��� �

! /������ � � ��������� �������� �$ ��� 2���� �����������0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%3�

��L��� � ��� ����� �$ ��� ���� �$ ��� ������ ���� �$ ��� ���������� �� ��� ����,�� �$ ��� ������ ���� H�;I0

2� �� �1��������� &� ����� ������ ���������� &���� ��� ������� �����,��� $�� 9����� ���&�� ��������� �0�0� ������������� ��$��� ��$���� ��$����1���������� ��� �������0 ��� ��� ����� �� $�� ��� ���������� ��� �������� ������� � ��� ��� ��� ��� � ���� �� �� H���;��?I0 � � &��� ��&� H�;I� ��� ������ � ����L���� ���� �� ���$������� �$ ����������� ���������0

*1���������� ��������� �$ �������� �������� �������� ��9��� ��� ��� ���������������� �� ��� ��� �1��������� �$ � ����� ����� �$ ��� ���0 � ���������� �$ ��������� ��� ���������� ��� ���$������� ���������0 ����9���� � ���������� $�������� ������ �$ ��� ����������� � ������ �����������0

6� ���� ������� ��� ������ ���&�� ��� ��� ����� ���&�� � �� @��0 C0 �������� ����� ������� � ����4�������� ���&�� &��� $������ 0 ���� ���������&��� ����� ����� �$ ��� ����� ����� �$ � ��� &���� ��� ����� �� ��� �� � ������� ��� $�� ��� ���������0 6� ������� � ������ �$ &�� ,����� -�0�0� ����������� ������ ���������� � ����� �$ ������. ��� ��� ���, ��� �&�,������������� �������� ����� �� ��� �����0

����� �

'������ ���� ���������� �� �� �1��������

=��������� *1������ �� ������

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

=����������� �0% �0% �0%

'��$��� J��$��� %��� ��� � %0� C0%

'��$��� �1��������� %��� ������� �� %0� ��0%

������� %�!:;�"��� � � �$ ��

� %�� ���� !�:;�" ��� %

%0� �%

� ��- . ����� � ������ ���� ����� ��$���� ��������� ���&��� % ��� �0� ��� ����� � ��L��� � ��� ������ ���� $�� ��� ����������0

(a) (b)

@��0 C0 )��&�� ������� A -�. ����� ���&�� � � ;# -�. ��� ���&�� 0

�%33 $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

���� ���%���� ��������� �������

2� ��� ������� &� ��� ��� ������ �� $�� ��������� '(�)*K ���$�������0 ���(��0 ��� �� ��������� �$ ��� �G�������� �$ � �������� �������� �

���(��0 6� ��L�� ����� -'/���. �� �� ��� ���� �� �� �� � � ����� ������� �����$��� � �������� ������� � ��� ���� �� �� �� � ��� �������� �������� �� ���,$��� ��� ��� �������� &��� � ������� ��� ��� �0�0�

'/��� � ������

��� ����� ��� �� ������ �$ � ��� �G������ ����� �$ ������� �� $�� �����������0 ������ ;��� -'�.0 ��� ��� ����� � ��L��� � ��� ������� �$ ��� ����� �$

���� -�����. �)* � ������ ���$�� -'��. ������� � ��� ����� �$ ���� �)* ������� �� ���� ������� /��0 �)* � ������ ���$�� �$ �� ���� �� ����� �� ������� �/

'���� � �

��

���

'���

&���� � � ��� ����� �$ ������� ��� '�� � ��L��� � $����&A

'�� � �)*��

�)*���

&���� �)*�� � ��� ����� �$ ���� �)* &� ������ ���$�� # &���� �)*��� ���� ����� ����� �$ ���� ��� �)* ��������� &� ������0,=������ ;��� -*@.0 ��� � ��L��� � ��� ���������� �$ �/ ���� ���� ����

����� �� � � ���$� ���� �� �)*0 ��� �������� ��& ���$� -�����. �)*&� �� ��������� ��� ���������� �$ ��� ��������

*@ � �

��

���

*@��

&���� � � ��� ����� �$ �������� &���� *@� � ��L��� � ��� ���������� �$ �/����� �� � ���� ���$� ���� �� �)* ������� � ��� ����� �$ ���� �)* &������� ���$�� 0

'� ��� *@ ��� �� ��� � ������ ���� ����� ��� ��� �$ ��� '(�)* ��,������� ��� �� �+����� �� ������� ��� ���$������� �$ �)*0

2� �� ������ ���� ���&�� ���� � � ����� &��� ��L���� ������� ���� 9��0 2��� �1��������� &� �� � � �$ ��� ������������ ��� ��� ��$��� �1��������� ��,�������� $�� ������ ����0 �% 6��� � ������ �������� �� � ����� ��� ����� � $��,&����� �� ��� �$ �� �������� ������� &��� �9�� ���������� 0 6� ��������� �����1� ������ ���� $�� ���� ��� ��9��� �� ������ � ����� �� ���� ��� H;��I0

�% ��� ��� ����� ����� $�� ��� ������������ ��� ��$��� �1��������� ���������� ��� �0% ��� ��0%�

���������� -�� H;��;I.0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%3:

2� ��� ��� &� ������ ��� ����� �$ ������� $��� � �� C3 ��� ��� ������$��� :?" �� C;? &��� � ����� ���&�� &� ��� ��� $��� ;:C �� 3"3 &��� � ���&� ��0 6� ����������� ���� ��� �$ ��� ����� &��� � ���� ����� �$ �����-� �� ���� ��� . �� ����� �� ������� ��� �� ������� �$ ������� $��������0 ���*1���������� ���� ���� $����& &� �������� � ��������� ������ ����� �� �� ������������ �������� ���,���0 '������ ��� $�� ��� ������ ����� ��������� &����� �� ��� ��� ������� �$ ��� ����0 ��� !:Q ���L����� �������� $�� ��� ��������� &� �� ���� � -� :Q. �$ ��� �������� ���� $�� ��� �$ ��� �1���������� ����0

��"� ,����������% ����%��

��"��� ���-%���% ��� �*-%���%+ $ ���������� ������� �� �$ �1�������� &� ���$����� �� &���� &� �������� ��� �&� -��,

����������. �������� ��������� $�� '(�)*0 � ����� ����� ������� ������ �$�/ �� ������� &� ��� �� &���� ��� 9����� ���&�� ����� � �������� ��������� ��� �� &���� ��� �/ �� ��� ��� ���� ��� ��������� �� ��� ��� �������0

��� ����� ���� �$ ��� �������� �������� ��������� �������� �� � $�� �,9������ �������� $�� ��G����� ������ ���� ����������� ��� $�� ���� ������������ ��&� �� @��0 ? ��� "0 ��� ����� $�� ���� ��� ���,����� ��� �&�,������������� �������� � ���� $�� ��� ������������ ����������0 2� ����������� �� ����1��������� ��� � � ����9���� �$ ������ ��� �����0 -��� ������ �� ��� ���������� ��� ��$��� ��$��� ���������� � &���0.

� &� ��� ��� ��� �&�,����� �������� ���$��� ��� ������ ���� ���,�������������0 @�� �1������ &� �� � ;%4;:Q ��G������ ���&��� ��� �&� ����������������� �� ��� ��� �$ � ��$��� �1��������� ���������� &��� �;C �/� &��� �������� " ������� ��� ��� ��� �%4�:Q &��� ���� ���� �; ������� ��� �� -��@��0 ?-�..0 ��� ���� � �%43%Q ������� �� ��� ������ ���� �$ ��� �������� ��������� &��� �&�,����� �������� � ������ �� ���,����� ��������0 ��� ������

(a) (b)

@��0 ?0 8��, �0 �&�,������ ����� �0 ����� �$ �������� ������ ���&�� A -�. ������������ ������,

����# -�. ��$��� �1��������� ����������0

�%3C $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

�� ��� ����� ���&�� &��� ���� ���� �; ������� ��� � ��$��� �1������������������� ��� �� � &���0 ��� ����� $�� ��� ��G������ � ���� &� �� ��� ���� ������ ���� ���������� �� ������ &���� ��� ������ �� ��G����� ������� �� ������� ���� ����� ������� 0 2������ �� � ���,����� �������� ������ � '(�)* &�������� ��� �/ ���� �)* &��� ���� ����� ��0

2� ��� ������ &� ������� ���� '(�)* &��� �&�,����� �������� ���$����� 9���&��� &��� �������� �� ���,����� ��������0 �����$���� &� $�� �� ������ �$��� �1���������� ���� ��� '(�)* &��� �&�,����� ��������0 -������ ��� �������� ��� ������� ��� ��� ��$��� ��$��� ���������� � &���0.

��"�"� '��, ����0 � �*-%���% ������0�6� ������ ��� ��������� �$ �� ������ ���� �&� ����0 2� ��� L�� ����� &� ��

��� ����� �������� � '(�)* �������� �� � $�� �9������ ������� $�� ��� ���,��������� ��������0 ��� �9������ ������� �� � � �$ � ��� ����� ����� �� ������ ��� $���� ������ $�� ������������ �� ����� ��� H�:I0 ��� ���� ��������$�� ���� ��� ����� ��� ������ ���&�� ��� ������0 F����� &� ������ ��� ��� ������������ $�� ��� ����� ���&�� ������� 0 @����&��� ���� &� �1����� ��� �1���� ��&���� '(�)* � ���$� �� ����� ��� �/ $�� ��� ������������ ��������0 ���(��0 '����� ���� $�� ��� ������������ ��� ��� �1��������� ������ ����

����������� ��� $�� ��� ����� ���&�� $�� ���� ��������� ����� ��� �������� ��@��0 !0 6� ������ ��� ���� �������� $�� ��� �$ ��� ������������ �������� ���������� '������ :0 6� ������ ���� ��� ����� �$ ������ ������ �� � ����� ���������� ��� ��� ����� ��� �� ��������� ���� �� ����������� ��� ��������� ���$��,�����0 ��� ����� $�� '(�)* &��� �&�,����� �������� � ���� $�� ��� �����,������� ���������� $�� ���� ��������� �����0 2� ����������� &��� � ��$����1��������� ���������� � �� � � ����9���� �$ ������ ��� �����0

(a) (b)

@��0 "0 8��, �0 �&�,������ ����� �0 ����� �$ �������� ����� ���&�� A -�. ������������ �����,

�����# -�. ��$��� �1��������� ����������0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%3?

��� ���� ��� ��& ��� ����L���� ������ �$ ������������ �� ��� ���$��������$ ��� �������� �������0 @��0 ! ��& ���� '(�)* ���$��� &��� �� ��� ��� �$ ���'�/ ������������0 ����� � � ����L���� ��G������ �� ��� ����� ���&��� ��� '�/���� ������ ��� ��� ���� ������������ �����0 @�� �1������ &� �� � ;:Q ��G���������&��� ��� '�/ ������ ��� ��� ���� ������������ &��� &� � ���� ���� "�������� ��� �%Q &��� &� � ���� ���� �; ������� $�� ���� ������������� ���� ���������0 ��� ���� � ;:4�%Q �������� �� ��� ������ ���� �$ ����������� � �������� &��� ��� '�/ ������������ � ������ �� ��� ���� �����,�������0 6� ��� ������ ���� ��� ���� ������������ ���$��� ������ ���� ��� ������������������ �� &��� ���� ��� '�/ ������ $�� ���� ���������� ��� ������������� �����0

������������>�1������ ���� ���������� ��� �������� �� ����� ;-�. ��� -�.08� L�� &� �$ �������� ��� ������������ �������� ���������� � '(�)*&��� ��� �&�,����� ����� � � �������� ��� ������� ���� &���� �� �/ ���� �������� ����� �� �� ��������� ����� $��� ����������� ������� ������� � ��� �1������ ���� �$ ��� ��������� �� ����� ;-�.0 8� ����� ����� � ����������&��� ��� ������������ �������� ���������� � ��� �&�,����� ��������� �0�0� � �������� ��� ������� ���� &���� � ������� ���� �� ������ ����� �� �� ��,������� ����� $��� ��� -�������. ������� ������� � ��� �1������ ���� �$ ������������ �� ����� ;0

� ��� �� ��� $��� ����� ; ��� �����,������� ������������ ��� �� ��,������� ���� H;?I �� ����������� ��� ���� �$ ��� �������� &��� &� ����� � ���������� �$ �������0 ������ ��( ,=������ ;����0 6� ��& �1����� ��� �1���� �� &���� '(�)* �

���$� �� ����� ��� �/0 6� ��� ��� ��� ��� ��� �+����� ����� $�� ����$ ��� ������������ ��������0

(a) (b)

@��0 !0 '����� �0 ����� �$ �������A -�. ������������ ����������# -�. ��$��� �1��������� �����,

�����0

�%3" $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

� ������ ���������� '� � � ����� �$ ��� ��� -�����. �)* �� �� �,���� ��� �/ &��� �1����� � ���� �$ '(�)* &��� �&�,����� ��������0 ��� ��,�� �������� ��� �������� �� @��0 �%0 ��� ��& ���� ��� ��� ����� ������� ���� ����� �$ ������ ��� ������� �������0

6� ������ � ��� ���� ��� ����� &��� � ������������ ���������� � ��# ��'� �$ "%4!:Q � �������� $�� ���� ��������� ����� ��� &��� '�/>(��� �������������������� ��� ��0 ��� ������� ����������� &��� ���� ��� ������ � $��� �� ����1��������� ����������� &���� &� ������ � ��� ����� �$ ?%4"%Q $�� �������������0

(a) (b)

@��0 �%0 '��� ������ �&�,����� ��������A -�. ������������ ����������# -�. ��$��� �1��������� ��,

��������0

����� ;

������������>�1������ ���������� -������������ ����������.

)���� �$ ������� �;C �� -Q. 3"C �� -Q.

-�. /������ ���� ������� ������������

; :0�% :0"

3 ?03; ?0"

" "0� "0!

�C �?0! ;%0"

�; ;�0" ;:0:

C3 ;?0" ��0:

-�. /������ ���� ������� ������������

; ;0� ;0;

3 ;0? �0;

" :0; :0!

�C ��0! �;0"

�; �30" �?0?

C3 �!0! ;�0"

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%3!

����� ������� �� '�� *@ �������� ��& ���$� '(�)* &��� �&�,������������� &� �� ��������� ��� ����������� ������ � ��� ���������� �$ �/ �,���� �� � ��� -%��%. ��, �%0����� &��� �1����� � ���� �$ '(�)*0 ��� ������������ ��� �������� �� @��0 �� $�� ��� ������������ �������� ��� $�� ��� ��������������0 ���� ���� ������ ���� �$ ��� '� ��� �����0 6��� �&�,����� �������� ��� -�����. �)* ���$��� ��� &���0 *@ � ���� &��� � ������������ ���������� ���'�/ ��� ��� ��� �� ����������� &��� � ��$��� �1��������� ���������� � �� � �����9���� �$ ������ ��� �����0 *@ ������� &��� �� ������� �� ��� ����� �$������� $�� ���� ��������� �����0 @�� �1������ &� ������ � ��1��� �$ !%Q ����� ��� �$ C;? ������0 ��� ������� ����������� &��� � ���� ��� ������ � $����� ��� �1��������� ����������� &���� &� ������ � ��1��� �$ "%Q0

* ��� �� $&���+ � ���)������

2� ��� ������� &� ������� ��� ���$������� �$ �)* ��� '(�)* &��� �&�,������������� �� ��� � �$ '�/ ������������0 8��� ������ &� �� � � �$ ��� @�@'����� 9����� ���&�� ����� �������� �� '������ C �1���������� ���,���0'������ ���� &��� �������� &��� � ������ ���&�� &� ��0

@��0 �; ������ ��� ����� �������� �������� �� � �9������ �������� $�� ���'�/ ������ ��� ��� ������������ ��� ��$��� �1��������� ����������� $�� ����&� ��������� �����0 ��� ������ ��& ��� �������� �$ '(�)* ���� �)* $������ ����������0 6� ������ ���� ��� $����� �$ ����������� �� ����� �� ��,����� � ��� ����� �$ ������� �������0 2������ � ��������� ��� ����� �$

(a) (b)

@��0 ��0 *+����� ������ �&�,����� ��������A -�. ������������ ����������# -�. ��$��� �1���������

����������0

�� 6� ��L�� ��� $����� �$ ����������� �� �� '/'(�)* � '/�)*� &���� '/'(�)* ��� '/�)* ��� ���

����� �������� �� �� ��� ��� �������� ��� '(�)* ��� �)* ���������� ���������� 0

�%:% $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

�������� &� ������� ��� ����� �$ �/ �� ���� �������� ������ ��������� �����$�������� ��������� �� ��� �)* ���������0 2� �������� �� ���� ��������� �������� �$ ������� ������� ��� ����� �$ �1������ �$ ��� ������� ������������ ���� ��� ��������� ���� �)*0 '(�)*� �� ��� ����� ����� �� ��� ����������$ ���� �� ���� ������� �� ����� �������0

, $&��� �� -"�� ./0����+ � ���)������

2� ��� ������� &� ������� ��� �1������ ���� �$ '(�)* &��� � �&�,������������� ��������� �� �� ��������� ������ �$ ��� �5 ���������0 2� H?I� ��� �,���� ����� ��� ����� �� ����� �� ����� ������� ��� �� ������� ��� �����,����� �$ ��� ��������0 6��� �� ����� � ��� �� �� ���� ��� � � ��� ������������� ��� ��� ���� ���� � ��� ����� ����� � ��� �� ��� ����� ���� ��� 0 �� &��� ��&�� �� � ������ �� �������� �� ���������� ����� �$ ��� ����� ������� ������ ����$ ��� �� ���$������� ���� H�;I0

2� ����� �� ������� ��� �+����� �$ ��� ���� ������ &� ����� ��� $����&�����������0 2� ��� ����� ���� � ��� ����� � 9��� �� �� �/ ��� � ��9�������� -������ ��� �� �����. ������ �� ��� ��� �������� &� ����&���� ��� -���. �������� &��� ��� ��& �����0 6� ������� ��� �G�� &��� ���� ���� ������� �� ���/ �� ���� ��� ������ ������ ����� ���� � &��� � ��� ���� ��9���� �����$��� ��� 9����� ��� ��,9����� ��������� �������� &��� ��� �����0

8��� ����� &� �� � � �$ ��� ����� ���&�� 9����� ����� �������� ��'������ C � �� �1���������� ���,���0 2� @��0 ��� &� ������ ����� �$ ��� ����� �$���� ��9���� $�� ��� �5 ��������� �� �������� � �������� �������� �� ���'(�)* ���������0 ��� ��������� � �������� $�� �&� ��������� ����� $�� ��������������� ��� ��� ��$��� �1��������� ����������0 6� ����� �� ;� 3� "� �C� �;��� C3 ������� �� �� ��� ��� ���������0

(a) (b)

@��0 �;0 '������ �)* �0 '(�)*A -�. ������������ ����������# -�. ��$��� �1��������� ����������0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%:�

@��0 �� ��& � ����L���� $����� �$ ����������� �� ����� ��� '(�)* &����&�,����� �������� ���� -��. ��������� ������ �$ ��� �5 ���������0 2$ &� ���L�������� �� �� ���� �C ������� &� �� ���� '(�)* � $��� � �� : ���� � $�� ���� �5 ���������0 � &� ����� ���� �������� ��� ����� ������� �� ;4� �����0��� ������� �� '(�)*K �G�������� � �� �� �� ��������� ����� �$ �������$�� ��� ��� �����0 � &� ���� ������ ���� ��� ������ ���� ��������� �� ��� ������$ -�����. �)* � �1����� �� ���� ��������� ������� ��� ��� �����$��� ��� �� �� �$ ��� ��$�������� �� ��� ������� ����$0 � ��������� ��� ����� �$ �/ ������ ������� &� ������� ��� ��$�������� ��������� �� ��� ���������0 2� �������� ������ ��������� ��� ����� �$ ������� ������� ��� ����� �$ �1������ �$'(�)*� &���� � �1����� ���� � ������ �$ �/,����� ���� ������� ��� �$ ��� �/�� � ����� �$ �������0

1 -���������

6� ���� �������� �� ��� ����� � ���$������� �� �$ �� �1������ �$ ��� �)*���������� ��� '(�)* ��������� &���� � �1����� ���� � ����� �$ �������0�)*� �� ��� ����� ����� � �1����� �� ��� ����� �$ ������ ������� �� � ������������0 ���� ��������� ��� ������ &��� � ������� � ����0 ��� ��M������ �$'(�)* � �� �� � � �$ ��$�������� �� ����������� ������� �� ����� �/������ ���� ��� ��� ��� ��� ��� ��$�������� ���� �/ ������ �� ��� �������0 2������ �� �� ������� ��� ���������� �$ ��� �������� ��� ��� ���� �� ����� ���$�������� �$ �����,������� ������� 0

(a) (b)

@��0 ��0 '(�)* �&�,����� �������� �������� �� ��� ����� 45��� ��������A -�. ������������

����������# -�. ��$��� �1��������� ����������0

�%:; $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

6� ����������� �&� ������� �$ '(�)*� ��$����� �� � ���, ��� �&�,�������������� �� ��� �����1� �$ � 9����� ���&�� �����0 6� ����� �� ���$������� ����� ���$� ����������� �$ � ������ ���&�� ��� � ����� ���&�� &��� � ��������� �$ ����� -����� ���� �����,������� ������� . �� � ��������� ���,�� ������� ��� $��� �� ���$������� 9��� ����0 *1������ ���$������� &�� &� ���� �� ��������� ���� �$ ���� ������� �� ��� ������� ��� �� ��� �)* ��,������� � &���0 8� ���� ��������� ���� ��� �&�,����� �������� �����$��������,����� ��������� ��� ���� ����$� �������� � �� ��������� $����� �� ���'(�)*K ���0 6� ��� ����� ���� ����$� ������������ �� � ����L���� ������ ����� �+����� �������������� �$ '(�)* ��� �� �&�,����� �������� ��������0

��������� �� ��� ��������� ������ �$ ��� �5K ��������� &��� ��� ��� ��$���� �$ '(�)*0 @�� �� ���� �C �������� '(�)* &� �4: ���� � $�� � ����5 ��������� ��� ;4� � $�� &��� ���� ���� �C ������� &��� ����� �� $�� ������ ��������� �$ �/0

2����,������� ������������ � � ���� $����� �� ������� &��� �� �� ������,��� ����� ������� H;3�;:I0 2� H3��?I� &� ������� �� ����������� &��� ��� �1�,����� ���� �$ ��� �������� �� ��� 9�� $�� � ����,��������� ���������0

8� ���� ��� �������� ���� '(�)* � &��� ���� $�� �� ����������� �� &����&� ���� � ����� ����� �$ ������ ��� -� � ����9����. �������0 � ���'(�)* ���� �� &��� ���� $�� <�'2 ��������0 @����� � &� ���� �� �����������+����� ������ �� ������� ��� ���� ������ $�� ��� ������������ ��������� ��������� �� �1���� ��� ��������� ����$ �� ��������0

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

��� ����� &�� �� ��� *����� ��� F������� ��� ��� �����&�� &�� ������ ��������� ��� �����0 ��� ������ ��������� �� ��� ���� ���� �$ '(�)* �� &�� ��������� ��� ����� ������� 0 ��� ������� &� ���$����� �� ���� ��� ��� 2����/������ ' ��� �������� � ��� ����$����� 2������ �$ ��������� �� �����$ �$ ������������ '����������� ��������0 ���� ��� �� ����� �� /�� 5������������� �$ ��� ��'@ �� ������� $�� ��������� &��� ���,������� ����0 ���&�� &� ������� � ��� J)� @���� ������� (����0

2���������

H�I �0 � ���� /������� �������� ��� ����������� ���� &����&� ��A /��������� �$ ��� �!!; 6�����

'�������� ���$������� =������� �!!;� ��0 ?%!4?�?0

H;I �0 �� ������ �0 �������� /��$������� ���� � �$ ��������� �������� &��� ������� �������

��A /��������� �$ ��� �!!� '�' 5������$������ �� ������� �� =�������� '��������� �����

�!!�� ��0 ��;4�;%0

H�I �0 �� ������ �0 �������� /������� �������� �� ��� � ������ ������������ =��������

��������� ���0 "� '�������� ������� �!!:� ��0 �"�4�!%0

H3I �0 �� ������ �0 �������� � ����� ������������ ��� ������� ��������� $�� ����������� ��������

��������� ��A /��������� �$ ��� *����� 6�� ��� �� /������� ��� =�������� '��������� �!!3�

���0 ;3 -�.� �!!3� ��0 �C34�?;0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%:�

H:I �0 �� ������ /������� �������� &��� ������� ������A ��������� ��� ��������� /�0=0 �����

'����� �$ ������� '������� 5�(��� J������� � �!!:0

HCI 60 ���� '0�0 ������ �� ��������� $�� ��������� ������� ����� �������� 4 ��� ������� ��%% �����0�

��������� ��A /��������� �$ ��� '�' 5������$������ �� =�������� '��������� ���0 ;; -�.� �����

�!!%0

H?I R050 ����� � �0 5���� =�������� ��������A � ��� �� �� ����� ��� ����L������ �$ ���������

�������� 2*** ����0 '�$�&��� *��0 '*,: -�!?!. 33%43:;0

H"I R050 ����� � �0 5���� =�������� ���������� �� �����A ������ ���� ���������� ���5 ;: -��.

-�!";. �!"4;%C0

H!I �0 ����� �0 �������� 8� ��������� ��� ������������� ��A /��������� �$ ��� '�' 5������,

$������ �� /������� ��� =�������� '��������� ���0 ;3 -�.� �!!;� ��0 !?4�%C0

H�%I '0�0 =�� �050 @M������ � ���$������� �� �$ ��� ��������� �������� $�� ���� &���� ��A

/��������� �$ ��� �!!� /������� ��� =�������� '��������� ���0 ;� -�.� �!!�� ��0 ��:4�3;0

H��I �050 @M������ ���� &��� �� � ����� ����� ������������ ��A /��������� �$ ��� �!"!

2������������ ���$������ �� /������� /�������� ��� �!"!� ��0 ;3;4;3!0

H�;I �050 @M������ /������� ������� ����� ��������� ���5 �� -�%. -�!!%. �%4:�0

H��I �0 (����M� �0 �������� ��� ����,�$,��1�,����� ���������� ��A /��������� �$ ��� �!"" =��������

'�������� ���$������� '�' '�������� '����� ���0 �! -�.� �!""� ��0 ;:4;!0

H�3I �0 (����M� �0 �������� ��� ��������� �������� �$ ������� ������� =�������� ���������

���0 3� '�������� ������� �!!�� ��0 ���4�;�0

H�:I �060 F�� �� � ��� ������������ ��������� $�� 5//A 2���� /������ ��� 5�� � �',;� /�������

�����0 ;% -�!!3. �"�4�!"0

H�CI =0�0 ��G����� <����� ����� ��5 ����0 /���0 ����0 ' �0 ?? -�. -�!":. 3%:43;:0

H�?I S0�0 ���� *0=0 ����& �� ����������� /������� '�������� $�� ' ��� &��� �� ��� �����

/���������� �� "!,%?,%?� =��������� �$ ������� '������ ��� *����������� J������� �$

6��������� �!"!0

H�"I (0 ������ '0�0 =�� �0 @M������ J�� ������������ �$ ����� �� ���� &���� ��A /��������� �$ ���

�!!�� '�' 5������$����� �� ������� �� =�������� '��������� ����� �!!�� ��0 ::4C;0

H�!I �0=0 ������� � *G����� ��������� �����,������ �������� �$ ������� ���� ���&�� � �����0

��5 �; -�!"!. ���4�;�0

H;%I �0 5���� =�������� ������� ����� ��������� ��5 �����0 '��� �" -�. -�!"C. �!4C:0

H;�I =05�������� �06�������=05���������� � ������� ��������� $�� ��������� ��������� ��������

���� ��A /��������� �$ �!"" 6����� '�������� ���$������� =������� �!""� ��0 ;!C4�%:0

H;;I �0 )��� � 6050 ��� � �� ��������� $�� ������������ ��� ������� ����������� �������� ��������

���� ������������ ��A /��������� �$ ��� '�' 5������$������ �� /������� ��� =��������

'��������� '�' '�������� '����� �!!;� ��0 ��!4�3C0

H;�I =050 )����� /������� �������,����� �������� �$ @�@' �������� 9���� ���&�� � ��A /���������

�$ ��� ��5 '2(/��) ' ����� �� /������� /����������� *����������� ������������ ���

�������� �!""0

H;3I �050 /���������� /0@0 �� ����� =���������� �������� ������,����L� ������������� ��$�������� ��

�������� ������� ����� ��������� ��A /��������� �$ ��� '������ 6�� ��� 8� /������� ���

=�������� '��������� /�='K!�� ��0 :;4:!0

H;:I �050 /���������� 2�������� ��� �+����� �$ � $����&�� $�� �������� ��������� ��A /��������� �$

��� �!!; 6����� '�������� 5������$������ �� /������� ��� =�������� '��������� ����� �!!;�

��0 ;;4;!0

H;CI =0�0 ����� �0 @M������ ��A 5���������� )��&�� A 5����,���� /������� /�������� 52�

/��� ���������� 5�� �!"?0

H;?I �0F0 '����� <0R0 )�� � =050 )����� �������� �$ ��� �G��� �$ ��� ������������ ���� �� ������L�

��������� �� ����� ����� 525= ������������ '2�5 �0 '������L� '���0 �����0 " -�. -�!"?.

��"4��30

H;"I R050 ����� � �0 '������� ��� ����������� ����� �������� �� ��������� ��������� ��A

/��������� �$ ��� '�' 5������$������ �� =�������� '��������� ���0 ;� -;.� 5���� �!"!�

��0 !�4!!0

�%:3 $� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55

H;!I 60R0 '� �0�0 '����� <������ �$ ��� ����� 45���4�� ��� ��������� ������� ����� ��������

���������� ��A /��������� �$ ��� '�' 5������$������ �� =�������� '��������� ���0 ;� -;.� 5����

�!"!0

H�%I �0 ���M��� =����,L�� ����� ��� ������ ����� ���������� '2�5 �0 �����0 � -;. -�!?;. �3C4�C%0

H��I �0 �������� �0 �� ������ /������� �������� �$ ������������ L���� ���� �������� ��A

/��������� �$ ��� �!!� '�' �� /������� ��� =�������� '��������� ���0 ;� -�.� �!!�� ��0 �3�4�:%0

H�;I =0 <�������� *0@0 (��������� T0T0 '������ =0/0 '��&���� � ��� ��7���� �$ �������� ������������

�������� �� ��� ���$�������� ��A /��������� �$ ��� �;�� ����� 2������������ ' ����� ��

������� ������������ ���0 ��-�.� ��� �!":� ��0 �!C43%:0

H��I =0�0 6������ *0=0 ����& �� �0 ������� ������9� $�� �+����� ����� ����� ��������

��������� ��A /��������� �$ ��� �!"! '�'5������$������ �� =�������� '��������� �!"!� ��0 ;!4

�?0

H�3I R0 6���� '0�0 ������ � ����������� �������� 4 ��� ������� ��� ����� ��������� ��A /���������

�$ ��� '�' 5������$������ �� =�������� '��������� ���0 ;; -�.� ����� �!!30

H�:I =060 ����� �� ��������� ��������� �$ ������� ,9�� ��� �����,�� ��������������� �����0

��5 ;! -3. -�!"C. �%%4���0

H�CI �0 �� ������ �0 �������� � ��������� ����� ��������� $�� ��� ��������� �$ ����� � ��� ��� ����

2*** ����0 /������� =�������� ' �0 -�!!". ?3"4?:"0

H�?I �0 �� ������ '0R0 =�� = ����� ���� ��������� �������� $�� ����������� �������� ���������

���� ��5>2*** 6�� ��� �� /������� ��� =�������� '��������� <������ ������ /�=' K!?�

��0 ;%4;"0

$� ��/������ �� ������ 1 ����%%�% �������0 "! 2"##�3 �#��4�#55 �%::