A hardware architecture to deploy complex multiprocessor scheduling algorithms

Renato Mancuso, Prakalp Srivastava, Deming Chen, Marco Caccamo

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

Abstract

An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scale well to the multi-core domain. This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes. We propose an architecture to migrate the burden of multi-core scheduling to a dedicated hardware component. We show that it is possible to mitigate the overhead of complex algorithms, while achieving power efficiency and optimizing processors utilization. We develop the idea of 'active monitoring' to continuously track the evolution of scheduling parameters as tasks execute on processors. This allows reducing the gap between implementable scheduling techniques and the ideal fluid scheduling model, under the constraints of realistic hardware.

Original languageEnglish (US)
Title of host publicationRTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479939534
DOIs
StatePublished - Sep 25 2014
Event20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2014 - Chongqing, China
Duration: Aug 20 2014Aug 22 2014

Publication series

NameRTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Other

Other20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2014
CountryChina
CityChongqing
Period8/20/148/22/14

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A hardware architecture to deploy complex multiprocessor scheduling algorithms'. Together they form a unique fingerprint.

  • Cite this

    Mancuso, R., Srivastava, P., Chen, D., & Caccamo, M. (2014). A hardware architecture to deploy complex multiprocessor scheduling algorithms. In RTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications [6910541] (RTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2014.6910541