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��