著者

千代 浩之 山崎 信行

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.51, no.12, pp.2227-2237, 2010-12-15

---

Responsive Multithreaded Processor(RMTP)のアーキテクチャはSimultaneous Multithreading(SMT)にリアルタイム処理で用いる優先度を導入した優先度付きSMTアーキテクチャである.RMTPでは同時に実行するタスクの組合せにより,最高優先度以外のスレッドで実行するタスクの実行効率が変動してしまうので,これらのタスクのリアルタイム性を保証することは困難である.最高優先度以外のスレッドでリアルタイム性を要求しない拡張インプリサイスタスクの付加部分を実行させることで,付加部分の実行割合を向上させることが可能である.拡張インプリサイスタスクを用いた準固定優先度スケジューリングアルゴリズムRate Monotonic with Wind-up Part(RMWP)はシングルプロセッサ用なので,優先度付きSMTプロセッサに適用できない.本論文では,最高優先度以外のスレッドで実行するタスクの付加部分の実行割合を向上させるために,RMWPを拡張したResponsive RMWP(R-RMWP)を提案する.スケジュール可能性解析では,R-RMWPのスケジュール可能上限はRate Monotonicのスケジュール可能上限と等しいことを証明する.シミュレーション結果では,R-RMWPはRMWPより付加部分の実行割合が向上したことを示す.Responsive Multithreaded Processor (RMTP) has the Simultaneous Multithreading (SMT) architecture with priority for real-time processings, called prioritized SMT architecture. In RMTP, execution efficiencies of tasks executing in threads except the highest priority thread fluctuate by multiple combinations of tasks executing simultaneously so that it is difficult to guarantee real-time properties of the tasks. When optional parts of extended imprecise tasks not requiring real-time properties are executed in threads except the highest priority thread, reward ratios of optional parts can be improved. Rate Monotonic with Wind-up Part (RMWP), which is a semi-fixed-priority scheduling algorithm with extended imprecise tasks, is for a single processor and cannot be adapted to the prioritized SMT processor. This paper proposes Responsive RMWP (R-RMWP), which is an extension of RMWP to improve reward ratios of optional parts. The schedulability analysis shows that the least upper bound of R-RMWP is the same as that of Rate Monotonic. Simulation results show that R-RMWP improves more reward ratios of optional parts than RMWP.