RDMA 원격 동기화와 검증을 위한 새로운 모델

초록

본 논문은 TSO 기반 CPU 위에서 동작하는 RDMA 시스템에 원격 읽기‑수정‑쓰기(RMW) 명령어의 형식적 의미를 부여하고, 이를 기반으로 모듈식 동기화 라이브러리와 다양한 원격 락을 설계·검증한다. 또한 강한 순차 일관성을 제공하는 RDMA_SC_RMW 모델도 제시한다.

상세 분석

본 연구는 기존 RDMA_TSO 모델이 원격 RMW를 다루지 못한다는 한계를 인식하고, 이를 보완하기 위해 RDMA_TSO_RMW와 RDMA_WAIT_RMW라는 두 단계의 새로운 의미 체계를 도입한다. 원격 RMW는 다른 원격 RMW와만 원자성을 보장하고, CPU 로컬 연산이나 원격 읽·쓰기와는 약한 격리만 제공한다는 사실을 실험적 리튬 테스트와 기술 매뉴얼 분석을 통해 확인하였다. 이러한 약함은 기존의 Poll 연산이 원격 작업 수에 의존하는 비조합성을 초래함으로써 모듈식 설계와 검증을 방해한다. 이를 해결하기 위해 loco 프레임워크의 composable objects 개념을 차용하고, Wait 연산을 이용해 원격 작업을 식별자 기반으로 동기화하는 RDMA_WAIT 모델을 정의하였다. RDMA_WAIT_RMW는 이 모델에 원격 Compare‑And‑Swap(RCAS)과 Fetch‑And‑Add(RFAA)를 추가함으로써 원격 RMW를 모듈식으로 사용할 수 있게 만든다.

검증 측면에서는 기존 mowgli 선언적 프레임워크에 새로운 스탬프 aNAR_n을 도입하여 원격 RMW의 순서 보장을 표현한다. 스탬프와 보존된 프로그램 순서(preserved program order)를 이용해 원격 RMW와 다른 라이브러리 메서드 간의 재배열 가능성을 정량화하고, hb(발생) 관계와 결합해 허용되지 않은 실행을 차단한다. 이를 통해 세 가지 원격 락인 wlock, slock, nlock을 각각 약한 상호 배제, 강한 순차 일관성, 노드‑특정 동기화 특성을 갖도록 설계하고, 형식적 사양과 구현이 mowgli 기반 증명으로 일치함을 보였다.

마지막으로, 강한 순차 일관성을 제공하는 RDMA_SC_RMW 모델을 정의한다. 이 모델은 원격 RMW에 대해 전역 펜스를 삽입하는 방식으로 SC와 동등한 격리와 순서를 보장한다. 전체 설계는 LOCO 라이브러리와 호환성을 유지하면서도, 원격 동기화의 형식적 검증을 최초로 가능하게 만든다는 점에서 의의가 크다.