2010 · 37 citations · 10 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingAccelerator ArchitectureData ParallelismGraphics Processing Unit ArchitectureGraphics Processing UnitsHardware AccelerationReconfigurable AcceleratorsAccess Pattern AnalysisAccess Pattern OptimizationGpu AcceleratorsGpu ArchitectureMemory Hierarchy PerformanceParallel Sparse Linear AlgebraSparse Computation AccelerationSparse Matrix Computation
Sparse matrix-vector multiplication (SpMV) is a fundamental operation for many applications. Many studies have been done to implement the SpMV on different platforms, while few work focused on the very large scale datasets with millions of dimensions. This paper addresses the challenges of implementing large scale SpMV with FPGA and GPU in the application of web link graph analysis. In the FPGA implementation, we designed the task partition and memory hierarchy according to the analysis of datasets scale and their access pattern. In the GPU implementation, we designed a fast and scalable SpMV routine with three passes, using a modified Compressed Sparse Row format. Results show that FPGA and GPU implementation achieves about 29x and 30x speedup on a StratixII EP2S180 FPGA and Radeon 5870 Graphic Card respectively compared with a Phenom 9550 CPU.
10
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence M. Page, Sergey Brin, Rajeev Motwani et al. · 1999 · 12.7K citations
Ecient Sparse Matrix-Vector Multiplication on CUDA
Nathan Bell, Michael Garland · 2008 · 581 citations
Floating-point sparse matrix-vector multiply for FPGAs
Michael deLorimier, André DeHon · 2005 · 160 citations · Full text