Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
188
. >! " ) ) )))
# ) , * ) * *
.
6 $% ) )) "
D
. "
ji
d
,
D
*44#
ji
W
,
,
)( ! ") ). d
! ,
0
,
=
ji
W . d ),
) . *
ji
W
,
!)().
% )))
b
b
ji , .
) " * 4) ,
" * ! . * ( *
W
( #. N ) *
W
,
, () " *,
* ! , ) 4.
3# ") , )
, )
ee
ji , . ! k -
# 4) 4, ) "
. e ), , #
) ! . ' )
,! .
!
k
B – " , " k -
4. ,
),( baZ , (,
*
a
))) " * b . ,
),(
ii
YX ),(
jj
YX ! /, )
)) 1=+
jiji
YYXX .
' "
k
A - , " *
"
k
B , )() ( )# 4:
189
{
}
(Bb)Z(f,|f
1k
%=
k
A .
e
)(aB ) " *
a
,
)( !
yx, , "
B
. 6"
* ( 4
k
B )) 4
{
}
(f)A0)(W|f
kf
%==
k
B .
'
W
, "
1+k
B
,
)
1
+
k . ) ) # )
() , " , *
"
k
A !
. a " ! ! )
, " "
k
B .
%4# 4 # )
) ! " 4#
M
SSSS ,...,,
1
0
= .
k
S
# 4) * k - 4.
" ! " 4 4#
! 4
g
, " #
4)
k
ji
W
,
"
{
}
{
}
0&0&)1(
1
,
1
,
1
,,
&=+=
k
ji
k
ji
k
ji
k
ji
WPWWPkW ,
k
ji
W
,
- *
W
k - #;
{
}
..P – ! .
$ 4 () )
W
, )
*
k
Aji, , * ! 4 )
k
S
) ) " 4#
, ) )() )
W
#. > *
W
()
#, , )( 4#
,
1
,
k
ji
W
k
ji
W
,
. * 4# 4
))) 4#-), !
190
kk
SS
1
:e ") "
.
" ) ) *44 # #!
, , ! ! !, ,
( . N) * #
! ! 4 4#-)( 4
( ) 4#-* !.
> . 3.23 4 4# 4 ,) .
e ) )) " ,
.
. 3.23. e < < L 6.=
) 4 4#-
) ))) #) #. N) ) )
4# , " ) , )(
, " )
k
ji
W
,
ji,
k .
191
> . 3.24 4 ,
( ( k- 4. " 4 g
1
" 4 f, ( ( *
4 , " z
). , ) ! . % "
,
k-1
4) " .
k
, * ))() )
,- *44# ! ) W. 3 4
2
g 4(
* 4
k
B
. N) " 4
) 4.
. 3.24. t65 < 6.=
3 # 4
) 4# ),
) ) , ) 4,
192
)() . 3 # #
) 4 4# )( 4.
3 # 4
" " 4# ,
k
B ))
,-
B
. " 4# )
) , ))) 4#) )
,
B
M . N) ) ) * " ,
. )
! ! ,,
.
4# 4,
) # # ,, )))
4#-), ) 4
!" , , )
!) 4#.
> ) -# ) #)
4 ",
# !) !)
" ) ) )
. Y#) ) 4#) )
. 3* # )
4 ) .
* 4
k
B )()
" *
k
A , ) W
4() 4
1+k
B .
*
W
, "
1+k
B , )
1
+
k . ,- " *,
(
1
1
Z . N * )
-1
1
.
193
3 ) *
1
1
Z (
4 g
1
, ) 4
4321
,,, ffff , "
( "
, 4()
4
2
4
2
3
2
2
2
1
,,, qqqq . ' 4# , ))()
( , ) !
,-
W
. ,-
W
* (
4
2
g , *,
2
1
q , (, 4) *, )( !
( 4
2
1
a .
* 4 4).
7 !!() * 4.
4 4
2
2
2
2
2
1
...,,,
m
aaa , ()
Mb
2
2
2
2
2
1
...,,,
m
ddd . , * 4
))() , ,-
W
)
, () 4. ,
,-
Mb ,-
W
)
, ( # ). N)
k - 4
() ,- 4
k
mk
kk
ddd ,...,,
21
,
( 4
4321
,,, ffff !()
( 4
1
4
1
2
1
1
...,,,
+++ k
mk
kk
qqq .
' 4 ( " -
4
2
g () * 4
11
2
1
1
1
,...,,
+++
+
k
n
kk
k
aaa . 3 * * ) ,-
W
. * () Mb . 3# ")
, * 4
.
7 )))
,) , ! ) )
194
) !, ! ! ,
4#) 4 . 3
)
L
# # )
W
" !
L
). " * #
yx, . 3
) !
( #-(
),( KA ,
A
- ),
K
- ).
3!)
yx,
#-( )) 4
]
[
LyNxAK
L
y
/mod +== ,
N
- * # # ),
]
[
... – #) ) ,( .
N) ) 4 !)
L
-
)
B
. N) ! ) * #, (
#- AK, , !
)
! #-( .
B
A
K
.
3 # )
L
* 4
#) ) ! (
!) #- !
. 3
x
: 1'
±
=
xx
(
1
'
±
=
A
A
. 3" y
( 4#) :
1'
L
KK (= ,
!
"
=+
=
.1,
,1,
'
LKA
LKNA
A
195
# y (
4#) :
K
K
=
'
1
L
,
!
"
=
=
.0,
,0,
'
KA
KNA
A
a ) " ! ,,
" 4# ,, !
" 4 !
). N) ! )
4# ), "
« », ! ) )(
4 #. ) #
!) !, #, ! ) *
4, "( *44
).
U, ! !4 !)
) ! ) " #
) 4 4 (
). > . 3.25 ( 4
i
f .
. 3.25. .
i
K
2
196
U , 4()
4.
e
i
D – ) ) )
4,
i
S – ) )
4 4 1
+
k . N)
LiD
i
,...,1,0, = )) # ) . >
4 (#)
1
F
K
))
! , (
( ) !. 3!
() )
i
W .
), ) )
W
, (
# F2, 4( .
7
im
AW
,
)
i
S )) 4
{
}
0&
,,
==
immim
WPAAW ;
{
}
0
,1,
=+=
imimim
WPAA .
3 * 4
D
() )
i
S . 3 ,) # 4)
4 !4 ) " # F2 ")
) ). )
) , ) ) v
i
. 3
!!
k - 4 # ),
( ,
i
D , )) )(max
1 iik
vC =
+
.
$ ! -# ) #)
, [79]. * !
*44 ,)
4 .
197
4.
4.1. -!" #$" %
% %
. ! , ##
, ,
#, , $
. %& # #,
' # #
, $ -
.
) # ## ,
$ $ #
,
. !
'
& #, *
' ,
$ , . +#
, $ #
-
.
) ,# # #'#
. % # # :
& , # # $
#; ;