Luận văn Thạc sĩ Khoa học: Một số phương pháp thiết kế thuật toán cơ bản trong tính toán song song và ứng dụng

Trong phạm vi luận văn này trình bày ba phần chính. Chương 1 trình bày tổng quan về xử lý song song, thuật toán song song và giới thiệu lập trình song song với MPI. Chương 2 trình bày về phương pháp thiết kế thuật toán tìm dãy con chung dài nhất trong tính toán song song. Chương 3 trình bày một số kết quả thực nghiệm trên dữ liệu cho chương trình song song tìm dãy con chung dài nhất.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học: Một số phương pháp thiết kế thuật toán cơ bản trong tính toán song song và ứng dụng `ĐẠIHỌCQUỐCGIAHÀNỘI TRƯỜNGĐẠIHỌCKHOAHỌCTỰNHIÊN NgôThịMinhNguyệtMỘTSỐPHƯƠNGPHÁPTHIẾTKẾTHUẬTTOÁNCƠBẢNTRONGTÍNHTOÁNSONGSONGVÀỨNGDỤNG LUẬNVĂNTHẠCSĨKHOAHỌC HàNộiNăm2014 ĐẠIHỌCQUỐCGIAHÀNỘI TRƯỜNGĐẠIHỌCKHOAHỌCTỰNHIÊN NgôThịMinhNguyệt MỘTSỐPHƯƠNGPHÁPTHIẾTKẾTHUẬTTOÁNCƠ BẢNTRONGTÍNHTOÁNSONGSONGVÀỨNGDỤNG Chuyênngành:Bảođảmtoánhọcchomáytínhvàhệthốngtínhtoán Mãsố:62460110 LUẬNVĂNTHẠCSĨKHOAHỌC NGƯỜIHƯỚNGDẪNKHOAHỌCPGS.TS.NGUY ỄNH ỮUĐIỂN 2HàNộiNăm2014 3 LỜICẢMƠN Trongquátrìnhtìmhiểunghiêncứuđểhoànthànhluậnvăn,tôigặpkhôngít khókhăn,nhưngnhữnglúcnhư vậy,tôiluônnhậnđượcsự độngviên,khíchlệcủathầygiáo,PGS.TS.NguyễnHữuĐiển.Thầyđãtậntìnhhướngdẫn,địnhhướngchotôitrongphươngphápnghiêncứukhoahọccũngnhưhỗtrợtôitrong việctìmtàiliệu. Để cóđượcnhữngkếtquả trongluậnvănnày,tôixingửilờicảm ơnsâusắcđếnthầygiáo,PGS.TS.NguyễnHữuĐiển,TrungTâmTínhToánHiệuNăngCaotrườngĐạihọcKhoahọcTựnhiên–ĐạihọcQuốcgiaHàNội. Tôicũngxingửilờicảm ơnđếncácthầycôcủatôivề sự dạydỗâncần trongthờigiantôihọccaohọctạitrườngĐạihọcKHTNĐHQGHN.Tôixin cảmơncácthầycô,cácanhchịcủaTrungTâmTínhToánHiệuNăngCaođãtạođiềukiệnvàgiúpđỡtôirấtnhiềutrongviệchoànthànhluậnvăn. Cuốicùngtôixincảm ơngiađình,ngườithânvàcácbạncủatôinhững ngườiđãluônbêncạnh,độngviênvàkhíchlệtôiđểcóđượckếtquảnhư ngày hômnay. HàNội,ngày29tháng9năm2014 Ngườithựchiện,họcviên NgôThịMinhNguyệt LớpCaohọcBĐT2008–2010. 4 MỤCLỤC TrangTrangphụbìa..............................................................................................................Mụclục.......................................................................................................................Danhmụccáckýhiệu................................................................................................Danhmụccácbảng....................................................................................................Danhmụccáchìnhvẽ.....................................................................................................................................................................................................................................Danhmụccácthuậttoán.................................................................................................................................................................................................................................MỞĐẦU ....................................................................................................... 15Chương1–TÍNHTOÁNSONGSONG ................................................... 171.1.Tổngquanvềxửlýsongsong .............................................................. 171.2.Cácmôhìnhlậptrìnhsongsong ...