請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43592
標題: | 於管線排程中之剩餘時間排程 Slack Reclamation in Pipelined Schedule |
作者: | Shih-Jie Zhuo 卓士傑 |
指導教授: | 施吉昇(Chi-Sheng Shih) |
關鍵字: | 剩餘時間再利用,管線排程,多核心平台,資源預留, slack reclaiming,pipelined schedule,multi-core platform,resource reservation, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 管線排程是一種於異質多核心平台上提升系統效能的重要方法,然而當今許多應用程式是具備高變動執行時間的軟性即時工作,由於執行時間的不確定性,要設計並執行包涵這類工作的管線排程是一項重要的挑戰,因此我們需要一個有效率的方法去排程不具固定執行時間的軟性工作。在本論文中,我們提出一個高效率的排程演算法去排程具備高變動執行時間的軟性即時工作,我們提出的演算法採用一個以資源預留為基礎的方法去達到工作間的隔離以及保證各工作可使用的運算資源,更進一步的,藉由根據其平均的資源使用來預留資源給軟性執行工作以達到一個管線排程中的有效資源利用,在我們所提出演算法的排程之下,透過一個不影響其他工作的剩餘時間再利用,來適當地處理超過限度的工作以及消除不必要的工作間內容切換,最後並藉由大量的模擬實驗來證實該演算法在降低工作間內容切換次數以及工作錯失最後期限比例的有效性。 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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43592 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 655 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。