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

• Item type: SIG Technical Reports(1)
• 公開日: 2000-09-21
• タイトル: 連続メディア処理における時間制約と通信遅延に適応するタスクスケジューリング
• タイトル / 言語: en
• タイトル: An Adaptable Task Scheduling for Timing Constraints and Communication Delays on Continuous Media Processing
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）ATR環境適応通信研究所
• 著者所属: 立命館大学大学院理工学研究科
• 著者所属: 立命館大学理工学部
• 著者所属(英): en
• 著者所属(英): ATR Adaptive Communication Research Laboratories
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Ritsmeikan Univ.
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Science and Engineering, Ritsmeikan Univ.
• 著者名: 滝沢, 泰久; 芝, 公仁; 大久保英嗣
• 著者名(英): 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 / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2000, 号 85(2000-MPS-031), p. 13-16, 発行日 2000-09-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会