Supporting pipelines in soft real-time multiprocessor systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2009, Pages 269-278

  Liu, Cong ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI PROCESSOR SCHEDULING; MULTI PROCESSOR SYSTEMS; PERIODIC TASK SYSTEMS; SOFT REAL TIME;

MULTIPROCESSING SYSTEMS; PIPELINES;

REAL TIME SYSTEMS;

EID: 70449602579     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2009.16     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. 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.
5. H. Leontyev and J. H. Anderson. Tardiness bounds for fifo scheduling on multiprocessors. In Proc. of the 19th Euromicro Conf. on Real-Time Systems, pp. 71-80, 2007.
6. 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.
7. 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.
8. 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.
9. 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.
10. C. Liu and J. H. Anderson. Supporting pipelines in soft real-time multiprocessor systems (full version). Available at: http://www.cs.unc.edu/ ~anderson/papers.
11. C. Liu and J. H. Anderson. Supporting sporadic pipelined tasks with early-releasing in soft real-time multiprocessor systems. In Submission. Available at:http://www.cs.unc.edu/~anderson/papers.