WEKO3
アイテム
Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems
http://hdl.handle.net/2237/15037
http://hdl.handle.net/2237/150378f9b64e6-37c0-463c-833d-f556af279c24
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
244.pdf (681.4 kB)
|
|
| アイテムタイプ | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-07-05 | |||||
| タイトル | ||||||
| タイトル | Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems | |||||
| 言語 | en | |||||
| 著者 |
YOKOYAMA, Tetsuo
× YOKOYAMA, Tetsuo× ZENG, Gang× TOMIYAMA, Hiroyuki× TAKADA, Hiroaki |
|||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
| 権利 | ||||||
| 権利情報 | Copyright (C) 2010 IEICE | |||||
| 言語 | en | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | battery-aware voltage scheduling | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | dynamic voltage scaling | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | low power | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | real-time systems | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | The principles for good design of battery-aware voltage scheduling algorithms for both aperiodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented. The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers. To construct the proposed algorithms, we use the battery characteristics in the early stage of scheduling more properly. As a consequence, the proposed algorithms show superior results on synthetic examples of periodic and aperiodic tasks from the task sets which are excerpted from the comparative work, on uni- and multi-processor platforms, respectively. In particular, for some large task sets, the proposed algorithms enable previously unschedulable task sets due to battery exhaustion to be schedulable. | |||||
| 言語 | en | |||||
| 出版者 | ||||||
| 出版者 | Institute of Electronics, Information and Communication Engineers | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプresource | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | journal article | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 関連情報 | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.ieice.org/jpn/trans_online/index.html | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 0916-8532 | |||||
| 書誌情報 |
en : IEICE Transactions on Information and Systems 巻 E93-D, 号 10, p. 2737-2746, 発行日 2010-10-01 |
|||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| URI | ||||||
| 識別子 | http://www.ieice.org/jpn/trans_online/index.html | |||||
| 識別子タイプ | URI | |||||
| URI | ||||||
| 識別子 | http://hdl.handle.net/2237/15037 | |||||
| 識別子タイプ | HDL | |||||
