Processor arrays generation for matrix algorithms used in embedded platforms implemented on FPGAs

作     者：Perez-Andrade, Roberto Torres-Huitzil, Cesar Cumplido, Rene 

作者机构：CINVESTAV Natl Polytech Inst Ctr Adv Studies Informat Technol Lab Ciudad Victoria Mexico INAOE Natl Inst Astrophys Opt & Elect Dept Comp Sci Santa Maria Tonantzintla Puebla Mexico 

出 版 物：《MICROPROCESSORS AND MICROSYSTEMS》 (微处理机与微型系统)

年 卷 期：2015年第39卷第7期

页      面：576-588页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Council for Science and Technology from Mexico (CONACyT) 

主　　题：Processor arrays Polytope Embedded platforms FPGAs 

摘      要：Matrix algorithms are an important part of many digital signal processing applications as they are core kernels that are usually required to be applied many times while computing different tasks. Hardware assisted implementations using FPGAs provide a good compromise between performance, cost and power consumption, specially when high level synthesis techniques are employed for deriving co-processors. In this paper a high level synthesis approach to generate embedded processor arrays for matrix algorithms based on the polytope model is presented. The proposed approach provides a solution for efficient data memory accesses and data transferring for feeding the processor array, as well as support for solving problems independently of their size and limited only by the FPGA available resources. The proposed approach has been validated by generating processor arrays for three different matrix algorithms used in digital signal processing applications;more precisely matrix-matrix multiplication, Cholesky and LU decomposition algorithms. These algorithms were targeted for a Spartan-6 device and compared against their sequential implementations targeted for a MicroBlaze processor in order to provide a general view of the gain achieved by the processor arrays when the arrays and sequential processors are implemented in the same technology. Results show that the implemented arrays outperforms hardware and software implementations considering an embedded platforms scenario with a Spartan-6 device. (C) 2015 Elsevier B.V. All rights reserved.