Information Processing System

• US 20090254913A1
• Filed: 08/17/2006
• Published: 10/08/2009
• Est. Priority Date: 08/22/2005
• Status: Active Grant

• Current Assignee: NS Solutions Corporation (Nippon Steel Corporation)
• Original Assignee: NS Solutions Corporation (Nippon Steel Corporation)
• Inventors: Kawano, Shinjiro, Tensha, Makoto, Shiraishi, Katsumi
• Granted Patent: US 8,607,236 B2
• Time in Patent Office: Days
• US Class Current: 718/103
• CPC Class Codes: G06F 2209/5013 Request control
• CPC Class Codes: G06F 2209/5017 Task decomposition
• CPC Class Codes: G06F 2209/5019 Workload prediction
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/505 considering the load

Abstract

An information processing system is provided to alleviate excessive load on a master node, thereby allowing the master node to efficiently perform the process of assigning jobs to nodes. A client 10 classifies a plurality of jobs constituting a large-scale arithmetic operation into several blocks, and requests a master node 20 to process the jobs block by block, such that the master node 20 always performs the process of assigning a predetermined number of jobs or less. Here, the predetermined number is preferably determined in such a manner as to allow the master node 20 to efficiently perform the process of assigning the jobs to nodes, even if the number of nodes is significant. As such, the client 10 has the function of controlling the load on the master node 20, and therefore it is possible to prevent the load on the master node 20 from increasing.

Claims

1. An information processing system comprising a client for requesting processing of a large-scale arithmetic operation consisting of a plurality of jobs, a plurality of nodes for executing processing of the jobs, and a master node for assigning processing of the jobs requested by the client to the nodes, the client, the nodes, and the master node being connected together via a network,

wherein the client classifies the jobs constituting the large-scale arithmetic operation, which are memorized in a memory means, into several blocks, and requests the master node to process the jobs block by block, such that the master node always assigns a predetermined number of jobs or less.

2. The information processing system according to claim 1, wherein the client classifies the jobs constituting the large-scale arithmetic operation, such that a predetermined number of jobs belong to a first block, and other jobs each belong to an nth block, where n=2, 3, . . . , N, and the client first requests the master node to process the predetermined number of jobs in the first block, and then requests the master node to process a predetermined one of the blocks that have not yet been processed upon each receipt of a notification from the master node, indicating that processing of one job has been completed.

3. The information processing system according to claim 1, wherein the client estimates a processing load per job included in the large-scale arithmetic operation, and requests the master node to process the jobs in order from the highest load to the lowest load in accordance with estimation results.

4. A computer-readable recording medium having recorded thereon a program for causing a computer to implement a function of an information processing system according to claim 1.

5. A program for causing a computer to implement a function of an information processing system according to claim 1.

9. The information processing system according to claim 2 wherein the client estimates a processing load per job included in the large-scale arithmetic operation, and requests the master node to process the jobs in order from the highest load to the lowest load in accordance with estimation results.

10. A computer-readable recording medium having recorded thereon a program for causing a computer to implement a function of an information processing system according to claim 2.

11. A computer-readable recording medium having recorded thereon a program for causing a computer to implement a function of an information processing system according to claim 3.

12. A program for causing a computer to implement a function of an information processing system according to claim 2.

13. A program for causing a computer to implement a function of an information processing system according to claim 3.

6. An information processing device for requesting a load balancer to process a large-scale arithmetic operation consisting of a plurality of jobs, the device comprising:

a grouping process means for grouping the jobs constituting the large-scale arithmetic operation, which are memorized in a memory means, based on grouping rule information memorized in the memory means, thereby forming several job groups; and

a management means for requesting the load balancer to process the job groups formed by the grouping process means, such that the load balancer always processes a predetermined number of job groups or less.

7. The information processing device according to claim 6, further comprising a load estimation means for estimating a processing load per job group formed by the grouping process means based on the load estimation rule information memorized in the memory means, load balancer to process the job groups in order from the highest load to the lowest load.

8. A program for causing a computer to implement a function of an information processing device according to claim 6.

14. A program for causing a computer to implement a function of an information processing device according to claim 7.