 |
 |
 |
Student Contribution |
SC Conference - Activity Details
Global Trees: A Framework for Linked Data Structures on Distributed Memory Parallel Systems
Authors:
|
D. Brian Larkins
(Ohio State University)
|
|
James Dinan
(Ohio State University)
|
|
Sriram Krishnamoorthy
(Pacific Northwest National Laboratory)
|
|
Srinivasan Parthasarathy
(Ohio State University)
|
|
Atanas Rountev
(Ohio State University)
|
|
P. Sadayappan
(Ohio State University)
|
Papers Session
|
System Performance Optimization
|
|
Thursday, 04:00PM - 04:30PM
|
|
Room Ballroom F
|
Abstract:
This paper describes the Global Trees (GT) system which provides a
multi-layered logical interface to a global view of
distributed tree data structures, while providing scalable
performance on distributed memory systems. The Global Trees system
relies on coarse-grained data movement to increase locality and
communication efficiency. We describe the design and implementation
of GT, illustrate its use in the context of a well-known
gravitational simulation application, and provide experimental
results which validate this approach. The key benefits of using the
this system include efficient shared-memory style programming of
distributed trees, tree-specific optimizations for data access and
computation, and the ability to customize many aspects of GT to
provide highly tuned application performance.
|
|
|