IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지

Real-Time Task Scheduling Algorithm for Automotive Electronic System

자동차 전장용 실시간 태스크 스케줄링 알고리즘

  • Received : 2010.02.26
  • Accepted : 2010.04.26
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the increasing amount of electronic control system in a vehicle, the automotive software is increasingly sophisticated and complicated. Therefore it may be faced a time critical problem caused by its complexity. In order to solve such problems, the automotive electronic system can use a real-time scheduling mechanism based on predictability. We first consider the standard specification of the AUTOSAR OS and uC/OS-II such as its scheduling theory with time determinism. In this paper, we propose the scheduling algorithm to be conformable to a conformance class of OSEK/VDX specification. Algorithm analysis shows that our scheduling algorithm outperforms an existing Trampoline OS by intuition.

Keywords

References

  1. 권규호, 김기석, 김광수, 김주만, "자동차 전장용 실시간 운영체제의 스케줄링 기법", 2009 대한임베디드공학회 추계학술발표회, 2009.
  2. 임진택, 금한흥, 박지용, 홍성수, "동적 메모리 사용 감소를 위한 OSEK OS 커널 구현 메커니즘", 한국자동차공학회논문지, 제17권, 제3호, pp. 127-141, 2009.
  3. 조문행, 임재석, 이진욱, 김주만, 이철훈, '내장형 실시간 운영체제에서 다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘" 한국콘텐츠학회논문지, 제10권, 제1호, pp. 94-102, 2010.
  4. Z. Wu, H. Li, Z. Gao, J. Suo and J. Li "An improved method of task context switching in OSEK operating system", Proc. of the 20th Inter. Conf. on Advanced Information Networking and Applications, pp. 217-222, 2006.
  5. J.L. Bechennec, M. Briday, S. Faucou, Y. Trinquet. "Trampoline: an openSource implementation of the OSEK/VDX RTOS specification", IEEE Int. Conf. on ETFA'06,Prague, Czech Republic. pp. 62-69, 2006.
  6. P-E Hladik, A-M Deplanche, S. Faucou and Y. Triuquet "Adequacy between AUTOSAR OS specification and real-time scheduling theory", Inter. Symposium on Industrial Embedded Systems:SIES'07, Lisbon, pp. 225-233, 2007.
  7. Jean J, Labrosse, MicroC/OS-II The Real-Time Kernel 2/E, CMP Books, 2005.
  8. HSE Free OSEK, http://www.hs-esslingen.de/%7Efrruit00/
  9. OSEK Group, "OSEK/VDX operating system specification." http://www.osek-vdx.org
  10. AUTomotive Open Standard ARchitecture, http://www.autosar.org