A constant-time region-based memory allocator for embedded systems with unpredictable length array generation

Proceedings of the 15th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2010

Volumn , Issue , 2010, Pages

  Sánchez, Jordi ^a   Benet, Ginés ^a   Simó, José E ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATORS; ARRAY GENERATION; COMPUTER VISION APPLICATIONS; DE-ALLOCATION; GENERAL PURPOSE; MEMORY ALLOCATORS; MEMORY CONSUMPTION; MEMORY LEAKS; MEMORY MANAGER; REAL TIME VISION; REGION-BASED; SYSTEM DEVELOPERS; TIME REGION; UPPER BOUND;

COMPUTER APPLICATIONS; EMBEDDED SYSTEMS; FACTORY AUTOMATION;

COMPUTER VISION;

EID: 78650574448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2010.5640956     Document Type: Conference Paper

References (12)

1. C. Bays. A comparison of next-fit, first-fit, and best-fit. Communications of the ACM, 20(3):191-192, 1977.
2. E. D. Berger, B. G. Zorn, and K. S. McKinley. Reconsidering custom memory allocation. In Proc. of the 17th ACM SIGPLAN conf. on Object-oriented programming, systems, languages, and applications, pages 1-12, New York, 2002. ACM.
3. F. Chang, C.-J. Chen, and C.-J. Lu. A linear-time component-labeling algorithm using contour tracing technique. Comput. Vis. Image Underst., 93(2):206-220, 2004.
4. D. Gay and A. Aiken. Memory management with explicit regions. In Proc. of the ACM SIGPLAN conf. on Programming language design and implementation, pages 313-323, New York, NY, USA, 1998. ACM.
5. D. R. Hanson. Fast allocation and deallocation of memory based on object lifetimes. Softw. Pract. Exper., 20(1):5-12, 1990.
6. Y. Hasan and J. M. Chang. A tunable hybrid memory allocator. The Journal of Systems and Software, 79(8):1051-1063, 2006.
7. Y. Hasan,W.-M. Chen, J. M. Chang, and B. M. Gharaibeh. Upper bounds for dynamic memory allocation. IEEE Transactions on Computers, 59:468-477, 2009.
8. D. Lea. A memory allocator. Web page, State University of New York at Oswego, 2000. http://g.oswego.edu/dl/html/malloc.html.
9. M. Masmano. Dinamic Memory Management in Real-Time Systems. PhD thesis, Universidad Politecnica de Valencia, 2006.
10. M. Masmano, I. Ripoll, A. Crespo, and J. Real. TLSF: A new dynamic memory allocator for real-time systems. In Proc. of the 16th Euromicro Conf. on Real-Time Systems, pages 79-88, Catania, Italy, July 2004. IEEE.
11. SENSE Consortium. Smart Embedded Network of Sensing Entities. Web page: "http://www.sense-ist.org", (European Commission: IST Project 033279), September 2006.
12. M. Tofte and J.-P. Talpin. Region-based memory management. Information and Computation, 132(2):109-176, 1997.