Scheduling suspendable, pipelined tasks with non-preemptive sections in soft real-time multiprocessor systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 23-32

  Liu, Cong ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARLIEST-DEADLINE-FIRST SCHEDULING ALGORITHMS; INDEPENDENT TASKS; MULTI PROCESSOR SYSTEMS; NON-PREEMPTIVE; PERIODIC TASK SYSTEMS; PRECEDENCE CONSTRAINTS; REAL TIME SCHEDULING; RESPONSE TIME; SOFT REAL TIME;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS; SUSPENSIONS (COMPONENTS);

REAL TIME SYSTEMS;

EID: 77953857314     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.12     Document Type: Conference Paper

References (16)

1. U. Devi. An improved schedulability test for uniprocessor periodic task systems. In Proc. of the 15th Euromicro Conf. on Real-Time Systems, pp. 23-30, 2003.
2. U. C. Devi and J. H. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Int'l Real-Time Systems Symp., pp. 330-341, 2005.
3. P. Jayachandran and T. Abdelzaher. Transforming distributed acyclic systems into equivalent uniprocessors under preemptive and non-preemptive scheduling. In Proc. of the 20th Euromicro Conf. on Real-Time Systems, pp. 233-242, 2008.
4. P. Jayachandran and T. Abdelzaher. A delay composition theorem for real-time pipelines. In Proc. of the 19th Euromicro Conf. on Real-Time Systems, pp. 29-38, 2007.
5. I. Kim, K. Choi, S. Park, D. Kim, and M. Hong. Real-time scheduling of tasks that contain the external blocking intervals. In Proc. of the 2nd Int'l Workshop on Real-Time Computing Systems and Applications, pp. 54-59, 1995.
6. H. Leontyev and J. H. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proc. of the 28th Real-Time Systems Symp., pp. 413-422, 2007.
7. C. Liu and J. H. Anderson. Supporting pipelines in soft real-time multiprocessor systems. In Proc. of the 21st Euromicro Conf. on Real-Time Systems, pp. 269-278, 2009.
8. C. Liu and J. H. Anderson. Supporting sporadic pipelined tasks with early-releasing in soft real-time multiprocessor systems. In Proc. of the 15th IEEE Int'l Conf. on Embedded and Real-Time Computing Systems and Applications, pp. 284-293, 2009.
9. C. Liu and J. H. Anderson. Task scheduling with selfsuspensions in soft real-time multiprocessor systems. In Proc. of the 30th Real-Time Systems Symp., pp. 425-436, 2009.
10. J. W. S. Liu. Real-Time Systems. Prentice Hall, 2000.
11. J. C. Palencia and M. Gonzlez Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proc. of the 19th IEEE Real-Time Systems Symp., pp. 26-37, 1998.
12. J. C. Palencia and M. Gonzlez Harbour. Response time analysis of EDF distributed real-time systems. In J. Embedded Comput., Vol.1, pp. 225-237, 2005.
13. R. Pellizzoni and G. Lipari. Improved schedulability analysis of real-time transactions with earliest deadline scheduling. In Proc. of the 11th IEEE Int'l Real Time and Embedded Technology and Applications Symp., pp. 66-75, 2005.
14. R. Rajkumar. Dealing with Suspending Periodic Tasks. IBM Thomas J. Watson Research Center, 1991.
15. F. Ridouard and P. Richard. Worst-case analysis of feasibility tests for self-suspending tasks. In Proc. of the 14th Real-Time and Network Systems, pp. 15-24, 2006.
16. F. Ridouard, P. Richard, and F. Cottet. Negative results for scheduling independent hard real-time tasks with selfsuspensions. In Proc. of the 25th IEEE Real-Time Systems Symp., pp. 47-56, 2004.