Skip to main content

A Proposal for Hybrid Memories Management Exploring Fuzzy-Based Page Migration Policy

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2021)

Abstract

This work presents the Intf-HybridMem architecture, a proposal for page migration in hybrid memories using fuzzy systems to support decision making. The fuzzy approach is explored to model the uncertainties of the data access profile and the characteristics of the memory modules. Additionally, the Intf-HybridMem evaluation was carried out, identifying the limit of its accuracy when comparing with the Oracle mechanism.

This work was supported by Brazilian Funding Agencies CAPES and CNPq; PQ Grants (310106/ 2016-8); PqG/FAPERGS 02/2017 (17/2551-0001207-0) and FAPERGS/CNPq 12/2014 - PRONEX (16/2551-0000488-9): Green-Cloud and Sustainable Computing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aghaei Khouzani, H., Hosseini, F.S., Yang, C.: Segment and conflict aware page allocation and migration in dram-pcm hybrid main memory. IEEE Trans. on Comp.-Aided Des. Integr. Circuits Syst. 36(9), 1458–1470 (2017)

    Google Scholar 

  2. Binkert, N., et al.: The gem5 simulator. ACM SIGARCH Comput. Arch. News 39(2), 1–7 (2011)

    Article  Google Scholar 

  3. Bock, S., Childers, B.R., Melhem, R., Mossé, D.: Characterizing the overhead of software-managed hybrid main memory. In: MASCOTS 2015, pp. 33–42 (October 2015)

    Google Scholar 

  4. Bustince, H., et al.: A historical account of types of fuzzy sets and their relationships. IEEE Trans. Fuzzy Syst. 24(1), 179–194 (2016)

    Article  Google Scholar 

  5. Diab, H., Kashani, A., Nasri, A.: Cache replacement engine: a fuzzy logic approach. In: International Conference on the Current Trends in Information Technology (CTIT), pp. 1–7 (December 2009)

    Google Scholar 

  6. Gehrke, M., Walker, C., Walker, E.: Some comments on interval valued fuzzy sets. Intl. J. Intell. Syst. 11(10), 751–759 (1996)

    Article  Google Scholar 

  7. Guo, Y., Xiao, W., Liu, Q., He, X.: A cost-effective and energy-efficient architecture for die-stacked dram/nvm memory systems. In: IEEE 37th International Performance Computing and Communications Conference (IPCCC), pp. 1–2 (November 2018)

    Google Scholar 

  8. Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., Brown, R.B.: Mibench: a free, commercially representative embedded benchmark suite. In: IEEE International Workshop on Workload Characterization, pp. 3–14. IEEE (2001)

    Google Scholar 

  9. Jahn, K.: Intervall-wertige mengen. Math. Nachr. 68, 115–132 (1975)

    Article  MathSciNet  Google Scholar 

  10. Karnik, N.N., Mendel, J.M.: Introduction to type-2 fuzzy logic systems. In: 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence, vol. 2, pp. 915–920 (1998)

    Google Scholar 

  11. Li, B., Shan, S., Hu, Y., Li, X.: Partial-set: write speedup of pcm main memory. In: DATE 2014, pp. 1–4. IEEE (2014)

    Google Scholar 

  12. Liu, L., Yang, S., Peng, L., Li, X.: Hierarchical hybrid memory management in os for tiered memory systems. TPDS 30(10), 2223–2236 (2019)

    Google Scholar 

  13. Maddah, R., Seyedzadeh, S.M., Melhem, R.: Cafo: cost aware flip optimization for asymmetric memories. In: HPCA 2015, pp. 320–330 (February 2015)

    Google Scholar 

  14. Meena, J.S., Sze, S.M., Chand, U., Tseng, T.Y.: Overview of emerging nonvolatile memory technologies. Nanoscale Res. Lett. 9(1), 526 (2014)

    Article  Google Scholar 

  15. Mendel, J.M., John, R.I., Liu, F.: Interval type-2 fuzzy logic systems made simple. IEEE Trans. Fuzzy Syst. 14(6), 808–821 (2006)

    Article  Google Scholar 

  16. Mittal, S., Vetter, J.S.: Ayush: a technique for extending lifetime of sram-nvm hybrid caches. IEEE Comp. Archit. Lett. 14(2), 115–118 (2015)

    Article  Google Scholar 

  17. de Moura, R.C., de Souza Oliveira, L., Schneider, G.B., Pilla, M.L., Yamin, A.C., Reiser, R.H.S.: Intf-hybridmem: page migration in hybrid memories considering cost efficiency. Sustain. Comput. Inf. Syst. 29, 100466 (2021)

    Google Scholar 

  18. Niu, J., Xu, J., Xie, L.: Online fuzzy logic control with decision tree for improving hybrid cache performance symposia. In: 2016 12th IEEE International Conference on Control and Automation (ICCA), pp. 511–516 (June 2016)

    Google Scholar 

  19. Pękala, B.: Uncertainty Data in Interval-Valued Fuzzy Set Theory. SFSC, vol. 367. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-93910-0

    Book  MATH  Google Scholar 

  20. Poremba, M., Zhang, T., Xie, Y.: Nvmain 2.0: A user-friendly memory simulator to model (non-) volatile memory systems. IEEE Comput. Arch. Lett. 4(2), 140–143 (2015)

    Google Scholar 

  21. Reiser, R.H.S., Bedregal, B.R.C., dos Reis, G.A.A.: Interval-valued fuzzy coimplications and related dual interval-valued conjugate functions. J. Comput. Syst. Sci. 80(2), 410–425 (2014)

    Article  MathSciNet  Google Scholar 

  22. Sambuc, R.: Function \(\phi \)-Flous, Application a l’aide au Diagnostic en Pathologie Thyroidienne. Ph.D. thesis, Univ. Marseille, Marseille, France (5 1975), thése de Doctorat en Médicine

    Google Scholar 

  23. Sampson, A., Nelson, J., Strauss, K., Ceze, L.: Approximate storage in solid-state memories. ACM Trans. Comput. Syst. 32(3), 9 (2014)

    Article  Google Scholar 

  24. Starczewski, J.T.: Advanced Concepts in Fuzzy Logic and Systems with Membership Uncertainty, Studies in Fuzziness and Soft Computing, vol. 284. Springer, Berlin (2013) https://doi.org/10.1007/978-3-642-29520-1

  25. Wagner, C.: Juzzy - a java based toolkit for type-2 fuzzy logic. In: IEEE Symposium on Advances in Type-2 Fuzzy Logic Systems (T2FUZZ), pp. 45–52 (April 2013)

    Google Scholar 

  26. Wang, G., Guan, Y., Wang, Y., Shao, Z.: Energy-aware assignment and scheduling for hybrid main memory in embedded systems. Computing 98(3), 279–301 (2016)

    Article  MathSciNet  Google Scholar 

  27. Wu, D., Nie, M.: Comparison and practical implementation of type-reduction algorithms for type-2 fuzzy sets and systems. In: FUZZ-IEEE, pp. 2131–2138. IEEE (2011)

    Google Scholar 

  28. Zadeh, L.: The concept of a linguistic variable and its application to approximate reasoning–i. Inf. Sci. 8(3), 199–249 (1975)

    Article  MathSciNet  Google Scholar 

  29. Zhang, Z., Jia, Z., Liu, P., Ju, L.: Energy efficient real-time task scheduling for embedded systems with hybrid main memory. J. Sig. Process. Syst. 84(1), 69–89 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lizandro de Souza Oliveira .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Oliveira, L.d.S., Moura, R.C.d., Schneider, G.B., Yamin, A.C., Reiser, R.H.S. (2021). A Proposal for Hybrid Memories Management Exploring Fuzzy-Based Page Migration Policy. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2021. Lecture Notes in Computer Science(), vol 12854. Springer, Cham. https://doi.org/10.1007/978-3-030-87986-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87986-0_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87985-3

  • Online ISBN: 978-3-030-87986-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics