連続メディア処理における時間制約と通信遅延に適応するタスクスケジューリング

• Item type: Trans(1)
• 公開日: 2001-05-15
• タイトル: 連続メディア処理における時間制約と通信遅延に適応するタスクスケジューリング
• タイトル / 言語: en
• タイトル: An Adaptable Task Scheduling for Timing Constraints and Communication Delays on Continuous Media Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社ATR環境適応通信研究所
• 著者所属: 立命館大学大学院理工学研究科
• 著者所属: 立命館大学理工学部情報学科
• 著者所属(英): en
• 著者所属(英): ATR Adaptive Communications Research Laboratories
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Facutly of Science and Engineering, Ritsumeikan University
• 著者名: 滝沢, 泰久; 芝, 公仁; 大久保英嗣
• 著者名(英): Yasuhisa, Takizawa; Masahito, Shiba; Eiji, Okubo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 連続メディアを扱うアプリケーションを周期タスクとしてスケジュールする場合，その時間制約とタスク間の依存関係を満たすためにリアルタイムスケジューラとリアルタイム同期プロトコルとを組み合わせる方式が有効とされている．しかし，この組合せ方式は，予測が困難な変動する環境には適用できない．また，リアルタイム同期プロトコルは密結合による共有メモリモデルを前提としているため，疎結合モデルによるメッセージ通信にはそのまま利用できない．本論文では，単一プロセッサ上の任意の周期タスク間でメッセージ通信する動的な環境において，Parallel Distributed Processingモデルと熱力学的モデルを用いることにより，その時間制約と通信依存関係に適応するタスクスケジューリングポリシを提案し，その性能評価について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Combination schemes of real-time scheduler and synchronization protocols are useful for scheduling periodic tasks which manipulate continuous media. However, these schemes can not be applied to dynamic environments. Furthermore, these schemes can not be applied to the message passing, because shared memories can not be used. In this paper, a new scheduling policy based on Parallel Distributed Processing model and thermodynamics model, which is adaptable for tasks with timing constraints and communication constraints is proposed, and its performance evaluation is presented.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 42, 号 SIG05(TOM4), p. 29-41, 発行日 2001-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会