×

ACCELERATING MUTUAL EXCLUSION LOCKING FUNCTION AND CONDITION SIGNALING WHILE MAINTAINING PRIORITY WAIT QUEUES

  • US 20100100889A1
  • Filed: 10/16/2008
  • Published: 04/22/2010
  • Est. Priority Date: 10/16/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. A software library comprising:

  • a synchronization library of functions for threads which are compatible with pthread library functions conforming to a Portable Operating System Interface (POSIX) standard excepting the pthread synchronization library functions, where the synchronization library functions are configured to be used in place of existing pthread synchronization library functions, wherein said synchronization library functions comprise mutex functions and condition variable functions;

    a mutex data structure configured to be used with the mutex functions of the synchronization library, wherein the mutex data structure comprises fields for a lockword, for an owner, and queuing anchors for threads waiting to acquire an instance of the mutex data structure;

    a condition variable data structure configured to be used with the condition variable functions of the synchronization library, wherein the condition variable data structure comprises fields for a lockword and for queuing anchors for threads waiting to acquire an instance of the condition variable data structure, wherein the synchronization library is stored in a storage medium, and wherein the synchronization library is configured to utilize Compare Swap (CS) instruction processing to protect shared resources, wherein the Compare Swap (CS) instruction processing operates against a lockword of a mutex data structure instance and a lockword of a condition variable data structure instance.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×