Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Preemptive Multiprocessor Scheduling Anomalies
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Measuring the Performance of Schedulability Tests
Real-Time Systems
A simulation methodology for worst-case response time estimation of distributed real-time systems
Proceedings of the conference on Design, automation and test in Europe
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
RTAS '11 Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium
Journal of Systems and Software
Hi-index | 0.00 |
Many embedded systems have soft real-time constraints and it is useful to have an estimate for the worst-case response time of each task. Formal analysis provides safe upper bounds but they are too pessimistic for complex architectures. Simulators can be used to establish a lower bound for the worst-case response time, but classic simulators apply arrival patterns originally conceived for uniprocessor and fail to achieve a good estimate. In this paper we present the concept of an adversary simulator that generates arrival patterns to stress the system. We implemented a simple and fast heuristic that allows the adversary simulator to obtain lower bounds that are considerably tighter than those of classic simulators. We designed the heuristic specifically for fixed-priority scheduling with Deadline Monotonic and Deadline minus Computation Time Monotonic priority ordering.