Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
168
3" k - #
k
ji
U
,
() ( ) 4 .
" ( !") 4#
k
ji
U
,
4#
4 ) ,. 3 (
4# ,
k
j
i
U
,
4 " ) , ") "
k
A
, )) , # ,
k
ji
U
,
, )
4#) ,
k
ji
U
,
))) ,-, )
) 4#) , ))) ,-. >
. 3.18 4# 4 ,) ) 3,
" ! 4
k
j
i
g
,
.
. 3.18. @< < 6.= L 5 -
169
N) # 4
L
# " 4# 4
k
S ))
" 4 4
{
}
1q...,1,0,m =,
m
F .
q
))
"
=
L
N
Mq
1
)1(
.
" 4
m
F ) ! "
L
!
4 ( #).
, ( ! 4 !
L
-6-
5 . !
m
X
m
Y "
4# , 4
m
F . 6"
m
X
) ! !: ", * ))()
4# , ! 4, "
4
m
F . 7 * "
m
Y ))()
4# , ! 4, " 4
m
F .
N) " 4
{
}
m
F ! !
", )( ) # #
L
-
#. 3 * 4) ,, )
" ,
m
X
m
t ) #
L
-
#. ! !" ! ))) 4# ).
7 " 4#( . ,
# !) ,
), 4#) ) () !) 4#( # )
() 4#( # ) (). Y#) #
) ! ),
4#) # – ! ,
" ).
3 ! ( 4 )
, ) ) " #
170
) . a,
)
k
U )
4#
1+k
U ! ) !
)
1
M
2
M . *
4
12 +k
P
, ...,,2,1,0
=
k
k
j
i
U
2
,
(
L
-
# ! )
1
M ,
12
,
+k
ji
U ()
! )
2
M . 3 4
k
P
2
, ...,,2,1,0
=
k
12
,
k
ji
U
(
L
- # ! )
2
M ,
k
ji
U
2
,
() ! )
1
M . " # !
C , # # " !
#, ))
! .
N ))) !4
), (,
) !) , "
. U ) 4
)) 4) 4
F
)
".
3 ! ) 4
k
S 4
{
}
m
F
" ,
m
X " " L6 4#
,. * ) , ! !
L
- #, !) L6
), 4# # # !
" ) # 4 .
" ) ) ) #
) 4
k
S 4
{
}
m
F , (
# # #. >!, )
) 4
k
S 4
{
}
m
F , 4
m
F
) , "
!#, " ! 4
171
m
F =p
{
}
k
spr
g
,+
, (3.5)
s
4# )
m
. e
p
) 0, 1, 2,…, L-1. 3 4 " (3.5) (
( " 4#
{
}
k
spr
U
,+
s
- !#,
)
- .
U !!( 4, ) )
# !:,
)
x
, # !#
21
, yy
* ) !. 3 * ) ,
(() !)
K
!:, ) !#
0
2
y , )
0
1
y . () ) !# 1
0
2
+y . .
3 ) !: !#
() ! !#, )
Ky +
0
1
. 3 !:
1
y
!#
2
y ) x ( ,):
,
0
0
11
+
+=
Z
xx
Kyy
(3.6)
),(mod
0
0
22
xxyy
Z
++=
(3.7)
[
]
– #) ) ,( ;
)(mod b
a
– ) ba / ;
0
1
y
0
2
y – ) ;
Z
– * ;
0
x – ! .
% ! ) ) !#
2
y
0
2
y
1
y
0
1
y ,
x
) ).
> , 4 (3.6) (3.7) !
) )
s
. , )
x
172
m
4
m
F ,
1
y
2
y -
s
. 3 ! !!()
, * !! ,
" ,
1
M
. *44#
K
)
! 4 " (3.5)
L
. 3
!! ( , 1
!#, #) ! 4 ,
)
1
0
y
2
0
y 1. $ 0
0
=x ,
#) 4
m
F ) 0
=
m . a !, 4#)
m
4
m
F c
s
)) ")
,
1
1
+=
M
m
Lr
).(mod1
1
m
M
+
=
s
(3.8)
3 , ) 3 ) 5-
,!. > ,!
(
)
ji
yx , #, ),(
1 ji
yx
),(
1 ji
yx
+
–
",
),(
1ji
yx ),(
1+ji
yx – . 3 !
!) " ) 4# , !
4
k
ji
g
.
. ) 4#) ,
1
,
k
ji
U ))) #,
,
)1,()1,(),,1(),,1(
+
+
jiJijiji – , ,
", .
3 !: " 4# ,,
" 4 " (3.8), 4#
, «()». @ ))() )) , 4
k
sr
g
,
, ")) , 4
k
sLr
g
,1+
, " ,
4
{
}
k
spr
g
,+
. " ) ")) , 4
k
spr
g
,+
)))
# , 4
k
spr
g
,1++
, )) ,
4
k
spr
g
,+
))) # , 4
173
k
spr
g
,1+
. a !, !: 4# ,
"
m
X (() # ,
{
}
1
,
+
k
spr
U , ,
{
}
1
1,
+
k
spr
U , ,
{
}
1
1,
++
k
spr
U , " ,
1
,1
k
sr
U
1
,
+
k
sLr
U .
6" 4# ,
m
Y 4
m
F
( !) ,
{
}
k
spr
U
,+
. ' , ))()
# , 4
m
F , "
1+K
S .
3 ! " 4
110
=
qF
FFFK ,...,,
WQRC ,,= " 4# ,
m
X )()
4# ) )(tr , " 4# ,
m
Y
)() 4# )(tw . Y#) ) )(tr
m
t " 4# ,
m
X . 7, 4#)
)(tw
m
t "
4# ,
m
Y . Q ) ! 4,
, ( # ,
# 4
m
F .
) ) ) 4
m
F
"
F
K " ) 4# ) )(
m
tr
{
}
{
}
{
}
{
}
{
}
1
,
1
1,
1
,
1
1,
1
,1,
,,,,,)(
+
++
+
+
+
=
k
sLr
k
spr
k
spr
k
spr
k
srsprm
UUUUUftr .
a !, "
m
t ) )
" 4#
{
}
k
spr
U
,+
L
- #
!)
2
4
+
L
. d
m
t
" !! ),
) !
2
4
+
L
.
d ) , "
#), ) ! ) , !
# 4 . *
! " *44 ,) . " ) )
174
" ,)
).
U! 4
k
P
"
4
k
i
p . Y
k
i
p !! ,
!# )1(
M -. * WQRC ,,
! LN /)1(
i
C . Y#) )
i
r
i
C
) ! 4#( ) C , (
[
]
bai
ttT ,= , )1)(1(
=
Mra , 1)1(
=
mrb . 7, 4#)
)(tw
i
r
C ) ! 4#( )(tw
C , (
r
T .
N) "
{
}
H
N1,2,...,i =,
i
H 4#( )Z(
i
H ,
) *
i
H *
1i
H (
1
H :
!
"
=
>
=
1.i,
1,i,
)(
Z
G
H
H
i
i
1
(3.9)
> 4# #( Z(Z(H
i
))= Z
2
(H
i
):
#
#
!
"
=
=
>
=
1.i,
2,i,
2,i,
)(Z
2
2
1
2
G
G
H
H
i
i
(3.10)
7 ! " 4#
)Z(
i
H )(Z
2
i
H ,
)))
i
H .
!
{
}
1
1,
1
1,
++
+
=
k
spr
k
sr
UU
{
}
sprsr
ff
,, +
= . a ) 4# )(
m
tr
" ( !:
{
}
)(,),(),(),(,)(
1
1,
1
1,
1
1,
1
1,
21
1,1,
++
+
+
+
+
=
k
sLr
k
sr
k
sr
k
sr
k
srsrm
UZUUZUZUZftr .
( , !
2
4
+
L
)
# 4# ).
m
t
)
sr
f
,
1
1,
+
k
sr
U , "
1
1,1
+
k
sr
U
1
1,
++
k
sLr
U . 3
L
- #
1
,
k
sr
U
1
1,
k
sr
U )) (
!4 ), ( 4#
Z
2
Z
. a !, )
175
) 4#
1
,
k
sr
U
m
t
1
1,
+
k
sr
U ()
L
- # ). N
1
,
k
sr
U
1
1,
k
sr
U () !4 ), ( !
1m
t
2m
t
,
.
# !4 ) )))
* " . e "
" ! ) *
" . *
1
,
k
sr
U ()
L
- # " ,
1
1,
k
sr
U –
" . 3
1
,1
k
sr
U
1
,
+
k
sLr
U "
L
- #
{
}
k
spr
U
,+
,
( " . N) # ! )
!() # "
1
z
2
z
, "
# "
3z
4
z
.
! ))) , ! )
4# !#
1
,
k
lr
U . * * "
1
z
2
z
" !
1
0,
k
r
U
1
,
k
lr
U ,
* 3z
4
z
– ,
1
1,1
k
r
U
1
1,
+
k
Lr
U . a
k
r
U
1,
1
0,
k
r
U
1
,
k
lr
U )
L
- #
* "
1
z
2
z
,
1
1,1
k
r
U
1
1,
+
k
Lr
U – *
" 3z
4
z
,
1
2,
k
r
U – ). a !,
* " 4#) ) 4#). >
. 3.19 4-
L
- #, " #
"
z
.
176
. 3.19. U<-
L
-65
N) ! !
L
- # * " ,
) " !
2
2
+
L
.
3 *
2
+
L
) ) 4#
U
,
L
– ) 4# f . U
()
L
). ) #
4# ) "
L
- # !
( ). ()
)) , ! ),
) ) 4#
U
,
#.
a !, ) )
1
,
k
ji
U
L
2
) #. #
) !)
L3
177
). 3 4 #!
*
1
,
k
ji
U , (
j
, ). *
!) ) #( )
* .
4# ) () ) )
)
i
, * ) ) # # *
" ! ) ) .
d ) ) )
4 ) ) )
.
Y (3.9) (3.10) ( " #
CK
AN , ). !:,
), )))
!, (() !)
)1(
+
M *. 3)
x
i
,
1
y
2
y -
K
N
C
A .
! ()
L
2
).
! ! ) x
0
)) , )
() . d
0
K
N , ! (. a "
CK
AN , , (
1
,
k
ji
U , " 4
,
2
)1()(
0
+++=
L
i
MjAA
CC
(3.11)
).(mod
2
0
iNN
LCC
+=
) ) ()
)
L
- #
r
C
* 4#
U
). 3
i
C ,
[
]
Lri 2/ )1(2 = ,
m
t ,
"
i
T ,
2
+
L
4#
L
--
# !) "