lncc - laboratório nacional de computação...

19

Upload: others

Post on 04-Jul-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

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

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

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

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

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

�� �����

� �!�� ����� #� ������ � �$��$��# �� ����� ������� �� ������ ����� %��&' (�#� �������� �������� �� ��$���� �� �!��� ��������� #!� ��������� #��!�!��� �������� �������� �������� #����' � ���������) #� #� ������� �������� �� �������� $����������) ������� �� ��������' *�� ) #� #� ������ �!� ���������$�� �� �� ��� ��� ���+���� �� �!� ���� �� ������ �� �������������'

�������� ������ ����� ) ������ ����� �$����) �������� �����������

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

������ ����� %��& �� � ���� ������� ����������������� , �$��������!�� ��# �!� ���� �� ���� �� �������� #��! ������� �������� -..) /,0' 1!������ ��� ��� �� 2�������3 �!����$�� ��$�� �� ������� � �!� ��������� ��������#��� #!��! �� ���!�� �� � �������� ������ ���� �� ����� -.40 �� �!� ���������� �����5 ���� -4,) ..0'

1!� ���� 2������ ����� 3 %��& #�� ������ ����� � 6��� �����) �������� �7� �������! %89:9& -8;0' ��!�� ������� ����� ����� 2<������� ����� 3-,=0) 2� ��������3 -,,0) ��) ���� ������ ) 2������ (����3 �� 2������ >�$�������3'

1��� ) ������ ����� �� ���� � � $����� �� #� � �� ���� � � ������� �� ����

����� ����' ������ ) �!� ���� ��������� �� 2�������$� ������ ����� 3' ��������$� ��) �!� ���� ������� �� ��������� � � ��������) �!������������#��� �!�� �� ������� �������� � ���������'

(!� �������� � �$������) �!� ������ �� � ���������� ��� ������� �� ��������� �� ������� �� ������ �!� ����� ��� ������� ����� ' 1!�� �� �$�$� ��� , ������ ��� �!� ����������� ��, ����) �������� ��� �������� ���������������? %���!��� �!�� ���$�����!� ������� �� ����!&' 1!� ������� ������� #��� �� ���!�� �� ������������� ����� #��� ��+���� �� �!� ��������� �� ��������' >5����� �� �!�� � �� �� ��������� #��� ����� ���!�������� #�?��!����!� -8@0 �� �� ����� -//0'

1!� ������ ����� ��� 2��������3 � �!�

Page 2: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

$����� �$������ �� $�� ' � �!� ����������) �!� ���� #���� � !��� ����������� %������ ;& �!�� ���$���� , $������ ����� ���������) �� ���� ���� ��!�� !�� ���� ��$��� ���! �� ���� ��$�), 6� ����?� ���' <��!�� ��������� ����� �������� �� �!� �<�> %������ /'8&'

7����� �$�� �� �������� �� �� ����$���� � ���+����� �!� ��������� ��������� �!� �$������) ���� ���� ��������� 2!������3 ����� � -;80'

1!� ��� �� �!�� ������ �� �� ������ ����������� �� ��' (� �� �� ���� ���� �5����$�' (� ����� #��! �!� �����������!�� 7��+����� -;90) �!� ����� ���!�������� ���� ��!�� �� ����� �' 1!��5����� �� ��� �� $��# ������ #��! �!������������� ����� � �������� �!� ������!�� #� ��� � �!� ����' � ���� ����)�!�� �� �!� ������� ���� �� ��'

��5�) #� ��� ���� ����������� ����� �!���������� ���#�� �������$� �� ���������$� �� %������ ,&'

� ������ ; #� �������� ���� �� ��$�����!�� #� ��� ����% ��� ��� -,;) .9) /,0 ��������� �!� �������&' 1!��� ��$���� ���� ��������� � � �������� � ����' ������� / �!�#� ���� �5����� � �!�� ����'

�� � ����� �� �� ��������� � � ����������$� ����������� �$������' ������� 4 ���������� ���� ����� ��������� �!�� � �����'

1!� ���� ����� ��������� ����� ���� ��� ��������� � ������ =' <��!���������) �������) ������ �� ��������$���������� ��� ���� �� �!��'

�� ��������� ���� �� �� �!�� #� ��������� ��������� �� �!� �����������A���� ����� �� �!� <������ A���� ���� -..0' � ������ : #� ������� �!���������� �� �� ��� $���������� �� ���������� #��! ������ ������ �� �������� ���� � �!�� ����5�'

*�� ����������� ����� �� ����������� �� ���������$�� ��� ��$� � ������9'

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

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

1!��� ��� �#� ����� � ��� �� ����! ���������� ���� ���� � �!� � ������ � ����B������� �� �������) ������� �#!��!�� �!� ��� ������� #!� �� ���#� � �� ��� ����' 1!� ������� �������� ���� ���B 7��������$� %��$������ ������� ���&C ��$���� �����5 %#!��!� !��� �� ��$�� ����� C ��� ��+���������� �� ��$� ���� ������ � ���+������ ��� �!� ��� ��+����&C �����$� ������ ?�# ��+����C �$���� %� ����� ��+����$����� �� ������� � ���� �� � ���������� ��+���&C !��!��!�� �� �!���#�C<�����!���� ��������� ��) �� �!� ������� �� �!� � � �� ����$�) �� ����� ������� ��+����C ������� ������������%��+���� �� ��D���� �������� ��E���� ��������� ����� � �!� ������� ������ ���!� � �&'

1!� ������� ������� ���� ��� �!� ���$������ ���� �� �!� ������ �5�� �� �!�� �� �� �!� ����� �������� %�!� ��D����� ������ �� ��+���� ���+����� � �!�� �F� ����� �� ���������� �� ��D������ �������� ���� �!� � �&'

1!� ������� ���� ������� � #��?���������� �� �!������������ ����!'A�#�$��) ������� �!� � ������ � ��������� �!� �#� �������� �� ������� ������� �������� � ���! � � ��� � ����� �����) �!� ������� ���� �������$�� ����� �!������������ ����! �����������' ����������! �������� �� �������� � ����� #��! �!������������� �������� �� �!��� ��� ���� ������� $����'1!��� ��� ��$��� ���!�E��� ��� �������

Page 3: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

�� ������ ������' < ����� ��� ����� �� �!� ��� �� ���!� � �� #��! ��������������'

1!��� ��� �#� ���!���) ���� �!���������� �!�� �� �������� ��� �!��) �!����� ����� �� ����� �������� �� �������� �� �������� ������ � �!� ����� ���!� � �� -;90' G���H ) �!� �!�������� ��� �!�� ���!�E�� ������� �#������� ��� �#� ��D���� �����) �� ����!� ��� � � �� �� ��� �!� ���!� � �'(!� $��#�� �!����! ����������� ������ �!� ��� � � ���� � �!� ��� ������� �!� ���!� � � � �!� ���!� �����'1!� � ������ � ���� ������� ���! �#���������� ������ ��� � ���� �!������������ ����� #��! �!� ������� �����'1!� �������� ��� �!�� ���!�� ���� ��������� ����� ������ �� ���� �����'

