ASSOCIATIVE SUMMING FOR HIGH PERFORMANCE COMPUTING

摘要

Apparatus, systems, and methods are described, including apparatus that includes one or more communication interfaces for communicating over a communication network, and a processor. The processor is configured to receive, via the communication interfaces, a plurality of numbers, and calculate a sum of the numbers that is independent of an order in which the numbers are received, by (i) converting any of the numbers that are received in a floating-point representation to a derived floating-point representation that includes a plurality of signed integer multiplicands corresponding to different respective orders of magnitude, and (ii) summing the numbers in the derived floating-point representation, by separately summing integer multiplicands that correspond to the same order of magnitude. Other embodiments are also described.

主权项

1. Apparatus, comprising:
one or more communication interfaces for communicating over a communication network; and a processor, configured to:
receive, via the communication interfaces, a plurality of numbers, andcalculate a sum of the numbers that is independent of an order in which the numbers are received, by:
converting any of the numbers that are received in a floating-point representation to a derived floating-point representation that includes a plurality of signed integer multiplicands corresponding to different respective orders of magnitude, andsumming the numbers in the derived floating-point representation, by separately summing integer multiplicands that correspond to the same order of magnitude.