Partitioning real-time systems on multiprocessors with shared resources

Authors:
Farhang Nemati;Thomas Nolte;Moris Behnam
Affiliations:
Mälardalen Real-Time Research Centre, Västerås, Sweden;Mälardalen Real-Time Research Centre, Västerås, Sweden;Mälardalen Real-Time Research Centre, Västerås, Sweden
Venue:
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Year:
2010

Citing 18
Cited 1

Stack-based scheduling for realtime processes

Real-Time Systems
Allocating hard real-time tasks: an NP-hard problem made easy

Real-Time Systems
Preemptive priority-based scheduling: an appropriate engineering approach

Advances in real-time systems
The Slack Method: A New Method for Static Allocation ofHard Real-Time Tasks

Real-Time Systems
Synchronization in Real-Time Systems: A Priority Inheritance Approach

Synchronization in Real-Time Systems: A Priority Inheritance Approach
A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform

RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Minimizing Memory Utilization of Real-Time Task Sets in Single and Multi-Processor Systems-on-a-Chip

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems

Real-Time Systems
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Efficient Synchronization under Global EDF Scheduling on Multiprocessors

ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Soft real-time scheduling on multiprocessors

Soft real-time scheduling on multiprocessors
A Flexible Real-Time Locking Protocol for Multiprocessors

RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUS^RT

RTCSA '08 Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?

RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT

OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Efficiently migrating real-time systems to multi-cores

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation

Energy-aware real-time task synchronization in multi-core embedded systems

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a blocking-aware partitioning algorithm which allocates a task set on a multiprocessor (multi-core) platform in a way that the overall amount of blocking times of tasks are decreased. The algorithm reduces the total utilization which, in turn, has the potential to decrease the total number of required processors (cores). In this paper we evaluate our algorithm and compare it with an existing similar algorithm. The comparison criteria includes both number of schedulable systems as well as processor reduction performance.