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

2016 Fiscal Year Research-status Report

データ処理とエネルギーの時空間上制御モデルの研究

Research Project

Project/Area Number 16K12405
Research InstitutionThe University of Tokyo

Principal Investigator

中村 宏  東京大学, 大学院情報理工学系研究科, 教授 (20212102)

Project Period (FY) 2016-04-01 – 2018-03-31
Keywords計算機システム / 省電力 / 実行モデル
Outline of Annual Research Achievements

IoTに代表される広域分散センシング環境での処理を対象として、2種類の問題クラスに対する処理の制御モデルを検討した。1つは、電源供給は安定であるが、データに対する処理時間がデータに依存し実行時に決定する問題である。ただし処理量の最大値と最小値は既知であるとした。これは、IoT環境では処理はあらかじめ規定されているため妥当な家庭である。この場合の総消費エネルギーをモデル化し、目的関数を総消費エネルギーの最小化とし、時間軸上の処理の最適な制御を導出するアルゴリズムを作成した。初期評価により、処理時間が常に最悪値、すなわち処理量が常に最大値をとってもデッドラインを守るような保守的なスケジューリングに比べ、提案手法は総消費エネルギーを大きく低減できることを明らかにした。もう一つは、移動体においてGNSS(Global Navigation Satellite System)により位置情報を定期的に得るシステムである。この場合、電源供給はバッテリー駆動で安定ではない。また処理中において、衛星の補足に要する時間が変動する。ただしこの場合、衛星補足に要する時間はデータに依存するのではなく、待機時のセンサーの電力モードに依存する。つまりDeep Sleepモードでは衛星の位置情報を追随できず、再起動時に衛星補足に要する時間が長くなり、再起動に要するエネルギーが大きくなる。従って、待機時間が長い場合には、Deep Sleepモードで待機し、待機中のエネルギーを削減することが重要となるが、待機時間が短い場合には、起動後にすぐに衛星を補足できるように、Shallow Sleepモードで待機する方が有利である。電力モード自体が処理の制御方法の結果であるため、このクラスの問題ではこの点を考慮した最適化が必要となる。この問題に対し、総消費エネルギーをモデル化し、最適な制御方法の初期検討を実施した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度の計画で最も重要であった、データ処理と消費エネルギーの関係のモデリングを、処理時間が実行時に決定するという新しい問題に対して行うことができた。処理時間が実行時に決定する問題に対し、処理の時空間上でのスケジューリングと消費エネルギーの関係を導出できたのは、大きな成果である。

Strategy for Future Research Activity

基本的な最適化アルゴリズムは構築できたので、より広いパラメータ空間の問題に適用するとともに、実際のシステムの実測値を用いることでより精度の高い消費エネルギーを求められるように評価ツールを完成させることで、提案手法の有効性検証に注力する。

Causes of Carryover

研究の遂行に必要となる最低限のものに対してのみ支出をする努力を払ったために、若干の額が次年度使用額となった。

Expenditure Plan for Carryover Budget

次年度使用額は小さいため、当初予定通りの研究を遂行することですべて使用できる予定である。

  • Research Products

    (2 results)

All 2016

All Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] Normally-off Power Management for Sensor Nodes of Global Navigation Satellite System2016

    • Author(s)
      Takashi Nakada, Toshifumi Nakamoto, Toru Shimizu, Hiroshi Nakamura
    • Organizer
      The 13th International SoC Design Conference
    • Place of Presentation
      Jeju, South Korea
    • Year and Date
      2016-10-23 – 2016-10-26
    • Int'l Joint Research
  • [Presentation] An Adaptive Energy-Efficient Task Scheduling under Execution Time Variation based on Statistical Analysis2016

    • Author(s)
      Takashi Nakada, Tomoki Hatanaka, Hiroshi Ueki, Masanori Hayashikoshi, Toru Shimizu, Hiroshi Nakamura
    • Organizer
      IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC)
    • Place of Presentation
      Tallinn, ESTONIA
    • Year and Date
      2016-09-26 – 2016-09-28
    • Int'l Joint Research

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi