×

Apparatus and method for achieving reduced overhead mutual-exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring

  • US 5,727,209 A
  • Filed: 11/01/1996
  • Issued: 03/10/1998
  • Est. Priority Date: 07/19/1993
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of using an updater thread to update an original element of a shared data structure in a computer system while maintaining access to the data structure for reader threads, the method comprising the following steps:

  • with an updater thread, updating the original element by creating a new element;

    with the updater thread, modifying links used by reader threads for referencing the original element to now reference the new element; and

    using a summary of thread activity to determine when the original element may be erased.

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