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

消費電力をパラメータとする関数リアクティブプログラミングの研究

Research Project

Project/Area Number 22K11967
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60050:Software-related
Research InstitutionTokyo Institute of Technology

Principal Investigator

森口 草介  東京工業大学, 情報理工学院, 助教 (60733409)

Co-Investigator(Kenkyū-buntansha) 渡部 卓雄  東京工業大学, 情報理工学院, 教授 (20222408)
Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2024: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords関数リアクティブプログラミング / 消費電力 / 周期的タスク / プログラミング言語 / 組込みシステム / サイバーフィジカルシステム
Outline of Research at the Start

本研究は、組込みシステム向け関数リアクティブプログラミング言語に電力を表す型を組み込むことで、IoT機器などの組込みシステムにおいて、目標とする消費電力を表現可能にする。特に、プログラムの記述性と消費電力の精度の両立を目的として、複数の言語とその理論的基盤を構築、その上に解析用アルゴリズムを構築する。

Outline of Annual Research Achievements

2023年度は時間についてパラメータ化したプログラミング言語についての発表を行った。本研究課題は消費電力をパラメータとするものだが、組込みシステムにおける消費電力は、周辺機器の使用時間やCPUの稼働時間に大きな影響を受ける。
時間に関する管理は組込みシステムでは重要なタスクの一つだが、その時間の記述と実際のタスクが混在するため、非常に可読性の低いプログラムとなりがちである。関数リアクティブプログラミング言語によるデータフローの記述はタスク同士の依存関係を明らかにする。この依存において時間的な性質を記述することで、可読性を保ったまま細かな時間指定を可能とする。
2023年度の成果は主に三つ存在する。一つはEvEmfrpと名付けた、周期的・非周期的タスクを記述可能な関数リアクティブプログラミング言語に関する、実装の消費電力を計測したものである。周期的タスクに対し、CPUのスリープにより十分な消費電力の削減が行えたことが示された。なお、この実装はRTOSと呼ばれるミドルウェアの上に実装されており、RTOSに起因する消費電力がある程度存在している。そのため、消費電力削減のためにRTOSの設定をアプリケーションに最適化する必要がある。
二つ目はTEFRPと名付けた、周期的タスクの記述にフォーカスを当てた関数リアクティブプログラミング言語の提案である。EvEmfrpに対して機能を制限している代わりに、周期的タスクの記述性を向上させ、また実装に必要な要素が簡素化されている。
三つ目はEvEmfrp/Sと名付けた、非周期的タスクの記述性と省電力性にフォーカスを当てた言語とそのプロトタイプ実装に対する消費電力の計測を行ったものである。EvEmfrpと異なり、非周期タスクを柔軟に設定でき、さらに実装をミドルウェアを経由せずに行った。これらにより処理を減らし、消費電力が劇的に減少できることを確認した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

2023年度の成果は、消費電力を陽にパラメータとするものではないが、時間について明記し、さらにそれらと消費電力の関係を扱っていた。実際に計算を行う時間や周辺機器を利用する回数(頻度)が消費電力に大きな影響を与えている。
平均消費電力や最大消費電力を示すにあたり、これらの情報をベースとすることが適切であり、入力から出力までの計算を一度行う範囲(つまりデータフロー全体の評価)で表現すべきでないことが明らかとなった。
消費電力は時間に対して積算するものであるため、常時最大消費電力により見積もれば最悪消費電力として表現可能ではあるが、通常消費電力を関心事とするシステムにおいてそのような挙動は行わず、この見積もりは過大である。
今後の方策として、このような時間に対応した処理を持つ言語を対象とする拡張として消費電力の表現を適用することで、より現実的な解析を実装できる。この観点で、2023年度の成果としては、本来の方向とは異なってはいるものの、ある程度順調であると言える。

Strategy for Future Research Activity

今年度の方策としては、大きく二つの方式を採る予定である。
一つは通常のFRPに対して消費電力に基づく分岐を導入したものを作成する。これは累積した(または単位時間の)消費電力を入力の時変値(関数リアクティブプログラミングが扱う変数の単位)として扱うことで、自然に導入できる。
もう一つは、実行の頻度等を行うメタレベルの構成を持つ言語に対する導入を行う。上記と同様に消費電力を時変値として取り扱うが、メタレベルに限定して扱うことで、通常のシステムの記述からは分離することを目的とする。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (12 results)

All 2024 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (11 results) (of which Int'l Joint Research: 6 results)

  • [Journal Article] 同期的データフロープログラミングにおける逆計算の構成方式2024

    • Author(s)
      白井 瑞貴、森口 草介、渡部 卓雄
    • Journal Title

      コンピュータソフトウェア

      Volume: -

    • Related Report
      2023 Research-status Report
    • Peer Reviewed
  • [Presentation] Switching Mechanism for Update Timing of Time-Varying Values in an FRP Language for Small-Scale Embedded Systems2024

    • Author(s)
      Akihiko Yokoyama、Sosuke Moriguchi、Takuo Watanabe
    • Organizer
      13th International Conference on Software and Computer Applications
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Developing Distributed Systems with Multi-Party Functional Reactive Programming2023

    • Author(s)
      Moriguchi Sosuke、Watanabe Takuo
    • Organizer
      5th World Symposium on Software Engineering (WSSE 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Periodic and Aperiodic Task Description Mechanisms in an FRP Language for Small-Scale Embedded Systems2023

    • Author(s)
      Sogo Kento、Tsuji Yuta、Moriguchi Sosuke、Watanabe Takuo
    • Organizer
      10th International Workshop on Reactive and Event-based Languages & Systems (REBLS 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Using Low Power Coprocessors in an FRP Language for Embedded Systems2023

    • Author(s)
      Go Suzuki、Akihiko Yokoyama、Sosuke Moriguchi、Takuo Watanabe
    • Organizer
      Asia Pacific Conference on Robot IoT System Development and Platform (APRIS 2023)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Event by Timing: Periodic and Time-Sequencing Responses2023

    • Author(s)
      Moriguchi Sosuke、Watanabe Takuo
    • Organizer
      12th Workshop on Computation: Theory and Practice
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Responsibilities of Responses in Functional Reactive Programming2023

    • Author(s)
      Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      情報処理学会第142回プログラミング研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] Implementation and Evaluation of an Interpreter for Functional Reactive Programming on Small Embedded Devices2023

    • Author(s)
      Go Suzuki, Takuo Watanabe, Sosuke Moriguchi
    • Organizer
      7th International Workshop on Modern Language Runtimes, Ecosystems, and VMs
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 小規模組込みシステム向けFRP言語における時変値更新タイミングの切り替え機構2023

    • Author(s)
      横山陽彦, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第143回プログラミング研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] 入出力の動的な切替機構をもつ組込みシステム向けFRP言語の検討2022

    • Author(s)
      瀧本哲史, 森口草介, 渡部卓雄
    • Organizer
      情報処理学会第60回組込みシステム研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] A Complete Glitch-Free Propagation Algorithm for Distributed Functional Reactive Programming2022

    • Author(s)
      Ju Guiyuan, Sosuke Moriguchi, Takuo Watanabe
    • Organizer
      日本ソフトウェア科学会第39回大会
    • Related Report
      2022 Research-status Report
  • [Presentation] Towards Introducing Asynchronous Tasks to an FRP Language for Small-Scale Embedded Systems2022

    • Author(s)
      Yokoyama Akihiko、Moriguchi Sosuke、Watanabe Takuo
    • Organizer
      9th International Workshop on Reactive and Event-based Languages & Systems
    • Related Report
      2022 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi