정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
LFA-SkipList: NUMA-Aware한 시스템에서 원격 노드 접근 Latency를 줄이기 위한 SkipList 최적화 |
| 영문제목(English Title) |
FA-SkipList: Optimizing SkipList by Reducing Remote Access in a NUMA-Aware System |
| 저자(Author) |
안성환
장유진
하승준
남범석
Sunghwan Ahn
Yujin Jang
Seungjun Ha
Beomseok Nam
|
| 원문수록처(Citation) |
VOL 48 NO. 01 PP. 0001 ~ 0006 (2021. 01) |
한글내용
(Korean Abstract) |
Intel의 Optane DC Persistent Memory 는 Storage Device에 비해 작업 속도가 빠르면서도 데이터의 영구 저장이 가능한 비휘발성 메모리이다. 그러나 CPU 소켓 별로 메모리를 가지는 NUMA 시스템에서 다른 CPU 소켓의 메모리로 원격 접근할 때 Latency가 증가하게 된다. 때문에 여러 개의 비휘발성 메모리에 SkipList를 구성하게 되면 원격 NUMA 노드로의 접근 때문에 탐색 성능이 저하되는 문제가 있어 본 논문에서는 이를 해결하기 위한 새로운 SkipList인 LFA-SkipList를 제안한다. LFA-SkipList 는 기존의 포인터 외에 새롭게 추가된 local 포인터를 활용하여 local 노드를 먼저 탐색하고 그 후에 Remote 노드를 탐색하는 방식을 사용하고, 따라서 불필요한 Remote 노드 접근이 줄어들어 성능이 향상되었다. 실험 결과 새로운 SkipList는 기존의 SkipList에 비해 향상된 탐색 성능을 보였다.
|
영문내용
(English Abstract) |
Intel's Optane DC Persistent Memory is a non-volatile memory that works faster than storage devices and stores data persistently. However, in the NUMA system, it takes a longer latency to access the remote memory of another CPU socket than for local NUMA access. Therefore, performance is degraded when configuring the SkipList in multiple non-volatile memories. In this paper, an LFA-SkipList was proposed to solve this problem. The LFA-SkipList has a newly added local pointer and uses it to access the local node first and then the remote node, thereby reducing unnecessary remote node access and improving performance. The study found the LFA-SkipList demonstrated a much shorter search time than that of the legacy SkipList.
|
| 키워드(Keyword) |
비휘발성 메모리
원격 접근
SkipList
non-volatile memory
NUMA
remote access
SkipList
|
| 파일첨부 |
PDF 다운로드
|
