在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 94 === Hand-held devices such as personal digital assistants (PDAs) and cellular phones are getting more and more popular in recent years. Energy consumption is a critical issue because these devices are battery powered. Dynamic voltage scaling (DVS) is a low-power d...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/71752001150936059905 |
id |
ndltd-TW-094NCTU5394096 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094NCTU53940962016-05-27T04:18:36Z http://ndltd.ncl.edu.tw/handle/71752001150936059905 在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 ADeferred-Workload-basedInter-TaskDynamicVoltageScalingAlgorithmforHardReal-TimeSystems Yu-Hang Tsai 蔡羽航 碩士 國立交通大學 資訊科學與工程研究所 94 Hand-held devices such as personal digital assistants (PDAs) and cellular phones are getting more and more popular in recent years. Energy consumption is a critical issue because these devices are battery powered. Dynamic voltage scaling (DVS) is a low-power design technique that adjusts the CPU frequency and voltage levels dynamically based on CPU workloads. The performance of a DVS algorithm largely depends on how to estimate slack time accurately. In this thesis, we propose a deferred-workload-based inter-task DVS algorithm (dwDVS), which has two features. The first is that we reserve a time interval for each task to execute and its workload can be completed in this time interval even in the worst-case condition, which means that the actual workload (execution time) of each task is equal to its worst-case execution time. In this way, we can estimate the slack time from lower priority tasks more aggressively. The second is that we defer these reserved time intervals, which means that a reserved time interval will be shifted to the deadline of its corresponding task as close as possible. In this way, the operating frequency can be reduced even without slack time. Simulation results show that the proposed dwDVS reduces the energy consumption by 40-70%, 10-20%, and 3-10% compared with the static voltage scaling (Static) [1], laEDF [1], and DRA [2] algorithms, respectively, and approaches theoretical low bound (Bound) by an margin of at most 12%. kuochen Wang 王國禎 學位論文 ; thesis 23 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 94 === Hand-held devices such as personal digital assistants (PDAs) and cellular phones are getting more and more popular in recent years. Energy consumption is a critical issue because these devices are battery powered. Dynamic voltage scaling (DVS) is a low-power design technique that adjusts the CPU frequency and voltage levels dynamically based on CPU workloads. The performance of a DVS algorithm largely depends on how to estimate slack time accurately. In this thesis, we propose a deferred-workload-based inter-task DVS algorithm (dwDVS), which has two features. The first is that we reserve a time interval for each task to execute and its workload can be completed in this time interval even in the worst-case condition, which means that the actual workload (execution time) of each task is equal to its worst-case execution time. In this way, we can estimate the slack time from lower priority tasks more aggressively. The second is that we defer these reserved time intervals, which means that a reserved time interval will be shifted to the deadline of its corresponding task as close as possible. In this way, the operating frequency can be reduced even without slack time. Simulation results show that the proposed dwDVS reduces the energy consumption by 40-70%, 10-20%, and 3-10% compared with the static voltage scaling (Static) [1], laEDF [1], and DRA [2] algorithms, respectively, and approaches theoretical low bound (Bound) by an margin of at most 12%.
|
author2 |
kuochen Wang |
author_facet |
kuochen Wang Yu-Hang Tsai 蔡羽航 |
author |
Yu-Hang Tsai 蔡羽航 |
spellingShingle |
Yu-Hang Tsai 蔡羽航 在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
author_sort |
Yu-Hang Tsai |
title |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
title_short |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
title_full |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
title_fullStr |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
title_full_unstemmed |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
title_sort |
在硬式即時系統下基於工作量延緩之任務間動態電壓調整演算法 |
url |
http://ndltd.ncl.edu.tw/handle/71752001150936059905 |
work_keys_str_mv |
AT yuhangtsai zàiyìngshìjíshíxìtǒngxiàjīyúgōngzuòliàngyánhuǎnzhīrènwùjiāndòngtàidiànyādiàozhěngyǎnsuànfǎ AT càiyǔháng zàiyìngshìjíshíxìtǒngxiàjīyúgōngzuòliàngyánhuǎnzhīrènwùjiāndòngtàidiànyādiàozhěngyǎnsuànfǎ AT yuhangtsai adeferredworkloadbasedintertaskdynamicvoltagescalingalgorithmforhardrealtimesystems AT càiyǔháng adeferredworkloadbasedintertaskdynamicvoltagescalingalgorithmforhardrealtimesystems |
_version_ |
1718282657874313216 |