Sciweavers

968 search results - page 36 / 194
» A faster implementation of APlace
Sort
View
PPOPP
2011
ACM
14 years 6 months ago
Wait-free queues with multiple enqueuers and dequeuers
The queue data structure is fundamental and ubiquitous. Lockfree versions of the queue are well known. However, an important open question is whether practical wait-free queues ex...
Alex Kogan, Erez Petrank
197
Voted
EGH
2011
Springer
14 years 3 months ago
VoxelPipe: A Programmable Pipeline for 3D Voxelization
We present a highly flexible and efficient software pipeline for programmable triangle voxelization. The pipeline, entirely written in CUDA, supports both fully conservative and ...
Jacopo Pantaleoni
238
Voted
VLDB
2007
ACM
113views Database» more  VLDB 2007»
16 years 4 months ago
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures
We propose a novel string search algorithm for data stored once and read many times. Our search method combines the sublinear traversal of the record (as in Boyer Moore or Knuth-M...
Witold Litwin, Riad Mokadem, Philippe Rigaux, Thom...
ALENEX
2004
107views Algorithms» more  ALENEX 2004»
15 years 5 months ago
An Experimental Analysis of a Compact Graph Representation
In previous work we described a method for compactly representing graphs with small separators, which makes use of small separators, and presented preliminary experimental results...
Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash
143
Voted
ICPR
2006
IEEE
15 years 10 months ago
Tensor Voting Accelerated by Graphics Processing Units (GPU)
This paper presents a new GPU-based tensor voting implementation which achieves significant performance improvement over the conventional CPU-based implementation. Although the t...
Changki Min, Gérard G. Medioni