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

Title: OpenSHMEM Sets and Groups: An Approach to Worksharing and Memory Management

Abstract

Collective operations in the OpenSHMEM programming model are defined over an active set, which is a grouping of Processing Elements (PEs) based on a triple of information including the starting PE, a log2 stride, and the size of the active set. In addition to the active set, collectives require Users to allocate and initialize synchronization (i.e., pSync) and scratchpad (i.e., pWrk) buffers for use by the collective operations. While active sets and the user-defined buffers were previously useful based on hardware and algorithmic considerations, future systems and applications require us to re-evaluate these concepts. In this paper, we propose Sets and Groups as abstractions to create persistent, flexible groupings of PEs (i.e., Sets) and couple these groups of PEs with memory spaces (i.e., Groups), which remove the allocation and initialization burden from the User. To evaluate Sets and Groups, we perform multiple micro-benchmarks to determine the overhead of these abstractions and demonstrate their utility by implementing a distributed All-Pairs Shortest Path (APSP) application, which we evaluate using multiple synthetic and real-world graphs.

Authors:
ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1468131
DOE Contract Number:  
AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: OpenSHMEM Workshop 2018 - Baltimore, Maryland, United States of America - 8/21/2018 4:00:00 AM-8/23/2018 4:00:00 AM
Country of Publication:
United States
Language:
English

Citation Formats

Aderholdt, William Ferrol, Pophale, Swaroop S., Gorentla Venkata, Manjunath, and Imam, Neena. OpenSHMEM Sets and Groups: An Approach to Worksharing and Memory Management. United States: N. p., 2018. Web.
Aderholdt, William Ferrol, Pophale, Swaroop S., Gorentla Venkata, Manjunath, & Imam, Neena. OpenSHMEM Sets and Groups: An Approach to Worksharing and Memory Management. United States.
Aderholdt, William Ferrol, Pophale, Swaroop S., Gorentla Venkata, Manjunath, and Imam, Neena. Wed . "OpenSHMEM Sets and Groups: An Approach to Worksharing and Memory Management". United States. https://www.osti.gov/servlets/purl/1468131.
@article{osti_1468131,
title = {OpenSHMEM Sets and Groups: An Approach to Worksharing and Memory Management},
author = {Aderholdt, William Ferrol and Pophale, Swaroop S. and Gorentla Venkata, Manjunath and Imam, Neena},
abstractNote = {Collective operations in the OpenSHMEM programming model are defined over an active set, which is a grouping of Processing Elements (PEs) based on a triple of information including the starting PE, a log2 stride, and the size of the active set. In addition to the active set, collectives require Users to allocate and initialize synchronization (i.e., pSync) and scratchpad (i.e., pWrk) buffers for use by the collective operations. While active sets and the user-defined buffers were previously useful based on hardware and algorithmic considerations, future systems and applications require us to re-evaluate these concepts. In this paper, we propose Sets and Groups as abstractions to create persistent, flexible groupings of PEs (i.e., Sets) and couple these groups of PEs with memory spaces (i.e., Groups), which remove the allocation and initialization burden from the User. To evaluate Sets and Groups, we perform multiple micro-benchmarks to determine the overhead of these abstractions and demonstrate their utility by implementing a distributed All-Pairs Shortest Path (APSP) application, which we evaluate using multiple synthetic and real-world graphs.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2018},
month = {8}
}

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: