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

Title: Graph 500 in OpenSHMEM, In: OpenSHMEM 2014: OpenSHMEM and Related Technologies. Experiences, Implementations, and Technologies

Conference ·
 [1];  [2]
  1. Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN (United States)
  2. Computing and Computational Sciences Directorate, Oak Ridge National Laboratory, Oak Ridge, TN (United States)
+ Show Author Affiliations

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.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Organization:
USDOE Office of Science (SC)
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1567382
Resource Relation:
Conference: Workshop on OpenSHMEM and Related Technologies, Annapolis, MD, March 4-6, 2014
Country of Publication:
United States
Language:
English

References (7)

Parallel Programmability and the Chapel Language journal August 2007
Introducing OpenSHMEM: SHMEM for the PGAS community conference January 2010
A Scalable Generative Graph Model with Community Structure journal January 2014
ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems book January 1999
Co-array Fortran for parallel programming journal August 1998
Improving performance of openSHMEM reference library by portable PE mapping technique
  • Pophale, Swaroop; Curtis, Tony; Chapman, Barbara
  • Proceedings of the 27th international ACM conference on International conference on supercomputing - ICS '13 https://doi.org/10.1145/2464996.2467279
conference January 2013
SRC: OpenSHMEM library development conference January 2011

Similar Records

Graph500 in OpenSHMEM
Conference · Thu Jan 01 00:00:00 EST 2015 · OSTI ID:1567382
OpenSHMEM Implementation of HPCG Benchmark, In: OpenSHMEM 2016: OpenSHMEM and Related Technologies. Enhancing OpenSHMEM for Hybrid Environments
Conference · Fri Jan 01 00:00:00 EST 2016 · OPENSHMEM AND RELATED TECHNOLOGIES: ENHANCING OPENSHMEM FOR HYBRID ENVIRONMENTS · OSTI ID:1567382
OpenSHMEM Implementation of HPCG Benchmark
Conference · Fri Jan 01 00:00:00 EST 2016 · OSTI ID:1567382

Related Subjects

Computer Science