… -based computations of irregular … computation is idempotent, this extra round does not
change the computed solution. We now discuss how idempotent computations enable atomicfree …

… We obtained significant performance improvements with atomic-free worklist updates,
variable kernel configuration, kernel unrolling and intra-block work donation. We also find that a …

… Abstract—Since the advent of GPU computing, GPU … is extremely challenging for GPU
application library developers. … library across three generations of GPU architectures, and show …

… processing unit (GPU), it can … GPU, which has a bad influence to simulated time. To optimize
simulated time, in this article, we put forward three GPU optimistic strategies for atomic-free …

… This work addresses the critical irregularity issue in GPU graph processing by transforming
irregular … Atomic-free irregular computations on GPUs. In Proceedings of the 6th Workshop on …

… CPU/GPU collaborative simulation achieves up to 250χ speedup. Furthermore, the irregular
reduction based atomic-free optimization boosts the performance of the single GPU method …

… irregular algorithm to implement on GPUs. In this paper we show that a transactionbased
design and implementation of the Boruvka’s algorithm on GPU … that such atomic-free approach …

… patterns that present uneven work distribution across iterations and recursive calls. • … GPU
in the context of two computational patterns: irregular nested loops and recursive computations…

… atomic-free techniques for a small subset of irregular algorithms by (1) identifying certain
algebraic properties of computations [6… multicore CPUs [25] and GPUs [27] and are discussed in …

… Push, edge-centric, and GNNAdvisor all use atomic operations to update the feature vectors
of each vertex, while pull is atomic free. Table 1 shows the performance and related profiling …