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

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

DOI QR Code

Design of Scheduling on AUTOSAR OS With Shared Resource

AUTOSAR 기반 공유자원이용 스케줄링 구조

  • Received : 2018.04.15
  • Accepted : 2018.09.11
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

As a result of the technological advances in the E / E system, automotive system can provide advanced functions for safety and comfort. In addition, mechanical systems is changed to the electronic system. And the systems perform cooperative functions through communication. So the E / E system becomes more complicated as the size of the system increases. In order to secure the safety of complicated E / E system, ISO26262 standard require that Freedom from Interference and Sufficient Independence be met. In this paper, we propose a software scheduling method that can guarantee the independence between decomposed components after software decomposition and software development of ASIL D level EPB (Electronic Parking Brake) system.

Keywords

OBDDBE_2018_v13n6_279_f0001.png 이미지

그림 1. 자동차 시스템 구성 경향 Fig. 1 Trend of vehicle systems

OBDDBE_2018_v13n6_279_f0002.png 이미지

그림 2. AUTOSAR 스케줄링 구조 Fig. 2 AUTOSAR scheduling architecture

OBDDBE_2018_v13n6_279_f0003.png 이미지

그림 3. 제동 아이템 구조 Fig. 3 Brake item architecture

OBDDBE_2018_v13n6_279_f0004.png 이미지

그림 4. AUTOSAR 운영체제 스케줄링 Fig. 4 Scheduling by AUTORSAR Operating System

OBDDBE_2018_v13n6_279_f0005.png 이미지

그림 5. 시스템 유지보수에 의한 스케줄링 장애 Fig. 5 Scheduling trouble by system maintenance

OBDDBE_2018_v13n6_279_f0006.png 이미지

그림 6. 태스크 실행시간 초과에 따른 영향 Fig. 6 Affects related systems by execution timeout

OBDDBE_2018_v13n6_279_f0007.png 이미지

그림 7. 공유자원 기반 스케줄링 알고리즘 Fig. 7 Scheduling with shared resource

OBDDBE_2018_v13n6_279_f0008.png 이미지

그림 8. 공유자원 기반 스케줄링 구조 Fig. 8 Architecture of shared resource scheduling

OBDDBE_2018_v13n6_279_f0009.png 이미지

그림 9. 제동 아이템의 스케줄링 구조 Fig. 9 Scheduling architecture of brake item

OBDDBE_2018_v13n6_279_f0010.png 이미지

그림 10. 태스크 상태 다이어그램 Fig. 10 Relation of task status

OBDDBE_2018_v13n6_279_f0011.png 이미지

그림 11. 테스트 환경 Fig. 11 Test environment

OBDDBE_2018_v13n6_279_f0012.png 이미지

그림 12. 제안기법의 효율성 Fig. 12 Efficiency of the proposed scheme

OBDDBE_2018_v13n6_279_f0013.png 이미지

그림 13. 태스크 지연에 의한 영향성 Fig. 13 Issues of task delay

표 1. 평가를 위한 WCET의 변경 Table 1. Change of WCET for evaluation

OBDDBE_2018_v13n6_279_t0001.png 이미지

표 2. 태스크 실행시간 별 적정 캘리브레이션 값 Table 2. Calibration value of task execution time

OBDDBE_2018_v13n6_279_t0002.png 이미지

표 3. 공유자원 활용 타당성 Table 3. Validity of using shared resource

OBDDBE_2018_v13n6_279_t0003.png 이미지

