Roussos, George and Baxter, B.J.C. (2001) Biharmonic many body calculations for fast evaluation of radial basis function interpolants in cluster environments. In: Cotronis, Y. and Dongarra, J.J. (eds.) 8th European PVM/MPI Users' Group Meeting: Recent Advances in Parallel Virtual Machine and Message Passing Interface. Lecture Notes in Computer Science 2131. Springer, pp. 288-295. ISBN 9783540454175.
Abstract
This paper discusses the scalability properties of a novel algorithm for the rapid evaluation of radial basis function interpolants. The algorithm is associated with the problem of force calculation in many-body calculations. Contrary to previously developed fast summation schemes including treecodes and fast multipole methods, this algorithm has simple communication patterns which are achieved by exploiting the localisation and smoothness properties of radial basis functions. Thus, the algorithm is scalable even in low bandwidth environments like clusters of workstations and even for relatively small problem sizes.
Metadata
| Item Type: | Book Section |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 11 Oct 2021 17:33 |
| Last Modified: | 09 Aug 2023 12:52 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/46270 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
