Fast constant time memory allocator for inter task communication in ultra low energy embedded systems

Modern microcontrollers provide enough processing power to benefit from the advantages of multitasking schedulers or operating systems even in the area of small, battery based or energy self-sustaining devices. Many of these devices communicate with other devices via different interfaces. For a mult...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 2013 9th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME) pp. 149 - 152
Main Authors Rebel, Gregor, Estevez, Francisco J., Schulz, Ingo, Glosekotter, Peter
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2013
Subjects
Allocator
Dynamic
Embedded
Embedded systems
Low Power
Memory
Memory management
Microcontrollers
Multiaccess communication
Random access memory
Runtime
Software
Online AccessGet full text

Cover

More Information
Summary:Modern microcontrollers provide enough processing power to benefit from the advantages of multitasking schedulers or operating systems even in the area of small, battery based or energy self-sustaining devices. Many of these devices communicate with other devices via different interfaces. For a multitasking operating system, communication means to collect individual bytes in memory blocks and to transport these blocks between tasks. This paper describes how to use a combination of memory pools and memory headers to provide a fast, constant time memory allocator with low internal fragmentation. The proposed memory allocator is fast enough and has so few internal fragmentation, that it is applicable even in ultra low energy embedded systems with few kilobytes of ram. It can provide memory blocks of equal size at high frequency.
ISBN:9781467345804
1467345806
DOI:10.1109/PRIME.2013.6603114