S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Electrical and Computer Engineering (전기·정보공학부) Theses (Master's Degree_전기·정보공학부)
Scheduling Adaptive Variable-Rate Tasks using Compositional Real-Time Scheduler for Automotive System
자동차 시스템을 위한 합성적 실시간 스케줄러를 이용한 적응형 가변주기 태스크의 스케줄링
- 공과대학 전기·컴퓨터공학부
- Issue Date
- 서울대학교 대학원
- Embedded Systems ; Real-Time Systems ; Automobile ; Engine Application ; Adaptive Variable-Rate Task
- 학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 2. 이창건.
- Periodic resource model allows integration of multiple real-time applications on a shared hardware with temporal isolation. Meanwhile, recent studies reported that certain automotive application (i.e., engine control) requires its so-called adaptive variable-rate tasks to be executed following the status of its control target (i.e., crankshaft rotation angle). Since such task is not studied in conjunction with periodic resource model, a new method is needed for scheduling them on a periodic resource. For this, this paper proposes a novel method for finding tight periodic resource parameters for given adaptive variable-rate tasks. Our method first reduces each of them into a periodic task where if it is schedulable on a periodic resource, the original task is also guaranteed to be schedulable. Then optimal periodic resource parameters are found considering context switching overheads. To the best of our knowledge, this is the first effort to schedule adaptive variable-rate tasks using periodic resource model.