TAILIEUCHUNG - Song song hóa việc chọn tâm và tính véc tơ trọng số cho phương pháp không lưới RBF-FD giải phương trình Poisson

Bài viết giới thiệu phương pháp song song hóa thuật toán chọn tâm và tính véc tơ trọng số cho phương pháp không lưới RBF-FD giải phương trình Poisson. Kết quả thử nghiệm cho thấy, khi kích thước dữ liệu của bài toán tăng lên, việc song song hóa thuật toán chọn tâm và tính véc tơ trọng số đã cải thiện đáng kể thời gian tính toán. | ISSN: 1859-2171 TNU Journal of Science and Technology 195(02): 69 - 74 SONG SONG HÓA VIỆC CHỌN TÂM VÀ TÍNH VÉC TƠ TRỌNG SỐ CHO PHƯƠNG PHÁP KHÔNG LƯỚI RBF-FD GIẢI PHƯƠNG TRÌNH POISSON Đặng Thị Oanh*, Ngô Mạnh Tưởng Trường Đại học Công nghệ thông tin và Truyền thông – ĐH Thái Nguyên TÓM TẮT Trong những năm gần đây, phương pháp không lưới RBF-FD (Radial Basis Function - Finite difference) giải phương trình đạo hàm riêng đã được nhiều nhà khoa học quan tâm. Phương pháp này hiệu quả đối với những bài toán có miền hình học phức tạp, hàm có độ dao động lớn hoặc không gian nhiều chiều, bởi tính mềm dẻo của nội suy RBF. Tuy nhiên, vấn đề lớn nhất của phương pháp này là thời gian chọn tâm và tính véc tơ trọng số khá cao. Để khắc phục tình trạng này, chúng tôi giới thiệu phương pháp song song hóa thuật toán chọn tâm và tính véc tơ trọng số cho phương pháp không lưới RBF-FD giải phương trình Poisson. Kết quả thử nghiệm cho thấy, khi kích thước dữ liệu của bài toán tăng lên, việc song song hóa thuật toán chọn tâm và tính véc tơ trọng số đã cải thiện đáng kể thời gian tính toán. Từ khóa: Tính toán song song; Phương pháp RBF-FD; Không lưới; Phương pháp phần tử hữu hạn Ngày nhận bài: 02/01/2019; Ngày hoàn thiện: 13/02/2019; Ngày duyệt đăng: 28/02/2019 PARALLELIZATION IN CHOOSE THE CENTERS AND COMPUTE THE WEIGHT VECTORS FOR THE MESHLESS RBF-FD TO SOLVE POISSON EQUATION Dang Thi Oanh*, Ngo Manh Tuong TNU - University of Information and Communication Technology ABSTRACT In recent years, the RBF-FD (Radial Basis Function - Finite difference) method of solving partial differential equation has been researched by many scientists. This method is effective for problems with complex geometry, large fluctuations function or multidimensional space, due to the flexibility of RBF interpolation. However, the biggest problem of this method is that the time for choosing center and computing weight vector is quite high. To overcome this situation, we introduced a method of parallelizing the

• Điện - Điện tử
• Tính toán song song
• Phương pháp RBF FD
• Phương pháp phần tử hữu hạn
• Tính véc tơ trọng số
• Phương trình Poisson
• Bài giảng Tính toán song song
• Giới thiệu về tính toán song song
• Thuật ngữ tính toán song song
• Mô hình lập trình song song
• Parallel Computing
• Bộ nhớ máy tính song song
• Kiến trúc bộ nhớ máy tính song song
• Phân tán dữ liệu
• Thiết kế chương trình song song
• Chi phí của lập trình song song
• Phân tích hiệu năng
• Bài giảng Xử lý song song
• Xử lý song song
• Tài liệu Xử lý song song
• Máy tính song song
• Xử lý song song cơ sở dữ liệu
• Xu hướng phát triển của CPU
• Các mô hình lập trình song song
• Mô hình truyền thống
• Mô hình dựa trên dữ liệu
• Kiến trúc bộ nhớ của máy tính
• Distributed Memory
• Giới thiệu tính toán song song
• Giao diện MPI
• Tốc độ tính toán
• Khái quát về giải thuật song song
• Giải thuật song song
• Hệ thống tính toán song song
• Chương trình song song
• Hệ thống xử lý song song
• Hệ thống nhiều máy tính
• Đề cương Tính toán song song
• Thiết kế thuật toán
• Thuật toán song song
• Độ phức tạp thuật toán song song
• Mô hình phân loại Flynn
• Mô hình PRAM
• Thuật toán song song nhân hai ma trận
• Mô hình bộ nhớ chia sẻ
• Mô hình Thread
• Đánh giá thuật giải song song
• Độ phức tạp thời gian
• Định luật Amdahl
• PVM trong việc lập trình song song
• Môi trường truyền thông điệp
• Hệ thống truyền thông điệp
• Khái niệm tính toán song song
• Lệnh thực thi
• Nguồn tài nguyên tính toán
• Lập trình song song
• Phương pháp trao đổi thông điệp
• Máy ảo song song
• Quản lý tài nguyên
• Quản lý tài nguyên hệ thống tính toán song
• Quản lý hệ thống máy tính
• Hệ thống tính toán song song Cluster
• Tính toán tuần tự
• luận vưn công nghệ
• kiến trúc máy tính
• hệ thống tính toán
• giáo trình máy vi tính
• hệ thống song song
• Kiến trúc máy tính Von Neumann
• Phân loại kinh điển của Flynn
• Thuật ngữ song song
• Đề tài nghiên cứu
• Chương trình xử lý song song
• Xây dựng chương trình xử lý song song
• Khả năng xử lý song song
• Khả năng tính toán CPU
• Kiến trúc song song đồng bộ
• Tổ chức các bộ vi xử lý
• Các mảng bộ vi xử lý
• Luận văn thạc sĩ khoa học
• Phương pháp thiết kế thuật toán cơ bản
• Thiết kế nhân ma trận thưa với Véctơ
• Véctơ trong tính toán song song
• Véctơ trong ứng dụng
• Giới thiệu lập trình song song với MPI
• Bài tập Toán lớp 8
• Đường thẳng song song
• Đường thẳng song song với một đường thẳng
• Tính chất đường thẳng song song cách đều
• Khoảng cách giữa hai đường thẳng song song