Concurrent execution of critical sections by eliding...

Details Concurrent execution of critical sections by eliding... Concurrent execution of critical sections by eliding...

2011-06-14

2011-06-14

Tsai, Sheng-Jen (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

C711SE12094, C711SE12037

Reexamination Certificate

active

07962699

ABSTRACT:
One embodiment of the present invention provides a system that facilitates avoiding locks by speculatively executing critical sections of code. During operation, the system allows a process to speculatively execute a critical section of code within a program without first acquiring a lock associated with the critical section. If the process subsequently completes the critical section without encountering an interfering data access from another process, the system commits changes made during the speculative execution, and resumes normal non-speculative execution of the program past the critical section. Otherwise, if an interfering data access from another process is encountered during execution of the critical section, the system discards changes made during the speculative execution, and attempts to re-execute the critical section.

REFERENCES:
patent: 5421022 (1995-05-01), McKeen et al.
patent: 5586278 (1996-12-01), Papworth et al.
patent: 6353881 (2002-03-01), Chaudhry et al.
patent: 6684398 (2004-01-01), Chaudhry et al.
patent: 7120762 (2006-10-01), Rajwar et al.
patent: 7765364 (2010-07-01), Rajwar et al.
patent: 2002/0178349 (2002-11-01), Shibayama et al.
patent: 2003/0014602 (2003-01-01), Shibayama et al.
patent: 2003/0208673 (2003-11-01), Chaudhry et al.

Affiliated with

Also associated with

Rating

Concurrent execution of critical sections by eliding... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent execution of critical sections by eliding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent execution of critical sections by eliding... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2651812