Abstract

Real-time systems are computer systems that require responses to events within specified time limits or constraints. Many real-time systems are digital control systems comprised entirely of binary logic or a microprocessor dedicated to one software application that is its own operating system. In recent years, the reliability of general-purpose real-time operating systems (RTOS) consisting of a scheduler and system resource management have improved. In this project, I write a real-time simulator, a workload generator, analysis tools, several test cases, and run and interpret results. My experiments focus on providing evidence to support the claim that for the Rate Monotonic scheduling algorithm (RM), workloads with harmonically non-similar, periodic tasks are more difficult to schedule. The analysis tool I have developed is a measurement system and real-time simulator that analyzes real-time scheduling strategies. I have also developed a visualization system to display the scheduling decisions of a real-time scheduler. Using the measurement and visualization systems, I investigate scheduling algorithms for real-time schedulers and compare their performance. I run different workloads to test the scheduling algorithms and analyze what types of workload characteristics are preferred for real-time benchmarks.

Publication Date

2006

Document Type

Master's Project

Student Type

Graduate

Department, Program, or Center

Computer Science (GCCIS)

Advisor

Marshall, Sidney

Advisor/Committee Member

Heliotis, James

Advisor/Committee Member

Bischof, Hans-Peter

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2013.

Additional Files
KChurnetskiProposal2003.pdf (56 kB)

Campus

RIT – Main Campus

Download

Additional files available below

Share

COinS