Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
158
4# ) 4# " )
! )
k
T – "
ki
t
.
.
. 3.13. U< 6.=, .5 5 .5 -: <
-# ) #)
#( 4 ( : 4
" ! ,
! 4- . 3
# # ! 4
-# ( 4. , "
4# . a " )
#.
3 !) 4# 4 -
# ( 4 4 ! . 3
4# ))() )( ,
( ) , " ,-
, [93,94], )(, )
" ! . 3 * 4 -# 4
4() ! , 5.
159
N) !
a
b , !
. -,
a
b " !
4# , "
4# , )( ,
a
b . -,
), )(
a
b , "
,-,. a !, ! )
, ! .
> .3.14 -# 4 .
e ) )( , , )
– 4#. ,
1
P ))) ,-,.
)- 4 4# 4, " ,,
" ), ! , ,
" (, () .
. 3.14. - -. < 6.=
3 ! !
" # !)
) - !), " #
– # # #
4 – #.
3 "
!) # #).
3 ! # )
) *44
,) ! !.
160
! ()
#
(.3.15).
2
22
2.
..
.1
11
1
2
22
2.
..
.2
22
2
1
11
1
" "#$%%
" "#$%%" "#$%%
" "#$%% "" "&'%
"" "&'% "" "&'%
"" "&'% " "(%
" "(% " "(%
" "(%
...........................
......................................................
...........................
)
) )
) 1
11
1
)
) )
) 2
22
2
)
) )
) 3
33
3
) M
) M) M
) M
#"+
#"+#"+
#"+
",%#"(
",%#"( ",%#"(
",%#"(
-%#"(
-%#"(-%#"(
-%#"(
"
"
"
"
,
,
,
,
1
1
1
1
3
33
3
4
4
4
4
5
55
5
" "#$%%
" "#$%%" "#$%%
" "#$%% "" "&'%
"" "&'% "" "&'%
"" "&'% " "(%
" "(% " "(%
" "(%
" "(%
" "(% " "(%
" "(%
" "(%
" "(% " "(%
" "(%
"" "&'%
"" "&'% "" "&'%
"" "&'%
"" "&'%
"" "&'% "" "&'%
"" "&'%
" "#$%%
" "#$%%" "#$%%
" "#$%%
" "#$%%
" "#$%%" "#$%%
" "#$%%
MA
MAMA
MA
#
#
#
#
0
0
0
0
+
+
+
+
'
'
'
'
"
"
"
"
,
,
,
,
2
2
2
2
3
33
3
4
44
4
M
MM
M
t
tt
t
.
..
.
.
..
.
.
..
.
.3.15.
# ! 4 !"() "
# ), #,
" # , ! 4 – "
* #. 6" !
4 ) " # ) .
161
6 !"() " ).
@)() # !)
) )) ).
a !, , ) , )
# . 6) 4 )
! " !)
( 4.
3.4. # !- !
!
Y#-) 4 " !
, ) ! -
! 4 " ) ! 4,
. '
" 4# , -
4. ' "
4# , - 4.
3* ! 4#-) 4 ))
. 3 4#-) 4
. 3.16.
. 3.16. e <:- .<
162
3 !: 4#- ! 4
4 ! ) ), ,
) # "
4 ) ) ) ,
) .
d , ) ,) , )
# ! 4, " 4,
! , " (
!:
>< ...;;;;;
2,31,32,21,22,11,1
GGGGGG >< ...;;;;;
1,32,31,22,21,12,1
GGGGGG . (
() ! 4, " (.
U#) ) !) ,
2jt)b,(a,t
setswpipline
>+G ,
)b,(a,t
pipline
G - ! ) #
4
G ;
setsw
t - ) () 4# ;
- ) ) .
d " !, ))
4#, !( ) !). U),
!) ) ), " ),
( ,) .
) ) " ( 4
jNt)(tT
setuppiplinek
++= Q ,
)(t
pipline
Q - ) ) ;
setup
t - ) ;
N
- , ( ;
- ) ) .
) ) " # 4:
)t),(max(tj
0l
Q= ,
0
t - ) ) ;
163
l
t - ) " ! ) 4 Q .
3 !,
N
)
" !. ) ) " #
NtT
k 0
.
) ), ) )
)
)N(tT
lk
Q .
3 !, 4 * ) "
) ) . N) ),
4 4# 4, ! ,
" ! 4, , ) #
! , ! )
t
0
2 .
), ! )
() 4# :
+
+
=
setswsetupp
ttT
.
! ! , 4 4# 4,
! , " n ! 4, !
) " )
][
pn
t
/
0
, (3.3)
p
– ! 4.
3* #! , )
p
, (3.3). )
,) ). , 4
" n ! 4, # ! 4
) ) ,)
Ltt)(tT
lsetuppiplinek
++= Q ,
164
L
– .
d ) 4
m
,
]
[
pnLttT
Q
k
/
0
+ ,
0
mtt
l
= .
a !, ) *44 # "
)) ,)
]
[
pnLtLmt /
00
]
[
pnm / .
,
]
[
pnN / , )
) ! ! ) 4 .
Y#-) 4 " !
, )) , (
4 . 3 4
g
" ))() 4#- !
, ! 4#-) 4
( 4 " )
).
3.5. # ) ! ,
! ( 4,
, ,) ) !
D
44# ) . 3 !
, 44# 3
),(
2
2
2
2
yxf
y
U
x
U
=
+
(3.4)
) .
U , 44# )
. 3 !) ) (3.4) -
165
( 4 [138] 4# ),( yxU ),( yxf )()
"
ji
U
,
ji
f
.
, 4)
! . N) ,) #
" # [105],
k - !"
4#
k
ji
U
,
),(
ji
yx ))
4
ji
k
ji
k
ji
k
ji
k
ji
k
ji
k
ji
fUcUUcUUcU
,
1
,3
1
,1
1
,12
1
1,
1
1,1,
)()( ++++=
+
+
,
21
, cc
3
– *44# ).
) * 4 ))
1...,,2,1
=
Ni , 1...,2,1
=
Mj .
M
N
)(), ,
!
D
, .
%# # ! " , )
i
j
!
1
,,
r
ji
r
ji
UU ,
- , )() ,).
a !, # ,) " !
) ) 4#-
4
k
PPP ...,,,
21
, k –
#. )
k - 4
k
P
4)
"
{
}
1,...,2,1;1,...,2,1,
,
=== MjNiUU
k
ji
k
. ' "
k
U
))() ) 4
1+k
P
, ))
"
{
}
1,...,2,1;1,...,2,1,
1
,
1
==
++
MjNiUU
k
ji
k
.
d # ,)
4
G , " 4
k
P
4# 4
k
S . %4#) "
4
k
P
1+k
P
)) "
k
A
,
)( 4
k
S
1+k
S . N) (! , " "
k
A
, #) ,- " 4
k
S ,
166
#) ,- " 4
1+k
S . a !,
4# 4
G " "
4#- 4
endk
SSS
_
,...,,
21
.
3 * #
4 ! 4
-# , 4. N) !
4, ! 4#
4 " 4 4, ()
. 3 * # , "
4 " , #, )
,) , #) " )
" * # 4.
N) !) " 4 ( 4 ! ,
! 4 " ! 4 e,
4 " !") 4 ".
, 4 " " "
4#- ! 4 ,
! 4 !"() . N
)( *44 ! 4# 4 (
4 ,!( , )(
-# ) .
N) )() ! ). 3
4
k
P
, 4# 4
k
S 4. 3 !")
e
"
4#
k
A
. " 4# 4
k
S " !
" 4 ! 4
{
}
1M1,2,...,j1,N1,2,...,i ==,
,
k
ji
g . %4# ! 4
k
ji
g
,
( )
k
ji
U
,
. 3 ,
4 ! 4,
167
" 4
k
S , ))() 4#
, 4
k
S ,
))) #) , ! 4,
- #) , ! 4.
%4#) ! 4
k
ji
g
,
, "
4
k
S , ) ,!( (
) ,) 4.
N) # ! 4 4
)() * #,
# , ! 4. Z ,
! 4 )) 4
#. N ! 4 #
4 . )
4 - ! 4,
( ), ) !,
! 65 . $ 4 ,)
) 3 . 3.17.
" 4
k
ji
g
,
, 4# ,
1
,1
1
,1
1
1,
1
1.
1
,,
,,,,,
+
+
k
ji
k
ji
k
ji
k
ji
k
jiji
UUUUUf
( 4#( ,
k
ji
U
,
.
. 3.17. o65 .< 6.= L 5 -