Memory Allocator for SMP and NUMA-Based Soft Real-Time Operating System Using MemSimRT

  • Vatsalkumar ShahEmail author
  • Apurva Shah
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 898)


As we have entered into an era of high-performance computing, the demand for multi-core architecture has increased. NUMA architecture-based systems are the outcome of this tendency and offer an organized scalable design. However, existing dynamic memory allocators are not capable of performing on a multiprocessor architecture and do not comply with real-time system requirements as well. Researches have proved that the existing memory allocators for any operating systems which support NUMA architecture are not suitable for real-time applications. Hence, in this paper, a new dynamic memory allocator has been proposed which is having consistent execution time and the acceptable fragmentation not only for SMP architecture but also for NUMA-based soft real-time systems.




  1. 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. 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. 3.
    Kim, S.: Node-Oriented Dynamic Memory Management for Real-Time Systems on ccNUMA Architecture Systems (2013)Google Scholar
  4. 4.
    Liu, J.W.S.: Real-Time System. Person Education, pp. 20–40Google Scholar
  5. 5.
    Lea, D.: A Memory Allocator. Unix/Mail December, 1996
  6. 6.
    Ogasawara, T.: An algorithm with constant execution time for dynamic storage allocation. In: RTCSA ’95: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications, pp. 21–25, Washington, DC, USA. IEEE Computer Society (1995)Google Scholar
  7. 7.
    Sanjay Ghemawat, P.M.: Tcmalloc: Thread-Caching Malloc (2010)Google Scholar
  8. 8.
    Werstein P., Situ, H., Huang, Z.: Load balancing in a cluster computer. In: Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’06) (2006)Google Scholar
  9. 9.
    Shah, V., Patel, K.: Load balancing algorithm by process migration in distributed operating system. Int. J. Comput. Sci. Inf. Technol. Secur. (IJCSITS) 2(6) (2012). ISSN: 2249–9555Google Scholar
  10. 10.
    Shah, V., Shah, A.: Critical analysis for memory management algorithm for NUMA based real time operating system. In: IEEE Xplorer in December 2017Google Scholar
  11. 11.
    Shah, V., Shah, A.: Proposed memory allocation algorithm for NUMA based soft real time operating system. In: International Conference on Emerging Technologies in Data Mining and Information Security (IEMIS 2018)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Birla Vishvakarma Mahavidyalaya Engineering CollegeVallabh VidyanagarIndia
  2. 2.CSE DepartmentM. S. UniversityBarodaIndia

Personalised recommendations