BI TP LN X L SONG SONG HK2 2009-2010

1. Ni dung: (SV chn mt trong hai sau) - 1: Gii h phng trnh tuyn tnh song song bng phng php Gauss-Seidel. - 2: Gii h phng 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 s dng th vin MPI, c kh nng gii h phng trnh tuyn tnh vi kch thc ty v cho php chn s lng 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 h phng trnh tuyn tnh v nu mt s ng dng trn thc t c s dng vic gii h phng trnh tuyn tnh. + M t chin lc song song c s dng trong chng trnh. + nh gi speedup theo l thuyt ca chng trnh (b qua chi ph overhead ca qu trnh trao i thng ip). + o c gi tr speedup trn thc t ca chng trnh. + Tnh hiu dng (efficiency) ca chng trnh (theo l thuyt v trn thc t tng t nh speedup). + Gii thch s khc bit gia l thuyt v thc t. + Kt lun v nhn xt. 3. Deadline: 17g, th 2, 31/05/2010. 4. Hnh thc np: - Mt bn in bo co (np cho GV thc hnh hoc cho th k 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 20% trn tng s im ca mn hc. - Mi nhm s chy demo trn phng lab v gii thch chng trnh vi GV chm bi. (thi gian chy demo s thng bo sau)