(Mass-Parallel Processing, MPP)
, , . :
1) ;
2) - .
, . . DSM -, Distributed Shared Memory. NUMA (Non-Uniform Memory Access). DSM MPP , -.
n- .
n log2n
x2 x1 x0, y2 y1 y0.
, . .
. . .
, , .
. .
. .
.
:
1. .
2. . . .
|
|
():
1. , .
2. . .
n , m
n i i=1,n
m j j=1,m
:
1) - ,
2) .
3) , .
4) .
5) .
, . . . , .
, . . ( ) . - , . , . . . , . . , , .