Abstract:High dimensional matrix algebra is essential in numerous signal processing and machine learning algorithms. This work describes a scalable square matrix-computing unit designed on the basis of circulant matrices. It optimizes data flow for the computation of any sequence of matrix operations removing the need for data movement for intermediate results, together with the individual matrix operations’ performance in direct or transposed form (the transpose matrix operation only requires a data addressing modification). The allowed matrix operations are: matrix-by-matrix addition, subtraction, dot product and multiplication, matrix-by-vector multiplication, and matrix by scalar multiplication. The proposed architecture is fully scalable with the maximum matrix dimension limited by the available resources. In addition, a design environment is also developed, permitting assistance, through a friendly interface, from the customization of the hardware computing unit to the generation of the final synthesizable IP core. For N × N matrices, the architecture requires N ALU-RAM blocks and performs O ( N 2 ) , requiring N 2 + 7 and N + 7 clock cycles for matrix-matrix and matrix-vector operations, respectively. For the tested Virtex7 FPGA device, the computation for 500 × 500 matrices allows a maximum clock frequency of 346 MHz, achieving an overall performance of 173 GOPS. This architecture shows higher performance than other state-of-the-art matrix computing units.

Research of ParaIIeI Hardware Architecture for Matrix TrianguIarization Decomposition Based on ReconfigurabIe Computing System

A Reconfigurable Computing Engine for Wavelet Transforms

FPGA-based hardware implementation of new edge-directed interpolation algorithm

A Unified Co-Processor Architecture for Matrix Decomposition.

Design of a Reconfigurable Cryptographic Engine

A Novel Fully Hardware-Implemented SVD Solver Based on Ultra-Parallel BCV Jacobi Algorithm

Design of a Dynamically Reconfigurable Arithmetic Unit for Matrix Algorithms

Research and Optimization of Dynamic Partial Reconfigurable FFT Algorithm

Asynchronous Coarse-Grained Reconfigurable Computing Architecture for Matrix Inversion

A High Performance Parallel VLSI Design of Matrix Inversion.

Fast Implementation for the Singular Value and Eigenvalue Decomposition Based on FPGA

Design Of A Dynamic Reconfigurable Coprocessor For Flexible Precision Matrix Algorithms In Media Processing And Industrial Control Applications

AnScalable Matrix Computing Unit Architecture for FPGA,and SCUMO User Design Interface

Analysis and Mapping of Video Decoding Algorithm on Coarse-Grain Reconfigurable Array

Research on Implementing Encryption Algorithms on Reconfigurable Arrays

Hardware-Software Partition Technology of Loops for Reconfigurable Processor

A Hierarchical Local-Interconnection Structure for Reconfigurable Processing Unit

Reconsideration of Computing Paradigms and a Novel Reconfigurable Architecture

Design of a Reconfigurable Coprocessor for Double Precision Floating Point Matrix Algorithms

Research on Fpga Based Evolvable Hardware Chips for Solving Super-High Dimensional Equations Group

Parallel Sparse LU Decomposition Using FPGA with an Efficient Cache Architecture.