< �!��� ���!�E�� ���� � H��?�� � ���� ��������� ���+��� � ��� �� � ���!� � �$��#' < ���������� $��#�� ��$��� �� � ��!������ �� ���? �!� ��!� �� �!� ��������� � � -890'

< �� �!��� ���!�E��� ��E���� ���+������� � ��+��� ��� � ��� ���� �#� ��������� ������ �� ���+�����) �� ��� �!����!� � � �� � ��� �!� ��� � �' *����� 8�!�#� � ���+����� �� �!� ���� � ��� �!�� I @ ��� ���� ������ �� ���+����� ����%��� @� ��& �� ��%�� @� ��& ������������ �� �!� ��� �� ���!� � �) ��������$� '

*�� ��$�����) �!� ����� �� ���+�������� �!� ��� � � �� �������� �� �!�� �� ���� �!� ���5�� �� �!�# � *����� .' J��������� ������� �!� ����

���

��I

��

�� � �%8&

��

���

�I

��

8� �

��

I�

8 K ��%.&

*����� 8B ����������� ���+�������� � I @'

*����� .B ������ ���+����� ��� �!���� � �'

������ ) �������� �!� ����� �� ���+������ ��� �!� ���!� � � �� �!�� �� ��� � �!����5�� �� �!�# � *����� ,) �� ���� ����� ������ �������) ����

����

��I

���

�� � �%,&

��

����

�I

���

8� �

��

I�

��

8 K ��%;&

���� ���! � � �� �� I @) �!� ���+�����$���� �� ��� ���!

Page 4: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

*����� ,B ������ ���+����� ��� �!����!� � �'

� I

8� �

��

I

8 K ��%/&

1!� �E��$��� ������������� ��� �!� ����� ���!� � � $��#) � !��������� ����������� -;90) ��� ��$� � �!� ���#��;� ; ��������B

��

�I

�����

������

�I

I

�����

8 @ @ @@ 8 @ @@ @ 8 @� @ @ 8

����� �

�����

8 @ @ @@ 8 @ @@ @ @ ��

��

@ @ @ 8

�����

I

�����

8 @ @ @@ 8 @ @@ @ @ ��

��

� @ @ 8

����� %4&

��

��

�I

�����

������

�I

I

�����

8 @ @ @@ 8 @ @@ @ 8 @�� @ @ 8

����� �

�����

8 @ @ @@ 8 @ @@ @ @ ��

��

@ @ @ 8

�����

I

�����

8 @ @ @@ 8 @ @@ @ @ ��

��

�� @ @ 8

����� %=&

#!��������

���

�����

���� �!�

��������� �� �!� ������ �� ���+������� �� ��) ��������$� '

����E��� ) � ����������!�� ���+������� ������� � ���������� �!� ���� ����� �E�' %4& �� %=& �� ����� �� ���!������'

����������!�� ���+������ ��� ����� �� �� ����� �� #� �' �� ���!�E��) #!��!��?�� � ��� �� ��������) �� �� ���� ����� �!�� �� �� ���� C �!�) #��!��� �!�����!� �����) ������ ��$� �!� ������ �����)!�� �� ����� ���F� ���!) ��� $��#'

( �))������ �� ���*�))������

+�

<� ����� ���� � �!� ����������) �!����� F������ ����� F �� ��� ���� ��� ����������� �!�� ��� �� �� �������$�'*�� ������) #� �� ���� ��������������$������ �!����! � �!�������������$������ � � ������� ����!��� �������) ������ $��#�� ���� �!� ������ $�������� ������ �� ������ ���+����� � ������'

<�!���! �!� ��������� ���#�� ��������$� �� ���������$� �� ��� �������������) �!� ����� �!������������� �� ��������$� $����� ����� �� �� ������������ ���#� -8.0B%�& A������������� $��#�� ���$���� ������ �������� ��� �!� �$������ � $������ �$�������'

%�& ������������ $��#�� �� �!��� �!���������� �� ����! �� �!� ���� �� �����'

%�& 1!� $����� #��� �� �������� � ������ �� ������ ������ �� �!� !���

Page 5: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

����'

%�& �������� ���������� #��! $����� ���+���� �!����! ���� ��$� �� ������ ��$����'

%�& �������� ���!������ �?� ������� )!����� �� �������� ��� �� ������� �!������ �� ���� �� �������� � � ��������� #���'

G������) �� �� ������� �!�� � �������� ��� ���� ��#� ���������� �� ��#��?������� %� #!��� � �!� #���& �� �!��� �$����� #���) ��� �� ���� �!��� ��������$������ �� $��# ����������� #��! ���!��!��) �� ������� #��! �!� $����� �$������� -..) ;/0'

�� �� ��$���� �!�� ���! �$� �� ���!���������� ������ � ������� ��$����' � �!��5� ������ #� �������� ���� �� �!����E�������'

, +� ����%��

A���� ��� �5�������� � ���������#��! �!������������ ��+����' 1��������� �������� ���������� ��#� ���� ������� #��! $����� #���� �!����!� #���# %�����&) � ������ �� � ?� ������' A�#�$��) �!� ������ #��� ������������ �!� �������� �� #� ��� �5������ ����'

<� #� ����� ������) �!� ��+�� �!������������� �� �� �� ��������B ����� �5�������� �!� ���� �� ���� ��������� � ��$������ -8@0' A�������!) �!� ���������� ��������� ��� !������������ ���������� #� �!��� ���� -88) /,0' <�# ���� �� ��$���� �!��� �� ������� ���� �!� �# ��E�������� �!�� ���� �����!�� �!��� -/,0'

G����� ) #� !�$� ����?�� ��$���� �� ������� , ������� �� ��������� -,9) 8,0)����������!�� ��$���� %������ �� ����� �&)!�� ����������� ��$���� %���� ��$�&

�� , ����� ����� ��$��� %� �������?&' 1!� �5� ������ ��������� �!� ������ �������� �� �!��� �E�������'

,�� ���%-��� ����%��

�� �!� ���� ��� �� �� ������ � � �$������� �!� ���!��� �� ������ , ��������� ��������� ���� �� ��$�'

1!� ���� �������� ��������� �� �5��������� , ������� ����?�� ��$����!�$� ���� ��������) �������������) �������� ���!��� ��� �������� , ��������� ��������� -8@) ,9) =0'

<������� � ����� ��� �!� ��������H��!�������� �� �������� �!� ������� �� � ���+��� � ����� -8@0'

