StocHD: Stochastic Hyperdimensional System for Efficient and Robust Learning from Raw Data
Prathyush Poduval, Zhuowen Zou, M. Hassan Najafi, Houman Homayoun, Mohsen Imani
Abstract
Hyperdimensional Computing (HDC) is a neurallyinspired computation model working based on the observation that the human brain operates on high-dimensional representa tions of data, called hypervector. Although HDC is significantly powerful in reasoning and association of the abstract information, it is weak on features extraction from complex data such as image/video. As a result, most existing HDC solutions rely on expensive pre-processing algorithms for feature extraction. In this paper, we propose StocHD, a novel end-to-end hyperdimensional system that supports accurate, efficient, and robust learning over raw data. Unlike prior work that used HDC for learning tasks, StocHD expands HDC functionality to the computing area by mathematically defining stochastic arithmetic over HDC hyper vectors. StocHD enables an entire learning application (including feature extractor) to process using HDC data representation, en abling uniform, efficient, robust, and highly parallel computation. We also propose a novel fully digital and scalable Processing In-Memory (PIM) architecture that exploits the HDC memory centric nature to support extensively parallel computation. Our evaluation over a wide range of classification tasks shows that StocHD provides, on average, 3.3x and 6.4x (52.3x and 143.Sx) faster and higher energy efficiency as compared to state-of-the-art HDC algorithm running on PIM (NVIDIA GPU), while providing 16x higher computational robustness.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers4
- BioHD: an efficient genome sequence search platform using HyperDimensional memorizationZhuowen Zou, Hanning Chen, Prathyush Poduval, Yeseong Kim et al.ISCA 2022 · 66 citations
- HDPG: hyperdimensional policy-based reinforcement learning for continuous controlYang Ni, Mariam Issa, Danny Abraham, Mahdi Imani et al.DAC 2022 · 29 citations
- Hardware-Aware Static Optimization of Hyperdimensional ComputationsPu (Luke) Yi, Sara AchourOOPSLA 2023 · 3 citations
- HDQMF: Holographic Feature Decomposition using Quantum AlgorithmsPrathyush Poduval, Zhuowen Zou, Mohsen ImaniCVPR 2024 · 2 citations
Builds on2
- DUAL: Acceleration of Clustering Algorithms using Digital-based Processing In-MemoryMohsen Imani, Saikishan Pampana, Saransh Gupta, Minxuan Zhou et al.MICRO 2020 · 91 citations
- Revisiting HyperDimensional Learning for FPGA and Low-Power ArchitecturesMohsen Imani, Zhuowen Zou, Samuel Bosch, Sanjay Anantha Rao et al.HPCA 2021 · 90 citations
Related papers
- Neural computation for robust and holographic face detectionMohsen Imani, Ali Zakeri, Hanning Chen, Taehyun Kim et al.DAC 2022 · 26 citations
- Adaptive neural recovery for highly robust brain-like representationPrathyush Poduval, Yang Ni, Yeseong Kim, Kai Ni et al.DAC 2022 · 8 citations
- Bridging the Gap Between Hyperdimensional Computing and Kernel Methods via the Nyström MethodQuanling Zhao, Anthony Hitchcock Thomas, Ari Brin, Xiaofan Yu et al.AAAI 2025 · 2 citations
- GENERIC: highly efficient learning engine on edge using hyperdimensional computingBehnam Khaleghi, Jaeyoung Kang, Hanyang Xu, Justin Morris et al.DAC 2022 · 26 citations
- Understanding Hyperdimensional Computing for Parallel Single-Pass LearningTao Yu, Yichi Zhang, Zhiru Zhang, Christopher De SaNeurIPS 2022 · 56 citations
