|
ナカモト ユキカズ
Yukikazu Nakamoto
中本 幸一 所属 ノートルダム清心女子大学 情報デザイン学部 情報デザイン学科 職種 教授 |
|
| 言語種別 | 日本語 |
| 発行・発表の年月 | 1999/03/30 |
| 形態種別 | 研究論文（研究会，シンポジウム資料等） |
| 標題 | 離散周波数制御を利用した消費電力最小のタスクスケジューリングアルゴリズム |
| 執筆形態 | 共著 |
| 掲載誌名 | 電子情報通信学会技術研究報告. CPSY, コンピュータシステム |
| 出版社・発行元 | 一般社団法人電子情報通信学会 |
| 巻・号・頁 | 98(687),71-78頁 |
| 著者・共著者 | 中本 幸一,辻野 嘉宏,都倉 信樹 |
| 概要 | 携帯機器の普及に伴い, 低消費電力技術が重要となってきている. 本稿では, CPUの周波数を定数個の離散値にしか設定できない場合に2次電池の消費電力量を最小にするリアルタイムスケジューリング問題を考察する. まず, タスクディスパッチ時のみにCPUの周波数が変更できる場合には本問題はNP完全であることを示し, 近似アルゴリズムを述べる. 次にCPUの周波数が任意の時点で変更できる場合に, 本問題を解く最適アルゴリズムを提案する. |
| NAID | 110003180348 |