See this document in CiteSeerX!

Soft Real-Time Scheduling on Simultaneous Multithreaded Processors (2002)  (Make Corrections)  (5 citations)
Rohit Jain, Christopher J. Hughes, Sarita V. Adve



  Home/Search   Context   Related

 
View or download:
uiuc.edu/rsim/Pubs/jainrtss02.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/~cjhughes/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Simultaneous multithreading (SMT) improves processor throughput by processing instructions from multiple threads each cycle. This is the first work to explore soft real-time scheduling on an SMT processor. Scheduling with SMT requires two decisions: (1) which threads to run simultaneously (the co-schedule), and (2) how to share processor resources among co-scheduled threads. We explore algorithms for both for soft-real time multimedia applications, focusing more on co-schedule selection. We... (Update)

Context of citations to this paper:   More

.... the throughput of simultaneousmultithreaded processors (SMT) 12, 9] and to scheduling soft real time applications in SMT processors [5]. The EVENTS project [8] introduces thread scheduling for event handling on multithreaded processors by an external hardware scheduler. A...

...trying to schedule threads. Recent results by Jain et al. suggest that deadline based algorithms are capable of making e#ective use of SMT [24]. However, more research is needed to determine the best approach for allocating resources in combination with our scheduling...

Cited by:   More
The Energy Efficiency of CMP vs. SMT for Multimedia Workloads - Sasanka, Adve, Chen, Debes (2004)   (Correct)
Exploiting VISA for Higher Concurrency in Safe.. - Anantaraman, Seth.. (2004)   (Correct)
Global Priority-Driven Aperiodic Scheduling on.. - Andersson, Abdelzaher..   (Correct)

Active bibliography (related documents):   More   All
2.1:   Soft Real-Time Scheduling on Simultaneous Multithreaded.. - Jain, Hughes, Adve (2002)   (Correct)
1.4:   Soft Real-Time Scheduling on a Simultaneous Multithreaded Processor - Jain (2002)   (Correct)
0.3:   Fixed-Priority Preemptive Multiprocessor Scheduling: To.. - Andersson, Jonsson (2000)   (Correct)

Similar documents based on text:   More   All
0.8:   Cv - Hughes   (Correct)
0.3:   Predictive Dynamic Thermal Management for Multimedia.. - Jayanth Srinivasan And (2003)   (Correct)
0.2:   Joint Local and Global Hardware Adaptations for Energy.. - University Of Illinois   (Correct)

Related documents from co-citation:   More   All
2:   Proportionate Progress: A Notion of Fairness in Resource Allocation - Baruah, Cohen et al. - 1996
2:   Exploiting choice: Instruction fetch and issue on an implementable simultaneous .. - Tullsen, Eggers et al. - 1996
2:   Variability in the Execution of Multimedia Applications and Implications for Arc.. - Hughes - 2001

BibTeX entry:   (Update)

R. Jain, Ch. J. Hughes, and S. V. Adve. Soft real-time scheduling on simultaneous multithreaded processors. In 23rd IEEE International Real-Time Systems Symposium, December 2002. http://citeseer.ist.psu.edu/jain02soft.html   More

@misc{ jain02soft,
  author = "R. Jain and C. Hughes and S. Adve",
  title = "Soft real-time scheduling on simultaneous multithreaded processors",
  text = "R. Jain, Ch. J. Hughes, and S. V. Adve. Soft real-time scheduling on simultaneous
    multithreaded processors. In 23rd IEEE International Real-Time Systems Symposium,
    December 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/jain02soft.html" }
Citations (may not include all citations):
1582   Scheduling Algorithms for Multiprogramming in A Hard-Real-Ti.. - Liu, Layland - 1973
358   The Tera Computer System - Alverson, Callahan et al. - 1990
251   Simultaneous Multithreading: Maximizing On-Chip Parellelism - Tullsen, Eggers et al. - 1995
186   Exploiting Choice: Instruction Fetch and Issue on an Impleme.. - Tullsen - 1996
72   a Real-Time Scheduling Problem (context) - Dhall, Liu - 1978
25   Symbiotic Job Scheduling for a Simultaneous Multithreading A.. - Snavely, Tullsen - 2000
24   Variability in the Execution of Multimedia Applications and .. - Hughes - 2001
23   RSIM: Simulating Shared-Memory Multiprocessors with ILP Proc.. (context) - Hughes, Pai et al. - 2002
13   CPU Service Classes: A Soft Real Time Framework for Multimed.. - Chu - 1999
11   Real-Time Scheduling on Multithreaded Processors - Kreuzinger, Schulz et al. - 2000
9   Fixed-Priority Preemptive Multiprocessor Scheduling: To Part.. - Andersson, Jonsson - 2000
8   Deadline-based Scheduling of Periodic Task Systems on Multip.. (context) - Srinivasan, Baruah - 2002
7   Applications of Thread Prioritization in SMT Processors (context) - Raasch, Reinhardt - 1999
6   Fixed-Priority Scheduling of Periodic Tasks on Multiprocesso.. - Oh, Son - 1995
6   Comparison of Global and Partitioning Schemes for Scheduling.. - Lauzac, Melhem et al. - 1998
5   Thread-Sensitive Scheduling for SMT Processors - Parekh, Eggers et al. - 2000
5   Graph Partitioning Algorithms for Distributing Workloads of .. - Chamberlain - 1998
5   Comparing Power Consumption of an SMT and a CMP DSP for Mobi.. (context) - Kaxiras, Narlikar et al. - 2001
2   Transparent Threads: Resource Sharing in SMT Processors for .. - Dorai, Yeung - 2002
http://www.cs.uiuc.edu/rsim/Pubs/rtss02-supplement.ps
http://www.clearwaternetworks.com/product

Documents on the same site (http://rsim.cs.uiuc.edu/~cjhughes/):   More
Exploiting the Potential of a Network of IRAMs - Chris Hughes Department   (Correct)
Saving Energy with Architectural and Frequency.. - Hughes, Srinivasan, Adve (2001)   (Correct)
Memory-Side Prefetching for Linked Data Structures - Hughes, Adve (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC