parallel algorithm for integer sorting with multi-core processors
TRANSCRIPT
������ ������������������ �������������
������������������������� ������ ����������� �������������������� ���������������
�� ��� �������������������������������������������������������� ���� ���� ��� �������� ������������ ��� ������� ��� �� ���������������������������������������������������������������������������������������������������������������������������������������� �� �� ����� ������ ���� �� ������ ���� ���� ��!�� ������ ����������� "� �������� ����� #�#� ���� �� $�%� ���� !�� ������� �� ����&�������������������������������������������������!���!�� ������� ������������� ����������� �������������� '��� ����(���'����� �)(���'����� �� ������������ *������� ����&���������������� �������������� ��� ������������ ���� ���� �������������������������������� ����������������&����������������������������������������������� ��� ��������������������������������� ������ �������� �������� ���� ��������� ��� ��� ���� ����'����������������������������������������������������������������� ��������� ���� �������� ��� ������� ���� ����������������������+������������������������������������������������������������ ����������
��� ����������
���������������� ����������������������� � ������������� �������� ���� �� ������ ��� �������������������� ���������������������������������������������������������������������������������������������������������������������� ������������������������������������������������������������������� ���!� �������������������������������������������������������� ������������������� ����������������������������������������� ���� � ��������������������"��������������������� �������������������������������
���� � ��� �� ������ �������� �� ��������� ����������������� ������������������� ������������ ������������#��������������$������ �%#��$& ������������� ���������������������� ������������ ������������������������ ��������������������������������������������������������������������� ��� #��$� ��� ����� � �������� � ������ ��� ���� � ����� �!� ����� ������������������������������������������ ��� �� ���� � ���� ����� ������ ��� ������ ���� ��������� ������������������ ���������������������������������� ���������������� ���������� ����������������������������������� �������������������
������������������ ������ �������������������� �����������'���� ���� ���������������������������������������������� �������!����������������()*+�������� �������������� ���!��������� ������������� ����������������������������������������������,���������������������'���� ������������������������"���� ������� ����������������������������������%��� ��!�������� ����� �&()*+��-�������� ��������"��������������������� ��������!����������������
������� ������������������������������������������������ ��� ���� ������� !����� �� ��� ���� ����� ��� �� ����� ��� ��������������������������������������'���� ���� �������������������������������!�������� ������� ��������� �����������������������������������������������������������#��$�
'���� ����� ��� ���� � ��� !��� �� ���� � ��� !��� �������� ���� � ��� !��� ��� ����� ��� ����������� ��� ���� ������ �� �� ���������� ���� ������ ������� ��� �� ��� ��� �������� .� ��� �� �� �� ���� � ��� ���� ����� ��� ����� �����������������������������������������������������������
����������������������
�������������������������� �����������/. 0��������1��������������������������"���� ��������
������ ��������������������������� ����� ��������������������
. 0� ������� 2� ��� �������� ���� ����� � �������� ������������ ��������� ��� ���� �"��������� ��������� 3������� ���������� � ������ ��������� ���� ���������������'���� ����������������������������� �����������������"������.����� �������������������
. 0��������4��������������������������� ����������"������ � ������ ��� ����� ������������� ��������� ������������ �'��� ��� �(���'���� ����)(���'�����3�����������������������������������"������.����� ���������45)�������������������������
. 0� ������� 6� ��� ������ ������� ��� ������!� � ���������� ��� ���� �� ������ ����� ���������� ��� �������������������� � ������ �� �� � ����� ��� ��������� �������� ������������������������������ �������3�������� �������������������������� ��������������������������������������������������������������� ���� ����� ��������� ���� �"������� ������ ������������������������������������������������������ ������������������
. 0� ������� 7� ��� ��!�� ����� ���������� ������ ���������������������������������� �������������������"��������������������������������������������!�
��� ������� ����
��������������������-����������������� ��������������� ������ � ����� ��� ������ �� ��������� ��� !���� .(4 * )) )4 )8+�� ���� ���������� ������ �� �� �� ������ ��������������������������������������������������9������������ ���� ���������� �������� ������� ��� �� ������������������������������������� ���������������������������� ����� ��� �����"����������������������� !����������������������������(7+��$����������(*+����������������������������������������������������� ��0-:��������������������� ����������������������
����������� ����!���������� ��� ����� "��!�#���$���������������
�� ����!�%&� ��#�����%�
��������� ���������������� �������������
'����������������������������������������������������� ��������������� ������������������������������ ������������� ��� ���� !���� ����� ���� ��������� ��� !���� .() 1 6 8 );+�������"���� ����������� ������������������,���"��� ���������������<��!�������
(���� ��!��)��������� ����!���$����������(6+������� �������� ������� ��� ���� � ��� ��� � ���� ���� �� ������ ����� ����������������� ������������������������������������������������������������� ��������� ����������������������������������������������������� ���������������������������������������� ������������������������������������� ������ �������������������������������
����� �"��!� !���$���!�� ����!������������*+������
����� ������ ��������������������������������������������������� �������������������������������=���������� >��������������.�(1; )?+�����"��������� �(2 )8+�
������ $������������������������������������������������������ ������������������"������������ ������������'���� ���� �������������������"����#%@AB
��"& ������)�������
�� ������������������ �,���
���������� ����������!���� �()*+��������� ���� �������� �� ������ �������� �� ����� ����� ��� ����������������������������� ����� ����������������������������������������"����������������������������"���� �� ������� �� ���� ����� ��� ��� �� ���� �� 0�� ��� ��� ������ �������������!������� ���������������������� ������������������������������������������������������������������
,�� �������������
,���� )� ���-������ ��� �!�� *+����������� #���$����
���������
-��������������������� �������������������������'$C���������������������������������D�������������������� ��C����� �� �����������������������������������������
�������������������������!������<������%��<�&��:������ ����������� �������������������������������������������� ��������������������E����������������"��� ���������������������������)������������������������������1����2������������������������������������������������"�����������0�����77;;�B���������0����������������'$C�������������������� ����������������� �������������������������-�����#�������������� �������������������
,���� ������ $����
0� ��������������"����������� ��� ������!�����'���� ��������������������������������������� ������ �!����������������
,������.�������
"������������������)��������������������D��������"(+� %)≤≤)&� ���� ���� ����� ���� ��� ������� ��� �� ������� ������ ���!���,���(,
����,
���+�������������������()
����)
���+�
F�� ������ � �� ���� �"����� ��� ��� �������� �����,��
G)���)
��G) ������� �������� ������������������������ �� ������
���� ��� ��� �� ������ ���� ������ "(#+ � "(.+ ���"()+� �������� �� ������ � ���� ������ � ��� ���� !��� , � ����� �������������GH�
# ��
. ����
)I�%�
���()��)
���+&������������������/
"%�#&�,≤"%�
.&�,≤"%�
/&�,≤����≤"%�
)&�,
���������������"%�
&��G�
�����)≤≤)�
,������ �/��������� ����!�
������ ���������'���� �����������������������������/0#1�2������ ���������������������������������������
����������������!����������!���J0.1�*�������������������� ��������!������������
���������� ��������!���������� �������������������������������������������%���������������������������&�
������������������������0#1� �������� ���� ���� �� ��'�����������������.�������������������������������
(� ��� ��� # ����������� ���� �"��������� �������
������ ����������������� �������������
�������������������������� ������������������������������ �������� �� � ���������������������� �K������������������������������������������������������������������������'���� ���� ���������������������������������� �������������������������������������������������������������%�"����������)(���'������ �����&����������������������������� �������� �� ������ �������� ���������� ��������������� ��������� ��!�� �������� ����� � �������� ������� � ��� � ������������������������K������������������"�������������%1&�*����������������������������� ���������������� ���������!������������������������������������� ������"�������������������0#1�2�������
,���,����������������
������������!����������������������� �'����� �����.��������������������������������0������������� ����� �"����� ���� ������� ������������� ����� ����� �������������������������
��������������������������������������������������������'���� ����/
. ������������������,���
J. ������������������)
���J
��������������(+� ������������������������ �����������������������!���,G��������������������������������������������(+��������������"���������"�����������������������-�����$����������� ���� ������ ��� ���� � ��� ���� ��� ��� �����%������/&������!���� ��,
���G6�
0�� ��������� �� ����!�
���������������������"���������������������������� ������������� '���� ������ ���� ������� �������������������������������������� � '���� ����� �� �� ������������������ .� �� ������ ��������������%������������& ����������������� ������ �� ���� ����������9��������������� ��� �� �������������� ������ �� ���� ��������� ��
������ �������������� ���� ��������� � ������������ '��� ��������)(���'������������������������������������������������� �������������������������!���!����������������� ��������� �������� ��� ���� �������� ���� ����������� ��������� ������������������'��� �����������������������������!�������������� �����(���'��������)(���'����� �����������������������������������������������������������"������� ������������ ���� �� ������ ��������������� ��������� ��� ��! � �������� ��� ��� �������� ��� ���� ������������ �������������������������,
���/
%)&� � � � � � � )./(),,( maxmax KppNpKNT +Ο=
�����)� ������������������� ��������J�,����
��� ����!���� � ������������������������� ����������������������������������������������������������������������������������������������F������%)&�����������������"��������������'���� ����� ����������������������������)L��A���,
����
� 0���� �$������ ���
����������������������������������������������������� ��� ���� ����� ������ ���� ����� ���� "� ��� �������� ���� ������������������������������� ��������������������������� ����� ��� ��������� �� ���� �������� D���� �� ���� ������������������������������������������������������ ������������������������"��������������������������������������������������������������������'���� ��������=���������������>���������������������������������"���������������������������������������%������.&������������������������������������ ���� � ��� �� ���� ������ � 45)� ������ ����� �����������������������������������3��0���������������������
������� �������������������������������������� ������������������ ��������������� ���������������������� ����������� ������������������������������ �����#�
�����"������������������������ ����������������������������������� ��������������� �������������� ����"�������� �������� �������������� �������������� ��� ��������������� ����������������������������������������������� ��������
(� ��� ��� $� ��� ������������� ��� ����� 0#1� 2������
(� ��� ,�� D"������ ��� �� ����� ���� �� ����� ��� �����
(� ���0��������� �������������������� � ��� �����
�������� ���������������� �������������
��������������������!���� ��������"�����������������������������������������������������������.��� �������������������������������������������������������������!���� ���
0���� ����������
���� ����� ��� ���� �������� �� ���� ��������� ��� ������������� ����������������������������������������������!��
� ������������������� ����������������������������%(? )7+&�<�����������������������������������)������������������ ������ ������ �� ����� ���� �)� ������ ������ ��� ���� ����������������������������������������������������������� D"�����/� 3��� �"����� � ���� ������� �� ���� ����������� �����������������������K���������������� ��������������� ������� ����������������������� ����������������������������������� �������������� ��������������!����� ������ ���� =������> � �������� ����� ���� ���� � �������� ������������������� �� �����������������������������������������������������������������������!���������������� ����������� ���� ������� ��� ���� ���� ������ ������ ������ ��� ���������� ���������� ���� ��������� ��� ���� �������� ����� ������ ��� ����������������� �����������������!���������)18�������%)18���������������������������������������������� ���� ������ ������ ��� ���� ���� ������ ��� 0����77;;�B�������&��������������������������������������� ������K����������������������������������� �����������!������������������������������� �����������������������������)18������� ��������������������
0�,�� � ������������
���� ������ ��� ���� �������� ���� �� ������ ������������������������������������������������������������������ ��� �������� � ���� ������ ������ ������ ������� �������� �� ���� ��������� ���� ����� ���� "� ��� �������� �����L1���������� �� ���� � ����� �� ��� ���� ����� ��� �������
������D����������� ��������������1����������� ����������� �������������� ���������������������� ������������������������������������ ������������������������������������������ ������������������$�����������)����$�����������1���������������������0���G8 �$�����������)����� ��������"()�8+ �"()*�21+� ���� � $������������1��������������"(?�)7+ �"(22�48+�����������������/�����$�����������)������������"()+ �������������������������������������������"()�)7+�������������������������������������������������������������������� �����$������������1��������������"(?�)7+ ��������������� �������� ��� �������� �� ���� �1� ���������� ��������������������������������������������������������������������� ����������"��������������������������������������������������������� ��������������
0�0�� ��������
���� ����� ��� ������ '��� ���� ��� ������ � ���� ����� �������!������� ���� �� �����������9���1������������������������������������������ ���������������" ����
�������������
����� ��� �� ������ ���� ����!�� ����� ��"��� ������ �� ����� ��� ������.�������������������������������������!������������������ ���� � ��� ���� �������� ���� � ������ ����� �1����������� ������������!�
0�1�� ��������
���� �������� ����(���'���� ������ %����<� �����������������<��!��&��������"�������������������������������������������� ��'���� ���%&� ��� ��������� ���������� ����� ��������������������������������������� ����������������������������������� ���K��� ������������������������������� ��������������������������������������������������������� �#��-$9�����������D"�����/����� � � ��������!���������������� ������������������������������0����������!����� ��� ��"���� � ���� �� ������ ��� ������� �������������� ������������ �"�������� ����� ����� �� ����!� ����� ��� );;� ;;;
���������� ���������� ���������
�� ����������������������������� ����� ���
�� ������������������������ ����� ���
�� ���������������������� ����� ���
�� ���������������������� ����� ���
�
2����� ��� ��������� � ��������� ����� ����� �������������
(� ��� 1�� $������� ���� �����������������
������ ������������������ �������������
��������� ��� ��������� ,������ � ���� #��-$� ������� ��������0����#444441����������������������������������);;�;;;���)���������������������������"���������������(���'���������(���'���� �� ������ ����� ���������� ��� ������ � ���� ��������� �
0�3�� ����������
����������������������������� ��������������)(���'���������� ��������(���'��������"������������� �������������������������������������%$@��$������@�"�&�������������������������������������� ������������������������������ �������������������������������������(?+������������� ���������)(���'������ ������������ �������������������������5)5������%���&����������������� �����������������������
1�� *+����������� *%�������
1���� '����������� ��� �!�� *+����������� ������
�����"���������������������������� ����������������������������������������/
. ������#��������������/�������������1�7ME����������������1M<��������'������������������)��������������������21B<��'��������������1���������������������4�-<%��������8�-<��1����������������������� �8-<��1����������������������)&������������������������������������.� ������#��#����� ��������.�3������N�����D�������
. ������.��������������/��������������1ME�����������������1M<��������'������������������)��������������������8B<��'��������������1���������������������4�-<%��������8�-<��1����������������������� �)7�-<������������ ��� ������� 1&�� #����� � ������� .� 3������ ����1;;2�
1���� *+����������� '���� ���
����!�������������� ����������"��������������������������� ������9�����������/
. ,5#/����� ����������� ���������!���,G)J
. ,5#0,���
1/�����������������,G) ��"���������������� ����������!���,G�,
���
. ,5#0#16#0,���
1/������������������������,G) ��������������.�,G�,
����
���� ����� ����� ��� �"������� ��� ��� ���� ����������,5#0#16#0,
���1 ������ ���� ������������������������� ����� ���
���������%�������������������������������������������7#8������7,
���8&�����������!�����������������������������
����� ����������� �������� ���� 'L'AA� �������� ��� �������� � ���� ����� �������� ��� !���� �� ���� �"������� � ����� ��������������������������� ������������
0�����������������������������������������������������������9������� �����!���.���������������������������������������������������������������!�� ������������������� ����������������������������� ���������������� ���������������������/
• �����������������������/����������������������������������� ���� ���������� �� ��� ���� ������ �� ���� "7)8� ����������� �� ��������� �()��)+���
"()+��≤�"(1+��≤"(2+��≤���≤�"()+��
• �9�����������������������/�����������������������������������"7)8������������� �� ������������()��)+�����������������������������������
3�� ������������������������������������������ ������ � ������ ������ � ���������� ��� ������ � �� ������� ������� ����� ������ ����� ���������� �������� ��� ������ ��������������������������������"������������������������� ������ � ������ ��� ��������� � ����� ����������� ���� ���������� ��������������������������������������������������� ����� ����� ����)�
1�,�� 4���!������
���� ������!� � ��� �������� ������� ���� ��������� ������� ����������� � ��������� � �������������'��� ��� � (���'���� ��� �)(���'����� ���� �� ������� ���������� ������ �� �� � ���� � �������� ��� ���� ����������� ����� �������������������������� �!���� � �!�������������� ������������������ �������������������� ���������������!���� � � ������������������������� ������
1�,���� ���
�������������� ������������������'������#��-$������������()2+���������������������������������� ������������������ ���������� ���������������'��� ��� �(���'�������)(���'���������������������"���������3���������������� � �!��������������������� ��������������������� ������������������������������������������
1�,����������
������������(����� !����
D"�������� ����� ����� ����� ��� ������ !��� � �� � �������������������������������)�4����������4��������� �������������������������������� �������������������������������������� �������������������������������������������� ��������� �� ������ ����� ��� ����!��� � ���������� ���� ���������� �������������������������������������������������%������:&�
�������������!��������� �
�����"����������������������������"�������������������������� �� ������� ���������� ������������� ����!��� � ��������);;�;;;������������������)������������������"�����������������������������������������������������������������������������!���� ���� �����"������� ����� �� ������������8����������������������������;�����������������!���� ��������"������� ����� ��� ���� ����� ��� ���� ���� ��� ���� �������� �� ��������������"������� ����� ���������������� ��������������������������� ��������������������
�������������!������'����������
�����"�������������������������������������������������� ����������� ���������� ��� �� �� ������� !��� � �,
���G);� ;;;� ;;;/
. ,5#�����������������������������������������������(���'�������;�)6?%���� �&����;�)*?%���� �&���������������������������������!��������������
. ,5#0�1� ��������� ���� �������� ��������� �������������� ��� ;�;1%���� �&� ��� �������� ���� ���������������������(���'����;�)7%���� �&� ������� ��� ��������!��������������
O
O
��������� ���������������� �������������
(� ��� 7�� ,�� � ����� ��� ���� � ����� ���� ����� ��� ������ ������ � ���������� ����� ������� )
�
�����������"�)��������������������������������
�
���
���
��!
��%
�
���
���
��!
��%
�
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�����������
��&���'
��'�� ��(���� ��)*��#�
����� �����)*��#�
��+����� �����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
��'�� ��(���� �
)*��#��$
����� �����)*��#��
��+����� �����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
(� ��� �8�� ,�� � ����� ��� ���� � ����� ���� ����� ��� ������� ����������� ���������� ����� ������� )
�
�����������"�)������������. ���������������������
�
���
�
���
�
���
�
���
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�����������
��&���'
��'�� ��(���� ��)*��#�
����� �����)*��#�
��+����� �����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
��'�� ��(���� �
)*��#��$
����� �����)*��#��
��+����� �����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
������ ������������������ �������������
(� ��� ���� ,�� � ����� ��� ���� � ����� ���� ����� ��� ������ ������ � ���������� ����� ������� )
�
�����������"�*��������������������������������
�
���
���
��!
��%
�
���
���
��!
��%
�
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�����������
��&���'
��'�� ��(���� ��)*��#�
����� �����)*��#�
��+����� �����)*��#�
-(��.�����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
��'�� ��(���� �
)*��#��$
����� �����)*��#��
��+����� �����)*��#��
-(��.�����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
(� ��� ���� ,�� � ����� ��� ���� � ����� ���� ����� ��� ������� ����������� ���������� ����� ������)
�
�����������"�*������������. ���������������������
�
���
�
���
�
���
�
���
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�����������
��&���'
��'�� ��(���� ��)*��#�
����� �����)*��#�
��+����� �����)*��#�
-(��.�����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
��'�� ��(���� �
)*��#��$����� �����)*��#��
��+����� �����)*��#��
-(��.�����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
��������� ���������������� �������������
(� ��� �,�� �������� ��� ���� � ����� ���� ����� ��� ������ ������ � ���������� ����� ������� )
�
�����������"�)��������������������������������
�
���
�
���
�
���
� � � � � ! " % & ��
�����������������&��..����'
�������&���'
����� �����)*��#�
��+����� �����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
����� �����)*��#��
��+����� �����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
(� ��� �0�� �������� ��� ���� � ����� ���� ����� ��� ������ ������ � ���������� ����� ������� )
�
�����������"�*��������������������������������
�
���
���
��!
��%
�
���
���
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�������&���'
����� �����)*��#�
��+����� �����)*��#�
-(��.�����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
����� �����)*��#��
��+����� �����)*��#��
-(��.�����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
������ ������������������ �������������
(� ��� �1�� �������� ��� ���� � ����� ���� ����� ��� ������� ����������� ���������� ����� ������� )
�
�����������"�*������������. ���������������������
�
���
���
��!
��%
�
���
���
��!
��%
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�������&���'
����� �����)*��#�
��+����� �����)*��#�
-(��.�����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
����� �����)*��#��
��+����� �����)*��#��
-(��.�����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
(� ��� �3�� �������� ��� ���� � ����� ���� ����� ��� ������� ����������� ���������� ����� ������� )
�
�����������"�)������������. ���������������������
�
���
���
��!
��%
�
���
���
��!
�$ ��$ ��$ ��$ ��$ ��$ !�$ "�$ %�$ &�$
�����������������&��..����'
�������&���'
����� �����)*��#�
��+����� �����)*��#�
,��+-�����)*��#�
��,��+-�����)*��#�
����� �����)*��#��
��+����� �����)*��#��
,��+-�����)*��#��
��,��+-�����)*��#��
��������� ���������������� �������������
�����!�����);;�;;;��������������������"���������������� ��������(���'��������)(���'���������������������� �������=>#. � ���� �� � ������������ ������ ������� �������� ���������������������������������������������������������������������� �������� ���� �� ����� ��� ���� ����� ���� ��� ������ ��������������������� ������������������!������������������������������������������������������������������
���� ������������������������������������������������������ � ��������� � �� ������ !��� � �� ��� ��������������������������� 0��������������������(���'���� ������������������ � �� ������ ��� ��� !��� � �� ��� ����� ���� ������)(���'���������� ���������������(���'����������������������� ������� !��� � �� ��� ������������� ����� ���� ����� �����������������������
������������� ���� ������ ��������� �������� �����������������������������������������������/
> ���� �������!���� ���������������������������������J
> ��������!��� � ����������������� � �������������� � ����� �� ������ '��� ���� ��� ������ �������� ��
��������������������������������������!���� � ����������������������������������������
3�� ����������� ��� (���� ����
������������������������������ ���������������� ������ ��������� �������� ����������!���� ���������� ������������������������������������C�� ��)(���'������ ���������� �� �� ��������� ��� �� �� ������� !��� � �� ��� ������� � ������ �� ��� ������� ����������� ������ ��� ������������������(���'�����������������������0������������������������� ������(���'����������������������������� ���������������������������� ������������������������������������������������������!�����);;�;;;��������������������"������������������������������������������������������ ����� �������� �1� ������� ��� ���� ������� �"����������������������������������������������������������������������(���'��������������������������������!��������������������������������������������������������������������� �������������� ������9���������������������������!���� � ����������������������������������������� ������������������ ��������������������������������������������� �
��������������������������������������������������������������������������������������1��������������E����� ���� ����������������������������%�����4�8�����������������������������&��������������������������������������������������������������
�������������������������������������������� ������������ ��������������������������/
> D"��������� ���������� ����� ������������� ���������������������1�����������������
> D"���� ��������������� ����������������������!������������-$0�
> ������ ��"���� �����������������������������#��-$������������������������������������������� ����������� ��� �������()1+������������ ������������ ���������������"��������(1)+�
> D������ � ����������������������� ����������������� �������������������������������3�������������������� ����������������������>������������ ������������ ���������� ����������������� ���������� ������� �������� ���� ��� ���� � ��� ����� ���� ��� ���� (?+�� ���� �������"������������������������ � ��������!����������������������������������������������������������
����������
)�� ������� � B�� ��� ��� ,�!��� ?�� �� ���� � �� ������� ��� '�����M����� $������� -�������� F����� 0��������� '������� �� E� ��$�������� '������ � )??*� $������ � � :���� )??* � )6?�)74�
1�� ���� � M��� � ������ M���� � M�� �� B����� � N���� B����� 0���������� ���$�������'������ �������D��������������3����� �1;;2�
2�� ���� � :����� ��� Q�� 3��� ,������� ���� � �� $������� :�������������� �E$'� 9;;/�$������ ����� ����F����� 0���������'�������� E� ��$�������� '������ � �� ���� �����$������� ,� �� � 1 0DDD� '������� ������� � 1;;; � 82;�
4�� D������� �E��������M��������,���� ��� Q�� 0 �����<����������#���� $������ �� @��� $������� ���� � �� ������ <����� �� #���D��-� ������ $:$� 9;*/� $������ �� ��� ���� )6��� D������� 0��������'���������$������ �:�������������@����!�<�����$������ �1;;* )8�11�
6��M��� �<��������:��E����� ��������R����� ����-��Q��M���� ���:��$����������������M������������$����������� ��� �������0DDD0���������������������$����������:����������$������ �1;;8�0$:$�� 1;;8 � ����� 1;;8 � )�6�
7�� M���� � M������ 0�������� � ���� � �� :�������� ��������� >� "�@������� ����� � @��� S�! � @S � C�� � 8 � 1;;7 );�
*��0����E�����������!���-����������E����!��B����������������@�!������������/���@���$����������� ��� ���������-�����'����0-:$���������$�'��9;*/�$������ ���������)7���0���������'��������$������� ����������� ���'���������� ��������� � 1;;* � )8?�)?8�
8�� E� ��� � ���� ��� Q������� $��� �� ��� $������� ���� � �'������������ :�-� -�������������� ����������� � 9??/� $������� ����� ����)???��'-L0DDD�'�������������������� � %':,#-& )??? � 4;�
?�� 0���� 74� ��� 0��21� ������������ #����������� ,������� -���������/LL���2���������L���� L�������L������L148?77����
);��B����� �S� �-������ �E����!�� ������!�� �B��E���� �S��S��� �����$������� D"������� ��� ,���"� ���� $� ��� C�� � F��� ��� '
������������ 0��������� '������� �� $������� ������������ ��'���������� ��������� � )??*�� $������ ��� @��� )??* � )27�)46�
))����β, -�����������'������������������C��9��D"������������$���������� � ���#��-$��$������ ����� ������"���3�!�������#��-$%D3#-$9;4& � 1;;4�
)1��@���� �,� �:�� B�� $����� 0����� ������������� ���#��-$�������������� �� -��������� �������� C�� � �� �� $� �� �������� 0DDD� 0���������� $������� ��� :���������� $������ � ��������� � 1;;* � 0$:$�1;;* � -���� 1;;* � )�8�
)2�� #��-$� ����������� $� ��� 0�������� ����/LL����������� L�����������L����2;����
)4�� $������� <���������� ��� $������� ����!����� 0�����������������/LL������������������L����L�������L�����L$�K����L$��� �L$����L�������)L,��������
)6�� ������ @������� ����������� -��� '���� '���� '�� -��� ���������������� �� ������ ���������� ������� ����/LL���������� ��L���L�������L�������L1;;?L�������������
)7�� �!��� ������������Q���� ,������� -�����'��� $� ���� /� 0������ �$������������ ����������-���������� ��0�������� �1;;7�
)*�� �������� � �������� :�� ��������� ��� �������� ��� �� �������� ����� 1;;*
������ ����������������� �������������
)8����� �� �$�����S��T�� ���������� �F����$������� 0������������������!���� ��� ���� $�������� D��������� �� �C@� D������� );;;;�D�������D�������'���������:�������������@����!�<�����$������� � 1;;2�� $������ � � 1;;2 � 2*1�28)�
)?�T��� ��R������@��Q��-�������,��M��Q������$$����$�������$���������� �� ������ ��� -������������ :�������� ��������� :DR�� 9;;/� $������� �� ��� ���� ))��� 0��������� 3�!����� �� :�������� ��� D"���
#��������������%������0��8��886
A���������� �����������������������2��������������������B�������� ��� ������ '�������� ������� ��� ������ ������ �������� ���������������'���������������������������������������������B����������������.44/���������������������������2���.4#4��������������@�������9����������9��������B�"���������!�� ������������������������ �������B����������,�����*���� ��������C�� ������� ��������� ������� ���� �� �������� �������� ���!���������� ���� ������������� D��� ��2� !�� � ���� ����� �������� ����������������������������������������������������������������������������������������������������������������������������������������������������������������������������� ����������� ���� ������������ ������� ���� �������� ���� ����������
������6
2�������� ��� �������� ������� ���� ���������������B�����������%�� ,�����*���� � ���
#444�������'���������� E/3=�%%3444$;;
�����6��F���G���������
�������� ����������� � 0DDD� '������� ������� � 1;;; � 726�
1;��S���� �������S������E�� ��D����������!���E���� ����$���������� ���-������������:�����������������0���������'��������$������� ��� :���������� ������� � 0DDD� '������� ������� � 1;;1 � )6)�
1)��T����� �����,����� �'�����'�����������$������� ����$������� ������������)???�0���������'�������$���������������������'���������� ��������� �)??? �$������ � �)??? �)82�)?;�
���������� � ������ ��� � ������� �������� @��� �� 9���� ���������� ���������� B������������ �� #=3%�� ��2� �� �������� ������� �� ������������ B������� ��� A�������� A��������� H(A�?I� �� #=:3� ���2�����������������������������������������������������B���������������#==#��D��������������������������������������������������������������� ������������������������������ ����������D�� �� ������ ������� ��� ?AAA�
������6
2�������� ��� �������� ������� ���� ���������������B�����������%�� ,�����*���� � ���
#444�������'���������� E/3=� .� =:3� //%3���� E/3=� .� :%� 3/� $/�����6���G���������