skip to main content
10.1145/3583781.3590207acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

A Machine Learning Based Load Value Approximator Guided by the Tightened Value Locality

Published: 05 June 2023 Publication History

Abstract

This paper addresses two essential memory bottlenecks: 1) memory wall, and 2) bandwidth wall. To accomplish this objective, we propose a machine learning (ML) based model that estimates the values to be loaded from the memory by a wide range of error-resilient applications. The proposed model exploits the feature of tightened value locality, which consists of a periodic load of few unique values. The proposed ML-based load value approximator (LVA) requires minimal overhead as it relies on a hash that encodes the history of events, e.g., history of accessed addresses, and values that can be extracted from the load instruction to be approximated. The proposed LVA completely eliminates memory accesses, i.e., 100% of accesses, in runtime and thus addresses the issue of memory wall and bandwidth wall. Compared to related work, our LVA delivers a maximum accuracy of 95.16% while offering a higher reduction in memory accesses.

References

[1]
Abien Fred Agarap. 2018. Deep Learning using Rectified Linear Units (ReLU). arXiv Computing Research Repository abs/1803.08375 (February 2018). arXiv:1803.08375
[2]
Christian Bienia. 2011. Benchmarking Modern Multiprocessors. Ph.D. Dissertation. Princeton University, USA.
[3]
Luis Ceze, Karin Strauss, James Tuck, Josep Torrellas, and Jose Renau. 2006. CAVA: Using checkpoint-assisted value prediction to hide L2 misses. ACM Transactions on Architecture and Code Optimization 3, 2 (June 2006), 182--208.
[4]
Tom Dietterich. 1995. Overfitting and undercomputing in machine learning. ACM computing surveys 27, 3 (September 1995), 326--327.
[5]
GDB developers. 2023. GDB: the GNU project debugger. https://www.sourceware.org/gdb/, Last accessed April 3, 2023.
[6]
Vaibhav Gupta, Debabrata Mohapatra, Anand Raghunathan, and Kaushik Roy. 2012. Low-power digital signal processing using approximate adders. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32, 1 (January 2012), 124--137.
[7]
Dong-Ik Jeon, Kyeong-Bin Park, and Ki-Seok Chung. 2018. HMC-MAC: Processing-in Memory Architecture for Multiply-Accumulate Operations with Hybrid Memory Cube. IEEE Computer Architecture Letters 17, 1 (January-June 2018), 5--8.
[8]
Honglan Jiang, Francisco Javier Hernandez Santiago, Hai Mo, Leibo Liu, and Jie Han. 2020. Approximate arithmetic circuits: A survey, characterization, and recent applications. Proceedings of the IEEE 108, 12 (December 2020), 2108--2135.
[9]
Michael I Jordan and Tom M Mitchell. 2015. Machine learning: Trends, perspectives, and prospects. Science 349, 6245 (July 2015), 255--260.
[10]
Mikko H Lipasti, Christopher B Wilkerson, and John Paul Shen. 1996. Value locality and load value prediction. In International Conference on Architectural Support for Programming Languages and Operating Systems. ACM, 138--147.
[11]
Duy Thanh Nguyen, Nguyen Huy Hung, Hyun Kim, and Hyuk-Jae Lee. 2020. An approximate memory architecture for energy saving in deep learning applications. IEEE Transactions on Circuits and Systems I: Regular Papers 67, 5 (May 2020), 1588--1601.
[12]
Geraldo F Oliveira, Juan Gómez-Luna, Lois Orosa, Saugata Ghose, Nandita Vijaykumar, Ivan Fernandez, Mohammad Sadrosadati, and Onur Mutlu. 2021. DAMOV: A new methodology and benchmark suite for evaluating data movement bottlenecks. IEEE Access 9 (September 2021), 134457--134502.
[13]
Ashish Ranjan, Arnab Raha, Vijay Raghunathan, and Anand Raghunathan. 2017. Approximate memory compression for energy-efficiency. In International Symposium on Low Power Electronics and Design. IEEE/ACM, 1--6.
[14]
Glenn Reinman and Brad Calder. 1998. Predictive techniques for aggressive load speculation. In International Symposium on Microarchitecture. IEEE, 127--137.
[15]
Joshua San Miguel, Mario Badr, and Natalie Enright Jerger. 2014. Load value approximation. In International Symposium on Microarchitecture. IEEE/ACM, 127--139.
[16]
TensorFlow. 2023. API Reference Random Forest Model. https://www.tensorflow.org/decision_forests/api_docs/python/tfdf/keras/RandomForestModel, Last accessed April 3, 2023.
[17]
TensorFlow. 2023. Tensorflow Decision Forests. https://www.tensorflow.org/decision_forests, Last accessed April 3, 2023.
[18]
Amir Yazdanbakhsh, Gennady Pekhimenko, Bradley Thwaites, Hadi Esmaeilzadeh, Onur Mutlu, and Todd C Mowry. 2016. RFVP: Rollback-free value prediction with safe-to-approximate loads. ACM Transactions on Architecture and Code Optimization 12, 4 (January 2016), 1--26.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023
June 2023
731 pages
ISBN:9798400701252
DOI:10.1145/3583781
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 June 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. approximate cache
  2. approximate computing
  3. approximate load value
  4. approximate memory
  5. machine learning

Qualifiers

  • Research-article

Conference

GLSVLSI '23
Sponsor:
GLSVLSI '23: Great Lakes Symposium on VLSI 2023
June 5 - 7, 2023
TN, Knoxville, USA

Acceptance Rates

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Upcoming Conference

GLSVLSI '25
Great Lakes Symposium on VLSI 2025
June 30 - July 2, 2025
New Orleans , LA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media