Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application

We propose an FPGA design for the relevancy computation part of a high-throughput real-time search application. The application matches terms in a stream of documents against a static profile, held in off-chip memory. We present a mathematical analysis of the throughput of the application and apply...

Full description

Saved in:
Bibliographic Details
Main Authors: Wim Vanderbauwhede, S. R. Chalamalasetti, M. Margala
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:International Journal of Reconfigurable Computing
Online Access:http://dx.doi.org/10.1155/2012/507173
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563555947249664
author Wim Vanderbauwhede
S. R. Chalamalasetti
M. Margala
author_facet Wim Vanderbauwhede
S. R. Chalamalasetti
M. Margala
author_sort Wim Vanderbauwhede
collection DOAJ
description We propose an FPGA design for the relevancy computation part of a high-throughput real-time search application. The application matches terms in a stream of documents against a static profile, held in off-chip memory. We present a mathematical analysis of the throughput of the application and apply it to the problem of scaling the Bloom filter used to discard nonmatches.
format Article
id doaj-art-5221ee977d9244559f144b381190c7cc
institution Kabale University
issn 1687-7195
1687-7209
language English
publishDate 2012-01-01
publisher Wiley
record_format Article
series International Journal of Reconfigurable Computing
spelling doaj-art-5221ee977d9244559f144b381190c7cc2025-02-03T01:13:08ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092012-01-01201210.1155/2012/507173507173Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search ApplicationWim Vanderbauwhede0S. R. Chalamalasetti1M. Margala2School of Computing Science, University of Glasgow, Glasgow, G12 8QQ, UKDepartment of Electrical and Computer Engineering, University of Massachusetts Lowell, Lowell, MA 01854, USADepartment of Electrical and Computer Engineering, University of Massachusetts Lowell, Lowell, MA 01854, USAWe propose an FPGA design for the relevancy computation part of a high-throughput real-time search application. The application matches terms in a stream of documents against a static profile, held in off-chip memory. We present a mathematical analysis of the throughput of the application and apply it to the problem of scaling the Bloom filter used to discard nonmatches.http://dx.doi.org/10.1155/2012/507173
spellingShingle Wim Vanderbauwhede
S. R. Chalamalasetti
M. Margala
Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
International Journal of Reconfigurable Computing
title Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
title_full Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
title_fullStr Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
title_full_unstemmed Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
title_short Throughput Analysis for a High-Performance FPGA-Accelerated Real-Time Search Application
title_sort throughput analysis for a high performance fpga accelerated real time search application
url http://dx.doi.org/10.1155/2012/507173
work_keys_str_mv AT wimvanderbauwhede throughputanalysisforahighperformancefpgaacceleratedrealtimesearchapplication
AT srchalamalasetti throughputanalysisforahighperformancefpgaacceleratedrealtimesearchapplication
AT mmargala throughputanalysisforahighperformancefpgaacceleratedrealtimesearchapplication