Optimising data transmission in a hypercube network

Patent metadata

Field	Value
Publication number	US-9769112-B2
Application number	US-201214237403-A
Country	US
Kind code	B2
Filing date	Sep 25, 2012
Priority date	Oct 26, 2011
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

A method of operating a hypercube network of processing devices includes determining that a plurality of the processing devices are storing data to be processed at a single processing device, obtaining the addresses of the plurality of processing devices storing the data to be processed, determining the most common number for each digit of the addresses of the plurality of processing devices storing the data to be processed, generating a new address comprising the determined most common number for each digit, and transferring the data to be processed to the processing device with the generated new address.

First claim

What is claimed is:

1. A method of operating a hypercube network of processing devices comprising:
determining that a plurality of the processing devices are storing data to be processed at a single processing device,
determining the amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
obtaining the addresses of the plurality of processing devices storing the data to be processed,
selecting a processing device in the hypercube network to process the data to be processed, comprising:
determining the most common number for each digit of the obtained addresses of the plurality of processing devices storing the data to be processed,
weighting the determination of the most common number for each digit according to the determined amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
determining a target address based on the weighting, wherein each digit of the target address comprises the weighted determined most common number for that digit, and

transferring the data to be processed to the selected processing device with the determined target address.

2. A method according to claim 1 , wherein, if the most common number for a digit of the addresses of the plurality of processing devices storing the data to be processed returns more than one result, selecting one of the returned results.

3. A method according to claim 1 , wherein, if a processing device of the plurality of processing devices storing the data to be processed is assigned more than one address, then the step of obtaining the addresses of the plurality of processing devices storing the data to be processed, in respect of the processing device that is assigned more than one address, obtains only one address for that processing device.

4. A processing system comprising a hypercube network of processing devices, the system further comprising:
a processor; and
a memory in communication with the processor, the memory containing program instructions that, when executed by the processor, are configured to cause the processor to perform a method comprising:
determining that a plurality of the processing devices are storing data to be processed at a single processing device,
determining the amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
obtaining the addresses of the plurality of processing devices storing the data to be processed,
selecting a processing device in the hypercube network to process the data to be processed, comprising:
determining the most common number for each digit of the obtained addresses of the plurality of processing devices storing the data to be processed,
weighting the determination of the most common number for each digit according to the determined amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
determining a target address based on the weighting, wherein each digit of the target address comprises the weighted determined most common number for that digit, and

transferring the data to be processed to the selected processing device with the determined target address.

5. A system according to claim 4 , further operable such that if the most common number for a digit of the addresses of the plurality of processing devices storing the data to be processed returns more than one result, selecting just one of the returned results.

6. A system according to claim 4 , further operable such that, if a processing device of the plurality of processing devices storing the data to be processed is assigned more than one address, obtaining the addresses of the plurality of processing devices storing the data to be processed, in respect of the processing device that is assigned more than one address, to obtain only one address for that processing device.

7. A computer program product on a computer readable medium for operating a hypercube network of processing devices, the product comprising instructions for:
determining that a plurality of the processing devices are storing data to be processed at a single processing device,
determining the amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
obtaining the addresses of the plurality of processing devices storing the data to be processed,
selecting a processing device in the hypercube network to process the data to be processed, comprising:
determining the most common number for each digit of the obtained addresses of the plurality of processing devices storing the data to be processed,
weighting the determination of the most common number for each digit according to the determined amount of data to be processed at each of the plurality of processing devices storing the data to be processed,
determining a target address based on the weighting, wherein each digit of the target address comprises the weighted determined most common number for that digit, and

transferring the data to be processed to the selected processing device with the determined target address,

wherein the computer readable medium is non-transitory per se.

8. A computer program product according to claim 7 , wherein, if the most common number for a digit of the addresses of the plurality of processing devices storing the data to be processed returns more than one result, the product comprises instructions for selecting just one of the returned results.

9. A computer program product according to claim 7 , wherein, if a processing device of the plurality of processing devices storing the data to be processed is assigned more than one address, then the instructions for obtaining the addresses of the plurality of processing devices storing the data to be processed, in respect of the processing device that is assigned more than one address, comprise instructions for obtaining only one address for that processing device.

Assignees

• IBM

Inventors

• Bent Graham A
• Dantressangle Patrick
• Stone Paul D

Classifications

• H04L45/06 Primary

  Deflection routing, e.g. hot-potato routing · CPC title

• H04L45/14

  Routing performance; Theoretical aspects · CPC title

• H04L45/12

  Shortest path evaluation · CPC title

• H04L61/20 Primary

  Electricity · mapped topic

• H04L61/50 Primary

  Address allocation · CPC title