Документ взят из кэша поисковой машины. Адрес оригинального документа : http://fpga.parallel.ru/papers/kaljaev3.pdf Дата изменения: Fri Jan 30 10:49:00 2009 Дата индексирования: Mon Oct 1 19:59:50 2012 Кодировка:

004.272.43

!
.".
1) ( -) 2) +, . .
1

, ..

1

, %.". !
&)

&

2

& ".*. ., 0

+,

1

1

, ./ ,0 0 1&1 &)

.&, . 0

--

*

&

) & 3) -. . 14 1 53 . * & 3.6 . & , 5 71 ./ & )3 ) 3 ) 5 1, 5 6 .6 3) 7 && 3) 6 & : ..

4 . 7 3) & & 1 1 .) & , 50% 3) 3) &1

Principles of multiprocessor computer systems design on basis of FPGA
I.A. Kaliaev1, I.I. Levin1, E.A. Semernikov
2

1) SRI of multiprocessor computer systems of academician A.V. Kaliaev of Southern federal university (Taganrog) 2) Southern scientific center of Russian academy of sciences (Rostov-on-Don)
Abstract In the article are given principles of high-performance computer systems design on basis of reconfigurable element base. As basic computing element there are used not general purpose microprocessors, but programmable logical integrated super large scale integration circuits. Such systems are considered to be used for solving tasks of high computational complexity from various subject fields. They provide real performance not less than 50% from the peak one for wide class of tasks and have practically linear performance growth at hardware resource growth.

(5 & & 3 ) 3 ). 1 ) 3 .). * 3 3 , ) & ,) 1 ) )& 3) & & , .& , 1 5 ) 3 & , &.6 , 3 ) , 5 1 a*! 3) 6 6 a*!, & 3& 1 & 5 6 , 6 6 & .* 3 ,

4 ., .6 & . b*a ) .6 , & 7 & 5 3) , 5.6: 57

&& & .: , 7 5-10% )& . 1 &1 3) .b ) )& ) 1 && 1 &. .& 6 1 .& . 7 1 3) [1, 2, 3, 4]. () & & , 3 3 1 «, & 1» & . 1, 3 ) & 3) a*! « 5& 1», ) & 1 ( . 1) &. 1 &-. . 14 1 53 ­ &-. . (0*!) [3, 4]. 3) 0*! 3 5 3 (. 7 3) 3) ).

-

5

,


)

& &) & . 20 & 1» , * ".*. (( .* ) 3. 3 &. .& . . , & , . . &, &3 1 &.6 0*!, & « 4 3.6 . , & . . & ( ( 3, 3 , 7 , 1 3 53 3)

.

! "#
* &. 1 & . 1 1 , .& . ) 3 0*! .6 -, ) , 7 ). , b, 4 ) & 7 &.6 . 1 & & 1& & . 1 3 .% .: . ) 6: 7. 3 , 3. .6: 1 ) 7 b .6: 1 .6: & ) , 6 7 3) . ), 1 ) ) 7 ) 5.) & &. 3, /& 7 l 0*! a& &. 7 a& & .6: .* 5 3) [4]. 5 6 3 ,& ) 1 5 (b ), 5k ) 4 ) 1 3 ) -. 51 ) 4 & & 1. 3 & (a" ). . ) .6: 3) ). & (& 5 3) -. [2] 6 ­ ) .6 ) ) , . .6 ,). 7 7 , .*7 , ) ) 5 7 0*! 3 7 , ,). -, , , , , , , 1 , ) ) 1

+, -) a*! +h ) ., 5 &. 3 -. & 3 ) «, 0*! .

) 3) . ,, &. 5 .& . & 7 1 3) ) & & 35 ( a*! +h , 3 ) 5 3) &1 7 & 7 3) . * & & 5

[5,6,7], & .6 5 3&.6 & 3) , 3 » 0*! !) 53

71 ), 1& 57 3) , 6: & « 3) « (& & 1 : & 1 ) 35 , . & ) 1 ). &1 & 3

