Slack Reclamation in Pipelined Schedule
Date Issued
2009
Date
2009
Author(s)
Zhuo, Shih-Jie
Abstract
On a heterogeneous multi-core platform, pipelined schedule is an important approach to enhance system performance. However, for several modern applications, they are soft real-time tasks with highly variable execution time. Designing and executing a pipelined schedule for these kinds of tasks becomes an important challenge due to the uncertainty of their execution time. As a result, an efficient approach for scheduling soft real-time tasks without constant execution time is required. In this thesis,e present a scheduling algorithm for scheduling tasks of highly variable execution time in a pipelined schedule. The proposed algorithm employs the reservation-based approach to isolate tasks and provide the guaranteed computing resource. Furthermore, an effective resource utilization in pipelined schedule is achieved by reserving an average-case resource usage for soft real-time tasks with variable execution time. Under the schedule of proposed approach, overrun of soft real-time task is properly handled and redundant context switches are also eliminated by an effective slack reclaiming without interfering others’ guaranteed resource. The effectiveness of proposedlgorithm in decreasing deadline miss rate and number of context switch is demonstrated by extensive set of simulations.
Subjects
slack reclaiming
pipelined schedule
multi-core platform
resource reservation
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96944002-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):4aba1deba647ebb5d2876a26a0d6dd3c