Analysis of Input/Output Paradigms for Real-Time Systems, An

The correctness of a real-time system with hard deadline requirements depends both on the logical correctness and on the timing correctness of the system. The principles of rate monotonic scheduling have proven to be very useful in providing a framework for designing, analyzing, and modifying the timing and concurrency aspects of real-time systems. This paper illustrates how to build a mathematical model of the schedulability of a real-time system, taking into consideration such factors as preemption, synchronization, non-preemptibility, interrupts, and process idle time. In particular, this paper illustrates how these principles can be applied to input/output interfaces (e.g., to devices or local area networks) to predict the timing behavior of various design alternatives.

PDF [143 KB]

Authors

Mark H. Klein

Tom Ralya

This report is related to the following area(s) of work:

Performance and Dependability

Technical Report
CMU/SEI-90-TR-019
July 1990

Cite This Report

SEI:

Klein, Mark; & Ralya, Thomas. Analysis of Input/Output Paradigms for Real-Time Systems, An (CMU/SEI-90-TR-019). Software Engineering Institute, Carnegie Mellon University, 1990. http://www.sei.cmu.edu/library/abstracts/reports/90tr019.cfm

IEEE:

M. Klein, and T. Ralya, "Analysis of Input/Output Paradigms for Real-Time Systems, An," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-90-TR-019, 1990. http://www.sei.cmu.edu/library/abstracts/reports/90tr019.cfm

APA:

Klein, M., & Ralya, T. (1990). Analysis of Input/Output Paradigms for Real-Time Systems, An (CMU/SEI-90-TR-019). Retrieved June 18, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/90tr019.cfm

CHI:

Klein, Mark, and Thomas Ralya. Analysis of Input/Output Paradigms for Real-Time Systems, An (CMU/SEI-90-TR-019). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1990. http://www.sei.cmu.edu/library/abstracts/reports/90tr019.cfm

MLA:

Klein, M., & Ralya, T. 1990. Analysis of Input/Output Paradigms for Real-Time Systems, An (Technical Report CMU/SEI-90-TR-019). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/90tr019.cfm

Find Us Here

Find us on Youtube  Find us on LinkedIn  Find us on twitter  Find us on Facebook

Share This Page

Share on Facebook  Send to your Twitter page  Save to del.ico.us  Save to LinkedIn  Digg this  Stumble this page.  Add to Technorati favorites  Save this page on your Google Home Page 

For more information

Contact Us

info@sei.cmu.edu

412-268-5800

Help us improve

Visitor feedback helps us continually improve our site.

Please tell us what you
think with this short
(< 5 minute) survey.