• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

離散事象システム理論に基づく組み込み型制御系のエネルギーアウェアな監視機構設計

Research Project

Project/Area Number 17360198
Research InstitutionOsaka University

Principal Investigator

潮 俊光  大阪大学, 大学院基礎工学研究科, 教授 (30184998)

Co-Investigator(Kenkyū-buntansha) 熊谷 貞俊  大阪大学, 大学院工学研究科, 教授 (10093410)
宮本 俊幸  大阪大学, 大学院工学研究科, 助教授 (00294041)
高井 重昌  京都工芸繊維大学, 大学院工芸科学研究科, 助教授 (60243177)
山崎 達志  摂南大学, 工学部, 講師 (00368458)
KeywordsQoS公平化制御 / 動的リソース配分 / 低消費電力 / 多目的最適化問題 / 動的再構成可能デバイス / 弾性タスクモデル / スケジューリング / 言語測度
Research Abstract

各タスクのQoS値を公平化しつつ,プロセッサでの消費電力を低く抑える問題を多目的最適化問題として定式化した.プロセッサ周波数(つまり駆動電圧)とQoS値との重要度を示すパラメータを導入して,単一最適化問題に帰着させた.さらに,QoS関数が凸関数になる場合にパレート最適解を求めた.
従来の弾性タスクモデルの弾性係数を非線形とした非線形弾性タスクモデルを提案し,そのモデルを用いて,公平なリソース配分を動的に達成する適応リソース配分制御法を提案した.本手法では,配分したリソース量とQoS値のみを用いて次のリソース配分量を決定する.縮小写像理論を応用して,公平化が達成きるような非線形弾性係数の微分値の範囲を求め,その範囲にある限り,非線形弾性係数の値を正確にわからなくても制御できることを明らかにした.さらに,弾性モデルに基づいた低消費電力と公平なQoS値の同時最適化を多目的最適化問題として定式化し,各タスクのタスク周期とプロセッサの周波数の最適値を解析的に求めた.
動的再構成可能デバイス上のタスクの挙動をBrandinとWonhamの時間付オートマトンで,コンフィギュレーション間の遷移を有限オートマトンで,それぞれモデル化した.スケジューリングの目的を述語で記述することで,状態フィードバック制御により,各タスクのスケジューリングと動的再構成可能デバイスのコンフィギュレーションの変更スケジューリングを同時に行えるすべてのスケジューリングを求める方法を提案した.
言語測度を用いて,デッドラインミスによるタスクの効用の減少をモデル化することで,ソフトリアルタイムシステムにおける最適スケジューリングを求める方法を提案した.ハードデッドラインをもつタスクも共存する場合へ拡張するために,言語測度に-∞を導入して理論の拡張を現在行っている.

  • Research Products

    (3 results)

All 2007 2006

All Journal Article (3 results)

  • [Journal Article] Adaptive resource allocation control for fair QoS management2007

    • Author(s)
      Fumiko Harada, Toshimitsu Ushio, Yukikazu Nakamoto
    • Journal Title

      IEEE Transactions on Computers vol. 56,no. 3

      Pages: 344-357

  • [Journal Article] QoSの公平性に着目したパワーアウェアな最適CPU・周波数配分問題2006

    • Author(s)
      原田史子, 潮俊光, 中本幸一
    • Journal Title

      電子情報通信学会論文誌 vol. J89-D,no. 9

      Pages: 1954-1962

  • [Journal Article] Scheduling of periodic tasks on a dynamically reconfigurable device using timed discrete event systems2006

    • Author(s)
      Kenji Onogi, Toshimitsu Ushio
    • Journal Title

      IEICE Transactions on Fundamentals vol. E89-A,no. 11

      Pages: 3227-3234

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi