Slack Reclamation in Pipelined Schedule
碩士 === 國立臺灣大學 === 資訊網路與多媒體研究所 === 97 === 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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/93636975988042416585 |
id |
ndltd-TW-097NTU05641023 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-097NTU056410232016-05-02T04:11:09Z http://ndltd.ncl.edu.tw/handle/93636975988042416585 Slack Reclamation in Pipelined Schedule 於管線排程中之剩餘時間排程 Shih-Jie Zhuo 卓士傑 碩士 國立臺灣大學 資訊網路與多媒體研究所 97 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, we 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 proposed algorithm in decreasing deadline miss rate and number of context switch is demonstrated by extensive set of simulations. Chi-Sheng Shih 施吉昇 2009 學位論文 ; thesis 52 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊網路與多媒體研究所 === 97 === 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,
we 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 proposed
algorithm in decreasing deadline miss rate and number of context switch is demonstrated by extensive set of simulations.
|
author2 |
Chi-Sheng Shih |
author_facet |
Chi-Sheng Shih Shih-Jie Zhuo 卓士傑 |
author |
Shih-Jie Zhuo 卓士傑 |
spellingShingle |
Shih-Jie Zhuo 卓士傑 Slack Reclamation in Pipelined Schedule |
author_sort |
Shih-Jie Zhuo |
title |
Slack Reclamation in Pipelined Schedule |
title_short |
Slack Reclamation in Pipelined Schedule |
title_full |
Slack Reclamation in Pipelined Schedule |
title_fullStr |
Slack Reclamation in Pipelined Schedule |
title_full_unstemmed |
Slack Reclamation in Pipelined Schedule |
title_sort |
slack reclamation in pipelined schedule |
publishDate |
2009 |
url |
http://ndltd.ncl.edu.tw/handle/93636975988042416585 |
work_keys_str_mv |
AT shihjiezhuo slackreclamationinpipelinedschedule AT zhuōshìjié slackreclamationinpipelinedschedule AT shihjiezhuo yúguǎnxiànpáichéngzhōngzhīshèngyúshíjiānpáichéng AT zhuōshìjié yúguǎnxiànpáichéngzhōngzhīshèngyúshíjiānpáichéng |
_version_ |
1718253316502192128 |