Supporting soft real-time DAG-based systems on multiprocessors with no utilization loss?

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 3-13

  Liu, Cong ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SYSTEMS; PROCESSING GRAPHS; REAL-TIME APPLICATION; SOFT REAL TIME;

MULTIPROCESSING SYSTEMS;

REAL TIME SYSTEMS;

EID: 79951792261     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2010.38     Document Type: Conference Paper

References (11)

1. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proc. of the 24th Real-Time Sys. Symp., pp. 120-129, 2003.
2. S. Chakraborty, T. Erlebach, and L. Thiele. On the complexity of scheduling conditional real-time code. In Lecture in Computer Science, Vol. 2125, pp. 38-49, 2001.
3. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Int'l Real-Time Sys. Symp., pp. 330-341, 2005.
4. S. Goddard. On the Management of Latency in the synthesis of real-time signal processing systems from processing graphs. PhD thesis, The University of North Carolina at Chapel Hill, 1998.
5. K. Jeffay and S. Goddard. A theory of rate-based execution. In Proc. of the 20th IEEE Int'l Real-Time Sys. Symp., pp. 304-314, 1999.
6. Naval Research Laboratory. Processing Graph Method Specification, prepared by the Naval Research Laboratory for use by the Navy Standard Signal Processing Program Office (PMS-412). 1987.
7. H. Leontyev and J. Anderson. Tardiness bounds for FIFO scheduling on multiprocessors. In Proc. of the 19th Euromicro Conf. on Real-Time Sys., pp. 71-80, 2007.
8. C. Liu and J. Anderson. Scheduling suspendable, pipelined tasks with non-preemptive sections in soft real-time multiprocessor systems. In Proc. of the 16th IEEE Real-Time and Embedded Tech. and Apps. Symp., pp. 23-32, 2010.
9. st Euromicro Conf. on Real-Time Sys., pp. 269-278, 2009.
10. C. Liu and J. 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 Sys. and Apps., pp. 284-293, 2009.
11. C. Liu and J. Anderson. Task scheduling with self-suspensions in soft real-time multiprocessor systems. In Proc. of the 30th Real-Time Sys. Symp., pp. 425-436, 2009.