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

Optimal Design Parameter Exploration of Real-Time Software and its Application to Embedded Software Reuse

Research Project

Project/Area Number 21700039
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionHiroshima City University

Principal Investigator

NAKATA Akio  広島市立大学, 情報科学研究科, 教授 (60295839)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords組込みソフトウェア / 実時間ソフトウェア再利用 / コスト最適化 / 組込みシステム / マルチタスクソフトウェア / 性能検証 / リソース制約 / 実時間制約 / タイムバジェット / ソフトウェア再利用 / 実行時間解析 / 実時間システム / 実時間スケジューリング / 資源競合 / タスクグラフ / 優先権付きストップウォッチペトリネット / 実時間制約検証 / UML MARTE / 優先権付き時間ペトリネット
Research Abstract

In this research, we developed a performance verification method for multitask real-time embedded software with processing/communicating resources shared by various scheduling policies, and a design parameter optimization method satisfying performance requirements. In the developed verification method, we verify whether a given performance requirements are satisfied using Prioritized Stopwatch Petri Nets(PrSwPN). In the developed parameter optimization, each time budget(an allocated execution time for each task) are automatically relaxed while satisfying performance requirements, and then the(possibly recursive) program for each task is statically analyzed to derive a condition of design parameters such as loop iteration numbers and a processor frequency for automatically optimizing them using mathematical programming. These methods make it easier to develop embedded systems which requires the same performance with low cost/low power resources, and to reuse of software components into different execution platforms.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (16 results)

All 2012 2011 2010 Other

All Journal Article (5 results) (of which Peer Reviewed: 2 results) Presentation (6 results) Remarks (1 results) Patent(Industrial Property Rights) (4 results)

  • [Journal Article] 再帰を含むプログラムに対するパラメトリック実行時間解析手法とツールの試作2011

    • Author(s)
      椛島和宏, 中田明夫
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: Vol.111, No.268 Pages: 37-42

    • NAID

      110008900200

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Journal Article] リソース制約を含む複数タスク動作仕様におけるタイムバジェット最適化の一手法2011

    • Author(s)
      倉田和哉, 百々太市, 中田明夫
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: Vol.111, No.268 Pages: 43-48

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Journal Article] リソーススケジューリングを考慮したUML MARTE振る舞い仕様の性能検証2010

    • Author(s)
      百々太一, 山脇弘, 中田明夫
    • Journal Title

      情報処理学会研究報告

      Volume: Vol.2010-EMB-16, No.35

    • NAID

      110007995069

    • Related Report
      2011 Final Research Report
  • [Journal Article] プリエンプティブスケジューリングによりリソースを共有する複数タスク動作仕様の性能検証、組込みシステムシンポジウム2010論文集2010

    • Author(s)
      百々太市, 中田明夫
    • Journal Title

      情報処理学会シンポジウムシリーズ

      Volume: Vol.2010, No.10 Pages: 107-112

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] プリエンプティブスケジューリングによりリソースを共有する複数タスク動作仕様の性能検証2010

    • Author(s)
      百々太市, 中田明夫
    • Journal Title

      組込みシステムシンポジウム2010論文集,情報処理学会シンポジウムシリーズ

      Volume: Vol.2010, No.10 Pages: 107-112

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 再帰を含むプログラムに対するパラメトリック実行時間解析手法とツールの試作2011

    • Author(s)
      椛島和宏, 中田明夫
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北陸先端科学技術大学院大学(石川県能美市)
    • Year and Date
      2011-10-28
    • Related Report
      2011 Final Research Report
  • [Presentation] リソース制約を含む複数タスク動作仕様におけるタイムバジェット最適化の一手法2011

    • Author(s)
      倉田和哉, 百々太市, 中田明夫
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北陸先端科学技術大学院大学(石川県能美市)
    • Year and Date
      2011-10-28
    • Related Report
      2011 Final Research Report
  • [Presentation] 再帰を含むプログラムに対するパラメトリック実行時間解析手法とツールの試作2011

    • Author(s)
      椛島和宏, 中田明夫
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2011-10-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] リソース制約を含む複数タスク動作仕様におけるタイムバジェット最適化の一手法2011

    • Author(s)
      倉田和哉, 百々太市, 中田明夫
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北陸先端科学技術大学院大学
    • Year and Date
      2011-10-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] プリエンプティブスケジューリングによりリソースを共有する複数タスク動作仕様の性能検証2010

    • Author(s)
      百々太市, 中田明夫
    • Organizer
      情報処理学会組込みシステムシンポジウム2010
    • Place of Presentation
      国立オリンピック記念青少年総合センター(東京都渋谷区)
    • Year and Date
      2010-10-29
    • Related Report
      2011 Final Research Report
  • [Presentation] リソーススケジューリングを考慮したUML MARTE振る舞い仕様の性能検証2010

    • Author(s)
      百々太一, 山脇弘, 中田明夫
    • Organizer
      情報処理学会組込みシステム研究会第16回研究発表会
    • Place of Presentation
      八丈シーパークリゾート(東京都八丈島)
    • Year and Date
      2010-03-27
    • Related Report
      2011 Final Research Report 2009 Annual Research Report
  • [Remarks]

    • Related Report
      2011 Final Research Report
  • [Patent(Industrial Property Rights)] パラメトリック実行時間解析装置及び解析方法2012

    • Inventor(s)
      中田明夫,椛島和宏
    • Industrial Property Rights Holder
      広島市立大学
    • Industrial Property Number
      2012-033488
    • Filing Date
      2012-02-20
    • Related Report
      2011 Final Research Report
  • [Patent(Industrial Property Rights)] タイムバジェット最適化装置及び最適化方法2012

    • Inventor(s)
      中田明夫,倉田和哉,百々太市
    • Industrial Property Rights Holder
      広島市立大学
    • Industrial Property Number
      2012-033489
    • Filing Date
      2012-02-20
    • Related Report
      2011 Final Research Report
  • [Patent(Industrial Property Rights)] パラメトリック実行時間解析装置及び解析方法2012

    • Inventor(s)
      中田明夫, 椛島和宏
    • Industrial Property Rights Holder
      広島市立大学
    • Industrial Property Number
      2012-033488
    • Filing Date
      2012-02-20
    • Related Report
      2011 Annual Research Report
  • [Patent(Industrial Property Rights)] タイムバジェット最適化装置及び最適化方法2012

    • Inventor(s)
      中田明夫, 倉田和哉, 百々太市
    • Industrial Property Rights Holder
      広島市立大学
    • Industrial Property Number
      2012-033489
    • Filing Date
      2012-02-20
    • Related Report
      2011 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi