Academic
Publications
Adaptive parallel approximate similarity search for responsive multimedia retrieval

Adaptive parallel approximate similarity search for responsive multimedia retrieval,10.1145/2063576.2063651,George Teodoro,Eduardo Valle,Nathan Marian

Adaptive parallel approximate similarity search for responsive multimedia retrieval  
BibTex | RIS | RefWorks Download
This paper introduces Hypercurves, a flexible framework for pro- viding similarity search indexing to high throughput multimedia services. Hypercurves efficiently and effectively answers k-nearest neighbor searches on multigigabyte high-dimensional databases. It supports massively parallel processing and adapts at runtime its parallelization regimens to keep answer times optimal for either low and high demands. In order to achieve its goals, Hypercurves introduces new techniques for selecting parallelism configurations and allocating threads to computation cores, including hyperthreaded cores. Its efficiency gains are throughly validated on a large database of multimedia descriptors, where it presented near linear speedups and superlinear scaleups. The adaptation reduces query response times in 43% and 74% for both platforms tested, when compared to the best static parallelism regimens.
Published in 2011.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.