Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu và ứng dụng các thuật toán giải các bài toán tính toán trên Computer Cluster

Nội dung của luận văn "Nghiên cứu và ứng dụng các thuật toán giải các bài toán tính toán trên Computer Cluster" trình bày về lý thuyết xử lý song song và phân tán, Cluster và tính toán phân tán bằng Cluster, cài đặt thử nghiệm.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu và ứng dụng các thuật toán giải các bài toán tính toán trên Computer ClusterĐẠI HỌC THÁI NGUYÊNTRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG----------------PHAN THỊ GIANGNGHIÊN CỨU VÀ ỨNG DỤNG CÁC THUẬT TOÁNGIẢI CÁC BÀI TOÁN TÍNH TOÁN TRÊNCOMPUTER CLUSTERLUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNHThái Nguyên - 2012iiLỜI CAM ĐOANHọc viên xin khẳng định tất cả các kết quả được trình bày trong luận vănlà của riêng học viên, không sao chép từ bất kỳ một công trình nào khác. Nếucó điều gì không trung thực, học viên xin hoàn toàn chịu trách nhiệm.Học viênPhan Thị GiangSố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyênhttp://www.lrc-tnu.edu.vniiiLỜI CẢM ƠNLuận văn được thực hiện tại trường Đại học Công nghệ Thông tin vàTruyền Thông – Đại học Thái Nguyên dưới sự hướng dẫn của GS.TS NguyễnThanh Thuỷ.Trước hết học viên xin bày tỏ lòng biết ơn sâu sắc tới thầy NguyễnThanh Thuỷ, người đã có những định hướng, những kiến thức quý báu, nhữnglời động viên và chỉ bảo giúp học viên vượt qua những khó khăn để học viênhoàn thành tốt luận văn của mình.Học viên xin được bày tỏ lòng cảm ơn và sự kính trọng của mình đến cácthầy cô giáo Trường Đại học Công nghệ Thông tin và Truyền Thông, Đại họcThái Nguyên, các thầy bên Viện Công nghệ thông tin, đặc biệt là các thầy côgiáo đã giảng dạy và giúp đỡ học viên trong suốt quá trình học tập tại trường.Học viên cũng đặc biệt cảm ơn tới bạn bè lớp Cao học K9, các đồngnghiệp đã luôn động viên, giúp đỡ học viên trong quá trình học tập và côngtác, để học viên hoàn thành nhiệm vụ được giao.Xin chân thành cảm ơn sự quan tâm, giúp đỡ, chia sẻ, động viên về tinhthần và vật chất của người thân trong gia đình, bạn bè để học viên hoàn thànhluận văn.Thái Nguyên, tháng 10 năm 2012Học viênPhan Thị GiangSố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyênhttp://www.lrc-tnu.edu.vnivMỤC LỤCLỜI CAM ĐOAN ............................................................................................. 1LỜI CẢM ƠN ................................................................................................. iiiMỤC LỤC ........................................................................................................ivMỞ ĐẦU ........................................................................................................... 11. Lý do chọn đề tài ........................................................................................ 12. Đối tượng và phạm vi nghiên cứu .............................................................. 13. Hướng nghiên cứu của đề tài ...................................................................... 14. Phương pháp nghiên cứu ............................................................................ 25. Ý nghĩa khoa học của đề tài........................................................................ 26. Cấu trúc của luận văn ................................................................................. 2Chương 1. LÝ THUYẾT XỬ LÝ SONG SONG VÀ PHÂN TÁN .............. 31.1. Giới thiệu chung ...................................................................................... 31.2. Lý thuyết xử lý song song ....................................................................... 31.2.1. Khái niệm .......................................................................................... 31.2.2. Phân biệt xử lý song song với tuần tự ............................................... 31.2.3. Phân loại máy tính song song............................................................ 61.2.4. Song song hóa trong máy tính tuần tự ............................................ 111.3. Lý thuyết xử lý phân tán ........................................................................ 141.3.1. Khái niệm ........................................................................................ 141.3.2. Tính toán phân tán ........................................................................... 151.4. Các phương pháp giải bài toán bằng xử lý song song và phân tán ....... 151.4.1. Mô hình gửi/nhận thông báo ........................................................... 161.4.3. Mô hình lập trình ............................................................................. 191.4.4. Lập trình trên cụm máy tính ............................................................ 23Chương 2. CLUSTER VÀ TÍNH TOÁN PHÂN TÁN BẰNG CLUSTER26Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyênhttp://www.lrc-tnu.edu.vnv2.1. Mô hình chung của hệ thống Cluster ..................................................... 262.1.1. Mô hình ........................................................................................... 262.1.2. Chế độ hoạt động của Cluster ......................................................... 272.1.3. Một số ứng dụng trong Cluster ....................................................... 292.2. Các ưu điểm của hệ ...