Method for scheduling threads in a multithreaded processor
AssigneeCompaq Computer Corporation
InventorsGeorge Z. Chrysos, Jeffrey A. Dean, James E. Hicks, Jr., Carl A. Waldspurger, William E. Weihl
Life of this patent
Estimating the term…
Abstract
A method is provided for scheduling execution of a plurality of threads executed in a multithreaded processor. Resource utilizations of each of the plurality of threads are measured while the plurality of threads are concurrently executing in the multithreaded processor. Each of the plurality of threads is scheduled according to the measured resource utilizations using a thread scheduler.
Claims10
A method of scheduling two or more of a plurality of threads for execution on a multithreaded processor having a plurality of internal resources, comprising the steps of:
- for each thread of the plurality of threads, measuring utilizations of each of the internal resources of the multithreaded processor while the plurality of threads is executing on the multithreaded processor;
- sorting the threads into categories based on the measured resource utilizations of each thread;
- and
- scheduling for concurrent execution two or more threads from different categories to improve the utilization of the internal resources and the throughput of the processor.
A computer-readable medium having computer-executable instructions for performing a method of scheduling two or more of a plurality of threads for execution on a multithreaded processor having a plurality of internal resources, the method comprising the steps of:
- for each thread of then plurality of threads, measuring utilizations of each of the internal resources of the multithreaded processor while the plurality of threads is executing on the multithreaded processor;
- sorting the threads into categories based on the measured resource utilizations of each thread;
- and
- scheduling for concurrent execution two or more threads from different categories to improve the untilization of the internal resources and the throughput of the processor.
Dependencies are inferred from the claim text.