Name
Abstract | ||
|---|---|---|
Many embedded systems get improvements on hardware such as massive memory and multi-cores. According these improvements, some application that demands performance of excessive operations per seconds has been appeared. 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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/ICCSA.2011.46 | ICCSA Workshops |
Keywords | Field | DocType |
allocator yield,fragmentation,dynamic memory allocator,synchronization cost,standard linux allocator,close size memory,storage management,next best allocator,fast lock-free user memory,low average fragmentation,space allocator,dynamic memory allocation,lock-free user memory space allocator,embedded system,linux allocator,embedded systems,massive memory,external fragmentation problem,embeded system,lockfree,synchronization,instruction sets,resource manager,memory management,dynamic scheduling,resource management,scalability | C dynamic memory allocation,Non-blocking algorithm,Instruction set,Computer science,Parallel computing,Heap (data structure),Thread (computing),Memory management,Allocator,Scalability,Embedded system | Conference |
ISBN | Citations | PageRank |
978-1-4577-0142-9 | 1 | 0.37 |
References | Authors | |
4 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dongwoo Lee | 1 | 24 | 4.91 |
| Junghoon Kim | 2 | 49 | 4.33 |
| Ungmo Kim | 3 | 58 | 11.90 |
| Young Ik Eom | 4 | 316 | 58.40 |
| Hyung Kook Jun | 5 | 3 | 1.76 |
| Won Tae Kim | 6 | 61 | 12.27 |