Giải hệ phương trình bằng phương pháp lặp jacobi tuần tự song song

[Mã code 25319]
  1 Đánh giá    Viết đánh giá
 2      3844      3
Phí tải: 99 Xu (1Xu = 1.000đ)
Danh mục
Thể loại
Nhóm code
Ngày đăng
27-12-2019
Loại file
Full code + Báo cáo
Dung lượng
12.4 MB
Không chứa mã độc
Có demo thực tế
Có hướng dẫn cài đặt
Có báo cáo, tài liệu

Full code báo cáo file trình chiếu môn kiến thúc và thuật toán song song NGÔN NGỮ LẬP TRÌNH SONG SONG LẬP TRÌNH SONG SONG VỚI OPENMP


MÔ TẢ CHI TIẾT

MỤC LỤC

 

MỤC LỤC. 1

DANH MỤC HÌNH ẢNH.. 3

CHƯƠNG 1:     KIẾN TRÚC VÀ THUẬT TOÁN SONG SONG.. 4

1.1         KIẾN TRÚC MÁY TÍNH SONG SONG.. 4

1.1.2          Song song hóa trong máy tính tuần tự: 4

1.1.3          Mô hình trừu tượng của máy tính song song. 6

1.2         THUẬT TOÁN SONG SONG.. 11

1.2.1          Giới thiệu chung. 11

1.2.2          Các nguyên lý cơ bản trong thiết kế thuật toán song song. 11

1.2.3          Các vấn đề cần phải quan tâm thiết kế thuật toán song song. 12

1.2.4          Các cách tiếp cận trong thiết kế thuật toán song song. 12

1.2.5          Phân tích và đánh giá thuật toán song song. 12

1.2.6          Mức độ song song. 14

CHƯƠNG 2:     NGÔN NGỮ LẬP TRÌNH SONG SONG.. 15

2.1         GIỚI THIỆU LẬP TRÌNH SONG SONG.. 15

2.2         NGÔN NGỮ LẬP TRÌNH SONG SONG.. 16

2.2.1          Các yêu cầu đối với một ngôn ngữ lập trình song song. 16

2.2.2          Các tình huống thường gặp trong lập trình song song. 16

2.2.3          Phát triển ngôn ngữ lập trình song song song song. 16

2.3         GIỚI THIỆU MỘT SỐ SỐ NGÔN NGỮ LẬP TRÌNH SONG SONG.. 17

2.3.1          Fortran 90. 17

2.3.2          OCCAM... 18

2.3.3          PVM (Parallel Virtual Machine). 20

CHƯƠNG 3:     LẬP TRÌNH SONG SONG VỚI OPENMP. 23

3.1         TỔNG QUAN.. 23

3.1.1          Giới thiệu. 23

3.1.2          Khái niệm.. 23

3.1.3          Lịch sử phát triển. 24

3.1.4          Mục đích. 24

3.1.5          Các tính năng chính. 24

3.1.6          Ưu điểm.. 24

3.2         MÔ HÌNH LẬP TRÌNH SONG SONG TRONG OPENMP. 25

3.3         CÁC CHỈ THỊ BIÊN DỊCH.. 25

3.3.1          Khuôn dạng của chỉ thị 25

3.3.2          Phạm vi của chỉ thị 26

3.3.3          Cấu trúc vùng song song. 26

3.3.4          Cấu trúc chia sẻ công việc. 28

3.3.5          Cấu trúc đồng bộ. 33

3.4         CÁC MỆNH ĐỀ TRONG OPENMP. 36

3.4.1          Mệnh đề PRIVATE. 37

3.4.2          Mệnh đề FIRSTPRIVATE. 37

3.4.3          Mệnh đề LASTPRIVATE. 37

3.4.4          Mệnh đề SHARED.. 37

3.4.5          Mệnh đề DEFAULT. 37

3.4.6          Mệnh đề REDUCTION.. 38

3.4.7          Mệnh đề COPYIN.. 38

3.5         Thư viện Runtime (Runtime Library Routine). 38

3.6         Các biến môi trường (Enviroment Variables). 41

