시간비판적 컴퓨팅을 위한 진행 상태 인식 스케줄링 PAStime
실시간 작업의 최악 실행 시간(WCET)을 과대평가하면 자원 활용도가 떨어집니다. 혼합 중요도 시스템(MCS)에서는 중요한 작업들의 WCET를 수용하기 위해 CPU 시간을 과다하게 할당하면 덜 중요한 작업들에 대한 서비스가 저하될 수 있습니다. 본 논문에서는 PAStime이라는 새로운 접근 방법을 제시합니다. 이는 고시간비중 작업의 실행 진행 상황을 모니터링하고 적응하여 덜 중요한 작업에 더 나은 서비스를 제공할 수 있게 합니다. PAStime에서 CPU 시간은 작업이 컨트롤 플로우 그래프(CFG)를 통과하면서 경험하는 지연에 따라 할당됩니다. 이는 덜 중요 작업의 품질(QoS)을 개선하기 위해 가능한 한 많은 시간을 확보하게 하며, 고비중 작업들은 그들의 지연 후 보상받게 됩니다. 이 논문에서는 PAStime을 적응형 혼합 중요도(AMC) 스케줄링과 통합합니다. 고비중 작업의 LO 모드 예산은 실행 체크포인트에서 관찰된 지연에 따라 조정됩니다. AMC-PAStime은 실제 시간 리눅스 애플리케이션을 사용하여 테스트되었으며, 이 연구는 고비중 작업에 대한 서비스를 보장하면서 덜 중요한 작업의 활용도를 크게 향상시킨다는 것을 관찰했습니다.
paper
AI 요약
