Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems
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 that demonstrate the effectiveness of the approach. The key benefits of using this system include efficient sharedmemory style programming of distributed trees, tree-specific optimizations for data access and computation, and the ability to customize many aspects of GT to optimize application performance.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 965601
- Report Number(s):
- PNNL-SA-60967; KJ0402000; TRN: US200920%%360
- Resource Relation:
- Conference: The International Conference for High Performance Computing, Networking, Storage, and Analysis. 2008. SC 2008.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Global arrays: A portable {open_quotes}shared-memory{close_quotes} programming model for distributed memory computers
Global Arrays Parallel Programming Toolkit