Abstract
This paper reports two contributions to the theory and practice of reconfigurable search engines based on hashing techniques. The first contribution concerns technology-independent optimisations involving run-time reconfiguration of hash functions; a quantitative framework is developed for estimating design trade-offs, such as the amount of temporary storage versus reconfiguration time. The second contribution concerns methods for optimising implementations in Xilinx FPGA technology, which achieve different trade-offs in cell utilisation, reconfiguration time and critical path delay; quantitative analysis of these trade-offs is provided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Buell, D., Arnold, J., Kleinfelder, W.: Splash 2, FPGAs in a Custom Computing Machine. IEEE Computer Society Press, Los Alamitos (1996)
Lemoine, E., Merceron, D.: Run time reconfiguration of FPGAs for scanning genomic databases. In: Proc. FCCM 1995, pp. 90–98. IEEE Computer Society Press, Los Alamitos (1995)
Luk, W., Shirazi, N., Guo, S.R., Cheung, P.Y.K.: Pipeline morphing and virtual pipelines. In: Glesner, M., Luk, W. (eds.) FPL 1997. LNCS, vol. 1304, pp. 111–120. Springer, Heidelberg (1997)
Mosanya, E., Sanchez, E.: A FPGA-based hardware implementation of generalized profile search using online arithmetic. In: Proc. ACM Int. Symp. on FPGAs, pp. 101–111. ACM Press, New York (1999)
Shirazi, N., Luk, W., Cheung, P.Y.K.: Run-time management of dynamically reconfigurable designs. In: Hartenstein, R.W., Keevallik, A. (eds.) FPL 1998. LNCS, vol. 1482, pp. 59–68. Springer, Heidelberg (1998)
Wirthlin, M.J., Hutchings, B.L.: Improving functional density through runtime constant propagation. In: Proc. ACM Int. Symp. on FPGAs, pp. 86–92. ACM Press, New York (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirazi, N., Luk, W., Benyamin, D., Cheung, P.Y.K. (1999). Quantitative Analysis of Run-Time Reconfigurable Database Search. In: Lysaght, P., Irvine, J., Hartenstein, R. (eds) Field Programmable Logic and Applications. FPL 1999. Lecture Notes in Computer Science, vol 1673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48302-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-48302-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66457-4
Online ISBN: 978-3-540-48302-1
eBook Packages: Springer Book Archive