International Journal of Automotive Technology

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

DEVELOPMENT OF TIMING ANALYSIS TOOL FOR DISTRIBUTED REAL-TIME CONTROL SYSTEM

  • Choi, J.B. (Department of Automotive Engineering, Hanyang University) ;
  • Shin, M.S. (Department of Automotive Engineering, Hanyang University) ;
  • M, Sun-Woo (Department of Automotive Engineering, Hanyang University)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

There has been considerable activity in recent years in developing timing analysis algorithms for distributed real-time control systems. However, it is difficult for control engineers to analyze the timing behavior of distributed real-time control systems because the algorithms was developed in a software engineer's position and the calculation of the algorithm is very complex. Therefore, there is a need to develop a timing analysis tool, which can handle the calculation complexity of the timing analysis algorithms in order to help control engineers easily analyze or develop the distributed real-time control systems. In this paper, an interactive timing analysis tool, called RAT (Response-time Analysis Tool), is introduced. RAT can perform the schedulability analysis for development of distributed real-time control systems. The schedulability analysis can verify whether all real-time tasks and messages in a system will be completed by their deadlines in the system design phase. Furthermore, from the viewpoint of end-to-end scheduling, RAT can perform the schedulability analysis for series of tasks and messages in a precedence relationship.

Keywords

References

  1. Braberman, V. (1997). On intergrating scheduling theoryinto formal models for hard real time systems.Workshop formal Methods for the Design of Real-Time Systems, Vila Olmo, Como Italy. 121-141
  2. Gonzalez Harbour, M., Gutierrez Gacia, J. J., PalenciaGutierrez, J. C. and Drake Moyano, J. M. (2001).MAST: Modeling and analysis suite for real timeapplication. IEEE 13th Euromicro Conference onReal-Time Systems, Delft, Netherlands. 125-134
  3. Hansson, H., Lawson, H., Bridal, O., Enksson, C., Larsson, S., Lon, H. and Stromberg, M. (1997). BASEMENT: An architecture and methodology for distributed automotive real-time systems. IEEE Transaction on Computers 46, 9, 1016-1027 https://doi.org/10.1109/12.620482
  4. Joseph, M. and Pandya, P. (1986). Finding response timesin a real-time system. BCS Computer Journal 29, 5, 390-395 https://doi.org/10.1093/comjnl/29.5.390
  5. Krishna, C. M. and Shin, K. G. (1997). Real-time Systems.McGraw-Hill. New York
  6. Larsson, J. (1998). SCHEDULITE: A fixed priorityscheduling analysis tool. MSc Thesis, Department ofComputer Systems, Uppsala University
  7. Lawrenz, W. (1997). CAN System Engineering FromTheory to Practical Applications. Springer-Verlag.New York
  8. Lee, W. T. and Sunwoo, M. (2001). Vehicle electricpower simulator for optimizing the electric chargingsystem, Int. J. Automotive Technology 2, 4, 157-164
  9. Liu, C. L. and Layland, J. W. (1973). Schedulingalgorithms for multiprogramming in a hard-real-timeenvironment. Journal of the Association for ComputingMachinery 20,1,46-61
  10. Lonn, H. and Axelsson, J. (1999). A comparison of fixed-priority and static cyclic scheduling for distributed automotive control applications. IEEE 11th Euromicro Conference on Real-time Systems, York, United Kindom
  11. Motorola., HC12 OSEK Operating System User's Manual Rev. 1.7
  12. Motorola., OSEK COM/NM User's Manual Rev. 1.0
  13. Sha, L., Rajkumar, R. and Lehoczky, J. (1990). Priorityinheritance protocol: An approach to real-timesynchronization. IEEE Transactions on Computers 39,9, 1175-1185 https://doi.org/10.1109/12.57058
  14. Shatterjee, S., Bradley, K., Madriz, J., Colquist, J. A.and Strosnider, J. (1997). SEW: A toolset for designand analysis of distributed real-time systems. IEEEReat-Time Technology and Applications Symposium,72-77
  15. Shin, M. S., Lee, W. T. and Sunwoo, M. (2002). Holistic scheduling analysis of a CAN based body network system. Transactions of the Korean Society of Automotive Engineers 10, 5, 114-120
  16. Tindell, K. (1994). Using offset information to analyzestatic priority pre-emptively scheduled task sets. YCS182, Department of Computer Science, University of York
  17. Tindell, K. (1994). Real time system by fixed priority scheduling. Ph.D Dissertation, Department of Computer Science, University of York
  18. Tindell, K., Burns, A. and Wellings, A. (1992). Anextendible apporach for analysing fixed priority hardreal-time tasks. Real-time systems, 6, 133-151 https://doi.org/10.1007/BF01088593
  19. Tindell, K. and Clark, J. (1994). Holistic schedulability analysis for distributed hard real-time systems. Microprocessors and Microprogramming, 117-134
  20. Tmdell, K., Hansson, H. and Wellings, A. (1994). Analysingreal-time communication: controller area network (CAN).IEEE Real-Time Systems Symposium, 259-263
  21. Torngren, M. (1998). Fundamentals of implementing real-time control applications in distributed computer systems. Real-time Systems, 14, 219-250 https://doi.org/10.1023/A:1007964222989