A type-oriented Graph500 benchmark

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Data intensive workloads have become a popular use of HPC in recent years and the question of how data scientists, who might not be HPC experts, can effectively program these machines is important to address. Whilst using models such as Partitioned Global Address Space (PGAS) is attractive from a simplicity point of view, the abstractions that these impose upon the programmer can impact performance. We propose an approach, type-oriented programming, where all aspects of parallelism are encoded via types and the type system which allows for the programmer to write simple PGAS data intensive HPC codes and then, if they so wish, tune the fundamental aspects by modifying type information. This paper considers the suitability of using type-oriented programming, with the PGAS memory model, in data intensive workloads. We compare a type-oriented implementation of the Graph500 benchmark against MPI reference implementations both in terms of programmability and performance, and evaluate how orienting their parallel codes around types can assist in the data intensive HPC field.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Pages460-469
Number of pages10
Volume8488 LNCS
ISBN (Print)9783319075174, 9783319075174
DOIs
Publication statusPublished - 2014
Event29th International Supercomputing Conference, ISC 2014 - Leipzig, Germany
Duration: 22 Jun 201426 Jun 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8488 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference29th International Supercomputing Conference, ISC 2014
Country/TerritoryGermany
CityLeipzig
Period22/06/1426/06/14

Keywords / Materials (for Non-textual outputs)

  • data intensive workload
  • Graph500
  • Mesham
  • PGAS
  • type-oriented programming

Fingerprint

Dive into the research topics of 'A type-oriented Graph500 benchmark'. Together they form a unique fingerprint.

Cite this