Semi-partitioned fixed-priority scheduling on multiprocessors

Shinpei Kato; Nobuyuki Yamasaki

doi:10.1109/RTAS.2009.9

Semi-partitioned fixed-priority scheduling on multiprocessors

Shinpei Kato, Nobuyuki Yamasaki

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

58 Citations (Scopus)

Abstract

This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors. The algorithm is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to particular processors. We design the algorithm so that a task is qualified to migrate, only if it cannot be assigned to any individual processors, in such a way that it is never returned to the same processor within the same period, once it is migrated from one processor to another processor. The scheduling policy is then conformed to DeadlineMonotonic. According to the simulation results, the new algorithm significantly outperforms the traditional fixed-priority algorithms in terms of schedulability.

Original language	English
Title of host publication	Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009
Pages	23-32
Number of pages	10
DOIs	https://doi.org/10.1109/RTAS.2009.9
Publication status	Published - 2009
Event	15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009 - San Francisco, CA, United States Duration: 2009 Apr 14 → 2009 Apr 16

Publication series

Name	Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
ISSN (Print)	1545-3421

Other

Other	15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009
Country/Territory	United States
City	San Francisco, CA
Period	09/4/14 → 09/4/16

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/RTAS.2009.9

Cite this

Semi-partitioned fixed-priority scheduling on multiprocessors. / Kato, Shinpei; Yamasaki, Nobuyuki.

Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009. 2009. p. 23-32 4840564 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kato, S & Yamasaki, N 2009, Semi-partitioned fixed-priority scheduling on multiprocessors. in Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009., 4840564, Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pp. 23-32, 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009, San Francisco, CA, United States, 09/4/14. https://doi.org/10.1109/RTAS.2009.9

@inproceedings{8fe9cd904bf0426582c33d4804891bdf,

title = "Semi-partitioned fixed-priority scheduling on multiprocessors",

abstract = "This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors. The algorithm is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to particular processors. We design the algorithm so that a task is qualified to migrate, only if it cannot be assigned to any individual processors, in such a way that it is never returned to the same processor within the same period, once it is migrated from one processor to another processor. The scheduling policy is then conformed to DeadlineMonotonic. According to the simulation results, the new algorithm significantly outperforms the traditional fixed-priority algorithms in terms of schedulability.",

author = "Shinpei Kato and Nobuyuki Yamasaki",

year = "2009",

doi = "10.1109/RTAS.2009.9",

language = "English",

isbn = "9780769536361",

series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",

pages = "23--32",

booktitle = "Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009",

note = "15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009 ; Conference date: 14-04-2009 Through 16-04-2009",

}

TY - GEN

T1 - Semi-partitioned fixed-priority scheduling on multiprocessors

AU - Kato, Shinpei

AU - Yamasaki, Nobuyuki

PY - 2009

Y1 - 2009

N2 - This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors. The algorithm is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to particular processors. We design the algorithm so that a task is qualified to migrate, only if it cannot be assigned to any individual processors, in such a way that it is never returned to the same processor within the same period, once it is migrated from one processor to another processor. The scheduling policy is then conformed to DeadlineMonotonic. According to the simulation results, the new algorithm significantly outperforms the traditional fixed-priority algorithms in terms of schedulability.

AB - This paper presents a new algorithm for fixed-priority scheduling of sporadic task systems on multiprocessors. The algorithm is categorized to such a scheduling class that qualifies a few tasks to migrate across processors, while most tasks are fixed to particular processors. We design the algorithm so that a task is qualified to migrate, only if it cannot be assigned to any individual processors, in such a way that it is never returned to the same processor within the same period, once it is migrated from one processor to another processor. The scheduling policy is then conformed to DeadlineMonotonic. According to the simulation results, the new algorithm significantly outperforms the traditional fixed-priority algorithms in terms of schedulability.

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

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

U2 - 10.1109/RTAS.2009.9

DO - 10.1109/RTAS.2009.9

M3 - Conference contribution

AN - SCOPUS:67650272812

SN - 9780769536361

T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

SP - 23

EP - 32

BT - Proceedings - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009

T2 - 15th IEEE Real-Time and Embedded Technology and Application Symposium, RTAS 2009

Y2 - 14 April 2009 through 16 April 2009

ER -

Semi-partitioned fixed-priority scheduling on multiprocessors

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this