                ࠫ쭠 ࠡ⪠ 
                     ..      14.12.2000

                  ࠫ 
                     
        1. 䨪  設   :
           1.1. ⥪ .
        2. ஭ ࠫ ᮢ
        3. 
        4. ஡ 㯨
        5.   ࠭ ணࠬ஢
        6. ࠫ쭮 ணࠬ஢  SIMD ⥪
           6.1. ⨢  ॠ樨 ⮤ न.
        7. ⮤ ௫᪮⥩
        8. ⮤ ࠫ

             1. 䨪  設   :
     ࠪਧ ⥪   ⮪ 
            (Instruction)   (Data).
  -   ⮪ ,   ⮪ ,
  -   ⮪ , ⢥ ⮪ ,
  -  ⢥ ⮪ ,  ⮪ ,
  -  ⢥ ⮪ , ⢥ ⮪ .
    奬᪨   䨪 ࠧ:

      +  ->     -> a+b         +  ->         -> a+b
     ,b ->                       a,b ->     -> c+d
                                  c,d ->

      +  ->        -> a+b            + ->        -> a+b
      -  ->    -> a-b            - ->    -> c-d
     a,b ->                        a,b ->
                                   c,d ->
                 Single Data Stream   Mult. Data Stream
                     -----------------------------------
Single In. Stream        SISD             SIMD
                       䮭    ᯠࠫ. 
                      -----------------------------------
Multiple In. Stream      MISD             MIMD
                            㭪樮.ࠫ.
                      -----------------------------------

                1.1. ⥪ .
     ⥪  ᯥ稢 訩 ࠫ ࠡ: -
쪮 ஢ ࠡ ᨭ஭    ।⢠  -
⢨.  ⥪  ࠧ  ਠ:
    -   饩 ,        
()      ⮫쪮  ᢮ ⨢  (),    
 㣨 ;
    -   쭮 ,    
 ᢮  ,    ன  㣨    
⮫쪮 १ .
                        쭠 

                                - 2 -

     1 2 ..... n            -------------------
    -------------------                  設
           設                   -------------------
    -------------------            1 2 ..... n
     1 2 ..... n             1 2 ..... n

      ⥪     ଥ,   -
୮ ( ன⢠ -뢮 筮 ࠡ  ᨭ஭),
஡ ࣠樨  ࠫ쭮  ᫨⥫쭮  ࠡ ࠣ
ப  ஡. ਬ:
     -  ஢ ਪ 짮⥫,
     -  ⥢ ஢,UNIX
     -  ஢ 祪,
     -  ஢ .

              2. ஭ ࠫ ᮢ
     " -  㯯  祥 ,  ᮤন   
। ࠢ.  ࠢ 뢠 ணࠬ,  -
 ." /⧨ ./.
     , ࠡ騥    ࠢ  ࠢ ( 맮 楤  
,  易 ﬨ "-稭"),  뢠-
  ᮯᠬ,    믮 ࠫ쭮   ⮬ 
  㣮 -   (᫠ 易 ).
        ᢮  ࠡ  ᯮ짮 ᪨  䨧-
᪨  ᫨⥫쭮 ⥬   㦥,  祬  
  :    ᠬ  ९ ﭭ ( 
६ ࠡ )  ᯮ짮 ᥬ  묨 -
 -।.      騬  ᪠ ࠫ-
쭮 㦨 ᮢ.
     ,  ᪠ 㦨 ⮫쪮  
 ⥪饥 ६, 뢠 ᪨ ᮬ.
     ⪨ ணࠬ ,   ந室 饭  -
᪨ ᠬ,  뢠 ᪨ ⪠.    ⪨
  믮  ० " ᪫祭",  ..   
 ६   祬       믮
᢮, ᪮ ⭮⥫쭮 ண , ⪠. ஡-
 ᪮ ⪠ - ணࠬ஢ ࠡ ᪨ ⪮
 ०  ᪫祭.

                                - 3 -

    :
      Si  :  parbein S1;S2;S3,...Sn parend;SS  -
 ࠫ쭮,  祬, 믮  SS, ᫥饣 
,  筥 ⮫쪮 ᫥ 砭 ࠡ  Si.  do while
(true) S enddo ।뢠 믮 ⥫ 横 - S ᪮筮 -
  ࠧ.  Si_i  砥  (᫥⥫쭮 ஢) -
