RMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング

摘要

It is not straightforward to schedule tasks on SMT processors, since the execution efficiency fluctuate due to resource competition. Also, some conbinations of co-scheduled tasks cannot increase throughput efficiently. U-link Scheduling proposed by Kato bounds the fluctuation of the execution efficiency by limiting the combination of the co-scheduled tasks. However, throughput is limited by time does not run any task on a thread(Idle Time) in U-link Scheduling. In this paper, We realize stable execution time and high throughput by reducing Idle Time compared to U-link Scheduling by using Prioritized SMT on RMT proces-sor.The evaluation result shows that proposed method bounded the fluctuation of execution time, then reduce task rejection ratio by up to 10 % compared to U-link Scheduling.%SMTプロセッサでは，同時に実行するタスク間でハードウェア資源の競合が発生し，実行効率が変動するため，リアルタイムスケジューリングが容易ではない．また，同時に実行するタスクによってスループットが低下してしまう可能性がある．Katoらが提案したU-linkスケジューリングは．SMTプロセッサにおいて同時に実行するタスクを実行効率が最大となる組合せに固定することで実行効率の変動を抑制する．しかしながら，U-linkスケジューリングではスレッド上でタスクが実行されない時間（アイドル時間）が発生するためスループットの向上が制限されてしまう．本研究では，RMTプロセッサが持つ優先度付きSMT機構を利用しアイドル時間を削減することで，U-linkスケジューリングと比較して，スループットを向上すると同時に，安定した実行効率を実現する．評価の結果，提案手法がU-linkスケジューリングと比較して，実行時間の変動を抑制しつつ，タスク拒否率を最大10％削減できた．