3) .: .5 , . b*a & && 7 3) /& » (4-- & ) 3) / 5k » %: )1 ,1 0*! & & 3) . [4], &6 3 , )1 1, & ,) 6 , 53 . b*a &. .

) -. , 7. ) & 3&6 1, & 7 ,

) 3) 5


1 1 . :6 & & . ( 1) ( . 1, ). * . 1& . & , && , ) . -. ) ) 4 , 7 ) m, 7 ) Z & .( 1& & & . .6 -. & 3& .6 6 (& 6) 3) :6 5& & 1 (oa). * & ,) 1 & , 3 & ). & 6. ( 3 ) 1 & 4 5.). .

-)

1 ) 3 ). 3.

) )

) & 1

0 .2. l5 5: l5 5: . 2. * & 4 ,). & . & 6 6: ) & 0 ) 2, & 0*! ) , , :6 1

0*! ) , : ) & 3

0 .1. ! .& . ! ). ) 4 . ) & 3, .& . &6 3 & , , 5 0*! 1 ,

& & & 55& 3. 6 ) ). 13) 1 0*! 6: 1 ) . ) 3,

, 7 .6:.6 . , . 6: 3 7 ), ) -& .!4 1 6 ,5 ). ) 6: ).

51 ; ) (0 ), 1 1 & 1 (0) , , &, 1& . 3 1 && ) ) ). ). .& . , & ) ). & & ) 1 . a, ) ) ). 3. 5 6: & . 2, )& 6 & ) 1 & ) ) & . 4 ) ) 5 ,6 .6: & ) 1 , ). 5: && 3. :6 0 . l , & 5 . &) & ".*. ) 80) 7 & 3 6 ( a*! +h ., 5 )) .l . .6 & 6, 80- -90) ( a*! +h 5 3) 1 )


&-. ! 3) 7 ( ) 5

.

1 ) . ) & 71 ) 3)

& . 1. 51 & 5k 1

*

)) ,& & 3 4 7 & & 5 XX. 7 & 1

35& . 6 XXI&

&. 5 80­90) &

1

&-. . 1 3) ) 1 .& )7 . b 5 &-. . , 3) 53 , 3 & . 3 & ,

&. 1 53 ,) & 3 , 4 3 1& 3 &&

)

1 1 .: &. ,). .& . .3& , & 1, 1

&1 1 & 1 55 Programmable Gates 3 3, &-. &. , 4 53 &-. . . l . 1 !" 0, ) & -. 3 6:

( !) 6 ( . FPGA ­ Filed Array). * ! 3, . 1 . .7 .6 & .: & 6 3 ; ; 3 3 : 3 , , ) , ; . -

) 5 ) & &. 5 1 & 3 .& . 1. * . 3)& , ), , 4& . . /& 53, 3 7 ) & &. & 3) &-. . 1 &. ), . 71 .6: 1 41 & 4 1 53 . 75 3 0*! 5. 14 15 .) 6: 1 ).6: & : &1 3 &. 3 6: 1 1; 3& 1 & 1 3) ; 1 3 -3, 3 .& . ; 3 3 -3, 1; -3, &-. .& . ) ) ). ;

, & ) 1 , 3, ,

) 3 & ) 3& VHDL, AHDL, Verilog ) . ! .&6 & : Xilinx, Altera, Atmel, Lucent ) . * ).: 3 ! Xilinx, 3 5 40% &. & ,) 1,5-2 ) . & & ): ) ).: & & &3 , && , & : -. & 3, . ( .3 &3 ) , 6: & 3) ! Xilinx.

& Vantis, ) 6: 4 & !, 5 -&, 3 -

&

0 . 3. l & 3)

) Xilinx

3 !-


& ) , - &) !

) 6& .

, , 6 3) . 5

! 6 ( 5 1

1 7 : 53 & . ) ). 1 .o3 ). & & 5) 1 5 & 7 l) & .6 ­ 5 ) ) ! l ) 5, . ) -, . & 3

3

.b ). 0*!

