Task-I/O Co-scheduling for Pfair Real-Time Scheduler in Embedded Multi-core Systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Real-time embedded systems often require the ability of robust controls because interactions between the embedded systems and their physical environment that dynamically changes. Multi-core chips are regarded as ideal candidate hardware components for such environments, since each of them carries two or more cores on a single die, and has potential for providing execution parallelism as well as better performance at low cost. Parallelism, on the other hand, necessitates complex analysis of computation problems, such as task scheduling, while improving the realization of embedded controls. Pfair is an optimal scheduling algorithm that can fully utilize all cores in the system, but it incurs an excessive scheduling overhead which, in turn, diminishes its practicality in embedded systems. To mitigate this problem, hybrid partitioned-global Pfair (HPGP) scheduler was proposed, which significantly reduces the number of task migrations and global scheduling points by performing global scheduling only when absolutely necessary, while still achieving full processor utilization. This paper further extends the HPGP scheduler to support the robustness to interactions with the physical environment. Our evaluation results have shown that the extended HPGP can successfully limits the increase in response time caused by the hardware interrupts for physical interactions under a wide range of system utilization conditions., thus making it suitable for embedded real-time systems.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Embedded and Ubiquitous Computing, EUC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages46-51
Number of pages6
ISBN (Electronic)9780769552491
DOIs
StatePublished - 18 Nov 2014
Event12th IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2014 - Milano, Italy
Duration: 26 Aug 201428 Aug 2014

Publication series

NameProceedings - 2014 International Conference on Embedded and Ubiquitous Computing, EUC 2014

Conference

Conference12th IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2014
Country/TerritoryItaly
CityMilano
Period26/08/1428/08/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Fingerprint

Dive into the research topics of 'Task-I/O Co-scheduling for Pfair Real-Time Scheduler in Embedded Multi-core Systems'. Together they form a unique fingerprint.

Cite this