228

J S B F5 2 FQ5 ) 2/ · 2004. 12. 30. · 2 FQ5 ) 2/ 5,9 ' 0 C= 2 $ ( == 5[ AG )AC= F *2 AG ' 4 2 C/ &< +P 5e6 &3 M (5e,2 @ G < A 8l G :ij . !+ F) &38- " 5 2!-2 n % & K8 @c U E,@ 2

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

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

    ��)��&2��3�2��������4�����(���$5�7698:���;�@���

  • ���

    �����#]�F�G&����)�����=���&��J���������������S���B���F5���2�FQ5���)�2/��5,9�'���0�����C=�������2$�(������=�=�����5�[����AG��������

    �)AC=��F��*2�AG��'�4�2���C/���&

  • ���(�

    �Vd�N�@c�� �@

    |

    Q5�2���(5Q5$5�7,+���b��

  • ��*

    ���5�G!-�������F5�C�2�F�=��F��*�����5��/2�1����n� Q5�2�S�%Ah=��(�Af��2��"������/����5�����Tj���IAC�"�%�TQ5��AC=E��U

    ����'��64@�� �'��"$(&��� �"$#%����"����.� � � � �5��5Q5���)�����$��Q5��������!-���9=��F�"+�(�)��&C�+�����%��&G�)�����$��Q5������������=���Q5�M,

    =��F��*��(���)��&\!-�������F5� �C�2��� �E6D@��C^�����F� ���&2�)���5P_�2Af�%��5�G���h�%�'!-���Ah�������z!J���.=��"������,:�2���

    �������<������@�)�'!J���AC��������G���F*���Q53����F��"����,+=��F��*��(���)��&h!J��"����F5� C�'��� �+6

    �;�C�2=�=�����Q����������.�"!>���oc�a � �����)������"3���@*����)��26

    �'6��[Q5����Q�����F��'�&��2�/��"&2@Q5�2����5Q5�������5�@?��Vc@a �[$�fAf���������9�'=�=��(��Q���$�(�����B�F��5���S��/�iF5Q5��6

    N���F*���Q5\����F������GQ5��������AfI������C�)�'!-���AC��$�(�����2���0=���r!-���A ����� �.�!�.� � �$���.����� ��55��5�0!-���

    Q5����F5Q5���5�$�B/2�����.&��'�/���&2

  • *

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

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

    �26 � |

  • *��

    , � 6 ? � ��� "5 � �&$%������ $>�� 67 %���.�>� � $>��� ,>�

    �+6 � R�'/��( 6.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 � �

    �+6 ��6 � @��Gu.����F��t9��&2�)��O6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 � �

    �+6 ��6 @��Ga9�F�"+�(3��5F������'�@6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 � �

    �+6 ��6 � ab�F��+���)��& �

  • *����

    �+6���6 � ab�F��+��o��5F�;����� 7��$���Q5�Wl�2�����2��Q5 6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ���

    �+6 � c�5�)��$5�IZ����$� 6.6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ���

    �+6 � N���ACAh�2�F� 636.6.6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 /��

    � �8����#������ ��� $����$%= �� �*";"5 %������������<>= ��2> 4��6 ? � 0

    ��6 � ������Q�����F��' �3�2�$/���&2 ���2����5Q5����� 636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 /��

    ��6 �26(� ������Q�����F��'@K��2��"UjN��;5�= � � 6.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 /��

    ��6 �26 � d��2����(���� 6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 /��

    ��6 �26 ab�F5*��������.R

  • *����(�

    ��6�� N���ACAh�2�F� 636.6.6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    � � � #�#��"�$%�����> �� ���& %����8��� ����$%������ ��-,

    ��6 � �a9����+���� 6.6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 �6(� ab�F��+��5�H8r�'!J���$AC������� 6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 �6 � ���"U M��Q��"�����Il��=��'�(�'&2��5� 636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 �6 c�5Q5�'&�����g5�%��& ���Uk����Q���$�(���Il��=��2���2&'�(5�

  • ��P

    ��6 ��6(� �.=�=����(Q��"����� t4P�5Q�������� 6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 � � �

    ��6 ��6 � K ����������AG��2

  • P

    ��6 ���26 �3��?�oc5�����Q5������%��&�6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��/��

    ��6 ���0N���ACAh�2�F� 636.6.6S6.6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��/�

    D � � � � $��� $>�� � �����"tP�$�����������{6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ����

    ��6 ��6 � M���F�����@ab�F��+���)��& �.=�=����(Q��"�������o6.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 ��6 �.����AC�"��Q!����AC=E�2����������"!u.����F��5�x6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

  • P��

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

    ���

    �26 � � *��)�F?�����>AC��Q5���)��26�6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6

    �26 � � AG���($�(?���F�����5�IL���*��G*��%��������>AC�"Qp���)��2636.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �

    �26 @��.�$���$�ASUk���'Uj�eUkQ5���)=I���5�\�G5*n���)����G���3c�a �G6`6.6S6.6.636.6.636.6S6.6.636.6.6 /

    �26 � �./�iF5Q5@Q5��Uk����Q���������%Ah=��F��*25�@��=���$�%�"�7����Q�������F�I�2���H��5�+��Q55�V=E�2�)�2��jUkQp�����$�%��&s6B6.6.6 ���

    ��6 � N���=�=E���F�!-��������������Uk��5*25�y=��'�������5�(����A6 6.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ���

    �6 � @��3��5�%�"���������>=��F�"+�(�)��&IAG����5�7*���5�@�B�)���?���Q5�������.�2����5*2��'�B���B�f��2/���264636.6.6 ��/

    �6 � @��3=�����+���%��&I=�����Q55����@��������3c�a �G6m6.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��

    �6 tP_�2Ah=��(3c�a �m�"���AG/������%�'��&�����&2.^�����F��5��6x6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��

    �6 � @��3c�a � �$������V=��F�"+�(G�F5Q5���F�����CAG5�����&'.^_�����5�

  • P����

    �+6 ���0ab�F��+���)��&D��*2������"��*���64/���'��Qp����2AC=����)��&W�$��26M6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ���

    �+6 ���K �.t9N�8�=��F�'��Q5�'�]?��2������Q5$�(������"����Q5�%�"5�I�@�����c�a �mAf5�����&25�e60636.6S6.6.636.6.6 ���

    �+6 � �� 7�"���Q5�D$�2�����2��Q53�"!y���3=�����+��o��5F������s6;6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��/

    ��6 � tP_�2Ah=��(.Q5����Q�����F��'V�F?!-��F���Q5GAo��?�������M6I6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 /��

    ��6 � Z1���($3/��2��F����b!-����Q5����Q����$�F��2

  • P����(�

    ��6 ��� 4��5���I�5��5Q5����� =��F��Q55���6�6.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ���

    ��6 ��0tP_�2Ah=��(.$��=��2���2&'�(Q��"�>�+��?��636S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ����

    ��6 � � �

  • P���*

    ��� �� � ���������.�

    �26 � �./�iF5Q5FUk�����(��'5�\�%�'��&�����&2

    �6 � 8r�������Q5�����\=��F��+���)��&DQ5�)���$�5��6�6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��

    �6 � 8r�'!J���$AC�����������3c�a � Q��'��Q5�2���(5Q5e6I6.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��

    �6 u.����F��Q5�)�2���GQ5��AC=��'�F�������F�_=E5��6

  • P�*

    ��6 � �3��?�eUkQ���Q5��B?X75Q5��6~6.636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6�/ d���2��Q5��=��F5����Q5�����\?X75Q5��6 6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 � 4��5�����BQ5�"Uk�(��Q���5�\�@����Ic�a ��Uj/����5� =��F��+���)��&+,sQ5��AC=��2�F5��$�C��������>=��F��+���)��&�636.6.6 �����

    ��6 ���0a:��r!-���Ah�2��Q5B�"!yQ5��Uk����Q��������M,s�+�F��*2��I/'��c@a �@Uj/����$5�H=��F��+���)��&+6 6.636.6S6.6.636.6.6 �����

    ��6 ��� � ��� � � ���I=��F��+���)��&W�$��3�2���I=��F��Q55���)��&����26~6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 �����

    ��6 � c@a � Q5��Ah=�������'@Q5�2�$��636.6.6S6.6.636.636.6.6S6.6.636.6.6S6.6.636.6.636.6S6.6.636.6.6 ��/��

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

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

    �./_ij5Q5FUk���F����25� =��F�2&��$�2ACAG�)��&������V/E5Q5��AGS���C=��F?!J��$�F5�H=��2�$������&�A !-�������!-F��'�FB��5*'5�(��='U

    AG��'�6D����(�G=���=����)�2���(F���$�AG�.!k�F��A =E���;��j! ���:!-�������F5�S�����.����=�=E���FG=��F���+��Q5$�(*'D��"!JF�@�2�FS��?U

    *25����=�AG��'.5Q5������^_��5��6 �

    �������H���$5�I���G�@�e�D���5�I�'�F3�)�'�����5�76.@�����V���������@�

  • ����������������������������������������! "�#���%$�&'��$��)(*�+�,��&%�-��./��%0 � � � ��� � � � � � � � 132 ��4 ��0 �)576 ��� ��6 ��0 ��� �84*9%0;:�� �,

    ���)/���2�F��Q5����26

    ���5�@!-��������5��'�F3��5�)='! ���-6�d;��e,����5�C��!-��hQ5�������$���)�����V=E��r!-���AC�2��Q5.�"!>��/�iF5Q5FUk���F����'5�

    �2=�=�����Q�����������6�8k����AG.Q��"�5��,�Q5��5*2���Q5��AC=����%�"�����\5Qp������^���5�BQ��'���F�AG��*2.��/�iF5Q5FUk�����(��'5����*2��rU

    ���������6�s�����)�����'��Q52,M5Qp������^���5�3�2�FG�������B�h!-���@�F�Af�n*��)��&W�'���e�2Uj/E���������/� �j6��

  • Processor

    Virtual Machine

    Application

    Virtual ISA(V-ISA)

    Implementat ion ISA(I-ISA)

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

    !"�#%$�&('�&�)+*�$�,.-�&(/102)�'+#(35463�7�/1#(3�)�"8#%$�*:9�"+3�;�-+$�=@?�?+ACB�D�EF/�"+,HGI-�"+*�#%3J)+"K35"+0�35"+35"+LM=5N�O�EQPR3�,�$�"8#S9+$

    />'�&a)�463�

  • �� ���� � ��� ����� �����.� �

    |

  • 4�)�F�<5P�?��C�)���?���Q5�������o�'�F3Q��F��"5��!-����Q5���'+&����F�)��&I?��o=��F��+��D���'�F���@�2�F26BN�5Q5�����7,7��j����Uj/���

    =��F��+��S���&G���B������5�I$�o��"Qp���)�����$��Q5�������C���������[���.|

  • VirtualMachine

    ApplicationThreads

    Processor

    G CProfi l ing Opt imizat ion

    � �$�&%�-� ����%����� &%�����������+�, %�� ������������-&'����� �����%��%���

    AG�����)=��(\����F������C���e*2���������$�2�F5���/E5����e*n�����)�2/���I�)���\&2��������qUj=����=E�2�\��2*��)�F����AG��'�6�R��(&��

    =���j!J���$AC�2��Q5.|�3AG����������F�����5��Q5��Uk��5���&���5��|

  • t 0DQ5����2b�)�2��$��Q5������/�5F��5��D�2=�=�����Q���������?���F���� � � �4�'���D����*���Q5<����F������b�(��Q����Q5�)���s!-���4AG���qU

    ������F��"��5�1Q5��Uk��5�$�(&���5�1|

  • /

    RPA

    ApplicationProcessor

    Stores

    Object Accesses

    ServiceProcessor

    ObjectCo-location

    Write Barrier

    Write Barrier

    ServiceProcessor

    GarbageCollection

    � �$�&%�-� ����%� � �%� .���.��-� � �8�������7�8���%��� &%.-�� "�-� � ���,�&'���-� � �%���� ��

    ��������)AC=����AG��2?�������M,+�SQ5��Q5�(?Uk��5*25�l��)Ao���)��$�(����AG����5�M������5*25����=�5�\�oAf��������F<���

  • AC�2�'�I�$��F*���Q5C?���F�������6Gt9��Q5�\���F*���Q5D=��F��Q55�����#Q��2�\5P�5Q���h����F5G����F������3���$�%��&\]��?Uk&��$���)��5�

    AG����������F������)��&+6

    � L��e*n�h�2=�=����(Q��"����� ������B�������o�2=�=�����Q�������� =��F��Q55�����@��������@?��.Q5���2?�F�2�M��!9�GQ5��Uk��5���&���5�

    |�'=�=��(��Q���$�(���HAf�����q+Q����������<�C?��3����2=M6

    Z��F��o/��2�$�F����F�V���e*23/E5��\�%Ah=��(�Af��25�T�@������)�����)��5�1�B���($?Uj/��2��F�����Q5����2,M�F5�������)��&��)� ���(&��

    ��*2��������7,��2�����@����h��=�5Q5�)������g55�����2�F���@�2�F2,��F5�������)��&��%�h���2��@�"!&'�����������j�26�@��.c@a � �0�Q5�(��'���

    =���j!J���$AG�.������.!k����Q5����� �@����z��� �+5P��)/������(F����!;�)�����)��5���B�F��C/��2����(����o�2��� ���D=E��r!-���AC�2��Q5G��!

    ��5����Q���5�����2�F���@�2��B����=�=E���F�6

    l��=���r!-���A ���S�B�F��C/��2����(��,M���G|BK ���5�.���G=��F��+��C���&���������2�q!-� ����FS�)�������Q5�������

    ������AG�����Y!-�G��/�iF5Q5��64@��Bc�a � =��F��+��5�����5�

  • ���

    X

    f

    Y

    Xf

    Y

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

    ����

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

    ����$�4 Zx���������@Q5��Uk����Q��������M6 �54 Zx�(?��Q5��Uk����Q���$�(���M6

    � �$�&���� �� 6'�������������������8����+���-����� � � ����� ���!. . �'���-� �,� �� �7����� � �,�% ���� %&�����. �'���� �-���8�8���'��.-��%$'�

    �q+5�W�"���+�F5��;�'���C���@�B���($��S*n���)��<�3����*���Q5@�����������9*��)�.���@�?���2�F5��UjAG�AG���F�3Q5��AhAo������Q���$�(���

    �)�2$��r! �"Q5269@��.���F*���Q53�����������B=���j!J���$A ���.�B�F��3/��'��F����@��55��5�H/'�����.Q5�2����5Q5���!J���bQ5���$�F5Q5FU

    ��5���6

    ����(�.�2=�=�����Q�������� ���Af��������"5�@�5*2��$���7��!9���Gc@a � � �@!-�������F5�e6�+����Q5����F5Q5���5��e, � � AG���

    5P��2AG�)�� �87�� � �F5��5*n�2�'G�����26D@�����S!J���A ��!@�)�������AG��'���$�(��� ���f�\��5� ���F���&'��\��!@���Dc@a �

    @��Ic@a �'� ��^_����F�����&2�)��H=E��r!-���AG�D�T�F5^_���)�F5�x�������qUk*n�"�%��TQp��5Q5�+,��F5�+��Q5�)��&����I������'�����������

    ��� ���F*���Q5 ����F�������6 @�� �����2�F?UjAG�Af���F��Q5��ACAG������Q��������}AG5Qp���'���(�?A 5�(�)AG�)����$5�I5P�=�������*2

    �)�2$�����=���,s�2���H���������@�@�B���($o/��2����(��Q5����S�D/�S5P�5Q���$5�IQ5����Q��������2���26 4�)�������(�2,M?��3/�����e*������

    ��!B?��D�B���($W/��2�$�F����3Q5���2��&25�G�����&��'���2,9���=E������)��&1���T����=���������!BQ5�2����5Q5�����M6 �@���2��&2�)��& ���

    /�����e*������C�"!B���I/��2����(��f�(���������@��������Ic�a �G69@����$��F*���Q5\����F������C�$�%Ah=��(��Q5��5Q5���I&'�(��/����

    *n�'�F�)�2/���3�C��5$��AG�)��.�B����@F��=�.��!4/��2��F������h5P�5Q���26bN���Qp�Qp���2��&'5�;��������� /�.��� 0DQ�����.�@����

    �)�����%��5��/��2��F�����Q5����269����(�.�F5������

  • ���

    ���� � � � ��� � � � � � � � ��� ����� �-� ����� �7� � � � � ���

    N�=E5Q����)����*2

    ?��.�%���$����Q5��������6

    @��.���'AC=����%��&�����$�2�F5���35P�5Q���5�G�)�������Q5�������9����&��S���'AC=����%��&G���5�4=��F��*��(��b���@��Q5Q������$95��)AC�"5�

    �����.�2�FG5��$��2�)���4$����/�iF5Q5.Q5��Uk����Q���$�(���M6!s����! ��5^_����'��� 5P�5Q���5�T�%���$����Q5�������S�(��� ���'AC=����%��&

    ���$5�>�F5�+��Q5����;=�����+���%��&.��*2��$������76>@����F5�������)��&3=��F��+���)��&.��*2��������.���:��5��4����2� �,n=��F��*�����5�

    ���3=��F�'&���2A 5P�5Q���5�I������&��������&��W!J���b���3=�����+����@�����+�2=��6

    s���l������;�2=�=�����Q��������M,����@c@a �x��)AG���(?�2��5��������D=E��r!J���AG�:+*2����qX7��F��2�=��F��+���)��&3��"���2�e,�����F5

    !-���7Q5�"Uk�(��Q��������G=��F�"+�(5�e,�����4!-���lQ5����Q�����F��'>&��2�/���&2bQ5�2����5Q5�����M,��2���G����!J���75��&2�=��F��+���)��&+69����

    ��!7���5�<����?�2������*'@���qX�����2@=��F��+���)��&D�F5^����)�F�AG��'�b!J���4���@�?�2AG

    ��!4��� �+5P��%/������)F�26�K������)=��(C=��F�"+�(�)��&���"���2�b!-�������qX7��F��'V=����=E�2�5�@Q��'�I/�SQ5��AG/��)��5�7,+5*2����

  • ���

    ���� � � � � �. �>��� ������� � � � � �.���

    ����(����������F?�������~��?!J�������?��IQ5����Q5�)��������x?���� �>�2�f�%Ah=��(�Af��2��"�����C�"!?��B�F5�)�����������M=��F��+���)��&C�2�FQ5���($5Q?U

    ����F26

    �.�AG�������$�������

    ��������5�@�������x�����@=��F��+���)��&��n*'�����������Q��2��/�3Ah����.*2��F�C�����3,���!-�����5��@����'� � ��,2&'�(*'��

    ���+0DQ5����2.�2���I�F��"������2/���o��5������FQ55��6

    E6 �.5*25����=�AG��'@��!4j���C�2=�=�����Q����������

  • ��

    ����F��"����6:Z�����S�F5�)��5���.�2�������=���Q5�9���������Q�����5���@������)�����B�2=�=�����=��F�)��@Q5���2=������64a9�F5*��������

    ������#���D���'�F���@�2�F@�������$5�W=��F�"+�(�)��&G�������(�$Q�����5���)�DN�5Q5$�(�����+6 ��64a9�F5*��������9������S���fQ5����Q�����F��'

    &��2�$/���&2

    ��=E5Q����%�"��*2G��/�iF5Q5;Q5�"Uk�(��Q��������M6

    �����2=��� ���5�$Q��F�)/�5�D�2���T�(���)�����$��5�G����c@a � ���$�%��& ���AGC��)AC=���I=��F��+���)��& ������'��6 �@���2='U

    �� ����5�Q��F�)/E5�H�2�v�0DQ5����2��)AC=����AG��'��������~��!3?���(���2�FQ5����5Q5����F2,@���$�%��&�$�%Af�%��&��$�%AG���)���������

    �\�%�'*25�$�(&���C�������"��5��Xv/E5F�;5���=��F��+���)��& ��*2��������1�'������2������'�FD�F5������FQ55��6 �@���2=��� �

    ��5�Q��F�)/E5�3���SQ5����Q�����F��'&� � �"�(&'���F�����A /����5�I���I?��oc@a �G6 �@���'=��� �h�����Q�����5�.�?=�5Q����)����*2

    ��/�iF5Q5@Q5��Uk����Q��������M6#�����2=�����G�?��ACAC�2�F��g55�.�2����Q5����Q5�)����5�.������

  • � �

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

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

    ����(��������$��F��������~Q5��AG/��)��5���5*2��$���B$��=���Q5� �0*��)�F?�����3AC��Q5���)��5��,.���2�F���@�2�F?Uj���$����5�{=�����+�qU

    �)��&+,MAo�����)=��F��Q55���)��&I�2���IAG����������F��"���%��&s,+����*���Q5G����F������e,�&��2�/���&2.Q5�'�(��5Q5�����M,7�'������/�iF5Q5@Q5��U

    ����Q��"�����M6�Z[����F3�2=�=�����Q��2/���2,>=��F5*��������B�����$�C���

  • ���

    L��e*n��||

    � � �� �� � � � � ��� � � � � �7� � � � � � �� �

    l� ������2��Q5H=E���F��'/��(����F�0��5� �)�2��&�����&25�D���e*2���!-���/�5��vQ5��AC=�����5�{�)�'�1�2���)�'��AG5���)��$

    �F�=��F5�$��2��"�����M6#�.=�=�����Q����������o�'�F3���������%/���$5�H�)�������@!-���A`�'���H�2�FS���2���$�%�"5���)�2�����G������*2

    Q5�������!B��������Q����@AC�"Qp���)���5�������G�B�����?��W�2=�=�����Q��������v���C�)����������5�7,��B����T�(f]�F�G5P�5Q���$5��,

    ���<���Q5� �)AGh���D�2=�=�����Q���������5P�5Q���5��6�@��C�)�2$��AG5���)����F�=��F5���'���$�(���\!J���AG�3� �&� * �������������

    � ��

    ��� !-���C�2���2/��$����Q5DAh��Qp���)��\�����CQ��2�������(�0/EI5P�5Q���5�{/'�0� |

    ���9����Q5Q55��b��!]a:UkQ5����@AC����b������9����BZ�5�$��� �.��&2�������K ��Q��F�����&2�)��.�����.��������2=�=��F����Q5�

    !-���@a4���Q��"�ayUkQ5����26b@�� M��������\Q5��AC=��������%��5Q5���I5P�5Q���5�IK\UkQ5����

  • ���

    Q5����1/����5�x*��%��������38kN��

  • ���

    ]�F�G�)�'*2����5�76 ]�F5^�����'����5P�5Q���$5�0AG5��������f�'�FD?����1�F5Q5��AC=����(5�0�"f�\����&�����G��=��)AG��g���$�(���

    ��5*25�-6D@�����G=��F��+��?Uk�+�F��*2����F5��=�$�%Af�(g��"����� ��!@=��F�2&���'A ���2.��=��'�.���o��AC�"ij���.�"��*n�2��Q5�AG��'.!-���

    *��%��������.AC��Q5���%�� ��"!JF�@�2�F26 �.=��)AG��g�����������&2�����$�����(�~!-��Q��������v5�(�)AG�)����$�%��&~F�_=EIQ5��5Qp�'�I�2���

    AG5������C�)�'*2��Q��"��������,2�=��)��F!-���A�6G@��G����Q5Q55��S��!;?���(�G�2=�=��F���"Qp� �����3/E5�� ���AG�����?���5��/'�z8rdbK � �3AG��&���������\��!����

    �.N ��� ���S�C?��3a:�n����a �x�2�FQ5���($5Q5����F �(� ����, �� �j6

  • ��/

    � � �� � � � � � � � � ��� � �7� � � � � � �� �

    ���I=��F5*��������$�(�~�����Q�����5�[����&��'Uk��5*25�.|�Uj8kN��

    *��%�����������g�������� AC�e�C&��F��"���D��)AC=����q!-�I���.�)AC=����AG��'��������\��!4���!�@8rN��[�2�FQ5����5Q5����F26

    ���IN����$�A ���/����=��F5���'�D� ��$�2�����������!k�F��A ���(&��'Uk�(5*'5�B�T�(����Uk��5*25�

    ����F��)������*n��$�(������64@��@|�Uj8kN���!-���:���@N�����A � �/��@���4��5���&���5�C$�V/E@*��)�F?�������(g55���2���GQ5���2?���)��5�

    /��'�� ���(&��'Uk�(5*'5�9�2��� �(����Uk��5*25�:!-��������5��6@K �2��2�FQ5����5Q5����F �0�

  • ���

    a:������a#�.,��2���IL���*���� �����j6

    ��� �@����$���=��F��Q55�$����l!k�F��A[:��2����Af5�� � ����, ��/ �����4��)AG���%�'�:�%�fQ5����Q5�=�>$�B��� � �V8rN�w0=��F�2iF5Q5�6

    �@����$��C?��2����=��2����2��� 5P�5Q���5�G���CQ5��AC=���5�8���U���%���$����Q5�������5S�����Q5��Uk��5���&���5��|& 78 Z

    =��F��Q55�����6 ��������1�)��Q5���=E�����$5�H�0����AG/���\��!D�2�FQ5����5Q5�����"�.!-�������F5�\�0����2/������&2&���5����*2

    �Q5��5�+�����%��&T�%�z����=�=�����3��!����G|& 78 Z �2�FQ5����5Q5����F26's���<5P_�'AC=���D��� *3�&�.�

    �����."$��� � /�� ��� �(���� �

    ���2�����G�����5�o���'���;��G���C��������F5�������G��� 5P�Q5�=��������C���e*2�/�5��T����F���B�M6I8r�������Q5$�(�����oQ��'�1/E

    �Q5��5�+����5�z�"&2&��F5��$�(*'5�(�I/E5Q��2���S����F5���)��?��o/��'X7���Q��2��/E3�^���������5�\�C�F�2���>/���Q5�D�'�FQp����5Q5$5�

    ���"B$�D�C�����n�

  • ���

    Fine-Grain

    Single Chip

    ChipMultiprocessing

    Suppor t For TLP

    Hardware

    Mult iple Chips...

    Slot-and-Barrel

    Generalized

    SMT

    Multithreading

    Coarse-Grain

    Software...

    � ��$�&%����������� & � � ����� (>��� ���%�-�+�� ��8�� ���!� � ��� �,����!���. � �

  • ���

    ���'����������/�����&25���(����,�����, ���2, � ���j6mN��������5� /2�xd;�'��F�2���5����-6 �(��� �o�'��� �

    5Q5������^_��5�G���C*n�'�F�������3=��F�����F��F�H������F���$�(Q5�G���5��5Q53?��f��5P�.����F��"�7,7�2�����������������z�"�(�����mAG���qU

    �)=���G�%���$����Q5�������

    �-N�K���

  • ���

    /���3AG�����q+5�H$�D�5��5Q5S��������!k�F��A �����������B���(?�H�'�I�)���?���Q5�����\������2�������Ah�2�����@����5P�5Q����������)��$���Q5�I�2�F.�F5�+��Q55�7,]=��'�F��Q����)�2�F�����)�I�F5&��'�F�����DAG�AG���F�

    ��Q5Q55��$5��698����.������.�2=�=��F����Q5���)�����.�$��F*���Q5G=��F��Q55�$����F�B���$5�I�G5P�5Q���3����*���Q53?���F�������6

    N�K�v�(�@�2� ��.K��5Q5�����(^���.�������������n���;�)���?���Q5��������!k�F��A Ao�����)=���3?���F������9$�3�������.���Q5�

    Q5��Q5�(��(����/�,�������,�� ����, � � �', ���E, ��� ��j638r�H��F��=���Q����4����=�����Q����)�2�.����FUk��! Uk���F�����$�=��2���4���(?���%�h�@�����q+5�C�)�������Q5�����f�@�)�����n�S6>N�K�

    �����<���C����*n�'�2��"&2.��!9�)��Q��F�����)��& 8� 7ax���(?���%�\���S�)�������Q5�����z�@�)�����n�S,]���

  • ��

    � ��� � � � ��� � � � � �C� � ��� � � � ���%� � ���� � �

    N����*���Q5C�����������V�'�FC���5��/2�\|BK �<�D�)AC=����n*'f�'=�=��(��Q���$�(����=���r!-���Ah�2��Q5C�2��� ����=�=�����.�%�'�'U

    &�����&'G!J��"����F5��6 �@S�(��"�3F����L��e*n�|BK �o���e*2�=���o�$��F*���Q5�����F������S�)�2��=���"Q5��Q526I@��CL2�)��5�

    �F5���'�FQp�f|BK �(��� �]Q������5�;AG�����)=���B?���F������4!-���:����AhAC�2�F��g5�)��&C=��F��+��5�@�2���G!-���:Q5��AC=����)�������M6�@��

    R��2�N�=��'3|���;Q5��AC=����(��:5P�=�����Q5�($�(�h��=��e�B���

    ����/E���F���)����.�����������4!-���b����2�/E3������5�W/'�C���.a �B&C=��F5����Q5���69a9�F5����Q5�������

    �2�F�Q5��AC=���5��/2�G���

  • ���

    �@�e�26 �N�=E5Q5�%�"�YUj=����$=+�'�o=��F�"+�(�)��&DAf5Qp���2������Af��'�FV���$5�D�G=��F��*�����<���.���2����U

    ����F��"�����@����~�%�'!-���Ah�������x��55��5�[��=���r!-���A �T&2��*2��~��=��)AG��g���$�(���M6 db�2��~�5^�����'�)���3�2���

    �����(��?Uj/��"�5�H=��F?!-5Q5���)��&W�2��.�%Ah=��(�Af��25������)��&��������$5��5P�5Q��������M6

    ���I=��F5*���������5P��2AC=���5�D���\���F*��(Q5\����F������S!-���GQ5��Ah=���������������2G���)�F5Q5���~����F��*25��!k�F��A

    ���G�2=�=����(Q��"�����\�%���$����Q5�����\������2A�64K��2�'�D�����$�2�B���e*23���$5�H�$��F*���Q5S����F������<�C5P�5Q���3�?AC�����

    =����F�������9�"!]���@�2=�=�����Q��������h��2�F���C�2���C�)�C=��2�$�����(5�-6�@��5��5Q5������^_��5����!-��S��2�F&'5y=��F?Uk5P�5Q��������

    ��!y=�����/����AC����Q3�)���?���Q5��������,��?��Qp�����������������@���������&���Q���Q5��3AG����B���$5��,2����/���'��Qp��5�@���(?�����(&��

    AG����=��F5����Q5����� ��"5��6

    M�2�FQ5��5W�"�J6 � � � �.��� �������5Qp������^��� ��'�2��Q5�)=���\��� ����Q5��Af5�D��!3/���2��Q5��5���������2�F

    ��� 0DQ�����D$�1=��F5����Q5�6 s�2���(���@�)��&��2���2������������D�"!B�����+����nU�+�n� 5^���������������������)��&��=��T���5�

    /���2��Q5��5��,����5��!-��Q��������{/��$�2��Qp��5��?����W�'�F�/����5�x�������)����2�\�2�F�����AG5��Q���=�����$�(����� � Q�������5�

    �'���������.� � ��� �$�.�!����� ���!��� ���+�'����������"$#&� �5,s�2���I������������!y�?��Qp��*����)��5� � Q�������5� �.� � ��� �����������.��1��� �6>N���Q5�

    /���2��Q5��5�3�2�FS��!-��I/����$5�I���\������=I�)����5P\*n�2�F�)�2/���5��6S@��5�o/��$�2��Qp��5�3�'���H?��3�)�������Q5$�(���I�$�(��Q5

    ��������)��&I��=��C����A �2�F.�5��5Q55� /2�����2���H���$�%��&���5�������5��=��F��+��3�)�'!-���AC�"�����M6

    ���;�$5�(5Q5$5�D/���2��Q5��5�;�2��9�+��=�����Q���5���2���C5P�5Q���5�C��=E5Q����%�"��*25���D����)��&o�

  • ���

    �2�F.Q5���������Q55� /2�����2���7,s�������&����f5Qp������^���C=��F��=��'�5�H/'�Wc�2����2��� N������ �(��� � �:�(�

  • ���

    �.�.* ����!��"$# ,7����5�\����2/����%��&T5Qp�����'�(�'&2�2,7���C=��F��Q55�����.��55����2.5P�5Q���D�'�2�\�%���$����Q5������Af���F

    ����2������Q5269c�5&2�������)�2$5&�������������$5�V�F5&'�(�$��@�F����2Af�%��&h�DAC�2=�?��.�����=���@��!4���.�+��=�����Q���5�

    �)�������Q5$�(�����C?��.�����=���@��!4���.�����(&'�%���"�7�)�������Q5�����M6

    � �3�4Q��2�D/EBQ5���������Q55�����'����=��2�F��'���G�@������)�����V=�����Q55��$���9AG��Q��F���2�FQ5���($5Q5����F2,����9���$�%��&

    =��F��+��?Uk�+�F��*2��\Q5��Ah=��(�����5Q5�����2���2&2�2698r��������@�������2,%� �3��'�F.Q5�������$��Q55�W�'����AC��$�(Q��"�(����!k�F��A

    ��5�������5�����"Q55�3��!B?��D=��F�2&��$�2A 5P�5Q��������M6 R@����F���$�(Q5��/����5������?�� � ���.����� �"$#&�������1�4#%�

    � ��&�.�$�

    � " � �!�%��� * �%� � �� �3R �b�5��5Q5 � �3�������"B�2�F.���)��5���I�C/Eo=��F��+?�2/���26

    N����)=�������2A =��F��Q55�����F� �(����� ��5P�����G��=E5Q����)����*2������Q55�9�@?��;��'�)�F�=��F�2&���'A�6>@�� ��3���#%��

    ��������$� � �@Uk�?�F��2A��G5P�5Q���5�I���F5�+��Q55�xQ5��='����!3����=��F�2&��$�2A�,b�B����Qp�~���I=��2�$��)/��(�x�)��Q5�����5Q5�6

    @�� �@Uk�$��F��2A ��������Q5���2?�F�2�qU�+���{�2����*n���)��3=��F5����Q5���������3��� ���'/�#%��$#%� �1������$� �-cbUk������2A��5,

    �B����Q5��5P�5Q���5�D?���Q5��AC=���5H=����2&���2A �2����*��������+��5�����I5P�5Q����������"!B��� ��Uk������2A�6�@��

    =��F�2&���2A 5P�5Q���5�./��2�����F��'AG��!k������?���2��5����������

    ����&������H��Q5Q����$��3/���2��Q5���2����*����)��f=���5���(Q5$�(�����@!k�F��A ?�� �@Uk�?�F��2A�6

    l�I�F5�+��Q5C?����@Uk�$��F��2A�,7���'�F���@�2�F?Uj/����5� �+��?�eU�+���m�2���������$�(�G�2���1=��F5����Q5�������2�FC���5���

    ]�����%���$����Q5�������G�����S���%�"5�(�����H���'o��55���I/ED5P�5Q���5�76 N���Qp�T�)�������Q5�������G�)��Q5�)����H����&������

    =��F5����Q5��2/����/���2��Q5��5��,

  • ���

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

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

    R���)��5���I��5*'5�(��=

    ���@|=E��rUk�)�������Q5������=��F��+��C?��&2��,M�2���

    ���GQ5���'��'�.��!9���GQ5�2����5Q55���%�'!-���Ah�������M63@���c@a � ���2�F���@�2��oQ5�'�(��5Q5�S���C�F5^���5�5���)�'!-���rU

    AC��$�(���M,_=������+��Q5�)��&��G���F��'Am�"!>���2���+�'�F��U-!J���AC�� �'��"$(&��� ����"����� 64@��5�G�F5Q5���F���@�2�F3=��"��5���

    ���F*���Q5.����F������b����F����&��C�G���n*'5�+�����2��5��UjAG�AG���F�GQ5��AhAo������Q���$�(���DAG5Q5���2������A�6bN���F*���Q5.�����������

    �F���� ���5�$fAf5�����&25�<��=���r!-���A ��=��)AG��g����������o�'���H�'�����@�?��=�=����F.?�����'�.�%� =��2�$�����(5�b�@����\���

  • ��/

    Dyn

    amic

    Inst

    ruct

    ions

    Event Types

    � �$�&������%��� � �%� ���!� �,������ ��� �%�-���'���%$ � �� %��� �������).)����.����-&%���-�����%. �,�% � ��������. ��. ������%����

    AC���)�Q5��AC=������$�(��������F���� � � �56

    � � �� � � ��� � � �� � ��� ��� � ����� � �.� � � � � � �

    ���V=����=E�2��F5�)�����������7=��F�"+�(�)��&DAf����5�s�(���3&�������<���N�5�4��&����F��6 �26>tb��Qp�S�F������=��F5���'�9�

  • ���

    ����(���(��"���B�hj���C/������Q#!J���$AG����!y^�����F��5��6

    ���@8k���?���Q5�����\^_������(5�e6 � s����Q5��F��"�%��)�������Q5�������e,M�B����<5*2��2$�@��Q5Q����$�F5��� �[@��5�S^_������(5�

    �5��5Q5;���n���7!k�F��A ������'/��(26b7�.Q5�2����5Q59?���(�b�)�'!J���$AC�������M,����

    �D��5�+��Q5o/��'X7��F�)��&D�2��� /��2�����@������I/'�h+�($��F�)��&��%�'!-���Ah�����������2@�"!>�)�2���5��6

  • ��

    Dyn

    amic

    Inst

    ruct

    ions

    "For each taken condit ionalbranch, what is the executionfrequency and mispredict ion rate."

    PC Take

    n/N

    ot-ta

    ken

    Mis

    pred

    ictio

    n

    ...Opc

    ode

    BR

    ALU

    LD

    BR

    ALU

    0x...

    0x...

    0x...

    0x...

    0x...

    -

    T

    -

    -

    N

    -

    F

    -

    -

    Ta) Develop conceptual query withthe relational profi l ing model.

    for opBRANCH * every 256 col lect pc misc;// Check if taken (bit 16 of misc data word)i f (misc BSET (1

  • ��

    $�4 � ���������������������#���������� �!�"������������� �����������#��� ��� �����

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

    � 4 � �������"#�* ����+,��% ��'-%��� ���"������ �����.�3���/�����/0���8� ���.�21�3$4��5���� ����#��0 ��� ��� ����� � � ���6�

    � 4 � ������������������ ��� ����7� ���"#* ���+7� ��� � ��89����� �8#�*:������; �����*7� ���"#��-#

  • ��

    �����%�� �%�����8�%.��-��&%�!������ ������� ����%$���#��.-.���.7�� 0 ��6 9�034 � 5+0 � ��� � � �84*9%0 ���=�L2K�a �B��Q5�������($�(�������+i��AC=����=�d;c �V� �@R �������������������4/���2��Q5��5���=� %���7� M�������)���?���Q5���������=�N���.c@t N����F.�)���?���Q5���������=��& � N��)AC=���f�'�F�����AG5��Qo�'�����(�'&2��Q����>�)���?���Q5���������=�K � � K����($�%=���� ������*�������)�������Q5���������=�# %���9 4�������)��&D=E�2�)�2

  • ^�����F�G�(�����5��/2�G���@Q5����Q�����F��' �!���"�(&'���F�����A � �@���2=��� ���,��B����Qp�h�������D��55���9$�o=��F��+��@?���2�

    =��2�F$�(Q����)�2�b�$���F@�)�����$��Q5�������@�����4�=�����+���%��&\������'��,+�$�2������A ���2AC=����)��&�Q��2�I��5�+��Q5

    ���D�$��C��.�B����Q5�1=��F�"+�(��)�'!J���AC�������z�(�G=��F���+��Q55�7,y�"�3�)� 4��&����F E6 2���2�����76�8 !@���D=�����+��5�

    5*2��'9���@��2�F2,����4�)��4��&�����&�6 2/M,�������@AC�e�f���';/�

  • ��

    �����%�� �����%� �8��(*����� �������� � �%���� � �+�,� �!���������+�� 0 ��6 9%0 4 � 5+0 � 9�+6 � �84>9%0=EQ 8r�������Q5.a#�

    ��������� @��������H8 ���= �',���= ����=M,���=���,E��=��2��=M,���=� 8r��=���B��=E���2���\*n���)��5��F5���2,��F5�������F5� � �.���=������3^�����F�DQ5�)�2���$35P�5Q���5�V�'����Q5�������q!9���.Q5��AC=��'�F������%� � ���2�F.����26

  • ��

    � �" /�#%�.��� ��Q5�������)��Q��F�AG��'�3�GQ5�����2���Ao/E5����5� �%����3^�����F��Q5�)�2���S���5�q!�6@����(�.���������@�

    ���!-F�@�2�F3$�IQ5�����?���Q53Q����$��A Q5�����'��F�#!J���.�2�/������2���H5*'��2�G����)��& ���C^�����F� ���&2�)��26IZ[����

    ���.Q5�����'������

  • ��

    �C���qX7��F��'@^������5��6;����(��)������Q���5��/'�3�����)�2$5&2��

    ������2$�Y+���!-�2�������@�)��&D��� � ��0����5������������6

    ���3c@a � Q��2��������D���3AG�����)=���G^_�����5�<�G�)��Q��F����S���o=��F��Q55���)��&D/��'�����@������!J�����F5Q5���F���

    !k�F��A`�G�$�%��&'�(h^_����F�26���2���(5Q5$�(�����.��!y^������5�3���5�\�%�\������.AC�2������?��3^������5�.�%� ��=����2�:��D?����BAG�����)=��(h���F*��(Q5G�����������BQ��'�I�0�Q5�(��'���

    Q5��������Af;?��;�F5Q5�������>�@���������>���b�����Qp���F�����(g��"�����S�n*'��������3?����7���������C/�@�F5^����%��5�f/'�3����)��&2��

    Q5��ACAf���G^������269@��Bc@a � �"�(�$�o=���j!J���$AG�4��������/����)�2��Q5�)��&f�'AG����&.���@^������5���)�D�S=����2�-,��$������%��&

    ��5�mAG5��?��&25�.�����G^_�����h������ ��0 ����5�������F����=E5Q5�q+5�.���.��5��)���������\=����2�M!-�������Q5���F5Q5�����76

    4��&����� �6 � �������@�C�\��)AC=���H5P��2AC=���26�@���^�����F����!&4��&����� �6 2�\��2������AG�������2AC=���5������

    /���2��Q5�G����4�"! �����E,2=��F���+��Q5�)��&C�

  • ��

    Appl icat ionThread

    R P A

    Bra

    nch

    Pro

    files

    Store Profiles

    Branch Profi leService Thread

    Store Profi leService Thread

    Store Profi leService Thread

    Q

    Pool 1

    Q

    Q

    Pool 3

    ���J��������` �+��t�` ���+� ( �� ��������C��%������� U���Q�F��h������1��(�`�U�� � � ��� x

    &�$�*�)�&a,�(*�.4=�L�35-�GF*:E$0Bf�0214=()�NI0CVc-O`�*�@:VJ,gNO.4GhWPEDA�)4N�8

  • �/

    �#��!������� �-%���������� � ��� � ���� ���� ������5�� ���(�"�����"��������� � ������������#��!������� �"��#�� � ��� � ���� ���� ������5���� �"��������5��������� ��#��!������ ����

    ������.� ���)�#��

    ���"��!����� � � �������������� � � �!�"��%"������# � ���)������ ���������"��������"� ����� ��������� � �7���� �������#��%��#��-%���� � � ��� � ���� ���� ������ �������&�"��%�� � ��%���� �2' ����

    '�5 ���� * ������� 1������) �%#� � �!��������� ��� �!����

    $�4 ����� � �� #���>��� $ �%$� "�$ � "� '5 ���� *�� ��������#�����3�� ��%����1��

    ���$#�� ���������%��������#���"� � 5"%����#�����3��� ���% � �������&�"�������� ���)%

    -%�����%� ���8�+* ����

    ���#����:0#1 ���4�1������)��5���� �%"� ���������� �

    '�5 ����� * � ����������5� 0�� � �"��%�� 11��

    �54 ����! $> �@�� %���>� � $��%$�;"�$ � "� ���&�����������3� ���/�$�"���������"����� ������ *"�� ��

    �������5� 4���1 � ��������#��5� 4�� � �"��%������4 ����� ������ *"�� ��

    �������5� � ��1 � ��������#��5� � � � �"��%������4 ����� ������ *"�� ��

    �������5� ����1 � ��������#��5� ��� � �"��%������4 ����� ������ *"�� ��

    �������5� 0���1 � ��������#��5� 0�� � �"��%������4 �

    ���"��%"�(����#����= � * ��� ��#����#��%���#��-%������ 12� �!�"��% ������# ���������#�� ���= ��8� * ���"���� ����� � �#����� ��1

    ��"����� ��� � ��%�������� �C��

    ��4 ��� � �" � $�� �# �� %���*��� $��%$�;"�$ � "�

    ���)����� ���� � ��� �&�"��!���������������� *$�� ����������5� 4���1 � ����

    ���#�� � 4�� � � ��%�����&4 ���� ��%"�(���-#�� � � * ���� �����������%��#���%���� � 12� ��� ��%"�(���-# �����

    ���#�� ���=C��8�+* ��/���� ���� ���#���� � 1��

    ���"���� ��� ����%�������� � ��

    � ���)+��#� �/%�� � ����� ���������������

    �3�$�&%�����%�&%������!�������� �������+�, %. �(' �!���!� �-��� �����%.�& � � �-�������- %.�(*��&�� �,� ���� � ���

  • ��

    /��'X7��3�F��"�H�$�������.�����F���2���T���������������h=��2�)�'��3�2��f��=E�+��5��������� ����Q5G!-���<���Q5� &��F����=\��!

    !-�������F5Q5���F����6b@��.�2��"�+��*2��������h!-����=��F��Q55�$��)��&W�����M!-�������F5Q5�������@���B�2/�����;$����%���$����Q5��������,E���

    ��6 �S�)�����$��Q5�������V=E��B��5Q5���F�7,+=��)���

  • � �

    ��*2��������~Q5����Q�����F��' �!� ����&2���F�����A ��!!�@���2=��� ��6 l��=���r!-���A �!� ���(?������D�$��=�=��)��&����

    �2=�=�����Q��������M,l��� � �[���������HAG���.AG���������Q5��F����)� �2=�=�����Q�������� �$���F5��6@@�����.���.F�_=���Q�������� ������

    /'�1�)�����$��AG��2$�%��&T���Qp���$���F��@�������2/���!�6 ��,�Q5���2?���)���@F�;�G/������Q3=���5Q55�.��!>�)�'!-���AC��$�(���M69@��

    ]�F�h�(�h���I����AG/E��C��!

    Q5��Q5�(5�G��=E��2G5P�5Q����)��&����C�)���?���Q5�����TQ��2�1/EDQ5��AC=���5��/2� ����ACAf�%��&������b���C���2Ah=��(5�e,9�2���

    ����*������)��&D/'�G���B�?�2AC=���B���$26y��� �@a98!-���4������%���$����Q5�����hQ��2�C/EBQ5��Ah=���5�D���b���B�2�F�����Af5��Q

    �e*2����&'D��*2��G�����@���'AC=���5�DQ5�2����5Q55�~!-���G�����G�)�����$��Q5�����M6{�����2������)AG��?=���'D�)�0�T�F5&2�����

    ��!BQ5�����Q��2��/��Q5��Ah=���5�0/2�T����ACAG�)��&������2?���9Q5��Q5��5�G!J���3��"Qp�T�)�������Q5�����v�)�����W��5&2�����M6

    @�� ��a98��n*'��.���F5&2����� Q��2�T/��Q5��AC=���5�1���$�%��& �2���2���(?��AG5��QD�e*2����&'o��5��&��'5�1/'�H�F5�)��$�(*'

  • � �

    �)�������Q5$�(����5P�5Q���������!k�F5^������Q5�26

    l������Q��"D/��'�����5Qp�'��,:���Dc�a � Q5�2����5Q5�C���2S�������H?��D����AG/E��.��!B�F5�)�F�Af��2.�?�����9Q5��Q5�(5�

    � � �5,�/����Q���5&2�����(g55�b�������MQ5��Q5�(5�

  • � �

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

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

    ���f=���5*��������SQp���2=�$��

  • ���V�"�(�$�D=���r!-���Af5�I/2�����oa �@.,'!-�����)�����2��Q5G����)��&D���)����2�rU-!-55�+/���Q5�������q!-B�F5&2���$��F��6

    ���Ba#�@~���5�9F���3a#��c��b!J���:��"Qp�h��!]?��&��

  • ���

    2236712 164 12

    Compare 2 Immediate

    unused Act ionCompare 1SourceWords

    BranchTarget

    Format

    ���J������5�+ �`��v��%���F�� ������(��� �� U���� 1�h���� p� �6���Q� � �Q����� ������ ��� ����������� ����w�� ��Y�� ����(��� �� .

    �i������5�����6��h����R( ����� ����� � x

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

    �� � ! !" |)�)�0u#S9�/Z#R#S9+3�

  • � �

    ���������06'���%� �� �;��� � � ���%�����)����.��-.+�� 9%6 � 9�0 ��0� ��4�� �

    a9�F��+��'�����'��F�2�M>�2/��� �����G/2��5�@�"!N�c��

  • � �

    QueryI -Cache

    Profi leBuf fers

    Decode

    Fetch Read RecordDecode

    Execute Wr i teback

    � �$�&%�-� 6 ���%� � �%� B &������ ���%$���%� �. �.�� � �%�� (*��&%�).-� �,$�� �%���'�!����%���

    u.����F�x�)�������Q5$�(�����HAC�e�0/�T����F5�x�)�[AG�Af���F�2,@�����%�}����=E5Q5�)���qUj=����=��2�$���2/����Q5�����?���Q55�

    ����G��!Va �@c��C$�z��5�+��Q5��%Ah=��(�Af��2��"������Q5�2�$��6 �`��=E5Q5�)���qUj=����=��2�$H?�2/�����(��AG����5��5�~�%�v������

    ��������F?�������M6 �@ ����� /2��5��,b������D�2�$��e�1���2����� � �H�)���?���Q5��������,��B����Q5�0�2=�=E��2�F�C$�1/� =��(��'F�26

    �.5Q5����C���3=���r!-���AG5�T�%�z����&2'��6G@��C�F5Q5���F�1/��'X7��F�3�'�FC������I��Q5Q55��5�T�%�z������.Q5��Q5��26Ca9����+��

    /��'X7��F�o�'�FG�;���F��Uk�)�2����(��e*25��:���G^�����F� ���&2�)��W�"Q5Q55��5�3����C�����F�\! ����A ���C5*2��T/��2���+,:�2���

    ����������F�z! �F��AO?���������/��2���T���Qp��Q5��Q5��261@���^�����F� �& � =E��r!J���AG�G����Q5��AC=��2�F������%� � �S�)�

    ���"&2 G����)��&C�oAh������5�DAh��&����������.Q5��AC=��'������67@��

    ��!9^������5�.����=�=����F5� ���B��?!-.��=���M,M�������&���������3�F5�$��2�FQ5�I�����.��5*2��

  • � �

    �������2�'l! �F��A0?��9Q5���F�=��)=�5���)��26;R����;5*'��M���9�$�(g5@�2���.�)�e�2����:�)AC=���Q5:��!�������y��5F����������<���bQ5���F

    AG���./�CAG�)���)AG��g55�76o@������&�� �CQ5��Ah=��(5$o��5�$�(&��I�"!;������.��5j�����$���(�3/E5�2����� ���S�Q5��=�G��!�������

    ������s,����.���g5.��!4���3��5F�;����S�@���(�:�Q�����3����;���F�9���)����2�F���\�@��������3����Ao/E�����!4��)AG���(?�2��5��������

    =��F��+��5���)�������Q5�������e6 M�)��<���Bab�F��+��5K VAf5Qp���2������A � ��� �F,2��BAG����5�7Ao�����)=���.������2$�(Q��"�=�����+��

    ��5F������'�4�.��)AG���(?�2��5���������=��F��+��VAG�����)=���B�)���?���Q5��������69����(�@�F�=���5���2$�;�.*'��F�3Q5�����$��F*n��$�(*'

    ��5���&��M6�N�5*2�����l*n�2�F�)��$�(�����B�2���H�"�($��������*25�B=���5���2�����AG�5��*25��6

    �.������������"��*2C���G�H��5�=��������)�'!J���$AC������� ���(?�������)�������Q5$�(���1���S�� �+���@�S����F����&�� ���

    =��)=�5���)��2,�!-���M�)�����2��Q5��)�3�'�.5P������5�C�F?Uk���F����:/��'X7��567Z[����.?��9�)�������Q5$�(���o��5�)�F5��,�������55��5�

    �)�'!J���AC�����������

  • � /

    ��5����Q���5�G����5j�����$��������=�5Q5�q+Q��+��?�C������FQ5G!-���B�"�(�b�)�������Q5�������e6C8-3�����.����������5�1/����?+

    �����:�������@���2&'�(Q��;�����(�C����?����������o=��F5*2��'9AG�����)=��(

  • � �

    ApplicationThread

    Holdingthe lock

    ServiceThread

    Wai

    ting

    on

    mes

    sage

    que

    ue

    Waiting on the

    Service Thread

    Waiting

    on the loc

    k

    Q

    � �$�&%�-� 6'� 6'��� ��� � � ��� %�7�� ��8�� ��� .-���-&'���-���� �)�� � ������� ����%$ �

    �����Q�����5� �)��?��3��5P�@�$5Q5�����M6

    � ��� ��� D ��C� � � � � � � � ��� �� �

    �.5*'5�(��=�AG��2.�"!9���Cc@a � �F5*2��"�(5���D����AG/���

  • ���

    ����AG5�0/'���I�$�%��&'�(\���F*���Q5I����F��"�76 �./�iF5Q5CQ5��Uk����Q��������������(��=��F��+��5�CQ5�����!k�F��A L��e*��H�'=�=��(�qU

    Q����������e6od���2��Q5��5��,7������5*2��5,M�2�FC=��F��+��5���)���"�(�9=E���F�������.�"!;���G5P�5Q�����2/��� � L���*���Q5����2,l���

    N����"��G����'Uk�)AG3�$���$�A`�2��� �x���)/���2�F��Q5����26

    ���C�Q5����2�F��� /�5&2�)���G�B����T���CL��e*n�\�2=�=�����Q���������AC�2�"5�3��Q������9�)�'�I?��D����'Uk�)AG������A�,

    �B����Q5�I�������2AG��Q��������H�"�(����Q���5�3AG�Af���F������)��& 6 � � �9 �e6;��� 6 � � ��9 �G���%/��$�2�F�����3AG���($�(?���F�����5�7,s��

    �h�(��Q5�����V�"Q5^_���)�F5� !-�����$�_��Q5���F������g��������M6

  • ���

    �E6@d9�'�������F�������Q��2����Q5^����%��3���.���'AG.����Q5�+6

    E6�Z ������@���2�����)��&.���9����Qp�s,����9?���F����o/E5�)��&3=��F��+��5�GQ��2�3=��F���+��Q5@�B=�����+��;�F5Q5�����3Q5��������Af5�

    /2�����.���F*���Q53���������76

    ����(�b�������������f�(����� 0DQ�������3�e*2�2���C�)�h���!-j�@�2��2,��@���������;�e*2�2�����)��&o/����$�(Q���

    =��F��+��S������s6��.��3��!4F�;�G&2�����$���7������F�����Q5�.Q��2����5�)= ��*'�2����������B�������"�����M6

    �'6@N���F*���Q5�����F������GQ5�����?��AG�)��&H&����2��2�'55�1=��F�"+�(I��5Q5���F���3�?���������0���2o��Q5^����)�F��(��Q5�2� � 0 � �%0 � � �+9�� ���5,25*'��D�F5Q5���F���b! �F��Am��2������AG���C���2AC=���5���)�����$��Q5��������6�@�����;Q��'�D/E

    ������C/2� �5&���5&����)��&����F*���Q5C����F��"���.�%�'������'�C�����.=��F��Q55��3&����2��2�'55� ���2AC=���5��,:�2���

    ����2�.�B����Q5�I=��F��Q55��B�$�2������A ���'AC=���5��6

    �E6 �.�oQ5�'�(��5Q53�F5^����)�F5�I�?�2AC=���5�B�

  • ���

    � ��� � � � � � ��� ��� � � � � ��D

    ��2/��� �+6(���.�'�FC��=E5Q5�Y+5�x/2�

    =��'�����Q����:�����+�F5���,s���2�*��)�F����"�>�����+�F5��e,��$�o?��.^_����F�����&2�)��3����5�B���2

  • ��

    =��F���+��Q5�� ��Q5�����?��AG��B��5�%�"�����������)=��3/�5F��5���������������6��.=�=����(Q��"�����\����F������B�'���I���F*���Q53�����������

    ������������/�G&��'��&C�Q5��5�+���(5�76.c@�������)��&\���o�2=�=�����Q��������\�@�������3Q5����F5��=E�������)��&����F*��(Q5G�����������

    ��@��Q5��5��Uk����|

  • ���

    Java Applicat ion(bytecodes)

    StrataCompi ler

    Java Applicat ion(PISA Assembly)

    G C C

    Java Applicat ion(object f i les)

    Standard CLibraries

    Strata Runt ime(object Files)

    G C C

    Strata Runt ime(C code)

    Linker

    Java Applicat ion(PISA Executable)

    S impleMPSimulator

    Per formanceResults

    RPA Quer ies

    RPA Assembler

    RPA Binary

    �3�$�&%��� 6'�&%�� �8��(>� ��.-���-&%����&����&%.��� (*���)���%�.)�-��.��+�,�����3�

  • ���

    N����"��SQ5��AC=�������@���/����$5�f����&��'Uk��5*25�M/2��5Q5����@8kc.62@�����4���:!-�2���(����5�

    /'�I� ���� ���2����!J���$AC��������=����$�B����"V�F�Af�n*'5�@������ Q5����2,7�'���H��=��)AG��g55�3/���2��Q5�I?�2�F&25�'� 26 &+6

    �C/���'��Qp����'�F&25�)��&D�C����Q5�������($�(�������+i��AC=��56

    ��Q������ �)�2��$�eUj/������QC/�����Q5� ����=��)AG��g���$�(�����3�2�F3=���j!J���$AG5�H���������3=��2�)�'�,]=����%Ah�2�F�����I�D��5�+��Q5

    ���\���g5H�"!V��� 8kc.6� ��Q����

  • ���

    �26�����2*'��F@d9��5Q5����5�B$�DR@��&��'U 5*25�y8rc

    ��6��.=�$�%Af�(g5GL���Ah=I:�2�F&25�

    �6� ��Q���� �.=��)AG��g����������

    �+6�M����Q5�������)�����)���)��&

    ��6� l��g5� ������.KH�'�����

    ��6@N�=��'�F�!����='���2��� ���������2�';ab�F��=���&��"�����

    ��6�����2*'��F�� M����U M5*'5�>8kc

    /�6��.=�$�%Af�(g5GL���Ah=I:�2�F&25�

    ��6@c5&2����� �B������Q��"�����

    ����6@d����$�(QGdb�(��Q5� 7�e�2����

    ���26������'�.�������$�(���

    � ��$�&%��� 6 � ����� ��� �,� ���� � �%������� �%��� � ���7�������� � � ��.��!.+�

    �����F3�2�F.F���o=��F�)AC�'�F�D&'�(��/����7��=��)AG��g���$�(������6#4�)�F�$�,��%�"g5��Q5����3AG�'����� �� %��K � � ��� �>���

    �#��*2����SQp�����)���!>���=���������Q5��5��, %��K �@���(�:�����������2���@���

  • ���

    ��55��5�7,M�2���I��!-��h��������F�;�s6

    N�5Q5�����7,V���?=��2�F� !-���A ��!GQ5��=2�x�2���[Q5�����$��2�'I=��F��=���&��"�����M,@�)�'5&����$5�{���(?�x�������UkQ5����

    5���)AG�)�����������(������j,����B=E��r!J���AG5�769@��.?��2���F!-���AC�"�����G���V/��"�5������N�N�� !J���$A�,2��h���38kcx����]���

    Q5���'*2��F5���GN�N��x!J���A�64@��.����&2���F�����A �����@/�5���5P������5���G5���%Af�%���"3�S*n�2�F��5F�C��!>����'Uk$�%Af

    Q5��5Qp�'�;�F5^����)�F5�D/'�3����L��e*n�./'��5Q5����5��64@��5���%��Q5�)����3�������]�F?!-��F���Q5@Q5��5Qp�'�9�2���D�'���e�3/����������

    Q5��5Qp�'��6

    ��!-��S���I8kc ���DQ5���'*2��F$5�0/���Qp�H! �F��A N�N��`!-���A,4��D���C��$�2���F!-���AG5���)�2��� ���n�Uk�(5*'5�V8rc.6

    @��G������Uk��5*25�98kc ��=������GAC�2�'�I/2��5Q5����5�.�%�'�IAG���Fo=��F�)AG����*2h��=����"��������6.8k� �$��AG3Q��"�5�.������

    Q��F���$5�9��AC�"�(�M���2ACAG��Q5�2�4�@����h�)���0DQ5����2�Q5���2?�F�2�qU�+���3,���o�'���2�����9���������C��!�i��AC=G��=��)AG��g���$�(���

    ���V=E��r!-���AG5�76

    c5&2�����C��������Q��������~���W=E��r!J���AG5�����v�������n�Uk�(5*'5�V8rc.6;c5&2�����C��������Q��������~���W=E��r!J���AG5�

    �@����~� &���2=��'UkQ5�'�(���F�)��&�&2����/����B��������Q������h�����D�"�(�$�15���)AG�)����5�I������5Q55��?�2�F��Q5��='���)�������Q5�������

    � �����j6 �=��'��2AG5�����6

    �;��5P�����$�(�����9�<���@����&2���F�����A ��5�+��Q5@���e*2;�'���f��5����FbQ5����@�2���������S! ����Q5�����fQ������(�e6y����(�

    ���V�f���&����q+Q��2�2�!k��Q5���b�B�������������%��&h��=�5Q����)����*2G��/_ij5Q5@Q5�"Uk�(��Q�������� ���@���2=�$������56

    4�)�F�$�,����B����&2���F�����A �)�'5���(��&2��'�������5�9Q���������rU9�2���CQ�������5?Uk���e*25���F5&2��������6:|9�2�F�)�2/���5�;���2b���(*'

    ��Q��F�'��9�.Q������M=��F?!J��b�

  • ��/

    =��F5����Q5G��! ��K �2���\!k����Q5�����\�%�����)���)��&+,:���������.�(�.���2.�C�$��F�������3=��F��/����A�6.R��n��5*2��,��)�I�$��AG

    Q����5�f! ����Q5�����v�)���(�)���)��&0Q5��ACAC�2�����D���e*2I/E5��