FPGA Based High Performance Double-Precision Matrix Multiplication
Authors:
- Vinay B.Y. KumarVKVinay B.Y. Kumar
- Siddharth JoshiSJSiddharth Joshi
- Sachin B. PatkarSPSachin B. Patkar
- H. NarayananHNH. Narayanan
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10639667,p. 341-346
Abstract
We present two designs (I and II) for IEEE 754 double precision floating point matrix multiplication, an important kernel in many tile-based BLAS algorithms, optimized for implementation on high-end FPGAs. The designs, both based on the rank-1 update scheme, can handle arbitrary matrix sizes, and are able to sustain their peak performance except during an initial latency period. Through these designs, the trade-offs involved in terms of local-memory and bandwidth for an FPGA implementation are demonstrated and an analysis is presented for the optimal choice of design parameters. The designs, implemented on a Virtex-5 SX240T FPGA, scale gracefully from 1 to 40 processing elements(PEs) with a less than 1% degradation in the design frequency of 373 MHz. With 40 PEs and a design speed of 373 MHz, a sustained performance of 29.8 GFLOPS is possible with a bandwidth requirement of 750 MB/s for design-II and 5.9 GB/s for design-I.Keywords
This publication has 6 references indexed in Scilit:
- High-performance implementation of the level-3 BLASACM Transactions on Mathematical Software, 2008
- Floating-Point Matrix Multiplication in a Polymorphic Processor2007
- Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing SystemsIEEE Transactions on Parallel and Distributed Systems, 2007
- Examining the Viability of FPGA SupercomputingEURASIP Journal on Embedded Systems, 2007
- 64-bit floating-point FPGA matrix multiplication2005
- Closing the Gap: CPU and FPGA Trends in Sustainable Floating-Point BLAS Performance2004