Two protocols to reduce the criticality level of multiprocessor mixed-criticality systems

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 183-192

  Santy, François ^a   Raravi, Gurulingesh ^b   Nelissen, Geoffrey ^b   Nelis, Vincent ^b   Kumar, Pratyush ^c   Goossens, Joël ^a   Tovar, Eduardo ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^c ETH ZURICH   (Switzerland)

Author keywords

decrease criticality; identical multiprocessor; mixed criticality; real time scheduling

Indexed keywords

IDENTICAL MULTIPROCESSOR; MIXED CRITICALITIES; MIXED-CRITICALITY SYSTEMS; MULTI-PROCESSOR PLATFORMS; PROTOCOL CANS; REAL TIME SCHEDULING; SCHEDULABILITY; TASK PRIORITIES;

MULTIPROCESSING SYSTEMS; SCHEDULING;

CRITICALITY (NUCLEAR FISSION);

EID: 84893444001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2516821.2516834     Document Type: Conference Paper

References (24)

1. Avionics application software standard interface: Part 1 - required services (ARINC specification 653-2). Technical report, Avionics Electronic Engineering Committee (ARINC), March 2006.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput., 53(5):584-600, May 2004.
3. S. K. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A. Marchetti-Spaccamela, S. van der Ster, and L. Stougie. The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. In ECRTS 2012, pages 145-154.
4. S. K. Baruah, V. Bonifaci, G. D'Angelo, A. Marchetti-Spaccamela, S. Van Der Ster, and L. Stougie. Mixed-criticality scheduling of sporadic task systems. In ESA 2011, pages 555-566.
5. S. K. Baruah, A. Burns, and R. Davis. Response-time analysis for mixed criticality systems. In RTSS 2011, pages 34-43.
6. D. de Niz, K. Lakshmanan, and R. Rajkumar. On the scheduling of mixed-criticality real-time task sets. In RTSS 2009, pages 291-300, 2009.
7. N. Guan, P. Ekberg, M. Stigge, and W. Yi. Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems. In RTSS 2011, pages 13-23.
8. N. Guan, M. Stigge, W. Yi, and G. Yu. New response time bounds for fixed priority multiprocessor scheduling. In RTSS 2009, pages 387-397.
9. R. Ha. Validating Timing Constraints in Multiprocessor and Distributed Systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 1995.
10. R. Ha and J. W. Liu. Validating timing constraints in multiprocessor and distributed real-time systems. Technical report, Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 1993.
11. R. Ha and J. W. S. Liu. Validating timing constraints in multiprocessor and distributed real-time systems. In ICDCS 1994.
12. ISO/TC22. ISO26262: Road Vehicules - Functional Sagety. Technical report, International Organization for Standardization, 2011.
13. K. Lakshmanan, D. de Niz, and R. Rajkumar. Mixed-criticality task synchronization in zero-slack scheduling. In RTAS 2011, pages 47-56.
14. H. Li and S. Baruah. Outstanding paper award: Global mixed-criticality scheduling on multiprocessors. In ECRTS 2012, pages 166-175.
15. H. Li and S. K. Baruah. An algorithm for scheduling certifiable mixed-criticality sporadic task systems. In RTSS 2010, pages 183-192.
16. H. Li and S. K. Baruah. Global mixed-criticality scheduling on multiprocessors. In ECRTS 2012, pages 166-175.
17. H. Li and S. K. Baruah. Load-based schedulability analysis of certifiable mixed-criticality systems. In EMSOFT 2010, pages 99-108.
18. V. Nelis and J. Goossens. Mora: An energy-aware slack reclamation scheme for scheduling sporadic real-time tasks upon multiprocessor platforms. In RTCSA 2009, pages 210-215.
19. R. M. Pathan. Schedulability analysis of mixed-criticality systems on multiprocessors. In ECRTS 2012, pages 309-320.
20. F. Santy, L. George, P. Thierry, and J. Goossens. Relaxing mixed-criticality scheduling strictness for task sets scheduled with FP. In ECRTS 2012, pages 155-165.
21. H. Su and D. Zhu. An elastic mixed-criticality task model and its scheduling algorithm. In DATE 2013, pages 147-152.
22. F. A. A. United States. DO-178B: Software Considerations in Airborne Systems and Equipment Certification. Technical report, Radio Technical Commission for Aeronautic, 1992.
23. S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In RTSS 2007, pages 239-243.
24. F. Wartel, L. Kosmidis, C. Lo, B. Triquet, E. Quinones, J. Abella, A. Gogonel, A. Baldovin, E. Mezzetti, T. V. L. Cucu, and F. Cazorla. Measurement-based probabilistic timing analysis: Lessons from an integrated-modular avionics case study. In SIES 2013, pages 241-248.