A tool for analyzing and fine tuning the real-time properties of an embedded system

IEEE Transactions on Software Engineering

Volumn 29, Issue 4, 2003, Pages 311-326

  Stewart, David B ^a   Arora, Gaurav ^b  

^a EVP CTO of Embedded Res Solutions   (United States)

^b HUGHES NETWORK SYSTEMS   (United States)

Author keywords

Aperiodic servers; Deadline; Graphical user interface; In circuit emulator; Logic analyzer; Operating systems; Performance monitors; Periodic threads; Priority; Profilling; Real time systems theory; Simulation; Timing error

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; EMBEDDED SYSTEMS; GRAPHICAL USER INTERFACES; REAL TIME SYSTEMS; SERVERS; SYSTEMS ANALYSIS;

APERIODIC SERVERS; FINE TUNING; TIMING ERROR; TIMING PROPERTIES;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0037963087     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2003.1191796     Document Type: Article

References (30)

1. Applied Microsystems Corporation, http://www.amc.com, 2002.
2. J.P. Calvez and O. Pasquier, "Performance Monitoring and Assessment of Embedded Hardware/Software Systems," Design Automation for Embedded Systems, vol. 3, no. 1 pp. 5-22, Jan. 1998.
3. J.P. Calvez and O. Pasquier, "Real-Time Behavior Monitoring for Multi-Processor Systems," Microprocessing and Microprogramming, vol. 38, pp. 213-230, 1993.
4. M. Humphrey and J.A. Stankovic, "CAISARTS: A Tool for Real-Time Scheduling Assistance," Proc. IEEE Real-Time Technology and Applications Symp., June 1996.
5. K. Jeffay, D.F. Stanat, and C.U. Martel, "On Non-Preemptive Scheduling of Periodic and Sporadic Tasks," Proc. 12th IEEE Symp. Real-Time Systems, pp. 129-139, Dec. 1991.
6. K. Jeffay and D.L. Stone, "Accounting for Interrupt Handling Costs in Dynamic Priority Systems," Proc. 14th IEEE Real-Time Systems Symp., pp. 212-221, Dec. 1993.
7. D. Katcher, H. Arakawa, and J. Strosnider, "Bridging the Gap Between Scheduling Theory and Reality," Proc. 1991 Workshop Architectural Aspects of Real-Time Systems, 1991.
8. D. Katcher, "Engineering and Analysis of Real-Time Operating Systems," PhD dissertation, Dept. of Electrical and Computer Eng., Carnegie Mellon Univ., Pittsburgh, Penn., Aug. 1994.
9. D. Katcher, H. Arakawa, and J. Strosnider, "Engineering and Analysis of Fixed Priority Schedulers," IEEE Trans. Software Eng., vol. 19, no. 9, Sept. 1993.
10. K.A. Kettler, D.I. Katcher, and J.K. Strosnider, "A Modeling Methodology for Real-Time/Multimedia Operating Systems," Proc. Real-Time Technology and Applications Symp., 1995.
11. J. Lang, "An O(1) Distributed Exception Handling Mechanism for Dynamically Reconfigurable Real-Time Software," masters thesis (D. Stewart, Advisor), Dept. of Electrical and Computer Eng., Univ. of Maryland, Aug. 1997.
12. J. Lang and D.B. Stewart, "A Study of the Applicability of Existing Exception-Handling Techniques to Component-Based Real-Time Software Technology," ACM Trans. Programming Language and Systems, vol. 20, no. 2, pp. 274-301, Mar. 1998.
13. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proc. 10th IEEE Real-Time Systems Symp., pp. 166-171, Dec. 1989.
14. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment," J. ACM, vol. 20, no. 1, pp. 44-61, Jan. 1973.
15. J.W.S. Liu, J.L. Redondo, Z. Deng, T.S. Tia, R. Bettati, A. Silberman, M. Storch, R. Ha, and W.K Shih, "PERTS: A Prototyping Environment for Real-Time Systems," Proc. 14th IEEE Real-Time Systems Symp., pp. 184-188, Dec. 1993.
16. S. O'Reilly, "Debugging Drivers with Emulators and Logic Analyzers," Embedded Systems Programming, vol. 11, no. 2, pp. 84-95, 1998.
17. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems," J. Real-Time Systems, vol. 1, no. 1, pp. 27-60, Nov. 1989.
18. J. Stankovic, A. Burns, K. Jeffay, M. Jones, G. Koob, I. Lee, J. Lehoczky, J. Liu, A. Mok, K. Ramamritham, J. Ready, L. Sha, and A. van Tilborg, "Strategic Directions in Real-Time and Embedded Systems," ACM Computing Surveys, vol. 28, no. 4, pp. 751-763, Dec. 1996.
19. D.B. Stewart, "Software Components for Real-Time," Embedded Systems Programming, vol. 13, no. 13, pp. 100-138, Dec. 2000.
20. D.B. Stewart, R.A. Volpe, and P.K. Khosla, "Design of Dynamically Reconfigurable Real-Time Software Using Port-Based Objects," IEEE Trans. Software Eng., vol. 23, no. 12, pp. 759-776, Dec. 1997.
21. D.B. Stewart and P.K. Khosla, "Mechanisms for Timing Error Detection and Handling," Comm. ACM, vol. 40, no. 1, Jan. 1997.
22. D.B. Stewart and P.K. Khosla, "Policy-Independent RTOS Mechanisms for Timing Error Detection, Handling, and Monitoring," Proc. IEEE High Assurance Systems Eng. Workshop, Oct. 1996.
23. D.B. Stewart, "Real-Time Software Design and Analysis of Reconfigurable Multi-Sensor Based Systems," PhD dissertation ECE Dept., Carnegie Mellon Univ., Apr. 1994, http://www.ee.umd.edu/~dstewart/bib/thesis/dstewar.html.
24. D.B. Stewart, D.E. Schmitz, and P.K. Khosla, "The Chimera II Real-Time Operating System for Advanced Sensor-Based Control Applications," IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 6, pp. 1282-1295, Nov./Dec. 1992.
25. D.B. Stewart, "Measuring Execution Time and Real-Time Performance," Proc. Embedded Systems Conf., Apr. 2001.
26. D.B. Stewart and P.K. Khosla, "Policy-Independent Real-Time Operating System Mechanism for Timing Error Detection, Handling, and Monitoring," Proc. IEEE Workshop High Assurance Systems Eng., Oct. 1996.
27. TimeSys Corporation, www.timesys.com, 2002.
28. H. Tokuda and M. Kotera, "A Real-Time Tool Set for the ARTS Kernel," Proc. Nineth IEEE Real-Time Systems Symp., Dec. 1988.
29. Wind River Systems, www.wrs.com, 2002.
30. L.C. Wolf, W Burke, and C. Vogt, "Evaluation of a CPU Scheduling Mechanism for Multimedia Systems," Software-Practice and Experience, vol. 26, no. 4, pp. 375-398, Apr. 1996.