http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
LFA-SkipList: NUMA-Aware한 시스템에서 원격 노드 접근 Latency를 줄이기 위한 SkipList 최적화
안성환(Sunghwan Ahn),장유진(Yujin Jang),하승준(Seungjun Ha),남범석(Beomseok Nam) 한국정보과학회 2021 정보과학회논문지 Vol.48 No.1
Intel의 Optane DC Persistent Memory 는 Storage Device에 비해 작업 속도가 빠르면서도 데이터의 영구 저장이 가능한 비휘발성 메모리이다. 그러나 CPU 소켓 별로 메모리를 가지는 NUMA 시스템에서 다른 CPU 소켓의 메모리로 원격 접근할 때 Latency가 증가하게 된다. 때문에 여러 개의 비휘발성 메모리에 SkipList를 구성하게 되면 원격 NUMA 노드로의 접근 때문에 탐색 성능이 저하되는 문제가 있어 본 논문에서는 이를 해결하기 위한 새로운 SkipList인 LFA-SkipList를 제안한다. LFA-SkipList는 기존의 포인터 외에 새롭게 추가된 local 포인터를 활용하여 local 노드를 먼저 탐색하고 그 후에 Remote 노드를 탐색하는 방식을 사용하고, 따라서 불필요한 Remote 노드 접근이 줄어들어 성능이 향상되었다. 실험 결과 새로운 SkipList는 기존의 SkipList에 비해 향상된 탐색 성능을 보였다. 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.