Computing device, method, and program for distributing computational load

A computing device among a plurality of interconnected computing devices, each computing device having a designated position in each dimension of an n-dimensional array of designated positions, wherein n is equal to 2 or 3, each of the n-dimensions corresponds to a spatial dimension, and the designated position of each computing device represents the spatial position of the computing device relative the other computing devices in the respective dimension, in which one direction of one dimension of the n-dimensional array is assigned as a load transfer direction, the computing device configured to execute a process comprising:

• at a capacity indication obtaining module, 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
• at a load transfer module, 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;
• wherein membership of the group is restricted to one of another computing device and other computing devices from among the plurality of interconnected computing devices to a load transfer direction side of the executing computing device in the one dimension.

A system of interconnected computing devices, the system of interconnected computing devices each having a designated position in each dimension of an n-dimensional array of designated positions, wherein n is equal to 2 or 3, each of the n-dimensions corresponds to a spatial dimension, and the designated position of each computing device represents the spatial position of the computing device relative the other computing devices in the respective dimension, in which one direction of one dimension of the n-dimensional array is assigned as a load transfer direction, the computing device configured to execute a process comprising:

• at a capacity indication obtaining module, obtaining the 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
• at a load transfer module, 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 another computing device and other computing devices from among the plurality of interconnected computing devices to a load transfer direction side of the executing computing device in the one dimension.

A non-transitory storage medium storing a computer program which, when executed by a plurality of interconnected computing devices, each computing device having a designated position in each dimension of an n-dimensional array of designated positions, wherein n is equal to 2 or 3, each of the n-dimensions corresponds to a spatial dimension, and the designated position of each computing device represents the spatial position of the computing device relative the other computing devices in the respective dimension, causes the plurality of computing devices to execute a method comprising, individually, at one or more computing devices per designated position in a series of designated positions in one dimension of the n-dimensional arrays, 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 computing devices;
• and
• 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;
• 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.