Professional Documents
Culture Documents
QuyTC DH
QuyTC DH
i
g
i
a
n
(
s
)
tuan tu
song song vng
for th nht
song song vng
for th hai
song song c hai
vng for
Hnh 3.1: Biu m t s ph thuc gia s lng body v thi gian xc nh
v tr mi ca cc body trong c cc chng trnh song song v tun t.
1.4.1. nh gi, nhn xt
Qua kt qu thng k trn ta thy. Thi gian ca chng trnh song song
trn 2 BXL gim c gn mt na so vi chng trnh tun t trn 1 BXL v cng
vic c chia cho 2 BXL thc hin ng thi. S d thi gian khng th gim i
ng mt na l v s thiu ng b ca hai BXL v nhn ca h iu hnh mt mt
phn thi gian thit lp mt vng song song khi bt gp mt cu trc song song
Kt lun
Trong khun kh ca kha lun ny, chng ti nghin cu x l song song
trn my tnh chia s b nh vi OpenMP v ng dng trong bi ton m phng N-
Body.
Vic tng kt c s l thuyt v x l song song l c s cho nghin cu sau
ny ca chng ti.
nh hng ca kha lun v pht trin cc ng dng song song vi OpenMP.
i su vo nghin cu cc cu trc, ch th, cc hm th vin v cc bin mi trng
trong OpenMP nhm mc nh phn phi cc nhim v mt cch hp l cho cc BXL
song song hiu qu mt chng trnh tun t trn my tnh chia s b nh.
Trong th nghim chng ti so snh chin lc song song ha trn mt ng
dng bi ton m phng N-body v thu c kt qu nh mong i. Vi vic song
song ha lm gim thi gian tnh ton so vi chng trnh tun t . Thi gian gim
c xp x hai ln vi hai BXL. Nhng vic song song ha khng phi trong trng
hp no cng hiu qu v mt thi gian. Kha lun cng cho thy vi cc chin lc
song song ha khc nhau cho ta nhng hiu qu v thi gian khc nhau. Nu khng
song song ha mt cch hp l th c th xy ra nghch l v song song c ngha l
50
thi gian thc hin chng trnh song song ln hn thi gian thc hin chng trnh
tun t.
Hng pht trin trong tng lai
Hng pht trin tip theo ca kha lun khng ch dng li vic pht trin cc ng
dng vi OpenMP trn cu trc chia s b nh chung m cn nghin cu x l song
song trn cu trc b nh phn tn v trong cu trc b nh lai.vv. Trong qu trnh
nghin cu sau cn xem xt n c vn hiu sut ca cc BXL trong qa trnh phn
phi cng vic. V cc ng dng c song song ha s l cc ng dng c kch c
ln hn, thut ton phc tp hn.
Ti liu tham kho
Ting Vit
[1] Nguyn Vit Anh. X l song song trn PVM v ng dng trong bi ton bo
mt thng tin. Lun vn thac s. H ni. 2003)
Ting Anh
[1] Rohit Chandra, Leonardo Dagum, Dave Kohr, Dror Maydan, Jeff McDonald,
Ramesh Menon. Parallel Programming in OpenMP
[2] http://www.llnl.gov/computing/tutorials/parallel_comp
[3] http://www.openmp.org
[4] http://www.llnl/computing/tutorials/workshop/openmp/
[5] http://www hpcc.unical.it/alarico/LNErbacci2.pdf
[6]
http://nereida.deicc.ull.es/html/openmp/minnrsota/tutorial/content_openmp.html
[7] http://www.schlitt.net/xstar/n-body.pdf
[8] http://www.amara.com/papers/n-body.html