전체 게시글
더보기 →
NCQ가 켜지면 디스크 스케줄러 보장이 무너지는 이유 (BFQ 논문 실측)
Native Command Queueing이 활성화되면 BFQ, CFQ 같은 OS 스케줄러의 공정성·지연 보장이 어떻게 무력화되는지 논문의 실측 데이터로 설명합니다.
BFQ+ vs BFQ vs CFQ 실측 벤치마크: 처리량과 앱 기동 시간 비교
BFQ 논문이 세 대의 리눅스 시스템에서 실측한 집계 처리량과 bash·konsole 기동 시간 벤치마크 결과를 수치 그대로 정리합니다.
BFQ Write Throttling: 쓰기 요청이 읽기를 굶기는 문제를 해결한 방법
디스크 쓰기가 읽기 요청을 지연시키는 구조적 원인과, BFQ+가 쓰기 과금 계수 하나로 이 문제를 완화한 write throttling 휴리스틱을 논문 기준으로 정리합니다.
BFQ 디스크 피크 레이트 추정 알고리즘: Low-pass 필터로 ZBR·캐시 스파이크 걸러내기
BFQ가 최대 예산 Bmax를 계산하기 위해 디스크 피크 처리율을 추정하는 방식과, 논문이 원래 추정기의 오작동을 잡기 위해 도입한 저역통과 필터를 정리합니다.
BFQ Low-latency 휴리스틱: weight raising으로 앱 실행 속도를 8배 줄인 원리
BFQ+가 새로 실행된 애플리케이션의 가중치를 일시적으로 끌어올려 반응성을 높이는 low-latency 휴리스틱과 Crais·Brais·Trais 파라미터를 논문 기준으로 정리합니다.
BFQ 예산 타임아웃이란? 랜덤 요청이 디스크를 독점하지 못하게 막는 방법
BFQ가 시간 제약(Tmax)과 예산 전액 과금이라는 두 장치로 랜덤 I/O 애플리케이션의 디스크 독점을 막는 원리를 논문 기준으로 정리합니다.
BFQ 예산 계산법: multiplicative increase/linear decrease 피드백-루프 알고리즘
BFQ가 애플리케이션마다 다음 예산을 어떻게 다시 계산하는지, 논문에서 밝힌 세 가지 규칙과 배 단위로 예산을 늘리는 개선안을 정리합니다.
B-WF2Q+란? BFQ가 순서를 정하는 페어 큐잉 알고리즘 분석
BFQ 디스크 스케줄러 내부에서 애플리케이션 순서를 정하는 B-WF2Q+ 알고리즘이 예산 크기와 무관하게 처리량을 공정하게 나누는 원리를 논문 기준으로 설명합니다.