loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14 th Euromicro Conference on Real-Time Systems (ECRTS'02)
Real-Time Performance of Dynamic Memory Allocation Algorithms
Vienna, Austria
June 19-June 21
ISBN: 0-7695-1665-3
Isabelle Puaut, INSA/IRISA
Dynamic memory management is an important aspect of modern software engineering techniques. However, developer of real-time systems avoid using it because they fear that the worst-case execution time of the dynamic memory allocation routines is not bounded or is bounded with an excesively large bound. The degree to which this concern is valid is quantified in this paper, by giving detailed average and worst-case measurements of the timing performance of a comprehensive panel of dynamic memory allocator .For each allocator, we compare it worst-case behavior obtained analytically with the worst timing behavior observed by executing real and synthetic workloads, and with its average timing performance. The results provide a guideline to developer of real-time systems to choose whether to use dynamic memory management or not, and which dynamic allocation algorithm should be preferred from the viewpoint of predictability.
Citation:
Isabelle Puaut, "Real-Time Performance of Dynamic Memory Allocation Algorithms," ecrts, pp.41, 14 th Euromicro Conference on Real-Time Systems (ECRTS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.