Supporting Energy-based Learning with an Ising Machine substrate: a Case Study on RBM
Uday Kumar Reddy Vengalam, Yongchao Liu, Tong Geng, Hui Wu, Michael C. Huang
Abstract
Nature apparently does a lot of computation constantly. If we can harness some of that computation at an appropriate level, we can potentially perform certain type of computation (much) faster and more efficiently than we can do with a von Neumann computer. Indeed, many powerful algorithms are inspired by nature and are thus prime candidates for nature-based computation. One particular branch of this effort that has seen some recent rapid advances is Ising machines. Some Ising machines are already showing better performance and energy efficiency for optimization problems. Through design iterations and co-evolution between hardware and algorithm, we expect more benefits from nature-based computing systems in the future. In this paper, we make a case for an augmented Ising machine suitable for both training and inference using an energy-based machine learning algorithm. We show that with a small change, the Ising substrate accelerates key parts of the algorithm and achieves non-trivial speedup and efficiency gain. With a more substantial change, we can turn the machine into a self-sufficient gradient follower to virtually complete training entirely in hardware. This can bring about 29x speedup and about 1000x reduction in energy compared to a Tensor Processing Unit (TPU) host.
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.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f7a9d391-8c72-44dd-adec-a6e5faeda36cCited by top-tier papers1
Ask how each one uses itBuilds on5
- Timely: Pushing Data Movements And Interfaces In Pim Accelerators Towards Local And In Time DomainWeitao Li, Pengfei Xu, Yang Zhao, Haitong Li et al.ISCA 2020 · 86 citations
- BRIM: Bistable Resistively-Coupled Ising MachineRichard Afoakwa, Yiqiao Zhang, Uday Kumar Reddy Vengalam, Zeljko Ignjatovic et al.HPCA 2021 · 57 citations
- Ising-Traffic: Using Ising Machine Learning to Predict Traffic Congestion under UncertaintyZhenyu Pan, Anshujit Sharma, Jerry Yao-Chieh Hu, Zhuo Liu et al.AAAI 2023 · 43 citations
- Increasing ising machine capacity with multi-chip architecturesAnshujit Sharma, Richard Afoakwa, Zeljko Ignjatovic, Michael C. HuangISCA 2022 · 28 citations
- Ising-CF: A Pathbreaking Collaborative Filtering Method Through Efficient Ising Machine LearningZhuo Liu, Yunan Yang, Zhenyu Pan, Anshujit Sharma et al.DAC 2023 · 18 citations
Related papers
- SACHI: A Stationarity-Aware, All-Digital, Near-Memory, Ising ArchitectureSiddhartha Raman Sundara Raman, Lizy K. John, Jaydeep P. KulkarniHPCA 2024 · 11 citations
- Extending Power of Nature from Binary to Real-Valued Graph Learning in Real WorldChunshu Wu, Ruibing Song, Chuan Liu, Yunan Yang et al.ICLR 2024 · 4 citations
- SOPHIE: A Scalable Recurrent Ising Machine Using Optically Addressed Phase Change MemoryGuowei Yang, Sina Karimi, Carlos A. Ríos Ocampo, Ayse K. Coskun et al.MICRO 2024 · 5 citations
- Procrustes: a Dataflow and Accelerator for Sparse Deep Neural Network TrainingDingqing Yang, Amin Ghasemazar, Xiaowei Ren, Maximilian Golub et al.MICRO 2020 · 63 citations
- Towards training digitally-tied analog blocks via hybrid gradient computationTimothy Nest, Maxence ErnoultNeurIPS 2024 · 6 citations
