Towards real-time scheduling on responsive multithreaded processor

Shinpei Kato, Kazuya Kitsunai, Hidenori Kobayashi, Nobuyuki Yamasaki

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

1 Citation (Scopus)

Abstract

Responsive Multithreaded (RMT) Processor that controls thread execution in Simultaneous Multithreading by introducing thread priority has been invented for parallel and distributed real-time processing. This paper concerns the basic approach of real-time scheduler on RMT processor. Our goal is to build a system where various types of tasks reside; hard/soft real-time tasks, periodic/aperiodic tasks and so on. We mainly focus on the point of periodic task scheduling and aperiodic task scheduling with making use of hardware supports. Our approaches in this paper are based on the extension of the existing approaches for RMT processor as the algorithm EDF-FF and the deferrable server. The performance evaluation shows the effectiveness of our approach on RMT processor in the sense of deadline miss ratio and response time.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Pages1241-1247
Number of pages7
Volume3
Publication statusPublished - 2005
Event2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States
Duration: 2005 Jun 272005 Jun 30

Other

Other2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
CountryUnited States
CityLas Vegas, NV
Period05/6/2705/6/30

Fingerprint

Scheduling
Servers
Hardware
Processing

Keywords

  • Deferrable server
  • Distributed systems
  • EDF-FF
  • Real-time scheduling
  • RMT processor

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Information Systems

Cite this

Kato, S., Kitsunai, K., Kobayashi, H., & Yamasaki, N. (2005). Towards real-time scheduling on responsive multithreaded processor. In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 (Vol. 3, pp. 1241-1247)

Towards real-time scheduling on responsive multithreaded processor. / Kato, Shinpei; Kitsunai, Kazuya; Kobayashi, Hidenori; Yamasaki, Nobuyuki.

Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 3 2005. p. 1241-1247.

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

Kato, S, Kitsunai, K, Kobayashi, H & Yamasaki, N 2005, Towards real-time scheduling on responsive multithreaded processor. in Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. vol. 3, pp. 1241-1247, 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05, Las Vegas, NV, United States, 05/6/27.
Kato S, Kitsunai K, Kobayashi H, Yamasaki N. Towards real-time scheduling on responsive multithreaded processor. In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 3. 2005. p. 1241-1247
Kato, Shinpei ; Kitsunai, Kazuya ; Kobayashi, Hidenori ; Yamasaki, Nobuyuki. / Towards real-time scheduling on responsive multithreaded processor. Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 3 2005. pp. 1241-1247
@inproceedings{3cb3a2ee41b54b98b7ed8d5769df9eee,
title = "Towards real-time scheduling on responsive multithreaded processor",
abstract = "Responsive Multithreaded (RMT) Processor that controls thread execution in Simultaneous Multithreading by introducing thread priority has been invented for parallel and distributed real-time processing. This paper concerns the basic approach of real-time scheduler on RMT processor. Our goal is to build a system where various types of tasks reside; hard/soft real-time tasks, periodic/aperiodic tasks and so on. We mainly focus on the point of periodic task scheduling and aperiodic task scheduling with making use of hardware supports. Our approaches in this paper are based on the extension of the existing approaches for RMT processor as the algorithm EDF-FF and the deferrable server. The performance evaluation shows the effectiveness of our approach on RMT processor in the sense of deadline miss ratio and response time.",
keywords = "Deferrable server, Distributed systems, EDF-FF, Real-time scheduling, RMT processor",
author = "Shinpei Kato and Kazuya Kitsunai and Hidenori Kobayashi and Nobuyuki Yamasaki",
year = "2005",
language = "English",
isbn = "9781932415605",
volume = "3",
pages = "1241--1247",
booktitle = "Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05",

}

TY - GEN

T1 - Towards real-time scheduling on responsive multithreaded processor

AU - Kato, Shinpei

AU - Kitsunai, Kazuya

AU - Kobayashi, Hidenori

AU - Yamasaki, Nobuyuki

PY - 2005

Y1 - 2005

N2 - Responsive Multithreaded (RMT) Processor that controls thread execution in Simultaneous Multithreading by introducing thread priority has been invented for parallel and distributed real-time processing. This paper concerns the basic approach of real-time scheduler on RMT processor. Our goal is to build a system where various types of tasks reside; hard/soft real-time tasks, periodic/aperiodic tasks and so on. We mainly focus on the point of periodic task scheduling and aperiodic task scheduling with making use of hardware supports. Our approaches in this paper are based on the extension of the existing approaches for RMT processor as the algorithm EDF-FF and the deferrable server. The performance evaluation shows the effectiveness of our approach on RMT processor in the sense of deadline miss ratio and response time.

AB - Responsive Multithreaded (RMT) Processor that controls thread execution in Simultaneous Multithreading by introducing thread priority has been invented for parallel and distributed real-time processing. This paper concerns the basic approach of real-time scheduler on RMT processor. Our goal is to build a system where various types of tasks reside; hard/soft real-time tasks, periodic/aperiodic tasks and so on. We mainly focus on the point of periodic task scheduling and aperiodic task scheduling with making use of hardware supports. Our approaches in this paper are based on the extension of the existing approaches for RMT processor as the algorithm EDF-FF and the deferrable server. The performance evaluation shows the effectiveness of our approach on RMT processor in the sense of deadline miss ratio and response time.

KW - Deferrable server

KW - Distributed systems

KW - EDF-FF

KW - Real-time scheduling

KW - RMT processor

UR - http://www.scopus.com/inward/record.url?scp=60749105278&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60749105278&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:60749105278

SN - 9781932415605

VL - 3

SP - 1241

EP - 1247

BT - Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

ER -