᪨ ⮪ ⭮⥫쭮  .
   ⠭ :
       :  t1  t2  ᪨ ⪠  ᯮ  騩
 C.
parbegin
  t1: do while (true)
          S1; CS2; Sn;
      enddo;
  t2: do while (true)
          S2_1; CS2_2; S2_n;
      enddo;
parend
    襭: ஢ ,  "஢ઠ-⠭",
ᥬ.
      ஢  (ਢ쭮,  ४⭮ 襭)
   begin boolean P1,P2; P1:=P2:= false;
     parbegin
      task1: do while (true)
             L1: do while (P2)
                 enddo;
                 P1:=true; CS1_1; P1:=false;
                 S1;
             enddo;
      task2: do while (true)
             L2: do while (P1)
                 enddo;
                P2:=true; CS2_2; P2:=false;
                S2;
             enddo;
    parend
 end     祬  襭 ४⭮?
      襭 ४⭮,  ⠪ ,  ਬ,᫨ ன -

                                - 4 -

 ࠡ⠥ ॥ ࢮ,    ।,   2 -  ,
砢  ࠡ,     ᯥ ᪮४஢ 1  ன 
⠪    ᪨ ⮪.
     , ᫨      ࠡ ६   
᪮,    ᫮, ஢塞 横 Li,  -
,  ਢ  ४⭮.

       -  蠥 ஡ ४⭮.
   begin integer P1,P2,Q; P1:=P2:=0; Q:=1;
     parbegin
      task1: begin P1:=1;
              do while (P2=1)
                 IF Q=2 then begin P1:=0;
                                    do while (Q=2)
                                    enddo;
                                    P1:=1;
                             end;
              enddo;
              CS1_1; P1:=0; Q:=2;
              S1_2;
            end;
      task2: begin P2:=1;
              do while (P1=1)
                 IF Q=1 then begin P2:=0;
                                    do while (Q=1)
                                    enddo;
                                    P2:=1;
                             end;
              enddo;
              CS2_1; P2:=0; Q:=1;
              S2_2;
            end;
    parend
 end
      室   do while (P2=1)    祭 Q ?
     祬  1=0  ᫮  ?
      ᪫祭 ॠ ⭮,  ᤥ -
樨   묨,  ..  뫪    

                                - 5 -

  祩  ࠧ ᮢ   稢  
 権  ⮫쪮 ⥬ ࠡ뢠 㣨 .

      "஢ઠ  ⠭" (test end set)
  "஢ઠ  ⠭" TS(L,Q), 믮  -
 : L=Q;Q=1;
   begin integer P1,P2,Q; Q=0;
     parbegin
      task1: do while (true)
                 P1:=1;
                 do while (P1=1);
                 TS(1,Q);
                 enddo;
                 CS1i; Q:=0; S1k;
             enddo;
      task2: do while (true)
                 P2:=1;
                 do while (P2=1);
                 TS(2,Q);
                 enddo;
                 CS2i; Q:=0; S2k;
             enddo;
    parend
 end

      "test end set"     楤, 믮-
  :
     Boolean procedure TS(X);          ᪮ ᥪ樨 CS
     Boolean X;                      楤 TS :
     begin                           L:if TS(S) then go to L;
       TS:=X;                        CS; S:=false;
       X:=true
     end
     । 㣨  ਠ ⭮ ॠ樨 ஡ -
᪨ ⪮.
    ਬ,TSB(X,L) -> if X then go to L else X:=true;
    , Q=1 砥,  -  室  ᢮ -
 ⪥.

                                - 6 -

               ⪨  奬
     ਥ (஢  )  祭 -䥪⨢,    ⨢
 - "㦦"  横 : do while (P1=1) .... enddo;.-
 ᫮  㢥祭 ᫠ ᮢ.   ࠡ
 "饬"  ﭨ ।⥫쭥 ᥬ  堭 ࠢ
ᨢ樨  ⨢樨 ᮢ.

                   3. 
      - ६,    ⮫쪮   V -
樨, 믮塞 "".

                   騥 ᥬ
     騩 ᥬ -  楫᫥ ६,   ன ࠧ-
襭  ⮫쪮   樨 P  V.  㬥⮬   権
 ᥬ.  । ᥬ⨪  権  ⮫쪮 
