Supporting sporadic pipelined tasks with early-releasing in soft real-time multiprocessor systems

Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Volumn , Issue , 2009, Pages 284-293

  Liu, Cong ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR TASKS; RESPONSE TIME; SOFT REAL TIME;

COMPUTER SCIENCE; EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; PIPELINES; SCHEDULING;

REAL TIME SYSTEMS;

EID: 72349084236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2009.38     Document Type: Conference Paper

References (11)

1. J. Carpenter, S. Funk, P. Holman, J. H. Anderson, and S. Baruah. Handbook on Scheduling Algorithms, Methods, and Models. Chapman Hall/CRC, Boca, 2004.
2. S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel. Proportionate progress: A notion of fairness in resource allocation. In Algorithmica, Vol.15, pp. 600-625, 1996.
3. H. Cho, B. Ravindran, and E. D. Jensen. An optimal realtime scheduling algorithm for multiprocessors. In Proc. of the 27th IEEE Int'l Real-Time Systems Symp., pp. 101-110, 2006.
4. st Euromicro Conf. on Real-Time Systems, 2009 (to appear).
5. 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.
6. H. Leontyev and J. H. Anderson. Tardiness bounds for FIFO scheduling on multiprocessors. In Proc. of the 19th Euromi-cro Conf. on Real-Time Systems, pp. 71-80, 2007.
7. 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.
8. 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.
9. J.C. Palencia and M.G. Harbour. Offset-based response time analysis of distributed systems scheduled under edf. In Proc. of the 15th Euromicro Conf. on Real-Time Systems, pp. 3-12, 2003.
10. 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.
11. K. Jeffay and S. Goddard. A theory of rate-based execution. In Proc. of the 20th IEEE Int'l Real-Time Systems Symp., pp. 304-314, 1999.