Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1996-12-31
2000-06-06
Kim, Kenneth S.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709108, G06F 950
Patent
active
060731591
ABSTRACT:
A technique is provided for selecting a preferred thread from a plurality of threads executing within a simultaneous multithreaded, out-of-order execution computer system, the preferred thread possessing those instructions which, while in flight within the pipeline of the computer system provide, in contrast to those instructions belonging to other threads, a more beneficial performance of the central processing unit of the computer system. To determine the preferred thread, a technique is provided to evaluate attributes of each thread which indicate whether the thread includes a number of instructions which are likely to be cancelled while in flight or whether a thread includes instructions which will remain in the instruction queue for a number of cycles, unable to execute, thus stalling the execution of the thread to which the instruction belongs.
REFERENCES:
patent: 5287508 (1994-02-01), Hejna, Jr. et al.
patent: 5357617 (1994-10-01), Davis et al.
patent: 5404469 (1995-04-01), Chung et al.
patent: 5524247 (1996-06-01), Mizuno
patent: 5574939 (1996-11-01), Keckler et al.
patent: 5613114 (1997-03-01), Anderson et al.
patent: 5630128 (1997-05-01), Farrell et al.
patent: 5727209 (1998-03-01), Slingwire et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5809450 (1998-09-01), Chrysos et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 5835705 (1998-11-01), Larsen et al.
"Performance Study of a Multithreaded Superscalar Microprocessor," Gulati et al., 1996 IEEE pp. 291-301.
"Multithreading on a Superscalar Microprocessor," M. Gulati, .COPYRGT.1995--pp. 1-102, (A Thesis submitted in partial satisfaction of the requirements for the degree of Master of Science in Engineering).
Chrysos George Z.
Eggers Susan
Emer Joel S.
Fossum Trggve
Halstead, Jr. Robert H.
Compaq Computer Corporation
Kim Kenneth S.
LandOfFree
Thread properties attribute vector based thread selection in mul does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Thread properties attribute vector based thread selection in mul, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thread properties attribute vector based thread selection in mul will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2223452