A Study of Real-Time Scheduling Algorithms for Automotive System

Recently, the automobile industry is going through drastic environmental changes. The relative importance of information technology rapidly developed so far is getting heavier as it is grafted to electrical and electronic areas among all other automobile-related technologies. In this paper, an improved algorithm from the real-time scheduling algorithm of operation system which is loaded in embedded system will be presented. The number of wait-queue of priority was reduced from 16 to 4 in the parts where wide differences were shown in scheduling algorithm of the existing OSEK OS. While the FIFO algorithm was used in wait-queue, the EDF algorithm was applied to the proposed scheduling algorithm, which more improved the real-timeness. Also a simple experiment on the proposed scheduling algorithm was conducted.

자동차 특성을 만족하는 실시간 스케줄링 알고리즘에 관한 연구

본 논문은 자동차용 임베디드 시스템에 탑재되는 운영체제의 실시간 스케줄링 알고리즘에 대해서 개선된 알고리즘을 제안한다. 기존 OSEK OS의 스케줄링 알고리즘에서 큰 차이를 보이는 부분은 16개의 우선순위 대기 큐를 4개의 우선순위 대기 큐로 줄였다. 그리고 대기 큐에서 FIFO 알고리즘을 사용하지만 제안하는 스케줄링 알고리즘은 EDF 알고리즘을 사용하여 실시간성을 좀 더 높였다. 제안한 스케줄링 알고리즘에 대해서 간단한 실험을 수행하였다. 실험 결과 FIFO 알고리즘을 사용한 기존 OSEK OS의 경우 평균 26.29ms이고, 제안한EDF 알고리즘을 사용한 경우 평균 26.13ms로 제안한 EDF 알고리즘을 사용한 경우가 0.16ms 정도 빠름을 알 수 있다. FIFO 알고리즘을 사용한 기존 OSEK OS의 스케줄링 알고리즘 보다 제안하는 EDF 스케줄링 알고리즘을 사용한 스케줄링 알고리즘이 우수함을 알 수 있다.