Summary: SOFT REAL­TIME SCHEDULING ON A SIMULTANEOUS MULTITHREADED
PROCESSOR
BY
ROHIT JAIN
B.Tech., Indian Institute of Technology, Kharagpur, 2000
THESIS
Submitted in partial fulfillment of the requirements
for the degree of Master of Science in Computer Scienc
in the Graduate College of the
University of Illinois at Urbana­Champaign, 2002
Urbana, Illinois

Abstract
Simultaneous Multithreading (SMT) is a recently proposed technique that seeks to improve processor
throughput by allowing the processor to run multiple threads simultaneously. Soft real­time workloads such
as multimedia applications are becoming increasingly important and would benefit from the throughput of
SMT processors. However, the scheduling of such workloads on SMT processors introduces new challenges
that cannot be met by traditional real­time scheduling algorithms. In particular, to run these workloads on
SMT processors we must determine 1) which threads to run simultaneously (the co­schedule) and 2) how to
share processor resources amongst them, given the real­time constraints of the applications.

Source: Adve, Sarita - Department of Computer Science, University of Illinois at Urbana-Champaign

Collections: Computer Technologies and Information Sciences