タスクのデッドラインのみを用いる時間保護スケジューリングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2010-01-21
• タイトル: タスクのデッドラインのみを用いる時間保護スケジューリングアルゴリズム
• タイトル / 言語: en
• タイトル: Hierarchical Scheduling with only task's deadlines or Temporal Protection
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メモリ管理・スケジューリング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター
• 著者所属: 名古屋大学大学院情報科学研究科附属組込みシステム研究センター／名古屋大学大学院情報科学研究科情報システム学専攻
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University
• 著者所属(英): en
• 著者所属(英): Center for Embedded Computing Systems, Nagoya University / Department of Information Engineering, Graduate School of Information Science, Nagoya University
• 著者名: 松原, 豊; 本田, 晋也; 高田, 広章
• 著者名(英): Yutaka, Matsubara; Shinya, Honda; Hiroaki, Takada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 個別に開発・動作検証されたリアルタイムアプリケーションを，単一のプロセッサに統合して動作させるための階層型スケジューリングが数多く提案されている．本論文では，タスクのデッドラインの情報のみを用いる従来手法をベースに，アプリケーション内のタスクをスケジュールするローカルスケジューリングアルゴリズムとして，固定優先度ベーススケジューリングを用いる場合でも時間保護を実現できるアルゴリズムを提案する．さらに，統合前にスケジュール可能なタスクは，提案アルゴリズムにより，統合後にもスケジュール可能であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Many hierarchical scheduling algorithms have been studied for integrating multiple independently developed applications. In this paper, we present a new scheduling algorithms based on BSS (Bandwidth Sharing Server) that uses only task's deadlines in runtime. It is proven that the proposed algorithm guarantees that a task, which is schedulable on a dedicated processor, is schedulable by using fixed priority scheduling as a local scheduling on a shared processor.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2010-EMB-15, 号 25, p. 1-7, 発行日 2010-01-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会