Storage Allocation for Real-Time, Embedded Systems

  • Authors:
  • Steven M. Donahue;Matthew P. Hampton;Morgan Deters;Jonathan M. Nye;Ron Cytron;Krishna M. Kavi

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic storage allocation and automatic garbage collection are among the most popular features that high-level languages can offer. However, time-critical 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 real-time and embedded systems. We have implemented these algorithms, and results are presented that validate the predictability and efficiency of our approach.