3: & 3, & 32- 3 ) . 1 6: 1 3 1 ) IEEE-754, -. & .6: 5 & . 1 -& &3 4& 1 7 « 3) /! », , 6 ), ) . 4& & 1 4-- & 4 1 53 !. /& 53, 7 & 3, 1 &-. , .) 5 !" 0, & )) , 4& & 4-- & ! 3 6 ) )3 1 ) , 6 5 & 1 4 15 3 1) 0*!. ! 5 71 ) 3, 1 & 3) 657 7 6: 1, 5k ) 6: . , ! ) 1 1 ..b 3 &3 , ) ), & & ) ) ) -. & 3 , 1 & 5 1 &. ,& ) 65 1 & ,5 3 65 -. & . 1 , & ) 7 6: 5) .*4 7 6: && 5 5 71 !, 5k ) 6: 1 5 . . l) & 57 7 6: 1 ! 5 . 5 -4 1 4-- & , 3 & 6: & ) ! 5k ) 7 6: . b-- & &3 6 3 57 .& . , & . 5 3 ) ) 1 & , 5.6 . && !. * 5 -4 & .& & ,& 3&6 , 3, 3 & !

5, ! )5, .& . *

). 1. 3 6. 3) 0*! 3) , 6 &-. . 1 1 1, 51 & 6 ( &. ) 3 & 3) . ) ). ) 5 5 ., ) :) , ). 1. !. 7 3&6 3) - 1 & & ,). ! 53 ). , & ,). 53 ). 1. . ., )57 3) 1 ,5 6: 0*!. * 4 . 1 . ­ & 6: 53 -3 & 3. 0*!, 7 5 7 13 ) & 7 6: ) 5 ,6 53 -, ) ) ). 17 6 -

,

[4, 8]. . .& . ). 1 1 0*! 3. ).6: 5 3 .* . 0*! 3. ) 3 53 )- 3) ) 35 & )6 ) ) 4 . 3. 1 .& . 1, .6: 1 ) . ) -., ) . 3. 1, & 1 3 .6: 5& . . 0*! 3. ).6: 1 5 3 1 )-


- 3) ). -3 ) 3 6 ) a

, &3 3 ) ) 53 -

.b . 4. .& . 1 ,

& & l&

. , 3 &. 7 0*! .3 )) 1&. & & 3 6 . ) ). 1
1

) 1 &6 (4 &

. 1. 3) 1,

( (

)& ) - ,& -3 ) 3 : ). .. ,)5 3. .6 .6 & .& 6 . , &3 , &). . ) -3) , 3 1 , 3& 1 ). & ). 4 & ,) . ) 3. ) . ) ) ) 7 ) )-& ,. ! &) 0*! .: ). ) 1) 1 .

-. & & 4 5

,

2

,). 1&.

3 ,). & 5) ! &. 3) 0*!, 5 & -. ( $

3 ." ) 0*! 3 6 3 ) , 3) .& . . .& . , & 53 1 &. 3.6 . 1 5 1 , .& . )& . ) -.) 7 13 ) [4]. "# %&'# 3) . ). 53 )1 53 1

* & &-. . 0 . 4. a )&) 0*! 3 5) 3 ) 5: . (& 5 4-- & 7 & l5 3&6 6 3 . ). 1 a*!). &, 3) . &. , 0*! ) , ) &. 4 & 1 & , 1 3 3 .& . 1 --1 &. 1 &1 &) 1 5 . ). . &. /& , 7 ) 3) 0*! 5) - 3) 1

: 3 ) ). 1. o 3 ). , , . 5 & .& , ). 1 ,) , 1 & . 5 &. &-. . . 5 , 4 . &3 6: & & 53 ). 0*!, , . 3) &. & .& &. &. 5 ,& ), 1 , 53 ). & & & 53, 5 3 0*!. ) 3 5 5 1, 53 1 &. ). ), &6 & 5 & 4 5& , 5k ) :6 ). 1 5 &


5 & 3) . ) ) 3 0*!. & 5 3 ). 53 -& & , & &. .& , 53 ! & 53 1

3 ) 3 1 51 1 .& 5 .

, ).

