時間保護のためのリアルタイムスケジューリングアルゴリズム

• Item type: Trans(1)
• 公開日: 2007-05-15
• タイトル: 時間保護のためのリアルタイムスケジューリングアルゴリズム
• タイトル / 言語: en
• タイトル: Real-time Scheduling Algorithm for Temporal Protection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 実時間処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属: 名古屋大学大学院情報科学研究科付属組込みシステム研究センター
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属: 名古屋大学大学院情報科学研究科情報システム学専攻／名古屋大学大学院情報科学研究科付属組込みシステム研究センター
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Graduate School of Information Science, Nagoya University
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Graduate School of Information Science, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Graduate School of Information Science, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Graduate School of Information Science, Nagoya University / Center for Embedded Computing Systems, Graduate School of Information Science, Nagoya University
• 著者名: 松原, 豊; 本田, 晋也; 冨山, 宏之; 高田, 広章
• 著者名(英): Yutaka, Matsubara; Shinya, Honda; Hiroyuki, Tomiyama; Hiroaki, Takada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ハードリアルタイム性を要求される複数のアプリケーションを単一のプロセッサ上に容易に統合するためには，統合前の環境において時間制約を満たせるアプリケーションは，統合後の環境においても，時間制約を満たすことが望ましい．本論文では，QoS制御されたタスクが存在する場合においても，このことを保証するスケジューリングアルゴリズムを提案する．まず，統合後の環境においてアプリケーションが時間制約を満たせなくなる要因を3つあげ，時間保護を実現するスケジューリングアルゴリズムが満たすべき要件を定義する．要因の中の3つ目では，QoS制御されたタスクの存在により，アプリケーションが時間制約を満たせなくなる場合があることを指摘する．次に，各タスクのリリース時刻とデッドラインが既知であることを前提として，時間保護の要件を満たし，かつシステムの設計段階において適用しやすいスケジューリングアルゴリズムを提案し，その正当性を証明する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the field of embedded systems, it is required to integrate two or more real-time applications working on a dedicated processor onto a high performance single processor. To achieve it easily, application developers need a property that an application satisfy its temporal constraints after integration if the application satisfies it before integration. This paper presents a real-time scheduling algorithm to guarantee that all applications satisfy the property even if a Quality of Services (QoS) controlled task exists. Firstly, deadline miss causations after integration, occurred by applications satisfying temporal constraints before integration, are classified into only three factors. The third causation indicates that QoS controlled task can cause timing failure of other applications. Secondly, a requirement which scheduling algorithms for temporal protection should satisfy is defined. Thirdly, as the assumption that release time and deadline time of all tasks are known statically, we proposed a scheduling algorithm which is available in the application design phase. Finally, it is confirmed that the scheduling algorithm satisfies the requirement.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG8(ACS18), p. 192-202, 発行日 2007-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会