A parallel adaptive fast multipole method

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A parallel adaptive fast multipole method

Full text

Pdf (1.28 MB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1993 ACM/IEEE conference on Supercomputing table of contents

Portland, Oregon, United States

Pages: 54 - 65

Year of Publication: 1993

ISBN:0-8186-4340-4

Authors

J. P. Singh	Computer Systems Laboratory, Stanford University, Stanford, CA
C. Holt	Computer Systems Laboratory, Stanford University, Stanford, CA
J. L. Hennessy	Computer Systems Laboratory, Stanford University, Stanford, CA
A. Gupta	Computer Systems Laboratory, Stanford University, Stanford, CA

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 67, Citation Count: 16

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169627.169651 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S.J. Aarseth, M. Henon, and R. Wielen. Astronomy and Astrophysics, 37, 1974.
	2	Andrew A. Appel. An efficient program for many body simulation. SIAM Journal of Scient~c and Statistical Computing, 6:85-93, 1985.
	3	Joshua E. Barnes and Piet Hut. A hierarchical O(N log N) force calculation algorithm. Nature, 324(4):446--449, 1986.
	4	A. J. Chorin. Numerical study of slightly viscous flow. Journal of Fluid Mechanics, 57:785-796, 1973.
	5	Geoffrey C. Fox. Numerical Algorithms for Modern ParaUel Computer Architectures, chapter A Graphical Approach to Load Balancing and Sparse Matrix Vector Multiplication on the Hypercube, pages 37-62. Springer- Verlag, 1988.
	6	Stephen R. Goldschmidt , Helen Davis, Tango introduction and tutorial, Stanford University, Stanford, CA, 1990
	7	Leslie Greengard. The Rapid Evaluation of Potential Fields in Particle Systems. ACM Press, 1987.
	8	Leslie Greengard , William Gropp, A Parallel Version of the Fast Multipole Method-Invited Talk, Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, p.213-222, December 01-04, 1987
	9	L. Greengard , V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics, v.73 n.2, p.325-348, December 1, 1987 [doi>10.1016/0021-9991(87)90140-9]
	10	Pat Hanrahan , David Salzman , Larry Aupperle, A rapid hierarchical radiosity algorithm, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.197-206, July 1991
	11	J. P. Singh , T. Joe , J. L. Hennessy , A. Gupta, An empirical comparison of the Kendall Square Research KSR-1 and Stanford DASH multiprocessors, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.214-225, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169699]
	12	Jacob Katzenelson, Computational structure of the N-body problem, SIAM Journal on Scientific and Statistical Computing, v.10 n.4, p.787-815, July 1989 [doi>10.1137/0910048]
	13	Daniel Lenoski , James Laudon , Kourosh Gharachorloo , Anoop Gupta , John Hennessy, The directory-based cache coherence protocol for the DASH multiprocessor, Proceedings of the 17th annual international symposium on Computer Architecture, p.148-159, May 28-31, 1990, Seattle, Washington, United States
	14	John K. Salmon, Parallel hierarchical N-body methods, California Institute of Technology, Pasadena, CA, 1992
	15	Jaswinder Pal Singh. Parallel Hierarchical N-body Methods and their Implications for Multiprocessors. PhD thesis, Stanford University, February 1993.
	16	Jaswinder Pal Singh , John L. Hennessy , Anoop Gupta, Implications of hierarchical N-body methods for multiprocessor architectures, ACM Transactions on Computer Systems (TOCS), v.13 n.2, p.141-202, May 1995 [doi>10.1145/201045.201050]
	17	Jaswinder Pal Singh and John L. Hennessy. High Performance Computing I!, chapter Data Locality and Memory System Performance in the Parallel Simulation of Ocean Eddy Currents, pages 43-58. North-Holland, 1991. Also Stanford University Tech. Report No. CSL-TR-91-490.
	18	Jaswinder Pal Singh, Chris Holt, Takashi Totsuka, Anoop Gupta, and John L. Hennessy. Load balancing and data locality in hierarchical N-body methods. Journal of Parallel and Distributed Computing. To appear. Preliminary version available as Stanford Univeristy Tech. Report no. CSL-TR-92-505, January 1992.
	19	Feng Zhao, An {\it bf O(N)} Algorithm for Three-Dimensional N-body Simulations, Massachusetts Institute of Technology, Cambridge, MA, 1987

CITED BY 16

	Y. Charlie Hu , S. Lennart Johnsson , Shang-Hua Teng, High performance Fortran for highly irregular problems, ACM SIGPLAN Notices, v.32 n.7, p.13-24, July 1997
	Xingbin Zhang , Andrew A. Chien, Dynamic pointer alignment: tiling and communication optimizations for parallel pointer-based computations, ACM SIGPLAN Notices, v.32 n.7, p.37-47, July 1997
	Ioana Banicescu , Susan Flynn Hummel, Balancing processor loads and exploiting data locality in N-body simulations, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.43-es, December 04-08, 1995, San Diego, California, United States
	Tor E. Jeremiassen , Susan J. Eggers, Reducing false sharing on shared memory multiprocessors through compile time data transformations, ACM SIGPLAN Notices, v.30 n.8, p.179-188, Aug. 1995
	John J. Ottusch , Mark A. Stalzer , John L. Visher , Stephen M. Wandzura, Scalable electromagnetic scattering calculations on the SGI Origin 2000, Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), p.54-es, November 14-19, 1999, Portland, Oregon, United States
	Sreekanth R. Sambavaram , Vivek Sarin , Ahmed Sameh , Ananth Grama, Multipole-based preconditioners for large sparse linear systems, Parallel Computing, v.29 n.9, p.1261-1273, September 2003
	Yu Hu , S. Lennart Johnsson, A data-parallel implementation of O(N) hierarchical N-body methods, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.2-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States
	John R. Pilkington , Scott B. Baden, Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves, IEEE Transactions on Parallel and Distributed Systems, v.7 n.3, p.288-300, March 1996
	Ananth Y. Grama , Vivek Sarin, Impact of far-field interactions on performance of multipole-based preconditioners for sparse linear systems, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France
	Jakub Kurzak , B. Montgomery Pettitt, Massively parallel implementation of a fast multipole method for distributed memory machines, Journal of Parallel and Distributed Computing, v.65 n.7, p.870-881, July 2005
	Bhanu Hariharan , Srinivas Aluru, Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods, Parallel Computing, v.31 n.3+4, p.311-331, March/April 2005
	Wei Cai , Shaozhong Deng , Donald Jacobs, Extending the fast multipole method to charges inside or outside a dielectric sphere, Journal of Computational Physics, v.223 n.2, p.846-864, May, 2007
	TIANKAI TU , DAVID R. O'HALLARON , OMAR GHATTAS, Scalable Parallel Octree Meshing for TeraScale Applications, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.4, November 12-18, 2005
	Hüuseyin Kutluca , Tah&suml;in M. Kurç , Cevdet Aykanat, Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids, The Journal of Supercomputing, v.15 n.1, p.51-93, Jan. 2000
	Lexing Ying , George Biros , Denis Zorin , Harper Langston, A New Parallel Kernel-Independent Fast Multipole Method, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.14, November 15-21, 2003
	Nail A. Gumerov , Ramani Duraiswami, Fast multipole methods on graphics processors, Journal of Computational Physics, v.227 n.18, p.8290-8313, September, 2008