ᥬ஢ -  ⥫ ᥫ,     ⥫ -
.  樨   । ⠪:
     P(S) - ६    ᥬ
              S := S-1
              IF (S < 0) THEN  <஢ ⥪饣 >
              ENDIF

                                - 7 -

     V(S) - ६ ᥬ
              S := S+1
              IF S <= 0 THEN < ஢  >
              ENDIF
     P  V 樨 :     ⮫쪮   -
 믮   V    ᥬ஬.
     ᫨ ᥬ ᯮ  稪 ᮢ, :
     S >= 1 -  ஥ ⢮ (S) 㯭 ᮢ,
     S = 0  -  㯭 ,
     S < 0  -   ᪮쪮 (S) ᮢ 室  । 
              .
     , ⥪,   樠樨 ᥬ (᢮  -
砫쭮 祭).
       , ᨬ쭮 祭 ண ࠢ ,  뢠-
,, 묨  (    ਭ  祭 0,1 
true,false)  ᨬ 祭,  ࠢ :  1,0,-1. ,
  ᮢ: 1 -     室  ᢮ -
 ⪥, 0 -   ࠡ⠥, -1 -  ࠡ⠥  -
 ⪥   室  ।.  /. ਥ/
    ⢨ 筮 ᥬ  ନ TS
     P(S)   ->   L: if TS(S) then go to L;
     V(S)   ->   S:=false;
     騩 ᥬ - , ..   ॠ १ -
 ᠬ.
     : । ᥬ⨪ P,V 権  ᥬ, ਭ-
饣 ⮫쪮 ⥫ ᥭ.
      :
     - ᨭ஭஢ ࠡ ᮢ,
     - ࠢ । ᮬ (ᯮ짮 ⥫쭮-
  祭 ᥬ  稪 ᮢ) ,
     - ࣠뢠 । ஢  ᮢ  (⥫
祭 ᥬ 뢠 ᫮ ஢ ᮢ).
      ⥬ ணࠬ஢  ᯥ樠 ⨯ ,  -
।騩  ᥬ, ਬ, SEMAPHOR,SIGNAL,GETA.

           Windows NT ਭ ᤥ  ᥬ஢:
     . ᪨ ᥪ樨,  ᯮ㥬 ⮫쪮  ᨭ஭樨 -
  ࠬ  .
     . ꥪ  Mutex  -  ᥬ,  ᪠騥 ᨭ஭ ,
ᮧ ࠧ묨 ᠬ.
     . ꥪ-ᥬ ᯥ稢     ࠭ -
࠭祭 ⢠ .
     ⨯    ᪠ '४ᨢ ᯮ짮',  
 ᪮ ᥪ樨  맢 ୮   .    
뢠  ﭨ  ᮢ ࠡ ᮢ,    -
  ᫥ 맢 ᮮ⢥饥 ᫮ V 権.

        ᯮ짮 ᥬ஢

                                - 8 -

     begin  integer S; S:=1;
      parbegin
      task1: begin
                do while (true)
                P(S);
                <᪨ ⮪ 1>;
                V(S);
                < ⮪>;
                enddo
             end;
      task2: begin
                do while (true)
                P(S);
                <᪨ ⮪ 2>;
                V(S);
                < ⮪>;
                enddo
             end
    parend
  end
     : "⠢騪  - ॡ⥫".
⠢騪 ந ,ਬ, - ࠧ , ਬ,  ࠧ-
    ,   ॡ⥫ -      ࠡ뢠 -
.
      - ᫮ 権  .
   begin integer K; K:=0;
     parbegin
     ⠢騪:  begin
      L1:<ந⢮  樨>;
      < 樨  >;
* ࠧ㤨  L2
      V(K); goto L1;  end;
     ॡ⥫:    begin
*  ᨣ  L1
      L2: P(K);
      <⨥ 樨  >;
      <ࠡ⪠ ⮩ 樨>;
      goto L2         end;

                                - 9 -

     parend
 end
      믮  ० " ᪫祭" 権:  "-
 樨  "  " 樨  " - ਠ: - 
ᥬ - ࠡ  ஬,  = 0,  ᫨  ࠡ  ஬   =1,
᫨  ࠡ.
   begin integer K,;:=1; K:=0;
    parbegin
     ந⥫:  begin
      L1:<ந⢮  樨>;
      ();
      < 樨  >;
      V(KK);
      V(K); goto L1;  end;
     ॡ⥫:    begin
      L2: P(K);
      P(KK);
      <⨥ 樨  >;
      V(KK);
      <ࠡ⪠ ⮩ 樨>;
      goto L2;         end;
    parend
 end

 ⢥  冷  V 権  ந⥫ ? ()
 ⢥  冷   権  ॡ⥫ ?  (),
