# US 2014/0157275 A1 · Distributed computing method and distributed computing system

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

- Number: US 2014/0157275 A1
- Document ID: US20140157275A1
- Status: Published application
- Kind: A1
- Application number: 14/017,821
- Filed: 2013-09-04
- Published: 2014-06-05
- Earliest claimed: 2011-03-04
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Fujiang GE; Yingju Xia; Yao Meng; Hao Yu; Wenjie Jia; Xiaojian Jia
- Web page: https://patentgrep.com/patent/US20140157275A1

## CPC

- G06F 9/46: Multiprogramming arrangements
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 15/17318: {Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all}
- G06F 2209/5017: Task decomposition
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A distributed computing method and distributed computing system are provided. Said distributed computing method includes: distributedly computing an input task stream; reducing the computation results of said distributed computation; and storing the reduced computation results in reduction buffers. Said distributed computing system includes distributed computing device which are used for the distributed computation, multiple reduction units which are used for reducing the computation results of said distributed computation, one or more reduction buffer which are used for storing reduced computation results, and a reduction control device which is used for controlling the reduction from said computation results to said reduction buffers and the access to the reduction buffer.

## Claims

### Claim 1

A distributed computing method, comprising:
performing distributed computing on an input task stream;
reducing computed results of said distributed computing; and
storing the reduced computed results into reduction buffers.

### Claim 2 (depends on 1)

A distributed computing method according to claim 1, wherein said reducing step comprising:
assigning said computed results to multiple reduction units;
performing reduction processing on the computed results assigned to the reduction units; and
outputting the computed results subjected to the reduction processing to said reduction buffers.

### Claim 3 (depends on 2)

A distributed computing method according to claim 2, wherein said assigning is performed based on reduction values calculated using a reduction function.

### Claim 4 (depends on 3)

A distributed computing method according to claim 3, wherein said assigning is performed based on said reduction values and served task identifiers.

### Claim 5 (depends on 2)

A distributed computing method according to claim 2, wherein said reduction processing further comprises performing post-processing on said computed results.

### Claim 6 (depends on 2)

A distributed computing method according to claim 2, wherein the computed results from the reduction units with the same reduction value are outputted to the same reduction buffer.

### Claim 7 (depends on 1)

A distributed computing method according to claim 1, wherein the computed results of said distributed computing are backuped locally before said reducing step.

### Claim 8 (depends on 2)

A distributed computing method according to claim 2, wherein said computed results are forwarded to other reduction buffers when a reduction buffer corresponding to a reduction unit can not be written to.

### Claim 9 (depends on 8)

A distributed computing method according to claim 8, wherein the reduction buffer can not be written to when the reduction buffer is reset or refreshed.

### Claim 10 (depends on 2)

A distributed computing method according to claim 2, wherein said computed results subjected to the reduction processing are backuped locally when none of the reduction buffers can be written to.

### Claim 11 (depends on 2)

A distributed computing method according to claim 2, wherein said computed results are backuped locally after the computed results subjected to the reduction processing are output to reduction buffers.

### Claim 12 (depends on 3)

A distributed computing method according to claim 3, wherein said reduction function comprises a hash function.

### Claim 13

A distributed computing system, comprising:
a distributed computing device for performing distributed computing;
multiple reduction units for performing reduction processing on computed results of said distributed computing;
one or more reduction buffers for storing the reduced computed results; and
a reduction controlling device for controlling the reduction of said computed results to said reduction buffers and an access to the reduction buffers.

### Claim 14 (depends on 13)

A distributed computing system according to claim 13, wherein said computed results are assigned to the multiple reduction units based on reduction values calculated using a reduction function.

### Claim 15 (depends on 14)

A distributed computing system according to claim 14, wherein the reduction units with the same reduction value output the computed results subjected to the reduction processing to the same reduction buffer.

### Claim 16 (depends on 13)

A distributed computing system according to claim 13, wherein said reduction buffers comprise a reduction buffer inner control unit and a reduction buffer inner storing unit, said reduction buffer inner control unit receiving an input to the reduction buffer and storing input data into the reduction buffer inner storing unit in a predetermined data structure.

### Claim 17 (depends on 16)

A distributed computing system according to claim 16, wherein at least a part of said reduction buffer inner storing unit is a memory.

### Claim 18 (depends on 13)

A distributed computing system according to claim 13, wherein said reduction units comprise a reduction local backup unit for backuping data processed by the reduction units to restore the reduction buffers when an abnormality occurs in the reduction buffers.
