×

Synchronization mechanism and method for synchronizing multiple threads with a single thread

  • US 7,143,410 B1
  • Filed: 03/31/2000
  • Issued: 11/28/2006
  • Est. Priority Date: 03/31/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system comprising:

  • a shared resource;

    multiple processors arranged to access said shared resource; and

    an operating system configured to allow said multiple processors to perform work on said shared resource concurrently while supporting state changes or updates of said shared resources, said operating system comprising a synchronization algorithm for synchronizing multiple worker threads of operation with a single thread so as to achieve mutual exclusion between multiple worker threads performing work on said shared resource and a single update thread updating or changing the state of said shared resource without requiring serialization of all threads such that an update or change of the state of the shared resource may be made by the single update thread only when none of the multiple worker threads are processing work on the shared resource, wherein the multiple worker threads are able to perform work on the shared resource concurrently.

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