, 3 1 ) . & , & & m4 5k ) 53, . 5, & . . 1 & ). ( 5k ) & & 3&6 . ,). 5k ) 3 . & . 5k ) . 53 & * ) * . * & (a" ) 53 , 5 & :6 1 , & 53 3 . . . : & & & 53 ) ) 53 . . 3) . ) ) ). ). 1 . 15& ). 1 3, 1 3 : ) 3) 31 . 17 3) 5 .& . 3, . 1 5 &. ). 1. 5k ) ) . ). &3 . 6. 51 ) l) & .) ). 5.). ) .3& & . 65 . (oa) & (a), 5k ) ). )

1 ).

3 15 3 . 3 , , 1 1,

:4 1 53 ) 53 ). ; 3 3, & 1 & & 3k ) ) 3 7 3 ) 4& ) ..* 4 &) ) &. 3, 53 ). 1. !. &. & .& 5 6 ) 6: 3) 0*!, & )3 ) 7 7 & &. 3) . 5 0*! ) 6: , 5 53 3 ) 53 ). 53 )) 1 5 5 . 4 53 1 ). , 5 & .& 3 . && &. .& . 5 3 ). &3 . 5.

1 ,) 1 2. 6 ), ) , (b ), . 1. / & ). , & 3 ).. . 1. ,). 4 & , ­ 3 ,). . 53

1 1

) ,). 53 1 . 3&6 ). 1 3 . . 2, & & 4 4 . , 53 ). . . ). 53 ) ) & 5 3, &,

0 . 6. l5 5: : . ).

.& . ). 1 0*! 5 3 & .

-

0 . 5. & . ).

.& .

53

o3 5 3 7

1 1

). & & -. . 1

! 3&


[4,6,7]. ).

/

& !

& &3

53 . 7. .

3 )

,).

& 1 .& . ., ) -. 3 ) . l) ) 1

, 53 .6 .6:.6 & , 1 3

3. ). .6 53 .

3. , ) .& . . . -. & 1. o 3 3 3 3 ) - &3 )

, . & 3. &

0 . 7. ! .& . 5 3 &-. . 1 ! l 53 7 6: & 3 ). , , .* 3) 6 & . & a" 1 ­ 3& , 6 & &4 ­ b m, 5k ) & . ). 1 & & ) . 5& . 4 ) 1 & lv SDRAM 5) 5 )1 . 53 -. & . 53 ). ( 53 ). 3 ,) x & & & . & . .6 1
1

).

1

). &) 1 . 8.

& 53 3 1

, ), 5 71

) & ! 7 6:

.& . : a" n, & ,) 1 ), ), b1 . 1, . 2, 1 ) ) 1 5& 6 SRAM 5k ). & . 6 ) 3 ) &, : ( oa)

0 . 8. l

3 3 3)

&) 15 3 .& . 5)

1

) )

3 -

4-- &

53 7 5& 5k . 0*!, 4

, .

4&

) 3 ., .6 ) 1& 3) 6
2

1 5 1 5 4 5 5 ) & 1

. 6 , . ., ) :6 &

!, & 1 3 3) , 7 7 3 .* ) .& . 1 1 5. 3 , ,. ) , )6 )) 17 1 5 ).6: . & 1 53 ,. 3 .b , 5 5: . 5k . 53 .& . 1 3 5 & & 5& ) 1 , & ,) 5& 5: 1 5k ) 1 3 1 & lv , 3) )

). &

, 3 && & 5& & ). . 1 5k . ,


.& . .& & &. 3.6 & & 5 & & )

7

& !. 7 6: 6

3. 53 .& . . , , 3 .

&

&. ) ) 53 5) ) 4 3 ). 5 , 3& 53 !) . .& . , 5

3 7 & 53 ). ,

), &

&

