Multiprocessing systems employing hierarchical back-off locks

Details Multiprocessing systems employing hierarchical back-off locks Multiprocessing systems employing hierarchical back-off locks

2006-01-10

2006-01-10

Portka, Gary (Department: 2188)

Electrical computers and digital data processing systems: input/

Access locking

C711S150000, C711S152000

Reexamination Certificate

active

06985984

ABSTRACT:
A multiprocessing system including multiple processing nodes employs various implementations of hierarchical back-off locks. A thread attempting to obtain a software lock may determine whether the lock is currently owned by a different node than the node in which the thread is executing. If the lock is not owned by a different node, the thread executes code to perform a fast spin operation. On the other hand, if the lock is owned by a different node, the thread executes code to perform a slow spin operation. In this manner, node locality may result wherein a thread that is executing within the same node in which a lock has already been obtained will be more likely to subsequently acquire the lock when it is freed in relation to other contending threads executing in other nodes.

REFERENCES:
patent: 6148300 (2000-11-01), Singhal et al.
patent: 6480918 (2002-11-01), McKenney et al.
patent: 6792497 (2004-09-01), Gold et al.
patent: 2003/0195920 (2003-10-01), Brenner et al.

Affiliated with

Also associated with

Rating

Multiprocessing systems employing hierarchical back-off locks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessing systems employing hierarchical back-off locks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessing systems employing hierarchical back-off locks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3530164