*�� ������������� ����?�� ��$���� %*������ ;& #� !�$� � ������ #!��! �������� ��# ���E��� ������� ��� �������� � ������ -/,0' 1!� ��� ������ #��! �!��� ���� �� �!�� �� �������� ������������ � �������� ������� ������ � �!��$������' G������) �!� #��?�� �������!� �� ������ �� �!� ������ ���� �� �� ���� ����! ��� ��������$� �����������'

����� ������������� ��$���� ���������!� ������ �� ���� ���?�� �!�� ������ ���� �� ���� ��$���� -,90' *�� �!����#��� ��$����) �!���F� � ��� �� ������� � ���� ���������!� ���#�� �!� ������$�� �� �!� ���������� -/,0'

*����� ;B >������������ ����?��� ����'

Page 6: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

������ ����?�� � ����� ��� $���� ���������� �� ����? �!� ���� %*����� /&' 1!� ��� �����$� �������$� �� �$����������������� �� !�$� � ���� #��?�� ����-8@) /,0'

1!� ���� ����� ���!�E�� �� �� ��?���� �� � $���� ������ �!�� ���� �� � ��������� � � �!�� #���!�� �!� ��+��� �� ������ �� �� ����?��' �������� $���� ���!��E��� -,40 ��� ���� �� �������� �!� ���+���� ������� ����� � �!� ��E����� ������� � �!� ������' 1!�� ?�� �� ��������� ��$��� !�� � �������� �!�� ��������� �� �� �������� � � �#� ��������� �������� �� �!� ��� �!� ������3����3) ��� #��!��� ����! ���������'

������ $���� ���� ������� �� �$�������� �!�� ��������' *�� ������) � ���� �!��� $���� ������� � ��D���� ��������) �� , ������� �� �� ��������'G������) ������ ��+���� �� �� ����?��-/,0' A�#�$��) � �������� �� �!��� � ������ �� �!�� �!� �� �� ���!� ���#�� �!�����?�� ��+��� �� �!� ������ ���� ��#� � �� ���� #!��! ����� �!� ���� ����$���� �� �!� �����������'

*����� /B ������ ����?�� � ����'

,�! .��*/���"� ���#����

1!� ��+�� ��� �� � A���������� ����� %A� & �� �� ��$� �!� ���� �!� �������� �� �������� -4,) /,0' 1!� ����� � ������ ��� ������� �� ��?� �!� ��$������� �!� !��� ������� � ���� �� #� ��

����� �� ������ �!� ���� �� ��������%*����� 4&'

*����� 4B A� '

� �����) A� � ������ �!� ����� ����#�� �!������������B %�& A������� #��!�#� ��� ����� ��$���� %�� ����������&) ���! ������ �!���� �� ��� �) ��� ������� $����C %�& < ����?��� ���� ��� ������� ������ �� �!� ����F�!��� � ��� ���� -8,0'

*����� %*����� =& ������� �!� �*L, A� �� ��$�� � $��# �� ��� ���������' �*L, A� %=& �� � !��! E����� �7 %����������� �������& � ������������ #��! � ��������� �!��� �������� ������� ����?�� ��� ��) ����! �� �#���������) ������� �"< ��������) ������ ����� �� ,4@)@@@ ��5� ���� ����� -;@0'

1!� �*L, �������� ����� ���?�������! �� , ������ ��5 -.;0) ����: -/.0)��������� -;=0 �� ��!���'

,�( +� �������

������ ����� ������ ��� ����������!����$����' 1!��) ��������� �� ����! ���!� ���� �� ����� ��� �!���� #!� �!����� �����$� �!� $����� #��� -8@) 4,) /,0'

1!� ���!��� ��!�� �!��� �E��������� $�� ���� �!������� ��� �!�� ��

Page 7: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

%�&

%�&*����� =B %�& *��� $��# �� %�&���� $��# �� �*L, A���������� ���� �'

�!���� ���! -90 %����� ����! ��� ������ � ���� �� ����& �� �E��� �� ���� ����� � %�� &) ��� ���� � �!�� ������ ������� ������' �� ���> �� �� >����$����� "����� ����� �� �!� �� ���!��� �� ��� ��������� ���#'

,�(�� ����"��0���

�� ���> �� %:& �� � ��!�#���!�) #��������� �� �E��� �� ��� �!����� � �#��� ���������, ������ � �������� �� ��������� ����������' 1!� ������� ���$���� !��!��������) ������������ , ������� � ��+�� J��L �������� �� (����#� .@@@M�1 #��?������� � ��+������ #��! ��������� ����#��� �� �������� #��?������ ����� �' �� ���> �� ������$���� � � ������� ������� �!�� ������� �� �!� ����� #��?������'

�� ���> �� �� ��������� � �� ����������� ����#��� ���������� ���� � ����!���� �< ) ������� ������) �����

%�&

%�&*����� :B %�& �� ���> �� �!�����> �#��� %�& ������� >������'

��� $���������� �� ��������) "�� �������� ������ -89) 4.) ..) /,0'

,�(�! 0��� ������"�� �������

1!� , � �#��� >��< , �>�>�<1��%*����� 9& #��! �� �!����� ���!��� ������� � ����� �# ������ ����� �, ���������� -/;0'

1!��� ������ ��� ������� �� #��? #��!�$���� ����� �����) ������ ����� ������ 1�1) 1�1.) "�*����) "�*���� .)"�*���� , �� "�*���� ; �!���' N�� #���� � ������� ������ %�� � �� ������ & �!�� �������� � 8@@ A� ������! ����)�� �������� 8.@ A�' �������� �� ���� ����� �� � ��E����� !��?�� �� �!������� �5���� �� ��� ����!��� ����$�� �!� ������ �������'

Page 8: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

*����� 9B >�� ��$����� "�����'

,�, ��"� �����

��� "�$�� ��� !�� ����������� ���$���� #��! ������ ��� ���! �!� H�5�� ����� �� �!� ����� �� �!� ��������� ���!� #���� -8@0'

*�� �5����) �!� / 1 ��� "�$� / %*������ 8@& !�� 8 ����� ��� ���� �� ��������� �!� ��������� %����! �� ��& �� �!�����F� !�� -/0' �� �� ������ � ������� �� �� ���� �� � ������� +� ����?'1!� � ���� ��������� #��! �!� ��������$�� � ���� �� �!� ����� ���� %�� .,. �������� ��������&'

*����� 8@B / 1 ��� "�$� /'

�� �������� :���� H�5��� ��������) �5������ �������) �# ����� �� � ��� ����!��������' 1!� / 1 ��� "�$� /�( ���!� #������ %����!����& $����� �� �!�/ 1 ��� "�$� /' 1!� #������ � ������������� #��! �!� �������� $�� � ������? %�� �� .@� �������& � �!� ��������� %�� .,.&' ���!�� �� ����!��������� ��� �$�����' �� ���� ��� �� %������! ���&'

,�1 ��2��#�%-

