Opt Tree: Optane DCPM 내부 버퍼를 활용한 쓰기 최적화 트리 


48권  7호, pp. 742-747, 7월  2021
10.5626/JOK.2021.48.7.742


PDF

  요약

최근 상용화된 비휘발성 메모리인 Intel사의 Optane DC Persistent Memory는 캐시 라인 단위 또는 워드 단위의 메모리 접근 명령을 256바이트 단위로 처리하는 내부 버퍼가 존재한다. 본 논문에서는 Optane DCPM의 내부 버퍼를 활용하는 인덱스인 Opt Tree를 제안한다. Opt Tree는 트리의 노드를 256 바이트 단위의 여러 작은 블록으로 나누어 노드 내의 데이터들을 분할 저장하며, 노드 접근 시에는 2개의 블록만을 접근하는 삽입 및 탐색 알고리즘을 가진다. Opt Tree는 Optane DCPM의 내부 버퍼에 친화적인 디자인과 알고리즘을 바탕으로 기존의 비휘발성 메모리를 위한 인덱스들보다 더 나은 삽입 성능을 보여준다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

J. Yoo and B. Nam, "Opt Tree: Write Optimized Tree Using Optane DCPM Internal Buffer," Journal of KIISE, JOK, vol. 48, no. 7, pp. 742-747, 2021. DOI: 10.5626/JOK.2021.48.7.742.


[ACM Style]

Jonghyeon Yoo and Beomseok Nam. 2021. Opt Tree: Write Optimized Tree Using Optane DCPM Internal Buffer. Journal of KIISE, JOK, 48, 7, (2021), 742-747. DOI: 10.5626/JOK.2021.48.7.742.


[KCI Style]

유종현, 남범석, "Opt Tree: Optane DCPM 내부 버퍼를 활용한 쓰기 최적화 트리," 한국정보과학회 논문지, 제48권, 제7호, 742~747쪽, 2021. DOI: 10.5626/JOK.2021.48.7.742.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr