Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
27
D %' !!% %# ! %
(%) %
i
D ),...,2,1( Ni
=
% (%) %
>< ,, ...,,
21
i
L
i
i
i
bbbB ), ...,2,1( Ni
=
&
)QG ,( .
' " &"'
"# B &-'%'
%"' (. 1.8), ( %' P.
. 1.8. @AB - /0
= ( !
'
j
O ), ...,2,1( Mi
=
,
"#$ &
G(Q,X) ,
B %
i
D ),...,2,1( Ni
=
.
!!% N % (
=
=
M
i
i'
OfNT
1
)(
, (1.1)
QM = – & G(Q,X ) ;
)(
i
Of – % ! B
i
O ,
"#$' &
G(Q,X) ;
– %.
@ % (&&% !!% "
A'
TT < .
D
A
T – !" !!% % .
J , "'
(&&% " %% ! ' %
. +% !
28
%' ( % N, % %,
& ') "% ", %% ,
!".
+ " %$
'
T !!% %
% !!% [20-23].
' " ' ! " H
i
P ),...,2,1( Ci
=
, %' % !
" . +, %'
i
P ),...,2,1( Ci
=
# & G(Q,X) !
%
i
D ),...,2,1( Ni
=
]N/H[ %#$
, % ( % !
!!
i
P , "
(. 1.9).
. 1.9. 3 4 44 // /
( " , !!%
% , !"
=
=
M
i
i'
Of
H
N
T
1
)(
. (1.2)
+, !!% % %$ H #
' !!%' % .
29
% " !, %'
44. / " .
C&
G(Q,X) %#$ &
),,(Q),...,G,(Q),G,(QG
H
HH222111
%% % . 1.10.
i
d
1
i
d
2
i
N
d
. . .
i
b
1
b
)
,
(
HHH
XQG
),
(
11
1
XQG
)
,
(
22
2
XQG
i
L
. 1.10. 4 )G(Q, OP(
/, H
i
P , ),...,2,1( Hi
=
,
%", %% % . 1.11, %'
i
P " # "#$ &
),(QG
iii
),...,2,1( Hi
=
!$ & G(Q,X) .
. 1.11. H
J %' % ' '
%
i
D , !!%, " %
i
B !"
==
=
H
i
M
j
i
j'
i
OfT
11
)(
, (1.3)
i
M – & )O,(
iii
QG ;
i
j
O – , j-' & ),(
iii
QG .
H, MMH
i
=× , " (1.2) "#$ :
30
=
=
M
i
i'
OfT
1
)(
. (1.4)
9% !, !!% % %
!!% %
. +% ' %
N %
i
D ),...,2,1( Ni
=
,
!!% !" !!% '
. =', %% % '
%
1
D !" !!
1
P % &"
),(QG
111
" !!% !""
2
P ,
1
P " % !!% %
2
D %. / !!% %
1
P " % !!% %
3
D , &"
),(QG
111
, %%
2
P ',
" & ),X(QG
222
" !!% %
1
D
1
P ,
% # ' %
2
D . J
, !!% %
i
P ,
&"
),(QG
iii
),...,2,1( Hi
=
,
()
=
=
i
M
j
i
j
i
'
OfT
1
,
=
=
H
i
i
'
TT
1
1
% ' %
1
B
"%
)(max
,...,1
i
'
Fi
TT
=
= %
%
N
B,...,B
2
.
9% !, !$ !!% N %
%' % !"
,)1()(max)1()(max
)(max)1(
,...,1,...,1
,...,1
1
THNTNTH
TNTT
i
'
Hi
i
'
Hi
i
'
Hi
H
i
i
''
+=+
+=
==
=
=
(1.5)
==
=
==
)(max)(max
1
,...,1,...,1
i
M
j
i
j
Hi
i
'
Hi
OfTT .
31
/ ! N ' (H-1)
!,
'
T !
%%
H
Of
NTNT
M
j
j
'
=1
)(
, (1.6)
# !!%' N %
(. (1.1.)) " %$
! H , H – %.
+! %"# %" ,
%' % – 0O , !$ H
% – .
@% (1.5), !!% N
%' '
)(max
,...,1
i
'
Hi
TT
=
= , ..
!!% ' «'» " %'. '
", !"#
T
, !" !!%
%'. S ! ! %',
!" !!% % . /,
% ! %', ! &
X)G(Q, & ),(
iii
QG "$ %
!, !
j
'
i
'
TT ),...,2,1;,...,2,1( Hj Hi
=
=
.
"$ "$ %' ! !!%
%$ & %
# , (" %' !
!!% & " % . +%
! !!%
& N – # % %,
%'' ! M – ' &
, %, %% , N.
32
= ' %$ !!% %
% ! $
%' ! !!%. = ( ! H
!#$ %' ' H, %' %
!! % %
i
D (.
1.12).
. 1.12. HP 4 44
/ % ! ' !!% % N
% !" :
TH
H
N
T
'
+
= 1 . (1.7)
/ ! N ' (H-1) !, ("
==
=
M
j
j
M
j
j
Hi
'
Of
HH
N
Of
H
N
T
H
N
T
i
11
,...,1
)()(max . (1.8)
1.3. $),$#- "5('$0)!6!)6 '0$ #'0 &))-.
%'' !!% ",
i
P , ' i-' " %',
i
j
O ),...,2,1(
i
Mj = , &
),(
iii
QG . / (, %%" !!% %' «»
% ! «'» ", !!%
" %' % # ( %
33
"# !$
'
T !!% %
.
+' " " !!% & %' –
( !!% %' ". "
i-# " %'
i
M !#$
ij
P ),...,2,1(
i
Mj = , %' % " #,
"#$"# '
ij
q Q & )(QG
iii
, (. 1.13).
. 1.13. 3 i- 0
i
M
4OP/
ij
P ),...,2,1(
i
Mj =
!!% % N % ( %' !"
THNT
'
+= )1( , (1.9)
"
(
)
=
==
====
)(max)(maxmaxmax
,...,1,...,1,...,1,...,1
i
Mi
i
j
MjHi
i
'
Hi
OfOfTT
i
,
)(max
,...,1
i
Mi
Of
=
– ! , &
),( QG .
/ !
N
, % ,
H
M
M
i
,
(1.9) "#$ ! :
=
=
=
=
M
j
j
M
j
j
'
Of
M
N
HMH
Of
NT
1
1
)(
)(
. (1.10)
9% !,
'
T " # !
%' (1.6) %$ ! M/H , M –
&
)QG ,(
, H – "' %'.
34
1 . 1.13 !" (&&% % ",
&
)(QG
iii
, ),...,2,1( Hi
=
& "
! # (). E",
! &
)(QG
iii
, &- &, %
% ! & !""
, " !!% " %' ,
%% , %'.
!$ " &
)(QG
iii
,
# & , .. % q
j
i
Q
! , % " "
q
j-1
i
Q (. 1.10). /(" %' %'' !!% , %%
, !$
'
T !!%
! ", "%" ' " "
%' !" # % ' &
)QG ,(
. 9%' ! %' '
00 [43].
=', %' !!% !,
%' '
i
q ),...,2,1( Mi
=
&-
)QG ,(
' ' (
i
P ),...,2,1( Mi
=
! "
i
P & " &
)QG ,(
(. 1.14). J %' ' "%"
%
i
D ),...,2,1( Ni
=
,
!!% !"
(
)
THNT
'
+= 1
max
,
max
H – %% " &
)QG ,(
, .. "
" ' ' ', %
=
K
j
j
Of
1
)(
%;
35
),...,2,1( Kj O
j
= – , %% ";
(
)
=
=
)(max
m
ax
,...,1
j
Hi
OfT – ! ' ,
' %% ".
i
d
1
i
K
d
i
d
2
i
b
1
i
L
b
. 1.14. S4 44 /
/ ! N, % ",
M
Of
OfT
M
j
i
j
j
Hi
m
=
=
=
1
,...,2,1
)(
)(max
,
"
=
=
M
j
j'
Of
M
N
T
1
)(
. (1.11)
9% !, "%" ! '
! !!% %
# !
' (. (1.1), (1.2), (1.6), (1.8), (1.10)).
, "%",
.1.14, ! %% ', % %'' !
!!% &, %%" !!#
%' % .
@'"# "%"" % ' !"
0 00 (BUAH).
J &
)G(Q,
&"% , ( "
36
! "# "%'"#
"# ".
+, , $# %
% , #$ &
)G(Q,
,
%' . " ! !
(%&") %" &
' " ! & '
'. "%'' , !#$' %
, ' !" "%'' "%"'
%&""' %"' 00
0 00.
/, ! %&"
%" "%' !
%"# %""# " (@), $# %' " !
& "
i
P
),...,2,1( Mi
=
(. 1.15). E %% % # %'
%"' .
. 1.15. H/ 00 0 (
/'' – ( % %",
!#$ ""# &"# "
"%" [59]. /"$ % %#
"%' "%"
. +%, %%" % %"