�NG>�7J�O %88& �� � ��5�������� ���������) , �$������ ��$��� -;0 ������ ����� �!� ���� ����� � �!� $�����#��� ' (!�� �!� ���� ����� ���?���������� � ��������$� �� ������� #� ����������� �������� ��� �$������ � , �����) � ������? ��#� �!� ���� �� 3H �!����!3 � � ������$� #� ' 7�������� � �!� ��� �� ��������� ����!��� ����������� %2���������$� ��������3&) � �������? �� �����$� �������� ���� ����������'

*����� 88B � ������?'

�� �������� , �������� %��5 ������� ���������& �� ���� ����� �?� 21�������� ����3 #!��� � �!� �������� ����������� %L) N) L& ��� ��������) 2�������� ����3 #!��� � �!� ������� ����������� %<) G) �& ��� ��������) 2 ���������3 #!��� � �!� ��������� #��! �!��������� �������� �� ��������'

1 +� ��"�)�

1!� ���$� ��$���� �� �� ��������� � ��������� � ���� #!��! ��#� �� �� ��������� �� �����$� �� ������� ���! ��!��#!� �� ��� � ����'

G��#) #� �������� �5����� �� �!��� � ������ #!��! �� ���$��� ���� �������$��5��������'

Page 9: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

1�� ��+0

1!� �<�> -.@0 #�� ��$����� �� �$������� ���� �� �!� ��������� �� A� �)������� ��� �������� ����������' 1!���+�� ���� #��� �� ���$��� !��! ���������) � ���� ��� �� $��#) �� � ���������� �!�� ��� �� ������� �!� $��#���� #��� ��# ������ ����� �� ���� �!��� �!� �� �5�������' 1� ��!��$� �!��)#� ������� �!� $��#�� #��! $���� ���+������ ����� �) � ��������� #��! !�������?�� �� ���������� %*����� 8.&'

*����� 8.B �<�>

1!� �<�> ���!��� #�� ���� ��$������� �!� J�$����� �� ����� �� �!�����'�� #�� ���� � ���������� 8@58@59 �����!�����) #��! ������ ��������+����� � �!�#�� %������&) �� ���+����� ��# ����!� H���' *��� ���+������) �� ��� ���!�����) ��� ������� �� ����!��� ����� ���� �� ���� !��!��� #��?������� %������ "���!��� � 5 ����� >��� . ������� ����� &'

� �!� �<�> �� �����) 8@.;5=4: ��������� ������������ ������ ��� ����� �� ����! ����� �� 94 A�' ���#��� #��� �����������!���F �E��� �� ��� �!����� ������%������> ��& �� $��# �!� ������������ �������' �� ����F� !��� �� ����?�� #��!� 4 ����������������� ����?�� � ����)�� ������ ��� �������� ���� �!�� ����F�$��#����' < #�� %, �E��$��� ��� �����& �� ��� ����?��' 1!� #��!�� �!��� ������ �� � ���) ���������������$� +� ����?' �� �� ���� � $��#��� ��������� #��! �� ����� �<�> �����������'

"���!��� <��������� ��� ����������!����! �<�> ����� ) #!��! ������ �!������ ) ����?��) �� ���� � �����' 1!��<�> ����� !���� ���� �� �!� ��$����������� ������) ���������� ���������!� �������) ������������ ���������$� ������! �����) �� � �!������ �!� �������� ������� � ����) ��� ������� ������ ' 1!� �<�> ����� ��� �������� �!��<�>) ��#�� ��$������ �� �� ����������� � ������ ����!��� #��?�������'< ���������������� ����� � ���� %�!����� ���� ���$�� -;.0& #��! �������������?��� ���$���� ��������� ������������'

1�! �))�������-

1!� ������� ��? %8,& #�� ��$����� �899; �� >�� -.80' �� �� � ������� ���������� �� ����� '

1!� ������ ����������� �������� �4=5/@���! ��������+����� ����� �� � ;/������� ���' J� �� / ����� #��� �!������ ������ �� $��# !��! ��������) �������������) !��� ����?�� ������' 1!� �������� ��? ����� ���� �� � ����F� ����� $��#) �� �� �!� ���� ���� ����� �!����� �� ��? ���#��� �� ��#' �� ����F�!��� �� ����?��) ��#�� � �������� ����������$� �� �� ��������' < ����?�� #���� ��� ����) �� �!�� �!� ���� �� �������� #��! �!� �$������' 1!� � ���� ���E������ #��! ������ ���� ��������� � �!� ���� ���� ���$�� -;.0'

��������� ) ������� ��? �� ������ ������� �!� �<�>' ��� ������ �� �#!���) �� ���� �� �� ��� �!����!�����' �� �� �� ���� �� � ����) �5�!������ ������) ������� �� �������'

G������) �� �� ��� ������� �� ��� ��������' 1!� ���+����� �� ������ � �!��#�� ������ �� � ������ ������ �����!� ������' 1!� ������ ������� ��?���� �!� ���� �<�> ����� ����#��� ��

Page 10: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

*����� 8,B ������� ��?

�� ���� � �!� �<�>) �� ������� ��������� ���������$� ���+�����) �� �� ��������?�� �� ���� ��$����' 1!�������) ����������� ��$����� ��� �!� �<�> �� ���� � �!� ������� ��?) �� $��� $����)#��!��� � ���� �!����'

1�( ��3��"� 4���

���� ����� � ����� ���� � ����) �����!� ���� (� %8;&) #�� ������� -.80'1!� ���� (� �� ������� ����� �!����� ����� ��������� �� �!� �<�>) ��� �������� ��� ����������� �� ���� ������)�� � � �������� ������'

�� �� ��������� � ���� 9�8. ���� �����)���� ���+������ #!��! ��� �!� ����� ) ���� �#� �"� � 5�� �� ���$� �!� ����� )�� � ����?�� � ����'

*����� 8;B ���� (�

1!� ������ ����� ���� �!����� ������)�� � �!� �<�> �� ������� ��?' 1!������� $���� ������� � �!�� ���� ��� ���#�� ��5� �������� �!� �!� ���������$���� �������C �!� ���� (� !�� � ���������� �� .@;:� 8/,4 ��5��'

������ ) ���� (�) �?� �!� �������� ��?) ���� �!� ���� �<�> ����� �����#���) �� � �!����� �!� ����� � �� ��������� �������� ���������$� ���+��������� ���! �� �!��'

5 �����2���"��� +� ��"�)�

� �������� ����������) ����� �������!�� �� �������� ���' ���� � ���� ������������� #��?� � �!� ���� ���+���)�!���� �� ��������� ������ ������'

���������$� �� � ����� �� �� ��������!��� ���������� -;/0' *�� ������) �#�%�� ����& ��#��?�� ����� �� ��D���� �������� � �!� #��� �� ���� � �!� ����$����� #��� � ���� A���������� ����� �' < ����� ��� �!� ���� $����� ��$������ ���� �!��� ��������$� ����� ��$��#' >��! ���� �� �������� �� � $�����!��� %�$����& �� �!� ��!�� �����������'1!� ����� �� ��� ���! ��!��) ������������ #��! ���! ��!��) �� ������� #��!�!� $����� #��� �� � ����'