References

  1. H. Heinecke, KP. Schnelle, H. Fennel, J. Bortolazzi, L. Lundh, J. Lefloure, J. LucMate, K. Nishikawa, T. Scharnhorst, "Automotive Open System Architecture-an Industry-wide Initiative to Manage the Complexity of Emerging Automotive E/E-architectures," SAE Paper, No. 2004-21-004, 2004.
  2. AUTOSAR "Layered Software Architecture," 2007.
  3. B Leiner, M Schlager, R Obermaisser, "A Comparison of Partitioning Operating Systems for Integrated Systems," Proceedings of International Conference on Computer Safety, Reliability, and Security, pp. 342-355, 2007.
  4. VDA, "Recommendation for Integrating Actuators of Electric Parking Brakes Into ESC Control Units," VDA 305-100, 2015.
  5. The International Organization for Standardization "Functional Safety", ISO 26262, 2011.
  6. S. Schliecket, J. Rox, M. Negrean, K. Richter, M. Jersak, R. Emst. "System Level Performance Analysis for Real-Time Automotive Multicore and Network Architectures," Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 28, No. 7, pp. 979-992, 2009
  7. C. L. Liu, J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, Vol. 20, No. 1, pp. 64-61, 1973.
  8. K. Kwon, J. Lee, K. Kim, J. Kim, J. Kim "Real-Time Task Scheduling Algorithm for Automotive Electronic System," Journal of IEMEK J. Embed. Sys. Appl., Vol. 5, No. 2, pp. 103-110, 2010. (in Korean)
  9. G.C. Buttazzo, M. Bertogna, G. Yao, “Limited Preemptive Scheduling for Real-time Systems. a Survey,” Journal of IEEE Transactions on Industrial Informatics, Vol. 9, No. 1, pp. 3-15, 2013. https://doi.org/10.1109/TII.2012.2188805
  10. S. Baruah, A. Burns, R. Davis, "Response-time Analysis for Mixed Criticality Systems," Proceedings of IEEE Real-Time Systems Symposium, pp. 34-43, 2011.
  11. Q. Zhao, Z. Gu, H. Zeng, "Pt-amc: Integrating Preemption Thresholds Into Mixed-criticality Scheduling," Proceedings of Design, Automation and Test in Europe, pp. 141-164, 2013.
  12. Q. Zhu, Y. Yang, M. Natale, E. Scholte, A. Sangiovanni-Vincentelli, "Optimizing the Software Architecture for Extensibility in Hard Real-time Distributed Systems," Journal of IEEE Trans. Ind. Inf., Vol. 6, No.4, pp. 621-636, 2010. https://doi.org/10.1109/TII.2010.2053938
  13. H. Zeng, M.D. Natale, Q. Zhu, "Minimizing Stack and Communication Memory Usage in Real-time Embedded Applications", Journal of ACM Transaction on Embedded Computing System, Vol. 13, No. 5s, 2014.
  14. D. Sandell, A. Ermedahl, "Static Timing Analysis of Real-time Operating System Code", Proceedings of nternational Symposium On Leveraging Applications of Formal Methods, Verification and Validation, pp. 146-160, 2004.
  15. N. Holsti, T. Langbacka, S. Saarinen, "Using a Worst-case Execution-time Tool for Real-time Verification of the DEBIE Software", Proceedings of EUROPEAN SPACE AGENCY-PUBLICATIONS-ESA S, No. 457, pp. 307-312, 2000
  16. P. Puschner, A. Schedl, "Computing Maximum Task Execution Times - A Graph-based Approach", Journal of Real-Time Syst, Vol. 13, No. 1, pp. 67-91, 1997. https://doi.org/10.1023/A:1007905003094
  17. R. Kirner, P. Puschner, "Measurement-Based Worst-Case Execution Time Analysis Using Automatic Test-Data Generation," Proceedings of WCET'04, 2004.
  18. S. Bunte, M. Zolda, M. Tautschnig, R. Kirner, "Improving the Confidence in Measurement-based Timing Analysis," Proceedings of IEEE International Symposium Object / Component / Service-oriented Real-time Distributed Computing, 2011.
  19. I. Wenzel, R. Kirner, B. Rieder, P. Puschner, "Measurement-based Timing Analysis, Leveraging Applications of Formal Methods, Verification and Validation," 2009.
  20. S. Anssi, S. Tucci, S. Kuntz, S. Gerard, F. Terrier, "Enabling Scheduling Analysis for AUTOSAR Systems," Proceedings of IEEE International Symposium on Object, Component, Service-Oriented Real-Time Distributed Computing, pp. 152-159, 2011
  21. J. Choi, Y. Kim, J. Cho, Y. Choi, "The Software FMEA guideline for Vehicle Safety," Journal of Korea Multimedia Society, Vol. 21, No. 9, pp.1099-1109, 2018. https://doi.org/10.9717/kmms.2018.21.9.1099
  22. Lemon. K, "Introduction to the Universal Measurement and Calibration Protocol XCP." SAE Technical Paper, 2003.