A Fully Traceless Cartesian Multipole Formulation for the Distributed Fast Multipole Method. Coles, J. P. & Bieri, R. arXiv:1811.06332 [astro-ph, physics:physics], November, 2018. arXiv: 1811.06332
A Fully Traceless Cartesian Multipole Formulation for the Distributed Fast Multipole Method [link]Paper  abstract   bibtex   
We present efficient operators for the fast multipole method (FMM) based on totally symmetric and traceless Cartesian multipole tensors, which have been designed to translate well into computer code. Using the traceless tensor form significantly reduces memory usage and network communication traffic for large-scale applications in molecular dynamics and astrophysics. We have also developed a software generator that symbolically produces, verifies, and optimizes code for the FMM operators. The generator can easily produce different forms of the operators more suitable to specific applications. In realistic tests of biophysical simulations we observe a 20% speed-up, demonstrating the efficiency and improved performance of these routines compared to non-traceless tensor operators.
@article{coles_fully_2018,
	title = {A {Fully} {Traceless} {Cartesian} {Multipole} {Formulation} for the {Distributed} {Fast} {Multipole} {Method}},
	url = {http://arxiv.org/abs/1811.06332},
	abstract = {We present efficient operators for the fast multipole method (FMM) based on totally symmetric and traceless Cartesian multipole tensors, which have been designed to translate well into computer code. Using the traceless tensor form significantly reduces memory usage and network communication traffic for large-scale applications in molecular dynamics and astrophysics. We have also developed a software generator that symbolically produces, verifies, and optimizes code for the FMM operators. The generator can easily produce different forms of the operators more suitable to specific applications. In realistic tests of biophysical simulations we observe a 20\% speed-up, demonstrating the efficiency and improved performance of these routines compared to non-traceless tensor operators.},
	urldate = {2018-11-20},
	journal = {arXiv:1811.06332 [astro-ph, physics:physics]},
	author = {Coles, Jonathan P. and Bieri, Rebekka},
	month = nov,
	year = {2018},
	note = {arXiv: 1811.06332},
	keywords = {Astrophysics - Instrumentation and Methods for Astrophysics, Physics - Computational Physics, mentions sympy},
}

Downloads: 0