Posts tagged with "커널 알고리즘"

BFQ+의 low-latency 휴리스틱이 반응성을 높이는 대신 소프트 실시간 애플리케이션에 어떤 지연 시간 대가를 요구하는지 논문의 비디오 재생 벤치마크로 확인합니다.

Native Command Queueing이 활성화되면 BFQ, CFQ 같은 OS 스케줄러의 공정성·지연 보장이 어떻게 무력화되는지 논문의 실측 데이터로 설명합니다.

BFQ 논문이 세 대의 리눅스 시스템에서 실측한 집계 처리량과 bash·konsole 기동 시간 벤치마크 결과를 수치 그대로 정리합니다.

디스크 쓰기가 읽기 요청을 지연시키는 구조적 원인과, BFQ+가 쓰기 과금 계수 하나로 이 문제를 완화한 write throttling 휴리스틱을 논문 기준으로 정리합니다.

BFQ가 최대 예산 Bmax를 계산하기 위해 디스크 피크 처리율을 추정하는 방식과, 논문이 원래 추정기의 오작동을 잡기 위해 도입한 저역통과 필터를 정리합니다.

BFQ+가 새로 실행된 애플리케이션의 가중치를 일시적으로 끌어올려 반응성을 높이는 low-latency 휴리스틱과 Crais·Brais·Trais 파라미터를 논문 기준으로 정리합니다.

BFQ가 시간 제약(Tmax)과 예산 전액 과금이라는 두 장치로 랜덤 I/O 애플리케이션의 디스크 독점을 막는 원리를 논문 기준으로 정리합니다.

BFQ가 애플리케이션마다 다음 예산을 어떻게 다시 계산하는지, 논문에서 밝힌 세 가지 규칙과 배 단위로 예산을 늘리는 개선안을 정리합니다.

BFQ 디스크 스케줄러 내부에서 애플리케이션 순서를 정하는 B-WF2Q+ 알고리즘이 예산 크기와 무관하게 처리량을 공정하게 나누는 원리를 논문 기준으로 설명합니다.

리눅스 BFQ 디스크 스케줄러가 프로세스마다 '예산'을 나눠주는 방식으로 공정성과 처리량을 동시에 잡는 원리를 논문 원문 기준으로 정리합니다.