Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems
Abstract
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.
- Authors:
- Publication Date:
- Research Org.:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 965601
- Report Number(s):
- PNNL-SA-60967
KJ0402000; TRN: US200920%%360
- DOE Contract Number:
- AC05-76RL01830
- Resource Type:
- Conference
- Resource Relation:
- Conference: The International Conference for High Performance Computing, Networking, Storage, and Analysis. 2008. SC 2008.
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; DATA TRANSMISSION; EFFICIENCY; IMPLEMENTATION; PERFORMANCE; PARALLEL PROCESSING; MEMORY MANAGEMENT; Global Trees; linked data structures; distributed memory parallel systems
Citation Formats
Larkins, D B, Dinan, James S, Krishnamoorthy, Sriram, Parthasarathy, Srinivasan, Rountev, Atanas, and Sadayappan, Ponnuswamy. Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems. United States: N. p., 2008.
Web. doi:10.1109/SC.2008.5218880.
Larkins, D B, Dinan, James S, Krishnamoorthy, Sriram, Parthasarathy, Srinivasan, Rountev, Atanas, & Sadayappan, Ponnuswamy. Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems. United States. https://doi.org/10.1109/SC.2008.5218880
Larkins, D B, Dinan, James S, Krishnamoorthy, Sriram, Parthasarathy, Srinivasan, Rountev, Atanas, and Sadayappan, Ponnuswamy. 2008.
"Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems". United States. https://doi.org/10.1109/SC.2008.5218880.
@article{osti_965601,
title = {Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems},
author = {Larkins, D B and Dinan, James S and Krishnamoorthy, Sriram and Parthasarathy, Srinivasan and Rountev, Atanas and Sadayappan, Ponnuswamy},
abstractNote = {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.},
doi = {10.1109/SC.2008.5218880},
url = {https://www.osti.gov/biblio/965601},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Nov 17 00:00:00 EST 2008},
month = {Mon Nov 17 00:00:00 EST 2008}
}