A Type-Oriented Graph500 Benchmark

09/27/2020
by   Nick Brown, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2020

Applying Type Oriented Programming to the PGAS Memory Model

The Partitioned Global Address Space memory model has been popularised b...
research
09/28/2021

A Look at Communication-Intensive Performance in Julia

The Julia programming language continues to gain popularity both for its...
research
10/26/2020

Driving asynchronous distributed tasks with events

Open-source matters, not just to the current cohort of HPC users but als...
research
08/16/2019

Memory-Efficient Object-Oriented Programming on GPUs

Object-oriented programming is often regarded as too inefficient for hig...
research
10/27/2020

Extended abstract: Type oriented programming for task based parallelism

Writing parallel codes is difficult and exhibits a fundamental trade-off...
research
11/22/2018

Object-oriented design for massively parallel computing

We define an abstract framework for object-oriented programming and show...
research
03/25/2022

Aspect-Oriented Programming based building block platform to construct Domain-Specific Language for HPC application

The world of HPC systems is changing to a more complicated system becaus...

Please sign up or login with your details

Forgot password? Click here to reset