# US 2004/0024874 A1 · Processor with load balancing

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

- Number: US 2004/0024874 A1
- Document ID: US20040024874A1
- Status: Published application
- Kind: A1
- Application number: 10/276,636
- Filed: 2003-07-14
- Published: 2004-02-05
- Earliest claimed: 2000-05-19
- Inventors: Neale Bremner Smith
- Web page: https://patentgrep.com/patent/US20040024874A1

## CPC

- G06F 9/5088: {involving task migration}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present invention relates to a system and method of distributing workload among processors (11) in a multi-processor system (10), with workload being transferred through a plurality of transfers between processor pairs (12), such that the plurality of pairs together define a closed loop. The present invention enables a processor to automatically balance its workload with other similar processors connected to it, with minimal interprocessor connection.

## Claims

### Claim 1

A multi-processor system comprising a plurality of processors, a plurality of comparison means for comparing the load at a pair of processors, and a plurality of load balancing means responsive to the comparison means for passing workload between said pair of processors, characterised in that the plurality of load balancing means defines a closed loop around which workload can be passed.

### Claim 2 (depends on 1)

A system as claimed in claim 1 wherein the passing of workload is uni-directional around the closed loop.

### Claim 3 (depends on 1, 2)

A system as claimed in claims 1 to 2 wherein the passing of workload comprises the passing of a processing thread.

### Claim 4 (depends on 3)

A system as claimed in claim 3 wherein the passing of a processing thread comprises the passing of an instruction.

### Claim 5 (depends on 4)

A system as claimed in claim 4 wherein the passing of an instruction comprises the passing of an instruction and a pointer to the context of said instruction.

### Claim 6 (depends on 1, 2, 3, 4, 5)

A system as claimed in claims 1 to 5 wherein there are load balancing means responsive to comparison means comparing the load of a pair of processors in the closed loop of claim 1, the said pair of processors not being compared in claim 1.

### Claim 7

A method for distributing load among processors in a multi-processor system, the method comprising the steps of:
Comparing the load in pairs of processors and
Transferring work load between said processors
characterised in that the workload is transferred through a plurality of transfers between pairs of processors, such that the plurality of pairs together define a closed loop.

### Claim 8 (depends on 7)

A method as claimed in claim 7 wherein the pairs comprise a first processor and a second processor, and first processor informs the second processor of the first processor's work load.

### Claim 9 (depends on 8)

A method as claimed in claim 8 wherein the second processor compares the first processor's work load with its own work load.

### Claim 10 (depends on 8, 9)

A method as claimed in claims 8 to 9 wherein the second processor determines whether it will request more work from the first processor.

### Claim 11 (depends on 8, 9, 10)

A method as claimed in claims 8 to 10 wherein the second processor requests work from the first processor.
