- MÔN HỌC: XỬ LÝ SONG SONG 1. - Mô tả vị trí môn học. - Môn học song hành: không. - Mục tiêu môn học. - Cung cấp các khái niệm, các nguyên lý cơ bản trong môi trường tính toán song song. - Giới thiệu các phương pháp thiết kế thuật toán song song và một số thuật toán song song cơ bản. - Giới thiệu một số thư viện lập trình song song Pthread, MPI, OpenMP. - Kết thúc môn học, học viên phải biết thiết kế thuật toán song song và xây dựng được chương trình song song sử dụng các thư viện Pthread, MPI, OpenMP. - Nội dung chi tiết môn học: 7.1. - Phần giảng dạy trên lớp: 30 tiết Chương Nội dung Số tiết TLTK Chương I : Giới thiệu chung về tính toán song song I. - Giới thiệu chung 1. - Giới thiệu về tính toán song song 2. - Mô hình trừu tượng của máy tính song song 1 4. - Các mô hình lập trình song song 1. - Lập trình song song trên hệ thống dùng bộ nhớ phân tán 3. - Giao bài tập lớn cho học viên nghiên cứu Chương II: Các phương pháp thiết kế thuật toán song song 1. - Giới thiệu một số khái niệm 2. - Các phương pháp cân bằng tải: phương pháp cân bằng tĩnh, phương pháp cân bằng động. - Đánh giá hiệu quả của thuật toán song song. - Một số thuật toán song song đơn giản Chương III: Đồng bộ hóa các tiến trình và xử lý tác nghẽn trong lập trình song song 1. - Các giải thuật xử lý vùng tranh chấp 3 1 3.1. - Giải thuật Bakery xử lý vùng tranh chấp cho N tiến trình 3.2 Phương pháp dùng Semaphore để xử lý vùng tranh chấp 4. - Tránh tắc nghẽn và giải thuật Banker cấp phát tài nguyên của hệ thống Chương IV: Thư viện lập trình song song Pthread 1. - Giới thiệu Pthread 2. - Giới thiệu các hàm chính của pthread 3. - Đồng bộ hóa bằng Semaphore Chương V: Thư viện lập trình song song MPI 1. - Giới thiệu công cụ MPICH2 2. - Tắc nghẽn trong MPI Chương VI: Thư viện lập trình song song OpenMP 1. - Giới thiệu ngôn ngữ OpenMP 2. - Chia sẻ công việc thông qua cấu trúc for song song 3. - Các phương án chia sẻ công việc trong vòng for song song 4. - Một số thuật toán và chương trình nhân ma trận song song 6.1. - Thuật toán Cannon 6.2. - Thuật toán DNS Chương VII: Giới thiệu một số thuật toán song song 1. - Một số thuật toán song song trên đồ thị 1.1. - Thuật toán Kruskal song song 1.2. - Thuật toán Dijkstra song song 1.3. - Thuật toán Prim song song 2. - Một số thuật toán lặp song song giải hệ phương trình 1,5, 6, 7 tuyến tính 12 7 2.1 Phương pháp lặp Jacobi song song 2.2 Phương pháp lặp Gauss-Seidel song song 3. - Một số thuật toán song song khai phá dữ liệu 3.1. - Thuật toán K-mean song song 3.2. - Thuật toán Mining by Bitmaps song song 3.3. - Thuật toán Apriori song song 3.4. - Thuật toán Eclat song song Tổng 30 7.2. - Phương pháp đánh giá môn học: TT Phương pháp đánh giá Số lần đánh giá Trọng số