TAILIEUCHUNG - Special - Purpose computer accelerated fast multipole method

Bài báo trình bày phương pháp cài đặt và tăng tốc thuật toán khai triển đa cực nhanh trên máy tính chuyên dụng GRAPE. FMM là thuật toán tính lực tương tác trong hệ N-Chất điểm với độ phức tạp tính toán tuyến tính. nội dung chi tiết. | Tạp chí Tin học và Điều khiển học 2007 231--239 SPECIAL-PURPOSE COMPUTER ACCELERATED FAST MULTIPOLE METHOD NGUYEN HAI CHAU1 ATSUSHI KAWAI2 TOSHIKAZU EBISUZAKI3 1 College of Technology Vietnam National University Hanoi. Email chaunh.@. edu. vn 2 Saitama Institute of Technology Saitama Japan. Email kawai@ 3 Advanced Computing Center Institute of Physical and Chemical Research RIKEN Saitama Japan. Email ebisu@ Abstract. This paper presents the implementation of fast multipole algorithm FMM on a specialpurpose computer GRAPE GRAvity PipE . FMM is one of the fastest algorithms for the calculation of interaction force in a 7V-particle system. The FMM s computational complexity is O N . GRAPE is a special-purpose computer dedicated for the calculation of Coulombic or gravitational force. Its calculation speed is 100-1000 times faster than commodity PC computers at the same cost. However GRAPE is not able to calculate FMM s multipole expansions. We have found new formulae to express multipole expansions so that they are calculable on GRAPE. Consequently we successfully accelerated FMM using GRAPE. Our numerical experiments show that for close-to-uniform distribution of particle systems GRAPE accelerates the FMM by a factor of 3 to 60 for low and high accuracy respectively. Tóm tat. Bài báo này trình bày phuong pháp cài đặt và tăng tốc thuật toán khai triển đa cực nhanh FMM trên máy tính chuyên dụng GRAPE. FMM là thuật toán tính lực tuơng tác trong hệ IV-chất điểm với độ phức tạp tính toán tuyến tính. GRAPE là một họ máy tính chuyên dụng dành để tính lục tuong tác tĩnh điện Culông hoặc lực hấp dẫn với tốc độ cao hon các máy PC thông thuờng từ 100 đến 1000 lần. Tuy nhiên GRAPE không thể trực tiếp tính đuợc các biểu thức khai triển đa cực của FMM. Chúng tôi đã tìm ra các công thức mới biểu diễn các khai triển đa cực để có thể thục hiện đuọc trên GRAPE và cài đặt thành công thuật toán FMM trên máy tính chuyên dụng GRAPE. Kết quả thực nghiệm của

• Cơ sở dữ liệu
• Thuật toán khai triển đa cực
• Máy tính chuyên dụng GRAPE
• Hệ N Chất điểm
• Độ phức tạp tính toán tuyến tính
• Tăng tốc thuật toán
• Thuật toán tính tương tác
• Công trình tương tác với nền đất
• Phần mềm GEO 5
• Phần mềm xây dựng
• Công trình xây dựng
• Địa kỹ thuật công trình
• Tính toán công trình tương tác
• Luận văn Thạc sĩ Kỹ thuật
• Kỹ thuật xây dựng công trình giao thông
• Tính toán kết cầu cầu liên tục
• Độ tương tác của đất nền
• Kết cấu móng công trình cầu
• Nghiên cứu công trình đất
• Cơ chế công trình đất
• Tương tác đất
• Công trình đất có cốt
• Công trình đất
• Vải địa kỹ thuật
• Tương tác thủy động lực
• Điều động tàu tránh vượt
• Bảo đảm an toàn hàng hải
• Điều khiển tàu biển
• Hệ phương trình chuyển động tàu
• Kỹ thuật an toàn hàng hải
• Mô phỏng thuật toán
• Ứng dụng mô phỏng thuật toán
• Xây dựng mô phỏng thuật toán
• Ngôn ngữ lập trình
• Mô trường tương tác day học
• Luận văn thạc sĩ
• Luận văn khoa học máy tính
• Sử dụng phần mềm GEO 5
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Xây dựng công trình dân dụng và công nghiệp
• Hệ dầm sàn liên hợp thép
• Tính toán hệ dầm sàn
• Kỹ thuật xây dựng
• Luận án Tiến sĩ
• Luận án Tiến sĩ Công nghệ thông tin
• Dạng bài toán dóng hàng
• Kỹ thuật tính toán mềm
• Cục mạng tương tác protein protein
• Phương pháp metaheuristic
• Tính toán công trình
• Phần mềm Plaxis
• Bê tông cốt thép
• Thiết kế kiến trúc
• Kết cấu thép
• Vẽ kỹ thuật xây dựng
• Địa kỹ thuật
• Nghiên cứu trắc địa
• Xác định khả năng chịu lực
• Cột chịu nén lệch tâm xiên
• TCVN 55742012
• Tính toán cột chịu nén lệch tâm
• phần mềm máy tính
• Lịch sử khoa học máy tính
• lý thuyết độ phức tạp tính toán
• tương tác người máy
• xử lý tương tác
• Adaptive Huffman
• thuật toán Huffman tĩnh
• Cây Huffman
• Tính chất anh em
• Thuật toán giải nén
• Luận án tiến sĩ Kỹ thuật
• Cơ kỹ thuật
• Các loại máy bay cánh quạt
• Cánh khí cụ bay
• Bài toán tương tác khí động
• database
• quản trị thông tin
• lập trình dữ liệu
• kỹ năng máy tính
• lý thuyết ôtômát
• ngôn ngữ hình thức
• kỹ thuật điện tử
• lý thuyết tính toán
• ngôn ngữ phi ngữ cảnh
• Phân đoạn đối tượng
• Phân đoạn đối tượng trên video
• Cải tiến thuật toán OFL
• Hỗ trợ du lịch Smart Travel
• Tính toán superpixel
• mô hình quy hoạch
• phương pháp đơn hình
• quy hoạch tuyến tính
• thuật giải tương tác
• Bài toán Chakraborty
• Phương án tối ưu Pareto