Cache-aware real-time scheduling on multicore platforms: Heuristics and a case study

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2008, Pages 299-308

  Calandrino, John M ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE PERFORMANCE; CASE STUDIES; CHIP MANUFACTURERS; END USERS; MULTI CORES; MULTI-CORE ARCHITECTURE; MULTI-THREADED APPLICATION; MULTIPLE PROCESSING UNITS; ON-CHIP CACHES; PROCESSING RESOURCES; REAL-TIME SCHEDULING; SCHEDULING METHODS; SINGLE CHIPS; VIDEO ENCODING;

HEURISTIC METHODS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 52049107049     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2008.10     Document Type: Conference Paper

References (22)

1. J. Anderson and J. Calandrino. Parallel real-time task scheduling on multicore platforms. Proc. of the 27th IEEE Real-Time Systems Symp., pp. 89-100. IEEE, 2006.
2. J. Anderson, J. Calandrino, and U. Devi. Real-time scheduling on multicore platforms. Proc. of the 12th IEEE Real-Time and Embedded Technology and Applications Symp., pp. 179-190. IEEE, 2006.
3. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR-051101, Department of Computer Science, Florida State University, 2005.
4. G. Blelloch and P. Gibbons. Effectively sharing a cache among threads. Proc. of the 16th ACM Symp. on Parallelism in Algorithms and Architectures. ACM, 2004.
5. RT : A status report. Proc. of the 9th Real-Time Workshop, pp. 107-123. Real-Time Linux Foundation, 2007.
6. B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson. Real-time synchronization on multiprocessors: to block or not to block, to suspend or spin? Proc. of the 14th IEEE Real-Time and Embedded Technology and Applications Symp., to appear. IEEE, 2008.
7. J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson. LITMUS : A testbed for empirically comparing real-time multiprocessor schedulers. Proc. of the 27th IEEE Real-Time Systems Symp., pp. 111-123. IEEE, 2006.
8. 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.
9. U. Devi and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. Proc. of the 26th IEEE Realtime Systems Symp.. IEEE, 2005.
10. C. Farivar. Intel Developers Forum roundup: four cores now, 80 cores later. http://www.engadget.com/2006/09/26/intel-developers-forum-roundup-four- cores-now-80-cores-later/, 2006.
11. A. Fedorova, M. Seltzer, C. Small, and D. Nussbaum. Throughput-oriented scheduling on chip multithreading systems. Technical Report TR-17-04, Division of Engineering and Applied Sciences, Harvard University, 2004.
12. A. Fedorova, M. Seltzer, and M. Smith. Cache-fair scheduling for chip multiprocessors. Technical Report TR-17-06, Division of Engineering and Applied Sciences, Harvard University, 2006.
13. R. Fernando, editor. GPU Gems: Programming Techniques, Tips, and Tricks for Real-Time Graphics. Addison-Wesley Publishers, 2004.
14. R. Jain, C. Hughs, and S Adve. Soft real-time scheduling on simultaneous multithreaded processors. Proc. of the 23rd IEEE Real-Time Systems Symp., pp. 134-145. IEEE, 2002.
15. N. Jouppi. CACTI website. http://www.hpl.hp.com/personal/Norman_Jouppi/ cacti4.html.
16. S. Kim, D. Chandra, and Y. Solihin. Fair cache sharing and partitioning on a chip multiprocessor architecture. Proc. of Parallel Architecture and Compilation Techniques, 2004.
17. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. Proc. of the 28th IEEE Real-Time Systems Symp., pp. 413-422. IEEE, 2007.
18. S. Parekh, S. Eggers, H. Levy, and J. Lo. Thread-sensitive scheduling for SMT processors. http://www.cs.washington.edu/research/smt/.
19. L. Peng, J. Song, S. Ge, Y.-K. Chen, V. Lee, J.-K. Peir, and B.Liang. Case studies: memory behavior of multithreaded multimedia and AI applications. Proc. of 7th Workshop on Computer Architecture Evaluation using Commercial Workloads, 2004.
20. J. Renau. SESC website. http://sesc.sourceforge.net.
21. A. Snavely, D. Tullsen, and G. Voelker. Symbiotic job scheduling with priorities for a simultaneous multithreading processor. Proc. of SIGMETRICS 2002. ACM, 2002.
22. S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. IEEE Multimedia Systems, pp. 197-208. IEEE, 1996.