Now showing items 1-2 of 2
Experimental Fault-Tolerant Synchronization for Reliable Computation on Graphics Processors
(Research report; Forskningsrapport, 2012)
Graphics processors (GPUs) are emerging as a promising platform for highly parallel, compute-intensive, general-purpose computations, which usually need support for inter-process synchronization. Using the traditional lock-based synchronization (e.g. mutual exclusion) makes the computation vulnerable to faults caused by both scientists’ inexperience and hardware transient errors. It is notoriously ...
DeltaTree: A Practical Locality-aware Concurrent Search Tree
(Research report; Forskningsrapport, 2013)
As other fundamental programming abstractions in energy-e cient computing, search trees are expected to support both high parallelism and data locality. However, existing highly-concurrent search trees such as red-black trees and AVL trees do not consider data locality while existing locality-aware search trees such as those based on the van Emde Boas layout (vEB-based trees), poorly support ...