Bài tập thực hành MPI - Lab 5: Parallel Programming with MPI

Nội dung text: Bài tập thực hành MPI - Lab 5: Parallel Programming with MPI

1. Lab 5 Parallel Programming with MPI Master-Worker model 1. Mục tiêu SV tìm hiểu cách song song hóa bài toán theo mô hình master-worker SV phát triển chương trình đã song song hóa theo mô hình workpool (processor farms). Nhận xét về kết quả và ứng dụng của cả 2 mô hình. 2. Nội dung 2.1 Master-Worker Model Bài tập thực hành MPI – Bộ môn Hệ Thống & Mạng Máy Tính, Khoa KH&KTMT Trang 1
2. if(rank == 0) master(size); else worker(); MPI_Finalize(); return 0; } long minFunc(int x, int y) { return (long)(x<y?x:y); } ////////////////////////////////////////////////////// int master(int procs){ long vectorC[N]; long i,j,dotp, sender, row, numsent=0; double starttime = 0, stoptime = 0; MPI_Status status; /* Initialize data */ for(i=0; i < N; i++){ vectorC[i] = i; //vector for(j=0; j < N; j++) matrixA[i][j] = 1; //matrix } starttime = MPI_Wtime(); /* distribute data to worker */ for(i=1; i < minFunc(procs, N); i++) Bài tập thực hành MPI – Bộ môn Hệ Thống & Mạng Máy Tính, Khoa KH&KTMT Trang 3
3. /* SV tìm hiểu mã nguồn chương trình và hoàn tất hàm worker */ int woker(){ /* Cong viec cua worker */ - Nhận dữ liệu từ master - Nhân vector dữ liệu vừa nhận với vector của nó - Gửi kết quả trả về - Đợi nhận thêm dữ liệu - Nếu nhận được MPI_BOTTOM thì kết thúc. /* Kết thúc */ return 0; }  Lưu ý, bài trên có thể phát triển thành bài toán nhân hai ma trận! 2.2.3 Chương trình nhân ma trận và vector theo kiểu mẫu Workpool - Sinh viên hoàn tất source cho chương trình nhân ma trận với vector theo kiểu mẫu Workpool 3. Bài tập 3.1 Viết chương trình tính số π theo mô hình master/slave 3.2 Viết chương trình nhân hai ma trận theo mô hình workpool 3.3 SV tìm hiểu về hình Mandelbrot Set, viết chương trình MPI minh họa. Bài tập thực hành MPI – Bộ môn Hệ Thống & Mạng Máy Tính, Khoa KH&KTMT Trang 5