| 講演名 | 2001/6/21 適応的スケジューリングポリシAdaptive Deadline Modificationの性能評価 滝沢 泰久, 芝 公仁, 大久保 英嗣, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 動画や音声に代表される連続メディアを扱うストリーム処理タスクをスケジュールする場合, それらの時間制約を満たすために, 最悪処理時間に基づいたリアルタイムスケジューラが利用されてきた. しかし, 多くの連続メディアデータは, 圧縮・伸長処理や差分処理などにより, 処理時間は必ずしも一定とはならない. このような連続メディアデータを従来の最悪処理時間に基づいた方式で処理すると, 過度なCPU利用率の予約のために, システム全体のCPU利用率が大きく低下する. 我々は, 以上の問題を解決する適応的スケジューリングポリシAdaptive Deadline Modificationの提案を行っている. Adaptive Deadline Modificationは, 連続メディア資源モデルであるLinear Bounded Arrival Processに変動処理量の変更を加えたモデルを基本とし, そのモデルにParallel Distributed Processingモデルと熱力学モデルを適用している. 本稿では, Adaptive Deadline Modificationの概要と性能評価について述べる. |
| 抄録(英) | Real-time scheduing policies based on the worst-case execution time have been used for stream processing tasks which manipulate continuous media such as voice, audio, video and animation. However, the processing time for continuous media stream dynamically changes as the result of compressions, extensions and differences between data. Therefore, conventional schemes cause excessive reservations of the processing time since the processing time of each continuous datum is shorter than its worst-case execution time. In order for solution of those problems. we have been proposed a new scheduling policy which is adaptable for stream processing tasks with timing constraints and processing delay. The proposed policy is based on the model which modifies Linear Bounded Arrival Process, and applies Parallel Distributed Processing model and thermal dynamics model to this model. In this paper, a summary of the proposed policy and its performance evaluation are described. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | CPSY2001-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2001/6/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 適応的スケジューリングポリシAdaptive Deadline Modificationの性能評価 |
| サブタイトル（和） | |
| タイトル（英） | A Performance Evaluation of An Adaptive Scheduling Policy : Adaptive Deadline Modification |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 滝沢 泰久 / YASUHISA TAKIZAWA |
| 第 1 著者 所属（和/英） | (株)ATR環境適応通信研究所 ATR Adaptive Communications Research Laboratories |
| 第 2 著者 氏名（和/英） | 芝 公仁 / MASAHITO SHIBA |
| 第 2 著者 所属（和/英） | 立命館大学大学院理工学研究科 Graduate School of Science and Engineering, Ritsumeikan Univ. |
| 第 3 著者 氏名（和/英） | 大久保 英嗣 / EIJI OKUBO |
| 第 3 著者 所属（和/英） | 立命館大学理工学部情報学科 Department of Computer Science, Faculty of Science and Engineering, Ritsumeikan Univ. |
| 発表年月日 | 2001/6/21 |
| 資料番号 | CPSY2001-15 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 151 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |