Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
138
( * #, )
#.
1
1
2.1
2.2
K
1
2
n
1
K
1
K
1
2
n
2
K
1
K
1
2
n
n
K
1
2
2
n
n
. 3.5. / < < 6.= 5
:5> 5=:>
139
, #
* # # ) # !!
4#, , (( #(
, ( . 6"
4# 4 )
2.2
, !(
( )
#. 3 * !"()
( ), # !)
) ( ) (U3).
3 "
# ) , ") 4#( !
* #, ) " * #,
) , "
1
. N) "# , "
) #
) ) , () )
2
. N) # # )
) " !) ),
# ) .
3 ( # )
) ) ! )
. -, ) !
# " # )
, * !
)) ! #,
,
# !.
) #
[4]. %4# 4 . 3.6.
140
.3.6. @< < 6.= .
U? 4#) L ,
( . " )()
! ! Y B ($3Y
),
" *44# C
i
(i=1,2,…,L) ! !
! Y ($3Y
). U !!
( ! ) (U3), (
.
N,) !! ) B ,
( !#. "
)() ) ) 4#) n
(>Y
n
), ! ! Y B ($3Y
),
" (@) *44# E
i
(i=1,2,…,K) ! !
141
! Y L ($3Y
L
), "
(7). ! #(
(U).
N 4# 4 " !
( !!
#, ) ,) #4 !!
. " , 4 )) )
#), #) ! "
). $ ) * 4# 4 !
!")
.
" !). Z
! #, , 4# 4 ,
" ! !"
#. % , ! #,
*44 ! ) ,
* # # " !
#.
, * " !"
,) " #, ,
4# 4. , " , 4# 4
" ! *) #), )
* #. * " !
#.
a !, )
: # (
) , " *44
) , !.
, ( (
( , )))
142
# , )
# . a) #)
# ) ! , #
" ! ) ) * #
* #, )
30% )
) ) , ) # .
3 ( 4 )
, !
,) «4
» ! !! U6.
3.2. # ! ! -
4 " #
4 ! ,
4# 4 ( )
. , , * ,
) ) " 4# 4
. 4 1.5, * #!
-# ( #( . U !
-# # ! !.
! 4# 4 "
(
((
(
)
))
)
(
((
(
)
))
)
(
((
(
)
))
)
YQX
AYAQAXG ,,,,,=
==
= ,
X
– " ,;
Y
– " ,;
Q – " # ,.
!: "
X
A , #
Q
A
Y
A 4# ) .
143
N) (! v,u , "
X
A , , u
X
, ,
H
Q
. N) (! v,u , " Q , , Q
u , H Q
.
N) (!
v,u , "
Y
, , u Q
, , H Q
.
" # , "
Q " !
) #). 4, ,
! ) #, )
4# 4 4
. >, ) " ! ,
" , "
Q ! *) #),
)) ! #, * #. 3*
,, ) ! " , ! , , q
j
Q
4# 4 *) #) o
j
O
, O –
" * #, * #.
d * # 4
, # ,
Q , "
X
A ,
Q
A
Y
A
" (
1
, 4# 4 !
) 4 (. 3.7).
#) , 4 !
* #,
4- #. ) 4#) , "
),
, ) 4#) , -
), # ,)
") .
144
.3.7. 6 < < 6.= 5 <
a( #( , 4#
4 !") ()
145
, ! 6 5=. ,
# ) )
!! ,
4) #
, , .
! ( #( ))
", # , 4# 4
, , ) !, *
# 4 .
* # ()
4# 4 () 4,
! . e , )
4# 4
G , " ! "
4# 4
i
P
M
i
i
PG
1=
=
,
, ( , a
i
P , b
j
P , )
! ba, ,
j
i
. $ , )( 4,
5L, , " 4
i
P , - 5.
3 4 4# 4 ,
4 , ) . [50],
! 4# 4 4 –
-. .
& 3.1. -. -. 6
5= <5 <
:5 5=: . 5>9
, : -.
5 ., 6 .
6" , 4 -
# # ))() ! Y-
146
. a) #)
! ) , !
" # , #
# , ( *44
, .
)) * # !
), !: (
# ,
4# !) 4#
[50]. , 4# )
" [46]. 6" " , )))
# , !
) ,) 4 .
) !:,
OIQ ,,
,
Q
- 4 , , ))() # ,,
( * #,
#, # )();
I
- " (") 4# ,
) ,;
- " 4# , )
,.
> . 3.8 4 !" .
4# ) !
I=<I
1
,I
2
,…, I
n
>, " *
j
I
, 4# 4
. 7, ) !
O=<O
1
,O
2
,…,O
n
>, " *
i
8
, 4 " . '
4# () (
147
,. Q 4#
() ,.
1
l
x
2
2
x
1
1
x
2
l
x
2
1
x
3
l
x
3
2
x
3
1
x
n
l
x
n
x
2
n
x
1
n
A
3
A
2
A
1
A
Q
1
B
2
B
m
B
1
l
y
1
2
y
1
1
y
2
1
y
2
2
y
2
l
y
n
y
1
n
y
2
n
l
y
1
2
x
.3.8. U<= 6/ .
& 3.2. Q . . 65: ., 5
/. 5. <: < . .
.5 . /. 5. . 6:.
>" , ,
" * K=<K
1
,K
2
,…,K
l
>, l -
4# ( ) .
a
K
niYXQK
iii
,1,,, === .
6" , *
i
B "
4#( ( !:
).(
),(
ii
ii
tOY
tIX
=
=
, 4# 4
Q
*
" – 4. > . 3.9 4
!" " 4 , 4#
.