Facilitating efficient join operations between a head thread...

Details Facilitating efficient join operations between a head thread... Facilitating efficient join operations between a head thread...

2007-01-23

2007-01-23

Thomson, William (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C712S237000, C712S239000

Reexamination Certificate

active

10194911

ABSTRACT:
One embodiment of the present invention provides a system that facilitates efficient join operations between a head thread and a speculative thread during speculative program execution, wherein the head thread executes program instructions and the speculative thread executes program instructions in advance of the head thread. The system operates by executing a primary version of a program using the head thread, and by executing a speculative version of the program using the speculative thread. When the head thread reaches a point in the program where the speculative thread began executing, the system performs a join operation between the head thread and the speculative thread. This join operation causes the speculative thread to act as a new head thread by switching from executing the speculative version of the program to executing the primary version of the program. To facilitate this switching operation, the system performs a lookup to determine where the new head thread is to commence executing within the primary version of the program based upon where the speculative thread is currently executing within the speculative version of the program.

REFERENCES:
patent: 5812811 (1998-09-01), Dubey et al.
patent: 6049673 (2000-04-01), McComb et al.
patent: 6658451 (2003-12-01), Chaudhry et al.
patent: 2002/0055964 (2002-05-01), Luk et al.
patent: 2004/0154011 (2004-08-01), Wang et al.
patent: 2005/0125645 (2005-06-01), Rudd et al.
patent: 0 725 334 (1996-08-01), None
patent: 00/70451 (2000-11-01), None
Publication entitled “Expoloiting Method-Level Parallelism in Single-Threaded Java Programs”, by Michael K. Chen et al., 1998 IEEE, pp. 176-184.
Publication entitled “Single-Program Speculative Multithreading (SPSM Architecture: Compiler-Assisted Fine-Grained Multithreading”, by Pradeep K. Dubey et al., XP-008003494, Parallel Architectures and Compilation Techniques (PACT 1995), 1998 pp. 109-121.

Affiliated with

Also associated with

Rating

Facilitating efficient join operations between a head thread... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Facilitating efficient join operations between a head thread..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Facilitating efficient join operations between a head thread... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3777972