Multi-Level Contention-Free Policy for Rate Monotonic Scheduling Algorithm on Real-Time Systems
Hyeongboo Baek · The Journal of Korean Institute of Information Technology · 2018
실시간 시스템에서의 작업들을 스케줄링하기 위한 알고리즘은 시스템 전체의 성능에 막대한 영향을 미치므로 매우 중요한 요소이다. 최신 스케줄링 기법인 다중 계층 경쟁 회피 스케줄링 기법(Multi-level Contention-free Policy)은 기존 스케줄링 알고리즘들에 적용 하여 성능을 비약적으로 향상 시키는 기법임에도 불구하고 EDF(Earliest Deadline First) 스케줄링 알고리즘에만 적용되어 있다. 본 연구에서는 다중 계층 경쟁 회피 스케줄링기법을 RM에 적용하고 이를 위한 실시간성 분석 기법을 제안한다. 자체 개발한 시뮬레이터를 이용한 실험결과를 통해 프로세서의 개수와 다중 계층 회피 기법의 계층 높이에 따라, EDF에 비해 최대 53.2%의 성능 향상이 있음을 확인하였다.