Job scheduling amongst multiple computers

• US 20080134189A1
• 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,329
• Publication Number:
  US 20080134189A1
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451

Abstract

A multiple computer system is disclosed in which each computer (M1, M2, Mn, Mn+1) operates a different portion of an application program (15) written to be executed on only a single computer, said computers being interconnected via a communications network (53). An instruction such as “new thread ( )” which creates an additional thread (Tm+1) is not created on a computer (Mn) including that instruction and existing operating thread Tm. Instead the instruction is intercepted or detected and passed to another machine (Mn+1) which creates the additional thread (Tm+1). Preferably the computers (Mn) and (Mn+1) are adjacent computers in a closed loop of consecutively numbered computers.

Claims

1. In a multiple computer environment in which a plurality of computers each having an independent local memory, are each able to execute a different portion of an application program written to be executed on only a single computer and are each interconnected by means of a communications network, a method of controlling the creation of a thread by a portion of said application program wherein an improvement to the method comprising the steps of:

(i) intercepting or detecting an instruction or operation to create an additional thread about to be executed by the portion of said application program executing on one of said computers;

(ii) preventing said one computer from creating said additional thread;

(iii) instructing another one of said plurality of computers to create said additional thread; and

(iv) creating said additional thread on said another computer.

2. The method as in claim 1, including the further step of:

(v) passing said thread creating instruction directly from said one computer to said another computer.

3. The method as in claim 1, including the further step of:

(vi) passing said thread creating instruction from said one computer to a server computer; and

(vii) passing said thread creating instruction from said server computer to said another computer.

4. The method as in claim 1, wherein each of said plurality of computers is numbered and forms a closed sequential loop, said method further comprising the step of:

(viii) arranging for said another computer to be that computer which is adjacent said one computer in said loop.

5. A computer program stored in a computer readable media, the computer program adapted for execution in a processor within a computer or information appliance and a memory coupled with the processor to modify the operation of the computer or information appliance, for modifying the operation of the computer or information appliance in a multiple computer environment in which a plurality of computers each having an independent local memory, are each able to execute a different portion of an application program written to be executed on only a single computer and are each interconnected by means of a communications network, the modification including performing a method of controlling the creation of a thread by a portion of said application program, said method comprising:

(i) intercepting or detecting an instruction or operation to create an additional thread about to be executed by the portion of said application program executing on one of said computers;

(ii) preventing said one computer from creating said additional thread;

(iii) instructing another one of said plurality of computers to create said additional thread; and

(iv) creating said additional thread on said another computer.

6. The computer program product as in claim 5, wherein the method including the further step of:

(v) passing said thread creating instruction directly from said one computer to said another computer.

7. The computer program product as in claim 5, wherein the method including the further step of:

(vi) passing said thread creating instruction from said one computer to a server computer; and

(vii) passing said thread creating instruction from said server computer to said another computer.

8. The computer program product as in claim 7, wherein the method further including numbering or identifying each of said plurality of computers so that said plurality of computers are numbered and form a closed sequential loop, and said method further comprising the step of:

(viii) arranging for said another computer to be that computer which is adjacent said one computer in said loop.

9. A multiple computer system comprising:

a plurality of computers in which each of said plurality of computers has an independent local memory, each of said plurality of local computers being interconnected via a communications network;

each of said plurality of local computers comprising;

means for executing a different portion of an application program written to be executed on only a single conventional computer;

intercepting or detecting means for intercepting or detecting an instruction to create an additional thread that is about to be executed by the portion of said application program executing on that particular local computer and for preventing said additional thread from being created on that particular local computer,

routing means for passing said thread creating instruction to another one of said plurality of local computers on which said additional thread is created.

10. The system as in claim 9, wherein said routing means passes said thread creating instruction directly to said another local computer.

11. The system as in claim 9, wherein said routing means passes said thread creating instruction to a server computer which identifies said another local computer and passes said thread creating instruction thereto.

12. The system as in claim 9, wherein each of said plurality of local computers is numbered and forms a closed sequential loop, said one computer and said another computer being adjacent computers in said loop.

13. A method of scheduling jobs among a plurality of computers operating in a multiple computer system, the method comprising:

(i) detecting an intended operation by at least one of said plurality of computers to create or schedule a job associated with executed by the portion of an application program on one of said plurality of computers;

(ii) preventing said at least one computer from creating said additional job;

(iii) instructing another one of said plurality of computers to create or schedule said job; and

(iv) creating said job on said another computer.