Professional Documents
Culture Documents
Parallel Computing (C1)
Parallel Computing (C1)
Ng Vn Thanh,
Vin Vt l.
Michael J. Quinn. Parallel Computing, theory and practice, 2nd edition. Oregon
State University, USA. McGraw Hill Inc.
Enrico P. The lecture notes on Parallel Computing (CS 491). Computer Science
Dept. New Mexico State University, USA. Spring 2004.
1.3.1 My tnh nhiu dng lnh, mt dng d liu (MISD hay Reduction).
1.3.2 My tnh nhiu dng lnh, nhiu dng d liu (MIMD)
1.4 T chc cc b vi x l
1.5 Cc mng b vi x l (processor arrays).
1.6 My tnh nhiu b vi x l (multiprocessor)
Tc ca b vi x l ca my tnh (processor).
Dung lng ca b nh RAM.
Gii quyt nhng bi ton ln mt nhiu thi gian.
Phn cng:
Siu my tnh: SIMD, MIMD
my tnh c nhiu b vi x l (multi-processor), c nhiu li trong mt b
vi x l (multi-core).
Cm my tnh (cluster): kt ni cc my tnh PC vi nhau to thnh cm
MPI (message passing interface): thc hin cc cu lnh song song trn cc
c gi
tr a
c gi
tr b
Tnh
a+b
Ghi kt
qu
Chu trnh
c
lnh
Ghi kt
qu
Tnh
a+b
Tnh
a+b
c gi
tr b
c gi
tr b
c gi
tr b
c gi
tr a
c gi
tr a
c gi
tr a
c gi
tr a
c
lnh
c
lnh
c
lnh
c
lnh
Thi gian
Lnh 1
Lnh 2
Lnh 3
Lnh 4
CT1
CT2
CT3
CT4
CT5
c
lnh
c s
a1
c s
b1
Tnh
a1+b1
Ghi kt
qu
c
lnh
c s
a2
c s
b2
Tnh
a2+b2
Ghi kt
qu
c
lnh
c s
a3
c s
b3
Tnh
a3+b3
Ghi kt
qu
c
lnh
c s
a4
c s
b4
Tnh
a4+b4
Ghi kt
qu
c
lnh
c s
a5
c s
b5
Tnh
a5+b5
Lnh 5
CT6
CT7
CT8
CT9
Ghi kt
qu
Kiu thanh ghi: my tnh c nhiu thanh ghi, mi thanh ghi c nhiu vector
B vi x l thc hin nhiu cu lnh khc nhau trn cng mt dng d liu.
Loi my tnh ny khng ph bin, n ch c thit k ch to cho nhng
nhu cu c bit.
1.3.2 My tnh nhiu dng lnh, nhiu dng d liu (MIMD - Multiple
Instruction - Multiple Data)
Shared
memory
Message
Passing
1.4 T chc cc b vi x l
ng i ca d liu
Cc b phn:
B phn lm tnh v lun l (ALU: Arithmetic and Logic Unit).
Cc mch dch.
Cc thanh ghi: thanh ghi trng thi, thanh ghi chng trnh
Cc ng kt ni cc b phn trn vi nhau.
B a hp: ni cc knh d liu vi CPU v b nh.
Nhim v:
c cc ton hng t cc thanh ghi tng qut
Thc hin cc php tnh trn ton hng ny trong b lm tnh v lun l
ALU
Lu tr kt qu trong cc thanh ghi tng qut.
Phn iu khin:
Kt ni trn mt bus
Kt ni phn lp
Ra i vo nm 1987, kt thc
vo nm 1991.
Thuc kiu kin trc SIMD.
S processor: 2048 65536
Tc l thuyt: 31 Gflop/s