Browse > Article
http://dx.doi.org/10.14372/IEMEK.2011.6.2.1

Real-Time Scheduling for Periodic and Aperiodic Tasks on Automotive Electronic System  

Jo, Su-Yeon (부산대학교 IT응용공학과)
Kim, Nam-Jin (부산대학교 IT응용공학과)
Lee, Eun-Ryung (한국전자통신연구원)
Kim, Jae-Young (한국전자통신연구원)
Kim, Joo-Man (부산대학교 IT응용공학과)
Publication Information
Abstract
We propose power-saving real-time scheduling method for mixed task sets which consist of both time-based periodic and event-based aperiodic tasks in the automotive operating system. In this system, we have to pursue maximization of power-saving using the slack time estimation and minimization of response time of aperiodic tasks simultaneously. However, since these two goals conflict each other, one has to make a compromise between them according to the given application domain. In this paper, we find the adjustment factor which gives better response time of aperiodic tasks with slight power consumption increase. The adjustment factor denotes the gravity of response time for aperiodic tasks. We apply the ccEDF scheduling for time-based periodic tasks and then calculate new utilization to be applied to the adjustment factor. In this paper, we suggest the lccEDF algorithm to make a tradeoff between the two goals by systematically adjusting the factor. Simulation results show that our approach is excellent for variety of task sets.
Keywords
OSEK; Real-time system; ccEDF; Power-saving; Scheduling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 김주만, 이철훈, "EDF 알고리즘을 이용한 경성 실시간 시스템용 온라인 동적 전압 조정, "차세대 PC학회논문지, 제1권, 제2호, pp. 57-65, 2005.
2 권규호, 김주만, "자동차 전장용 실시간 태스크 스케줄링 알고리즘", 대한임베디드공학회논문지, 제5권, 제2호, 2010.
3 공민식, 정근재, "주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링", 한국콘텐츠학회, 한국콘텐츠학회논문지, 제7권, 제1호, 2007.
4 김희헌, 박학봉. "잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링", 한국정보과학회, 제36권, 제1호, pp. 9-20, 2009.
5 OSEK, "OSEK/VDX operating system version 2.2.3", http://portal.osek-vdx.org, 2005.
6 D. Shin and J. Kim, "Dynamic voltage scaling systems", Technical Report, Computer Architecture and Embedded Systems Laboratory, Seoul National University, 2004.
7 C. Scordino and G. Lipari, "A Resource reservation of periodic and aperiodic real-time tasks", IEEE TRANSACTIONS ON COMPUTERS, Vol.55, No.12, Dec. 2006.
8 P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems", in Proc. 18th Symposium Operating Systems.