Efficient partitioning of sporadic real-time tasks with shared resources and spin locks

@article{Wieder2013EfficientPO,
  title={Efficient partitioning of sporadic real-time tasks with shared resources and spin locks},
  author={Alexander Wieder and Bj{\"o}rn B. Brandenburg},
  journal={2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)},
  year={2013},
  pages={49-58}
}
Partitioned fixed-priority scheduling is widely used in embedded multiprocessor real-time systems due to its simplicity and low runtime overheads. However, it fundamentally requires a static mapping of tasks to processors to be determined. Optimal task set partitioning is known to be NP-hard, and the situation is further aggravated when limited resources (such as I/O ports, co-processors, buffers, etc.) must be shared among the tasks. Partitioning heuristics are much faster to compute, but may… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

Semi-partitioning under a Blocking-Aware Task Allocation

2015 IEEE Real-Time Systems Symposium • 2015
View 4 Excerpts
Highly Influenced

Task placement and selection of data consistency mechanisms for real-time multicore applications

21st IEEE Real-Time and Embedded Technology and Applications Symposium • 2015
View 4 Excerpts
Highly Influenced

Data-Age Analysis and Optimisation for Cause-Effect Chains in Automotive Control Systems

2018 IEEE 13th International Symposium on Industrial Embedded Systems (SIES) • 2018
View 3 Excerpts
Highly Influenced

An optimal spin-lock priority assignment algorithm for real-time multi-core systems

2017 IEEE 23rd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) • 2017
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 27 references

Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors

2009 30th IEEE Real-Time Systems Symposium • 2009
View 4 Excerpts
Highly Influenced

Near-optimal bin packing algorithms

D. Johnson
Ph.D. dissertation, Massachusetts Institute of Technology, 1973. • 1973
View 3 Excerpts
Highly Influenced

A Lookup-Table Driven Approach to Partitioned Scheduling

2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium • 2011

The Partitioned EDF Scheduling of Sporadic Task Systems

2011 IEEE 32nd Real-Time Systems Symposium • 2011
View 2 Excerpts

Optimality Results for Multiprocessor Real-Time Locking

2010 31st IEEE Real-Time Systems Symposium • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…