MỤC LỤC

[URL="/#_Toc295859355"]LỜI MỞ ĐẦU 3

[URL="/#_Toc295859356"]I.MÔ TẢ GIẢI THUẬT SONG SONG 4

[URL="/#_Toc295859357"]1. Giới thiệu. 4

[URL="/#_Toc295859358"]2. Nguyên lý thiết kế thuật toán song song. 4

[URL="/#_Toc295859359"]2.1. Cách thức xây dựng một chương trình song song và phân bố. 4

[URL="/#_Toc295859360"]2.2. Thiết kế thuật toán song song. 4

[URL="/#_Toc295859361"]II. MÔ HÌNH LẬP TRÌNH TRUYỀN THÔNG ĐIỆP- CHUẨN MPI 5

[URL="/#_Toc295859362"]1. Giới thiệu. 5

[URL="/#_Toc295859363"]2. Các khái niệm cơ bản. 6

[URL="/#_Toc295859364"]3. Cấu trúc chương trình MPI 6

[URL="/#_Toc295859365"]III.BÀI TOÁN SẮP XẾP. 7

[URL="/#_Toc295859366"]1. Sắp xếp nổi bọt 7

[URL="/#_Toc295859367"]2. Sắp xếp chèn. 7

[URL="/#_Toc295859368"]3. Sắp xếp chọn. 7

[URL="/#_Toc295859369"]4. Sắp xếp trộn. 7

[URL="/#_Toc295859370"]5. Sắp xếp vun đống. 7

[URL="/#_Toc295859371"]6. Sắp xếp nhanh. 8

[URL="/#_Toc295859372"]IV. ỨNG DỤNG LẬP TRÌNH SONG SONG VÀO BÀI TOÁN SẮP XẾP BẰNG PHƯƠNG PHÁP TRỘN(MERGESORT) 8

[URL="/#_Toc295859373"]1. Phát biểu bài toán. 8

[URL="/#_Toc295859374"]2. Mã nguồn. 9

[URL="/#_Toc295859375"]3. Đánh giá thời gian chạy với số CPU khác nhau. 12

[URL="/#_Toc295859376"]KẾT LUẬN 15

[URL="/#_Toc295859377"]TÀI LIỆU THAM KHẢO 1