離散周波数制御を利用した2次電池の最長利用のためのタスクスケジューリングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
携帯機器の普及に伴い, 低消費電力技術が重要となってきている.筆者らは既にCPUの周波数が任意の値に制御できる場合に, 携帯機器の2次電池の利用可能時間を最長にするリアルタイムスケジューリングアルゴリズムを提案した.本論文では, CPUの周波数を定数個の離散値にしか設定できない場合に2次電池の利用可能時間を最長にする立体リアルタイムスケジューリング問題を考察する.まず, タスクディスパッチ時のみにCPUの周波数が変更できる場合には本問題に対応する決定問題はNP完全であることを示す.次にCPUの周波数が任意の時点で変更できる場合に, 本問題を解く最適アルゴリズムを提案し, その計算量を評価する.本アルゴリズムが1個のイベント到着に対して一般の場合最悪時評価ではO(n)(ただし, nは実行待ちのタスク数である), 対応するタスクのデッドライン順にイベントが到着する場合, ならし評価でO(1)であることを示す.
- 社団法人電子情報通信学会の論文
- 2000-12-25
著者
-
辻野 嘉宏
京都工芸繊維大学
-
都倉 信樹
大阪電気通信大学
-
中本 幸一
Necネットワークスネットワークス開発研究所
-
中本 幸一
日本電気
-
都倉 信樹
阪大
-
都倉 信樹
大阪大学基礎工学部情報工学科
-
都倉 信樹
鳥取環境大学環境情報学部情報システム学科
-
都倉 信樹
大阪大学大学院基礎工学研究科
-
都倉 信樹
大阪大学大学院基礎工学研究科情報数理研究科
-
中本 幸一
兵庫県立大学
-
都倉 信樹
鳥取環境大 環境情報
関連論文
- 仮想鏡 : 学習者と教示者の動作の違いを明確にする動作学習支援システム
- 計算機作業環境におけるユーザのインタラクションに応じた周辺情報の提示タイミング(ヒューマンコミュニケーション)
- ユーザエクスペリエンスに基づく情報資源管理スキーム(情報管理・操作への挑戦)
- 3F-4 メインタスク実行中におけるサブタスクのインタフェースの特性がタスク実行に与える影響(ユーザビリティ・ユーザモデル,一般セッション,インターフェース)
- 周辺表示法がユーザの情報認知に与える影響の分析(「エンタテインメントとヒューマン情報処理」及び一般)
- エリアカーソルの表示領域がポインティング操作に与える影響(ヒューマンコミュニケーション)
- ヒューマンインタフェースシンポジウム2009報告
- ヒューマンインタフェースシンポジウム2007報告
- 周辺情報提示における聴覚モーダルの認知特性の評価(マルチモーダル・感性情報処理の基礎と応用,一般)
- 周辺表示法がマウス作業時の周辺情報認知に与える影響(研究速報)
- 就職内定者SNSでの人間関係構築のための過去の興味対象の共通性を用いた会話相手推薦手法(コミュニケーション支援(2),HCGシンポジウム)
- ユーザ経験としてのタスク-資源関係に基づくファイル管理手法(情報管理・操作への挑戦)
- 安心感を伝達するための通話是非通知システム
- 割込み時の認知作業負荷とタスク再開遅れとの関係(ヒューマンコミュニケーション)
- THES : 逐次的手がかり提示による作業履歴探索支援システム
- 複数のダイアログウインドウから正解選択を強制する入力確認手法(セッション1,あったかいインタラクション)
- 余裕時間を用いたユーザのタスク/スケジュールの事前通知手法(セッション2,あったかいインタラクション)
- 意欲向上のための主観的競争型エンタテインメントシステムの実践による評価
- タッチ動作を用いたミラーインタフェースにおける映像・応答遅延の影響
- ミラーインタフェースによるタッチ動作を用いた遠隔地間共同作業における遅延の分析とその影響
- 逐次的手がかり提示による作業履歴探索支援システム
- ミラーインタフェースによるタッチ動作を用いた遠隔地間共同作業における遅延の分析とその影響(一般セッション,コミュニケーション・共生及び一般)
- 逐次的手がかり提示による作業履歴探索支援システム(一般セッション,コミュニケーション・共生及び一般)
- ミラーインタフェースによるタッチ動作を用いた遠隔地間共同作業における遅延の分析とその影響(一般セッション,コミュニケーション・共生及び一般)
- 逐次的手がかり提示による作業履歴探索支援システム(一般セッション,コミュニケーション・共生及び一般)
- 作業意欲を維持向上させるエンタテインメントシステムのキャラクタ成長タイミング
- 懐優館:作業意欲を持続的に維持向上させるEELFに基づく主観的比較型エンタテインメントシステム
- 作業意欲を維持向上させるエンタテインメントシステムのキャラクタ成長タイミング
- かまったー:遠隔地間での円滑な自己目的的コミュニケーションを実現するシステム
- 周辺情報提示における文字アニメーションの提示幅と移動速度がテキスト認知に与える影響
- 出自検索:ユーザが経験したファイルの移動と編集に基づく検索手法
- チャット参加者の応答期待時間の延長を目指した情報提示とそのタイミング
- 応答待ち時間によりチャット参加者に生じる不快感を軽減する手法(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 応答待ち時間によりチャット参加者に生じる不快感を軽減する手法
- 遅延時間を用いたチャット参加者の発言制御
- 音声チャットにおける遅延の影響の軽減手法(一般セッション(1), ユビキタスメディアの将来展望)
- 音声チャットにおける遅延の影響の軽減手法(一般セッション(1), ユビキタスメディアの将来展望)
- 画面外オブジェクトの規模情報の視覚化手法
- 3G-6 読み書き時間を用いた片手間メールの送信確認支援(知的ヒューマンインタフェース,一般セッション,インタフェース,情報処理学会創立50周年記念)
- 出自検索 : ユーザが経験したファイルの移動と編集に基づく検索手法
- 視点による情報提示インタフェースの試作と評価
- 視点による情報提示インタフェースの試作と評価
- 未知処理量タスクに対する省電力化を目指した周波数制御リアルタイムスケジューリングアルゴリズムとその評価(システムソフトウェア要素技術)
- 未知処理量タスクに対する省電力化を目指した周波数制御リアルタイムスケジューリングアルゴリズム
- 未知処理量タスクに対する省電力化を目指した周波数制御リアルタイムスケジューリングアルゴリズム
- 2次電池の最長利用のための実行順序制約を用いたスケジューリングアルゴリズムについて
- 離散周波数制御を利用した2次電池の最長利用のためのタスクスケジューリングアルゴリズム
- 実行順序制約を有するタスク群における2次電池の最長利用のためのスケジューリングアルゴリズム
- 携帯機器の2次電池の最長利用を目的とするリアルタイムスケジューリングアルゴリズム
- タスク集中度と認知時間を指標とした周辺表示法の評価(ヒューマンコミュニケーション)
- マウス使用環境において周辺表示法がユーザの情報認知に与える影響(一般セッション(2), ユビキタスメディアの将来展望)
- マウス使用環境において周辺表示法がユーザの情報認知に与える影響(一般セッション(2), ユビキタスメディアの将来展望)
- 3F-6 オフィス環境において周辺提示される情報の重要度(ユーザビリティ・ユーザモデル,一般セッション,インターフェース)
- GUIダイアログのための検証法について
- GUI環境でのバブルカーソルの実用的評価(ヒューマンインタフェース基礎,インタラクションの理解とデザイン)
- エリアカーソルの表示領域がポインティング操作へ与える視覚的影響
- 講義への集中を目的としたノート作成支援システム
- 空き時間とタスク間関係を利用したユーザのスケジューリング支援手法(ヒューマンインタフェース基礎,インタラクションの理解とデザイン)
- タイムラインナビ : 空き時間を利用したユーザのスケジューリング支援システム(セッション2:かえりみるインタフェース(2),かえりみるインタフェース,および一般)
- スケジュール情報に基づく忙閑度の推定(コミュニケーションと表現,表現のためのインタフェース,および一般)
- 遅延時間の影響を軽減する遠隔カメラ操作インタフェース
- ウェブログにおけるユーザの興味のあるエントリの推薦法(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- ヒストリグラフを利用したコマンドの再利用の提案と評価
- ヒストリーグラフを用いたアンドゥ機構の提案と評価
- ヒストリーグラフを用いたアンドゥ機構の提案と評価
- 作業意欲を向上させるエンタテインメントの計算機作業環境への提供
- 形式的仕様に基づくGUI開発環境の試作
- Weekend Battle : エンタテインメント性の作業環境への提供により作業意欲を維持向上させるシステム
- 6F-4 オフィス環境における「忙しさ」と複数タスクによる時間的切迫感との関係(オフィス・教育支援,一般セッション,インターフェース)
- ユーザの視点による視野コントロールが可能な提示システム
- ユーザの気分に基づく自動選曲法における楽曲特徴の効果
- 4F-3 ブログ検索支援のためのユーザが興味を自己認識するきっかけとなるキーワード抽出法(ネットワークとWeb,一般セッション,インターフェース)
- デュアルタスク状況における情報の周辺表示法の比較
- マルチウインドウ環境における覗き込み動作を利用した情報閲覧手法
- ユーザの意図強度に適応した音楽プレイヤシステム(セッション4 : マルチモーダルデザイン(1))
- デスクワークにおける忙しさの自動推定
- 受動型インタラクションスタイル : 密なインタラクションへの移行を促すユーザインタフェース
- インタラクションの初期における受動的情報提示手法
- ゴーストハンティング:疑似オブジェクト提示によるオブジェクト選択最適化手法
- 影インタフェースを用いた在室確率の提示方法がユーザに与える印象の調査
- 文字アニメーションが観賞者の感情に与える影響
- 話題候補を実時間提示する個人生放送支援システムの実装と評価
- おどりたい:拍記述により音楽との同期を表現する文字アニメーション記述言語
- 人に教える行為により階層構造を持つ問題の解法を学ぶための個人学習支援システム
- 消費電力の最小化を目指したリアルタイムスケジューリングアルゴリズムの効果
- 電子掲示板における行動履歴を用いたユーザにとって興味あるスレッドの推薦手法(一般セッション(4),「手」,「感性情報処理」及びヒューマン情報処理一般)
- Reflective Design : デスクトップにおけるユーザの作業リズムを可視化するシステム(エンタテインメントコンピューティング一般(2))
- 携帯電話の傾きにより声調を指定する中国語漢字入力手法(ユーザインタフェースとインタラクティブシステム)
- K-058 携帯電話の傾きを利用した中国語文字入力手法(K分野:ヒューマンコミュニケーション&インタラクション)
- ファイルタイプに依存した情報提示によるファイル同定支援手法
- タスク再開支援のための共起性に基づく利用ファイル予測手法の提案
- 非同期分散型会議における内容把握のための参加者主導型スレッド管理手法(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- Webサイトのアクセスログに基づくユーザの目的ページ推定
- 分散環境下での明示的情報提供によるインフォーマルコミュニケーションの活性化
- 携帯情報端末の向きを用いた情報閲覧および操作手法における端末と視線の向きの変化量比の検討
- 携帯情報端末の向きを用いた情報閲覧および操作手法における端末と視線の向きの変化量比の検討(コミュニケーション及び一般)
- N-024 学生実験のための状態遷移図を用いたインタフェース作成支援ツール(N分野:教育・人文科学)
- ネットワーク会議活性化のための記述意見間の類似度を用いた参加者の興味度推定の試み
- 拡張ステートチャートを用いたGUIユーザビリティ自動評価システム