氏名: 鈴木 崇文 (08933337-3)
論文題目: 並列計算機におけるリアルタイムスケジューリングに関する基礎的研究
論文概要
計算機上で動画像や音声を再生する場合、時間的な制約、すなわちデッドライ
ンを伴った処理が周期的に実行されなければならない。このようなリアルタイ
ム・スケジューリングに関する研究は、逐次的な計算機を対象として多く行わ
れているが,並列計算機を対象とした研究は少ない。
本研究では、このようなリアルタイム処理が必要なタスクを並列計算機で
スケジューリングする手法を提案する。並列計算機ではデータの受渡しのた
めにプロセッサが相互に通信することが必要であるが、この間データ受信待ち
のプロセッサは処理を進めることができず、これによりデッドライン・ミスが
発生する。
本研究では、メッセージの送受信時に最大に遅れることのできる時刻を相手側
に通知し、相手プロセッサのデッドラインを変化させることにより,効率よく
スケジューリング可能となるアルゴリズムを提案する。
目次に戻る