Tiểu Luận Tìm hiểu tính toán song song hóa thuật toán và ứng dụng song song bài toán sắp xếp theo giỏ (bucket

Phần I: MỞ ĐẦU 3
Phần II: NỘI DUNG . 4
I. Những khái niệm cơ bản về tính toán song song. 4
1. Nhu cầu tính toán hiệu năng cao và tính khả dụng của tính toán song song. 4
2. Các ứng dụng trong hệ thống máy tính. 5
3. Các loại máy tính song song. 6
3.1. Phân loại theo Flynn. 6
3.2. Kiến trúc bộ nhớ của máy tính song song. 6
4. Các mô hình lập trình song song. 6
4.1. Lập trình chia sẻ bộ nhớ. 6
4.2. Lập trình chia sẻ bộ nhớ dựa vào tiến trình. 6
4.3. Lập trình chia sẻ bộ nhớ dựa vào luồng. 7
4.4. Mô hình truyền thông điệp. 7
5. Thuật toán song song. 7
5.1. Nguyên lý thiết kế thuật toán song song. 7
II. Lập trình song song với MPI 8
III. Thuật toán sắp xếp. 8
1. Sắp xếp theo giỏ (Bucket sort) 8
2. Thuật toán tuần tự. 8
3. Thuật toán song song. 9
1. Phân các số vào p miền. 10
2. Sắp xếp trong các giỏ nhỏ. 10
3. Gửi tới các giỏ lớn. 10
4. Sắp xếp trong giỏ lớn. 10
Phần III: MÃ NGUỒN 11
1. Mã code thực hiện song song thuật toán bucket sort bằng cách gán cho mỗi tiến trình một giỏ. 11
2. Kết quả thu được. 13
3. Hình ảnh chương trình nhóm 7 chạy trên máy chủ guest@bkluster 13
TÀI LIỆU THAM KHẢO 15