Optimizing the Barnes-Hut algorithm in UPC

  title={Optimizing the Barnes-Hut algorithm in UPC},
  author={Junchao Zhang and Babak Behzad and Marc Snir},
  journal={2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC)},
PGAS languages' support of a global name space facilitates the expression of parallel algorithms, since communication is implicit. This is especially convenient when writing irregular applications with data-dependent, dynamically changing communication patterns. However, programming in a shared memory style, with no explicit control of communication, may result in poor performance. The problem may be due to weaknesses of current implementations of PGAS languages or limitations inherent in these… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-9 of 9 references

A software caching system for UPC

  • W. Chen, J. Duell, J. Su
  • http://crd.lbl.gov/~jcduell/ cs265/project/UPC…
  • 2003
Highly Influential
6 Excerpts

Parallel hierarchical N-body methods and their implications for multiprocessors

  • J. Singh
  • PhD thesis, Stanford University
  • 1993
Highly Influential
14 Excerpts

Parallel hierarchical N-body methods

  • J. K. Salmon
  • PhD thesis, California Institute of Technology
  • 1991
Highly Influential
4 Excerpts

Charm++ and AMPI: Adaptive Runtime Strategies via Migratable Objects

  • L. V. Kale, G. Zheng
  • M. Parashar, editor, Advanced Computational…
  • 2009
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…