Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
178
1
1,
1
1,
1
1,1
,,
++
+
+
k
sLr
k
sr
k
sr
UUU .
3 *
1)1(
+
=
Lir . e " * "
L
- #. % 4 (3.11) "
), (()
L
-
# * , " , (
L
- #.
a !,
L
- # (
0
C
N , (
1
1
,1
+
k
s
r
U . (
L
L
- # ( jN
C
+
0
,
1,...,2,1,0
=
Lj . 3 ( ) LN
C
+
0
.
)
k
sr
U
,
() 1
0
++ jN
C
.
7 ! )() ),
(()
L
- #
i
C )
i
, * 1)1(
+
+
=
LLir . > . 3.20
2
C
4
C , ) ) , -#
.
3 # ) () )) 4#
#
L
!
M
N
, ) 4#. 3) #)
# ) 4# ) ! #
, "
4
1
K
K
.
1
K
3K * "
z
#()
), ! ) ) ) 4#.
2
K
4
K
)() ) 4# )
1,...,3,2
=
Ms . 4#
4)
out
P (3.10) )
). 3 # ))
(
out
P .
179
. 3.20. -. 5= .5
2
C
4
C
N) " #
, )() ! 4#
4 4. 3 * ) 4 ! ))
! 4 ,
, ), # ,
* # ! #
.
-# ) #) !
( *44 ,) 4 ,
"
# !! " #,
) 4 ) ,
! )) !! .
) ,) U6 " # ( 4:
[
]
{
}
)(2/)2(
sertuppiplineopit
tttLNMNTp ++ ,
180
it
N – #;
o
p
t
–
) !! ;
pipline
t – " ;
s
etup
t – ) .
3 ! ) , ))
p
ipline
t
s
etup
t , ,), *44 !") #. a
!, ) !
4
4#( #. U
# 4 )))
, "
!) -# ( 4 ,). a)
-# ) ) !
!
) !
*44 ,) ,
! !.
3 " , ,
4# 4 4
n
GGG ...,,,
21
,
" ))) 4#-), * 4
n
GGG ...,,,
21
4 . * " 4
n
GGG ...,,,
21
! ! .
, 4# / ! !
", . >, #)
) - 4 "
) . -# ,)
4 ! ! [52-54, 70-73].
181
>" # !) ( 4 !
" – # !
! !) Y ($3Y) [74, 100].
3.6. # -) !
! !
6" 4# 4,
) !") -# ( 4 !)
# 4#-* !.
4 4# 4, (
( ! "
4#- 4, 4#) "
! 4 ) ". ' 4# 4
, 4 ,
" " ! 4, *
!") ! 4 " ),
!") ! ))) , !, ! ))
) " . 4
)( ! , ! 4,
" (, , !") ! 4
" ) , !") ))
# . , ( , 4
# ,) "
! 4, " (. 3 *
), " ! 4,
) 4 .
a , -# #
) , 4 )))
4# 4, ( )( )-
182
( 4, ( ! * 4
( 4. *44, 4
# ,) ! ( 4#
!(: !, ! 4 «»
#), ) # "
[77].
d # # ) 4#-
) 4, !( #( ( ,
) 4 " # 4#-
* !) -# ( 4
. 3 * " !
( *44
,) 4 .
N) ) )) !(-
4 - 4 #. e
)) 4#) ! 4 #
4) " 4#-) 4. %
, ) # ! -
#( 4# , 4 [78]. ' !
) # # # [20,60,102,137].
3 # " () "
4# ,, " #
, )( ) 4# ,,
) ) , ))
# !: – 5L-5. ,
"( )
. " " 4# ,,
# 4# 4 !
) ), ! "
). 7 , ! " ,
183
, ( , ,
)( * , 4, " ) ).
3 ) # # 4# ,
))
4# ,, (() )() ,
))) ,-.
4 ))() ,
4() ( : )))
4#) ) , , (
4# ,, # - 4# ,
) ( )) ,-. 7
), ) "
" 4# ,.
" ) )
t
,
!) ) ).
3
i
V - " 4# , 4
i
P ,
"
Kiili
SSS
,,,
,...,,
2
4#-
4
)y,y(),q,q(),x,x(
ji,ji,ji,ji,ji,ji,
AVAVAVS
ji
=
,
,
ji,
xV – " ,;
ji,
xA – " ;
ji,
qV – " # ,;
ji,
qA – " , )( # , !
4
ji
q
,
;
ji,
yV – " ,;
ji,
yA – " .
6"
i
V " ! !: )
() "
i
VX
i
VY :
184
Ki,i,3i,2i,1
x,...,xxx VV VVVX
i
= ,
Ki,i,3i,2i,1
y,...,yyy VV VVVY
i
= .
3 # # " 4#
,
i
VX )) ,-
X
W , " 4#
,
i
VY - ,-
Y
W . % ,
X
W "
AX
. " ) AX
a ( :
pb,,tF(x),a ,
X
W= ,
X
W - ) ,-;
txF ),( - ;
b - ) # ,;
p
- .
3 )(xF ))) ,
( ,
i
VXx ,
t
– ) , )
) " 4# ,
x
4
ti
S
,
.
7 "
AY
, ) ,
Y
W :
tF(y),pb,a ,,
Y
W$= .
) ) #
4# , ) , ! 4#
) 4 , , !")
F
e
.
> . 3.21
W
-4,
# # 4# , )
4#-) 4 4) .
N) # , ) ,
!! !". e #) ,
S
# . 3 !) 4#
! 4 #) ) *
. 7 " 4#)
)(
i
xF , ) ):
185
* ) , ,
i
x . 3
() "( ,-
WX
.
. 3.21. -
W
-<, = 56 5L
3 , ) , [87], )
# 4# , , *
! # #.
# ,- !()
)( xF )( yF , " 4#
,.
> . 3.22
W
-4, )
#.
. 3.22. t= 56 . 5L 5
W
-<
186
e
1
WZ
2
WZ - ,-,
# ,.
# , " 4#-
) 4, !") 4
!") ,
1+
ii
aa .
#) # 4# , )
4#-) 4# 4,
!") ! 4
!") ,. N 4#
4 !() , )
). ! 4) !4
4# # # ) ! ()
, # # 4# ,, (
! , #.
a !, ) ) " , 4# 4
( )( , #
# 4# , )
*44( -# ( #(. 3 !
))) , ) [75,79].
3.7. -
a * !,
($%) ))) ", * )
* ). )
! . *
)( $% ( # , 10
8
* . #) *
! ) !, *
! $% )) ,
! . 3* )))
187
)
) ! $%.
!, ! $% )))
, #)
)
# ! #. ) )
) ,) 73U $%
# .
" ) ,
# # )(
!) ! " #. 3 * ),
), ! ) # ,
) . * ,
,
) 0,05-0,1 [73,142]. 7
))) -# )
#) , ) )
*44 ) .
) ) ( ,
! ))) 55 ? [146]. 3
( , ! * ,
, ?
. -, ) ,( "
) *, ) . -, !
" . @)
# , #)
.
U,
*. > )) " ,.
> - !) ,, )( )