# US 2004/0019624 A1 · Computing system and control method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0019624 A1
- Document ID: US20040019624A1
- Status: Published application
- Kind: A1
- Application number: 10/341,505
- Filed: 2003-01-14
- Published: 2004-01-29
- Earliest claimed: 2002-07-23
- Assignees: Hitachi, Ltd.
- Inventors: Naonobu Sukegawa
- Web page: https://patentgrep.com/patent/US20040019624A1

## CPC

- G06F 9/4843: {by program, e.g. task dispatcher, supervisor, operating system}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A parallel or grid computing system that having a plurality of nodes and achieves job scheduling for the nodes with a view toward system efficiency optimization. The parallel or grid computing system has a plurality of nodes for transmitting and receiving data and a communication path for exchanging data among the nodes, which are either a transmitting node for transmitting data or a receiving node for processing a job dependent on transmitted data, and further has a time measuring means for measuring the time interval between the instant at which data is called for by a job and the instant at which the data is transmitted from a transmitting node to a receiving node, a time counting means for adding up the measured wait time data about each job, and a job scheduling means for determining the priority of jobs in accordance with the counted wait time and for scheduling jobs.

## Claims

### Claim 1

A computing system comprising:
a plurality of nodes for transmitting and receiving data and a communication path for exchanging data among said nodes, each of said nodes being either a transmitting node for transmitting data or a receiving node for processing a job dependent on transmitted data,
time measuring means for measuring the time interval between the instant at which data is called for by said job and the instant at which the data is transmitted from said transmitting node to said receiving node;
time counting means for adding up said measured time data on an individual job basis; and
job scheduling means for scheduling jobs determining in accordance with the counted time.

### Claim 2 (depends on 1)

The computing system according to claim 1, wherein said receiving node comprises wait time measuring means for measuring the time interval between the instant at which data is called for by said job and the instant at which the data is transmitted from said transmitting node to said receiving node.

### Claim 3 (depends on 1)

The computing system according to claim 1 wherein said transmitting node comprises load balance measuring means for adding up said time data measured at various nodes on an individual job basis, and said scheduling means determines the priority of jobs in accordance with the time count of each job and schedules the jobs.

### Claim 4 (depends on 3)

The computing system according to claim 3 wherein said wait time measuring means notifies a transmitting node of said time data upon request for data, and said load balance measuring means calculates the cumulative time per unit time.

### Claim 5 (depends on 3)

The computing system according to claim 3 wherein said wait time measuring means calculates the cumulative time per unit time at a node receiving said time data and notifies said load balance measuring means of the calculated cumulative time per said unit time.

### Claim 6 (depends on 5)

The computing system according to claim 5, wherein said load balance measuring means is notified of said calculated cumulative time per said unit time in synchronism with signals generated at fixed intervals by said wait time measuring means.

### Claim 7 (depends on 3)

The computing system according to claim 3 wherein said load balance measuring means retains weight information according to the load on job processes performed at nodes, calculates the product of said wait time data and weight information, and determines the total accumulated value of calculated values.

### Claim 8

A control method, for a computing system comprising a plurality of nodes for transmitting and receiving data and a communication path for exchanging data among said nodes, wherein said nodes being either a transmitting node for transmitting data or a receiving node for processing a job dependent on transmitted data, comprising the steps of:
measuring the time interval between the instant at which data is called for by a job and the instant at which the data is transmitted from a transmitting node to a receiving node;
adding up said measured time data on an individual job basis;
determining the priority of jobs in accordance with the counted wait time; and
scheduling jobs based on said priority.

### Claim 9 (depends on 8)

The computing system control method according to claim 8, wherein a receiving node comprises wait time measuring means for measuring the time interval between the instant at which data is called for by said job and the instant at which the data is transmitted from a transmitting node to said receiving node.

### Claim 10 (depends on 8)

The computing system control method according to claim 8 wherein a transmitting node adds up said time data measured at a receiving node on an individual job basis, determines the priority of jobs in accordance with the time count of each job, and schedules the jobs.

### Claim 11 (depends on 10)

The computing system control method according to claim 10 wherein said receiving node notifies said transmitting node of said time data upon request for data, and said transmitting node calculates the total accumulated value of said time data per unit time.

### Claim 12 (depends on 10)

The computing system control method according to claim 10 wherein said receiving node calculates said time data as the time data cumulative value per unit time and sends the calculated cumulative value to said transmitting node as a load balance value.

### Claim 13 (depends on 12)

The computing system control method according to claim 12 wherein said receiving node notifies said transmitting node of the time data cumulative value per unit time in synchronization with signals generated at fixed intervals.

### Claim 14 (depends on 8)

The computing system control method according to claim 8 wherein said transmitting node retains weight information that is created according to the load on job processes performed at nodes, calculates the product of said time data and weight information, and determines the total accumulated value of calculated values.

### Claim 15 (depends on 2)

The computing system according to claim 2 wherein said transmitting node comprises load balance measuring means for adding up said time data measured at various nodes on an individual job basis, and said scheduling means determines the priority of jobs in accordance with the time count of each job and schedules the jobs.

### Claim 16 (depends on 4)

The computing system according to claim 4 wherein said load balance measuring means retains weight information according to the load on job processes performed at nodes, calculates the product of said wait time data and weight information, and determines the total accumulated value of calculated values.

### Claim 17 (depends on 5)

The computing system according to claim 5 wherein said load balance measuring means retains weight information according to the load on job processes performed at nodes, calculates the product of said wait time data and weight information, and determines the total accumulated value of calculated values.

### Claim 18 (depends on 9)

The computing system control method according to claim 9 wherein said transmitting node adds up said time data measured at said receiving node on an individual job basis, determines the priority of jobs in accordance with the time count of each job, and schedules the jobs.

### Claim 19 (depends on 9)

The computing system control method according to claim 9 wherein said transmitting node retains weight information that is created according to the load on job processes performed at nodes, calculates the product of said time data and weight information, and determines the total accumulated value of calculated values.

### Claim 20 (depends on 10)

The computing system control method according to claim 10 wherein said transmitting node retains weight information that is created according to the load on job processes performed at nodes, calculates the product of said time data and weight information, and determines the total accumulated value of calculated values.
