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

2022 Fiscal Year Research-status Report

IoTデバイスのための組込みアプリケーションへの自動適応化技術

Research Project

Project/Area Number 19K11873
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

田中 清史  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (20333445)

Project Period (FY) 2019-04-01 – 2024-03-31
Keywordsリアルタイムシステム / 命令セット / 適応化 / FPGA / リアルタイムスケジューリング
Outline of Annual Research Achievements

本研究は,組込みアプリケーションの要求にしたがって必要最小構成のCPUおよびOSを自動生成する技術を研究し,IoT時代における機器開発の効率化,コスト削減,および性能向上を支援することを目的としている.2020年度以降は全体計画のうち,(6)適応化用CPUの詳細設計・開発,(7)CPU適応化ツールの実装,(8)適応化用OSの詳細設計・開発,(9)OS適応化ツールの実装,(10)適応化CPU・OSの評価,(11)適応化スケジューラの実装,および(12)適応化スケジューラのリアルタイム性評価について研究を進める計画であるが,このうち2022年度は主に昨年度から引き続き(11)と(12)を実施した.
項目(11)において,これまでに本研究で提案したタスクスケジューリングアルゴリズムに加え,優先度以外にタスクの重要度を導入した新たなアルゴリズムを提案してきたが,適応化スケジューラの対象の一つとして,実際のリアルタイム組込みOSであるFreeRTOSを対象として実装した.本実装はRTOSの既存のシステムコールのみを利用することで実現可能であることが特徴である.項目(12)として,本実装に関して実際のタスクセットによりリアルタイム性を実測した結果,シミュレーション上の結果とほぼ同一の結果が得られることがわかった.
項目(11),(12)に加え,将来の組込みシステムではマルチコアの利用が標準的になることを見越し,提案するリアルタイムタスクスケジューリングアルゴリズムのマルチコア拡張を行った.併せて,提案するリアルタイムスケジューリングアルゴリズムによるリアルタイム性の静的見積を可能とするための応答時間解析手法を提案し,アルゴリズムの詳細とともにまとめてジャーナル論文として掲載された.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

【研究実績の概要】で述べた通り,研究実施計画として挙げた項目(11),および(12)について達成した.
項目(11)に関して,これまでに本研究で提案したタスクスケジューリングアルゴリズムに加え,優先度以外にタスクの重要度を導入した新たなアルゴリズムを提案してきたが,適応化スケジューラの対象の一つとして,実際のリアルタイム組込みOSであるFreeRTOSを対象として実装した.本実装はRTOSの既存のシステムコールのみを利用することで実現可能であることが特徴である.このことから,検証済みのRTOSに対して脆弱性を付加することなく提案スケジューリングが利用可能である.
項目(12)として,本実装に関して実プログラムからなるタスクセットによりリアルタイム性を実測した結果,前年度までに行ってきたシミュレーション上の結果とほぼ同一の結果が得られることがわかった.このことから,実装による実行オーバヘッドが極めて小さく,システム性能に負の影響を与えないことが明らかになった.
将来の組込みシステムではマルチコアの利用が標準的になることを見越し,提案するリアルタイムタスクスケジューリングアルゴリズムのマルチコア拡張を行った.研究開始当初はマルチコアを対象としたスケジューリングアルゴリズムの構築は予定していなかったが,研究が順調に進み,将来を見据えた発展の方向に展開できたいえる.さらにスケジューリングアルゴリズムによるリアルタイム性の静的見積を可能とするための応答時間解析手法を提案し,アルゴリズムの詳細とともにまとめてジャーナル論文として掲載された.
上記の内容に関してまとめ,ジャーナル論文1件の掲載に至った.以上から,当初の計画通り遂行し,おおむね順調に進展しているといえる.

Strategy for Future Research Activity

今後は,リアルタイムタスクスケジューリングの研究を継続し,リアルタイム性を向上させる新たなアルゴリズムや,マルチコアに対応したアルゴリズムの改良について研究していく.また,組込み/IoTシステム上で機械学習アプリケーションの利用が広がっていることを考慮し,機械学習タスクの性質を利用するスケジューリングアルゴリズムを研究していく.
評価において得られた結果をまとめ,国際会議およびジャーナル論文として発表していく予定である.

Causes of Carryover

各種研究会議がオンライン開催となったため,旅費について執行されなかったことから次年度使用額が0より大きくなった.
令和5年度の研究実施をより円滑にするため,人件費・謝金に充てる予定である.

  • Research Products

    (1 results)

All 2023

All Journal Article (1 results) (of which Peer Reviewed: 1 results)

  • [Journal Article] Real-time Scheduling Algorithm with Execution Right Delegation for Multiprocessor2023

    • Author(s)
      Takaharu Suzuki, Kiyofumi Tanaka
    • Journal Title

      Journal of Information Processing

      Volume: 31 Pages: 67-77

    • DOI

      10.2197/ipsjjip.31.67

    • Peer Reviewed

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi