Hanlon, James

Hollis, Simon J.

May, David

English

The ability to express a program as a hierarchical composition of parts is an essential tool in managing the complexity of software and a key abstraction this provides is to separate the representation of data from the computation. Many current parallel programming models use a shared memory model to provide data abstraction but this doesn't scale well with large numbers of cores due to non-determinism and access latency. This paper proposes a simple programming model that allows scalable parallel programs to be expressed with distributed representations of data and it provides the programmer with the flexibility to employ shared or distributed styles of data-parallelism where applicable. It is capable of an efficient implementation, and with the provision of a small set of primitive capabilities in the hardware, it can be compiled to operate directly on the hardware, in the same way stack-based allocation operates for subroutines in sequential machines

Explore Bristol Research

A bridging model for parallel computation,”

A cellular computer to implement the Kalman Filter algorithm,” Ph.D. dissertation,

Can GPGPU programming be liberated from the data-parallel bottleneck?”

Cilk: an efﬁcient multithreaded runtime system,”

Design and implementation of message-passing services for the Blue Gene/L supercomputer,”

Eds., Structured programming.

Eds., The Future of Computung Performance: Game Over or Next Level?

Fast distributed process creation with the XMOS

Fat-trees: universal networks for hardwareefﬁcient supercomputing,”

General purpose parallel architectures,” in Handbook of theoretical computer science (vol. A): algorithms and complexity.

How to emulate shared memory,”

Implementing remote procedure calls,”

Intel threading building blocks reference manual,” http://threadingbuildingblocks.org/documentation.php,

Model programs for computational science: parallel programming paradigms.

MPI: A message-passing interface standard, Message Passing Interface Forum,

occam 3 reference manual,

OpenMP Architecture Review Board, “OpenMP application program interface version 3.1,”

Parallel compilation for a parallel machine,”

Parallel programmability and the Chapel language,”

Parallelism in random access machines,”

Proposals for development in the mathematics division of an automatic computing engine (ACE). Report

Rendering large scenes using parallel ray tracing,”

The Charm parallel programming language and system: Part I -Description of language features,”

The Khronos group, “OpenCL - The open standard for parallel programming of heterogeneous systems,”

Scalable data abstractions for distributed parallel computations

Abstract

Similar works

Full text

Available Versions

Explore Bristol Research