1!�� ?�� �� ������� �� ���� �� � ��������� ����E���� �� �� ��$�������� �������� ���� �!���� � �!� #� ����� ���������� ����� �� ����������'

6 �##��%�"��� �����

<� �!� ���!��� �� $����� ����� �$�$��) �# ���������� �� �� ������'� ����) #� �� ������ �!�� �� !�� ������!���� �!� �������� ���#�� !������ ��������� ���!��� � �D����

Page 11: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

�# #� � ��� �!� �����������) ������������� �� $���������� �� ����������� ����'

������ #���� �� �������� ��� ���������� �!������������ �$��������?� �������) ��������) ����#�����!��#���?�) �����������) ���!�������� �5���$���� �����) !��� ����� ) ����������) ����� ���� �������������) ����� �����) �� �� �'

� ��!�� �� ��� ���+���� �� �!� ����)#� ��� ������ ��������� � �!� $���������������� �� �����) $����� �� ������ ���� �!�� ��� �������� � ���������������� �� H���� �� ���!���� ����������� -84) 4,) ..0' A�#�$��) �!� ���� ���� ���������� �� ��� �� �� �!��� �����'

G��# #� �������� ���� ���������� ����' 1!� ��� �5����� �� �!� ����������!����� � �� ���������� �� ��$� � $��#�� �!� ������� �� �!�� ���!��� '

6�� ��%$�"�%"��� 4��-"$����$

1!� ?� ���� � �!�� ���� �� �� �5���� $������ ������� ����� ������� ��� �� �� ���������� -8@0' 1!� ��� �� �!� ��������� � ���� �� �� ��# �!� $������������ �!� ������) �� ������ �!� ���!����� �������� �� �!� ������ �� �� ������� #��!����� ����� �!� ����� ������� �� � ���%*����� 8/&' J��� � �<�>) �!� ����%����& #��� �� ��#�� �� #�?��!����!�!� $����� ������ �� �� �� ��� �������� �� �� #�� ����'

G �!�� #� ) ���� �� ���?���� �������� �� ��� ����������' � ����) � ������ ������� ������ �� �� ���������� ������� ��������� -4/) 4=) 440'

6�! /��%���

(��!� �!� ���� �� ������� �� !���!����� �� �� ���� ��� ������ �� ��������

*����� 8/B �� ������ �� G���������������'

�� #� �� ������� �������� ��� ���������) �����������$� ���� �� ��������%*��' 84&' *���!�� ���� ����� ��������� �������� �� �� �!������ ���������������� -8) 4.) /9) ,@0'

*����� 84B �� ������ �� �������

6�( ��%$������ �� ��"�

� ����� ����) � ��$������ �� ��������� ����!��� �� �������� $���� !���������� � ��� �� ���!�E��� ������$� ?�# �� ����������� ������ �� �������� %�G��&'

� �!� ��!�� !��) �!� ����� ��$������� �� ������� !���#��� ��?�� ��������� ���� �#����� ��E������� � ����� �!����� �������� �D����$�'

1!� ������� ���!��� ����� �!������������� �� ������� �� �!������������ ��+���� �� �$�������#��! ����� ����#��� �D���� #!��! �������� �� ��������� #��! ��$�����

Page 12: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

�������� ����!��� ���!�E���' ��� �!��3$����� #���3 �� ��������) � ���� ��$���� �� �� #�?��!����! �!� �$�������� ���������� ��� ������� %�� �5������&'

<��� �� <��!���� ��� ���� �5������� ����� � #!��! �!�� �# ���!��� ���� ������' ������ ������� �� �� �������� �� ����� ����������� �� ���$����� ��� � ���� #��! � �� ��$��� �?�A� -.:) ,8) ,/0'

*����� 8=B �� ������ �� <���

6�, 0�"��"���)��"

*�� �!� ����� �� ����������) #� #� ������ � �������� �� $���� �����' "����!�$� !�� � �������� ��� � �!� ���$������ �� !������������ ����������� �!� ��$������ �� �M� ��$���� �� �!������) ��?�� �!� �D������ �� ����������'

J���>� -,.0) ��� �5����) ���� ��5����� �5������� ���� �!�������!� ��� �!������� �� �!������������ #���� �����$���� ������ ��?������ �� #�?��!����! ����������� � � ����!��� �������' 1!� $����� �$������ �� ���������� �� ���� �� ���$��� �# �������� ������� �� ��� %*����� 8:&'

6�1 �)���"��� �� ��������

1����� �� �� �� �!� ���� ����� ����������� �� ��������$� $���� ��������%*����� 89&' ������ �$������� ��

*����� 8:B �� ������ �� <���

�!������� �� ���� �� ������� ����� ���������) �����$� ����� ) �� ������ �$���� ������ ����� -4) 4:) 490'

*����� 89B �� ���� ��� 1�����

< ���� $����� �$������ �� �� ������ ������� � ��� �$������ �!�� �� ����!�� ��� ��������) �����5) �� �5����$��� ���� �' 1!� ���� ?�# �5������� �!�� ?�� �� �� ��� ��� H��!� ���������) $�!��� �������� �� ��������$����������M������ ���� � ������ ���������� %*��' .@& -,:) .=0'

6�5 0����������

<� �� #��� �5����) ������ �� � � ���+�� ��� � �!� ���� �� �� ����������%*��' .8&' ����� ������ ���) ����������$� ����� �� ��������) ����������� !��� �������) �������� �� ���)������) ��������) ���� �� ���?������� ����� #!��� �� �� ���� �� ���� ����� ���� �� �!��� E���� �� �����$������ -8=) ;:) ;;0'

Page 13: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

*����� .@B �� ������ ��� ������� ������ ������'

*����� .8B �� ������ �� >�������

6�6 %���"�3% ��"� ��������

�������� �������! �� �� ���� #!��� �!���� �� ������ �� �� �� $����������!�$� ��� $�� ���! �������� � �!� ���������� -/:) :) ..0 %*����� ..&' �� !������ ���� �� $������� ���� �!�� ��������� ��������� � ����������� H���� �����) �! ����) ������� ���������� ��!��� -./) ;4) 8/0'

G����� ) � $����� #��� ���������� �!����� �������� ����� �!� �������� ���������' 1!�� ������ �$������ ���������������� ���������� �� �!� ����������!�����' ��������� ���� �� � ������ ����� ����� � �� �� �� �!� ������� ��� �� ������� ������ #��! �!�� $������ #���' < �!��� ��E�������� ��� ������ � �!� �������� �� ���� ��$����%�?� ���� ��$��& �D���� � �� � �����-4,) 880'

