Control generation for QR decomposition based on the polytope model

Author

Ku, R. Gomez ; Atoche, A. Castillo ; Roman, D. Torres

Author_Institution

Dept. of Telecommun., CINVESTAV-IPN, Guadalajara, Mexico

fYear

2009

fDate

10-13 Jan. 2009

Firstpage

1

Lastpage

6

Abstract

In this paper, a novel control generation methodology based on the Polytope Model is proposed for the QR decomposition problem mapped onto systolic array processors. Many FPGA accelerator implementations for QR decomposition based on array of processors have been studied. However, the design of the control path is one of the greatest challenges in the design of complex signal processing applications. Another important contribution of this paper is the combined global and local control strategy that reduces the overall control overhead.

Keywords

field programmable gate arrays; microprocessor chips; signal processing; systolic arrays; FPGA accelerator; QR decomposition; complex signal processing; control generation; global control strategy; local control strategy; polytope model; systolic array processor; Array signal processing; Concurrent computing; Control system synthesis; Image processing; Matrix decomposition; Parallel algorithms; Signal design; Signal processing algorithms; Systolic arrays; Telecommunication control; Control generation; Polytope model; QR decomposition;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Engineering, Computing Science and Automatic Control,CCE,2009 6th International Conference on

Conference_Location

Toluca

Print_ISBN

978-1-4244-4688-9

Electronic_ISBN

978-1-4244-4689-6

Type

conf

DOI

10.1109/ICEEE.2009.5393415

Filename

5393415