Implementation of fluid scheduling using IPC control mechanism

Yuta Tsukahara, Yamasaki Nobuyuki

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

In real-Time systems such as automobiles, correctness of processing tasks depends not only on its result, but also on time. Real-Time scheduling is a basic approache to achieve real-Time execution in real-Time systems. Fluid scheduling is an optimal real-Time scheduling model, which keeps the execution speed of each task proportional to its processor utilization. However, the speed of a task cannot be controlled arbitrarily on a general processor, making it impossible to implement fluid scheduling directly. Therefore, there have been many studies on pseudo fluid scheduling where the algorithm is based on repeat task execution which speed is constant in an interval. We apply the special mechanisms of Responsive MultiThreaded Processor (RMTP) to the novel control mechanism in order to implement fluid scheduling directly. RMTP is a prioritized SMT processor for real-Time processing, which has 1. a thread speed control mechanism which controls execution speed of each thread and 2. a context cache enabling context switches in four clock cycles. In this paper, by adding a novel thread speed control mechanism, execution speeds of 40 threads are controlled to be constant over short time intervals, directly making fluid scheduling possible.

本文言語English
ホスト出版物のタイトルProceedings - 2019 IEEE 25th International Conference on Parallel and Distributed Systems, ICPADS 2019
出版社IEEE Computer Society
ページ402-405
ページ数4
ISBN(電子版)9781728125831
DOI
出版ステータスPublished - 2019 12月
イベント25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 - Tianjin, China
継続期間: 2019 12月 42019 12月 6

出版物シリーズ

名前Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
2019-December
ISSN(印刷版)1521-9097

Conference

Conference25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019
国/地域China
CityTianjin
Period19/12/419/12/6

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ

フィンガープリント

「Implementation of fluid scheduling using IPC control mechanism」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル