Invention Grant
- Patent Title: Method and system for speeding up mutual exclusion
- Patent Title (中): 加快相互排斥的方法和制度
-
Application No.: US12173551Application Date: 2008-07-15
-
Publication No.: US08473969B2Publication Date: 2013-06-25
- Inventor: Takeshi Ogasawara , Akira Koseki , Hideaki Komatsu , Kiyokuni Kawachiya , Tamiya Onodera
- Applicant: Takeshi Ogasawara , Akira Koseki , Hideaki Komatsu , Kiyokuni Kawachiya , Tamiya Onodera
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Lieberman & Brandsdorfer, LLC
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/46

Abstract:
In a multiprocessor computer system, a lock operation is maintained with a thread using non-atomic instructions. Identifiers are assigned to each thread. Flags in conjunction with the thread identifiers are used to determine the continuity of the lock with a thread. However, in the event continuity of the lock with the thread ceases, a compare-and-swap operation is executed to reset the lock with the same thread or another thread. Similarly, in the event there has been a collision between two or more threads requesting the lock, a compare-and-swap operation is executed to assign the lock to one of the requesting threads. Accordingly, prolonged ownership of a lock operation by a thread is encouraged to mitigate use of atomic operations in granting of the lock to a non-owning thread.
Public/Granted literature
- US20080276256A1 Method and System for Speeding Up Mutual Exclusion Public/Granted day:2008-11-06
Information query