Implementation of fluid scheduling using IPC control mechanism

Yuta Tsukahara, Yamasaki Nobuyuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 25th International Conference on Parallel and Distributed Systems, ICPADS 2019
PublisherIEEE Computer Society
Pages402-405
Number of pages4
ISBN (Electronic)9781728125831
DOIs
Publication statusPublished - 2019 Dec
Event25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 - Tianjin, China
Duration: 2019 Dec 42019 Dec 6

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2019-December
ISSN (Print)1521-9097

Conference

Conference25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019
CountryChina
CityTianjin
Period19/12/419/12/6

Keywords

  • Embedded system
  • Fluid scheduling
  • IPC
  • Multithread
  • Realtime system

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Implementation of fluid scheduling using IPC control mechanism'. Together they form a unique fingerprint.

  • Cite this

    Tsukahara, Y., & Nobuyuki, Y. (2019). Implementation of fluid scheduling using IPC control mechanism. In Proceedings - 2019 IEEE 25th International Conference on Parallel and Distributed Systems, ICPADS 2019 (pp. 402-405). [8975773] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2019-December). IEEE Computer Society. https://doi.org/10.1109/ICPADS47876.2019.00063