., 5 3 1 4-- & ,). & !. !, ,& 4-- & ) ). . . 1 3 ) 3 ! & 1 , & 3 6 3: 5 &. -. & .3 . * 1 . 3&6 3) . 31 ,). ! ) ) 53 ). ) 1 0*! . !41 6 3 ,). ! 7 6: 53 ). 53 ) LVDS (Low Voltage Differential Signaling ­) -3& , ). .: ) LVDS 6: 3& 5 : ) & &) , 3& 1 . 3) 4& 3. 1, & -3 4& & ! 1 )) ,& ) 3 && ) ) ) LVDS. / ) ) & ,) 1 ) . )1 3 , 3 && 5 &. ).. ! 7 6: 6 .3 ). 1 7& ) 6 51 1 1 ,). 31 5 3& ) 1 6. / & 31 3 .: . .6 . ..7 & &. 3 ,). & &, & 76 ) ) . ,). ) & )6 & 3 ,. 3 , 3. . & 3 1. ! ).6: & .& . , ) 5) ) , 4-- & , 6 53 ). .

7 6: ) ). ) 53 ). . ) , ). 5 53 &, 3 ) LVDS. %) 1 -1 ,). !& & ) ) 53 ). , & ,). 3 53 ). , 5 ) & & 5 , 4-- & ) 5: & . 0*!. ). 1 : 3 . 3) 0*! . & 53 ). 1. 4 5 3, 3 . 3 &3. 1 , 3. . (& 53 ). 1), ) ) 7 3) . v) 5 7 65 1 , &-. 1 .& . . * )3 ) && 53 ). 1 3 51 &: 7 3) 5) 1 , 7 && 3 ) 7 [4,7]. 1 7& ( ( a*! +h 3 ) 5-6 5 3) ) 0*! 3 1 3 , 3 3) & ) : .&6 1. * 7 1 ) ) 1 3 3) 0*! 3) 6 200 y). 16V4-50 & 3 .9 53 10.

& .& . ). 1. ) )


0 .9. 0*! «a ) ) »

0 . 10. &3 «4-- &

15 3 16V4-50 «& & 3) /) 3 3) &3 2000 .5/

1 »

).

» 5-6 y20000 .5/y. 55& 4 , 1/) 115 109 * : h) y .) 02.524.12.4002 1 ) &. 1 -. . & 1 )

180001 ). . 3) 6 .& z

3

) & & & 14 5 .) & 1 35& 3 153 ) 7 3) » & & «! 3) 3) 1

& h) «

. & & &0 2007-2012 ) ». x 6 35& 3) &. ) 1 0*! 3) 6 0,025 /)6 /. ! 3) 1 0*! : &6 · 0*!-5 ­ & 3) . 3) 6 6 /; · 0*!-10 0*!-1 ­ 3) 65 1 /; · 0*!-0.2-0! ­ 5 .6 6 3) 6 300 yh ; ·0 -50 0 -25 ­ . & & 6 3) 6 50 25 yh . !7 ) 1 3) 6 ). 1 : 5.). 5) 1 1 3) 3 . . [7]. 3) 1 0*!, &) 5 ) 1, 1 1 .& . ) 5. )) ,& 3 1 1 & . 3) . 53 . 3) 3 1, & 1 7:( a*! +h (. / )­ 1 &; hy «( « » ( . a & ); «+, 1 . 1 0"(» ( . 0 .); «! -3 & 5 0"(» ( . ( , 1 " 3); ( x «!. b*a 1& 6 »( . / ); ( *x ay ( . a & ). 0 3) ) 1 1 0*! . , 50% .& 3 1 &1 3) 7& & 3) . 4 5.). 5) .: 7 5 , 4 5 6 6 . b*a & 1 3) . # ( (( 0*! a*! &. , , ) . 1


3) 3) .& . 5)

) .& . & ). ) , 3 & 6 6: ,& &

6: : !, ­ 3 0*!. . [10]. b , 3 3 3 & 1

4 .& . 3 57 .) , ) & 3 6 )) ,&. &, & .& . 0*! -& , &. 3 5 7 3 ) 5.

&6 : 35& &) ) . 0*! ., )1 . x6 3) & & ) 3 ) 0*! 3 6 3 3 6 3) & 5 , 6 !

1& 5 5& , 3 , ) 1,

& ,

) )

&) & 53 5 5.). 5 . )

1

&

.6 && 7 -&

, .6 1 )

). -& 0*! 1

&1 3) 1

.& . 3