⠪  ॡ⥫  㡥 ஢મ (),   
     , ० 祬 稭  ࠡ-
.஢ ணࠬ   ந⥫.

        4. ஡ 㯨 (The Deadly Embrace)
      ᯮ짮 ᥬ஢ 冷 P  V  権  ⢥,
⠪     㯨 樨  믮.
      S1,S2  ᥬ  砫묨 祭ﬨ = 1.
 ᫨   ࠫ   믮:
     P1: P(S1);P(S2);
     P2: P(S2);P(S1);
     㣠 ।  -㯨.

           ।饭 㯨 権

                                - 10 -

        ,,  ᨬ쭮 ॡ  
(ਬ,⮯殮),    ᥣ  ⥬ 10,   訢  
᪨.
                    樨:
              
     ॡ    뤥    ⮪
 -------------------------------------------------------------------
                4             2           2     ᭮
                6             3           3     ﭨ
                8             2           6
 --------------------------------------------------------------------
                4             2           2     ᭮ ﭨ,
                6             3           3     ᫥ ⮣,  
                8             4           4     ᨫ  2
 --------------------------------------------------------------------

 " "  ஢ન ४⭮ .
     _:= _;
     for i:= 1 step 1 until N do
        begin _:= _ - _[i];
              __[i]:= true;
              [i]:= [i] - _[i];
        end;
      := true;
     do while ()
        := false;
        for i:= 1 step 1 until N do
          begin if __[i] and [i]<=_
                then begin __[i]:= false;
                           _:=_ + _[i];
                           :=true;
                     end
         end
       end do for;
     end do while;
     if _ = _ then ﭨ ⥬ ᭮
                           else ﭨ ⥬ ᭮;


                                - 11 -


        ⠭   ᪮ ନ.
        ⠫   뤠    ⠬  
᫥ ᫮:
     1.    ( ⥯),  㤥 -
 饭  ६.
     2.   ᨬ ॡ  䫮ਭ,    ࠬ
ன   㢥稢  㬥 ᢮ .
     3.  ᮣᥭ  ⪠  祭  ।    (
 稨     ᨬ쮭 ॡ)   -
  ⥬, ⮡  㤮⢮७ .
     ஡ :
     1.   ᫮   ࠪ   ⮬ ?
     2.   ᫮   㤮⢮ । 
 ?
            5.   ࠭ ணࠬ஢
     ,   ᯠࠫ騩  ,  
 ⢥ ᨬ ,       設
  ॡ  饯 横,  ⮡ ஢ ᨬ.
ਬ:
     DO I = 1,N
      A(I) = EXP(SIN(B(I))) * EXP(COS(B(I)))
      C(I) = (D(I) + E(I)) / F(I) * A(I)
      X(I) = S * X(I-1) + C(I)
      Z(I) = X(I) * Y(I) + EXP(Z(I))
     ENDDO
      ᢠ X(I) 砥 ४,   頥 -
ਧ.  筮  ,  ணࠬ 뤥  -
  ⤥ ᪠ 横, ⮡  㣨 ६ -
ࠬ ᢠ 믮  ࠫ쭮 ०.
       ᥣ 室   ᯠࠫ.  ᫨ -
 筮 ࠡ  /   ᢠ X(I)  N
筮 ,   䥪⨢ ࠫ쭮 믮
横 ⥬ 饭  ᢠ X(I)  㯮冷祭 -
 ᥪ.   㤥 ᯥ稢  ⮫쪮      
          (lock) 堭.  
 砥 ॡ 믮  樨    ⠪  浪,  ⮡

                                - 12 -

㤮⢮ ॡ ४c  ᫥ X.
      ⥬ ᨭ஭樨   SEQ
     CALL SETSEQ (SEQ,0)
* 樠, ⠭ SEQ=0
$DIR DO_PARALLEL (ORDRED)
     DO I = 1,N
      A(I) = EXP(SIN(B(I))) * EXP(COS(B(I)))
      C(I) = (D(I) + E(I)) / F(I) * A(I)
     CALL WAITSEQ (SEQ,I-1)
* ,  SEQ 㤥 ࠢ  I-1
      X(I) = S * X(I-1) + C(I)
     CALL POSTSEQ (SEQ,I)
