This content is not included in your SAE MOBILUS subscription, or you are not logged in.
A Hybrid System Solution of the Interrupt Latency Compatibility Problem
ISSN: 0148-7191, e-ISSN: 2688-3627
Published March 01, 1999 by SAE International in United States
Annotation ability available
Microprocessors and microcontrollers are now widely used in automobiles. Microprocessor systems contain sources of interrupt and interrupt service routines, which are software components executed in response to the assertion of an interrupt in hardware. A major problem in designing the software of microprocessor systems is the analytical treatment of interrupt latency. Because multiple interrupt service routines are executed on the same CPU, they compete for the CPU and interfere with each other's latency requirements. Here, interrupt latency is defined as the delay between the assertion of the interrupt in hardware and the start of execution of the associated interrupt service routine. It is estimated that 80% of intermittent bugs in small microprocessor software loads are due to improper treatment of interrupts. Until this work, there is no analytic method for analyzing a particular system to determine if it may violate interrupt latency requirements. There is also no reliable empirical method for ruling out the possibility of interrupt latency violations in a particular system, as they may occur under only very specific conditions. We use a newly developed hybrid system approach to solve this interrupt latency compatibility analysis problem. We have developed an efficient algorithm to determine if interrupt latency violations may occur in a particular system. A software tool that implements the algorithm is also being developed. With such software, we can easily check if interrupt latency constraints may be violated under any circumstances. If so, such software may also indicate how to modify the interrupts and interrupt service routines to avoid such violations.
CitationLin, F., Ashley, D., Burke, M., and Heymann, M., "A Hybrid System Solution of the Interrupt Latency Compatibility Problem," SAE Technical Paper 1999-01-1099, 1999, https://doi.org/10.4271/1999-01-1099.
- Audsley, Neil C. Burns, Alan Davis, Robert I. Tindell, Ken W. Wellings, Andy J. Fixed Priority Pre-emptive Scheduling: An Historical Perspective Real-Time Systems v 8 2-3 Mar-May 1995 173 198
- Heymann M. Lin F. Meyer G. 1997 Control Synthesis For A Class Of Hybrid Systems Subject To Configuration-Based Safety Constraints NASA Technical Memorandum 112196
- Park, Dong-Won Natarajan, Swaminathan Kanevsky, Arkady Fixed-priority Scheduling Of Real-time Systems Using Utilization Bounds Journal of Systems and Software 33 1 Apr 1996 57 63
- Park, Dong-Won Natarajan, S. Kanevsky, Arkady Kim, Myung Jun Generalized Utilization Bound Test For Fixed-Priority Real-Time Scheduling Proceedings of the 1995 2nd International Workshop on Real-Time Computing Systems and Applications Oct 25-27 1995 Tokyo Japan 73 77
- Liu, C.L. Layland, James W. Scheduling Algorithms for Multiprogramming In A Hard Real-Time Environment Journal Of The ACM 20 1 January 1973 46 61
- Heymann M. Lin F. Meyer G. “Synthesis And Viability Of Minimally Interventive Legal Controllers For Hybrid Systems” Discrete Event Dynamic Systems: Theory and Applications 8 2 105 135