1!� ������ (�� 1�� �� � ����������5���� �� �!� ������ �!�� ��$���� ������� �������� ��� �������� �������� -840'1!� ������������ -/:0) � ���� ��������� ��� � ����� ����� ����������)�� ���!�� ��' 1!��� �5����� ��$� ����� �� �!� ��#�� �� �������� ������������ ���!�E���) � ������ ���� �� ���������� ��� ���+����) �� #� �!� ��� �5�'

*����� ..B �� ������ �� ������������ �� �������� ���

7 +��"��� �����"� �" "$� 8���

1!� ��+�� ������� �� �� ���!��� ���!� ���� ����� ���� �������� ������

Page 14: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

������' 1!�� �� � �����$� �# �������������� ��� ������� #��! ���!�E��� �!����# ��������� �� ������ ����!��� �������������� ���� �!� ������ �� �!��� ������������) �� #� �� �� $������� ���������� ������� � � ���� ��� ������� �!����!������ ��������� -:) 4;0'

����������� �� ������� � �������������� ��� �� �������� ������� �� �� �����! � ��#���� ���!�E�� ������� �� �5������ �!� ������� �� �!� !��� $�����!�� %���� �!� /@ ������ �� ��� ������ ��� ��$���� �� $����&' (!�� ���������� �5�� �� ���������) ���� ������)�� ���� ��������) !���� ��� �5������� ���� �!��� !��! ��$����� ���������������� �?�� �� ��? �� �������'�������� �� ��������) !���� ��� �������� ���� � ����� ��5������ ������������� ������� ���������� -..0'

A�������� ) �!� ���� ����$����� #�� ����������� � ������� ���!��� � ���������) ����� �!��� �� ������ ���!��������' 1!� �5������� ������� � �!����� ���D � ������� ���!��� ���� ��������� �� ����� �������!�� � � ����� $����� �� ������� ?�# �� �����57������' 1!� ����$����� � �!�� ��������#�� ���������� � �!� ����� ��� ������5 ����� -.0) #!��! �� � $����� ������ #!��� ����$����� ��� ��������� �� �!�����' <��� �!� ����� ����������) #�!�$� �!� ����������� A���� ������� <������ � ���� �� ��������� �� ����'

1!� ������� ��������� �$�$�� �������� ���� ����� �� ���� #!��! �!��� �������� $��������' 1� ��!��$� �!�� ���)�� ��$���� !�$� ��� ��E����� %A� ) ��� "�$�) �� �!����� ������ �� � ����7��? %� ��������� � ������ ;&& ��#� ��� � �!���� �� ��� ��!�� ���'

�����$��) #� ��� �� �5���� �!� ����"��� 7��+��� -/80) ��$����� � �!� ������ �� �������! "����) ��� �!� ��$����

��� �� ���������� �!�� ������� ����������$� $���������� ��� �!� �5������� ���������� ���� ����'

1!� ���#�� ������ ��������� �#����+���� �!�� �������� �� ���!��� '1!� !�$� ��� ��$����� � �!� ��������� ����������� �� ������ ����� ��������� ���� -,0 �� ����� �� ��������! "���� -/80) �� �!� ����'

7�� %���"�3% +������9�"���

(� ������� ���� �� �� $������� ���� ������������ !���� ����� �������-..0' 1!�) �!� ��E����� ?�#���� ���5������� #� �� ���� � ��!�� �����) �?���������� �� ��� �� ������� � ������'

1!� ��� ��� �� �!� �������� �� �!�A���� ����� �� �!� <������ A���� ���� -480 �� �� ��$��� � ��������� ���� #!��! ��������� ������ ��������������) ����������� !���� ������������ �� $���������� ���!�E��� ���������� ���� �� �������� -/=) 4@) .,)8:0'

*�� ������) ��� �!� ����� �� ������� ����������) ����� ��������� �� ����������� ���!�E��� ��� ���� �� �����������!� ������� �!�� ��������� �!� ��� %�������& #� �� �!� ����� ' 1!��) �������������� ����� ���! ��������' 1!�) �!�H��� � ����� �� �!� ���� H�# �� ��������� ���� ������ ����� �� ��������������' 1!� �������� $����� ���������� ���� ���� �� $�������� �� ������� ������� -8:0'

�� ���!�E��� �� �� ���� �� #�?�!����! �!� ������������ ����� %*������ .,& �� #� �� �� ������� �!� ���������� ����� �!� $����� �$������ �������� �!����! �!� �������� ���� -..0'

Page 15: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

*����� .,B >5����� �!� ������� ��� ����� '

7�! 8��*���" ��+0 �� �����2�*

��"��� ��"�)�

1!� ��� �� �!�� ���+��� �� �� �5���� ��������$� $����� �$������� � ���� ���!�� �������� ����������� �� G�����!���� ' 1!� ���� ���� �� ��!��$� ���! ��� ���� ������� � �#����� �<�> %��� ������/'8&) ����� � � ������ �� 7�� �� ���$��!� ������� ������� � �!� �<�>'

< ����!�� ���� #� �� �� �������� �!��<�> � � ���������$� �$������ -;,0�� ��# � ����� �� �������!��� �� ���������! � ��$� ���? ���������$� ) �$� �����! ����� ��� �������!��� ��������' G �!�� #� ) �!� �<�> ��������� #� �� ��������� �� ��# � ���� �� �!��� !��M!��$��# #��! � ������ ���� ���� � A� ���$� � . ����� '

1!� �5����� ���� �������� ��������� ���!� ���� -/80 #� �� ���� �� ���$���� ������� ��� �������� �������!��� ������������ ����������� ��������� ����!��$� ���! ���'

G������) !��!����������� ���������� ���� #� �� ��������� �!����!�!� "��� ��#�� �� ������� �����5 � ������ ������' 1!� �������� ���� ���� ������� �� � �!� �<�> �� �!���� #��!����� � �!� � ����'

: ;���� ���%������

<� �!� ���!������ �� $����� ����� �$�$�) �!� ���������� �� �� ������ ��������' �� �� ������� �!�� �� #� ����!��� �!� �������� ���#�� ����� �� ���������� ���!��� � �D���� �# #� ���� �!� ����������� �� ���������) �!�$���������� �� ���������) �� �!� ������$��5������� �� ����� -88) ..0' <� � ����5����) #� ����� �!� � ���� ���� �� ��������� � �� �������) � ?�� ��!��!#� ��� ���������� ��������� ����������) #!��! �� � ����� ����E������ �!� �� ���!��� ���$� ��������� -;/0'

J���� ���������� �� �� ����� ������� � � $����� �� ����� %������ ) ������)�E������ ��������) ���'&) ��������) ������ �$������ %$����� ������ ���&) ����!�������� #�?��!����!) !��� ��������� �������� �������) �������� �� ������� ��E����� �� �������� ���?�)��������� ��� �!� !���������) ���� ���������� �� �!����� %�'�') ���� �� !���!�&)����������) �� ���! ����'

