拡張性及びオーバーヘッドを考慮したRMT Processor用リアルタイムスケジューラの設計と実装

摘要

本論文では．RMT Processorを対象としたリアルタイムスケジューラの設計及び実装について述べる．スケジュいリングアルゴリズムには，U-Link スケジューリング方式のアルゴリズムである UL-RM及び UL-EDF を利用する．RMT Processorを含むマルチスレッドプロセッサでは，スケジューリングアルゴリズムの性能がタスクセットに大きく依存する．そこで，複数のスケジューリングアルゴリズムにも対応できるように拡張性を考慮した設計を行う．また，マルチスレッドプロセッサでは，ユゴプロセッサに比べてタスク管理のオーバーヘッドが大きくなる傾向がある．そこで，計算畳の少ないタスク管理機構の実装を行う．さらに，U-LInk スケジュ一リング方式の特徴を有効利用し，グローバルスケジュ⊥リング方式やパーティショニング方式に比べて，スケジューラ呼び出しによるオ仙バーヘッドを削減できるように実装を行う．