EPJ Web of Conferences (Jan 2020)

Single-Pass Covariance Matrix Calculation on a Hybrid FPGA/CPU Platform

  • Arnold Lukas On,
  • Owaida Muhsen

DOI
https://doi.org/10.1051/epjconf/202024509006
Journal volume & issue
Vol. 245
p. 09006

Abstract

Read online

Covariance matrices are used for a wide range of applications in particle physics, including Kálmán filter for tracking purposes or Primary Component Analysis for dimensionality reduction. Based on a novel decomposition of the covariance matrix, a design that requires only one pass of data for calculating the covariance matrix is presented. Two computation engines are used depending on parallelizability of the necessary computation steps. The design is implemented onto a hybrid FPGA/CPU system and yields speed-up of up to 5 orders of magnitude compared to previous FPGA implementation.