Efficient update of ghost regions using active messages

Josh Milthorpe, Alistair P. Rendell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The use of ghost regions is a common feature of many distributed grid applications. A ghost region holds local read-only copies of remotely-held boundary data which are exchanged and cached many times over the course of a computation. X10 is a modern parallel programming language intended to support productive development of distributed applications. X10 supports the 'active message' paradigm, which combines data transfer and computation in one-sided communications. A central feature of X10 is the distributed array, which distributes array data across multiple places, providing standard read and write operations as well as powerful high-level operations. We used active messages to implement ghost region updates for X10 distributed arrays using two different update algorithms. Our implementation exploits multiple levels of parallelism and avoids global synchronization; it also supports split-phase ghost updates, which allows for overlapping computation and communication. We compare the performance of these algorithms on two platforms: an Intel x86-64 cluster over QDR InfiniBand, and a Blue Gene/P system, using both stand-alone benchmarks and an example computational chemistry application code. Our results suggest that on a dynamically threaded architecture, a ghost region update using only pairwise synchronization exhibits superior scaling to an update that uses global collective synchronization.

Original languageEnglish
Title of host publication2012 19th International Conference on High Performance Computing, HiPC 2012
DOIs
Publication statusPublished - 18 Dec 2012
Externally publishedYes
Event2012 19th International Conference on High Performance Computing, HiPC 2012 - Pune, India
Duration: 18 Dec 201221 Dec 2012

Publication series

Name2012 19th International Conference on High Performance Computing, HiPC 2012

Conference

Conference2012 19th International Conference on High Performance Computing, HiPC 2012
CountryIndia
CityPune
Period18/12/1221/12/12

Keywords

  • active messages
  • distributed arrays
  • ghost regions
  • lattice Boltz-mann method
  • parallel programming models
  • Partitioned Global Address Space (PGAS)
  • Smooth Particle Mesh Ewald method
  • structured grids
  • X10 language

Fingerprint Dive into the research topics of 'Efficient update of ghost regions using active messages'. Together they form a unique fingerprint.

  • Cite this

    Milthorpe, J., & Rendell, A. P. (2012). Efficient update of ghost regions using active messages. In 2012 19th International Conference on High Performance Computing, HiPC 2012 [6507484] (2012 19th International Conference on High Performance Computing, HiPC 2012). https://doi.org/10.1109/HiPC.2012.6507484