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

fYear

2008

fDate

14-15 April 2008

Firstpage

310

Lastpage

311

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FCCM.2008.23

Filename

4724929