An FPGA architecture for the pagerank eigenvector problem

Proceedings - 2008 International Conference on Field Programmable Logic and Applications, FPL

Volumn , Issue , 2008, Pages 523-526

  McGettrick, Séamas ^a   Geraghty, Dermot ^a   McElroy, Ciarán ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; BOOLEAN FUNCTIONS; EIGENVALUES AND EIGENFUNCTIONS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENERAL PURPOSE COMPUTERS; INTERNET;

EIGENVALUE PROBLEMS; FPGA ARCHITECTURES; INTERNET LINKS; MATRIX CALCULATIONS; PR ALGORITHMS; SPARSE MATRIXES; UNIQUE FEATURES; UNSYMMETRICAL; VECTOR MULTIPLICATIONS;

PROBLEM SOLVING;

EID: 54949117997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2008.4629999     Document Type: Conference Paper

References (8)

1. D. Austin. (2006) How google finds your needle in the web's haystack. [Online], Available: http://www.ams.org/featurecolumn/archive/pagerank.html
2. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web," Stanford Digital Library Technologies Project, Tech. Rep., 1998. [Online]. Available: citeseer.ist.psu.edu/page98pagerank.html
3. A. N. Langville and C. D. Meyer, Google's PageRank and Beyond: The Science of Search Engine Rankings, Princeton University Press, July 2006.
4. D. Geraghty, D. Gregg, C. McElroy, F. Connor, and S. McGet-trick, "A new method and architecture for sparse matrix by vector multiplication," IEEE Transactions on Computers, 2008, to be published.
5. th International World Wide Web conference, vol. 1, May 2004, pp. 595-601.
6. S. InfoLab. (2008) The webbase project. [Online], Available: http://dbpubs.stanford.edu:8091/testbed/doc2/WebBase/
7. S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, and J. Demmel, "Optimization of sparse matrix-vector multiplication on emerging multicore platforms," in Proc, SC2007 Su-percomputing 2007, vol. 1, Nov. 2007.
8. S. McKee and W. Wulf, "Hitting the memory wall: Implications of the obvious," in Computer Architecture news, vol. 23, Jan. 1995, pp. 20-24.