Sparse matrix computations on reconfigurable hardware

Computer

Volumn 40, Issue 3, 2007, Pages 58-64

  Prasanna, Viktor K ^a   Morris, Gerald R ^b  

^a University of Southern California   (United States)

^b US ARMY ENGINEER RESEARCH AND DEVELOPMENT CENTER   (United States)

Author keywords

Conjugate gradient method; FPGAs; Jacobi method; Reconfigurable computing

Indexed keywords

EID: 34147157830     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/MC.2007.103     Document Type: Article

References (18)

1. G. Govindu, R. Scrofano, and V.K. Prasanna, "A Library of Parameterizable Floating-Point Cores for FPGAs and Their Application to Scientific Computing," Proc. Int'l Conf. Eng. Reconfigurable Systems and Algorithms, CSREA Press, 2005, pp. 137-148.
2. R. Scrofano et al., "A Hardware/Software Approach to Molecular Dynamics on Reconfigurable Computers," Proc. 14th IEEE Symp. Field-Programmable Custom Computing Machines, IEEE CS Press, 2006, pp. 23-32.
3. L. Zhuo and V.K. Prasanna, "High-Performance Linear Algebra Operations on Reconfigurable Systems," Proc. Supercomputing 2005, IEEE CS Press, 2005, p. 2.
4. G.R. Morris, R.D. Anderson, and V.K. Prasanna, "A Hybrid Approach for Mapping Conjugate Gradient onto an FPGA-Augmented Reconfigurable Supercomputer," Proc. 14th IEEE Symp. Field-Programmable Custom Computing Machines, IEEE CS Press, 2006, pp. 3-12.
5. Xilinx, "How Xilinx Began;" www.xilinx.com/company/history.htm, 2006.
6. G. Estrin, "Organization of Computer Systems - the Fixed Plus Variable Structure Computer," Proc. Western Joint Computer Conf., Western Joint Computer Conf., 1960, pp. 33-40.
7. E. Cuthill and J. McKee, "Reducing the Bandwidth of Sparse Symmetric Matrices," Proc. 24th Nat'l Conf. ACM, ACM Press, 1969, pp. 157-172.
8. E.J. Im, K.A. Yelick, and R. Vuduc, "SPARSITY: An Optimization Framework for Sparse Matrix Kernels," Int'l J. High-Performance Computing Applications, vol. 18, no. 1, 2004, pp. 135-158.
9. L. Zhang et al., "The Impulse Memory Controller," IEEE Trans. Computers, vol. 50, no. 11, Nov. 2001, pp. 1117-1132.
10. M. Hestenes and E. Stiefel, "Methods of Conjugate Gradients for Solving Linear Systems," J. Research Nat'l Bureau of Standards, vol. 49, no. 6, 1952, pp. 409-436.
11. SRC Computers, "General-Purpose Reconfigurable Computing Systems;" www.srccomp.com.
12. D.M. O'Leary, "Methods of Conjugate Gradients for Solving Linear Systems," A Century of Excellence in Measurements, Standards, and Technology: A Chronicle of Selected NBS/NIST Publications, 1901-2000, NIST Special Publication 958, 2001, pp. 81-85.
13. Y. Saad, "SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations;" www-users.cs.umn.edu/~saad/software/SPARSKIT/ sparskit.html.
14. R. Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd ed., SIAM, 1994.
15. S. Akella et al., "Sparse Matrix Vector Multiplication Kernel on a Reconfigurable Computer," Proc. 9th Ann. High-Performance Embedded Computing Workshop, MIT Lincoln Laboratory, 2005; www.ll.mit.edu/HPEC/agendas/proc05/HPEC05_Open.pdf.
16. M. deLorimier and A. DeHon, "Floating-Point Sparse Matrix-Vector Multiply for FPGAs," Proc. 2005 ACM/SIGDA 13th Int'l Symp. Field-Programmable Gate Arrays, ACM Press, 2005, pp. 75-85.
17. M.C. Smith, J.S. Vetter, and S.R. Alam, "Investigation of Benchmark Suites for High-Performance Reconfigurable Computing Platforms," Proc. 9th Ann. Military and Aerospace Programmable Logic Devices Int'l Conf., NASA, 2006; www.klabs.org/mapld06/abstracts/index.html.
18. Y. El-Kurdi, W.J. Gross, and D. Giannacopoulos, "Sparse Matrix-Vector Multiplication for Finite Element Method Matrices on FPGAs," Proc. 14th IEEE Symp. Field-Programmable Custom Computing Machines, IEEE CS Press, 2006, pp. 293-294.