Skip to main content

2024 | OriginalPaper | Buchkapitel

RLOP: A Framework Design for Offset Prefetching Combined with Reinforcement Learning

verfasst von : Yan Huang, Zhanyang Wang

Erschienen in: Proceedings of the 13th International Conference on Computer Engineering and Networks

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Previous prefetching schemes have been found to be very effective at enhancing the performance of computers. However, speculative prefetching requests can have negative effects on computers, such as increased memory bandwidth consumption and cache pollution. To address the deficiencies of previous prefetching schemes, we propose the Reinforcement Learning Based Offset Prefetching Scheme (RLOP), an offset prefetching scheme based on reinforcement learning. As with previous offset prefetching schemes, RLOP evaluates multiple offsets and enables offsets that qualify to issue prefetching requests. RLOP, however, selects appropriate prefetch offsets through reinforcement learning, and the reinforcement learning reward scheme determines the goal of the prefetcher; we divide the rewards into four different rewards—accurate and timely prefetch, accurate but delayed prefetch, inaccurate prefetch, and no prefetch operation—and by increasing or decreasing the reward value, we facilitate or inhibit RLOP from future environments to collect such rewards, which enables or inhibits RLOP from collecting such rewards, which enables We evaluated and contrasted RLOP with various advanced data prefetchers and demonstrated that our scheme resulted in a 25.26% increase in system performance over systems without data prefetchers and a 3.8% increase over the previous best performing data prefetcher.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aguilar-Armijo, J., Timmerer, C., Hellwagner, H.: Segment prefetching at the edge for adaptive video streaming, C, vol. 2022-October, pp. 339–344. Thessaloniki, Greece (2022) Aguilar-Armijo, J., Timmerer, C., Hellwagner, H.: Segment prefetching at the edge for adaptive video streaming, C, vol. 2022-October, pp. 339–344. Thessaloniki, Greece (2022)
2.
Zurück zum Zitat Laith, M.A., Gratz, P.V., Jimenez, D.A: Slap-cc: Set-level adaptive prefetching for compressed caches, C. vol. 2022-October, pp. 50–58. Olympic Valley, CA, United States (2022) Laith, M.A., Gratz, P.V., Jimenez, D.A: Slap-cc: Set-level adaptive prefetching for compressed caches, C. vol. 2022-October, pp. 50–58. Olympic Valley, CA, United States (2022)
3.
Zurück zum Zitat Buyuktanir, T., Aktas, M.S.: A deep learning-based prefetching approach to enable scalability for data-intensive applications, C. pp. 2716 – 2721. Osaka, Japan (2022) Buyuktanir, T., Aktas, M.S.: A deep learning-based prefetching approach to enable scalability for data-intensive applications, C. pp. 2716 – 2721. Osaka, Japan (2022)
4.
Zurück zum Zitat Buyuktanir, T., Aktas, M.S.: Mobile prefetching and web prefetching: a systematic literature review. LNCS, C, vol. 13379, pp. 75 – 89, Malaga, Spain (2022) Buyuktanir, T., Aktas, M.S.: Mobile prefetching and web prefetching: a systematic literature review. LNCS, C, vol. 13379, pp. 75 – 89, Malaga, Spain (2022)
5.
Zurück zum Zitat Chacon, G., Garza, E., Jimborean, A., Ros, A., Gratz, P.V., Jimenez, D.A., Mirbagher-Ajorpaz, S.: Composite instruction prefetching, C. vol. 2022-October, pp. 471–478. Olympic Valley, CA, United States (2022) Chacon, G., Garza, E., Jimborean, A., Ros, A., Gratz, P.V., Jimenez, D.A., Mirbagher-Ajorpaz, S.: Composite instruction prefetching, C. vol. 2022-October, pp. 471–478. Olympic Valley, CA, United States (2022)
6.
Zurück zum Zitat Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., Van Den Driessche, G., et al.: Mastering the game of Go with deep neural networks and tree search. Nat. J. (2016) Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., Van Den Driessche, G., et al.: Mastering the game of Go with deep neural networks and tree search. Nat. J. (2016)
7.
Zurück zum Zitat Silver, D., Hubert, T., Schrittwieser, J., Antonoglou, I., Lai, M., Guez, A., et al.: A general reinforcement learning algorithm that masters chess, J. shogi, and Go through self-play. Science (2018) Silver, D., Hubert, T., Schrittwieser, J., Antonoglou, I., Lai, M., Guez, A., et al.: A general reinforcement learning algorithm that masters chess, J. shogi, and Go through self-play. Science (2018)
8.
Zurück zum Zitat Pugsley, S.H. et al.: Sandbox Prefetching: Safe Run-Time Evaluation of Aggressive Prefetchers, C. HPCA (2014) Pugsley, S.H. et al.: Sandbox Prefetching: Safe Run-Time Evaluation of Aggressive Prefetchers, C. HPCA (2014)
9.
Zurück zum Zitat Michaud, P.: Best-Offset Hardware Prefetching, C. HPCA (2016) Michaud, P.: Best-Offset Hardware Prefetching, C. HPCA (2016)
10.
Zurück zum Zitat Bera, R., Kanellopoulos, K., Nori, A.V., Shahroodi, T., Subramoney, S., Mutlu, O.: Pythia: acustomizable hardware prefetching framework using online reinforcement learning, C. In: 54th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE/ACM (2021) Bera, R., Kanellopoulos, K., Nori, A.V., Shahroodi, T., Subramoney, S., Mutlu, O.: Pythia: acustomizable hardware prefetching framework using online reinforcement learning, C. In: 54th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE/ACM (2021)
11.
Zurück zum Zitat Zouzias, A., Kalaitzidis, K., Grot, B.: Branch prediction as a reinforcement learning problem: why, how and case studies. J. arXiv:abs/2106.13429 (2021) Zouzias, A., Kalaitzidis, K., Grot, B.: Branch prediction as a reinforcement learning problem: why, how and case studies. J. arXiv:abs/2106.13429 (2021)
12.
Zurück zum Zitat Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction (Second Edition), C. MIT Press (2018). Chapter 1–3 Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction (Second Edition), C. MIT Press (2018). Chapter 1–3
13.
Zurück zum Zitat Binkert, N., Beckmann, B., Black, G., et al.: The gem5 simulator. J. ACM SIGARCH Comput. Architect. News 39(2), 1–7 (2011)CrossRef Binkert, N., Beckmann, B., Black, G., et al.: The gem5 simulator. J. ACM SIGARCH Comput. Architect. News 39(2), 1–7 (2011)CrossRef
14.
Zurück zum Zitat Butko, A., Garibotti, R., Ost, L., et al.: Accuracy evaluation of gem5 simulator system, C. In: 7th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC), pp. 1–7. IEEE (2012) Butko, A., Garibotti, R., Ost, L., et al.: Accuracy evaluation of gem5 simulator system, C. In: 7th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC), pp. 1–7. IEEE (2012)
15.
Zurück zum Zitat Henning, J.L.: SPEC CPU2006 benchmark descriptions. J. ACM SIGARCH Comput. Architect. News 34(4), 1–17 (2006)CrossRef Henning, J.L.: SPEC CPU2006 benchmark descriptions. J. ACM SIGARCH Comput. Architect. News 34(4), 1–17 (2006)CrossRef
16.
Zurück zum Zitat Jain, A., Lin, C.: Linearizing irregular memory accesses for improved correlated prefetching, C. In: Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 247–259 (2013) Jain, A., Lin, C.: Linearizing irregular memory accesses for improved correlated prefetching, C. In: Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 247–259 (2013)
17.
Zurück zum Zitat Liu, X.: Machine Learning Based Cache Prefetcher Design, D. Southeast University, Nanjing (2021) Liu, X.: Machine Learning Based Cache Prefetcher Design, D. Southeast University, Nanjing (2021)
Metadaten
Titel
RLOP: A Framework Design for Offset Prefetching Combined with Reinforcement Learning
verfasst von
Yan Huang
Zhanyang Wang
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-9247-8_10