In this work, we propose a unified abstraction for graph algorithms: the Extended General
Einsums language, or EDGE. The EDGE language expresses graph algorithms in the …

The heterogeneous-race-free (HRF) memory model has been embraced by the
Heterogeneous System Architecture (HSA) Foundation and OpenCL TM because it clearly …

We provide a case study of work-stealing, a popular method for run-time load balancing, on
FPGAs. Following the Cederman-Tsigas implementation for GPUs, we synchronize work …

Heterogeneous system architecture (HSA) and OpenCL define scoped synchronization to
facilitate low overhead communication across a subset of threads. Scoped synchronization …

We present a task-parallel programming model for the GPU. Our task model is robust
enough to handle irregular workloads that contain dependencies. We present two …

Modern accelerator programming frameworks, such as OpenCL, organise threads into work-
groups. Remote-scope promotion (RSP) is a language extension recently proposed by AMD …

Modern GPUs rely on atomic operations to perform global communication. These atomic
operations can be used to construct finer-grained locks to provide support for mutual …

We present a new parallel algorithm for collision detection using many-core computing
platforms of CPUs or GPUs. Based on the notion of a p-partition front, our algorithm is able to …

Concurrent data structures are the data sharing side of parallel programming. An
implementation of a data structure is called lock‐free, if it allows multiple processes/threads …

In this paper, we present SCALE, a hybrid message passing interface (MPI) and
multithreading based work Stealing approach for massive Contingency AnaLysis in powEr …