Каляев И.А. Реконфигурируемые мультиконвейерные вычислительные структуры
Подождите немного. Документ загружается.
87
! /
, ! ,
[7, 11].
\. . ,
, /
!/ (. 2.13).
9 !, (/ ]1)
!,
!/, !/ – ;
! .
. 2.13. N $
9 . 3- 4- . `
/ (/ ]2) !/
, - ,
! (. 2.13)).
` / (/ ;)
32 !: - !/,
88
- , 21
, 20- " 7
- (. 2.13). ] ]1 ]2 .
, /,
. 8, 16 32 .
; / ]1, ]2 ;, &$' !!
/, 1, , . 2.13,
- .
2.7.4. . 1.#1 ))#' 0, ( )! #/( )!
#. 1&
$ , &$' ,
/ ,
! "
. ^ , \;\
/ . .
. . , /
(i, j), .
(i, j) ! ,
/
.
S! , k-
, ,
(p
k
+i, q
k
+j), (p
k
, q
k
) - ,
k- . (p
k
, q
k
) .
&$' /
, , ,
,
89
/ , .,
.
P , /
. '
!
! ".
. 1.#1 ))#' #. 1& )#< %- '(%-
' !! /
(\^) .
` , !
. Z
1 00…01. P
. 2 .
.
9 !! &$'
/
, !
( !" !), ! !
. , .
. ' .
,
1.
. 1- )#< %-. ` M / ]2 (/
13
...aozza
n
) .
, , 1 2 . M
!/ 1.
' . !
. 2.14.
90
. 2.14. $($( . 2.15. $($( $(
$( S # #
. 1- 3, % %- 3%!. 2
.. ^ \^ .
- ! !!
0110…0. '
. 2.15.
. 1- '(%-. Z ( $)
, .
M S (- $) !/ .
' \^
/ 2.2.
. 1- )#< %- ) '$ % , . .#% %-
' . \^
:
- . ! ;
- ;
- / .;
- ! !/ ..
' . . 2.16.
& S (3, 1)
, $ (4, 1) . 1
(2, 1) . P .
(2.3) .
91
. 2.16. 'A( $($( $( S
. 1.#1 ))# #. 1 ",%#< %-
` &$' (T =1),
. (T <1). ; T <1
, .,
! "
.
P .
/ T=0,5. S,
., :
- /
. .. M
.;
- . " . $
., ". = . .
. . &
"
. 2 . ! !/
;
- ,
.
' . 8-
(T = 0,5) . 2.17.
' 411 . & 3-
5- , , (4, 1) (2, 1). '.!
92
1 0…01 (3, 1) . P
. (4, 11)
" . P! . ,
(T =1).
. 2.17. $($( $( S (T =0,5)
T. , " . $
. . / .. .
.
.. ;
.
T. // .
M
.. `! ,
. . \
, . /
(]1) /,
823.
,%#< % () ) 0!)#%%#& 3.-#& ,#$01#%%#,
$#.#% *%#, !#$
; . \^ /
, / – \^. Z . 2.18
. 8- \^. '. S $
(3, 1) (6, 1)
93
1
2 3 4 5 6 7
8
9 10 11 12 13 14 15
1
2
3
4
5
6
7
8
8
10
+
8
7
1
5
3
12
(11)
(11)
1
13
13
1
2
(11)
3
1
5
+
12
+
(11)
7
9
10
16
12
15
34
36
14
15
+
16
17
12
14
15
+
2
3
14
+
+
+
+
+
9
18
19
20
17
+
+
+
21
22
22 24
25
21
+
+
10
9
11
20
+
13
15
26
25(18)
18
20
22
24
26
28
27
28
(32-33)
38
40
(32)
39
(38-45)
40
KY
31
30
29
(41-48)
29
35
28
25
27
1
22
25
1
21
23
1
21
20
1
19
19
1
18
17
1
17
24
5
13
1
17
7
12
(20)
5
4
21
9
11
22
13
23
15
16
18
(16)
(13)
14
15
1
25
(1,19,23)
235
(25)
(27)
(23)
23
22
17
1
(27)
31
18
13
19
20
21
2
23
24
25
26
26
27
37
50
1
47
23
(45)
28
36
+
38
+
35
(35)
27
11
25
30
34
(33)
33
(21)
21
1
1
32
(29)
21
1
19
+
15
14
16
6
+
8
(6,16,23)
24
21
25
26
26
28
27
28
30
32
34 36
40
+
42
4
35
(40-47)
36
37
+
+
35
34
+
++
32
33
+
+
+
30
31
28
29
+
26
27
24
20
10
19
+
+
+
22
28
29 30 32
31
29
.
2
.
1
8
.
$($(
$( S
94
. Z (4, 1)
1, 00000001. Z
. 1. Z
,
. . (4, 15)
8- / ]2.
' . 8- \^ .
815, ..
120 . P
. 16- 32- \^ , , 823
839 , .. . . 184 312 .
K .
,
. .
&!! !
! (. 2.19).
. 2.19. #( # $($( $( S
', . !
.
!! .
. 1.#1 ))#' #. 1 $ %-
& /
- 2$\ !" ,
/ . 3,
95
! .
$ 2$\ !
. Z!"
«^ »
«^ ! ». &,
! //, "
, «^ ».
^ .
3 " , /
. M "
, .. 3 .
, ,
! ,
..
'
. ! : -
. $
|S||$|, A – , $ - , !
\^. M
.
;- ,
, !, .
.
' 8- 16-
"
, , 820 844 .
' 8-
. 2.20.
96
.
2
.
2
0
.
$($( $(