講演名 2002/2/26
ストリーム処理環境における実時間および非実時間タスクの適応的スケジューリングポリシ
滝沢 泰久, 芝 公仁, 大久保 英嗣,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチメディア処理環境は,動画や音声に代表される連続メディアを扱うストリーム処理タスクと非連続メディアを扱うイベント駆動タスクが混在する処理環境である.ストリーム処理タスクは,扱うメディアの特性上,その処理において時間制約を持つソフト実時間タスクである.一方,イベント駆動タスクは,時間制約を持たないが,より早い応答時間を要求する非実時間タスクである.このようなソフト実時間タスクと非実時間タスクを同時に処理するため,我々が提案しているストリーム処理における適応的スケジューリングポリシAdaptive Deadline Modificationをイベント駆動タスクへ適用する.本稿では,Adaptive Deadline Modificationに基づき,任意の処理環境においてストリーム処理タスクの時間制約を満たし,かつイベント駆動タスクに高い応答性を提供するスケジューリングポリシを提案する.
抄録(英) Multimedia processing enviroment is a hybrid enviroment that manipulates stream processing tasks and event-driven tasks. Each stream tasks is a soft real-time task,which manipulates continuous media such as video and audio, has timing constraints according to characteristcs of media. On the other hand, event-driven task is a non real-time task which manipulates discrete media with no timing constraint, and requires better response time. We have been an adaptive scheduling policy called ADM(Adaptive Deadline Modification) which dynamically adaptable to various processing enviroments. In this report, we apply ADM to scheduling of stream processing tasks and event-driven tasks in the hybrid enviroment. Namely we propose scheduling policy which meets timing constraints for stream processing tasks and provide better response time for event-driven tasks.
キーワード(和)
キーワード(英)
資料番号 CPSY2001-114
発行日

研究会情報
研究会 CPSY
開催期間 2002/2/26(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) ストリーム処理環境における実時間および非実時間タスクの適応的スケジューリングポリシ
サブタイトル(和)
タイトル(英) An Adaptive Scheduling Policy for Real-Time and Non Real-Time Tasks in Stream Processing Enviroment
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 滝沢 泰久 / YASUHISA TAKIZAWA
第 1 著者 所属(和/英)
第 2 著者 氏名(和/英) 芝 公仁 / MASAHITO SHIBA
第 2 著者 所属(和/英)
第 3 著者 氏名(和/英) 大久保 英嗣 / EIJI OKUBO
第 3 著者 所属(和/英)
発表年月日 2002/2/26
資料番号 CPSY2001-114
巻番号(vol) vol.101
号番号(no) 672
ページ範囲 pp.-
ページ数 8
発行日