A Parallel Tree Implementation for Long Range Interactions
- Degree Grantor:
- University of California, Santa Barbara. Mathematics
- Degree Supervisor:
- Carlos J. Garcia-Cervera
- Place of Publication:
- [Santa Barbara, Calif.]
- Publisher:
- University of California, Santa Barbara
- Creation Date:
- 2014
- Issued Date:
- 2014
- Topics:
- Computer Science and Applied Mathematics
- Keywords:
- Interactions,
Long-range,
Treecode, and
Pairwise-potential - Genres:
- Online resources and Dissertations, Academic
- Dissertation:
- M.A.--University of California, Santa Barbara, 2014
- Description:
Presented is a treecode implemented in C++ for the computation of long range interactions. This treecode is applied to three dimensional systems containing large numbers of particles. Although the approach is applicable to more general kernel functions, the kernel functions considered here are of the form, r-alpha, for alpha<3, where r is the distance between two particles. The direct implementation for computing the pairwise interactions, for a system of n particles, results in O(n2) operations, which is prohibitively expensive for large systems. The presented treecode reduces the cost to O(n log n) . Furthermore, the treecode is parallelized using MPI, which further reduces the cost to O(n log n / p), where P is the number of MPI processes.
- Physical Description:
- 1 online resource (111 pages)
- Format:
- Text
- Collection(s):
- UCSB electronic theses and dissertations
- Other Versions:
- http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:1565451
- ARK:
- ark:/48907/f3pz56zk
- ISBN:
- 9781321203240
- Catalog System Number:
- 990045116480203776
- Copyright:
- Briana Tippets, 2014
- Rights:
- In Copyright
- Copyright Holder:
- Briana Tippets
Access: This item is restricted to on-campus access only. Please check our FAQs or contact UCSB Library staff if you need additional assistance. |