Title :
Matrix Computations on Heterogeneous Reconfigurable Systems
Author :
Zhuo, Ling ; Wang, Qingbo ; Prasanna, Viktor K.
Author_Institution :
Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
Reconfigurable computing systems have been built that combine FPGAs and general-purpose processors to achieve high performance. The nodes in these systems can have different compute capacities based on the processors and FPGAs within them. In this paper, we study the algorithm design on heterogeneous reconfigurable systems for two key linear algebra kernels: matrix multiplication and LU decomposition. Our designs exploit the heterogeneous nodes and utilize up to 80% of the compute capacity of the system.
Keywords :
field programmable gate arrays; matrix decomposition; matrix multiplication; microprocessor chips; reconfigurable architectures; FPGA; LU decomposition; general-purpose processor; heterogeneous nodes; heterogeneous reconfigurable system; linear algebra kernels; matrix computation; matrix multiplication; reconfigurable computing; Algorithm design and analysis; Computer networks; Field programmable gate arrays; High performance computing; Kernel; Linear algebra; Load management; Matrices; Matrix decomposition; Random access memory; Matrix computations; heterogenesou systems; reconfigurable systems;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2008. FCCM '08. 16th International Symposium on
Conference_Location :
Palo Alto, CA
Print_ISBN :
978-0-7695-3307-0
DOI :
10.1109/FCCM.2008.23
