Search
Now showing items 1-8 of 8
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 ...
GreenBST: Energy-efficient concurrent search tree
(Conference object; Konferansebidrag, 2016-08-09)
Like other fundamental abstractions for energy-efficient com-
puting, search trees need to support both high concurrency and fine-
grained data locality. However, existing locality-aware search trees such
as ones based on the van Emde Boas layout (vEB-based trees), poorly
support
concurrent
(update) operations while existing highly-concurrent
search trees such as the non-blocking binary search ...
DeltaTree: A Locality-aware Concurrent Search Tree
(Journal article; Tidsskriftartikkel; Peer reviewed, 2015-06-15)
Like other fundamental abstractions for high-performance
computing, search trees need to support both high concurrency
and data locality. However, existing locality-aware
search trees based on the van Emde Boas layout (vEB-based
trees), poorly support concurrent (update) operations.
We present DeltaTree, a practical locality-aware concurrent
search tree that integrates both locality-optimization ...
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 ...
Efficient concurrent search trees using portable fine-grained locality
(Journal article; Tidsskriftartikkel; Peer reviewed, 2019-01-14)
Concurrent search trees are crucial data abstractions widely used in many important systems such as databases, file systems and data storage. Like other fundamental abstractions for energy-efficient computing, concurrent search trees should support both high concurrency and fine-grained data locality in a platform-independent manner. However, existing portable fine-grained locality-aware search trees ...
Masking the Effects of Delays in Human-to-Human Remote Interaction
(Chapter; Bokkapittel, 2014)
Humans can interact remotely with each other through computers. Systems supporting this include teleconferencing, games and virtual environments. There are delays from when a human does an action until it is reflected remotely. When delays are too large, they will result in inconsistencies in what the state of the interaction is as seen by each participant. The delays can be reduced, but they cannot ...
MultiStage: Acting across Distance
(Conference object; Konferansebidrag, 2013)
We report on a prototype system helping actors on a stage to interact and perform with actors on other stages as if they were on the same stage. At each stage four 3D cameras tiled back to back for an almost 360 degree view, continuously record actors. The system processes the recorded data on-the-fly to discover actions by actors that it should react to, and it streams data about actors and their ...
pVD - Personal Video Distribution
(Journal article; Tidsskriftartikkel, 2013-11-25)
A user has several personal computers, including mobile phones, tablets, and laptops, and needs to watch live camera feeds from and videos stored at any of these computers at one or more of the others. Industry solutions designed for many users, computers, and videos can be complicated and slow to apply. The user must typically rely on a third party service or at least log in. The Personal Video ...