Name
Abstract | ||
|---|---|---|
This paper explores the ability to use Graphics Processing Units (GPUs) as co-processors to harness the inherent parallelism of batch operations in systems that require high performance. To this end we have chosen Bloom filters (space-efficient data structures that support the probabilistic representation of set membership) as the queries these data structures support are often performed in batches. Bloom filters exhibit low computational cost per amount of data, providing a baseline for more complex batch operations. We implemented BloomGPU a library that supports offloading Bloom filter support to the CPU and evaluate this library under realistic usage scenarios. By completely offloading Bloom filter operations to the GPU, BloomGPU outperforms an optimized CPU implementation of the Bloom filter as the workload becomes larger. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/PCCC.2009.5403809 | IPCCC |
Keywords | Field | DocType |
computer graphics,data structures,set theory,BloomGPU,GPU,batch oriented workloads,bloom filters,data structures,graphics processing units,probabilistic representation,set membership,space-efficient data structures,batch workload,bloom filter,gpu,graphics processing unit | Graphics,Bloom filter,Data structure,Computer science,Workload,Parallel computing,Real-time computing,General-purpose computing on graphics processing units,Probabilistic logic,Graphics processing unit,Computer graphics | Conference |
ISSN | Citations | PageRank |
1097-2641 | 3 | 0.43 |
References | Authors | |
14 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lauro Beltrao Costa | 1 | 194 | 12.23 |
| samer alkiswany | 2 | 3 | 0.43 |
| Matei Ripeanu | 3 | 2461 | 233.84 |