Browse > Article

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)
Publication Information
International Journal of Automotive Technology / v.5, no.4, 2004 , pp. 269-276 More about this Journal
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
Distributed real-time control system; Worst case execution time (WCET); Worst case response time(WCRT); Schedulability, Holistic analysis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 3  (Related Records In Web of Science)
연도 인용수 순위
1 Lawrenz, W. (1997). CAN System Engineering FromTheory to Practical Applications. Springer-Verlag.New York
2 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
3 Motorola., OSEK COM/NM User's Manual Rev. 1.0
4 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
5 Tindell, K. and Clark, J. (1994). Holistic schedulability analysis for distributed hard real-time systems. Microprocessors and Microprogramming, 117-134
6 Sha, L., Rajkumar, R. and Lehoczky, J. (1990). Priorityinheritance protocol: An approach to real-timesynchronization. IEEE Transactions on Computers 39,9, 1175-1185   DOI   ScienceOn
7 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
8 Krishna, C. M. and Shin, K. G. (1997). Real-time Systems.McGraw-Hill. New York
9 Tindell, K. (1994). Using offset information to analyzestatic priority pre-emptively scheduled task sets. YCS182, Department of Computer Science, University of York
10 Joseph, M. and Pandya, P. (1986). Finding response timesin a real-time system. BCS Computer Journal 29, 5, 390-395   DOI   ScienceOn
11 Tindell, K. (1994). Real time system by fixed priority scheduling. Ph.D Dissertation, Department of Computer Science, University of York
12 Tmdell, K., Hansson, H. and Wellings, A. (1994). Analysingreal-time communication: controller area network (CAN).IEEE Real-Time Systems Symposium, 259-263
13 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   DOI   ScienceOn
14 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
15 Larsson, J. (1998). SCHEDULITE: A fixed priorityscheduling analysis tool. MSc Thesis, Department ofComputer Systems, Uppsala University
16 Torngren, M. (1998). Fundamentals of implementing real-time control applications in distributed computer systems. Real-time Systems, 14, 219-250   DOI   ScienceOn
17 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
18 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
19 Motorola., HC12 OSEK Operating System User's Manual Rev. 1.7
20 Lee, W. T. and Sunwoo, M. (2001). Vehicle electricpower simulator for optimizing the electric chargingsystem, Int. J. Automotive Technology 2, 4, 157-164
21 Tindell, K., Burns, A. and Wellings, A. (1992). Anextendible apporach for analysing fixed priority hardreal-time tasks. Real-time systems, 6, 133-151   DOI   ScienceOn