13) 3 b 5 3) 3) &1 & 3) , & & 3) . &-. 3& ( 5

b*a, & . .& . ) 15 . &.6 .6 , 5 3&.6 & 7 & 3 ) 1 : . b-- & &. 0*! & ). , 10 ) 100 3 , , 1

7 6 & , 5 &. 3 .b ) , )1 3 1 & &-. . 3& . , ). 1 , , 1 )) 3 ! 3) &) 1 5. . & 5 .) 5 & & )

3) . /&1 ) &

5 3 ,

3)

0*!

b*a. l 3) & & ) 35& 6 4-- & 3 .) & 3) 3 5 5 1 3 & 3 3 & ! & 53 ). 1, 3 &, )) ,& 35& )& &) 3& .& . ). 1, 3 55 -. & 1 1& &. 3 5) .& . , !. & & ) 1 35& &) ) 0*! ) , : 3& 5 Argus v.3.0; .& . ). 3& & . COLAMO v.2.0; .6 ). 35& &) 3 ) Argus IDE v.3.0 7 1 )) , 6:.6 3& Argus v.3.0 COLAMO v.2.0; )& ). 0*!, )) , 6 : 1 53 , ). 3; 1 -1 ). & . 0*! 3 3 ) ; ). 35& .& . ) 3 75. & 1 ). , .6:.6 55 &1 7 1 (IP- ) ). }3 & .& . ). & . COLAMO [4, 8] 5 & &.6 )) ,&. &-. 1 3, 3 0*!


4 ). 5 /

55 3& )

&

VHDL 75. & 1 3) -1 ) !) 5 . 53 .) . .) )) , 5 3 -. & ). 1 , )

75. IPCOLAMO v.2.0 6 ) &) 5 Argus v.3.0 ) 35& ). Fire!Construktor, &-. ) . 0*!, ). . 3 5 5 &. 3 & & ) 3 , .) 1 ) . 53 . &1 ., &

.

*

4 ) 3 &

& ,

& .: ,

0*!, )

, 5 )6 ) 3 & 4 l . 1

!. ) ). 1, ). 5 3 & 5 & 6: . )3 1 & b*a: 5 5 3) 3 * b& & , 2004. - z1. ­ !.13-17. 2* ) *.*., * ) . - !.«om*5. », 2002. ­ 599 .. 3. ".*. a 1" ) 7 l.!., & ". . ) . !. (. ., & v. * .*. 5. :

6: 3 .) 6: 1 3 . ) * &

l 4 3 1 0*! & 3, 53 1 3 3.6 , 3 &. 1 53 1 & &. & 3) 3) -. 0*! 3) *& 4 . !. 0*! b 3) . , ) . 4 6 1 1

. 1 & . 1. - a.: 0) ! 3 , 1984. - 240 . 4. ".*., . . a ). : .& . ). 1 3 1 1. - a.: } . - , 2003. ­ 380 . 5. ."., .. a (. & 6 ): & . // * && 6 1. ­ a.: a7 , 2004. ­ z5. - !. 25-44. 6. o ) .*., & (.(., ."., . ., ! & %.". ! 1 53 ). 1 ) &-. . 3 * «( . 1 1&1 1 ) ­ ."., .& . ). 1. // a . 1 &a.: 1 : 1», 3) , 2006. - ! 47-49. .. ). -

.& . & )& .& . , 6 ), 7 1 3) , &.6 4-- & 5 1 5 3& 1 & 1 . 3) : .. , 5 3) ) a*! 3 3) ,5 37 & . ) 3 65 7 3, 1 &. 3 1

( 1 &. a& & . 7. * & 3) : 4 1 53 ) a& & z1. ­ !. 181-190. ".*., 8. a

//

&-. . 1 * . ­ a.: 3), 2007. - /.8. ."., .. &. 1

.

1


!-* 2004. ­ !.24-33. 9. ) . ". ., . ., ! & ) & & . 1 // a a ,). )1 . 7& «* & 3)10. .& . 2000,

& +(x 0"(, %.". ."., ! 1 · 1 ), 1 1 1 : ) 3 1&1 ay ,

3) ». - / // +h , 2007, 68-74. . . }3 & & . . ). 1 1 // / .) * 1& . - a.: 3)108-112.