���������� 

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

���� 1.

(��. ������ 1: "�������� � ������������ � �������������� ������� ")

����� ���������� ��������� ���������� ��� ����������� ������������������ ������? ��� ���������� ����������������� ����� ��� ���� ����������? ��� ����������, ���� ����������� ������ ���� �� ���?


���� 2.

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

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

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

      (��. ������ 5: "�������������� �������� �������")

      1. ����� �������������� ������� ���������� ��������� ��� ����������� ��������� �������?

      2. ��������� ������� ����������.

      3. ��������� ���������� ������.

      4. ������� � ���������� � ��� ���������. ����������� � ����������.

      5. ��������� ����������� ��������������� ����� � �������������� �������� ��������.

      6. ������� ����������� ����������� ������ � ��������� �����.


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

          (��. ������ 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). ������ � ���� ��� �������� ��������������� � ������� ������ ������� (��� ������������� �������� - � ������� ������� ���). ������������ ��������, ������� ������ �� ������ � ������ � ������ ��������� ���������� ��������.