� ��� �������� ) #� !�$� +��� ������� ��������!�� � �!�� ���' J� �� �#) #� ���������� �� ��������� �� ���� ���� $����������� ���������� �!�� #� ��$����� -/40�!����! �!� ����������� 1��?�� � ����-/@0

��� ���������$�� ��� �� �5��� ��� ����������� � ����� �� ����� ��!�� ����� �����+���� �� �!� ����'

�0;0�0��0

-80 ������ ����� �� $����� ����� ��������' ���� ��� ���� �� ���� �� �� � �����) <����� 8994'

-.0 ����� �� ������ ������5�� %!���BMM 8;4'8,;':'8,,M ���M���+���M ���5'!��&' .@@,'

Page 16: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

-,0 �������� $����������� �� $����� ����� �������� %!���BMM $�����@8'��'��&' .@@,'

-;0 ,����5��' � ������? %!���BMM###',����5��'���M&' .@@,'

-/0 / 1' /�� ���� ��$�/ %!���BMM ###'/��'���M ��������M�������$�/'!��&' .@@.'

-40 A' O' �?��?) J' O!����) ��"' G����!����' ������ ����� ���!��E��� ��� �������� �� ������ ������ �$���$� ������ ' � ������� ��� �� � � !���� � �� ��������� �� "��������) .@@@'

-=0 <������' <������ ����?��� ���!���� ���� %!���BMM###'#���'���'���M ����&' 899/'

-:0 �������� �� �' � ��� # � ���� $� ��% &����� �� "��������'<������� 7����) 899;'

-90 ���!�� G��� �� �� ���?' J����!���� ���! �� ����� ��5����$����������� ������$���� ��� ��������$����������' '����� �� (�)� ������) ,%,&B8�9) 899:'

-8@0 *' G������ �� <' �����' *�������� � &� �� �� �� � ��� $�� ��) �!����� 4) 3������ >$��������3') ����� 98�8@/' 6�! (�� P ���) ��) 8998'

-880 6' G������ �� >' "������' ���$��H����B *��� �!� ���?��� �����!���� $����� ����� ' �+�,(�&�-��"�./0 ����� �) 899/'

-8.0 O'�7' G����' ������ ����� B <�!��� ���������� %!���BMM ###�$�'����!'���M ����M&' .@@,'

-8,0 ' O' G!������' 7������ ����?������ !��� ������ ����� � �����B <���$� ' 899,'

-8;0 �' G��!���) �' G������) N' A��$�)6' �����) <' ���?�) �' ������)�� �' 1����' ����� ���� ��� �#�B� $����� ����� ���' � &"� ��(�(�&�- "��)���� (�)� � 1 ������� ��� �� ��� 2//3 ���)�� �� �������� �� 4 ��)� �) 899@'

-8/0 6' ' G�������) �' �?���) �' 6�!��)�� �' A���' < ������ �� � ������� � �������� ���� ����� ' � ����� ���� ��� �� 53321 �)� � ��) �!������)1 ��� 6����� �� �� �� &���������% ���� �����1 -���� �1&�)� �� �� ������ ����) .@@8'

-840 �' G� �� �� �' ��$��' 1!� $������ #�� ���' ���� "��)����(�)� � �� &))� � ���) ����� ./�,;) 6� 899.'

-8=0 A' 6' G�����) �' G�����) ��(' G����' ������ ������ ��� � ������� �!� ��� � ������� �����' ������� ��� �� ��� 57�� ������� ��� "��������� �� "��)����� �� ������� ���� ���� ��8 ���������1 ������)8999'

-8:0 6' G�!�' �' �' �!��) �' "����?���)A' A��) �' <' ���) N' 7��)<' A�������) �' A' O��) ��"' ��?��' ������) $������������ ��������� ���!�E��� ��� ��������� �� �������� ���� � ��������� ' "��)����� �� (�)� �).;%/&B=;8�=/,) .@@@'

-890 ������"���!��� ����������' �� ����� �� %!���BMM###'����������!���'���M&' 8999'

-.@0 �' ����������) ' ����) 1' ��*���) �' O� �) �� 6' A���' 1!���$� � ����� $���� �5������� ���������� $����� �$������' "������ � ��� �� ��� &"� 40) ����� 4/�=.) 899.'

-.80 �' ��������?�) ' 7���) ' ����) 1' �*���) "' �#�) ��

Page 17: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

�' G��#' 1!� ����������? ������ #� ���+����������� $���������� ����� �' "��)���� (�)� �)899='

-..0 <' �� ��) <' *�������) ' ������#) 6' ������) �� �' ������' ��������$� $� ��� �������� $����������B< �������� ������' ���� "��)����(�)� � �� &))� � ���) ����� .4�/.) ��$����� .@@@'

-.,0 >' <' ���) �' �' ������) ���' <' *��+Q��' ����������� �������H�# ������ ���� � ����� �$�������?�� ��$��' � ������ ��� �� �"�",�&� 5333) ���������) .@@@'

-.;0 �������',�� ��5 %!���BMM###'��������'���M��������M,����5M&' .@@.'

-./0 �' <' �����) G' ���) �� �' 7��'��$����B < �����! ��������� ��������� ��� �������� $���������� � ��������$� �$�������' � �������� ��� '����� �� �)��� ���������).@@.'

-.40 7' �� 7��' G����� �����5 $�����#���� #��!��� ����������' �+��,(�&�-�"�./0 ���� ,� ��� &����)����) ����� 48�=@) 899/'

-.=0 �' >��' ������ �$������ �������!�� ���������� �� ��� ���� ��������! �����' � ���� ��� �� +� ������) 899='

-.:0 �' 7��? �� �' 1!� ��?�� �� ? ���+� $� �!�����' ���� � ���� ���� �� "�������� 5335) .@@.'

-.90 �' *��������� �� 1' ����� ?'1���?�� ����� B A���� �� ������$����' ���� � ��)��� ���297�5�/0�291 � ��� +� ���� �� �� ���������� 1 &���� ) 899/'

-,@0 A'�' *�� �� 6'1' *�������' ������� �������� B #!�� #� �!� ������� ��R &��� � '����� ��

�������������) ����� 849B;/,�;/:)8994'

-,80 <' "��������) ' �!����������) ���' �������' �������$� $� �!�������� ������� ��� ���������B ���$�$�� �!� ����B ������ !������������ $����� ����� ' ������ ��� ����� 5332 �������� �� � ���� ���� ��1 ��������1 �� ������ ��� ���).@@8'

-,.0 >��� "����' J��� ��$����%!���BMM ###'����'���&' .@@,'

-,,0 (' "����' ����������' *�� :���%&� �����) ����� .@:�.8=) 89:;'

-,;0 1' A� �� <' O�����' ������ ������$���� ��� , � �����' ������ ����� ���� � ��� $� ��./4) ����� 8;.�8;:) 899,'

