Upload
tommi
View
214
Download
1
Embed Size (px)
Citation preview
����������� ���� ��������������� ����������������������������
��������� ���
������������ ����������������
�����������������
� !"��#$#��������%�����&
������������ ����'�(����
�������������
������������ ����������������
�����������������
� !"��#$#��������%�����&
��������))��'�(����
��� ���
*� � � �+,���"������& � ���������� � �& � ��������
���(��� ������&����)��-��&������&������������������ �
����- � ���������� � �� � ����� � �� � ��� � �����+�� � �& �
�(���� ���������(������+,����� ������ ���� ������ �
-�� ����&(�� � �-���-�)��-��& ����� �& ������ �� �
���������� � ���������� � ����������� � ��� � )�� � �&�� �
+���& � ��� � � )��-��& � � � �� � ��)� � �� � �� � � �� � ����� �
���������������� � �� � ��� ���+,��� � ���� ������(������ �
(&�������(����������������������( ������������
���� ����� ��
�� � ������� � �������� � �� � ������� � � ������������ ��
������ � ����� � ������ � �������� � ���������
��� ������� � ��� � ���� � ���������� � � ������� � ����
�������� � �������� � �������� � !" � ������������ � ���
������������������������ �����������������#����������
���� �����������������������������������������#���
�� ������� ��� � �� ����� ������� � ��� ����������� �
���������� ����������������� ����������������� ��
��$������������� �������������������� ��������� �����
�� � ��������� � �� � ��� � #�� � � � � � �� �������
� ��������� ��������������������������� ��������
����� �����������������������������������������
�� � ���� � ������ � ���� � � � %�&������ � !�� � � !'!��
!���������(���������������������������� �������
���������������������� ��������������������������
��� ����� ���������� � ����� � ��� � �� � ���� ��� ������� �
��������� � �� � ��� � ��������� � ��� � �� � ��� � )�&* �
���������� � ����� � �� � ��� � +,-.� � �� � +,/.���
��� ������� � ��� � ���� � �� � �� � ������� � ����� � ������
����������� �������������� �� 00��� �%�� ����
���������� ����� �������������� ��������������
%�&������
1�� � �� � ��� � ��� � ������������� � �� � �������
���������� � ������ � �� � ������� � ��� � �����������
���� ������� � #��� � � ������ � ������ � ��������
���� ���������� ��������2������ ������3 ����������
��� ��� ������������������������ ������������������
������������������ ���������&� � �������������
������������456� �*� ��������������������#������ � �������
���������������������������������� ����������������
�� ������������ ����������� ��������������������� ���
7��� ����������������������������������� �������
���������������� ��������������!��� ��486��&���9���
9��� ��:���� �4+86��;����!�����4<6��������9��� ������
=���������4/6����������������������� �����������������
�����
���� � ��>������������ � ���������� � �� � ����������
������������������������� ���������� ������ ����
��� � ��� � �� ������ � �� � ����� � �� � ��� � ���� �� � ���
������������� ����������� ���>��� � ��������2���&� � ��
�� ���?����������������������������3��*�������������
��� ��������� � ���������������� ����� �� ������ ���
��� ����������������������������������������������
������@���������������������@���� �����������������
����� � ���������� � � �� � ����� � ��>���� � ��� � ���
������� ������������� ������������������������������
�����������������������������������������������������
���� ��� � ��� � ������ � � ������� � ��� � ������ � �����
�������������������������������������������� �����
���������� ��
��!��
���� � �������� � ������� � ���� � �� � ���� � �� � ����
#*�!�2#��������*����������������!��������������3�
������������������ �A�����!�( ���� ����+,-.�����
���� ��B�����������������������������������+,/.���
�������������������2��������������������� ��3� ���
���� � ��� � �������� � ��� � ��>��� � ��� � ��� � ���� ����� � ���
����� ���2���������������������B����3�
1��������� ������������������������� �������
������������������ ��� ������������>����������������
����� ������������������������������������ ���&�����
������� � �� � �� � ������� � � ����� � ������ � � ����
���������� � ����������� � ��������� � �� � �����������
�������������� ���������� ���*��C������+����������
2010 36th EUROMICRO Conference on Software Engineering and Advanced Applications
978-0-7695-4170-9/10 $26.00 © 2010 IEEE
DOI 10.1109/SEAA.2010.16
393
������������������������������������������>������������
������?������� �� ������������ ������������ ���*��
������������������ � �(������&������(���� ����� ����
������������������������������2�����������?�%�&������
�����������3������ ��������������������� ���
���(���#�������)��-��&����( �����&.� ��������� ����
*� � C����� � 5� � ��� � ���� � �� � � ����� � �� � ��� � ����
������ ������� ����������D� �������� ��� ���� ����������
��� ����� ���������������������������������� ��D����
�����������������@/���(���@���������������������������
�� ������2E���?�#������������� �������������������
�� ��������� ���������������������� ��������� �����
��������3 � �� � %�&����� � ���� � ��������
@���� ��������@���������������� �������������
�������� � �� � ����� � �������� ������ � ���� ��������� �
������������ �����������C������5�
���(���0�������)��-��&����( �����&.����� ��(�����������
����)����������������������&��������)�� �
1/���(���1
*��C������8��������������� ������������������ �� ����
��������������������@/���(���@�������������������
�� ������ �� �C����� �8� �������������� �� ��� ��� ������
����������� �
���(�����������)��-��&����( �����&.����� ��(���������� �
����)�������&�����������)��&��������)���1/���(���1 �
����
�����������������������������������1����������
����������� ������������������� �B���������������������
������ � �������� � �� � ��>���� � �� � ��� � ������� � ��� � ���
������ �� ���������� � �� � ��������� � �� ������� ��� ������
�������������������� �����>�������������� ��2�������
������ � ������ � ���������� � �� � �� ��� � � ���� � ���
�������������������3����������������� ��������������
���� � ��� � �� � ����� � ������������� � � � � ����� � ����
���������������������������� ������ �����������������
���������C������F��
���(���2�� ��������)��-��&�������������
����������������������������+,���
394
*��C������F���������������������������� ���������
��������� �� ������>���� ������������ ���� ��������������
��������������������������������� �� �������������������
����� ��� ������������������������������������ ������
���������������� ��� ���������������������������
������������ ��������� � ��� ��������� � � ������>�����
�� �������� ���� ����� ����������$���� ����������
��� � ����� ���� � ��� � � ��� � ���� � ����� � �����������
������������ ������������������������G��� ���������
�� ���������������������������� �� ������������������
� ������������ � ����������
C������H������������ ������ ����������������������
����������������� ��������������������������������
���� �� ������� ���>��� � �� ������ � �� ������ �� � ����
������������ � ���������� �� ����� � �������� �� � ���
���� � ���� � � ��� � ��������� � ���� � �� � ����� � �
������������� �������� ����������� ��� � ��� ���������
�� ����������������������������������������������
������������ ��
���(������ �������)��-��&�����+������������������
�� (+ ��(��(������������������
*���������� �����������C������H����������������
������ � ��� � ������� � � �� � �� � ��� ����� ������� � �� � �
���� � � � �� ���������� � �� � ���� � �����$���� ��
��� �B�������������������� �����������������������
����������������������������� ��
"��!����
������������������� ������������������������ �
��������������������������#*�!�������������(�������
���������C������������������1&��9��������#�������
�� ������������������������ ��� ������������������
��� � ����� � �� � ������� � ���� � �� ������ � �� � �� � �� ��� � �
������������>����������� ����������������������������
1�� � ������ � �� � �� � ������� � ��� � ��>���� � �� ������
�������� ��� ���� ���������������������� �� �������
*������� ����� ��������������������������������������
��� �������2��������%�&���������3������� �������
��>�������������������������������� ���� �������������
���� � ��������� � ����� � �� � @ ������@ � 2� ������������
�����3��������������>�����������������������������
�������������>�������������� ��� ����������������
���� � � � �� � ���� � *� � � ���� � �������
��� ������������������������������� �������� ���� ��
�������� ������ ����������������� ���� ��� � ��������
�������������2������@����������������@��������� �
������ ��������>����� �������� �� ������������3���� �����
������� ���� ������� ������� ��������>�����
�� � ��� � �� � ��� ������ ������� � �� � � ������� � ���
C������<������������������������������������C������
< � ���������� � ��� � ���� � �� ��� ��� � � �� ������� � *� � �����
���� �� � �� � �� � ������� � ��� � � �� � �� � ��� � �� ������
��>�������+.������� ����������������������>��������
��� ������ �� ��������E�����������C������<����������
� � ������������������� �������>������������������� ��
�� ������ � *� � ������������ � ��� ����������D ������
��� ���������������������������������������������D�
����������������� ������� �����������������������
����� �����������������I�����������������J��
���(���3�� ���������)��-��&�������������������� �
����(������+,��� ���� ��+���(������� �������
9������������������������������������������������
���� � �� � � � ���������� � ���������� � �� � ����������
������������ � *� � �� � �� � ���� � ��� � ��� � � �� ���� � ����
��������������������� ����� �������>�������������
�����������������������������������������*����� ������
395
�������� ����������� ��� ���������� � ���������� � ����
�����������������������������������������
#��$%������������&���� �
#��������� ���������������������������������
� � ����������� ����� � %�&����� ������� ������ ����
���������� �������������������� ���4����������5��
2����?KK ��� �����������K$�3�4/6�������������������������
�����������������>��������� ����������������������� �
���� � ���� � �� � ������� � ���>���� � � � ��� � ������
"������������������ �����C�� ����*��������������������
��� � ����� � ��� � �������� � ��� � �������� � ������� ��
����� � ������ � � ������ � ���������� � ���� ��������
������������������������� ���������� ������ �������
����� � �� � ��� � ��������� ��� ��������� � ����� � � � �
@� ��@ � ��� � ������� � ��� � �� � ������� � ���������� �
������ � ���� � ������� � �� � ���� � L"*��������
���� ������� � �� � ��� � �������� � �� � �� � ��� �����
������������������������������ �� � ������ ���������
�� � ������ ��� � � @���@ � �������� � �� � ���� � ��>���� � ���
�����������������������������������#������������������
����� ��������� � ���� ������ ���������� ����L"*����
������ � ���� � ������� � ��� � � �� � ��������� � � �����
�����������
C����������� � ��� � �������� � ��� � �������� � ���
�� ��� � �� � � ��� � ���������� � ����������� � ��� � ���
������� � �� � � ���� � � ������ � �� � ���� � ����� � I������
����������J������������� �#���� ������ ����� ��� �����
��������������������������������� ���� ����������
������2�3 � �� � ��������� � ��>���� � �� � ��� � ������ � ��������
���������������� �����������������������������B����
��������������������������������� ��������������������
����� ��� �
'��(��� ���)��*
�����$��� � ��� � ���� � ���������� � �� � �������
����� ���� ���� ����� �������� � ��� �������� � ��������
�����M����7��� ���N� ��������� ����E9&��������4+6�
���*���&����� ��N����������&��������4+56��������
�� ��+,<.������������������������������������ �����
����������� ��������������&� � �����������A�����
!�( ��������+,-.��456����)���&����������N���� ��
������� � ���� � �� � ���� � ��������� � ���� � �� � �������
����� ���� � 4+.6� � E������� � ���� � �����������
����������������������������������������������
������C����������������C������������4F6���������������
����� � ��� � � @��������������@ � ������������ � �� �������
���������� � �� � ��������� � ��� � � �� � ���� ��
����������������� ������� � � ������ � �� � ��� ��������
M����������� � ���� � ��������� � 4,6 � ���� � ���� �
��������������������������������������������������
��������������� ������������� ���������
1��������������������������������������������
��������������������������� �����������������������
������������������������������������� �� ��������� �
�� �� � C�� � �������� � &������ � !����N� �4����
����������� ������ 4-6 �D ����� ���� ������� �� ���
���� ���+,<.��D���������������� ��������������������
���������� �����������������������������2@���� �@3����
������������������������������ �����������������
�� � ������� � ������� � �� � ��� � 9��� � �����������
������ ������� �4�� 2��� � ���������������� �� ���3� �6��
2�������������������� �������3���� ��7� 2���������������
���� ��������3���� ������������ ���� ��������������� ��
���������������������������������������������������
���������� �K���������� � � ������ � ��� � ���������
����������� ������������������������1���������������
�������� � �� � ���� � � �� � ������ � ��� � ����� � ��� � �� � ����
������������� ��������� �����������(�������������������
�� � �� � ���� � ��� � ��������� � �� � ��>���2�3 � ��� � ���
������� ������������� ��������������������������
(������� � ��� � ������� ��� � �� � ������� � �������� � ���
���������� � � ������ � ��>���� � �� � ��� � ������ � �����
����������������������������������������������������
� � &� � � � 456 � �� � &� � � 4++� � +F6� � *� � ��� � &� ��
���������� � ������������ � ��� � �������� � ����� � �� � �
@��� ���@���� ����� ����������������������������
@���� ���� �@? ������ ����������� � ��������>�����
�������������� ���������������������������������������
��������������>���������������������������� ���>�����
&��� � � ���� ����� � �� � ������� � �� � �� � ��� � &$����
&� � ��������������4H6�����������&���9���9��� ��
:���� �%�&������������������4+86��'�����������������
��������������������������������������������������
�������������������������������� ���������� ������
���������������� ��� �
+��&�������
*�����������������������������������������������
���� �� ������ ������ ����������������������������
��������������������������������������������������
����������������������� �������������>������������
������� � � ����� � ����� ���� � �� � ��� � ������ � �����
��������� �#�� �� ������������ ���������������� �����
�������� � ��� � ���� � � ���� � ����������� � ��� � ����
�������� � �� � �� ����������� � �� ��������� � ����������
������� ��������������������������������������������
�� ������ �� � ���� ��� � ������ � � ������ � ��>�����
������������������������������������������ �����
396
(��������
4+6 � 7��� ���� � M� � � �8(������ � 9(�� � �������. � 8�
:�����(�� � �����-��)� � &����� � (����� � �C1&(�8558��
&�������(�������*���������2��� ��!��� � ������� �"&�3��
1�������+,<5�
456 � L� ������ � �� � �� � (������ � M� �;�������)"<$. � ��� �
4��(�����&��� � ���������������������#�� ����+,/8�
486 � L������� � 7� ���(&���� � �� � ������. � 6���& � *� �(� �
7�������������������5../�
4F6 � *�� �� �M�� �# ��� �&�� � ���� �;�;�� �9������ �C� ����
M�� �� �:��C����? ���G��� �!����������7����������� � *��
������&�� � �� � ���;48=<< � :������� �2&� � M������
������� � &�������� � 5H�5.� � +,//3� � � � � &*L!9�E�
E�������58��++�2E��������+,//3��+-<�+,.�
4H6 �:�������� �L���#�������������M������ �M� �;>(��).�8�
5(��)����������+,���4�&����������#�� ����5..+�
4<6 � 9����� � � �*� �(� � :� � � ;�(&�� � -��� � ?����@ � ���� ��
����&����!������5../�
4-6�9�����L�����9�����%������4�A��4��(���.�4����� �
*��������� �����(���������������7��� ���!������+,--�
4/6���������������� ��������������������9��� ������
=�? � � � ! ����� � ��� � ���� � � #�� � ��� �������� � *��
������&�� ��������8:*�*�+������:��������0$$B�2&�����
������ ����C������&���������5�F��5..,3��� ��!�����
4,6 � ������ � )� � M����������� � "��� � *��������? � � � &����
)������M����������� ������ ///�:���(�����5H��/�2�������
+,,53��<+�-8�
4+.6�&������������)��M����������� ����?���&����)������
!��������� � 9������� � /// �:���(���� � +<� � / � 2�������
+,/83��H-�<,�
4++6 �&����� �(�)�� �� ����� �%� ����"���� �M�����&� ��F�.�
"��� � *�������? � ���������� � � &������#��� � G����� � ���
�������������"�������������C ����� �����*� �������&�� ��� �
���;48=B� � :�������� 2������� � ���� � 1������ � +H�+,��
+,,H3��� ��&*L!9�E�E�������8.��+.�21�������+,,H3��F-�
<.�
4+56�&����� ����*�7� �;)������&.�8�*�"*������A�������� �
:���(�������;� �����!��M����������*��%�����+,<8�
4+86��� ����������������������*�� ���M�����! �B��:��
C�+����- ���� ���8������������������.�����4������D���� �
/��������� � &�� � ������������ � 9��������� � ������ �
(������(�5../�+-H��%�����5../�
4+F6 � "���� � M� � �� � &����� � (�)� � &� �? � �� � !���� � ���
&��� ������ � *� �������&�� � �� � ���;48=<E � :��������
21� ���� � C ����� � 1������ � F�/� � +,/-3� � � � � &*L!9�E�
E�������55��+5�2M��������+,/-3��55-�5F+�
397