國立高雄大學圖資館 |

Language: English

Back

考量消耗電能與反應時間權衡關係之混合任務排程機制 = Schedulin...

國立高雄大學資訊工程學系碩士班

考量消耗電能與反應時間權衡關係之混合任務排程機制 = Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets

Record Type:	Language materials, printed : monographic
Paralel Title:	Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets
Author:	錢亮呈,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	[高雄市]
Published:	撰者;
Year of Publication:	2013[民102]
Description:	49面圖，表格 : 30公分;
Subject:	混合型任務
Subject:	Mixed Task Set
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/73673987531542058741
Notes:	參考書目：面42-43
Notes:	102年10月31日公開
Summary:	近年來於嵌入式系統的高度發展，有許多演算法已被提出來針對週期性任務去降低其耗電性。在即時系統中，過去的研究較少適用於週期性任務與非週期性任務同時存在的混合任務即時系統。當一個系統中的混合任務集合被執行時，應同時考量到整體系統的耗電性與非週期性任務的回應時間，不應偏頗任何一方。因此本篇論文中提出一基於使用者自訂回收比例的演算法(Ratio Reclaim Algorithm)，將未被使用的執行時間依此比例分配給週期性任務的工作來使用，進而減速來減少電源的消耗。為了能方便並有效地管理未被使用的執行時間，也提出了一個佇列結構(earliness-queue)，來減少維護未被使用的執行時間之記憶體空間。最後以實驗的方式，來證實我們所提出的演算法，以不同觀點來討論使用者自訂比例對於效能的影響，可以藉此實驗結果來推測在給定的系統負載下，挑選出較合適的比例值，使系統執行任務時能有較佳的效能。 This paper aims to investigate the scheduling problem of a mixed task set in a real-time system. When a mixed task set is executed, a scheduling algorithm has to consider not only the system energy consumption but also the response time of the aperiodic jobs which do not want to be prolonged seriously. This paper proposes the Ratio Reclaim Algorithm (RRA) that reclaims the unused execution time for periodic jobs based on a user-defined ratio. For the convenience of maintaining effectively unused execution time left by early completed jobs, the earliness-queue is presented to reduce the memory space that the earliness-queue occupies. A series of experiments are conducted to evaluate the proposed algorithm. The experimental results demonstrate that the RRA scheme with a suitable value of the user-defined variable has a better performance compared with the Mutual Reclaiming Algorithm.

考量消耗電能與反應時間權衡關係之混合任務排程機制 = Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets
錢, 亮呈

考量消耗電能與反應時間權衡關係之混合任務排程機制 = Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets / 錢亮呈撰 - [高雄市] : 撰者, 2013[民102]. - 49面 ; 圖，表格 ; 30公分.
參考書目：面42-43102年10月31日公開.
混合型任務Mixed Task Set

考量消耗電能與反應時間權衡關係之混合任務排程機制 = Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets
LDR:03205nam0a2200289 450 001 389683
005 20170214092748.0
009 389683
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2013 k y0chiy05 b
101 1 $a eng $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 考量消耗電能與反應時間權衡關係之混合任務排程機制 $d Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets $z eng $f 錢亮呈撰
210 $a [高雄市] $c 撰者 $d 2013[民102]
215 0 $a 49面 $c 圖，表格 $d 30公分
300 $a 參考書目：面42-43
300 $a 102年10月31日公開
314 $a 指導教授：郭錦福博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 近年來於嵌入式系統的高度發展，有許多演算法已被提出來針對週期性任務去降低其耗電性。在即時系統中，過去的研究較少適用於週期性任務與非週期性任務同時存在的混合任務即時系統。當一個系統中的混合任務集合被執行時，應同時考量到整體系統的耗電性與非週期性任務的回應時間，不應偏頗任何一方。因此本篇論文中提出一基於使用者自訂回收比例的演算法(Ratio Reclaim Algorithm)，將未被使用的執行時間依此比例分配給週期性任務的工作來使用，進而減速來減少電源的消耗。為了能方便並有效地管理未被使用的執行時間，也提出了一個佇列結構(earliness-queue)，來減少維護未被使用的執行時間之記憶體空間。最後以實驗的方式，來證實我們所提出的演算法，以不同觀點來討論使用者自訂比例對於效能的影響，可以藉此實驗結果來推測在給定的系統負載下，挑選出較合適的比例值，使系統執行任務時能有較佳的效能。 This paper aims to investigate the scheduling problem of a mixed task set in a real-time system. When a mixed task set is executed, a scheduling algorithm has to consider not only the system energy consumption but also the response time of the aperiodic jobs which do not want to be prolonged seriously. This paper proposes the Ratio Reclaim Algorithm (RRA) that reclaims the unused execution time for periodic jobs based on a user-defined ratio. For the convenience of maintaining effectively unused execution time left by early completed jobs, the earliness-queue is presented to reduce the memory space that the earliness-queue occupies. A series of experiments are conducted to evaluate the proposed algorithm. The experimental results demonstrate that the RRA scheme with a suitable value of the user-defined variable has a better performance compared with the Mutual Reclaiming Algorithm.
510 1 $a Scheduling Algorithm with Energy-Response Trade-off Considerations for Mixed Task Sets $z eng
610 0 $a 混合型任務 $a 耗電性 $a 回應時間 $a 未使用時間 $a 比例
610 1 $a Mixed Task Set $a Energy $a Response Time $a Unused Execution Time $a Ratio
681 $a 008M/0019 $b 464103 8306 $v 2007年版
700 1 $a 錢 $b 亮呈 $4 撰 $3 614543
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20131018 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/73673987531542058741