advanced computer systems architecturepcrowley/cse526/l3-1-27-2004.pdf · 1 advanced computer...

13
1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures Plan for Today

Upload: doanminh

Post on 17-Feb-2018

240 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

1

Advanced Computer Systems Architecture

Chip-Multiprocessors: Applications and Architectures

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

Plan for Today

)+*-, %�./�0���12.)43 ��56�7'98:.;5<��.!� , .!.=���1

Page 2: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

2

IXP2800 Organization

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

687�9;:=<?>�@6BA2CDCFEG>�@6�H�CDCFEG>�@687JIDIFEG>�@

Cluster-based Organization

��KL���2M��2&(')�! � 2�F5N)OP���2�� �Q�R��.QS ��TM����U�V ��F��WQ6BX)Y�Z�Z\[^]`_?a�b`c6GdDeTfgE a�b`c68hVf)ikj1l`Y�b�mnlWo1pqm2b%rtsJc�[�rusT[va%pwj5[^Z�a%pqm2b�Y�bxc.y

�{z|&(')�! � 2��~}��%'5��&(���n�D � ?�5')� ������ D�`')�D �����Q� � 2Q� /���Q6W��Y%[_=a`[�i�[^]`�sU[��ruYxc�c��*iwb`cuj�srtc

Page 3: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

3

Media-Switch-Fabric Interface (MSF)

����������� ������������������������ �"!��"#�$%�&���'��(*)�� �+�,.-0/21'35476&8:9 ;�/�<>=@?+A�B�CEDFAHGJILKNMO-P1RQS3UTWVX6&8:9 ;GZY�C\[:D^]785_^`a;LCbD^G5I,.Mc_^dfehg+ij[JC\kaibAml�`n9 [J]7G�CjeogNi\[J_^dnAF9NgpG�irq

�ts+uwvwxO#���� �yzsa{|vwxO#��}�&�~�0�y��������J��(W���Z�������(*�m�*����������&����� �y������U������� ���P�������'�"����y��&�~(��� �P�����f� �y

�'(�� �O�����&�Ox��)�)'��(*�S�Z���>�����n���S�|�������� P��� ����x(������ ���&���'��P���������^�� �"!&!J��y��a���+�J c¡L¢�£R� ¤����� �

¤��X¤��E!&!���:��y����&�~y��P�'� �E!�!¥� �'��(�§¦.¨��©�(�������y��+���h�(�����(��P���~� (ª�&���'��(*)�� ��)'��(��� ��� �

(�� �P���L�����~� �yw�'(��P�O�����J�F�������

IXP Chassis�§¦©��!��L�&��!¥�ox���F�+���&���'��(�������� �W�m���«0!&�������(*�

,.MO9+d+d�AFD*[:G�e7CED^;R9¬A^dp­0C\dnA�®¥¯�°H±m² ³�´J¯�¯J´ µ"¶b²J®U´J¯�²¬[:9h9 [J]nA�;�;'AFG'9NgN;LDFAFG�·¨�� ���(��P�'�f������~� �yw� �y�y��"�'�>x���^�+�

,.- CjefCji\_^;�[:97GLk¬ijC\[n[J;L_^d�GL_FD^[JCE9 daKP`pgN[�e�9 ;�A�G'9 k¬]aCbG�[JCbD^_^[:AH?,.MO9+eoe7_^d�?+G�_^;'AOijC\¸�Aªe¹AHG'GL_�­�AFGLK dn9p[JCb8¥qºCjdp­�_O;�AHG'9 g+;'DFA�9+8�_k�A^dn? C\d+­SG'A�;»B�CEDFAª;'AF¼0gpAHGL[

������+�H���J�O¤��p��y��+���E�n�� y½)R��(*���

Page 4: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

4

SRAM������������������� ������������� ������� ��� �"!$#&%(')#+*-,

.0/ �� �� /21�1 ��43576�8:9<;=9>;�84?@?BA4C�D0E�EGFIHKJ:LNMOD�PRQTSVUNA5XW�Y�Z\[K]O^RF�_`YaA>b�9>;@84?�?@A4C5dcTUNU�b�A:e�efSg?Nh

ikj0l<m�npo�qsr4tunwv:xgy�z>{�|4}�xV~��)� l<�:rw}�qso�of~����@q v4v���~�����~����4�>{4�:�>���R����������B�����w���f�������s�����V�a���<���V� �����p�s���:���

i- v:v���~�����~>�Nq\of��l¡���¢ofy�qs�:�O~fr£��v:l¤�Ol:x�l<¥:~��Vr£qs¦��§@���������:�����4����¨��\�V�O���>� �u��©V����� � ª �����>©:�«�¬���>�>�­�gªw�®���¬���>���£�f�����V�:���\�

SRAM, cont’d��'����� / �� �0�°¯"��0�>�� ®� / �±3

57²¤84?aUN[N³´b�A48:UNe>µ4QTbfSgZ\A:e5dcGZ\[�³¶SV9·[�YBA4bf84Z�S£[�?Be�¸ [�b

ik¹NnpxVº�xV~���xVº�qs�¡v�º���~�xV��¹¢npxVº�xV~���xVº�qs�¡v:º�ofr ~>q\���>¹�npx£º�x£~>��x£�4¹�npxVº�o­r ~�q ���> uv:v:�»�¼ |¡xV��q o�xV��½B~���xVº�qs�¡v:º�q\v�v:��½@~���xVº�qs�¡v�º�ofrw~�q ��� » t�qs¦O�¬¾��Oo���~f¿�~f�Ox£�À ~�o���~f¿�~f�Ox

5dÁ�Sp?�Â0A:UNÃsCpS£e­ZÄOÅ@A>Å@A&84?aUKUNA�ÄOÅ@A>Å@AikÆTq�ÇÉÈ�{�~frw~f¿É~­�¡x���¦O~��0o­y�qs�:�O~fr£Ê

5ÌˤSpb�9¬ÅÍCg84b�PNÅ@¸\¸\A<b�ÎVS�ÏwAOÏ L�b®Sg?Nh:Ð�Sg?ae�A>bfZ\e�84?BUÑUNA4C£A<Z\A:eikv4npxVxVl

Page 5: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

5

DRAM

����������� ������������������������! #" $&%'���)(*%'+,+-�(*�.0/21*35463748159:98;=<?>�@A@CB0D!E�FG>�H�IKJCL,MN;.0OCP�QSRT>CUWVXP8;*Y3548159:98;=<?Z\[:P�Q]RK^_UWV�QSRNQ-1`<ba

��cK%'���)(*%'+d+-�(*�e��+d+-%gf ���A�h�K�i%j�k%ml_�8��(*&$��)+onTpq(*%'�"sr8tk�i%0�u�! #" vw�yx\:x{z|��%}���)~(*%m��|~u����"��C�

�� !��'(*&�*�������.T��R��AL,3*1`<�JCL,M�Q-4'�&��IN��Q];���ZdRN9N<{�e1*3�3*;�����1*MNM:Y);��`�h;����AFN��F>�H�F���a

.���M:MNYh;�����;���1�Y);�L{9|Q];�YS<w;*1=��;*MNF&R|Y��)Q]Y]L{P8;*MNF&1�3*Y)Rm���3548179|98;=<��h�AL{��PN<�;5�6;79|Q];*MKL\9�4g1*YyM�JW1�Y);

Question

 �¡ 4N�£¢�JWR¥¤�¦y¦]§]354|L{P�Bj;5�6R|Y-�£¢���P8;���¨

Page 6: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

6

Cryptography Units����������� ��������������������� �����! #"$��%'&)(�*�,+�-��.�+/���0�21�����34���65879-�� ����;:����

<>=@?A6B,CEDGFH?IFJCKD,LNMHOKPRQTSUC�V8PRB,CE?�B,LW?YXZ=$[$\G]<>^_L`QZOKaTFcbYB,PRB_[cCED�LNMdOUPRQTSUC�\PRB,CE?�B,LW?YX�e�bI[2\H]

�gfh���`����� �����i� ����<j\�FHD!k9LWFmlIBHV no=�aqpS)L QrPsnKtuX�\lv=�wyxW]

zo{K|J}_~H�d�T�0����|,�d�y�T��������� ���c|,�,�W����H~G�d�i��������� ��� ��� �y}c�0�R�R���0���������0�s���<�lIBHV8nEFH?���FGVWV B�p6F�=$kUPRnEF�C�PRQ�D,B,PRQTS�C¡ ¢SK?UF£XTlo�¤=£ �]

zo¥�� �W�W�¦}����R�R�R�����,���0���s�i|,�,�W����H~H���i�d�N���N§!��¨��s|¢~d�s|,���r�H������d�T� �0���r�Z�© �d� ©Nª � ��� �0� �,�H�N���'�J� �J�d« � © �����G�!�'���c�T�R�R�i���r����­¬£���6�3��W��+®���6���+����.��W��5

SHaC Unit¯ \6DJL B,P�D,nUOKBH?�t�F,t�S)LNM

°j± ��� © �G��~�²W³,¥�´µ}¶� }c|G���0�y���r�Z�$��¨ ¨��r����·�¸U¹�º�|,~d�y�.�N�Z�r|,�i�°j»�¼,¼ º2½_¾

¯*¿ CKP�F�LWÀ�BHDHFmP.SµÁÂ\�D,B,aTF$F!Ã6PRF,L CKB,aiO'F,L QrOUn'F,L B,a�V¦B,CE?µPRQrt#F,LWV¯ lIBHV nok9C�QrP

°�ÄHÅ ���,³ Ä �i|G�K²WÆ Å �TÇH�r����� ���d�0�È� �,���)~d�s|,�,�R�R}_}$��ÇH¨r�'~�|,¨��W��|,}_����¨H�,� �,����� |J�!�¯  ¦=$ÉÊk9C�QrP

°jË �����y�.Ìs� © ����|c��¨�¨ © |J�d�T��|J¨��s���N�Z������� �����s�r�y�.�È�q{'·�¸'�T�6|J�d� © �H��~°jË }_~H¨r�8}��8�d���U�Z�d�s�0�N�¶��� ������¨����H�,�0�s� �W���s�T�W�����0Ìͨ�� © ���r|J�£�q��¨�¨r|J���U�Z�d�s�0���d���T|�����r�T�0Î,���0�N��|H�Z���W�U�T�.�����RÌÍ�W�6�s�N�0���s�T�W�R�T�s�H���d��º2Ï�Î!Ц· © �.¨r�'���d�T�W�����G~d���

Page 7: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

7

PCI Unit

������������ ����������� ��������� �� �!�"���#������ ����$%���&���'�(�)���*����+ -,)�(.���/���0����.1.��%2�%3/4����/�,)�� ��(50�6�'�7���*.

�8�9 ��: ��;�< �.=�>�?�@,<�3� �9�BAC �.D�E�=�F"G� �IH%�;��8�9 ��J�����@�7�>�7����@�LKM/N���I�%PO QRATSVU�W0��XY�@� �<.��P��1.���#Z��[��'O �P\]�_^a`bS�A �%3Qc`bS�A �<5&�d'�E�I�# ��50�6�'�7���e ����(.1.B�f�!� U%W).

XScale Processor

����Og/��h�O���0�[ *�i�7�%�J�(�"S�`!A �(��.��7�%�Jj�G9k�ml: �.n�@� �5o�?�i�7�F�� ��FO��>O��F�KY.�K'.��[�Oprq�s*t!uwv<x�y'z-{}|1x�|�~'�6�p�� ���i�h��xD���������a���2x�y'z-�Y���

�8���o��A�lc��mA� ��� H%��.n�@,<�e�,���/)$aW<.1�*5r���r,� ��)5%�h�� �d����>/��i�7�%�� �������%�<5'�?�i�7�%�).

�m`=W0�)."�3����W0d&�%f��; ����[�i��O��M�c^Y.�W<�,: �.N� d�¡ �FIX�.

Page 8: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

8

Microengines (2 clusters)������������ ����������������� ������ �"!

�� #�%$&����'(�")#��)��*,+-� �.�����/��0�1�2�"�3�������� �546�78 �������:9<;� 0�� =���>!? 0�� ��>@�

�� A!B�C���� ��D��FEG�H;��� �)=�6�=�"���� 0I<����5JK)����L$&)=�� M)������������ON,PQ*SR(JKTM� �3PUNWVX7��2�����"�

�������� Y���:9�Z[����)\!] ^��� �� A_2� ��

ME Design Goals

`ba"ced>f]g�g]h\h�i�f�i�gLjkf�lnmo�iqp�orf]s.tucwvyx�g{z|gLjk}�iHx/l�~`5�^d>}Ax�fL�1s|fL�`r��d,jwl8�=g,p"i�}Ax�gL��}`���s|fBd,�@t5gLt5s.��l`r�8h\h�i�f�i�gLj�xeiqjyx��#d<����� f]s�t�tuv|j�i�fBd<x/i�s.j`r��v��qx/iHx�o|��gBd<z�iqj|p

Page 9: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

9

ME Instruction Set

������������ ��������������� ������� �"!�#%$'&)(+*,$-#/.1032/4657#8.98:;4=<?>A@B03:;4DC6#FEG#8CH*JIKML�NPORQ1SUT�O�VXWJY�Z\[^]1_�Z\[�N`Z1ORa�b

�dce4H:)$�!f462hg�2/47i�kjmlonp#q:sr�$�!-t;.�$-#84H:sr\(+u�:)#%vHtG2/u,$'#%:H5w*,x�$�*1!�:;um2�!�*UrJ46ty!�.1*Urr�t�.�&+uzrB{}|~�"�k07�=|��"�K��-Y�������Z1NPYU�^�,�)����]1��bhZ1N`b����zb�b�V�Z�V�WJ_-�PN`V�_K��-Y�b-OR_A���JORNF]1Y�bHY�V�V�Z�Y�]1Oz[eWJNPOo�R]z_o_�V�bA����O�b

����!fu,:;.�&+CH*m2/u���r�2R4H$fr�dc�|�c�to:)#%$X.14H(=vHto$�*zrB4H:+�3���)#q$hE6um2qt�*zr

ME Registers

���w R \¡�¢)£�¤s¥3 R �£�¥3��¦?�G§�d¨D*,:;*©!�um2/>-vHt;!�v;4hrJ*�!�*�57#�r�$�*©!�r?�ª�H«7¬��­�!fu,:sr�g�*©!\!�*�57#�r�$®*1!�r¯��«G°1��²±+*,x7$®>®:;*�#F57&)�;4)!�!�*m5�#Rr�$®*U!�r¯�²°1�H³

�µ´� ¶�e�·�¸;�º¹����1§\�»�¯¼� -���7¥� s½¾�U½¾����¿

Page 10: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

10

ME CAM������������ ��������������������� �"!$#%�& '(����)���+*,�-���.�0/1324�4�5�60798;:�<>=@?A8-BC6�D13EGF$8�HI?08JBK6�DMLONPQ4�RS7$8UT�[email protected][H&8-BCB]\�^_D�Z�H�T`LaDbN1dcb=9T�DbN`60BaH.LeNfT[DYHg6�T`Z$DQV

h;i&j)kml�kon>pQkrq%s�lutwv�x)kmlgy�z{k|v�vh }~j)kmluv�s���t.lex)t�vgle�b��twpGvgles�luth }~j)kmluv�kmn�pQkrq%s�lut.z;s�luq�x)twp(t�n)l��u�

