Stall prediction thread management

Details Stall prediction thread management Stall prediction thread management

2007-01-30

2009-08-18

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Reexamination Certificate

active

07577826

ABSTRACT:
Thread switching prevents pipeline stalls when executing multiple threads. An analysis of a first thread identifies instructions capable of causing pipeline stalls. If pipeline stalls from the identified instructions are likely, thread switching instructions are added to the first thread in place of the identified instructions. Thread switching instructions direct a microprocessor to suspend executing the thread and begin executing a second thread. Thread switching instructions can be added to the second thread to enable the resumption of the first thread at the location specified by the identified instruction. The thread switching instructions are configured to avoid pipeline stalls when switching threads. Thread switching instructions can store and retrieve thread-specific information upon the suspension and resumption of threads. Thread switching instructions can schedule the execution of two or more threads in accordance with load balancing schemes. Threads can be modified using static or dynamic code analysis and modification techniques.

REFERENCES:
patent: 6016542 (2000-01-01), Gottlieb et al.
patent: 7181601 (2007-02-01), Rudd et al.
patent: 2005/0149697 (2005-07-01), Enright et al.
Eichenberger, A, E etal. Optimizing Compiler for a Cell Processor,2005,IEEE, 12 pages.
McNairy, C etal, Montecito: A Dual-Core, Dual Thread Itanium Processor, 2005, IEEE, pp. 10-20.

Affiliated with

Also associated with

Rating

Stall prediction thread management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Stall prediction thread management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stall prediction thread management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4127770