Вы находитесь на странице: 1из 8

.

:
http://www.intuit.ru/department/calculate/paralltp/7/3.html.
9x9, 9 3x3 (n=9, q=3,
k=9/3=3):

A00

A = A10
A
30

A01
A11
A31

A02

A12
A32

,
.

C
A B:

C
A B:
x

=
1

C
A B:

, C
A B:

00 C, ..
A B:

, 01 C
A B ..
, .
, 00:

a00 b00 + a01b10 + ... + a08b80

a10 b00 + a11b10 + ... + a18b80


a b + a b + ... + a b
21 10
28 80
20 00

a00 b01 + a01b11 + ... + a08b81


a10 b01 + a11b11 + ... + a18b81
a20 b01 + a21b11 + ... + a28b81

a00 b02 + a01b12 + ... + a08b82

a10 b02 + a11b12 + ... + a18b82


a20 b02 + a21b12 + ... + a28b82

,
n 1

crs = ari bis ,


i =0

.. .
(
, ):

(a00 b00 + a01b10 + a02 b20 ) + (a03b30 + a04 b40 + a05 b50 ) + (a06 b60 + a07 b70 + a08 b80 ) ... ...

(a10 b00 + a11b10 + a12 b20 ) + (a13b30 + a14 b40 + a15 b50 ) + (a16 b60 + a17 b70 + a18 b80 ) ... ...
(a b + a b + a b ) + (a b + a b + a b ) + (a b + a b + a b ) ... ...
21 10
22 20
23 30
24 40
25 50
26 60
27 70
28 80
20 00

, 00 ,
:

(a00 b00 + a01b10 + a02 b20 ) + (a03b30 + a04 b40 + a05 b50 ) + (a06 b60 + a07 b70 + a08 b80 ) ... ...

(a10 b00 + a11b10 + a12 b20 ) + (a13b30 + a14 b40 + a15 b50 ) + (a16 b60 + a17 b70 + a18 b80 ) ... ... =
(a b + a b + a b ) + (a b + a b + a b ) + (a b + a b + a b ) ... ...
21 10
22 20
23 30
24 40
25 50
26 60
27 70
28 80
20 00

a00 b00 + a01b10 + a02 b20 a00 b01 + a01b11 + a02 b21 a00 b02 + a01b12 + a02 b22

= a10 b00 + a11b10 + a12 b20 a10 b01 + a11b11 + a12 b21 a10 b02 + a11b12 + a12 b22 +
a b + a b + a b
a 20 b01 + a 21b11 + a 22 b21 a 20 b02 + a 21b12 + a 22 b22
21 10
22 20
20 00
a03 b30 + a04 b40 + a05 b50

+ a13b30 + a14 b40 + a15 b50


a b + a b + a b
24 40
25 50
23 30

a03b31 + a04 b41 + a05 b51


a13b31 + a14 b41 + a15 b51

a06 b60 + a07 b70 + a08 b80

+ a16 b60 + a17 b70 + a18 b80


a b + a b + a b
27 70
28 80
26 60

a06 b61 + a07 b71 + a08 b81


a16 b61 + a17 b71 + a18 b81
a 26 b61 + a 27 b71 + a 28 b81

a00

= a10
a
20

a01
a11
a 21

a02 b00

a12 b10
a 22 b20

a06

+ a16
a
26

a07
a17
a 27

a08 b60

a18 b70
a 28 b80

a 23b31 + a 41b41 + a 25 b51

a03b32 + a04 b42 + a05 b52

a13b32 + a14 b42 + a15 b52 +


a 23b32 + a 24 b42 + a 25 b52
a06 b62 + a07 b71 + a08 b82

a16 b62 + a17 b72 + a18 b82 =


a 26 b62 + a71b72 + a 28 b82

b01 b02 a03 a04 a05 b30 b31 b32



b11 b12 + a13 a14 a15 b40 b41 b42 +


b21 b22 a 23 a 24 a 25 b50 b51 b52
b61 b62

b71 b72 = A00 B00 + A01 B10 + A02 B20


b81 b82

00 A00, A01, A02, B00, B10,


B20.
B
: http://www.intuit.ru/department/calculate/paralltp/7/3.html :

A00 A01 ... A0 q 1 B00 B01 ...B0 q 1 C00 C01 ...C 0 q 1

...

...
=
...



,
A A ... A
B B ...B
C C

q 1q 1 q 10 q 11
q 1q 1
q 10 q 11
q 10 q 11 ...C q 1q 1

q 1

Cij = Ais Bsj


s =0

, C

C00 = A00 B00 + A01 B10 + A02 B20


C01 = A00 B01 + A01 B11 + A02 B21
4

