Performance evaluation of semi-fixed-priority scheduling on prioritized SMT processors

Hiroyuki Chishiro, Nobuyuki Yamasaki

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

Abstract

Responsive Multithreaded Processor (RMTP) has the Simultaneous Multithreading (SMT) architecture with priority for distributed 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. Therefore, it is difficult to guarantee the schedulability of tasks. Many real-time scheduling algorithms having only real-time part is not well suited to the prioritized SMT architecture. Because they cannot make use of the remaining times of threads except the highest priority thread. In contrast, semi-fixed-priority scheduling has an optional part which is a non-real-time part and improves the quality of the result so that semi-fixed-priority scheduling is well suited to the prioritized SMT architecture. This paper evaluates the performance of semi-fixed-priority scheduling on prioritized SMT processors. Experimental evaluations show that semi-fixed-priority scheduling is well suited to prioritized SMT processors.

Original languageEnglish
Title of host publicationProceedings of the 10th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2011
Pages75-82
Number of pages8
DOIs
Publication statusPublished - 2011 Jun 13
Event10th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2011 - Innsbruck, Austria
Duration: 2011 Feb 152011 Feb 17

Publication series

NameProceedings of the 10th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2011

Other

Other10th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2011
CountryAustria
CityInnsbruck
Period11/2/1511/2/17

Keywords

  • Operating systems
  • Real-time and embedded systems
  • Scheduling
  • Semi-fixed-priority scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Performance evaluation of semi-fixed-priority scheduling on prioritized SMT processors'. Together they form a unique fingerprint.

Cite this