COMPUTING DEVICE, METHOD, AND PROGRAM FOR DISTRIBUTING COMPUTATIONAL LOAD

摘要

A method for distributing load among interconnected computing devices, each computing device having a designated position in each dimension of an array of designated positions, the method comprising, individually, at one or more computing devices per position in a series of positions in one dimension of n-dimensions, in which one dimension and one direction is assigned as a load transfer direction, executing a process including: obtaining an indication of current capacity for additional load at each member of a group of computing devices from among the computing devices; transferring load from the executing computing device to a member of the group at which it is indicated that there is capacity for additional load; where membership of the group is restricted to a computing device on the load transfer direction side of the executing computing device in the one dimension.

主权项

1. A method for distributing load among a plurality of interconnected computing devices, each computing device having a designated position in one of a and each dimension of an n-dimensional array of designated positions, the method comprising, individually, at one or more of the interconnected computing devices per designated position in a series of designated positions in one dimension of n-dimensions, in which one dimension one direction is assigned as a load transfer direction, executing a process comprising:
obtaining an indication of current capacity for additional load at one of a and each member of a group of one or more computing devices from among the plurality of interconnected computing devices; and transferring load from an executing computing device to a member of the group at which it is indicated that there is capacity for additional load; wherein membership of the group is restricted to one of a computing device and computing devices to a load transfer direction side of the executing computing device in the one dimension.