Alexandria Digital Research Library

A Parallel Tree Implementation for Long Range Interactions

Author:
Tippets, Briana Sierra Dawn
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
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
ARK:
ark:/48907/f3pz56zk
ISBN:
9781321203240
Catalog System Number:
990045116480203776
Rights:
Inc.icon only.dark 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.