×

Method for increased concurrency in a computer system

  • US 7,111,293 B1
  • Filed: 06/03/1999
  • Issued: 09/19/2006
  • Est. Priority Date: 06/03/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for operating a computer system, said computer system including at least one processor, comprising:

  • establishing a plurality of memory units each having a corresponding memory location;

    executing a plurality of tasks running on said at least one processor, said plurality of tasks being operable to share data;

    defining a plurality of lists for each memory location;

    determining the validity of said data in one memory unit of said plurality of memory units;

    locking at least one of said plurality of lists if said data is invalid;

    inserting an entry corresponding to one of said plurality of tasks onto said locked list;

    unlocking said locked list; and

    determining if data is inputted in said corresponding memory location of said one memory unit between said determining step and said unlocking step.

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