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

Title: Graph500 in OpenSHMEM

Abstract

This document describes the effort to implement the Graph 500 benchmark using OpenSHMEM based on the MPI-2 one-side version. The Graph 500 benchmark performs a breadth-first search in parallel on a large randomly generated undirected graph and can be implemented using basic MPI-1 and MPI-2 one-sided communication. Graph 500 requires atomic bit-wise operations on unsigned long integers but neither atomic bit-wise operations nor OpenSHMEM for unsigned long are available in OpenSHEM. Such needed bit-wise atomic operations and support for unsigned long are implemented using atomic condition swap (CSWAP) on signed long integers. Preliminary results on comparing the OpenSHMEM and MPI-2 one-sided implementations on a Silicon Graphics Incorporated (SGI) cluster and the Cray XK7 are presented.

Authors:
 [1];  [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Org.:
Work for Others (WFO)
OSTI Identifier:
1302887
DOE Contract Number:
AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: OpenSHMEM 2015, Annapolis, Maryland, MD, USA, 20150804, 20150806
Country of Publication:
United States
Language:
English
Subject:
openshmem graph500

Citation Formats

D'Azevedo, Ed F, and Imam, Neena. Graph500 in OpenSHMEM. United States: N. p., 2015. Web.
D'Azevedo, Ed F, & Imam, Neena. Graph500 in OpenSHMEM. United States.
D'Azevedo, Ed F, and Imam, Neena. Thu . "Graph500 in OpenSHMEM". United States. doi:. https://www.osti.gov/servlets/purl/1302887.
@article{osti_1302887,
title = {Graph500 in OpenSHMEM},
author = {D'Azevedo, Ed F and Imam, Neena},
abstractNote = {This document describes the effort to implement the Graph 500 benchmark using OpenSHMEM based on the MPI-2 one-side version. The Graph 500 benchmark performs a breadth-first search in parallel on a large randomly generated undirected graph and can be implemented using basic MPI-1 and MPI-2 one-sided communication. Graph 500 requires atomic bit-wise operations on unsigned long integers but neither atomic bit-wise operations nor OpenSHMEM for unsigned long are available in OpenSHEM. Such needed bit-wise atomic operations and support for unsigned long are implemented using atomic condition swap (CSWAP) on signed long integers. Preliminary results on comparing the OpenSHMEM and MPI-2 one-sided implementations on a Silicon Graphics Incorporated (SGI) cluster and the Cray XK7 are presented.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Jan 01 00:00:00 EST 2015},
month = {Thu Jan 01 00:00:00 EST 2015}
}

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: