Storage Allocation for Real-Time, Embedded Systems

Dynamic storage allocation and automatic garbage collection are among the most popular features that high-level languages can offer. However, timecritical applications cannot be written in such languages unless the time taken to allocate and deallocate storage can be reasonably bounded. In this paper, we present algorithms for automatic storage allocation that are appropriate for realtime and embedded systems. We have implemented these algorithms, and results are presented that validate the predictability and efficiency of our approach.

• Type: Conference
• Year: 2001
• Where: EMSOFT
• Authors: Steven M. Donahue, Matthew P. Hampton, Morgan Deters, Jonathan M. Nye, Ron Cytron, Krishna M. Kavi
• Keywords: Automatic Garbage Collection, Dynamic Storage Allocation, EMSOFT 2001, Software Engineering, Storage Allocation