>> Research

- Efficient Hash Tables on the GPU (Dissertation, 2011)
- Advances in GPU architecture have made efficient implementations of hash tables possible, allowing fast parallel constructions and retrievals despite the uncoalesced memory accesses naturally incurred by hashing algorithms. The key is to mitigate the penalty of these accesses by minimizing the number that occur and utilizing the cache (when one is available). Most work done on parallel hashing is ill-equipped for this objective and relies on the theoretical PRAM model, which abstracts away the difficulties of programming on actual hardware. We examine multiple hashing schemes from a practical perspective using NVIDIA's CUDA architecture.
- Real-time Parallel Hashing on the GPU (2009)
- We demonstrate an efficient data-parallel algorithm for building large hash tables of millions of elements in real-time. We combine two parallel algorithms for the construction: a classical sparse perfect hashing approach, and cuckoo hashing, which packs elements densely by allowing an element to be stored in one of multiple possible locations.
- Space-time Surface Reconstruction Using Incompressible Flow (2008)
- We introduce a volumetric space-time technique for the reconstruction of moving and deforming objects from point data. The output of our method is a four-dimensional space-time solid, made up of spatial slices, each of which is a three-dimensional solid bounded by a watertight manifold.
- Localized Components Analysis (2007)
- We introduce Localized Components Analysis (LoCA) for describing surface shape variation in an ensemble of biomedical objects using a linear subspace of spatially localized shape components. In contrast to earlier methods, LoCA optimizes explicitly for localized components and allows a flexible trade-off between localized and concise representations.
- Evolutionary Morphing (2005)
- Given geometric computer models of anatomical shapes for some collection of specimens - here the skulls of the some of the extant members of a family of monkeys - an evolutionary tree for the group implies a hypothesis about the way in which the shape changed through time. We introduce a technique to visualize the gradual evolutionary change of the shapes of living things as a morph between known three-dimensional shapes.