TAILIEUCHUNG - Xây dựng hệ thống tính toán song song cho bài toán tính FFT hữu hạn

Xử lý song song được xem là một giải pháp hiệu quả nhằm nâng cao hiệu năng tính toán của hệ thống, đặc biệt trong các bài toán yêu cầu về tốc độ xử lý nhanh trong khi khối lượng dữ liệu cần xử lý là rất lớn. Với một hệ thống xử lý song song, ngoài các giải thuật song song đòi hỏi phải có một cơ sở hạ tầng phần cứng song song đủ mạnh để thực thi các giải thuật này. Trong phạm vi của bài báo, nhóm tác giả đề xuất và xây dựng một hệ thống xử lý song song áp dụng cho bài toán tính FFT (Fast Fourier Transform) hữu hạn. | Nội dung Text Xây dựng hệ thống tính toán song song cho bài toán tính FFT hữu hạn THE INTERNATIONAL CONFERENCE ON MARINE SCIENCE AND TECHNOLOGY 2016 Xây dựng hệ thống tính toán song song cho bài toán tính FFT hữu hạn Design of parallel computing system for solving limited FFT problem Nguyễn Bình Minh Lê Quốc Định Nguyễn Trọng Đức Trường Đại học Hàng hải Việt Nam minhnb@ Tóm tắt Xử lý song song được xem là một giải pháp hiệu quả nhằm nâng cao hiệu năng tính toán của hệ thống đặc biệt trong các bài toán yêu cầu về tốc độ xử lý nhanh trong khi khối lượng dữ liệu cần xử lý là rất lớn. Với một hệ thống xử lý song song ngoài các giải thuật song song đòi hỏi phải có một cơ sở hạ tầng phần cứng song song đủ mạnh để thực thi các giải thuật này. Trong phạm vi của bài báo nhóm tác giả đề xuất và xây dựng một hệ thống xử lý song song áp dụng cho bài toán tính FFT Fast Fourier Transform hữu hạn. Từ khóa Tính toán song song máy tính cụm Raspberry Pi 2 biến đổi Fourier nhanh. Abstract Parallel computing has been considered as an efficient solution to improve performance of computation systems. This is particularly the case of computing a large amount of computation in a short time. In a parallel computing system along with a set of algorithms there must be a parallel hardware infrastructure which is sufficient to execute these algorithms. In this paper the authors proposed and designed a parallel computing system for solving the limited FFT problem. Keywords Parallel computing cluster computer raspberry Pi2 FFT. 1. Đặt vấn đề Việc ứng dụng máy tính trong hầu hết các lĩnh vực đã góp phần quan trọng thúc đẩy sự phát triển kinh tế - xã hội. Đặc biệt trong lĩnh vực tính toán máy tính là công cụ không thể thiếu khi giải quyết những bài toán đòi hỏi khối lượng tính toán lớn độ chính xác cao điều khiển tàu vũ trụ xử lý thông tin về gen điều khiển các lò phản ứng hạt nhân . . Với những bài toán này việc tính toán xử lý chỉ trên một bộ vi xử lý hoặc trên một máy tính cá nhân

• Cơ sở dữ liệu
• Tính toán song song
• Máy tính cụm
• Raspberry Pi 2
• Biến đổi Fourier nhanh
• Bài toán tính FFT hữu hạn
• 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