Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
267
×
+
+
+
+
+
=
+++
2
1,,1,,
2
,1,,1,
2
,,1,,1
,,
222
1
zyx
p
kjikjikjikjikjikji
kji
+
+
+
×
+++
2
,,1,,,,1,,1,,,,1,,1,,1
2
))(())((
(
x
DDgpDDgp
kjikjisckjikjikjikjisckjikji
+
+
+
+
+++
2
,1,,,,1,,1,,,,1,,1,,1,
2
))(())((
y
DDgpDDgp
kjikjisckjikjikjikjisckjikji
)
2
))(())((
2
1,,,,1,,1,,,,1,,1,,1,,
z
DDgpDDgp
kjikjisckjikjikjikjisckjikji
+
+
+
+++
. (5.2)
- ! %" (5.2) .
% ,
)1(
,,
)1(
1,,
)1(
1,,
)1(
,1,
)1(
,1,
)1(
,,1
)1(
,,1
)(
,,
)1(),,,,,(
+
+
+
+=
n
kji
n
kji
n
kji
n
kji
n
kji
n
kji
n
kji
n
kji
pppppppFp
, (5.3)
F
– , . (5.2),
– ,
20
<
<
,
n
– .
F «» " , " "
"
kji
p
,,
% .
+ " " , .
".
O ! "
<
)1(
,,
)(
,,
,,
max
n
kji
n
kji
kji
pp
, (5.4)
– ".
5.5. .( (=(! ) 980 .'(.' 0(&*%4 + 9 * & #%.%61:
.*%%23(*'
8 ! " . %
16V4-50, . 16 (:;9 4q10
6
268
& . 3%', !, . %
" (:;9 % .
8 " % 16V4-50
. . ( " :
% " %', .
. $ & " %' %
%% % " " %. ( &
%' % . %. $
%', .
" % . $ & " " %
%% " " " %.
> ". 8! "
" (:;9, . %
% . 8 % % .
(:;9 %'. - & (5.2)
%":
2
1,,1,,
2
,1,,1,
2
,,1,,1
222
1
zyx
A
kjikjikjikjikjikji
+
+
+
+
+
=
+++
,
2
,,1,,,,1,,1,,,,1,,1,,1
2
))(())((
(
x
DDgpDDgp
B
kjikjisckjikjikjikjisckjikji
+
+
=
+++
,
2
,1,,,,1,,1,,,,1,,1,,1,
2
))(())((
y
DDgpDDgp
kjikjisckjikjikjikjisckjikji
+
+
=
+++
,
2
1,,,,1,,1,,,,1,,1,,1,,
2
))(())((
z
DDgpDDgp
E
kjikjisckjikjikjikjisckjikji
+
+
=
+++
. (5.5)
0 . 5.9,%,, %% ,
" (:;9 " " 2, $, 9, c
(5.5).
269
"
. 5.9. $ ($ F, H, , I ! (5.5)
$ (:;9 %',
. 5.10.
. 5.10. &'
270
8 , "
% %% " " "
%.
$" " ",
! " "
, . 5.11.
P
P P
P
C
A
D
R
x
A
D
R
x
R
x
R
xy
P
P
D
D
A
P
P
R
xy
R
xy
R
x
R
xy
E
C
E
P
D
A
D
B
A
D
C
E A
A
E
A
D
D
P
D
PD
D
D
D
D
P
D
D
B
B
B
P
P
P
-
D
+
D
-
D
P
P
D
+
D
-
P
+
P
-
P
-
P
+
D
+
D
-
P
+
P
P
D
-
P
+
P
-
D
+
P
P
+
-
- + +-
-
-
+
+
-
-
+
+
- +
. 5.11. ( ( $ (
0 %' . % %! "
" ! " " "
. ( .
%', " " ,
271
. &,
%%" &.
5.6. *%%23(*' 8) (=(! ) 980 " +%%4 %22%'* & ,!%
> %%
% b,
. " . ,
! %! " " [19,98,100,107].
r "
. [100]
=
=
1
0
)()()(
M
k
knxkhny
, 1,...,1,0
=
Nn . (5.6)
2 % % b [98]
=
=
1
0
)()(
N
n
kn
WnskS
,
N
j
eW
2
= , 1,...,1,0
=
Nk , (5.7)
=
=
1
0
)(
1
)(
N
k
nk
WkS
N
ns
,
N
j
eW
2
= , 1,...,1,0
=
Nn (5.8)
" " ,
% , "
.. 9 . % "
% b (-(b) (5.7).
- " % -(b &
– & % % b –
R(b " -(b >R(b " % -(b.
2 R(b, , ,
p
N 2= , ,...3,2,1
=
p . R
! %% R(b
N ,
%
N . $ & " R(b,
5122
9
==N , % %" R(b512.
272
8 . 9
(5.6) . 5.12.
. 5.12. ( "
>", " %
" , .
8 R(b. 0
(5.7) (5.8) . , " "
" %%. +
, % %.
O. , " . &
}{h , 1,...1,0
Mi . & }{
kn
W
, 1,...1,0,
Nkn
% " ,
, ! ". O.
. % "
. ( "
% ",
. - R(b512 .
, , R(b8.
( " R(b.
R R(b 2 . "
:
.
,)(
,
1
1
t
tttt
ttt
WWW
WBAB
BAA
×=
=
+=
+
+
(5.9)
273
> " . :
[
]
[
]
[
]
[
]
[
]
[
]
tttttt
BAABAA
ImImIm;ReReRe
11
+=+=
++
,
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
tttttt
BAWBAB
ImImReReReRe
1
=
+
,
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
tttttt
BAWBAB
ImImImReReIm
1
+=
+
,
[
]
[
]
[
]
[
]
[
]
t
WWWWW
ImImReReRe = ,
[
]
[
]
[
]
[
]
[
]
t
WWWWW
ReImImReIm += . (5.10)
( & . . %
% R(b [110]. - & %
-. &
t
W
. .
" &
t
W
.
8 " &
t
W
. &
t
W
.
. % ! (NO %'
2N
. ( ",
% R(b, %
% . " " &
t
W
.
(& . % " %
(NO.
- " " &
t
W
. >
% ", [100], "
" & &
N
j
eW
2
= . >, % " %
! &
N .
- - R(b %
, [111,113]. &
t
W
"
% &
W
W
t
WWW
×= .
&
W
W
" (NOW. -
&
W
W
" " &
t
W
% R(b N , % % – %
274
% % & . & ,
% % & ,
% " :
(
)
2
NpN2jW
=exp
,
(
)
Nq2jW
=exp
,
1,...1,0
1
= Np , 1,...1,0
2
= Nq , 21
2 M
NNN =× ,
M
N - . R(b, "
%'.
F % &
%' (NO W
))(2(
21
NNN
M
+ .
-
16
2=
M
N ,
7
1
2=N
8
2
2=N %' (NO 85 [110,111].
8 &
t
W
% %.
(., " %
% &
(
)
t
NnjW
2exp =
, n = 0, 1, … (N/2)-1, %
R(b N. >% & &
% , %
t
W
, F = n ,
, " &
[
]
(
)
t
NAjAW
2exp =
. 2
" F " &
% % R(b.
F "
R(b, %
, , " F
, [113].
$" , %" %
, &
t
W
! ",
. 5.13.
275
[
]
t
A
Re
[
]
t
WRe
[
]
t
WIm
[
]
t
AIm
[
]
t
BRe
[
]
t
BIm
[
]
t
C
Re
[
]
t
C
Im
[
]
1
Re
+t
A
[
]
1
Im
+t
A
[
]
1
Re
+
t
B
[
]
1
Im
+t
B
t
A
1+t
B
t
W
1+t
A
[
]
t
A
Re
[
]
t
WRe
[
]
t
W
Im
[
]
t
AIm
[
]
t
BRe
[
]
t
BIm
[
]
t
C
Re
[
]
t
C
I
m
[
]
1
Re
+t
A
[
]
1
Im
+t
A
[
]
1
Re
+t
B
[
]
1
Im
+t
B
t
A
1+t
B
t
W
1+t
A
t
B
. 5.13. H$ $ (
$" ,
% , &
t
W
%
W
W
,
. 5.14.
[
]
t
ARe
[
]
t
WHIm
[
]
t
AIm
[
]
t
BRe
[
]
t
BIm
[
]
t
CRe
[
]
t
CIm
[
]
1
Re
+
t
A
[
]
1
Im
+t
A
[
]
1
Re
+t
B
[
]
1
Im
+t
B
t
A
1+t
B
1+t
A
[
]
t
A
Re
[
]
t
WHRe
[
]
t
AIm
[
]
t
B
Re
[
]
t
BIm
[
]
t
CRe
[
]
t
C
Im
[
]
1
Re
+t
A
[
]
1
Im
+t
A
[
]
1
Re
+t
B
[
]
1
Im
+t
B
t
A
1+t
B
t
HW
1+
t
A
t
B
[
]
t
WV
Im
[
]
t
WVRe
t
VW
. 5.14. H$ ! (
$ % R(b
>R(b . &
. ( R(b
&
1=
t
W
, %
R(b . % .
& . 9 &
. % R(b.
O % . &
i
H
1+i
H
.:
(
)
,)(
11
1
++
+
=
+=
ittt
ittt
HBAB
HBAA
(5.11)
276
, ":
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
[
]
ittittt
HBAHBAA
ImImImReReReRe
1
++=
+
,
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
[
]
ttttttt
HBAHBAA
ReImImImReReIm
1
+++=
+
, (5.12)
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
[
]
111
ImImImReReReRe
+++
=
ttttttt
HBAHBAB
,
[
]
[
]
[
]
(
)
[
]
[
]
[
]
(
)
[
]
1
11
ReImImImReReIm
+
++
+=
t
tttttt
HBAHBAB
.
O % " %" , "
&
t
W
. (& "
t
WWW
×=
. &
1=
t
W
. .
&
i
H
1+i
H
. O %
. &
i
H
1+i
H
% % %
R(b .
& .
$" , %
. &
i
H
1+i
H
,
. 5.15.
[
]
t
ARe
[
]
t
AIm
[
]
t
BRe
[
]
t
BIm
[
]
t
CRe
[
]
t
CIm
[
]
1
Re
+t
A
[
]
1
Im
+t
A
[
]
1
Re
+t
B
[
]
1
Im
+t
B
t
A
1+t
B
1+t
A
[
]
t
A
Re
[
]
t
A
Im
[
]
t
B
Re
[
]
t
B
Im
[
]
t
C
Re
[
]
t
C
Im
[
]
1
Re
+t
A
[
]
1
Im
+t
A
[
]
1
Re
+t
B
[
]
1
Im
+t
B
t
A
1+t
B
1+t
A
t
B
[
]
t
H1Re
[
]
t
H1Im
[
]
t
DRe
[
]
t
DIm
t
H1
[
]
t
H 2Re
[
]
t
H 2Im
t
H 2
. 5.15. H$ ' (
8 "
" % ($R), . .
" (5.10) (5.12). R :