ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper A Fast Lock-Free User Memory Space Allocator for Embedded Systems
Cited 3 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Dong Woo Lee, Jung Hoon Kim, Ung Mo Kim, Young Ik Eom, Hyung Kook Jun, Won Tae Kim
Issue Date
2011-06
Citation
International Conference on Computational Science and Its Applications (ICCSA), pp.227-230
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1109/ICCSA.2011.46
Abstract
Many embedded systems get improvements on hardware such as massive memory and multi-cores. According these improvements, some application that demands per-formance of excessive operations per seconds has been app-eared. These applications often use dynamic memory allocation. But, existing allocators does not scale well, thus those applications is limited theirs performance by allocators. Moreover, because the applications that run on embedded systems are rarely powered-off, the external fragmentation problem is critical. This paper introduces the allocator, lock-free and scalable that free the synchronization cost and low the fragmentation. Our allocator has per-thread heap and allocate the close size memory instead of the exact size of memory to reduce synchronization cost and allocation/de-allocation time. Our result on test application that can be run with 1 to 32 threads demonstrate that our allocator yields low average fragmentation and improves overall program performance over the standard Linux allocator by up to a factor of 60 on 32 threads, and up to a factor of 10 over the next best allocator we tested. © 2011 IEEE.
KSP Keywords
Dynamic memory allocation, Fast Lock, Memory space, embedded system, external fragmentation, lock-free, multi-Core