1d��ZSRSLeN�N��h }~j)kmluv�kmn�pQkrq%s�lutI���&��t%nble�u�

ME Threads and Scheduling

���S�"��#w�A�Q�w �������d����Q���X�������M���&���Q�` ��.�1��@607�B�LaPU8YH�D{T�D-WXLON[H�DbT�Nf8�Z$V@PQ4�Z�H�T�4AB$N�H�8YH�D

�+�"��#��f�A�U���d������ '��)�M���� u�f��b u� � �¡�Q�$���~�&#��Q�$�� u��U���~���I��¢g�1�£94�Z$¤g7$T�DQD�RS7�HgL|?0D

�¦¥§¢e¢��)�&�������S���Q�$� �� �S���)�¨�@���.���Q�.¢�����.���

Page 11: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

11

Question

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

Sample Execution Timeline

-/.10"2)3�4%57698�:<;>=?4@=?ACBED�.GF�475%HG2JI1;K0L2NMPORQTSUHGVR8�:<;>=?4@=?AXWYDZM[F-/\]S^Q_;_6`ORQT5%H[V1Q_;ba)4Cced�f�gXh�iXj>kU0L;KlN4-nmo3p5rqPO)SRs(4@8tc%Buk>gvfxw yz0L;KlN4-|{�4%6}O)SRs]4@8tc&~9j_�@�K�C0";blN4-E��5%H[VX�]3pS^�ea)6`O)SRs]4C8�c����7�KkR0L;KlN4-n��SRl��RQT4[0L;_SRa�0L;KlN41DE8��el�S���5rQKQ�H%SRl��R�e0�4�5�a)6};K6(QT4�0";blN4C8

Execution Time

c1

c2

c3

c7

c8

c9

c4

c5

c6

c10

c11

c12

Page 12: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

12

ME Signals������������� ��������������������� �!�#"%$&�'�)(*��+,������-�)./"%��$0�)�1��243#�)�5� �)(6�7� 89�:�;�53=<6�)�>�� � ���? �����@�)(*A6��$0�B�C"%$&� �)(D3#A>�:�E�F�G"H���;�0� ? A6��;A6� ? (*�I3J"HA6�

�LKEA6�'3M��A6(�N=(*A&O �I�)�!� �P�#"%$&�'�)(Q�Q� ? �)�:���)�'3���R� �)��(*���S���(%3J" ? (*�PA4��3#�F3=�����9"%��$T��� N5�)�7�)�:�;� �U3#A!V*W X

Y=Z)[ X�\;];^_V�a`F�$6�������F��(%<b�#"%$&�'�)(*�U��(c(*A&O ����@3#Ad�Q�I�)(eO�"f3M����;�7A9�����;�;�U���Cge�����Q��Ah��A4���5(igkj_�b"%$>�4"HNlNC�)�7�)�:� �Odmn�omp3lm�$9���:�)�q�)( ? ��� ? AQ�7� ? ��A����;�7��A6�7�Mr

Challenge

�Ls6Ah(it9"%��$�"%� ? A6�F3=�)�'3 ? �7A6�Q(*���a�q<b�;AQ�q3u� NlNl�;��3J"ct���(igv<O�"f3M�1�#�:�����wNl�I��3J�����Ixy�#"H���'<9����3#����Ah$6�����;A9�:��Cg9�q3#���z0{P| }�~w�&�F�����F����|�~w�&�n�����=�#�I�H|&|��%� �7���P�4�l�i�P�c�'�l�|��4�����)�v�G���*��|��

Page 13: Advanced Computer Systems Architecturepcrowley/cse526/L3-1-27-2004.pdf · 1 Advanced Computer Systems Architecture Chip-Multiprocessors: Applications and Architectures ! "$#&%(' Plan

13

Assignment

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

/10.2 3�465�387)2.9;:<2>=?9;:<@BA'CED8:<F�G�:H=�@H2ICEJ;:LKM=?CONQPRC&S'CT@<UBPRAG8C&S SV:<2?:WP;@<:H=�J;:BA&XY:Z:WP\[^]`_\a�UWP;GbA'c;:ed fg]1h�i�jkj