Feature #220

Add distributed summation routines

Added by Thomas Jahns almost 9 years ago. Updated almost 9 years ago.

Status:Assigned Start date:12/08/2010
Priority:Normal Due date:
Assignee:Thomas Jahns % Done:

0%

Category:-
Target version:-

Description

Parallel summation of floating-point values is not associative and thus gives different results depending on the execution sequence which changes with MPI implementation and decomposition of the summed array.

Therefore a method to give identical results for any decomposition should be implemented, three alternatives are currently evaluated:

  1. summation of double double precision values (fast, but only limited guarantees against cancellation)
  2. summation of wordsize integers derived from scaling of the FP values to a pre-established exponent (slow on some platforms where fp to integer conversion is slow, does not address cancellation or overflow)
  3. summation of bignum integers derived from conversion of the FP values (slow, but addresses both overflow of intermediates and cancellation on any exponent range)

The first alternative is already implemented in a prototype and only needs porting to the ScalES-PPM.

History

#1 Updated by Thomas Jahns almost 9 years ago

  • Status changed from New to Assigned

Also available in: Atom PDF