Limited preemptive scheduling of non-independent task sets

2013 Proceedings of the International Conference on Embedded Software, EMSOFT 2013

Volumn , Issue , 2013, Pages

  Baldovin, Andrea ^a   Mezzetti, Enrico ^a   Vardanega, Tullio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Limited preemption; Scheduling; Shared resources

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SOFTWARE; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING;

CONCURRENT SYSTEMS; FEASIBILITY ANALYSIS; LIMITED PREEMPTION; MULTIPLE DIMENSIONS; PRE-EMPTIVE SCHEDULING; SHARED RESOURCES; STATE-OF-THE-ART APPROACH; VERIFICATION PROCESS;

REAL TIME SYSTEMS;

EID: 84892656981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMSOFT.2013.6658596     Document Type: Conference Paper

References (30)

1. S. Altmeyer, C. Maiza, and J. Reineke. Resilience analysis: Tightening the CRPD bound for set-associative caches. In L CTES '10: Proceedings of the ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems, pages 153-162. ACM, 2010.
2. T. P. Baker. Stack-based Scheduling for Realtime Processes. Real-Time Systems, 3(1): 67-99, 1991.
3. A. Baldovin, E. Mezzetti, and T. Vardanega. Towards a time-composable operating system. In Proceedings of the 18th International conference on Reliable Software Technologies, Ada-Europe'13, 2013.
4. S. Baruah. The limited-preemption uniprocessor scheduling of sporadic task systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems, ECRTS'05, pages 137-144, 2005.
5. M. Bertogna and S. Baruah. Limited preemption edf scheduling of sporadic task systems. Industrial Informatics, IEEE Transactions on, 6 (4): 579-591, 2010.
6. M. Bertogna, G. Buttazzo, M. Marinoni, G. Yao, F. Esposito, and M. Caccamo. Preemption points placement for sporadic task sets. In Proceedings of the 22nd Euromicro Conference on Real-Time Systems, ECRTS'10, pages 251-260, 2010.
7. M. Bertogna, O. Xhani, M. Marinoni, F. Esposito, and G. Buttazzo. Optimal selection of preemption points to minimize preemption overhead. In Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on, pages 217-227, July.
8. E. Bini and G. C. Buttazzo. Schedulability analysis of periodic fixed priority systems. IEEE Trans. Computers, 53(11): 1462-1473, 2004.
9. R. Bril, J. Lukkien, and W. Verhaegh. Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption. Real-Time Systems, 42:63-119, 2009.
10. R. J. Bril, J. J. Lukkien, and W. F. J. Verhaegh. Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited. In Proceedings of the 19th Euromicro Conference on Real-Time Systems, ECRTS '07, pages 269-279, 2007.
11. A. Burns. Preemptive priority-based scheduling: An appropriate engineering approach. In Advances in Real-Time Systems, pages 225-248, 1994.
12. A. Burns, B. Dobbing, and T. Vardanega. Guide for the Use of the Ada Ravenscar Profile in High Integrity Systems. TR YCS-2003-348, University of York, 2003.
13. G. Buttazzo, M. Bertogna, and G. Yao. Limited preemptive scheduling for real-time systems. a survey. Industrial Informatics, IEEE Transactions on, 9(1): 3-15, 2013.
14. R. I. Davis and M. Bertogna. Optimal fixed priority scheduling with deferred pre-emption. In Proceedings 33rd IEEE Real-Time Systems Symposium (RTSS '12), 2012.
15. Freescale. PowerPC 750 Microprocessor, 2013. https://www-01.ibm.com/ chips/techlib/techlib.nsf/products/PowerPC-750-Microprocessor.
16. L. George, N. Rivierre, and M. Spuri. Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling. Research Report RR-2966, INRIA, 1996. Projet REFLECS.
17. M. Joseph and P. K. Pandya. Finding Response Times in a Real-Time System. The Computer Journal, 29(5): 390-395, 1986.
18. I. Liu, J. Reineke, and E. A. Lee. A PRET architecture supporting concurrent programs with composable timing properties. In 44th Asilomar Conference on Signals, Systems, and Computers, pages 2111-2115, November 2010.
19. J. Marinho, V. Nelis, S. Petters, and I. Puaut. Preemption delay analysis for floating non-preemptive region scheduling. In Design, Automation Test in Europe Conference Exhibition (DATE), 2012, pages 497-502, 2012.
20. J. Marinho and S. Petters. Job phasing aware preemption deferral. In Embedded and Ubiquitous Computing (E UC), 2011 IFIP 9th International Conference on, pages 128-135, 2011.
21. J. Marinho, S. Petters, and M. Bertogna. Extending fixed task-priority schedulability by interference limitation. In RTNS, pages 191-200, 2012.
22. E. Mezzetti, N. Holsti, A. Colin, G. Bernat, and T. Vardanega. Attacking the sources of unpredictability in the instruction cache behavior. In Proc. of the 16th Int. Conference on Real-Time and Network Systems (RTNS), 2008.
23. M. Saksena and Y. Wang. Scalable real-time system design using preemption thresholds. In Real-Time Systems Symposium, 2000. Proceedings. The 21st IEEE, pages 25-34, 2000.
24. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. Computers, 39(9): 1175-1185, 1990.
25. Universidad Politecnica de Madrid. GNAT/ORK+ for LEON, 2012. http://polaris. dit.upm. es/ork.
26. Y. Wang and M. Saksena. Scheduling fixed-priority tasks with preemption threshold. In Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on, pages 328-335, 1999.
27. G. Yao, G. Buttazzo, and M. Bertogna. Bounding the maximum length of non-preemptive regions under fixed priority scheduling. In Proceedings of the 2009 1 5th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'09, pages 351-360, 2009.
28. G. Yao, G. Buttazzo, and M. Bertogna. Comparative evaluation of limited preemptive methods. In Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on, pages 1-8, 2010.
29. G. Yao, G. Buttazzo, and M. Bertogna. Feasibility analysis under fixed priority scheduling with fixed preemption points. In Embedded and Real-Time Computing Systems and Applications (RTCSA), 2010 IEEE 16th International Conference on, pages 71-80, 2010.
30. G. Yao, G. Buttazzo, and M. Bertogna. Feasibility analysis under fixed priority scheduling with limited preemptions. Real-Time Systems, 47: 198-223, 2011.