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

プロセッサ時間の保護機構を持ったりアルタイムOSの研究

Research Project

Project/Area Number 11780210
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionToyohashi University of Technology

Principal Investigator

高田 広章  豊橋技術科学大学, 工学部, 講師 (60216661)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2000: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1999: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsリアルタイムOS / 保護機構 / スケジューリング / EPDFアルゴリズム / 組込みシステム / スケジューリングアルゴリズム
Research Abstract

本研究課題では、組込みシステム用のリアルタイムOSに、プロセッサ時間の保護機構を導入するための理論および実装技術の研究を行った。
理論面の研究として、proportional share resource allocation(PSRA)方式を拡張して、固定的なプロセッサ時間を配分されるモジュール(FSM)と、重みに比例したプロセッサ時間を配分されるモジュール(PSM)を統合してスケジューリングすることを狙ったアルゴリズムに関して研究を行い、EPDFアルゴリズムを提案するとともに、その改良アルゴリズムについて検討した。EPDFアルゴリズムについては、シミュレーションによって既存のアルゴリズムとの比較評価を行い、その有効性を検証した。また、FSMとPSMを統合してスケジューリングするためのアルゴリズムの理論的な限界についても検討を行った。
FSMとPSMを統合してスケジューリングする場合、各モジュールに無限小の単位でプロセッサ時間を割り付けるgeneralized processor sharing(GPS)が理想的なモデルとなる。EPDFアルゴリズムは、FSMが任意の時点で到着した場合にもそのデッドラインを守るために、GPSと比べて、PSMへのプロセッサ時間の配分を遅めにしている。そこで、すべてのモジュールが最大実行時間を使い切る場合には、GPSの振る舞いと一致する(厳密には、各モジュールの実行完了が、GPSの場合よりも遅くならない)という性質を持った改良アルゴリズムについて検討した。さらに、モジュールが最大実行時間を使い切らない場合には、どのようなアルゴリズムによってもGPSと一致させることができない反例を発見した。これらの検証は、将来の課題である。
また、RTOSの実装作業の前段階として、各モジュールが使用したプロセッサ時間を計測する方法に関して検討し、そのオーバーヘッドを計測・評価した。当初、本研究課題の中でプロセッサ時間の保護機構を持ったRTOSの実装作業を開始する計画であったが、理論面の課題が予想していたよりも困難なもので、実装作業の今後に持ち越すことになった。

Report

(2 results)
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] 今井和彦,安田吉幸,高田広章: "Earliest Projected Deadline First (EPDF) アルゴリズム"コンピュータシステム・シンポジウム論文集(情報処理学会シンポジウムシリーズ). 99・16. 9-15 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] 本田晋也,高田広章: "MITRON4.0仕様のホバーランハンドラ機能の実装と評価"電子情報通信学会技術研究報告. 99・726. 9-16 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 高田広章: "組込みシステム開発技術の現状と展望"情報処理学会論文誌. 42・4. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 今井和彦,安田吉幸,高田広章: "Earliest Projected Deadline First (EPDF) アルゴリズム"コンピュータシステム.シンポジウム論文集 情報処理学会シンポジウムシリーズ. 99-16. 9-15 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi