PHÁT TRIỂN ỨNG DỤNG SONG SONG VỚI OPENMP
GIỚI THIỆU
Ngày nay sự phát triển của công nghệ được thách thức bởi lớp bài toán lớn cần giải quyết trong nhiều lĩnh vực của đời sống xã hội như dự báo thời tiết, khai phá dữ liệu, xử lý ảnh, mô phỏng tai nạn xe hơi, tự động hóa... Lớp bài toán này vừa đòi hỏi đáp ứng thời gian thực vừa yêu cầu xử lý trên khối dữ liệu lớn. Để giải quyết bài toán này đòi hỏi các bộ xử lý có hiệu năng cao.
Xử lý song song ra đời với mục đích làm tăng khả năng tính toán của máy tính bằng cách kết hợp nhiều bộ xử lý tham gia đồng thời vào quá trình xử lý thay với việc sử dụng các máy tính chuyên biệt đắt tiền.
Với sự phát triển cua kiến trúc máy tính và mạng máy tính cho thấy rằng trong tương lai cho thấy xử lý song song không những được thực hiện trên những siêu máy tính mà có thể được thực hiện trên các trạm làm việc, máy tính cá nhân, mạng máy tính. Nhưng hầu hết các thuật toán ngày nay đều là những thuật toán tuần tự. Cho nên cần xây dựng những thuật toán, cấu trúc dữ liệu cho phép xử lý một cách song song. Xử lý song song giúp giải quyết hiệu quả rất nhiều bài toán lớn đặc biệt là bài toán mô phỏng N-body.
Đó là một bài toán mô phỏng chuyển động của các body trong hệ mô phỏng N-body do lực tương tác giữa giữa các body.Việc song song hóa bài toán trên là rất hợp lý vì một hệ N-body có rất nhiều các body nên việc tính lực tương tác giữa các body tốn rất nhiều thời gian. Trong khuôn khổ của khóa luận. Áp dụng xử lý song song vào việc giảm thời gian tính lực tương tác giữa các body trong hệ mô phỏng N-body. Luận văn gồm ba chương.
Chương 1: Là chương giới thiệu tổng quan về lập tính toán song song.
Chương này đề cập đến các vấn đề như các kiến trúc của máy tính song song, các mô hình lập trình song song, và các vấn đề liên quan đến hiệu năng của lập trình song song như định luật amdahl’s, bế tắc và cân bằng tải.
Chương 2: Là chương giới thiệu về OpenMP.
Chương này tập trung nghiên cứu chi tiết các thành phần củac OpenMP. Bao gồm các chỉ thị biên dịch, các hàm thư viện và các biến môi trường.
Chương 3: Là chương mô tả và cài đặt bài toán N-body.
Chương này mô tả sơ qua bài toán N-body. Thuật toán tính lực tương tác lên các body trong hệ, và ba cách song song hóa giai đoạn tính lực tương tác giữa các body.
PHÁT TRIỂN ỨNG DỤNG SONG SONG VỚI OPENMP: Tải về
( Hướng dẫn tải về: Tích vào tôi không phải là người máy--> đợi 3s kích trực tiếp getlink hoặc phải chuột getlink mở cửa sổ mới)
No comments:
Post a Comment