-,/0 S' A�����?�) 6' 1��?������) ��O' ���' <��������� � $�B ������� �������B �� ,� ������R ������� ��� �� ��� 5�� ������ ��� ��������� �� "��)���� ��)� �1 � ������� ��1 � ��� �� �� �� ����� �� � &�� ) .@@,'

-,40 G' A��' ����� � � ��' ��1 7����)89:4'

-,=0 �' (' O������' <������� ����� ';5�� ��8<8 ��� ��1 �&% &�� ����!�����) ����� .@:�.8=) 8998'

-,:0 �' ��������' "���� ������� �� '���� �)����� ,�� ��) .@@@'

-,90 O' �� ��) A' <���#!���) ��*' G�����' < ���$� �� ������� ����?����' �������) 8%.&B8=,�.@@) 899.'

-;@0 ���H�5' ��5,� %!���BMM###'���H�5'���'��M ��������M���M $�5,�'!��&' .@@.'

-;80 �'�' ������ �� 6'�' O����' <��������� �� ���� �� ����������� ��� ��� � !������� ����� �'

Page 18: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

� ������ ��� �� ��� -��� 6������ ��� 5=�� &���� ���� ��1 /49�/>3) 89:,'

-;.0 ���<' ��������� �� ��� %!���BMM������'���'����'���M �������M ����������M ��������;'!��&' 899:'

-;,0 6' �' ��$���� �� �' ' "�������'��$��B < ������$� ! ���� ���!��������� ��� $�� ���� $����� �$��������' � ������ ��� �� ���� �������� ��� "�������� �� "����� �� ���) .@@.'

-;;0 6'A' ��$��) 6'�' ����) "' ����?�)�� �' ����������' ������ ������� ��� ��� �������� ��������' �2�� ������� ��� ������ �� ���?��� �� ��������� !������)) 899='

-;/0 <' 7�?���� �� �' O��� �) ��������' � ���� ��� �� �������� �� ���6����� ��������� � ��� �������'6�! (�� P ���) �1 ) .@@.'

-;40 <' 7����?�D) G' ���) �' >' <���)�� �' "�����$' ������ ����� ��������� ������ ��������' � 4�� � ��������� � �� � ���� ���� �� "���������) .@@.'

-;=0 ���������' ��������� %!���BMM###'���������'���M&' .@@.'

-;:0 �' �����) �' G�����) J' A���) ���' G��!' J�� �� �������$� ����+����� �$������� ��� �����������?�' � ������ ��� �� ��� 50�� ��(�(�&�- /91 ����� &))� �� � ������� ��) 899:'

-;90 ' *' ������ �� 6' <' <����'������ � �������� ��� ��)������)� � ;5�� ��8<' ��"��#�A�)��') 899@'

-/@0 (' ��!������) O' �����) ��G' ������' ��� � ��� $� ������� �% &� ,�?���,� ����� &)�)��� �� 4 (�)� �' 7������ A�71�) 899:'

-/80 G' �' ��!���' 7��+��� ���� ��%!���BMM ����@8'��'��&' .@@,'

-/.0 ����:' %!���BMM###'����:'���M���5'!��&' .@@@'

-/,0 (' �!���� �� <' �����' +��������� �� � ���� ��� ��% �������1&))� � ��� �� �� ��' �����O����� 7����!���) .@@,'

-/;0 ������,�' >�� ,� ��$����� %!���BMM###'������,�'���M ,�!���'!��&'.@@.'

-//0 ������,�' ������������ ,������ %!���BMM ###'������,�'���M,�!���'!��&' .@@.'

-/40 �����' ���$�� 8'.', ��������������� %!���BMM $�����@8'��'��M $��������M �������M&' .@@,'

-/=0 �' <' 1� ��) 1' 6' �' A��!��) ���' O' S����' *���� ����� ������� �� ���� H�# � ��������' "��)��8������� &))�8 ���8 �����8) �����8//�894) 899:'

-/:0 ����� �' 1� ��) ��) (���� ��������) ���� �' �!�) *�������? 7'G���?�) 6�') (���� �' (���!�)�' ���� (�����) �� >��� 6' � ����' 1!� �����������B < $������ ����� �������� ��� � ���������� ����������' � 6���� 1'O�+� �) ������) "��)���� (�)� �;��((�&�- ./4 ������ ���<) $����� .=) ����� 8.=�8,;) 899,'

-/90 �' ����� �� 6' ����!' 1!������������ ������) ������� �����) �� ������������ �!���� ' ��� ���� "� � � �� *���� &��� 4>%4) ����� /;/�/4,) 8994'

-4@0 �' �Q����) �' <' *��+Q��) �� <' �'�' "����� ���' *���� ����� ���!�������� ���� ,� ������ ������'� ������ ��� �� �"",�&� 5333)���������) .@@@'

Page 19: LNCC - Laboratório Nacional de Computação Científicajauvane/papers/RelatorioTecnicoLNCC-0603.pdf · 6 5= & 1 /49 />3) 89:,'-;.0

-480 3�������� ����������� �� ������� ����� ��������� 3' 3��������� $���������� ��� !���� ������ %!���BMM $�����@8'��'��M ���������M&3' 3.@@.3'

-4.0 6' <' (����#���!' ������ ����� ��������B < ���$� �� �!� ����� ���!� ���' �)������ �� ������� �� +�� +� ���� ��) 8999'

-4,0 ' (�����' 6���� ��� �� � ���� # � ��� $� ��) �!����� 9) 3G��$���# ������ (����3') ����� .;/�.=:' 6�! (�� P ���) ��') 899;'

-4;0 ' (�����' 6���� ��� �� � ��� # � ���� $� ��) ����� .;/�.=:' 6�! (��� P ���) ��') 899;'

-4/0 �' (�?���� �� �' 1�����' ����������� �� �!� ������ ����B �$���������� !�# �!� $� ���� �� �5��������� �� ��� �������� ���������� ''����� �� &����� �� � "�������� ��) .@@8'

-440 �' (�?���� �� �' 1�����' ����������� � ����������B < ����� �� �!���� ������' �)������ �� ������������ �1 "������ +� ���� �� �����������) .@@8'

-4=0 �' (�?���� �� �' 1�����' �� ������� � ������ ����������B �����5�������� �� ���������' 53�� "��!=9 5334 �������� �� ������� ����������� � "������� �� "��������� � &�����) .@@,'

-4:0 N' S!��) �' "��) �� �' ' "��������' ���������$� $����� �$������� ��� �������� ������ �� ����������' � ���8 !������) ��&))� � �� �� � ���� ��� �� ��������� �� ��� 6����� ��������� �� �� ������� ���� (������ "���������) .@@@'

-490 L' S!��) 7'���) �' '"�������)�� 7'G������' ������ � $����

����� ���������$� �������� ������ ��������� ��� �������� ������'� ������� ������� � ��� ���� ���� ������� �) .@@,'