Real-time scheduling on multicore platforms

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn 2006, Issue , 2006, Pages 179-190

  Anderson, James H ^a   Calandrino, John M ^a   Devi, Umamaheswari C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Multicore architectures; Multiprocesses; Real time scheduling

Indexed keywords

MULTICORE ARCHITECTURES; REAL-TIME APPLICATIONS; REAL-TIME SCHEDULING;

BUFFER STORAGE; MICROPROCESSOR CHIPS; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 33749608101     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2006.35     Document Type: Conference Paper

References (25)

1. A. Agarwal, M. Horowitz, and J. Hennessy. An analytical cache model. ACM Trans. on Comp. Sys., 7(2):184-215, 1989.
2. J. Anderson, J. Calandrino, and U. Devi. Real-time scheduling on multicore platforms (full version), http://www.cs.unc.edu/~anderson/papers.
3. J. Anderson and A. Srinivasan. Early-release fair scheduling. Proc. of the 12th Euromicro Conf. on Real-Time Sys., pp. 35-43, 2000.
4. J. Anderson and A. Srinivasan. Pfair scheduling: Beyond periodic task systems. Proc. of the 7th Int'l Conf. on Real-Time Comp. Sys. and Applications, pp. 297-306, 2000.
5. J. Anderson and A. Srinivasan. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. Journal of Comp. and Sys. Sciences, 68(1): 157-204, 2004.
6. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 15:600-625, 1996.
7. E. Berg and E. Hagersten. Statcache: A probabilistic approach to efficient and accurate data locality analysis. Proc. of the 2004 IEEE Int'l Symp. on Perf. Anal. of Sys. and Software, 2004.
8. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In Joseph Y. Leung, editor, Handbook on Scheduling Algorithms, Methods, and Models, pp. 30.1-30.19. Chapman Hall/CRC, Boca Raton, Florida, 2004.
9. H. Chen, K. Li, and B. Wei. Memory performance optimizations for real-time software HDTV decoding. Journal of VLSI Signal Processing, pp. 193-207, 2005.
10. Z. Deng, J.W.S. Liu, L. Zhang, M. Seri, and A. Frei. An open environment for real-time applications. Real-Time Sys. Journal, 16(2/3): 155-186, 1999.
11. P. Denning. Thrashing: Its causes and prevention. Proc. of the AFIPS 1968 Fall Joint Comp. Conf., Vol. 33, pp. 915-922, 1968.
12. A. Fedorova, M. Seltzer, C. Small, and D. Nussbaum. Performance of multithreaded chip multiprocessors and implications for operating system design. Proc. of the USENIX 2005 Annual Technical Conf., 2005.
13. (See also Technical Report TR-17-04, Div. of Engineering and Applied Sciences, Harvard Univ. Aug., 2004.)
14. P. Holman and J. Anderson. Guaranteeing Pfair supertasks by reweighting. Proc. of the 22nd Real-Time Sys. Symp., pp. 203-212, 2001.
15. R. Jain, C. Hughs, and S Adve. Soft real-time scheduling on simultaneous multithreaded processors. Proc. of the 23rd Real-Time Sys. Symp., pp. 134-145, 2002.
16. S. Kim, D. Chandra, and Y. Solihin. Fair cache sharing and partitioning on a chip multiprocessor architecture. Proc. of the Parallel Architecture and Compilation Techniques, 2004.
17. D. Liu and Y. Lee. Pfair scheduling of periodic tasks with allocation constraints on multiple processors. Proc. of the 12th Int'l Workshop on Parallel and Distributed Real-Time Sys., 2004.
18. M. Moir and S. Ramamurthy. Pfair scheduling of fixed and migrating periodic tasks on multiple resources. Proc. of the 20th Real-Time Sys. Symp., pp. 294-303, 1999.
19. S. Parekh, S. Eggers, H. Levy, and J. Lo. Thread-sensitive scheduling for SMT processors, http://www.cs.washington.edu/research/smt/.
20. J. Renau. SESC website. http://sesc.sourceforge.net.
21. S. Shankland and M. Kanellos. Intel to elaborate on new multicore processor. http://news.zdnet.co.uk/hardware/chips/0,39020354,39116043.00.htm, 2003.
22. A. Snavely, D. Tullsen, and G. Voelker. Symbiotic job scheduling with priorities for a simultaneous multithreading processor. Proc. of ACM SIGMETRICS 2002, 2002.
23. A. Srinivasan and J. Anderson. Optimal rate-based scheduling on multiprocessors. Proc. of the 34th ACM Symp. on Theory of Comp., pp. 189-198, 2002.
24. X. Vera, B. Lisper, and J. Xue. Data caches in multitasking hard real-time systems. Proc. of the 24th Real-Time Sys. Symp., 2003.
25. S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. IEEE Multimedia Systems, pp. 197-208, 1996.