Skip to main content
SpringerLink
Log in

A Review on Memory Allocators for NUMA Based RTOS

  • Conference paper
  • First Online:
International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018 (ICICI 2018)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 26))

  • 2011 Accesses

Abstract

Since long time memory management algorithms have been studied widely, inadequate devotion has been concentrated on the real-time characteristic. Furthermost algorithms are general-purpose and do not fulfill the necessities of real-time systems. Moreover, the few allocators supporting real-time systems do not emphasizes well on multiprocessors architecture. The growing needs for high-performance computational processing has caused in the tendency of having numerous cores. This demands can be satisfied by NUMA architecture based systems. This paper explain various memory management algorithm for real time operating system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Diwase, D., Shah, S., Diwase, T., Rathod, P.: Survey report on memory allocation strategies for real time operating system in context with embedded devices. Int. J. Eng. Res. Appl. 2(3), 1151–1156 (2012)

    Google Scholar 

  2. Shah, V., Shah, A.: An analysis and review on memory management algorithms for real time operating system. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 14(5) (2016)

    Google Scholar 

  3. Budzinski, R.L., Davidson, E.S.: A comparison of dynamic and static virtual memory allocation algorithms. IEEE Trans. Softw. Eng. SE-7(1) (1981)

    Article  Google Scholar 

  4. Hanson, D.R.: Fast allocation and deallocation of memory based on object life times. Softw. Pract. Exp. 20(1), 5–12 (1990)

    Article  MathSciNet  Google Scholar 

  5. Kim, S.: Node-Oriented Dynamic Memory Management For Real-Time Systems on ccNUMA Architecture Systems (2013)

    Google Scholar 

  6. Wilson, P.R., Johnstone, M.S., Neely, M., Boles, D.: Dynamic memory allocation: a survey and critical review. In: Proceedings of the Memory Management International Workshop IWMM 1995, September 1995

    Google Scholar 

  7. Ogasawara, T.: An algorithm with constant execution time for dynamic memory allocation. In: Proceedings of Second International Workshop on Real-Time Computing Systems and Applications, 25–27 October 1995, pp. 21–25 (1995)

    Google Scholar 

  8. Puaut, I.: Real-time performance of dynamic memory allocation algorithms. In: Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS 2002), June 2002

    Google Scholar 

  9. Shalan, M.A.: Dynamic Memory Management for Embedded Real-Time Multiprocessor System On a Chip, A Thesis in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy from School of Electrical and Computer Engineering, Georgia Institute of Technology, November 2003

    Google Scholar 

  10. Masmano, M., Ripoll, I., Crespo, A.: TLSF: a new dynamic memory allocator for real-time systems. In: Proceedings of 16th Euromicro Conference on Real-Time Systems, Catania, Italy, July 2004, pp. 79–88 (2004)

    Google Scholar 

  11. Sun, X., Wang, J., Chan, X.: An Improvement of TLSF Algorithm (2007)

    Google Scholar 

  12. Ramakrishna, M., Kim, J., Lee, W., Chung, Y.: Smart dynamic memory allocator for embedded systems. In: Proceedings of 23rd International Symposium on Computer and Information Sciences, ISCIS 2008, 27–29 October 2008 (2008)

    Google Scholar 

  13. Liu, J.W.S.: Real-Time System, pp. 20–40. Person Education, Indianapolis (2002)

    Google Scholar 

  14. Lea, D.: A memory allocator. Unix/Mail December (1996). http://g.oswego.edu/dl/html/malloc.html

  15. Ogasawara, T.: An algorithm with constant execution time for dynamic storage allocation. In: RTCSA 1995: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications, pp. 21–25. IEEE Computer Society, Washington (1995)

    Google Scholar 

  16. Sanjay Ghemawat, P.M.: Tcmalloc: Thread-Caching Malloc (2010)

    Google Scholar 

  17. Berger, E.D., McKinley, K.S., Blumofe, R.D., Wilson, P.R.: Hoard: a scalable memory allocator for multithreaded applications 35(11), 117–128 (2000)

    Google Scholar 

Download references

Acknowledgment

I really wants to say thanks to Mr. Seyeon Kim, for giving and sharing his knowledge to me. He spend his valuable time for me.

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, M. S. University, Vadodara, India

    Vatsalkumar Shah

  2. M. S. University, Vadodara, India

    Apurva Shah

Authors
  1. Vatsalkumar Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Apurva Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vatsalkumar Shah .

Editor information

Editors and Affiliations

  1. Department of ECE, Karunya University, Coimbatore, India

    Jude Hemanth

  2. Department of Electrical and Computer Engineering, Ryerson Communications Lab, Ryerson University, Toronto, ON, Canada

    Xavier Fernando

  3. Faculty of Engineering, Department of Telecommunication Engineering, Czech Technical University, Prague, Czech Republic

    Pavel Lafata

  4. School of Science, Joondalup Campus, Edith Cowan University, Joondalup, WA, Australia

    Zubair Baig

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shah, V., Shah, A. (2019). A Review on Memory Allocators for NUMA Based RTOS. In: Hemanth, J., Fernando, X., Lafata, P., Baig, Z. (eds) International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018. ICICI 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 26. Springer, Cham. https://doi.org/10.1007/978-3-030-03146-6_75

Download citation

Publish with us

Policies and ethics

Search

Navigation