Performance Analysis of General-Purpose Memory Allocator

많은 응용프로그램의 동적 메모리 할당은 범용 메모리 할당자를 통해 관리된다. Warehouse-scale system에서 동적 메모리 할당은 상당한 CPU (중앙 처리 장치) 사이클 비중을 차지하는 요소 중 하나로 제시되어 왔으며, 이를 최적화하기 위해 다양한 메모리 할당자들이 제안되어 왔다. 본 논문에서는 널리 사용되고 있는 메모리 할당자들을 응용프로그램에 적용하여 이들의 성능을 비교 분석하고 이를 통해 성능에 영향을 미치는 메모리 할당자의 요소들을 살펴보았다. 메모리 할당자의 구조는 메모리 할당과 해제하는 과정에서 소요되는 CPU 사이클에 큰 영향을 미칠 뿐만 아니라, 메모리 배치 전략에 따라 메모리 시스템의 사용률을 향상시키는 것이 가능하다. 본 논문에서는 이러한 분석 결과들을 바탕으로 범용 메모리 할당자의 메모리 배치 전략의 중요성을 확인한다.