*  ⠭ SEQ  I
      Z(I) = X(I) * Y(I) + EXP(Z(I))
     ENDDO
          ⨪  (   ஢):
     * 樠 ᫥    権  
 浪   ࠫ .
     *     ᢮ A(I),C(I) -
.
     *   믮  I=1 ᢠ X(1),  
 ६  㣨 .
     *    I=1  Z(1),   ६ 
X(2)   ஬  I=2.
     *   稭     
I=5,   ६  㣨   室 ᪢ -
 ᥪ ⠪ 㯮冷祭.
     , ᫨ ࠡ    믮  横    ᡠ஢-
,      I=5  ⨣ 窨 WAITSEQ  ࠧ ⮣,
 ⢥   I=4  POSTSEQ.   ⮩ 窨  
 ࠡ  ,    ⨣ ᫥ -
 樨 横.
     ⥪ ᨭ஭樨  ⥬  ணࠬ஢  ন
᪨ ᥪ樨, , ᮡ  ᫥⥫쭮.

         6. ࠫ쭮 ணࠬ஢  SIMD ⥪
        ⮤ ᯠࠫ ணࠬ  ⮤ -

                                - 13 -

,  ᯥ稢騩 ਧ 横  ᨭ஭  (  -
SIMD ⥪).  ⨪ ᨭ஭ 横 ᫥:   
樨 横 砥 ;  ᫥  ந
ᥬ ࠬ (묨 ⠬) ࠫ쭮  ᨭ஭.
 ⥫ 横 믮  ।,    믮-
 ᥬ ࠬ ६.  믮  -
 ᭠砫  ࠢ , ⥬ ६ 믮-
  ᢠ   ⮢ ᨢ  .
     ᪮ ᭮ ᪮ ⮤ न  ।-
 ⮬. ⮤ ਬ  ᪨ ("") 横, -
   ⮫쪮  ஢ ᢠ, 祬 ࠢ-
  ६   横 (ࠬ 横)  室  -
 ࠦ ஢ ⥫ 横  .  ⮤  ।祭
 ᨭ஭ ਧ樨  横 ( 横 
ᬠਢ   ࠬ ⤥쭮).   ⮤ -
⮨  ⮬,   ᮢ, ᮤঠ ࠬ 横, ᬠਢ-
 冷 ᫥,    । । 롮ન/-
 ᮮ⢥饣  ᨢ.   ᬠਢ ⮫쪮
  ࠦ, 冷 ᫥ । 祭-
ﬨ  ᮮ⢥ ࠨ᪨ ࠦ.  ந  ࠪ-
᪨   ᮢ,    ⢨     ⥫
 祭   ਧ樨 ᥣ 横.
        (࠭ ୠ ᨬ) ਧ-
     砥 㯮冷稢 - ⠭ -
஢ 横  ⥬  ६ ६ (ᨢ),  㤠 -
  ஢      ।   
᫥饣 ᯮ짮  室 . ⠪, ⮤ न:
     -   ।  믮 横  ᨭ஭
०;
     - ᮤন   ८ࠧ ⥫ 横  ᨭ஭ -
. ਬ,  , 横:
      DO 24 I=2,M
      DO 24 J=2,N
21    A(I,J) = B(I,J)+C(I)
22    C(I) = B(I-1,J)
23    B(I,J) = A(I+1,J) ** 2
24    CONTINUE
८ࠧ  横:

                                - 14 -

      DO 24 J=2,N
      DO 24  SIM FOR ALL I {i:2<=i<=M}
C  SIM - SI Multeneusly (६)
      TEMP(I) = A(I+1,J)
21    A(I,J) = B(I,J)+C(I)
23    B(I,J) = TEMP(I) ** 2
22    C(I) = B(I-1,J)
24    CONTINUE
     
         6.1. ⨢  ॠ樨 ⮤ न.
      , 横 ,   ⥫ -  ਢ-
,      - ६  ᮬ - ࠬ஬ 横-
.   , ..   i+/-b, b - ⠭. ।-
  ⭮襭 ᫥     ६  -
ᠬ:  㥬 ६ (६    ஢
ᢠ  -f)  ᯮ㥬 ६ (室   ࠢ
⥩ - q).  ⭮襭 ᫥        浪
饭       ⮬   ᨢ  믮 横.
,  A(I) = A(I+1) ⭮襭  ஢: f<q .  -
 横    (f,q) । ࠢ騥 ,  -
    ᨬ (=, >, <)  樨 ᮮ⢥饣
