그림 1. 자동차 시스템 구성 경향 Fig. 1 Trend of vehicle systems
그림 2. AUTOSAR 스케줄링 구조 Fig. 2 AUTOSAR scheduling architecture
그림 3. 제동 아이템 구조 Fig. 3 Brake item architecture
그림 4. AUTOSAR 운영체제 스케줄링 Fig. 4 Scheduling by AUTORSAR Operating System
그림 5. 시스템 유지보수에 의한 스케줄링 장애 Fig. 5 Scheduling trouble by system maintenance
그림 6. 태스크 실행시간 초과에 따른 영향 Fig. 6 Affects related systems by execution timeout
그림 7. 공유자원 기반 스케줄링 알고리즘 Fig. 7 Scheduling with shared resource
그림 8. 공유자원 기반 스케줄링 구조 Fig. 8 Architecture of shared resource scheduling
그림 9. 제동 아이템의 스케줄링 구조 Fig. 9 Scheduling architecture of brake item
그림 10. 태스크 상태 다이어그램 Fig. 10 Relation of task status
그림 11. 테스트 환경 Fig. 11 Test environment
그림 12. 제안기법의 효율성 Fig. 12 Efficiency of the proposed scheme
그림 13. 태스크 지연에 의한 영향성 Fig. 13 Issues of task delay
표 1. 평가를 위한 WCET의 변경 Table 1. Change of WCET for evaluation
표 2. 태스크 실행시간 별 적정 캘리브레이션 값 Table 2. Calibration value of task execution time
표 3. 공유자원 활용 타당성 Table 3. Validity of using shared resource
References
- 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.
- AUTOSAR "Layered Software Architecture," 2007.
- 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.
- VDA, "Recommendation for Integrating Actuators of Electric Parking Brakes Into ESC Control Units," VDA 305-100, 2015.
- The International Organization for Standardization "Functional Safety", ISO 26262, 2011.
- 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
- 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.
- 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)
- 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
- S. Baruah, A. Burns, R. Davis, "Response-time Analysis for Mixed Criticality Systems," Proceedings of IEEE Real-Time Systems Symposium, pp. 34-43, 2011.
- 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.
- 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
- 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.
- 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.
- 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
- 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
- R. Kirner, P. Puschner, "Measurement-Based Worst-Case Execution Time Analysis Using Automatic Test-Data Generation," Proceedings of WCET'04, 2004.
- 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.
- I. Wenzel, R. Kirner, B. Rieder, P. Puschner, "Measurement-based Timing Analysis, Leveraging Applications of Formal Methods, Verification and Validation," 2009.
- 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
- 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
- Lemon. K, "Introduction to the Universal Measurement and Calibration Protocol XCP." SAE Technical Paper, 2003.