August 2016

Conference Paper

Graph500 in OpenSHMEM

By:
D'azevedo, Eduardo F; Imam, Neena
Page Number:
154-163
Volume:
9397
Book Title:
Proceeding OpenSHMEM 2015 Revised Selected Papers of the Second Workshop on OpenSHMEM and Related Technologies.
Publication Date:
August 22, 2016
Publisher Location:
Springer-Verlag New York, Inc., New York, New Jersey, United States of America
Conference Name:
OpenSHMEM 2015
Conference Location:
Annapolis, Maryland, United States of America
Conference Sponsor:
Department of Defense
View DOI Listing:
https://doi.org/10.1007/978-3-319-26428-8_10

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.