Abstract
In this paper we describe an FPGA implementation for solving Internet ranking algorithms. Sparse Matrix by Vector multiplication forms a major part of these algorithms. Due to memory bandwidth problems, general purpose processors only achieve a fraction of peak processing power when dealing with sparse matrices. Field-Programmable Gate Arrays (FPGAs) have the potential to significantly improve this performance. In order to support real life Internet ranking problems a large memory is needed to store the sparse matrix. This memory requirement cannot be fulfilled with the FPGA’s on-board block-RAM and SDRAM is expensive and limited in size. Commodity memory such as Double Data Rate (DDR) SDRAM is cheap and fully scalable and would appear to be the best solution. This paper discusses the possibility of a custom architecture on FPGA, for Internet ranking algorithms, using DDR SDRAM. An overview of work to date is also presented as well as a plan for future work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The Google Search Engine, http://www.google.com
The ASK Search Engine, http://www.ask.com
The MSN Search Engine, http://www.msn.com
Kleinberg, J.: Authoritative Sources in a hyperlinked environment. Journal of ACM 46 (1999)
Langville, A.N., Meyer, C.D.: A survey of Eigenvector methods for web Information retrieval. SIAM Review (2004)
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertexual Web Search Engine. Computer Networks and ISDN systems 33, 107–117 (1998)
Moler, C.: The world’s largest computation. Mathlab news and notes, 12-13 (October 2002)
Mc Sweeney, C.: An FPGA accelerator for the iterative solution of sparse linear systems. MSc Thesis (2006)
Gropp, W.D., et al.: Towards realistic bounds for implicit CFD codes. In: Proceedings of Parallel Computational Fluid Dynamics, pp. 241–248 (1999)
Langville, A.N., Meyer, C.D.: A survey of Eigenvector methods for web Information retrieval. SIAM Review (2004)
Underwood, K.: FPGA vs. CPU: Trends in peak floating point performance. In: Proceedings of the ACM International Symposium on Field Programmable Gate Arrays, Monterrey, CA, February 2004, ACM Press, New York (2004)
Smith, W.D., Schnore, A.R.: Towards an RCC-Based Accelerator for Computational Fluid Dynamics Applications. The Journal of Supercomputing 30, 239–261 (2004)
Fithian, W.S.: Iterative Matrix Equation Solver for a reconfigurable FPGA-Based HyperComputer. Star Bridge Systems (2002)
Ramachandran, K.: Unstructured Finite Element Computations on Configurable Computers. Masters Thesis, Virginia Polytechnic Institute and State University (1998)
Taylor, V.E.: Application-specific architectures for large finite element applications. PhD Thesis Berkeley California (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
McGettrick, S., Geraghty, D., McElroy, C. (2007). Searching the Web with an FPGA Based Search Engine. In: Diniz, P.C., Marques, E., Bertels, K., Fernandes, M.M., Cardoso, J.M.P. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2007. Lecture Notes in Computer Science, vol 4419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71431-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-71431-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71430-9
Online ISBN: 978-3-540-71431-6
eBook Packages: Computer ScienceComputer Science (R0)