Tiểu Luận ứng dụng lập trình song song giải quyết bài toán sắp xếp bằng phương pháp trộn (merge sort)

MỤC LỤC
LỜI MỞ ĐẦU 3
I.MÔ TẢ GIẢI THUẬT SONG SONG 4
1. Giới thiệu. 4
2. Nguyên lý thiết kế thuật toán song song. 4
2.1. Cách thức xây dựng một chương trình song song và phân bố. 4
2.2. Thiết kế thuật toán song song. 4
II. MÔ HÌNH LẬP TRÌNH TRUYỀN THÔNG ĐIỆP- CHUẨN MPI 5
1. Giới thiệu. 5
2. Các khái niệm cơ bản. 6
3. Cấu trúc chương trình MPI 6
III.BÀI TOÁN SẮP XẾP. 7
1. Sắp xếp nổi bọt 7
2. Sắp xếp chèn. 7
3. Sắp xếp chọn. 7
4. Sắp xếp trộn. 7
5. Sắp xếp vun đống. 7
6. Sắp xếp nhanh. 8
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
1. Phát biểu bài toán. 8
2. Mã nguồn. 9
3. Đánh giá thời gian chạy với số CPU khác nhau. 12
KẾT LUẬN 15
TÀI LIỆU THAM KHẢO 17