Professional Documents
Culture Documents
Seminar Nhan Ma Tran
Seminar Nhan Ma Tran
c im chnh
Nhn dy ma trn
Thut ton x l cc mng
Nhn ma trn li 2-D kiu SIMD
Nhn ma trn trong kin trc siu
khi 3 chiu SIMD
Nhn ma trn trn b a x l UMA
Nhn ma trn trn nhiu my tnh.
Nhn dy ma trn
Global a[0..l-1,0..m-1], b[0..m-1][0..n-1], {Matrices to be multiplied}
c[0..l-1,0..n-1], {Product matrix}
t, {Accumulates dot product}
i, j, k;
Begin
for i:=0 to l-1 do
for j:=0 to n-1 do
t:=0;
for k:=0 to m-1 do
t:=t+a[i][k]*b[k][j];
endfor k;
c[i][j]:=t;
endfor j;
endfor i;
End.
tch ma trn.
(a) sp xp
ban u ca
ma trn A v B
(c) s phn b ca 2
ma trn A v B sau
khi chuyn
Chuyn 2 ma trn
a[0..n-1,0..n-1] v
b[0..n-1,0..n-1]
10
c:= a*b;
end forall;
Compute dot
product
11
Thit k 5
Kch thc ht cc i
12
13
Nhng iu cn c xem xt
C gng gii quyt tranh chp b nh c cng nhiu
cng tt
Tng a ch ca b nh lin quan gim thi gian
truy cp b nh
Thit k 6
Gim thi gian tr ca b nh bng cch tng a ch
Thut ton nhn ma trn khi l mt s la chn hp l
cho trng hp ny
14
15
Nu khng th quay li bc 2.
16
Thit k 7:
17
18
19
20
21
Cm n
thy v cc bn
theo di