|
ナカモト ユキカズ
Yukikazu Nakamoto
中本 幸一 所属 ノートルダム清心女子大学 情報デザイン学部 情報デザイン学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2002/03 |
| 形態種別 | 研究論文（学術雑誌） |
| 査読 | 査読あり |
| 標題 | Real-time Scheduling Algorithms for Maximum Utilization of Secondary Battery in Portable Devices with Discrete Frequency Control |
| 執筆形態 | 共訳 |
| 掲載誌名 | Systems and Computers in Japan |
| 掲載区分 | 国内 |
| 巻・号・頁 | 3(3),pp.41-51 |
| 担当区分 | 筆頭著者 |
| 著者・共著者 | Yukikazu Nakamoto |
| 概要 | 2の英訳．CPUの周波数を定数個の離散値にしか設定できない場合に2次電池の利用可能時間を最長にするリアルタイムスケジューリング問題を考察する．タスクディスパッチ時のみにCPUの周波数が変更できる場合には本問題に対応する決定問題はNP完全であることを示す．次にCPUの周波数が任意の時点で変更できる場合に，本問題を解く最適アルゴリズムを提案し，その計算量を評価する．
本人担当分:モデル化，アルゴリズムの設計と証明，論文執筆、英訳を担当した |