HD2FPGA: Automated Framework for Accelerating Hyperdimensional Computing on FPGAs
Authors:
- 5 April 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Building a highly-efficient FPGA accelerator for Hyperdimensional (HD) computing is tedious work that requires Register Transfer Level (RTL) programming and verification. An inexperienced designer might waste significant time finding the best resource allocation scheme to achieve the target performance under resource constraints, especially for edge applications. HD computing is a novel computational paradigm that emulates brain functionality in performing cognitive tasks. The underlying computations of HD involve a substantial number of element-wise operations (e.g., additions and multiplications) on ultra-wide hypervectors (HVs), which can be effectively parallelized and pipelined. Although different HD applications might vary in terms of the number of input features and output classes (labels), they generally follow the same computation flow. In this paper, we propose HD2FPGA, an automated tool that generates fast and highly efficient FPGA-based accelerators for HD classification and clustering. HD2FPGA eliminates the arduous task of hand-crafted design of hardware accelerators by leveraging a template of optimized processing elements to automatically generate an FPGA implementation as a function of application specifications and user constraints. For HD classification HD2FPGA, on average, provides 1.5× (up to 2.5×) speedup compared to the state-of-the-art FPGA-based accelerator and 36.6× speedup with 5.4× higher energy efficiency compared to the GPU-based one. For HD clustering, HD2FPGA is 2.2× faster than the GPU framework.Keywords
This publication has 15 references indexed in Scilit:
- SHEAR er2020
- Classification Using Hyperdimensional Computing: A ReviewIEEE Circuits and Systems Magazine, 2020
- In-memory hyperdimensional computingNature Electronics, 2020
- Accelerating Hyperdimensional Computing on FPGAs by Exploiting Computational ReuseIEEE Transactions on Computers, 2020
- HDCluster: An Accurate Clustering Using Brain-Inspired High-Dimensional Computing2019
- F5-HD2019
- FINN2017
- Hyperdimensional biosignal processing: A case study for EMG-based hand gesture recognition2016
- A Robust and Energy-Efficient Classifier Using Brain-Inspired Hyperdimensional Computing2016
- Hyperdimensional Computing: An Introduction to Computing in Distributed Representation with High-Dimensional Random VectorsCognitive Computation, 2009