WWW.DISSERS.RU

    !


Pages:     || 2 | 3 | 4 | 5 |   ...   | 18 |
2012 004.272.4(07); 004.318 - , , , (28 2012. ). , , . , Intel Inc .

:

- , . , , - , , - " ".

- , , , , .

: .. , 2012 1. ............................................................. 8 MS NETFRAMEWORK 4.0 PARALLEL EXTENSIONS .. , .. ........................................................................................ 8 ..

.......................................................................................................... . . , . . ................................................................................ .. , .. ........................................................................................................... DELPHI .. , .. ....................................................................................... NVIDIA CUDA FDTD . . ....................................................................................................... CUDA .., , ..-.. ................................................................................ ............................................................................................................................... .. , .. ........................................................................... .. ............................................................................................................... .. , .. ....................................................................................... .. ............................................................................................................... .. , .. ................................................................................ - HD-SDI .. , .. ................................................................................ FPGA Ż .. , .. , .. , .. ...................... IC .. , .. ........................................................................................ .. , .. ......................................................................... .. , .. , .. , .. ................ XILINX .. , .. ............................................................................. , - ..



, .. ............................................................................................. 3. ................................................................... . . .................................................................................................... . . , . . ................................................................... .. , .. .............................................................................. , . . , . . .......................................................................... ..

, ..................................................................................... OPENMP ..

, .. , .. ..................................................... ............................................................................................................. C ..

, . . , . . ............................................................ DSP TMS320VC5410 ..

, .. , .. .................................................................... 4. ......................................................... GNU MAKE MODIS . . .......................................................................................................... .

.. ..................................................................................................... - ˻ . ., . ................................................................................... . . , .. .............................................................................. ..

, .. ............................................................................................ 1. MS NETFRAMEWORK 4.0 PARALLEL EXTENSIONS .. , .. , .

, , . , , , - .

Microsoft Parallel Extensions, Microsoft Net Framework 4. , ( ), , . .

Parallel Extensions :

Task Parallel Library (TPL) :

Parallel.For() - ;

Parallel.ForEach() - IEnumerable;

Parallel.Invoke() - Action .

Parallel LINQ (PLINQ) LINQ to Objects LINQ to XML, . AsParallel() , .

Coordination Data Structures (CDS) , .

, . . .





, , . "" , . , . .

. [2-3] 1. Parallel Extensions.

Parallel Extensions , , .

, N 2, , n:

N 1 N / 21 N / 21 N / j2nk / N j 2 2nk / N j 2 (2n1)k / N 2nk A(k) a(n)e a(2n)e a(2n 1)e a(2n)W n0 n0 n0 nN / 2nk k a(2n 1)W B(k) W C(k) (1) n (k) (k) .

, N- (k), k=0,1,..., N 1, N/2- : (k), k=0,2,..., N2 (k), k=1,3,..., N1, (1).

N/2 2, (k) (k) N/4- , ..

N (N = 2m), = log2 N , N/N . , log2 N.

, N = 210 = 1024- 0,5 * 1024 * 10 104/2, N - N2 106 . , .[1] :

j=0; m=N/ i 0 N - j>i j- i- k=m j>=k j=j-k; k=k/2 j=j+k 2. - .

- , , Parallel.For() (. . 4) (m=log2N):

i = 0,..., m/2 ( ) c 2 ;

i = m/2,..., m ( ) c 3 .

- i =l =r = :

p (r 1) (l 1) * 2i ;

q p 2i :

B=A(p); C=A(q);

(ri)*2mi : D CW : A(p)=B+D; A(q)=B-D r 2ir=r+l l 2ml=l+ i m i=i+ 3. .

for (i = 1; i < =m; i++) { for(l=1;l<=POW2m_i;l++) { for (long r = 1; r <= POW2i_1; r++) { /* */} };

} for (i = 1; i < m-k; i++) for (i = 1; i < m-k; i++) { { Parallel. For(1, Parallel. For(1, (long)POW2m_i+1, l => { (long)POW2m_i+1, l => { for (long r = 1; r <= for (long r = 1; r <= POW2i_1; r++) { POW2i_1; r++) { /* */} /* */} }); });

4. Parallel.For() .

} } , , 2 , 3 2 . .

8 5.

, , ().

1 2 A A A a a + + + (0) (0) (0) (0) (0) - A a a + A + A (1) (1) (1) (1) (4) a a + A - A + A W (2) (2) (2) (2) (2) A A A a a - W - + (3) (3) (3) (3) (6) - A A A a a + W + (4) (4) (4) (4) (1) - - A A A a a + W (5) (5) (5) (5) (5) A A A a a - W W + - (6) (6) (6) (6) (3) 0 A A A - a a W W - - (7) (7) (7) (7) (7) 1 5. .

, , . , , , .

Parallel Extensions , , , . , .

.

Pages:     || 2 | 3 | 4 | 5 |   ...   | 18 |










2011 www.dissers.ru -

, .
, , , , 1-2 .