HyDREA: Utilizing Hyperdimensional Computing for a More Robust and Efficient Machine Learning System

被引:6
|
作者
Morris, Justin [1 ,2 ]
Ergun, Kazim [1 ]
Khaleghi, Behnam [1 ]
Imani, Mohen [3 ]
Aksanli, Baris [2 ]
Simunic, Tajana [1 ]
机构
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
[2] San Diego State Univ, San Diego, CA 92182 USA
[3] Univ Calif Irvine, Irvine, CA 92697 USA
基金
美国国家科学基金会;
关键词
Machine Learning; brain-insipred hyperdimensional computing; processing-in-memory;
D O I
10.1145/3524067
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Today's systems rely on sending all the data to the cloud and then using complex algorithms, such as Deep Neural Networks, which require billions of parameters and many hours to train a model. In contrast, the human brain can do much of this learning effortlessly. Hyperdimensional (HD) Computing aims to mimic the behavior of the human brain by utilizing high-dimensional representations. This leads to various desirable properties that other Machine Learning (ML) algorithms lack, such as robustness to noise in the system and simple, highly parallel operations. In this article, we propose HyDREA, a HyperDimensional Computing system that is Robust, Efficient, and Accurate. We propose a Processing-in-Memory (PIM) architecture that works in a federated learning environment with challenging communication scenarios that cause errors in the transmitted data. HyDREA adaptively changes the bitwidth of the model based on the signal-to-noise ratio (SNR) of the incoming sample to maintain the accuracy of the HD model while achieving significant speedup and energy efficiency. Our PIM architecture is able to achieve a speedup of 28x and 255x better energy efficiency compared to the baseline PIM architecture for Classification and achieves 32x speed up and 289x higher energy efficiency than the baseline architecture for Clustering. HyDREA is able to achieve this by relaxing hardware parameters to gain energy efficiency and speedup while introducing computational errors. We show experimentally, HD Computing is able to handle the errors without a significant drop in accuracy due to its unique robustness property. For wireless noise, we found that HyDREA is 48x more robust to noise than other comparable ML algorithms. Our results indicate that our proposed system loses less than 1% Classification accuracy, even in scenarios with an SNR of 6.64. We additionally test the robustness of using HD Computing for Clustering applications and found that our proposed system also looses less than 1% in the mutual information score, even in scenarios with an SNR under 7 dB, which is 57x more robust to noise than K-means.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] HyDREA: Towards More Robust and Efficient Machine Learning Systems with Hyperdimensional Computing
    Morris, Justin
    Ergun, Kazim
    Khaleghi, Behnam
    Imani, Mohsen
    Aksanli, Baris
    Rosing, Tajana
    [J]. PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 723 - 728
  • [2] HyperSpike: HyperDimensional Computing for More Efficient and Robust Spiking Neural Networks
    Morris, Justin
    Lui, Hin Wai
    Stewart, Kenneth
    Khaleghi, Behnam
    Thomas, Anthony
    Marback, Thiago
    Aksanli, Baris
    Neftci, Emre
    Rosing, Tajana
    [J]. PROCEEDINGS OF THE 2022 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2022), 2022, : 664 - 669
  • [3] Efficient Machine Learning on Encrypted Data using Hyperdimensional Computing
    Nam, Yujin
    Zhou, Minxuan
    Gupta, Saransh
    De Micheli, Gabrielle
    Cammarota, Rosario
    Wilkerson, Chris
    Micciancio, Daniele
    Rosing, Tajana
    [J]. 2023 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, ISLPED, 2023,
  • [4] Hyperdimensional Computing as a Rescue for Efficient Privacy-Preserving Machine Learning-as-a-Service
    Park, Jaewoo
    Quan, Chenghao
    Moon, Hyungon
    Lee, Jongeun
    [J]. 2023 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2023,
  • [5] StocHD: Stochastic Hyperdimensional System for Efficient and Robust Learning from Raw Data
    Poduval, Prathyush
    Zou, Zhuowen
    Najafi, Hassan
    Homayoun, Houman
    Imani, Mohsen
    [J]. 2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 1195 - 1200
  • [6] EventHD: Robust and efficient hyperdimensional learning with neuromorphic sensor
    Zou, Zhuowen
    Alimohamadi, Haleh
    Kim, Yeseong
    Najafi, M. Hassan
    Srinivasa, Narayan
    Imani, Mohsen
    [J]. FRONTIERS IN NEUROSCIENCE, 2022, 16
  • [7] HDFL: Private and Robust Federated Learning using Hyperdimensional Computing
    Kasyap, Harsh
    Tripathy, Somanath
    Conti, Mauro
    [J]. 2023 IEEE 22ND INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS, TRUSTCOM, BIGDATASE, CSE, EUC, ISCI 2023, 2024, : 214 - 221
  • [8] HyperFeel: An Efficient Federated Learning Framework Using Hyperdimensional Computing
    Li, Haomin
    Liu, Fangxin
    Chen, Yichi
    Jiang, Li
    [J]. 29TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC 2024, 2024, : 716 - 721
  • [9] OnlineHD: Robust, Efficient, and Single-Pass Online Learning Using Hyperdimensional System
    Hernandez-Cano, Alejandro
    Matsumoto, Namiko
    Ping, Eric
    Imani, Mohsen
    [J]. PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 56 - 61
  • [10] GENERIC: Highly Efficient Learning Engine on Edge using Hyperdimensional Computing
    Khaleghi, Behnam
    Kang, Jaeyoung
    Xu, Hanyang
    Morris, Justin
    Rosing, Tajana
    [J]. PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022, 2022, : 1117 - 1122