×

High speed methods for maintaining a summary of thread activity for multiprocessor computer systems

  • US 6,886,162 B1
  • Filed: 07/31/1998
  • Issued: 04/26/2005
  • Est. Priority Date: 08/29/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a multiprocessor computer system having multiple interconnected processing nodes cach with one or more processors and physical memory, a data structure for storing execution history data indicating of states of threads that are used for providing mutual exclusion between current and next generation data elements, comprising:

  • a first level bit mask stored in physical memory accessibe to all nodes and containing a bit per node, the bit indicating whether the corresponding nodes contains a processor that has not yet passed through a quiescent state; and

    a second level bit mask stored in the physical memory of each processing node and containing a bit per processor associated with a particular node identified in the first level bit mask, the bit indicating whether the corresponding processor has not yet passed through a quiescent state.

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