Advanced synchronization and contention resolution

• US 20080133859A1
• Filed: 10/05/2007
• Published: 06/05/2008
• Est. Priority Date: 10/05/2006
• Status: Abandoned Application

• Current Assignee: John M. Holt
• Original Assignee: John M. Holt
• Inventors: Holt, John M.
• Application Number:
  US11/973,370
• Publication Number:
  US 20080133859A1
• Time in Patent Office: Days
• US Class Current: 711/163
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A multiple computer environment is disclosed in which an application program executes simultaneously on a plurality of computers (M1, M2, . . . Mn) interconnected by a communications network (3) and in which the local memory of each computer is maintained substantially the same by updating in due course. A lock mechanism is provided to permit exclusive access to an asset, object, or structure (ie memory location) by acquisition and release of the lock. In particular, before a new lock can be acquired by any other computer on a memory location previously locked by one computer, any updating count(s) for the previously locked memory location are transmitted to all the other computers and their corresponding memory locations (before the in due course updating). Thus the lock acquiring computer can ascertain if its local memory has been adequately updated.

Claims

1. A single computer comprising:

a local processor and a local memory coupled with said local processor;

a communications interface permitting coupling of said computer to an external communications network, said communications network being configured to permit said single computer to interconnect and communicate with a multiple computer system including a plurality of computers each having a local memory and each being interconnected via a communications network;

means for executing a partial portion of an application program written to execute on only one conventional computer substantially simultaneously with the execution of a different partial portion of the same application program on a different one of said plurality of computers;

said local memory having a memory location that is accessible by said single computer said memory location including an updating count indicative of a sequence of updating of said memory location in said single computer;

updating means associated with said single computer to in due course update each said memory location via said communications network after each occasion at which each said memory location has its content written to, or re-written, with a new content, and new updating count; and

lock means associated with said single computer to acquire a lock on an object, asset or resource;

said lock means including a recording means in which is recorded the name and updating count of all said local memory locations in said single computer written to prior to releasing said lock; and

said lock means after releasing said lock and prior to permitting the acquisition of the same lock by another one of said plurality of computers transmitting said updated memory location(s) and corresponding updating count(s) to said another one machine,

whereby any said computer on acquiring said lock has acquired the new updating count(s).

2. A method for operating single computer, said method comprising:

operating a local processor and a local memory coupled with said local processor;

operating a communications interface permitting coupling of said computer to an external communications network, said communications network being configured to permit said single computer to interconnect and communicate with a multiple computer system including a plurality of computers each having a local memory and each being interconnected via a communications network;

executing a partial portion of an application program written to execute on only one conventional computer substantially simultaneously with the execution of a different partial portion of the same application program on a different one of said plurality of computers;

making accessible said local memory having a memory location by said single computer, said memory location including or storing an updating count indicative of a sequence of updating of said memory location in said single computer;

in due course updating each said memory location associated with said single computer via said communications network after each occasion at which each said memory location has its content written to, or re-written, with a new content, and new updating count; and

acquiring a lock on an object, asset or resource associated with said single computer;

recording the name and updating count of all said local memory locations in said single computer written to prior to releasing said lock; and

after releasing said lock and prior to permitting the acquisition of the same lock by another one of said plurality of computers transmitting said updated memory location(s) and corresponding updating count(s) to said another one machine.

3. A computer program product stored in a computer readable media, the computer program including executable computer program instructions and adapted for execution by at least one computer to modify the operation at least one computer, the modification of operation including performing a method operable to permit a computer to carry out the method up as defined in claim 2.