Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2008-04-15
2008-04-15
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S101000, C718S104000, C712S206000
Reexamination Certificate
active
10671132
ABSTRACT:
A system and method for identifying compatible threads in a Simultaneous Multithreading (SMT) processor environment is provided by calculating a performance metric, such as cycles per instruction (CPI), that occurs when two threads are running on the SMT processor. The CPI that is achieved when both threads were executing on the SMT processor is determined. If the CPI that was achieved is better than the compatibility threshold, then information indicating the compatibility is recorded. When a thread is about to complete, the scheduler looks at the run queue from which the completing thread belongs to dispatch another thread. The scheduler identifies a thread that is (1) compatible with the thread that is still running on the SMT processor (i.e., the thread that is not about to complete), and (2) ready to execute. The CPI data is continually updated so that threads that are compatible with one another are continually identified.
REFERENCES:
patent: 5630128 (1997-05-01), Farrell et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5963911 (1999-10-01), Walker et al.
patent: 6549930 (2003-04-01), Chrysos et al.
patent: 6928482 (2005-08-01), Ben Nun et al.
patent: 2004/0268350 (2004-12-01), Welland et al.
TEST: A Tracer for Extracting Speculative Threads; Michael Chen, Kunle Olukotun; Code Generation and Optimization, Mar. 2003.
TITLE: Using Performance Reflection in Systems Software; Robert Fowler, Alan Cox, Sameh Elnikety,Willy Zwaenepoel; Proceedings of HotOS IX: The 9th Workshop on Hot Topics in Operating Systems; May 2003.
Luo et al., “Balancing Throughput and Fairness in SMT Processors,” IEEE, 2001, p. 164-171.
Accapadi Jos Manuel
Dunshea Andrew
Michel Dirk
Srinivas Mysore Sathyanarayana
An Meng-Al T.
International Business Machines - Corporation
Kawsar Abdullah-Al
Rifai D'Ann N.
Van Leeuwen & Van Leeuwen
LandOfFree
System and method for scheduling compatible threads in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for scheduling compatible threads in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling compatible threads in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3912697