Документ взят из кэша поисковой машины. Адрес оригинального документа : http://fpga.parallel.ru/papers/kovalenko.pdf
Дата изменения: Thu Jun 19 11:10:00 2008
Дата индексирования: Mon Oct 1 20:00:46 2012
Кодировка:

.. - .. , . e-mail: k.a.g@bk.ru , . - , . , , , . :

( ( p )( p - sc gD ) ) = 0 ,

(1)

(p) () , 1/, p , , sc , /3, g , /2, D(x,y,z) , , x, y, z , . , . , , . .

- () [1]. (1) , . :

p

(n) i , j ,k

=

C1 (

i +1, j , k

+

i -1, j , k
i +1,

в (C1 (

i +1, j , k

( p'

i +1, j , k

-( D

в ) + C 2 (i , j +1,k + i , j -1,k ) + C3 (i , j ,k +1 + i , j ,k -1 ) j , k - Di , j , k )) + i -1, j , k ( p ' i -1, j , k + ( Di , j , k - Di -1, j , k ))) +
- Di
-D
, j ,k

+ C 2 (
+ C 3 (

i , j +1, k

( p'
(p

i , j +1, k

-( Di

, j +1, k

)) +
)) +

i , j -1, k

( p'

i , j -1, k

+( Di

, j ,k

- Di
- Di

, j -1, k

))) +

i , j , k +1

i , j , k +1

- ( Di

, j , k +1

i , j ,k

i , j , k -1

(p

i , j , k -1

+ ( Di

, j ,k

, j , k -1

)))) +

:

1 + (1 - ) pi(,nj-k ) . ,
( n) i , j ,k 1 - pi(,nj-k ) < . ,

(2) (3)

max p
i , j ,k

- [2]. (2), , (3) - . , 1, , , . , . . , . , ( (2)) 20 . , . . l l . , , pi-1, j ,k pi , j -1,k pi , j ,k M (

) , , . , .

i , j ,k -1

i , j ,k +1

+

p
i +1, j ,k ( n -1) i +1, j ,k +1, j ,k

* 3 * 2 * 1 + +

i , j -1,k i , j + ,k

* + * 1 + * * + +

i -1, j ,k

Di

Di
p

-1, j ,k

( n -1) i -1, j , k

p
Di

( n -1) i , j +1,k
, j +1,k

+ * 2 + * * 1-w * + + * w * +
p
(n) i , j ,k

Di
, j ,k

Di

, j -1,k

-

p

( n -1) i , j -1,k

p

( n -1) i , j , k +1 , j , k +1

+ * 3 + * -

Di

Di
p

, j ,k -1

( n-1) i , j ,k -1

p

( n -1) i, j ,k

1 - 16 , [3]. 4 , , , . 3 , , . , x , (. 2). , : x, y z. , ,

(). : () p , () D. , , . (3) .
2
P 23 P

P

+1

1
19 15 P P D

P 11

+1

P

Y

Z
P

D Rxy

Y

D R
xy

Z

A

D

R

x

D

-

D

-

+

D

R

x

A

D

22

18

14 P D
+ + -

+

10

-

+

*

P

*
P

D

P

-

D

+

D

+

P

-

P

+

D

-

P

-

P

+

D

+

D

-

-

3
21 D R
x

0
17 D P P P 13
+ + -

9 D P
+
x

P

Y
P

D

-

*

*

Y

D

R

R

xy

P

D

-

+

-

+

R

xy

D

P

20 A

16

+

12 A D

8

Z

D

Z

-

P

P

+ 1

P D D

+1

P

2 - 1. , .

, , , . 1 ( , 1, (Intel Pentium 4 1,8 , 0,01) 1,0 ), 20x20x20 0,2181 0,0036 60,59 40x40x40 6,1949 0,0773 80,14 80x80x80 294,2225 1,7136 171,70 , , , . 1. .., .. // . .: - , 2007. .8. 1. .181-190. 2. ., .. «- - », «-», 2003 . 3. .., .., .., .., .. - // « : ». .: - , 2006. .47-49.