Show simple item record

dc.contributor.authorJadhav, Mayur
dc.date.accessioned2014-09-23T04:30:21Z
dc.date.available2014-09-23T04:30:21Z
dc.date.issued2014-05
dc.identifier.otherjadhav_mayur_201405_ms
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/jadhav_mayur_201405_ms
dc.identifier.urihttp://hdl.handle.net/10724/30485
dc.description.abstractA real-time system is a highly time constrained system and computes within restricted time intervals. These systems tend to have multiple time-critical tasks that must be carefully scheduled. Real-time systems can be used in many industries including healthcare, aircraft control, etc., where a single time derailment could create life threatening consequences. Real-time systems commonly need to execute the same jobs repeatedly. We call these repeated jobs periodic tasks. A common scheduling paradigm, called fixed priority, assigns priorities to each task and executes all jobs generated by a task at its assigned priority. A simple variation of fixed priority is dual priority scheduling. In dual priority scheduling, tasks have a low priority, a high priority, and a promotion time. Each task executes in lower priority level untill it reaches its promotion time. Once it reaches the promotion time it starts executing at its higher priority level. This thesis focuses on improving the dual priority multiprocessor scheduling algorithm to make more task sets meet their deadlines. Our approach to increase feasibility is by increasing the priority promotion times. The increase in priority promotion time reduces the interference of the tasks that miss their deadlines in Fixed Priority schedules or Standard Dual Priority schedules. Resulting comparisons and evaluations derived from the experiments demonstrates that this approach can make many, but not all, of the task sets meet their deadlines. In fact for some scenarios 100 percent of the Fixed Priority unschedulable task sets we tested are schedulable using our Modified Dual Priority algorithm.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectReal-Time Systems
dc.subjectReal-Time Multiprocessor Scheduling
dc.subjectDual Priority Scheduling
dc.titleImproving dual priority scheduling
dc.typeThesis
dc.description.degreeMS
dc.description.departmentComputer Science
dc.description.majorComputer Science
dc.description.advisorShelby Funk
dc.description.committeeShelby Funk
dc.description.committeeE. Rodney Canfield
dc.description.committeeHamid Arabnia


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record