2000-ARC-139-21 マルチプロセッサ・システムに於けるスケジューリング支援ハードウェアのシミュレーション評価

概要

論文の詳細を見る
並列処理環境の性能を引き出す上で問題となる様々なレイテンシ隠蔽し, かつ移植性のあるプログラムを記述することは重要である.この実現方法の1つとして細粒度並列処理がある.しかしながら, 細粒度並列処理を従来のOSを用いて実行するには問題がある.何故なら, 細粒度になるに従いコンテキスト・スイッチやスケジューリングの回数が増えるため, それらに起因するオーバヘッドが増加し, 大幅な性能低下を招く危険性があるためである.そこで, 本稿ではスケジューリング支援ハードウェア(Scheduling Support Hardware;SSH)を用いたマルチプロセッサ・アーキテクチャを提案する.これは, OSの機能の一部である, スレッドのスケジューリング, CPU資源の割り当て/解放の機能をハードウェアで支援することで, 細粒度な並列性を有効利用し, かつ高速なコンテキスト・スイッチやスケジューリングの実現を目指すものである.また, 本稿では, Verilog-HDLにてSSHを用いたマルチプロセッサを設計し, シミュレーションにより性能評価を行っている.
一般社団法人情報処理学会の論文
2000-08-03