Nov 4 – 8, 2019
Adelaide Convention Centre
Australia/Adelaide timezone

Covariance Matrix Acceleration on a Hybrid FPGA/CPU Platform

Nov 5, 2019, 11:45 AM
15m
Riverbank R4 (Adelaide Convention Centre)

Riverbank R4

Adelaide Convention Centre

Oral Track 9 – Exascale Science Track 9 – Exascale Science

Speaker

Lukas On Arnold (Columbia University)

Description

Covariance matrices are used for a wide range of applications in particle ohysics, including Kalman filter for tracking purposes, as well as for Primary Component Analysis and other dimensionality reduction techniques. The covariance matrix contains covariance and variance measures between all permutations of data dimensions, leading to high computational cost.
By using a novel decomposition of the covariance matrix and exploiting parallelism on FPGA as well as separability of subtasks to CPU and FPGA, a linear increase of computation time for 156 number of integer dimensions and a constant computation time for 16 integer dimensions is achieved for exact covariance matrix calculation on a hybrid FPGA-CPU system, the Intel HARP 2. This leads up to 100 times faster results than the FPGA baseline and 10 times faster computation time compared to standard CPU covariance matrix calculation.

Consider for promotion No

Primary authors

Lukas On Arnold (Columbia University) Mohsen Ewaida (ETHZ)

Presentation materials