, 1966 . (Flynn). , , , . :
- SISD = Single Instruction Single Data
- MISD = Multiple Instruction Single Data
- SIMD = Single Instruction Multiple Data
- MIMD = Multiple Instruction Multiple Data)
- SISD (single instruction stream / single data stream) - . , . , , . , . , . .
MISD (multiple instruction stream / single data stream) - . , . , , . , . , -, . - . , , .
SIMD (single instruction stream / multiple data stream) - . , , . - . , , .
MIMD (multiple instruction stream / multiple data stream) - . , , . , . MIMD , : , , , , , , , . , , . , : , , . MIMD , , - . , .. , . , , , . SMP
|
|
. (A.Basu), , , . , - (. ), , , , , , .
( O ). , , ( T).
. () , . , , LU- , '. ( C ) , ( P).
, : (Pi) () (Pa). , . , , , , .., - .
, : (S) (A).
|
|
, , .
, , , , , DCPaS DCPaA , : . , OCPaS OCPaA . , , DPPaS.
, , . , T. , '*' , , .
, . '+'. , , OPPiS+DPPiS ( - TI ASC CDC STAR-100). ( CRAY-1) O*DPPiS, : O*DPPiS+OPPiS. , CRAY X-MP CRAY Y-MP. , , CRAY-1 , : T*(O*DPPiS+OPPiS).
. , , , , :
, , :
(instruction pipelining), .. , , , , ;
, , , ;
/, .
. , , , , -, "" ( ), , -, , .
, .
, , , , (, -).
, , , . , - , , ( ) , . , , :
|
|
: , , MIMD. . , .
( ) , (, WARP). . . . .
MIMD/SIMD , dataflow, reduction wavefront , MIMD . , , , MIMD.
MIMD/SIMD - . , MIMD , , SIMD (PASM, Non-Von). , .
. Dataflow , , . , , , , .
, reduction : , , , .
Wavefront array , dataflow. , . , , (handshaking), - " " .
. [19], .:
1. ;
2. ;
3. ;
4. .
. . . (. p), , , . .
|
|
., . , , . , (, , , , ..) (, ), . , , : , dataflow ( ).
, , - , : , dataflow .
.
- :
- ;
- ;
- ;
- .
:
-
- ;
- ;
- .
:
- ;
- ;
- ;
- .
:
- ;
- ;
- ;
, . , "" , , dataflow wavefront. :