×

Batched checking of shared memory accesses

  • US 5,802,585 A
  • Filed: 07/17/1996
  • Issued: 09/01/1998
  • Est. Priority Date: 07/17/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. In a computer system including a plurality of workstations, each workstation including a processor, a memory having addresses, and an input/output interface connected to each other by a bus, the input/output interfaces connecting the workstations to each other by a network, a software implemented method for batching access checks to shared data stored in the memories, comprising the steps of:

  • designating a set of the addresses of the memories as virtual shared addresses to store shared data;

    allocating a portion of the virtual shared addresses to store a shared data structure as one or more lines accessible by instructions of programs executing in any of the processors, the size of each line being a predetermined number of bytes;

    analyzing the programs to locate a set of instructions of a particular program which access a range of target addresses storing shared data, the range of target addresses being no greater than the size of one line; and

    in response to determining that accesses to the shared data stored at a first and last addresses of the range of target addresses are valid, executing the set of instructions.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×