Arithmetic functions in torus and tree networks

A system for performing arithmetic functions, using a shift and operate procedure, in a computer system having a distributed parallel torus architecture with a multitude of interconnected nodes, the system comprising:

• a group of the nodes provided with the same set of data values;
• means for performing a global arithmetic operation, wherein each of the nodes performs the arithmetic operation on all of the data values to obtain a final value;
• and
• means for ensuring that all of the nodes of the group perform said global operation on the data values in the same order to ensure binary reproducible results.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing arithmetic functions, using a shift and operate procedure, in a computer system having a distributed parallel torus architecture with a multitude of interconnected nodes, the method steps comprising:

• providing each of a group of the nodes with the same set of data values;
• performing a global arithmetic operation, wherein each of the nodes performs the arithmetic operation on all of the data values to obtain a final value;
• and
• ensuring that all of the nodes of the group perform said global operation on the data values in the same order to ensure binary reproducible results.

A method of performing an arithmetic function in a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the method comprising the steps of:

• providing each of a group of nodes with first values;
• processing each of the first values, according to a first defined process, to obtain a respective second value from each of the first values, wherein all of the second values are integer values;
• and
• performing a global integer combine operation, using said second values, over the network.

A system for performing an arithmetic function in a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the method comprising the steps of:

• a group of nodes, each of the nodes of the group being provided with first values;
• a processor to process each of the first values, according to a first defined process, to obtain a respective second value from each of the first values, wherein all of the second values are integer values;
• and
• means for performing a global integer combine operation, using said second values, over the network.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing an arithmetic function in a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the method steps comprising:

• providing each of a group of nodes with first values;
• processing each of the first values, according to a first defined process, to obtain a respective second value from each of the first values, wherein all of the second values are integer values;
• and
• performing a global integer combine operating, using said second values, over the network.

A method of performing a global operation on a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the method comprising:

• providing each node with one or more numbers of any type;
• assembling the numbers of the nodes into an array, the array having a given number of positions, said assembling step including the steps of
• i) each node putting one or more of the numbers of the node into one or more of the positions of the array, and putting zero values into all of the other positions of the array, and
• ii) using the global tree network to sum all the numbers put into each position in the array.

A system for performing a global operation on a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the system comprising:

• a group of nodes, each of the group of nodes having one or more numbers;
• means for assembling the numbers of the nodes into an array, the array having a given number of positions, said assembling means including
• i) means for putting one or more of the numbers of the nodes of the group into one or more of the positions of the array, and for putting zero values into all of the other positions of the array, and
• ii) means for using the global tree network to sum all the numbers put into each position in the array.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for performing a global operation on a computer system having a multitude of nodes interconnected by a global tree network that supports integer combining operations, the method steps comprising:

• providing each node with one or more numbers;
• assembling the numbers of the nodes into an array, the array having a given number of positions, said assembling step including the steps of
• a. each node putting one or more of the numbers of the node into one or more of the positions of the array, and putting zero values into all of the other positions of the array, and
• b. using the global tree network to sum all the numbers put into each position in the array.

A parallel processing computer system comprising:

• a multitude of nodes;
• a global tree network also interconnecting the nodes;
• a torus network also interconnecting the nodes;
• and
• means for using both the torus and tree networks to cooperate on reduction operations.