[논문 리뷰] SoftWear: Software-Only In-Memory Wear-Leveling for Non-Volatile Main Memory

Christian Hakert, Kuan-Hsun Chen외 6명|arXiv (Cornell University)|2020. 04. 07.

Parallel Computing and Optimization Techniques참고 문헌 25인용 수 5

한 줄 요약

이 논문은 비휘발성 메모리(NVM)를 위한 소프트웨어 중심, 하드웨어 독립적인 워레벨링 시스템을 제안한다. 이 시스템은 메모리 관리 유닛(MMU), 성능 카운터, 인터럽트와 같은 CPU 기능을 활용해 왈기 횟수를 근사하고 노후화 인식 워레벨링을 가능하게 한다. MMU를 통한 굵은 단위의 페이지 수준 재매핑과 원형 방식의 정밀한 스택 이동을 조합함으로써 이론적 최적 수명의 최대 78.43%를 달성하며, 기존의 워레벨링 없이 사용할 경우 대비 내구성은 900배 이상 향상된다.

ABSTRACT

Several emerging technologies for byte-addressable non-volatile memory (NVM) have been considered to replace DRAM as the main memory in computer systems during the last years. The disadvantage of a lower write endurance, compared to DRAM, of NVM technologies like Phase-Change Memory (PCM) or Ferroelectric RAM (FeRAM) has been addressed in the literature. As a solution, in-memory wear-leveling techniques have been proposed, which aim to balance the wear-level over all memory cells to achieve an increased memory lifetime. Generally, to apply such advanced aging-aware wear-leveling techniques proposed in the literature, additional special hardware is introduced into the memory system to provide the necessary information about the cell age and thus enable aging-aware wear-leveling decisions. This paper proposes software-only aging-aware wear-leveling based on common CPU features and does not rely on any additional hardware support from the memory subsystem. Specifically, we exploit the memory management unit (MMU), performance counters, and interrupts to approximate the memory write counts as an aging indicator. Although the software-only approach may lead to slightly worse wear-leveling, it is applicable on commonly available hardware. We achieve page-level coarse-grained wear-leveling by approximating the current cell age through statistical sampling and performing physical memory remapping through the MMU. This method results in non-uniform memory usage patterns within a memory page. Hence, we further propose a fine-grained wear-leveling in the stack region of C / C++ compiled software. By applying both wear-leveling techniques, we achieve up to $78.43\%$ of the ideal memory lifetime, which is a lifetime improvement of more than a factor of $900$ compared to the lifetime without any wear-leveling.

연구 동기 및 목표

• PCM 및 FeRAM와 같은 NVM 기술의 제한된 왈기 내구성 문제를 해결하기 위해, 고속 왈기 워크로드에서 몇 분 내로 고장날 수 있는 상황을 대비한다.
• 기존 워레벨링 기법에서 왈기 횟수 추적을 위해 전용 하드웨어에 의존하는 문제를 해결하여 비용과 복잡성을 줄인다.
• MMU, 성능 카운터, 인터럽트와 같은 널리 보급된 CPU 기능을 활용해 일반 소비자 수준의 하드웨어에서도 노후화 인식 워레벨링을 가능하게 한다.
• 粗역도 페이지 수준의 재매핑과 정밀한 스택 영역 내의 웨어 밸런싱을 통해 메모리 셀 간의 왈기 비균형을 줄인다.
• 소프트웨어 중심 워레벨링이 수용 가능한 런타임 오버헤드를 감안할 때 이론적 최적 수명에 근접한 성능을 달성할 수 있음을 입증한다.

제안 방법

• 정기적인 간격(매 n회 왈기마다)으로 성능 카운터를 사용해 인터럽트를 발생시켜 왈기 분포를 통계적으로 샘플링한다.
• MMU 기반의 페이지 수준 재매핑을 활용해 약간의 왈기 횟수 근사치를 기반으로 물리적 메모리 페이지를 이동시킨다.
• 스택 콘텐츠를 새로운 위치로 복사하고 하드웨어 지원 워프아웃을 통해 스택 포인터를 업데이트하는 원형 스택 이동 메커니즘을 구현한다.
• 쓰기 샘플링 중 대상 주소를 로깅하기 위해 메모리 보호 및 액세스 권한을 설정하여 왈기 횟수 근사를 도모한다.
• 粗역도 MMU 기반 재매핑과 정밀한 스택 수준의 웨어 밸런싱을 조합하여 메모리 페이지 내의 핫스팟을 줄인다.
• 이론적 최적 수명 대비 워레벨링 효과를 비교하기 위해 정규화된 내구성(NE)을 메트릭으로 사용한다.

실험 결과

연구 질문

• RQ1 특수 메모리 하드웨어 없이도 NVM에 대한 워레벨링을 효과적으로 구현할 수 있는가?
• RQ2 표준 CPU 기능(MMU, 성능 카운터, 인터럽트)을 얼마나 정확히 활용해 노후화 인식 워레벨링을 위한 왈기 횟수를 근사할 수 있는가?
• RQ3 이론적 하드웨어 기반 워레벨링 대비 소프트웨어 중심 접근 방식이 NVM 셀 간의 왈기 분포 균형을 얼마나 효과적으로 맞출 수 있는가?
• RQ4 스택 영역의 정밀한 웨어 레벨링이 전체 메모리 수명에 상당한 기여를 할 수 있는가?
• RQ5 소프트웨어 중심 솔루션에서 워레벨링 품질과 런타임 오버헤드 사이의 상호 교환 관계는 어떠한가?

주요 결과

• 제안된 소프트웨어 중심 워레벨링 시스템은 이론적 최적 수명의 최대 78.43%를 달성하며, 워레벨링 없이 사용할 경우 대비 수명이 900배 이상 향상된다.
• 粗역도 MMU 기반 재매핑과 정밀한 원형 스택 이동을 조합함으로써 메모리 페이지 내의 왈기 비균형을 효과적으로 줄였다.
• 시스템은 특수 메모리 컨트롤러나 추가 칩 면적 없이도 일반 소비자 수준 하드웨어에서 완전히 작동한다.
• 성능 오버헤드는 수용 가능하며 조절 가능하여 워레벨링 품질과 런타임 비용 간의 트레이드오프를 가능하게 한다.
• 쓰기 횟수의 통계적 근사치를 사용함에도 불구하고 상당한 내구성 향상이 가능함을 입증하며, 소프트웨어 중심 워레벨링의 실현 가능성을 보여준다.
• 이 방법은 확장 가능하며, 동적 재배치 기법을 통해 데이터/BSS 및 힙과 같은 다른 메모리 영역으로도 적용 가능할 수 있다.