슬랩 할당 전략을 적용한 개선된 메모리풀
An Improved Memory Pool using Slab Allocator
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 연구는 슬랩 할당자(slab allocator)를 이용한 개선된 메모리풀을 제안한다. 이 방법은 메모리풀의 메모리 블록 집합을 할당 상태에 따라 동적으로 재배열한다. 동적 재배열된 메모리 블록 집합은 단일 메모리 블록 집합의 단편화를 줄이고, 할당된 메모리 블록의 지역적인 특성을 유지해준다. 단일 메모리 블록 연결 구조의 메모리풀은 메모리 할당 및 반환 요청을 처리하기 위해 전체 메모리 블록 집합을 탐색해야 하지만, 동적 재배열된 메모리 블록 집합은 탐색 범위를 제한하여 메모리풀의 메모리 블록 할당 및 반환 성능을 향상시킨다. 이를 통해 얻은 성능 향상을 동적 메모리 할당처럼 다양한 크기의 메모리 블록을 할당할 수 있는 메모리풀을 구성하는데 사용할 수 있다.
Abstract
In this paper, we propose an improved memory pool using slab allocator. Our method dynamically rearranges memory block sets of memory pool by their state of usage, so it decreases fragments of memory blocks and keeps a locality more than a linked list structure of a single memory set. A memory pool that has a single memory block set searches all memory blocks to satisfy requests, but dynamically rearranged and classified memory block sets reduce its search range, improve performance of a memory pool. The proposed memory pool can allocate memory blocks of a various size by this improvement.
참고문헌 (9)
- A. Alexandrescu, "Modern C++ Design : Generic Programming and Design Patterns Applied" (2001), Wesley
- A. Alexandrescu, "Policy-Based Mem-ory Allocation", C, 2005
- N. B. Harrison, "The Dynamics of Changing Dynamic Memory Allocation in a Large-Scale C++ Application", ACM SIGPLAN, ~ (2006)
- C. Lattner, "Automatic Pool Allocation : Improving Performance by Controlling Data Structure Layout in the Heap", ACM SIGPLAN conference (2005)
- Q. Zhao, "Dynamic Memory Optimization using Pool Allocation and Prefetching", ACM SIGARCH Computer Archi-tecture, ~ (2005)
- J. Bonwick, "The slab allocator: an object-caching kernel memory allocator", USENIX As-sociation, ~ (1994)
- "Anatomy of the Linux slab alloca-tor"[URL]
- D. E. Knuth, "The Art of Computer Programming Vol 1" (1997), Addison-Wesley
- E. Gamma, "Design Patterns : Elements of Reusable Object-Oriented Software" (1995), Addision-Wesley