Abstract
Fast multipole method (FMM) may reduce the complexity of N-body problems from O(N2) to O(N logN) or O(N). It was applied in problems ranging from electromagnetic scattering to dislocation dynamics. FMM can be divided into two parts: commonness and individuality. A parallel solver of FMM commonly used in various applications has been designed and implemented in JASMIN infrastructure. The solver encapsulates the commonness. Furthermore, it supplies users with abstract interfaces required to implement the individuality with serial mode. The commonness contains distributed storage of multi-levels, intra-level and inter-level data communication, and arrangement of computation, etc. The individuality contains various expansion and translation operators. We give here two applications that have used the solver. Scalability was demonstrated with a parallel efficiency above 80% on 1024 processors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
