Multiple computer architecture with synchronization
First Claim
1. A multiple computer system having at least one application program each written to operate on only a single computer but running substantially simultaneously on a plurality of single computers interconnected by a communications network;
- the system comprising;
a local independent memory structure defined for each of the plurality of single computers configured to provide execution of application program code of the application program including a plurality of code threads that are written with the intent to execute on and reference a single computer having a single processing unit or symmetric multiple processing units and a single independent local memory with a local memory capacity that is not shared with any other single computer of said plurality of single computers wherein all read requests by each single computer are satisfied from the local memory of the requesting computer;
wherein different portions of said at least one application program executes substantially simultaneously on different ones of said computers and for each portion a like plurality of substantially identical objects are created in each independent local memory of the corresponding single computer and each object having a substantially identical name; and
said multiple computer system including a lock means modified from that required to operate on only a single computer and loaded into each of said plurality of single computers; and
wherein any of said plurality of computers wishing to utilize one of said substantially identically named objects therein acquires an authorizing lock from said lock means which permits said utilization of said named object and which prevents all the other of said single computers from utilizing their corresponding named object until said authorizing lock is relinquished.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention discloses a modified computer architecture (50, 71, 72) which enables an applications program (50) to be run simultaneously on a plurality of computers (M1, . . . Mn). Shared memory at each computer is updated with amendments and/or overwrites so that all memory read requests are satisfied locally. During initial program loading (75), or similar, instructions which result in the application program (50) acquiring (or releasing) a lock on a particular asset (50A, 50X-50Y) (synchronization) are identified. Additional instructions are inserted (162, 163) to result in a modified synchronization routine with which all computers are updated.
-
Citations
37 Claims
-
1. A multiple computer system having at least one application program each written to operate on only a single computer but running substantially simultaneously on a plurality of single computers interconnected by a communications network;
- the system comprising;
a local independent memory structure defined for each of the plurality of single computers configured to provide execution of application program code of the application program including a plurality of code threads that are written with the intent to execute on and reference a single computer having a single processing unit or symmetric multiple processing units and a single independent local memory with a local memory capacity that is not shared with any other single computer of said plurality of single computers wherein all read requests by each single computer are satisfied from the local memory of the requesting computer; wherein different portions of said at least one application program executes substantially simultaneously on different ones of said computers and for each portion a like plurality of substantially identical objects are created in each independent local memory of the corresponding single computer and each object having a substantially identical name; and said multiple computer system including a lock means modified from that required to operate on only a single computer and loaded into each of said plurality of single computers; and wherein any of said plurality of computers wishing to utilize one of said substantially identically named objects therein acquires an authorizing lock from said lock means which permits said utilization of said named object and which prevents all the other of said single computers from utilizing their corresponding named object until said authorizing lock is relinquished. - View Dependent Claims (2, 3, 4, 5, 6, 7, 33, 34)
- the system comprising;
-
8. A plurality of single computers interconnected via a communications link and operating substantially simultaneously at least one application program each written to operate on only a single computer, the application program having application program code including a plurality of code threads all intended to execute on and reference a single computer having a single processing unit or symmetric multiple processing units and a single independent local memory with a local memory capacity that is not shared with any other single computer of said plurality of single computers;
-
each said single computer substantially simultaneously executes a different portion of said at least one application program; and
wherein each said single computer in operating said at least one application program different portion utilizes an named object only by using a local replica of the named object in independent local memory physically located in each said single computer with a local memory capacity that is not shared with or accessible by any other single computer of said plurality of single computers wherein all read requests by each single computer are satisfied from the local memory of the requesting computer;
the contents of the independent local memory utilized by each said computer is fundamentally similar but not, at each instant, identical; andevery one of said single computers has an acquire lock routine and a release lock routine which permit utilization of the local replica of the named object only by one single computer and each of the remainder of said plurality of computers is locked out of utilization of their corresponding local replica of the named object. - View Dependent Claims (9, 10, 11)
-
-
12. A method of running substantially simultaneously on a plurality of single computers interconnected via a communications network an application program written to operate only on a single computer, the application program having application program code including a plurality of code threads all intended to execute on and reference a single computer having a single processing unit or symmetric multiple processing units and a single independent local memory with a local memory capacity that is not shared with any other single computer of said plurality of single computers, said method comprising the steps of:
-
(i) substantially simultaneously executing different portions of said application program on different ones of said plurality of single computers and for each said different portion creating a like plurality of substantially identical objects in each single independent local memory of the corresponding computer with a local memory capacity that is not shared with or accessible by any other single computer of said plurality of single computers such that all read requests by each single computer are satisfied from the local memory of the requesting computer and each object having a substantially identical name; and (ii) requiring any of said plurality of single computers wishing to utilize a named object stored in its single independent local memory to acquire an authorizing lock of the named object which permits said utilization and which prevents all the other plurality of single computers from utilizing their corresponding named object stored in their own single independent local memory until said authorizing lock of the named object is relinquished. - View Dependent Claims (13, 14, 15, 16, 29, 30, 32, 35)
-
-
17. A method of ensuring consistent synchronization of an application program written to operate only on a single computer but different portions of which are to be executed substantially simultaneously each on a different one of a plurality of single computers interconnected via a communications network, the application program having application program code including a plurality of code threads all intended to execute on and reference a single computer having a single processing unit or symmetric multiple processing units and a single independent local memory with a local memory capacity that is not shared with any other single computer of said plurality of single computers, said method comprising the steps of:
-
(i) scrutinizing said application program at, or prior to, or after loading to detect each application program step defining a synchronization routine referencing an object in the application program, wherein for each said different portion of the application program a like plurality of substantially identical objects being created in each single independent local memory of the corresponding computer with a local memory capacity that is not shared with or accessible by any other single computer of said plurality of single computers such that all read requests by each single computer are satisfied from the local memory of the requesting computer and each object having a substantially identical name; and (ii) modifying said synchronization routine to ensure utilization of said referenced object by only one of said single computers and preventing all the remaining computers from simultaneously utilizing their corresponding objects. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 31, 36)
-
-
26. In a multiple thread processing computer operation in which different individual threads of different portions of a single application program referencing objects are substantially simultaneously being processed each on a corresponding different one of a plurality of single computers interconnected via a communications link;
- a method comprising;
defining a memory structure in which said referenced objects are defined in an independent local memory of said single computer physically associated with the computer processing each said different thread and have corresponding objects in the local independent memory of each other of said plurality of single computers, the single independent local memory having a local memory capacity that is not shared with any other single computer of said plurality of single computers such that all read requests by each single computer are satisfied from the local memory of the requesting computer; and permitting only one of said computers to utilize said referenced object and preventing all the remaining single computers from simultaneously utilizing their corresponding referenced object. - View Dependent Claims (27, 28, 37)
- a method comprising;
Specification