skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: