I/O Completion 실습

PAS 알고리즘 이해 → 시뮬레이션/에뮬레이션 → 커널 실습

2026-1 시스템최신기술
English

실습 개요

이 실습은 NVMe SSD의 I/O completion 기법을 단계적으로 학습합니다. 먼저 PAS (Per-I/O Adaptive Sleep) 알고리즘의 원리를 이해하고, 시뮬레이터/에뮬레이터로 동작을 확인한 뒤, QEMU 가상 머신에서 실제 커널 레벨의 성능을 비교합니다.

논문: DPAS: A Prompt, Accurate and Safe I/O Completion Method for SSDs (USENIX FAST '26)

Part 1

PAS 알고리즘 소개

I/O completion의 네 가지 기법(INT, CP, LHP, PAS)을 비교하고, PAS의 binary feedback 기반 adaptive sleep 알고리즘을 학습합니다.

개념 학습 논문 읽기
Part 2

PAS 시뮬레이터 / 에뮬레이터

시뮬레이터(트래킹)와 에뮬레이터(피드백 반영)의 차이를 이해하고, PAS의 수렴 과정과 oversleep 영향을 확인합니다.

시뮬레이터 에뮬레이터 인터랙티브
Part 3

LHP 에뮬레이터

기존 Linux Hybrid Polling (LHP)의 epoch 기반 sleep 예측과 latency shelving 문제를 이해합니다. PAS와의 차이를 비교합니다.

lhp_emulator.html 인터랙티브
Part 4

DPAS 소개 & 커널 실습

PAS의 한계와 DPAS의 런타임 모드 전환(PAS/CP/INT) 메커니즘을 이해하고, QEMU VM에서 성능을 비교합니다.

DPAS 상태 머신 QEMU 커널 5.18 bench.sh

참고 자료

QEMU VM 환경 설정

호스트 OS에 따라 가이드를 선택하세요.