Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
148
1
1
x
2
1
x
3
1
x
n
x
1
1
2
y
3
1
y
m
y
1
2
1
y
2
2
y
3
2
y
m
y
2
m
y
l
1
y
l
1
x
l
1
2
x
2
2
x
3
2
x
n
x
2
2
x
l
3
x
l
n
x
l
1
1
y
2
y
l
3
y
l
. 3.9. U<= 6/ / 6< .5
U), ! !: "
4 * " !:
.
> . 3.10 ! ( 4 "
4 ! 4 (* ). 3
!) # 4 F ) ! ,
" 4# , ! 4
)) " 4# , Y
.
3 ) ) * "
) ) 4# ,.
149
F
FF
F
F
FF
F
i
ii
i
F
FF
F
i
ii
i
F
FF
F
3
33
3
F
FF
F
N
NN
N
X
XX
X
1
1
1
1
X
XX
X
2
2
2
2
X
XX
X
3
3
3
3 X
XX
X
N
N
N
N
...
......
...
T
T
T
T
1
1
1
1
T
T
T
T
2
2
2
2
T
T
T
T
3
3
3
3
T
T
T
T
N
N
N
N
Y
YY
Y
1
1
1
1
Y
YY
Y
2
2
2
2
Y
YY
Y
3
3
3
3 Y
YY
Y
N
N
N
N
AX
AXAX
AX
1
11
1
AX
AXAX
AX
2
22
2
AX
AXAX
AX
3
33
3
.....
..... .....
..... AX
AXAX
AX
N
NN
N
T
TT
T
1
11
1
T
TT
T
2
22
2
T
TT
T
3
33
3
T
TT
T
N
NN
N
A
AA
AY
YY
Y
1
11
1
A
AA
AY
YY
Y
2
22
2
A
AA
AY
YY
Y
3
33
3
.....
..... .....
..... A
AA
AY
YY
Y
N
NN
N
K
KK
K
i
ii
i
X
XX
X
1
11
1
X
XX
X
2
22
2
X
XX
X
3
3
3
3
...
......
...
X
XX
X
N
NN
N
Y
YY
Y
1
1
1
1
Y
YY
Y
2
22
2
Y
YY
Y
3
33
3
.
..
......
.
..
Y
YY
Y
N
N
N
N
. 3.10. -65 5 .5> < / 6<
65 .<5
!) " X Z , " !
* , , 4# "
4# !) ( )
4# :
.)(
,)(
ii
ii
YtO
XtI
=
=
a !, 4# , (
, )() ,) ,
150
4# ) ,
))() ).
a ) ,
-# # )
! ! *44
), )
,) # .
& 3.3. -. < 65:> .5 .<5 G
1
G
2
< 6.= G = 5 < <
6.=, .>9 5L a
1
G 5L b
2
G . Y5 .< G
1
G
2
. < 65, 5 < < 6.=
95 . , .>9 > 5L, ./9 G
1
G
2
, 55.
3 ) ) 4 " )
) ) ) . * )
" ))) 4
4. N " " ,
4#- 4 4. @) "
4# 4 " !. 3
) ) " 4#- 4
4 " !) "
4 .
N , " 4 "
! , )))
!") 4 g
i
:
1,...,2,1,),(),(:
1
=
+
NiaxaxF
iXiXR
, (3.1)
1,...,2,1,),(),(:
1
=
+
NiayayF
iYiYW
, (3.2)
i
- " , i- 4;
Xi
a - " i- 4;
151
i
y - " , i- 4;
Yi
a - " i- 4.
, 4 4, !()
, " ! , ##
4# *, ( ,
4# 4, " ! )
) 4# ).
3 ( 4 4
1
G
2
G ,
))() 4# , ) ) ,
) , a
1
1
G
, ) , b
2
2
G
, *
4# " 4
1
G
2
G . 3 ) 4
1
G
2
G " ) ,
) ) )
><
2
1
GG , ,
>
<
21
,ba .
* ) !
4# 4. Y) , )() ,
a
,
b . > * ) *, !(
#( ! ). > )) , ,
) 4
1
G . ,
1
b ,
2
b . Q4
1
G
2
G
4. N
>
<
1
,
1
bx
b
>
<
21
,b )() 4 . 3
!) . 3.11.
. 3.11. - 65 56 < <5 5 .
152
d ) " 4 4
n
GGG ,...,
21
, ))()
4# "
i
, )(
4
i
G
1+i
G , 4
n
GGG ,...,
21
! ! .
d ,
1
,
] , 4
! ! , ) ) 4
)) , )( 4
n
GGG ,...,
, 21
. 3 4
.3.12.
. 3.12. U<, ./9 6< 5656 .<
, 4# , )( 4,
" ! ". ) "
4, " ! 4# (
" 4 ") (3.1) (3.2). ! !
" ! 4#) "
,
i
G
i
,
)( if
G
f(i)
b . 3 ) " !
" 4, (
4 " !.
3.3. # -) !
, ) "
" ! ( ), ) ) #
-# #
" ! . "
j
a
) 4#) )
j
r , !()
4#
). 7, "
j
b "
153
! 4#)
j
w , !()
4#
).
$ < . (( :
>
=<
WQRK
,
,
,
R
- );
Q – - 4 ;
W – .
e
R
)(
1
,
AN
j
jj
ra
=
><= ,
)( AN - "
A
.
@ ) ! !: )
W
)(
1
,
BN
j
jj
wb
=
><=
,
)(
j
BN - " .
3 ! 4# 4 4, (
, ! ) , "
*44 "
4. N
!) 4# 4 -
4 ))) !, ! " !
" 4
P
i
N
j 1=
=
S
i,j
3 4
ij
S ! . 3 * , )( ,
! / ., , )( #
, ), - 5 ..
" 4
ij
S " " 4
154
S
i,j
K
k 1=
= g
i,j,k
,
* 4
k
ji
g
,
,
" ! 4 . 3 4
k
ji
g
,
,
! 65 .<. ,
" " -! ! 4. d
i
,j
Sba, , ,
k
ji
g
,,
a ,
k
ji
g
,,
b . ,
, )( ,, " ! 4
).
$ 4
i,ji,j,k
Sg , ,
, ba, ),
pij
qa
1
,
ijk
qb . 3 !
4 " 4 ! 5
<. 4 # ,)
" !
))((Fe
kj,i,ji, kjii
gP
..
= ,
kji
F
..
– ) 4#), !"() ! 4
kji
g
,,
! 4
1,. +kji
g ;
ji
e
.
– 4#), !"() " )
ji
S
,
"
)
1, +ji
S .
6" 4#
F
))) )
! 4. 6" 4#
e
) 4#(
" ).
d ) # 4
m
P 4
ni,
S
kni
g
,,
mi,
S
kmi
g
,,
, Kk ,...,2,1
=
4 )
n
m
,
Nn ,...,2,1
=
, Nm ,...,2,1
=
( !!( 4# !")
! 4 ) 4# !") ,
! 4 # ,)
G
4
i
P ! <: 55.
" 4
i
P " !
155
))((Fe
ii ii
gP = .
3 4# 4
i
P ))()
4#-), 4 # ,)
, * , ! ) <:-
< < # ,) .
Y#-)) 4 4 )
, #
*44 ! ( 4,
!(( *44( #(. % ))) ,
4 # ,)
G " !
!)
))e(F( gG
=
. *
" ! . 3 ! !)
" 4 4 [80].
3 # 4
4#) ) !) 4#(
# )
A
R 4#( # )
K
R , 4#) ,
, 4#( # )
A
W 4#( #
)
K
W . N 4# ( #
, )
4 .
N) *44 # #!,
! ) 4 ) " .
3 * , !( !), " !
" ).
))() . 3 )
K
N ,
– )
C
A . N) !)
, ), !)
{
}
CLKLCKCK
ANANANW ,, ...,,,,
2211
= .
156
4 )))
). 3 *, ) ,
" 4# ,
), *
#, ! # )
), ( ! 4 !).
Z! !4 !
) U6, ! 4 !
, )( ! # )
). !
) 4#
)) ) " ,
. > * " ! !
) *
) . ( ) )
) * 4)
" . > 4# ) 4
! ") )
4# #, " ") ) 4# # "
.
" ( # ),
) !
) 4 , " (
), , "( *44 -#
# .
) " 4 (
!. d 4#) ) 4#)
t
1
d
2
d , " ! "
). >, ,
1
d 4#)
S
F
157
"
111
,
CK
ANb = , ,
2
d 4#)
S
F
"
2
22
,
CK
ANb = , *
21 kK
NN .
d 4#)
i
w
i
K
1
t
1
d , 4#) )
j
r
j
K
2
t
2
d ,
*
1
d
2
d ))() 4#-*,
" ! " ) ). * 4#)
S
F
4# ,
1
d
2
d
111
,
CK
ANb = .
),
" , " ,
max
C . )
" * #, ( #
, . 6 " ,
" , ,
max
N , )
# 4 .
# *44 -
# ))) !) 4#
4 ( 4 !, ! !
) ,) , ) # !
, !! .
3 !) 4# 4 ( 4
)) 4
K
G . 4 "
, )
KKKK
WQRK ,,= . d "
4
K
P
m
P 4#) ,
) "
mk
D
,
, ! 4 4
"
mk
D
,
)) 4#
mk
KK , . Q4 " !, ( ,
4. 3 ) .3.13. 4