Transactions of the Korean Society of Automotive Engineers (한국자동차공학회논문집)

The Korean Society of Automotive Engineers (한국자동차공학회)
권호 표지

Timing Analysis of Distributed Real-time Control System using Response-time Analysis Tool

응답 시간 해석 도구를 이용한 실시간 분산 제어 시스템의 시간 해석

  • Choi Jaebum (Department of Automotive Engineering, Hanyang University) ;
  • Shin Minsuk (Department of Automotive Engineering, Hanyang University) ;
  • Sunwoo Myoungho (Department of Automotive Engineering, Hanyang University) ;
  • Han Seogyoung (Department of Automotive Engineering, Hanyang University)
  • Published : 2005.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

The process of guaranteeing that a distributed real-time control system will meet its timing constraints, is referred to as schedulability analysis. However, schedulability analysis algorithm cannot be simply used to analyze the system because of complex calculations of algorithm. It is difficult for control engineer to understand the algorithm because it was developed in a software engineer's position. In this paper we introduce a Response-time Analysis Tool(RAT) which provides easy way far system designer to analyze the system by encapsulating calculation complexity. Based on the RAT, control engineer can verify whether all real-time tasks and messages in a system will be completed by their deadline in the system design phase.

Keywords

References

  1. C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,' Journal of the Association for Computing Machinery, Vol.20, No.1, pp.46-61, 1973 https://doi.org/10.1145/321738.321743
  2. K. Tindell, 'Real Time System by Fixed Priority Scheduling,' Ph.D Thesis, Department of Computer Science, University of York, 1994
  3. K. Tindell, A. Burns and A. Wellings, 'An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks,' Real-time Systems, Vol.6., pp.133-151, 1992 https://doi.org/10.1007/BF01088593
  4. K. Tindell, 'Using Offset Information to Analyze Static Priority Pre-emptively Scheduled Task Sets,' YCS 182, Department of Computer Science, University of York, 1994
  5. K. Tindell and J. Clark, 'Holistic Schedulability Analysis for Distributed Hard Real-time Systems,' Microprocessors and Microprogramming, pp.117-134, 1994
  6. J. M. Youn, M. S. Shin, W. T. Lee and M. Sunwoo, 'A Study on Timing Model and Analysis of LIN Protocol,' 2003 KSAE Spring Conference Proceeding, pp.952-957, 2003
  7. J. W. S. Liu, J. L. Redondo, Z. Deng, T. S. Tia, R. Beattati, A. Silberman, M. Storch, R. Ha and W. K. Shih, 'PERTS:A Prototyping Environment for Real-Time Systems,' Proceedings of the 14th IEEE Real-Time Systems Symposium, pp.184-188, 1993
  8. H. Hansson, H. Lawson, O. Bridal, C. Eriksson, S. Larsson, H. Lon and M. Stromberg, 'BASEMENT: An Architecture and Methodology for Distributed Automotive Real-Time Systems,' IEEE Transaction on Computers, Vol.46, No.9, pp.1016-1027, 1997 https://doi.org/10.1109/12.620482
  9. M. Gonzalez Harbour, J. J. Gutierrez Gacia, J. C. Palencia Gutierrez and J. M. Drake Moyano, 'MAST: Modeling and Analysis Suite for Real Time Application,' IEEE 13th Euromicro Conference on Real-Time Systems, pp.125-134, 2001
  10. M. Joseph and P. Pandya, 'Finding Response Times in a Real-Time System,' BCS Computer Journal, Vol.29, No.5, pp.390-395, 1986 https://doi.org/10.1093/comjnl/29.5.390
  11. L. Sha, R. Rajkumar and J. Lehoczky, 'Priority Inheritance Protocol: An Approach to RealTime Synchronization,' IEEE Transactions on Coputers, Vol.39, No.9, pp.1175-1185, 1990 https://doi.org/10.1109/12.57058
  12. M. S. Shin, W. T. Lee and M. Sunwoo, 'Holistic Scheduling Analysis of a CAN based Body Network System,' Transactions of KSAE, Vol.10, No.5, pp.114-120, 2002
  13. CAN Specification, Version 2.0, Sep, 1991
  14. LIN Specification, Revision 1.2, Nov. 17, 2002
  15. H. Lonn and J. Axelsson, 'A Comparison of Fixed-Priority and Static Cyclic Scheduling for Distributed Automotive Control Applications,' 11th Euromicro Conference on Real-time Systems, 1999
  16. M. Torngren, 'Fundamentals of Implementing Real-Time Control Applications in Distributed Computer Systems,' Real-time Systems, Vol.14, pp.219-250, 1998 https://doi.org/10.1023/A:1007964222989
  17. CANoe User's Manual V4.1
  18. C. M. Krishna and K. G. Shin, Real-time Systems, McGraw-Hill, New York, pp.1-137, 1997
  19. G. C. Buttazzo, Hard Real-time Computing System: Predictable Scheduling Algorithms and Applications, pp.1-361, KLUWER Academic Publishers, USA, 1997
  20. J. Larsson, 'SCHEDULITE: A Fixed Priority Scheduling Analysis Tool,' MSc Thesis, Department of Computer Systems Uppsala Univeristy, 1998
  21. S. Chatterjee, K. Bradley, J. Madriz, J. A. Colquist and J. Strosnider, 'SEW: A Toolset For Design and Analysis of Distributed RealTime Systems,' IEEE Real-Time Technology and Applications Symposium, pp.72-77, 1997
  22. V. Braberman, 'On Intergrating Scheduling Theory into Formal Models for Hard Real Time Systems,' Workshop Formal Methods for the Design of Real-Time Systems, 1997
  23. W. Lawrenz, CAN System Engineering From Theory to Practical Applications, pp.1-453, Springer, Germany, 1997
  24. Motorola, HC12 OSEK Operating System User's Manual Rev. 1.7
  25. Motorola, OSEK COM/NM User's Manual Rev. 1.0