���������� |
� ������ �.�.
���� ������
"��������������
��"
(��. ������ 1: "�������� � ������������ � �������������� ������� ")
����� ���������� ��������� ���������� ��� ����������� ������������������ ������? ��� ���������� ����������������� ����� ��� ���� ����������? ��� ����������, ���� ����������� ������ ���� �� ���?
(��. ������ 2: "������������ ������� ������������������ ���")
1. ���� � ��������� ������� �� �������� �������� ���������� turn ��� ������ �� ����������� ������, �� ����� ����������� �� ���������� �������������? ���������, ������.
2. ������� �������� �������� ���������. �������� �� ����, ���������� P-�������� � V-�������� ��� ������ (����������) ��������.
3. ������� �������� �������� ���������. �������� �� ����, ���������� ��������� POST(��� ����������-�������) � WAIT(��� ����������-�������).
4. ������� ������� TSL � ������� ���������� ���������� ���������� ����������. �������� �� ����, ���������� �� ���������������� P-�������� � V-�������� ��� ��������� ��������.
5. ��������� �� ������������ ������� � ���������, ������� ��������� ����� ������� ����������? �������, ��������� ���� �������� ����� ��������� �������, ��� ����������������, ���� ����� ����������� ���������������� = N, ����� ���������� ������ ��������� ������������ (A[i][j]=....) ����� 1, ��������� ���������� ��������� ���������� ����� ����������.
float A[ L1 ][ L2 ]; struct condition s[ L1 ][ L2 ]; for ( i = 0; i < L1; i++) for ( j = 0; j < L2; j++) { clear( s[ i ][ j ]) } for ( j = 0; j < L2; j++) { post( s[ 0 ][ j ]) } parfor ( i = 1; i < L1-1; i++) for ( j = 1; j < L2-1; j++) { wait( s[ i-1 ][ j ]); A[ i ][ j ] = (A[ i-1 ][ j ] + A[ i+1][ j ] + A[ i ][ j-1 ] + A[ i ][ j+1 ]) / 4; post( s[ i ][ j ]); }
(��. ������ 3: "������������ � �������������� ��������")
1. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� ������ (MPI_BARRIER) ��� ���� ���������. ������� ������� ����������� ��� �����, ���� ��� �������� ������ �� ������������. ����� ������ ����� Ts, ����� �������� ����� ����� Tb (Ts=10,Tb=2). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
2. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� �������� ��������� ������ N ���� ���� ��������� �� ������ (MPI_BCAST) - �������� � ������������ (0,0). ������� ������� ����������� ��� �����, ���� ��� �������� ������ �� ������������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
3. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� ����� ������ �� ���� ��������� (������ ���� ����) ��� ������ (MPI_GATHER) - �������� � ������������ (0,0). ������� ������� ����������� ��� �����, ���� ��� �������� ������ �� ������������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
4. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� �������� ������ (������ ���� ����) ���� ��������� �� ������ (MPI_SCATTER) - �������� � ������������ (0,0). ������� ������� ����������� ��� �����, ���� ��� �������� ������ �� ������������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
5. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� ������������ 16 ����� (������ ������� ����� ���� �����). ������� ������� ����������� ��� ��������� ����� �����, ���� ��� �������� ������ ��� �������� �������� ������������? � ������� ������� ����������� ��� ������������ 64 ����� � ������� 8*8? ����� ������ ����� �������, ����� �������� ����� ����� ���� (Ts=1,Tb=0). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
6. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� �������� ���������� ��������� ����� 16 ����� (������ ������� ����� ���� �����). ������� ������� ����������� ��� ��������� ����� ������������� �����, ���� ��� �������� ������ ��� �������� �������� ������������. � ������� ������� ����������� ��� ���������� ��������� ����� 64 ����� � ������� 8*8? ����� ������ ����� �������, ����� �������� ����� ����� ���� (Ts=1,Tb=0). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
7. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� ����� ������� ��������� (������ L ����) �� ���� � ������������ (0,0) � ���� � ������������ (3,3). ������� ������� ����������� ��� �����. � ������� ������� ����������� ��� ��������� �� ���� � ������������ (1,1) � ���� � ������������ (2,2). ����� ������ ����� ������� �������� ����� (Ts=Tb). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
8. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� ��������� ������ L ���� �� ���� � ������������ (0,0) � ���� � ������������ (3,3). ������� ������� ����������� ��� �����, ���� �������� ��������� ����������� � ������������ ������ MPI? � ������� ������� ����������� ��� ������������� ����������� ������ � ������ ����������? ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
9. � �������������� ������� �������� 4*4, � ������ ���� ������� ��������� ���� �������, ���������� ��������� ��������� ������ L ���� �� ���� � ������������ (0,0) � ���� � ������������ (3,3). ������� ������� ����������� ��� ����� ��� ������������� �) ������������� � �) ����������� �������� MPI? ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
(��. ������ 4: "������������� � �������������� ��������")
1. ��� 16 ���������, ����������� � ����� �������������� ������� �������� 4*4, ������������ ������ ������ �� ���� � ����������� ������. ������� ������� ����������� ��� ����������� ����� ����������� ������, ���� ������������ �������� ��������� ��������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
2. ��� 16 ���������, ����������� �� ������ ��� ���� � ������ ������������ (��� ���������� ������������ �������������), ������������ ������ ������ �� ���� � ����������� ������. ������� ������� ����������� ��� ����������� ����� ����������� ������, ���� ������������ ����������� ��������� ��������. ����� ������ (����� ������� ����� ��������� ������� � ����) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
3. ��� 16 ���������, ����������� � ����� �������������� ������� �������� 4*4, ������������ ������ ������ �� ���� � ����������� ������. ������� ������� ����������� ��� ����������� ����� ����������� ������, ���� ������������ ������������������ �������� � ���������� �������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
4. ��� 16 ���������, ����������� � ����� �������������� ������� �������� 4*4, ������������ ������ ������ �� ���� � ����������� ������. ������� ������� ����������� ��� ����������� ����� ����������� ������, ���� ������������ ����������������� ��������� ��������. ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
5. 15 ���������, ����������� � ����� �������������� ������� �������� 4*4, ������������ ������ ������ �� ���� � ����������� ������. ������� ������� ����������� ��� ����������� ����� ����������� ������, ���� ������������ ���������������� �������� (����������� ���������� � ���� 0,0)? ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
6. ������� ������� ��������� ����� ������������ ����� 16 ���������, ����������� � ����� �������������� ������� �������� 4*4, ���� ������������ �������� ������? ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������. ������ ���������� � ���� � ������������ (0,0) � ����� ���������� ����� 0.
7. ������� ������� ��������� ����� ������������ ����� 16 ���������, ����������� � ����� �������������� ������� �������� 4*4, ���� ������������ �������� ��������? ����� ������ ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
(��. ������ 5: "�������������� �������� �������")
1. ����� �������������� ������� ���������� ��������� ��� ����������� ��������� �������?
2. ��������� ������� ����������.
3. ��������� ���������� ������.
4. ������� � ���������� � ��� ���������. ����������� � ����������.
5. ��������� ����������� ��������������� ����� � �������������� �������� ��������.
6. ������� ����������� ����������� ������ � ��������� �����.
(��. ������ 6: "�������������� ����������� ������")
1. ����� ������ ��������������� ������ ������������� ��������� ������� (�������� ��� �����-���� ��������� ����� �������� ���������), � ����� ���? ��������� �����.
2. ����� ������ ��������������� ������ ������������� ��������� ��������� (�������� ��� �����-���� ��������� ����� �������� ���������), � ����� ���? ��������� �����.
3. ���������������� ��������������� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� 10 ��������� ���������� 10-� ���������� (������ ������� ������������ ���� ����������), ������������ �� ������ ��� ���� � ������ ������������ (��� ���������� ������������ �������������) � ������������ ��������� ������ �� �����������. ����� ������ (����� ������� ����� ��������� ������� � ����) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
4. ��������� ��������������� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� 10 ��������� ����������, ���� ��� 10 ��������� (������ ������� ������������ ���� ����������), ����������� �� ������ ��� ���� � ������ ������������ (��� ���������� ������������ �������������), ������������ ������ ������ �� ����������� ����� ����������. ����� ������ (����� ������� ����� ��������� ������� � ����) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������. ������� �������� �� ����������� � ��������� ����������� �������� ����������� �� �������.
5. ������������ ��������������� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� 10 ��������� ����������, ���� ��� 10 ��������� (������ ������� ������������ ���� ����������), ����������� �� ������ ��� ���� � ������ ������������ (��� ���������� ������������ �������������), ������������ ������ ������ �� ����������� ����� ����������. ����� ������ (����� ������� ����� ��������� ������� � ����) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
6. PRAM ��������������� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� 3-������� ����������� 10 ��������� ����������, ���� ��� 10 ��������� (������ ������� 3 ���� ������������ ���� ����������), ����������� �� ������ ��� ���� � ������ ������������ (��� ���������� ������������ �������������), ������������ ������ ������ �� �����������. ����� ������ (����� ������� ����� ��������� ������� � ����) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
7. ������ ��������������� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� ����� ��������� 10 ������� ����������, � ����� 3-� ��������� ����������������� ����������, ���� DSM ����������� �� 10 ��� ���� � ������ ������������ (� ����������� ������������� �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
8. ��������������� ������ �� ������ � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� ���������� ����������� ������ � ����������� � ��� 10 ���������� ������ ��������� , ���� DSM ����������� �� 10 ��� ���� � ������ ������������ (� ����������� ������������� �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
9. ��������������� ������ �� ����� � �������� �� ���������� � DSM � ������ ������������. ������� ������� ��������� ����������� ���������� ����������� ������ � ����������� � ��� 10 ���������� ������ ���������, ���� DSM ����������� �� 10 ��� ���� � ������ ������������(� ����������� ������������� �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
(��. ������ 7: "������������������")
1. �������� ������������ �������������� � ������ ���������. ����� ������ �� ������� ����������? ����� ������ ��������� �������� ��� ���� �� 10 ��� � ������ ������������ (��� ���������� ������������ �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
2. ������������� ��������� ����������� ����� � ��������� �� ��������. ����� ������ ��������� �������� �� ���������� �������� �������������� ��������� ����������� ����� ��� ���� �� 10 ��� � ������ ������������ (��� ���������� ������������ �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). �������� � ������� � ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
3. ��������� �����������. ��������� � ����������. ����� ������ ������� ���������� ����� ��������� 2-� �������� ������ � 10 �������� ������ ������ ����� ���������� � ������, ������������ �� ��������� 10 ��� ���� � ������ ������������ (��� ���������� ������������ �������������). ���������� ����������� �������� ������� ������ � ������� ������. ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). �������� � ������� � ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
4. �������� �������� � ��������� ����������������� �������� ���������. ����� ������ ������� ���������� ����� �������� �������� ��� ���� �� 10 ��� � ������ ������������ (��� ���������� ������������ �������������). ����� ������ (����� ������� ����� ��������� ������� � ���� ��� ��������) ����� 100, ����� �������� ����� ����� 1 (Ts=100,Tb=1). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.
� ����������� ������������ ��������������
����������, ���� ���