C02 = A00 B02 + A01 B12 + A02 B22

C10 = A10 B00 + A11 B10 + A12 B20

C11 = A10 B01 + A11 B11 + A12 B21


C12 = A10 B02 + A11 B12 + A12 B22

C20 = A20 B00 + A21 B10 + A22 B20


C21 = A20 B01 + A21B11 + A22 B21

C22 = A20 B02 + A21 B12 + A22 B22


, :
A B.
B . , Bij
(i,j) ,
.
.
Aij, Bij
(i,j) Cij.
Aij, Bij ,
.
.
:
A00
B00
C00=0
A10
B10
C10=0
A20
B20
C20=0

A01
B01
C01=0
A11
B11
C11=0
A21
B21
C21=0

A02
B02
C02=0
A12
B12
C12=0
A22
B22
C22=0

, : A00 B00, A01 B01 ..


: A00 B00, A11 B11, A22 B22, ..
Cij.
, , . A00, A11,
A22 . :
5

A00
B00
C00=0
A11
B10
C10=0
A22
B20
C20=0

A00
B01
C01=0
A11
B11
C11=0
A22
B21
C21=0

A00
B02
C02=0
A11
B12
C12=0
A22
B22
C22=0

, :
A00 (0,1) (0,2);
A11 (1,0) (1,2);
A22 (2,0) (2,1).
,
, Cij:
A00
B00
C00=A00B00
A11
B10
C10=A11B10
A22
B20
C20=A22B20

A00
B01
C01=A00B01
A11
B11
C11=A11B11
A22
B21
C21=A22B21

A00
B02
C02=A00B02
A11
B12
C12=A11B12
A22
B22
C22=A22B22

Bij:
A00
B10
C00=A00B00
A11
B20
C10=A11B10
A22
B00
C20=A22B20

A00
B11
C01=A00B01
A11
B21
C11=A11B11
A22
B01
C21=A22B21

A00
B12
C02=A00B02
A11
B22
C12=A11B12
A22
B02
C22=A22B22

Cij, B10, B11, B12


A01, B20, B21, B22 A12,
B00, B01, B02 A20. A01, A12, A20
:
A01
B10
C00=A00B00

A01
B11
C01=A00B01

A01
B12
C02=A00B02
6

A12
B20
C10=A11B10
A20
B00
C20=A22B20

A12
B21
C11=A11B11
A20
B01
C21=A22B21

A12
B22
C12=A11B12
A20
B02
C22=A22B22

, :
A01 (0,0) (0,2);
A12 (1,0) (1,1);
A20 (2,1) (2,2).
Cij:
A01
B10
C00=A00B00+A01B10
A12
B20
C10=A11B10+A12B20
A20
B00
C20=A22B20+A20B00

A01
B11
C01=A00B01+A01B11
A12
B21
C11=A11B11+A12B21
A20
B01
C21=A22B21+A20B01

A01
B12
C02=A00B02+A01B12
A12
B22
C12=A11B12+A12B22
A20
B02
C22=A22B22+A20B02

Bij:
A01
B20
C00=A00B00+A01B10
A12
B00
C10=A11B10+A12B20
A20
B10
C20=A22B20+A20B00

A01
B21
C01=A00B01+A01B11
A12
B01
C11=A11B11+A12B21
A20
B11
C21=A22B21+A20B01

A01
B22
C02=A00B02+A01B12
A12
B02
C12=A11B12+A12B22
A20
B12
C22=A22B22+A20B02

, A02,
A10, A21. ,
:
A02 (0,0) (0,1);
A10 (1,1) (1,2);
A21 (2,0) (2,2).
:
A02
B20

A02
B21

A02
B22
7

C00=A00B00+A01B10
A10
B00
C10=A11B10+A12B20
A21
B10
C20=A22B20+A20B00

C01=A00B01+A01B11
A10
B01
C11=A11B11+A12B21
A21
B11
C21=A22B21+A20B01

C02=A00B02+A01B12
A10
B02
C12=A11B12+A12B22
A21
B12
C22=A22B22+A20B02

Cij:
A02
B20
C00=A00B00+A01B10+A02B20
A10
B00
C10=A11B10+A12B20+A10B00
A21
B10
C20=A22B20+A20B00+A21B10

A02
B21
C01=A00B01+A01B11+A02B21
A10
B01
C11=A11B11+A12B21+A10B01
A21
B11
C21=A22B21+A20B01+A21B11

A02
B22
C02=A00B02+A01B12+A02B22
A10
B02
C12=A11B12+A12B22+A10B02
A21
B12
C22=A22B22+A20B02+A21B12

, ( ) q=3
A B. A q=3
. i-
Aij, , j
j=(i+l) mod q, l .