[논문 리뷰] Correcting Two Deletions and Insertions in Racetrack Memory

Alireza Vahid, Georgios Mappouras외 2명|arXiv (Cornell University)|2017. 01. 23.

Advanced Data Storage Technologies참고 문헌 12인용 수 9

한 줄 요약

이 논문은 레이스트랙 메모리에 대한 저복잡도 코딩 기법을 제안하며, 도우미 비트와 그래프 기반 코드를 사용해 최대 두 개의 시프트 오류(삭제 또는 삽입)를 감지하고 수정한다. 바르샤모프-테넨골츠(VT) 코드와 구조화된 도우미 패턴을 결합함으로써 추가 메모리 읽기 또는 쓰기 포트 없이도 빠르고 하드웨어 효율적인 오류 감지 및 수정이 가능해져 고밀도·저지연 저장 시스템에서 신뢰할 수 있는 데이터 복구를 실현한다.

ABSTRACT

Racetrack memory is a non-volatile memory engineered to provide both high density and low latency, that is subject to synchronization or shift errors. This paper describes a fast coding solution, in which delimiter bits assist in identifying the type of shift error, and easily implementable graph-based codes are used to correct the error, once identified. A code that is able to detect and correct double shift errors is described in detail.

연구 동기 및 목표

• 현재 전류 주입 정확도 부족으로 인해 데이터 무결성이 손상되는 레이스트랙 메모리에서의 시프트 오류(삭제 및 반복) 문제를 해결한다.
• 지난 솔루션들이 추가 읽기/쓰기 포트나 연산을 요구해 지연과 전력 소모를 증가시키는 한계를 극복한다.
• 추가 하드웨어나 메모리 액세스 오버헤드 없이도 오류 감지 및 수정이 가능한 실용적이고 저복잡도의 코딩 기법을 설계한다.
• 이전에 단일 시프트 오류 수정에만 사용된 바르샤모프-테넨골츠(VT) 코드의 유효성을 확장해, 블록당 최대 두 개의 시프트 오류를 처리할 수 있도록 한다.
• 레이스트랙 메모리의 현실적인 오류 모델을 바탕으로, m+3개의 시프트마다 최대 두 개의 시프트 오류가 발생하더라도 신뢰할 수 있는 데이터 복구를 보장한다.

제안 방법

• 오류 감지(내부 코드)와 오류 수정(외부 코드)를 분리하는 제품 코드 구조를 사용해, 오류가 없는 경우에도 빠른 액세스를 가능하게 한다.
• VT 코드를 내부 코드로 사용해 단일 트랙 세그먼트 내에서 최대 한 개의 시프트 오류를 감지하고 수정한다.
• 각 VT 코드워드 뒤에 6비트의 도우미 비트를 도입해 시프트 오류의 유형과 위치를 식별한다. 삭제와 반복을 구분할 수 있다.
• 도우미 비트 패턴(예: 1000, 1100, 0000)을 기반으로 한 룩업 기반 오류 식별 메커니즘을 적용해 오류 유형을 분류하고 수정을 안내한다.
• 두 개의 삭제 또는 혼합 오류와 같은 모호한 경우를 해결하기 위해 교차 트랙 레이턴시를 활용해 외부 코드를 적용한다.
• 코드워드 인덱스의 가중합 결함을 분석해 삭제된 비트를 복구하는 체크섬 기반 복구 알고리즘을 구현하며, 왼쪽/오른쪽 컨텍스트를 활용해 누락된 비트 값을 추론한다.

실험 결과

연구 질문

• RQ1 추가 하드웨어나 메모리 액세스 없이도, 레이스트랙 메모리의 시프트 오류(삭제 및 반복)를 효율적으로 감지하고 수정할 수 있는 방법은 무엇인가?
• RQ2 구조화된 도우미 패턴을 통해 바르샤모프-테넨골츠 코드를 다중 시프트 오류 수정에 확장할 수 있는가?
• RQ3 겹치는 오류 패턴이 존재하는 상황에서 도우미 비트를 활용한 오류 분류 전략은 어떤 식으로 오류 유형(예: 단일 삭제 대비 삭제-반복 쌍)을 명확하게 식별할 수 있는가?
• RQ4 제안된 코딩 기법은 m+3개의 시프트마다 최대 두 개의 시프트 오류를 수정하면서도 고속 데이터 전송과 저지연을 유지할 수 있는가?
• RQ5 최대 한 개의 트랙에서 m+3개의 시프트마다 두 개의 오류가 발생할 수 있는 제약 조건 하에서, 이 기법의 성능는 어떠한가?

주요 결과

• 제안된 코딩 기법은 VT 코드와 6비트 도우미 비트를 사용한 제품 코드를 통해 m+3개의 시프트마다 최대 두 개의 시프트 오류를 성공적으로 감지하고 수정한다.
• 도우미 비트의 사용으로 오류 유형을 명확하게 식별할 수 있다: 1000은 단일 삭제를 나타내며, 1100은 오류 없음(하지만 코드워드가 잘못 정렬됨)을 의미하고, 0000는 외부 코드 처리를 위한 에러어스를 유도한다.
• VT 코드에서 단일 삭제가 발생하고 도우미 비트에서 반복이 발생할 경우, 도우미 패턴이 1000이면 오류가 단일 삭제로 정확히 식별되어 신뢰할 수 있는 복구가 가능하다.
• 삭제-반복 쌍이 발생하고 패턴이 1100일 경우 체크섬 값이 n+1 모듈로에서 0이 아니면 시스템은 에러어스를 선언하고 외부 코드에 의해 수정을 위임함으로써 강건성을 확보한다.
• 추가 읽기/쓰기 연산이나 하드웨어가 필요 없어져 정상(오류 없음) 작동 시 저전력 및 고속 액세스를 유지한다.
• 두 개의 삭제가 VT 코드나 도우미 비트에 동시에 발생하는 등 모호한 경우에도 외부 코드가 오류를 해결할 수 있어, m+3개의 시프트마다 최대 두 개의 오류가 발생하는 조건 하에서도 데이터 무결성을 유지한다.