Affinity Tailor: 대규모 환경에서의 동적 로컬리티 인식 스케줄링

요약

Affinity Tailor는 대규모 멀티코어 시스템에서 워크로드의 공간적 로컬리티를 보존하는 새로운 커널 스케줄링 시스템입니다. 기존 스케줄러들이 CPU 자원을 균등하게 분배하여 로드 밸런싱을 수행할 때, 이는 캐시 및 예측기 재사용성을 떨어뜨리고 코어 간 간섭을 증가시키는 문제를 야기합니다. Affinity Tailor는 사용자 공간 컨트롤러가 워크로드의 수요를 추정하고 최적의 CPU 세트를 '애피니티 힌트'로 할당하며, 커널은 이 힌트를 사용하여 로컬리티를 유지하면서도 유연하게 자원을 활용할 수 있도록 합니다.

핵심 포인트

• 기존 스케줄러는 로드 밸런싱을 통해 로컬리티(캐시 재사용성)를 약화시키고 간섭을 증가시킨다.
• Affinity Tailor는 엄격한 파티셔닝 대신 '애피니티 힌트'를 사용하여 공간적 로컬리티를 보존한다.
• 사용자 공간 컨트롤러가 워크로드의 CPU 수요를 온라인으로 추정하고 최적의 CPU 세트를 선택하여 할당한다.
• 이 시스템은 칩렛 기반 및 비칩렛 시스템 모두에서 처리량 향상(최대 12%)을 입증했다.
• 미래 스케줄러는 작업 보존보다 공간적 로컬리티를 우선순위로 고려해야 한다.