具I/O裝置的弱即時性系統之省電排程演算法 = Energy-Aware...
國立高雄大學資訊工程學系碩士班

 

  • 具I/O裝置的弱即時性系統之省電排程演算法 = Energy-Aware Scheduling of Weakly-Hard Real-Time System with I/O Device
  • 紀錄類型: 書目-語言資料,印刷品 : 單行本
    並列題名: Energy-Aware Scheduling of Weakly-Hard Real-Time System with I/O Device
    作者: 陳再興,
    其他團體作者: 國立高雄大學
    出版地: [高雄市]
    出版者: 撰者;
    出版年: 2012[民101]
    面頁冊數: 36面圖,表格 : 30公分;
    標題: I/O 裝置
    標題: Energy aware scheduling
    電子資源: http://handle.ncl.edu.tw/11296/ndltd/79597037362916562242
    附註: 參考書目:面32-33
    附註: 內容為英文
    摘要註: 在嵌入式系統當中,除了處理器之外,還具有一些周邊裝置(例如記憶體,快閃記憶體,無線網路介面等)這些裝置都會消耗電量。動態電源管理技術(DPM)常以超時機制,在特定的時間範圍,將裝置切換成閒置狀態,以最小化周邊裝置的能源損耗。在某些即時系統中要求的是,必須滿足某個決定性的QOS等級,而非100%都滿足,亦非達到某個QOS機率。所以該系統須要支援靜態且滿足最小限度的QOS等級。正如同 (m,k) 限制,連續k個工作中至少要有m個必須在時限之前完成。我們提出以搜尋樹為基礎的省電排程演算法,來解決具有IO裝置的弱即時系統的排程問題。針對提出的演算法,我們會進行分析及研究,並以一系列的模擬實驗,驗證分析的結果,以及展現演算法的各種效能。 In addition to processors, embedded systems also have some peripheral devices (such as: memory, flash memory, wireless interface). These devices will also consume energy. Dynamic power management (DPM) technology is often used to minimize the energy consumption of peripheral devices with the timeout mechanism in which the device is switched to the idle state for a specific time interval. Because the requirement of some systems is to support deterministic QoS for real-time systems, rather than 100% guarantees or the probabilistic QoS, the system must support the statistical and the lowest limit of QoS, such as (m, k) constraints, which require that at least m out of any k consecutive jobs of a task meet their deadlines. We proposed search-tree-based energy-efficient algorithm to solve the scheduling problem of weakly-hard real-time system with an I/O device. An analytic study on the proposed algorithms is presented, and a series of simulation experiments are conducted to verify the analytic results and to show the capability of the proposed algorithm.
館藏
  • 2 筆 • 頁數 1 •
 
310002292855 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 7517 2012 一般使用(Normal) 在架 0
310002292863 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 7517 2012 c.2 一般使用(Normal) 在架 0
  • 2 筆 • 頁數 1 •
評論
Export
取書館別
 
 
變更密碼
登入