Optimizing memory bandwidth use and performance for matrix-vector multiplication in iterative methods

ACM Transactions on Reconfigurable Technology and Systems

Volumn 4, Issue 3, 2011, Pages

  Boland, David ^a   Constantinides, George A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Integer linear programming; Iterative methods

Indexed keywords

BANDED MATRICES; GENERAL-PURPOSE PROCESSORS; HARDWARE DESIGN; INTEGER LINEAR PROGRAMMING; MATRIX VECTOR MULTIPLICATION; MEMORY BANDWIDTHS; ON CHIP MEMORY; PARALLELIZATIONS; PERFORMANCE GAIN; PERFORMANCE IMPROVEMENTS; SYSTEM OF LINEAR EQUATIONS;

GENERAL PURPOSE COMPUTERS; INTEGER PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION;

ITERATIVE METHODS;

EID: 84858198125     PISSN: 19367406     EISSN: 19367414     Source Type: Journal    
DOI: 10.1145/2000832.2000834     Document Type: Article

References (19)

1. BARRETT, R., BERRY, M., CHAN, T. F., DEMMEL, J., DONATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND DER VORST, H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Ed. SIAM, Philadelphia, PA.
2. BOLAND, D. AND CONSTANTINIDES, G. 2008. An FPGA-based implementation of the MINRES algorithm. In Proceedings of the International Conference on Field Programmable Logic and Applications. 379-384.
3. BOLAND, D. AND CONSTANTINIDES, G. 2010. Optimising memory bandwidth use for matrix-vector multiplication in iterative methods. In Proceedings of the International Symposium on Applied Reconfigurable Computing. 169-181.
4. DELORIMIER, M. AND DEHON, A. 2005. Floating-Point sparse matrix-vector multiply for FPGAs. In Proceedings of the ACM/SIGDA 13th International Symposium on Field-Programmable Gate Arrays. ACM, New York, 75-85.
5. EL-KURDI, Y.,GROSS,W. J., AND GIANNACOPOULOS,D. 2006. Sparse matrix-vectormultiplication for finite element method matrices on FPGAs. In Proceedings of the International Symposium on Field-Programmable Custom Computing Machines. 293-294.
6. GOLUB, G. H. AND LOAN, C. F. V. 1996. Matrix Computations, 3rd Ed. Johns Hopkins University Press, Baltimore, MD.
7. HEATH, M. T. 2001. Scientific Computing. McGraw-Hill Higher Education.
8. HOEKSTRA, A. G., SLOOT, P.,HOFFMANN, W., AND HERTZBERGER, L. 1992. Time complexity of a parallel conjugate gradient solver for light scattering simulations: Theory and spmd implementation. Tech. rep., University of Amsterdam.
9. ILOG, INC. 2009. Solver cplex. http://www.ilog.fr/products/cplex/.
10. LOPES, A., CONSTANTINIDES, G., AND KERRIGAN, E. C. 2008. A floating-point solver for band structured linear equations. In Proceedings of the International Conference on Field Programmable Technology. 353-356.
11. LOPES, A. R. AND CONSTANTINIDES, G. A. 2008. A high throughput FPGA-based floating point conjugate gradient implementation. In Proceedings of the Applied Reconfigurable Recomputing. 75-86.
12. MORRIS, G. R., PRASANNA, V. K., AND ANDERSON, R. D. 2006. A hybrid approach for mapping conjugate gradient onto an FPGA-augmented reconfigurable supercomputer. In Proceedings of the 14th IEEE Symposium on Field-Programmable Custom Computing Machines. 3-12.
13. SEWELL, G. 1988. The Numerical Solution of Ordinary and Partial Differential Equations. Academic Press Professional, San Diego, CA.
14. WINSTON, W. L. 2003. Introduction to Mathematical Programming: Applications and Algorithms. Duxbury Resource Center.
15. XILINX. 2010. Virtex-5 FPGA User Guide. http://www.xilinx.com/support/ documentation/user-guides/ug190.pdf.
16. ZHANG,W.,BETZ, V., AND ROSE, J. 2008. Portable and scalable FPGA-based acceleration of a direct linear system solver. In Proceedings of the International Conference on Field Programmable Technology. 17-24.
17. ZHUO, L.,MORRIS, G. R., AND PRASANNA, V. K. 2007. High-Performance reduction circuits using deeply pipelined operators on FPGAs. IEEE Trans. Parall. Distrib. Syst. 18, 10, 1377-1392.
18. ZHUO, L. AND PRASANNA, V. K. 2005. Sparse matrix-vector multiplication on FPGAs. In Proceedings of the International Symposium on Field-Programmable Gate Arrays. ACM, New York, 63-74.
19. ZHUO, L. AND PRASANNA, V. K. 2006. High-Performance and parameterized matrix factorization on fpgas. In Proceedings of the International Conference on Field Programmable Logic and Applications. 1-6.