,  । 浪 ᮢ   横.  -
  (室)     : (<,=).
       ⥫ 横, 饣   , ⭮襭,  -
⢥⢥,  ᥬ⨪ 믮,  : < > =   ⠭.
ਬ,  ⥫ 横:  A(I) = ((I)+A(I+1))/2 ᪠ ୮ -
;     稨      ᮮ-
襭:  f>q.  ⥫ 横: A(I) = A(I+C))/2  >0  ᨭ-
஭ 믮,   =0 ஬ ᨭ஭,    ࠫ쭮
ᨭ஭;   <0 ࠫ쭮 믮 .
        (᭮) 横 ⠪ ᫥ 
஢   ࠬ,    ᯠࠫ 롨
 ⨬ ਠ.  ᠬ ७ 横 ।
᫥  ஢,    .   㣮
横,  ᫥  ஢  ⠪  奬, ᫨ ᥬ⨪
横 ᪠ ⠭    ᠬ ७. -
⠭ ⨬,  ᫨    ࠢ  ஢  ࠩ
,  ⫨  = ,   ࠭ ࠢ.  ਬ,  

                                - 15 -

㬥୮ 横, 稥  (<,>)  ⠭ ४-
.   横:
     DO 99 J=2,M
     DO 99 K=2,M
99   U(J,K) = (U(J+1,K)+U(J,K+1)+U(J-1,K)+U(J,K-1)) .25
ࠢ騥 :
1 <U(J,K),U(J+1,K)> =  (<,=)
2 <U(J,K),U(J,K+1)> =  (=,<)
3 <U(J,K),U(J-1,K)> =  (>,=)
2 <U(J,K),U(J,K-1)> =  (=,>)
     :
    -  横  I  J   ⠬,
    -  ,  宦  ஢ 1  2,
 뭥  ⤥ ,   ਧ 
 I ⠪   J.
       ஢  ⥫ 横 ⭮襭 ᫥ ६ 
ᠬ  ⥬⨧஢  ஢ ⠪ (qi  饬 砥,
ᯨ᮪  -  ଠ樮  q  f) :   - ᨬ ⭮襭  -
(qi>qj) ,  C - (qi<qj) ,  K - (qi=qj) G - B+K,B+C,B+K+C ,  - -
  ⭮襭.    न⠬ ਢ  ⠡ 
। ⨯ 痢  ⮤ 믮 横     ஢.
᫨ ꥤ ଠ樮   ஢ ,  ⠡ 
ᯮ짮   쥣   ..

*    襭  ⮤ न
*  1      O1 = I1   Oi,Ii - ᯨ᮪ ६  ᠬ
*  2      O2 = I2     ->  - 冷  ⭮襭
*---------------------------------------------------------------------
*             .                     O2 -> I1                         .
*             .    A    .    B    .    K    .    C    .   G   .   H  .
*             .  HE. .  O > I  .  O = I  .  O < I  . O <=>I   *   .
* I2 -> O1    .         .         .         .         .       .      .
*----------------------------------------------------------------------
*             .         .         .         .         .       .       .
*   A  HE. .    P    .    R    .    S    .    M    . R(K,C).   T   .
*______________________________________________________________________
*             .         .         .         .         .       .       .
*   B  I > O  .    R    .    R    .  M(B)   .  M(B)   . R(K,C).   T   .

                                - 16 -

*______________________________________________________________________
*             .        .         .         .         .       .       .
*   K  I = O  .    S    .    T    .   S     .   M     .   T   .   T   .
*______________________________________________________________________
*             .         .         .         .         .       .       .
*   C  I < O  .    M    .    T    .   M     .   M     .   T   .   T   .
*______________________________________________________________________
*             .         .         .         .         .       .       .
*   G  I <=> O.  M(B)   .    T    .  M(B)   .  M(B)   .   T   .   T   .
*______________________________________________________________________
*             .         .         .         .         .       .       .
*   H    *    .    T    .    T    .    T    .    T    .   T   .   T   .
*______________________________________________________________________
*   ஢ ⭮襭 ᫥
*     - ᨬ ⭮襭
*     - (qi>qj) , C - (qi<qj) , K - (qi=qj)
*    G - B+K,B+C,B+K+C
*     -  ⭮襭
*  T  CBE
*     P - ᨬ 
*     M - SIMD , M(EA) - SIMD  ⮩  EA
*     R - SIMD  ॢᮬ, R(EA) -   ⮩ EA
*     S - PAR (ᨭ஭ ࠫ쭮)
*     T -  ਧ樨
*   - ஢ ᨢ  ।
      饬 砥,  ਧ樨 ⮤ न  ᯮ-
  ⠡ ᫥騩.
    ࠡ⪠ ⥫ 横 稭     ୮-
  믮    ⥫  ⤥쭮.  ⥬  ࢮ
  ன  ஢      -
