DOI QR코드

DOI QR Code

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

자동차 전장 시스템에서 주기 및 비주기 태스크를 위한 실시간 스케줄링

  • Received : 2010.12.29
  • Accepted : 2011.02.10
  • Published : 2011.04.30

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

References

  1. OSEK, "OSEK/VDX operating system version 2.2.3", http://portal.osek-vdx.org, 2005.
  2. D. Shin and J. Kim, "Dynamic voltage scaling systems", Technical Report, Computer Architecture and Embedded Systems Laboratory, Seoul National University, 2004.
  3. 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.
  4. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems", in Proc. 18th Symposium Operating Systems.
  5. 김주만, 이철훈, "EDF 알고리즘을 이용한 경성 실시간 시스템용 온라인 동적 전압 조정, "차세대 PC학회논문지, 제1권, 제2호, pp. 57-65, 2005.
  6. 권규호, 김주만, "자동차 전장용 실시간 태스크 스케줄링 알고리즘", 대한임베디드공학회논문지, 제5권, 제2호, 2010.
  7. 공민식, 정근재, "주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링", 한국콘텐츠학회, 한국콘텐츠학회논문지, 제7권, 제1호, 2007.
  8. 김희헌, 박학봉. "잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링", 한국정보과학회, 제36권, 제1호, pp. 9-20, 2009.