Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems
Issue No.04 - April (2007 vol.18)
Viktor K. Prasanna , IEEE
<p><b>Abstract</b>—The abundant hardware resources on current reconfigurable computing systems provide new opportunities for high-performance parallel implementations of scientific computations. In this paper, we study designs for floating-point matrix multiplication, a fundamental kernel in a number of scientific applications, on reconfigurable computing systems. We first analyze design trade-offs in implementing this kernel. These trade-offs are caused by the inherent parallelism of matrix multiplication and the resource constraints, including the number of configurable slices, the size of on-chip memory, and the available memory bandwidth. We propose three parameterized algorithms which can be tuned according to the problem size and the available hardware resources. Our algorithms employ a linear array architecture with simple control logic. This architecture effectively utilizes the available resources and reduces routing complexity. The Processing Elements (PEs) used in our algorithms are modular so that it is easy to embed floating-point units into them. Experimental results on a Xilinx Virtex-II Pro XC2VP100 show that our algorithms achieve good scalability and high sustained GFLOPS performance. We also implement our algorithms on Cray XD1. XD1 is a high-end reconfigurable computing system that employs both general-purpose processors and reconfigurable devices. Our algorithms achieve a sustained performance of 2.06 GFLOPS on a single node of XD1.</p>
Scientific computing, field-programmable gate arrays, reconfigurable hardware, computations on matrices, parallel algorithms.
Ling Zhuo, Viktor K. Prasanna, "Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 4, pp. 433-448, April 2007, doi:10.1109/TPDS.2007.1001