ਧ.  砥 ⨯, ।騩  ਧ樨 
,  ଠ樮  ஢ ᫨,     ᫥饬
蠣 ਬ 楤 ਧ樨  ᬠਢ  
㯥ய.   ࠧ   ஢ ⥫ 横 ࠧ
 㯥ய ,  ᫨  ⨯  ,  ਧ ⥫ 横
.    㣨 ⨯ ந    -
祭   (㯥ய).  ᫨  ⮬ 離  ⨯ R 
R(EA),M(EA),     ᪠ ᨭ஭ ࠫ쭮 믮-

                                - 17 -

,   室 ८ࠧ ⥫ 横. 離 ⨯   -
, ਧ  .  ⠫ ⨯
燐 祢.   ନ஢ 㯥ய஢  離 -
   ਬ 楤 ᪠  ࠭  -
   ⪨  .
              ਬ ਧ樨
 室 ⥫ 横      ८ࠧ ⥫ 横
 A(I) = B(I)                 C(I) = A(I+1)
 C(I) = A(I+1)               A(I) = B(I)

 A(I) = B(I)                 D(I) = A(I)
 C(I) = A(I) + A(I+1)        A(I) = B(I)
                             C(I) = A(I) + D(I+1)

 A(I) = B(I) + B(I+1)        D(I) = B(I)
 B(I) =  A(I+1)              B(I) = A(I+1)
                             A(I) = D(I) + B(I+1)

 A(I) = B(I) + B(I-)          ਧ 
 B(I) =  A(I)

             7. ⮤ ௫᪮⥩
     ⮤ ௫᪮⥩ ਬ ⮫쪮      横.  
࠭⢥  権  ﬠ (᪮),   ன 
ࠫ쭮 ᨭ஭ 믮 ⥫ 横,  祬   ⫨稥  
⮤ न,  ﬠ (᪮)     ⭮-
   न.  :
              DO 5  I = 2,N
              DO 5  J = 2,M
           5  A(I,J) = ( A(I-1,J) + A(I,J-1) ) * 0.5
⮤ न  ਧ. ⢨⥫쭮,  䨪஢
祭  ६  I  (I = i) 祭, ᫥  窥 (i,j)
࠭⢠ 権,   १ ᫥  ।饩
窥 (i,j-1), ⠪  ࠫ쭮 믮 ⥫ 横    -
 J . 筮  ஢ ࠫ -
  ६ I.
         ,   १ 㤥 ⠪ ࠢ,
᫨ ᫥ ஢  ᫥饬 浪:
      1- 蠣 -  窥 (2,2),
      2- 蠣 -  窠 (3,2)  (2,3),
      3- 蠣 -  窠 (4,2), (3,3)  (2,4),
      4- 蠣 -  窠 (5,2), (4,3), (3,4)  (2,5)

                                - 19 -

                ..
     ᫥  㪠 窠   蠣, 稭  -
,   ஢ ࠫ쭮  ᨭ஭.  ᫥  ⥦
祪   ࠫ   I+J=K,  :  ࢮ -
 -  אַ I+J=4,   ஬ - I+J=5,   쥬 蠣 -  I+J=6  
..,  ᫥ ((N-2)+(M-2)+1) -  蠣 -  אַ I+J=M+N.
      饬 砥  n-୮ ᭮ 横  ᥬ-
⢮ ࠫ ௫᪮⥩  n-୮ ࠭⢥ 権, -
    窠    ௫᪮⥩   ࠫ-
쭮  믮 ⥫ 横.
      ਢ ਬ ⢮ 祪,     -
ࠫ쭮 믮,  ࠬ᪨ (ﬠ)  ।-
  襭 ࠢ I+J=K.   (5)   ८ࠧ 
