Browse > Article

Real-Time Task Scheduling Algorithm for Automotive Electronic System  

Kwon, Kyu-Ho (부산대 바이오정보전자공학과)
Lee, Jung-Wook (한국전자통신연구원)
Kim, Ki-Seok (한국전자통신연구원)
Kim, Jae-Young (한국전자통신연구원)
Kim, Joo-Man (부산대 바이오정보전자공학과)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.5, no.2, 2010 , pp. 103-110 More about this Journal
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
Scheduling; AUTOSAR; OSEK; Real-time; Time-deterministic;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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