Soft real-time scheduling on simultaneous multithreaded processors

Proceedings-Real-Time Systems Symposium

Volumn , Issue , 2002, Pages 134-145

  Jain, Rohit ^a   Hughes, Christopher J ^a   Adve, Sarita V ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

GLOBAL SCHEDULING; SIMULTANEOUS MULTITHREADING; SOFT REAL TIME SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 0036995247     PISSN: 10528725     EISSN: None     Source Type: Journal    
DOI: 10.1109/REAL.2002.1181569     Document Type: Article

References (21)

1. R. Alverson, D. Callhan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith. The Tera Computer System. In Proc. of the 1990 Intl. Conf. on Supercomputing, 1990.
2. B. Andersson and J. Jonsson. Fixed-Priority Preemptive Multiprocessor Scheduling: To Partition or not to Partition. In Proc. of the 7th Intl. Conf. on Real-Time Systems and Applications, 2000.
3. B. L. Chamberlain. Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations. Technical Report UW-CSE-98-10-03, Univ. of Washington, Oct. 1998.
4. H.-H. Chu. CPU Service Classes: A Soft Real Time Framework for Multimedia Applications. PhD thesis, University of Illinois at Urbana-Champaign, 1999.
5. CNP810SP[tm] Network Services Processor: Key Feature Summary. http://www.clearwaternetworks.com/product_summary-snp8101.html
6. S. K. Dhall and C. L. Liu. On a Real-Time Scheduling Problem. In Operations Research Vol. 26, pp. 127-140, 1978.
7. G. K. Dorai and D. Yeung. Transparent Threads: Resource Sharing in SMT Processors for High Single-Thread Performance. In Proceedings of the 11th Intl. Conf. on Parallel Architectures and Compilation Techniques, 2002.
8. C. J. Hughes et al. Variability in the Execution of Multimedia Applications and Implications for Architecture. In Proc. of the 28th Intl. Symp. on Computer Architecture, 2001.
9. C. J. Hughes, V. S. Pai, P. Ranganathan, and S. V. Adve. RSIM: Simulating Shared-Memory Multiprocessors with ILP Processors. IEEE Computer, February 2002.
10. R. Jain, C. J. HUghes, and S. V. Adve. Supplemental Data for "Soft Real-Time Scheduling on Simultaneous Multithreaded Processors". URL: http://www.cs.uiuc.edu/rsim/Pubs/rtss02-supplement.ps
11. S. Kaxiras, G. Narlikar, A. D. Berenbaum, and Z. Hu. Comparing Power Consumption of an SMT and a CMP DSP for Mobile Phone Workloads. In Proc. of the Intl. Conf. on Compilers, Arch. and Synthesis for Embedded Systems, 2001.
12. J. Kreuzinger, A. Schulz, M. Pfeffer, T. Ungerer, U. Brinkschulte, and C. Krakowski. Real-Time Scheduling on Multithreaded Processors. In Proc. of the 7th Intl. Conf. on Real-Time Systems and Applications, 2000.
13. S. Lauzac, R. Melhem, and D. Mosse. Comparison of Global and Partitioning Schemes for Scheduling Rate Monotonic Tasks on a Multiprocessor. In 10th Euromicro Workshop on Real Time Systems, 1998.
14. C. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in A Hard-Real-Time Environment. In Journal of the ACM 20(1):46-61, 1973.
15. Y. Oh and S. H. Son. Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor Systems. Technical Report 95-16, Dept. of Comp. Sicence, Univ. of Virginia, March 1995.
16. S. Parekh, S. Eggers, and H. Levy. Thread-Sensitive Scheduling for SMT Processors. Technical Report, Dept. of Comp. Science and Eng., Univ. of Washington, 2000.
17. S. E. Raasch and S. K. Reinhardt. Applications of Thread Prioritization in SMT Processors. In Proc. of the Workshop on Multithreaded Execution And Compilation, 1999.
18. A. Snavely and D. Tullsen. Symbiotic Job Scheduling for a Simultaneous Multithreading Architecture. In Proc. of the 9th Intl. Conf. on Architectural Support for Programming Languages and Operating Systems, 2000.
19. A. Srinivasan and S. Baruah. Deadline-based Scheduling of Periodic Task Systems on Multiprocessors. Information Processing Letters, October 2002.
20. D. Tullsen et al. Exploiting Choice: Instruction Fetch and Issue on an Implementable Simultaneous Multithreading Processor. In Proc. of the 23th Intl. Symp. on Computer Architecture, 1996.
21. D. M. Tullsen, S. J. Eggers, and H. M. Levy. Simultaneous Multithreading: Maximizing On-Chip Parellelism. In Proc. of the 22th Intl. Symp. on Computer Architecture, 1995.