:         DO 5  K = 4,M+N
              T = MMAX(2,K-N)
              T = MMIN(M,K-2)
              DO 5  T = T,T : PAR
              I = T
              J = K - T
           5  A(I,J) = ( A(I-1,J) + A(I,J-1) ) * 0.5
㭪  MMAX(X,Y) 롨ࠥ 襥 楫, 襥  ࠢ -
ᨬ  ᥫ X  Y,  㭪 MMIN(X,Y) - 襥 楫,  -
襥  ࠢ   X  Y.
     ७ 横  ६ T  믮 ࠫ쭮 
 祭 T. ࠭  ६ 横 T   -
室   אַ (௫᪮)  , ⮬  室-
  ॢ  譥 横.  ᫮ 権 ७ 横,
  ⥭樠쭠  ୮ 樨,    
K.  ਢ ਬ   T ᭠砫 ⠥, 
⮬ 뢠,  祬  砫쭮  筮 祭 K   ࠢ
.     ⤥ 祭 K  -
  ࣠ ୮ ᫥  ॢ 䥪 ᪮-
  ୮ 믮.
      業 楫ᮮࠧ ஢ ਧ樨  -
⮤  ᬠਢ   ⭮  ⤥쭮.

           8. ⮤ ࠫ
      ⮤  砥     ᨬ 権 横 

                                - 20 -

ꥤ   ᫥⥫쭮 - ⢨,    믮-
 ᨬ   㣠.   ⮬  ࠭⢥ 権 -
  (ࠫ),  窨  ਭ ࠧ-
 .  ᨬ쭮 ᯠࠫ 砥  -
 ࠫ 襣 ꥬ; ⮣ 室 横 믮
訬 ᫮ ࠫ ⢥,     ।⠢
ᮡ 室 横,   㣨 蠣  .  室-
 横:
              DO 7  I = 1,7
              DO 7  J = 1,3
           7  X(I,J)  = X(I-2,J-1)
ࠫ쭮 ।⠢  :
              DO 7  (K,L) = (1,1) (P1,P2)  : PAR
              DO 7  I = K,7,P1
              DO 7  J = L,3,P2
           7  X(I,J)  = X(I-2,J-1)
᪠   ࠧ  ࠧ  ࠭⢠  権:  
(P1,P2)   , ਬ, 祭 (2,1), (2,3)  (7,1). -
 ࠧ, 室 横 (7)  ८ࠧ    ᫥⥫쭮
ࠫ ⢥,  横᪨ .
       饬  , ᬠਢ ⮤ ࠫ,
  横 ⮨  ।   ।⠢-
 横:    DO L  I = 1,r
           L  T(I)
( T(i) - ⥫ 横)   ᫥饩 몮 樨:
              DO L  K = 1,p  : PAR
              DO L  I = K,r,p
           L  T(I)

:
 Parallel Virtual Machine, Users Guide, Release 3.1, May 21,
1993
 . ⢨ ᫥⥫ ᮢ.. -
 ணࠬ஢.  .   .  ᪢,  , 1972, 405 .
⧨ .,  ⠩ .  樮 ⥬. ᪢,,
1977, 333 .
 .   騥   ᫥⥫  .-
,,1989

                                - 21 -

 . ᪮ ஥஢ 樮 ⥬. .:,1981.-360
.
.. ୥, .. ᥫ. ६ ய.-. <>,
1998.-240 .
 ..  ⥬᪨   ⮤   ࠫ  -
.-.: 㪠. 1986.-296 .
, . ⥭.   ⥮   ᯠࠫ ண-
ࠬ    ࠭樨. -.: 㪠,1981.-254.
ᯠࠫ ⬮ ࠡ⪨ ଠ樨.   1.  -: -
.㬪, 1985.-280 .
 ..  , .. , .. த  
 誮  "㯥મ ᫨⥫쭮-ଠ樮 -
  䨧᪨  娬᪨ ᫥" 1999 .  ୮
- http://parallel.ru:81/info/education/chg99.html
1. .. ୥. ࠫ 稫⥫ ⥬.-. <>,
1999.-320.
2. ...  ᫨⥫  ⥬    訬 ᫮ -
஢.-.:   , 1995.-320.
3. .  ,  ..  ⥪    ⢥ ⥫:
.  ﯮ. - , 1993. 400.
4. 모   ࠫ .  .>  ⬨᪨ 모>,
.: 㪠, 1990.
5. .,  .. ࠫ . .:   . 1986.
6. http://parallel.ru:81
1

