ヒープメモリ使用状況の予測によりメモリ使用量削減を行うマルチタスクスケジューリング手法の提案

摘要

各タスクの次の処理のメモリ使用量の増分を比較し，最もメモリ使用量の増分が小さいタスクをスケジュールすることにより，システム全体のヒープメモリ使用量をできるだけ小さくするマルチタスクスケジューリング手法は，メモリ搭載量の制約を受ける組込みソフトウェアにおいて特に有用である．しかし，その手法は事前に与えられたヒープメモリ使用量の時系列変化の情報を必要とするため，実行毎に使用状況が変化する場合に対応できないという問題点がある．そこで本研究では，ヒープメモリ使用状況の予測情報を用いることにより，システム全体のヒープメモリ使用量の削減を行うマルチタスクスケジューリング手法を提案する．提案手法では，過去の実行時のヒープメモリ使用状況から次回実行におけるヒープメモリ使用量を予測し，得られた予測値を用いてスケジューリングを行う．ヒープメモリ使用状況をランダムに生成したタスク集合の例題に対してシミュレーション実除を行い，提案手法の評価を行う．