Improving memory efficiency of dynamic memory allocators for real-time embedded systems

Junghee Lee, Joonhwan Yi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Dynamic memory allocators for real-time embedded systems need to fulfill three fundamental requirements: bounded worst-case execution time, fast average execution time, and minimal fragmentation. Since embedded systems generally run continuously during their whole lifetime, fragmentation is one of the most important factors in designing the memory allocator. This paper focuses on minimizing fragmentation while other requirements are still satisfied. To minimize fragmentation, a part of a memory region is segregated by the proposed budgeting method that exploits the memory profile of the given application. The budgeting method can be applied for any existing memory allocators. Experimental results show that the memory efficiency of allocators can be improved by up to 18.85% by using the budgeting method. Its worst-case execution time is analyzed to be bounded.

Original languageEnglish
Pages (from-to)230-239
Number of pages10
JournalETRI Journal
Issue number2
Publication statusPublished - 2011 Apr
Externally publishedYes


  • Dynamic storage management
  • Main memory
  • Real-time systems

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Improving memory efficiency of dynamic memory allocators for real-time embedded systems'. Together they form a unique fingerprint.

Cite this