BI TP LN XL SONG SONG 1.

Ni dung:(SV chn mt trong hai sau) - 1: Gii hphng trnh tuyn tnh song song bng phng php Gauss-Seidel. - 2: Gii hphng trnh tuyn tnh song song bng phng php lp Jacobi. 2. Yu cu: - SV lm theo nhm (ti a 5 SV/nhm) - Phn hin thc chng trnh gm 2 phn: + Chng trnh song song c hin thc sdng thvin MPI, c khnng gii hphng trnh tuyn tnh vi kch thc ty v cho php chn slng processor khi chy chng trnh. + Chng trnh tun t. Lu : chng trnh tun t c vit ring hon ton theo gii thut tun t(khng phi chng trnh MPI v cho chy vi 1 processor). - Bo co bao gm cc phn sau: + Gii thiu cc phng php gii hphng trnh tuyn tnh v nu mt s ng dng trn thc tc sdng vic gii hphng trnh tuyn tnh. + M tchin lc song song c sdng trong chng trnh. + nh gi speedup theo l thuyt ca chng trnh (bqua chi ph overhead ca qu trnh trao i thng ip). + o c gi trspeedup trn thc tca chng trnh. + Tnh hiu dng (efficiency) ca chng trnh (theo l thuyt v trn thc t tng tnhspeedup). + Gii thch skhc bit gia l thuyt v thc t. + Kt lun v nhn xt. 3. Deadline: sau khi thi l thuyt 4. Hnh thc np:

- Mt bn in bo co (np cho GV thc hnh hoc cho thk khoa). - Mt bn soft copy bo co (file Word hoc PDF) v source code np trn Sakai. 5. im v hnh thc chm bi: - BTL chim 30% trn tng s im ca mn hc. - Mi nhm schy demo trn phng lab v gii thch chng trnh vi GV chm bi. (thi gian chy demo sthng bo sau)