Global Trees: A framework for linked data structures on distributed memory parallel systems

D. Brian Larkins, James Dinan, Sriram Krishnamoorthy, Srinivasan Parthasarathy, Atanas Rountev, P. Sadayappan
2008 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis  
This paper describes the Global Trees (GT) system that provides a multi-layered interface to a global address space view of distributed tree data structures, while providing scalable performance on distributed memory systems. The Global Trees system utilizes coarse-grained data movement to enhance locality and communication efficiency. We describe the design and implementation of GT, illustrate its use in the context of a gravitational simulation application, and provide experimental results
more » ... t demonstrate the effectiveness of the approach. The key benefits of using this system include efficient sharedmemory style programming of distributed trees, treespecific optimizations for data access and computation, and the ability to customize many aspects of GT to optimize application performance.
doi:10.1109/sc.2008.5218880 dblp:conf/sc/LarkinsDKPRS08 fatcat:7pqtzmcmrzd3vbv5mmnld4q254