Đang chuẩn bị liên kết để tải về tài liệu:
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@vimaru.edu.vn 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