ナカモト ユキカズ   Yukikazu Nakamoto
  中本 幸一
   所属   ノートルダム清心女子大学  情報デザイン学部 情報デザイン学科
   職種   教授
言語種別 日本語
発行・発表の年月 2001/01/19
形態種別 研究論文(研究会,シンポジウム資料等)
標題 2次電池の最長利用のための実行順序制約を用いたスケジューリングアルゴリズムについて
執筆形態 共著
掲載誌名 情報処理学会研究報告アルゴリズム(AL)
出版社・発行元 一般社団法人情報処理学会
巻・号・頁 2001(7),35-42頁
総ページ数 8
著者・共著者 岡本 大介,渋谷 雄,辻野 嘉宏,中本 幸一
概要 携帯機器の普及に伴い,低消費電力技術が重要となってきている.我々は既にCPUの周波数が任意の値,あるいは離散値に制御できる場合に,互いに独立なタスクに対して携帯機器の2次電池の利用可能時間を最長にするスケジューリング更新アルゴリズムを提案した.本稿ではタスク間に実行順序制約がある場合に,この制約の下にあるタスク間で相互に処理量やデッドラインといった情報が分かるものとして,一方のタスク到着時に他方のタスクを考慮することにより,2次電池の消費量がより少なくタスクを実行できるスケジューリングアルゴリズムを提案し,そのシミュレーション結果を示す.
ISSN 0919-6072
NAID 110002812427