Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
47
$# % %, $ %'
"%", " %' "%', !#$'
"#$' &
),(QG
j
jj
& X)G(Q, , $#
%" " (@) "# &
" % %&
),(QG
iii
.
/ ( !!% %' "%'' '
"%" !" «» % ' '
'
j
O , " ( .
/ # "%%' !
' "%" ' ! "$.
-, ( !# ! !%' %"
" (, %%" %" !
" – %' %" % '
%" ", # !""
%. @ , "$
% "%", % %%
' %', %" %'. +%,
"' , !!% "%%' !" ,
"%%'.
A ! , &"%
"%%' "%" !""
.
1.5. '50'5)-#,!&5)-6 *#* +)$%,$$
"5('$0)!6!)-. -1$*!)$6
! ! "%-
"%%' '. E" !
! %' "%'' "%" '
' # ! ' &
48
%' . / ( ,
"%'' "%" ( %" ')
! & . +%
( " . @% ,
& ' % !,
( "%'. /(" %
! ! & ! "#
"%'"# "%"" [50,80]. +' ! ('
! ! [50]. " ( ! %# ,
! ' &
X)G(Q, &
),(QG
iii
F)1,2,...,(i
=
% !, ! %' & ),(QG
iii
!
$# #$' "%'' "%".
/ ( ! & &
"$, "#$ !'.
1. S &
),(QG
iii
F)1,2,...,(i
=
!
( !) " "%'.
2. S " " &
),(QG
iii
F)1,2,...,(i
=
!
!, ', ! %" "%''
"%".
3. S " & ! !
% "%' ' #.
1 . 1.25 % &
X)G(Q, !' L+
! &
),(QG
iii
1,2,3,4)(i
=
.
9% % & X)G(Q, & -
' , %' ! ! [50]. 0
, ! " !$ , !" , &
X)G(Q, ! %%- ! & ),(QG
iii
F)1,2,...,(i
=
, #$ & !. =,
49
! "$ %' , ' &
X)G(Q, , ! "$ ""
! & ),(QG
iii
F)1,2,...,(i
=
"%'"# "%"".
/ ( ! " "#$ !.
. 1.25. !' L+
/%%" ! &
),(QG
iii
"%'
', %$ %'
!, ! %' &
),(QG
iii
F)1,2,...,(i
=
!
"%' . / ( "%', !#$'
& ),(QG
iii
, ! "$ % %
&.
= ( !, ! % " ! &
),(QG
iii
"%' % , "% (
&, ! . * , " %
&
),(QG
iii
"%', ! &,
&
),(QG
iii
$ ". E" !!%
% "%', "#$ &
),(QG
iii
,
%' "' , ( %
50
! " "#$' !!% !
"%' &
),(Q),...,G,(QG
FFFiii 111 +++
, &"
),(QG
iii
. / ( , ! / %
! !!%
" "%'. " !!% &
"%' !" % /
.
H !, "%""# "
"%' , "#$ &-
!' , "#$
(. 1.26).
. 1.26. H00 0 ( (BUAH), 0OP
4'
, %' ! "#$ !
(. 1.27).
:
:
;
:
<
=
;
:
:
(:) :
. 1.27. H00-0( (
51
*' & X)G(Q, %'
&
),(QG
iii
F)1,2,...,(i
=
, !.
D &" &, i &
),(QG
iii
! ! % !, ! &, #$
"#$ &
),(QG
iii
, ' .
/&
),(QG
iii
F)1,2,...,(i
=
, "'
, !# "%'"# "%"". / (
"%' % % ,
&
),(QG
iii
, % # !
. / , % "%' !""
&
),(QG
iii
F)1,2,...,(i
=
, %' !"
"$ "#$' % % . /
" % ' &
),(QG
FFF
!" % % ""#$
, % # .
+"# "" ' !" 00-
0 4 0/ , "
%' & " "%' "%",
%% ! & "%' "$ "
' " [143].
!!% N "%'' "%",
"#$' "%"-"' ! ', !"
()()
=
++=
F
i
i
i
i
'
TTHNT
1
max
1
,
i
H
max
– %% " & ),(QG
iii
;
i
T – ! ' , '
&
),(QG
iii
;
i
T – '% (%&") "%'
52
! & ),(QG
iii
;
F – &, % & .
J ,
),...,2,1( Fi TT
i
== , ),...,2,1(, Fi TT
i
==
),...,2,1(,
m
ax
FiHH
i
== ,
(
)
(
)
'
TTHNFT ++= 1
max
, (1.13)
! N
(
)
'
TTNFT += . (1.14)
@% , "$"#
!!% N "%'' ' ,
"#$' "%"-"' ! ',
%&", % #.
= ! % !$
'
T , ! %%-
! " %&"# .
/'' " (' !
"%'' ' "%", $' %%
%&"" . E ( ! !.
/, " , $
" @, % % "%" ' &
),(QG
iii
& X)G(Q, ' (. 1.28).
1
2
G
i
(Q
i
,
X
i
)
. 1.28. Z0/( BUAH 0
9, ( @ "
&
),(QG
iii
),(QG
1i1i1i +++
, )( 21 ,2,...,F/i
=
(. 1.29) & X)G(Q, ,
53
@1 % & ),(QG
iii
,
i
ii
THT =
m
ax
1,
' !! &"
),(QG
iii
% @1.
(
)
i
ii
THNT += 1
max
. 1.29. A( 0/
BUAH 0
B % " " @2,
!!% &"
),(QG
iii 111 +++
. "
(
)
11, +
+
i
i
TT !" «"$» &
),(QG
iii
),(QG
iii 111 +++
,
i
T – !!% %
@ &"
),(QG
iii
(. . 1.29). /
( @1 @2 "# "#$ &
),(QG
iii 333 +++
),(QG
iii 444 +++
& X)G(Q, , %'' %
. " !$
%' !"
()( )()
=
+
=
+
+++=++=
/2
1
%
1
maxmax
/2
1
%
11,
1
F
i
ii
F
i
i
i
'
TTNHHTTTT
,
(
)
1
,max
+
=
ii
TTT ;
(
)
1ii
,max
+
=
TTT ;
F – &, % ' & X)G(Q, .
* ,
1
maxmax
+
ii
HH , "
(
)
(
)
%max
122
'
TTNHFT ++ , (1.15)
%$ #
' @ (.1.13).
54
H %% @, !$ "%"-
" $ ! %. +% ,
( !"
" " .
/ "%"-" ' !
! $ " "# !". =",
"%' ! !! !%' (
!') % % , %
"# % % & ,
"%
T . J %' % !! !
"%' , !!% &
! %
T '
"%
T " ""#$ %
. / "%"-" !
"%' ' %' . =',
%%", %% , %&" "%'
%, % (. (1.13)),
(
)
(
)
(
)
'/
TTHFTTHFTT +=++=< 11 ,
.. % " " %
"%' !" " !! "$' % .
+' ' " %# % %
% () % , %' "
" "%' "%"-"' '
'. J % % !" !,
"%' " !! %
%. J , !, % !" ,
"%' !! , !" % ' %
, !" ! . /(" ' %
% " "#: !!% %
"%' % %, ..
55
'/
TTN = ,
, " (1.13),
(
)
(
)
/
TTHNFTN ++= 1 , (1.16)
N – % %;
T – "% () " " ;
T – !!% % "%' "%"-
"' ' '.
* (1.16) N %
%
(
)
(
)
TFT
TTHF
N
/
+
=
1
. (1.17)
9% !, ! !!%" !
(%) , "#$
1 T ,
" &" "
X)G(Q, , ! % % %
(1.17) %' % !!
"%' "%"-"' ' '.
@% % , #$
"%"-" ' "
& ),(QG
iii
F)1,2,...,(i
=
& X)G(Q, %
!, ! % " ! "%' &
),(QG
iii
! # % % , !
. B ! " ",
k)1,2,...,(ld
i
l
= , $ % >=<
i
k
i
2
i
1i
dddD ,...,, ,
"# ' .
+%
k)1,2,...,(ld
i
l
= "#
% &, ( "
" "', . (
" " %"# &
),(QG
iii
,...,F),(i 21
=
& X)G(Q, "%'
56
. " ! "%'
&
),(QG
iii
, % %"$' %
% .
"%"" ' , "#$' %' ,
"#$ (. 1.30).
. 1.30. H00 0 (
O 0/
),(QG
iii
! "#$ !.
% &
),(QG
iii
! ' !%,
% $ % N % .
, "#$ % &, #
"#$ '% . @ (@/=)
%" !% , $ % &
),(QG
jjj
,...,F),(i 21
=
. @% % !% & ),(QG
iii
% %
, @/= "#$"# %"
&, %' & ),(QG
jjj
! "%'"#
"# "%"". J " %% & %
#, @/= " . / %% @
# &
),(QG
iii
, @/=
!% % &
T1
@. , " "
!!% @, # @/=, %'
"#$ !% .
/ ( @/= "#$' ' % # &
),(QG
iii
(.. &, % & % )