Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3649476.3658804acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
short-paper

Cost-Effective Value Predictor for ILP processors through Design Space Exploration

Published: 12 June 2024 Publication History

Abstract

Value prediction is a microarchitectural technique that enhances processor performance by speculatively breaking true data dependencies. It has demonstrated improved performance in both single-threaded and multi-threaded workloads, rendering it an appealing microarchitectural approach. While high-performance value predictors can achieve impressive accuracy, they may also incur significant costs in terms of area, power consumption, and complexity. Therefore, there is a demand for lightweight value prediction techniques capable of striking a favorable balance between performance and overhead. However, designing value predictors with superior performance using limited resources presents an urgent challenge. Consequently, this work proposes a design space exploration framework for the state-of-the-art EVES value predictor, aiming to efficiently configure the design parameters of the value predictor within constrained RAM resources. Additionally, the article evaluates the performance of the explored value predictor across a wide range of workloads. The explored value predictors exhibit high efficiency across RAM sizes ranging from 2KB to 16KB while maintaining acceptable computational complexity. Furthermore, the results indicate that the explored value predictor achieves optimal efficiency under the 2KB constraint, with the highest acceleration-to-cost ratio reaching 4.02%/KB.

References

[1]
Sumeet Bandishte, Jayesh Gaur, Zeev Sperber, Lihu Rappoport, Adi Yoaz, and Sreenivas Subramoney. 2020. Focused Value Prediction: Concepts, techniques and implementations presented in this paper are subject matter of pending patent applications, which have been filed by Intel Corporation. In 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA). IEEE, 79–91.
[2]
Freddy Gabbay and Avi Mendelson. 1996. Speculative execution based on value prediction. Citeseer.
[3]
Yasuo Ishii. 2018. Context-base computational value prediction with value compression. (2018).
[4]
James Kennedy and Russell Eberhart. 2002. Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks 4 (2002), 1942–1948 vol.4. https://api.semanticscholar.org/CorpusID:3114196
[5]
Mikko H Lipasti and John Paul Shen. 1996. Exceeding the dataflow limit via value prediction. In Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture. MICRO 29. IEEE, 226–237.
[6]
Mikko H Lipasti, Christopher B Wilkerson, and John Paul Shen. 1996. Value locality and load value prediction. In Proceedings of the seventh international conference on Architectural support for programming languages and operating systems. 138–147.
[7]
Arthur Perais. 2021. Leveraging Targeted Value Prediction to Unlock New Hardware Strength Reduction Potential. In MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture. 792–803.
[8]
Arthur Perais and André Seznec. 2014. EOLE: Paving the way for an effective implementation of value prediction. ACM SIGARCH Computer Architecture News 42, 3 (2014), 481–492.
[9]
Arthur Perais and André Seznec. 2014. Practical data value speculation for future high-end processors. In 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA). IEEE, 428–439.
[10]
Arthur Perais and André Seznec. 2015. BeBoP: A cost effective predictor infrastructure for superscalar value prediction. In 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA). IEEE, 13–25.
[11]
Yiannakis Sazeides and James E Smith. 1997. The predictability of data values. In Proceedings of 30th Annual International Symposium on Microarchitecture. IEEE, 248–258.
[12]
André Seznec. 2018. Exploring value prediction with the eves predictor. In CVP-1 2018-1st Championship Value Prediction. 1–6.
[13]
André Seznec and Pierre Michaud. 2006. A case for (partially) TAgged GEometric history length branch prediction. The Journal of Instruction-Level Parallelism 8 (2006), 23.
[14]
Wei Zhang, Mahmut Kandemir, Mustafa Karakoy, and Guangyu Chen. 2005. Reducing data cache leakage energy using a compiler-based approach. ACM Transactions on Embedded Computing Systems (TECS) 4, 3 (2005), 652–678.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GLSVLSI '24: Proceedings of the Great Lakes Symposium on VLSI 2024
June 2024
797 pages
ISBN:9798400706059
DOI:10.1145/3649476
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: 12 June 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. EVES
  2. TAGE
  3. design space exploration
  4. value prediction

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

GLSVLSI '24
Sponsor:
GLSVLSI '24: Great Lakes Symposium on VLSI 2024
June 12 - 14, 2024
FL, Clearwater, USA

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 33
    Total Downloads
  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)3
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media