Quantisation-aware dimensionality reduction
File(s)fpt20cg_short.pdf (226.68 KB)
Accepted version
Author(s)
Guo, Ce
Luk, Wayne
Type
Conference Paper
Abstract
Typical data analysis systems involving FPGAs work better with low-dimensional low-precision (LDLP) data than with high-dimensional high-precision (HDHP) ones due to limitations on data bandwidth and on-chip resources. However, data sources usually offer HDHP data matrices. It is possible to obtain LDLP data that approximate HDHP data by applying dimensionality reduction and quantisation. However, this straightforward workflow incurs significant information loss that reduces the accuracy of data analysis on FPGAs. This paper proposes that the information loss in the straightforward workflow is due to the dimensionality reduction algorithm's unawareness of quantisation. To address this problem, the paper introduces Quadir, a novel algorithm that supports quantisation-aware dimensionality reduction. In particular, Quadir is an alternating direction optimisation algorithm that finds a transformation to project an HDHP data matrix to an LDHP one so that the LDLP matrix after quantisation can reconstruct the original HDHP matrix with optimised approximation. Our experimental evaluation in data reconstruction shows that the LDHP data matrices produced by Quadir preserve more information from the original data than principal component analysis (PCA) after quantisation.
Date Issued
2021-05-07
Date Acceptance
2021-05-01
Citation
2020 International Conference on Field-Programmable Technology (ICFPT), 2021
Publisher
IEEE
Journal / Book Title
2020 International Conference on Field-Programmable Technology (ICFPT)
Copyright Statement
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9415544
Source
2020 International Conference on Field-Programmable Technology (ICFPT)
Publication Status
Published
Start Date
2020-12-09
Finish Date
2020-12-11
Coverage Spatial
Maui, HI, USA
Date Publish Online
2021-05-07