GPU concurrency: Weak behaviours and programming assumptions

J Alglave, M Batty, AF Donaldson… - ACM SIGARCH …, 2015 - dl.acm.org
Concurrency is pervasive and perplexing, particularly on graphics processing units (GPUs).
Current specifications of languages and hardware are inconclusive; thus programmers often …

Heterogeneous-race-free memory models

DR Hower, BA Hechtman, BM Beckmann… - Proceedings of the 19th …, 2014 - dl.acm.org
Commodity heterogeneous systems (eg, integrated CPUs and GPUs), now support a
unified, shared memory address space for all components. Because the latency of global …

Efficient GPU synchronization without scopes: Saying no to complex consistency models

MD Sinclair, J Alsop, SV Adve - … of the 48th International Symposium on …, 2015 - dl.acm.org
As GPUs have become increasingly general purpose, applications with more general
sharing patterns and fine-grained synchronization have started to emerge. Unfortunately …

Chasing away rats: Semantics and evaluation for relaxed atomics on heterogeneous systems

MD Sinclair, J Alsop, SV Adve - Proceedings of the 44th Annual …, 2017 - dl.acm.org
An unambiguous and easy-to-understand memory consistency model is crucial for ensuring
correct synchronization and guiding future design of heterogeneous systems. In a widely …

A survey of architectural approaches for improving GPGPU performance, programmability and heterogeneity

M Khairy, AG Wassal, M Zahran - Journal of Parallel and Distributed …, 2019 - Elsevier
With the skyrocketing advances of process technology, the increased need to process huge
amount of data, and the pivotal need for power efficiency, the usage of Graphics Processing …

Stadium hashing: Scalable and flexible hashing on gpus

F Khorasani, ME Belviranli, R Gupta… - 2015 International …, 2015 - ieeexplore.ieee.org
Hashing is one of the most fundamental operations that provides a means for a program to
obtain fast access to large amounts of data. Despite the emergence of GPUs as many …

HeteroSync: A benchmark suite for fine-grained synchronization on tightly coupled GPUs

MD Sinclair, J Alsop, SV Adve - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Traditionally GPUs focused on streaming, data-parallel applications, with little data reuse or
sharing and coarse-grained synchronization. However, the rise of general-purpose GPU …

Practical symbolic race checking of GPU programs

P Li, G Li, G Gopalakrishnan - SC'14: Proceedings of the …, 2014 - ieeexplore.ieee.org
Even the careful GPU programmer can inadvertently introduce data races while writing and
optimizing code. Currently available GPU race checking methods fall short either in terms of …

Correctness Verification of Mutual Exclusion Algorithms by Model Checking

L Nigro, F Cicirelli - Modelling, 2024 - mdpi.com
Mutual exclusion algorithms are at the heart of concurrent/parallel and distributed systems. It
is well known that such algorithms are very difficult to analyze, and in the literature, different …

Simulating operational memory models using off-the-shelf program analysis tools

D Iorga, J Wickerson… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Memory models allow reasoning about the correctness of multithreaded programs.
Constructing and using such models is facilitated by simulators that reveal which behaviours …