Danh sách hình 11

Chương 1 Giới thiệu 13

1 1 Các khái niệm 13

1 2 Những thách thức đối với tính toán lưới 16

Chương 2 Tính toán song song và phân bố 17

2 1 Khái niệm 17

2 2 Nền tảng tính toán song song và phân bố 18

2 2 1 Kiến trúc xử lý song song và phân bố 18

2 2 2 Tổ chức vật lý của các nền tảng song song và phân bố 25

2 3 Một số mô hình lập trình song song thông dụng 26

2 3 1 Mô hình chia sẽ không gian bộ nhớ 26

2 3 2 Mô hình truyền thông điệp 27

2 4 Cách thức xây dựng một chương trình song song và phân bố 29

2 4 1 Các thuật ngữ căn bản 29

2 4 2 Thiết kế thuật toán song song 31

2 4 3 Một số phương pháp tối ưu 43

2 4 4 Các mô hình thuật toán song song 48

Chương 3 Các môi trường hỗ trợ tính toán lưới 52

3 1 Giới thiệu 52

3 2 Các vấn đề khi lập trình luới 53

3 2 1 Tính mang chuyển, tính khả thi và khả năng thích ứng 53

3 2 2 Khả năng phát hiện tài nguyên 54

3 2 3 Hiệu năng 54

3 2 4 Dung lỗi 55

3 2 5 Bảo mật 55

3 2 6 Các siêu mô hình 55

3 3 Tổng quát về các môi trường hỗ trợ 56

3 3 1 Một số môi trường Grid 56

3 3 2 Những mô hình lập trình và công cụ hỗ trợ 59

3 3 3 Môi trường cài đặt 64

3 4 Những kỹ thuật nâng cao hỗ trợ lập trình 75

3 4 1 Các kỹ thuật truyền thống 76

3 4 2 Các kỹ thuật hướng dữ liệu 76

3 4 3 Các kỹ thuật suy đoán và tối ưu 77

3 4 4 Các kỹ thuật phân tán 77

3 4 5 Nhập xuất hướng Grid 78

3 4 6 Các dịch vụ giao tiếp cấp cao 78

3 4 7 Bảo mật 80

3 4 8 Dung lỗi 80

3 4 9 Các siêu mô hình và hệ thống thời gian thực hướng Grid 82

3 5 Tóm tắt 83

Chương 4 Mô hình lập trình truyền thông điệp - MPI 85

4 1 Các khái niệm cơ bản 86

4 2 Cấu trúc chương trình MPI 89

4 3 Trao đổi thông tin điểm-điểm 90

4 3 1 Các thông tin của thông điệp 90

4 3 2 Các hình thức truyền thông 91

4 3 3 Giao tiếp blocking 92

4 3 4 Giao tiếp non-blocking 96

4 4 Trao đổi thông tin tập hợp 101

4 4 1 Đồng bộ hóa 101

4 4 2 Di dời dữ liệu trong nhóm 101

4 4 3 Tính toán gộp 105

4 5 Các kiểu dữ liệu 109

4 5 1 Những kiểu dữ liệu đã được định nghĩa 109

4 5 2 Các kiểu dữ liệu bổ sung 110

4 5 3 Pack và UnPack 113

Chương 5 Thử nghiệm các thuật toán lý thuyết đồ thị 114

5 1 Các khái niệm cơ bản 114

5 2 Dijkstra 115

5 2 1 Tuần tự 115

5 2 2 Song song 119

5 2 3 Thực nghiệm chương trình 120

5 3 Prim 122

5 3 1 Tuần tự 122

5 3 2 Song song 124

5 3 3 Thực nghiệm chương trình 126

5 4 Bellman – Ford 128

5 4 1 Tuần tự 128

5 4 2 Song song 130

5 4 3 Thực nghiệm chương trình 132

5 5 Đánh giá chung 134

Chương 6 Tổng kết 136

6 1 Kết luận 136

6 2 Hướng phát triển 136

Tài liệu tham khảo