@inproceedings{8393d3398e474458a20e670a1b87a257,
title = "Bloom filter performance on graphics engines",
abstract = "Bloom filters are a probabilistic technique for large-scale set membership tests. They exhibit no false negative test results but are susceptible to false positive results. They are well-suited to both large sets and large numbers of membership tests. We implement the Bloom filters present in an accelerated version of BLAST, a genome biosequence alignment application, on NVIDIA GPUs and develop an analytic performance model that helps potential users of Bloom filters to quantify the inherent tradeoffs between throughput and false positive rates.",
keywords = "BLAST, Bloom filter, NVIDIA GPU",
author = "Lin Ma and Chamberlain, {Roger D.} and Buhler, {Jeremy D.} and Franklin, {Mark A.}",
year = "2011",
doi = "10.1109/ICPP.2011.27",
language = "English",
isbn = "9780769545103",
series = "Proceedings of the International Conference on Parallel Processing",
pages = "522--531",
booktitle = "Proceedings - 2011 International Conference on Parallel Processing, ICPP 2011",
note = "null ; Conference date: 13-09-2011 Through 16-09-2011",
}