CHƯƠNG 4:     CHƯƠNG TRÌNH GIẢI GẦN ĐÚNG HỆ PHƯƠNG TRÌNH BẰNG PHƯƠNG PHÁP LẬP JACOBI VỚI SỐ LẦN LẶP CHO TRƯỚC. 43

4.1         GIẢI THUẬT JACOBI 43

4.1.1          Lý thuyết. 43

4.1.2          Cách giải 44

4.2         XÂY DỰNG THUẬT TOÁN.. 45

TÀI LIỆU THAM KHẢO.. 52

 

DANH MỤC HÌNH ẢNH

Chương 1:

Hình 1. 1 Hệ thống bộ nhớ phân cấp. 5

Hình 1. 2 Mô hình tổng quát máy tính song song kiểu MIMD.. 7

Hình 1. 3 Mô hình kiến trúc kiểu SIMD.. 8

Hình 1. 4 Xử lý hình ống theo ALU.. 9

Hình 1. 5 Xử lý hình ống theo CU.. 9

Hình 1. 6 Kiến trúc bộ xử lý mảng tâm thu. 10

Hình 1. 7 Cấu hình tôpô. 10

Hình 1. 8 Kiến trúc MIMD.. 11

 

Chương 2:

Hình 2. 1 Xây dựng một chương trình Fortran. 18

Hình 2. 2 Mô phỏng mô hình lập trình trong Occam... 19

Hình 2. 3 Mô hình tính toán của PVM... 21

Hình 2. 4 Kiến trúc của PVM... 22

 

Chương 3:

Hình 3. 1 Logo OpenMP. 23

Hình 3. 2 Mô hình lập trình trong OpenMP. 25

Hình 3. 3 Một ví dụ về cấu trúc vùng song song. 27

Hình 3. 4 Ví dụ về kiểu phân chia Guided. 30

Hình 3. 5 Ví dụ cấu trúc chỉ thị Section. 31

Hình 3. 6 Ví dụ cấu trúc chỉ thị Single. 32

Hình 3. 7 Ví dụ cấu trúc chỉ thị Master. 34

Hình 3. 8 Ví dụ cấu trúc chỉ thị Barrirer. 35

 

Chương 4:

Hình 4. 1 Nhà toán học Jacobi 43

Hình 4. 2 Chạy demo ví dụ 1. 50

Hình 4. 3 Chạy demo ví dụ 2. 51

 


XEM THÊM ==> Hướng dẫn cài đặt chi tiết

 

HÌNH ẢNH DEMO

giai he phuong trinh jacobi,thuat toan song song lap jacobi,hpt lap jacobi c++ thuat toan song song for

giai he phuong trinh jacobi,thuat toan song song lap jacobi,hpt lap jacobi c++ thuat toan song song for

giai he phuong trinh jacobi,thuat toan song song lap jacobi,hpt lap jacobi c++ thuat toan song song for

giai he phuong trinh jacobi,thuat toan song song lap jacobi,hpt lap jacobi c++ thuat toan song song for

giai he phuong trinh jacobi,thuat toan song song lap jacobi,hpt lap jacobi c++ thuat toan song song for

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT

Thư mục tải bao gồm word, ppt, và file cpp chương chình, giải nén ra rồi chạy. Bao gồm hàn kiểm tra đường chéo ưu thế, ma trận hội tụ, giải hpt jacobi tuần tự, song song theo for và sections

 
 
LINK DOWNLOAD

Nhóm 22 KT_TTSS.rar [12.4 MB]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(99 Xu)
Bạn có code hay
ĐĂNG BÁN NGAY

CODE GẦN GIỐNG


BÌNH LUẬN


The Joker Trả lời Thích  016:44 - 30/5/2021
Em chào a, nhóm em có đăng ký 1 đề tài gần giống anh (Gauss Seidel thay vì Jacobi). Nếu a nhận làm, anh cho chúng em xin cách thức liên hệ (hoặc mail đến nguyenviethoang1001@gmail.com) để trao đổi và thương lượng chi phí được không ạ. Em cảm ơn.

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

5
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
11:17 - 27/12/2019
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN