Patent Document ID: 20080183779
Application ID: 11669600
Patent Flag: 0

Claim One:
1. A method for performing large message global reduce operations at a plurality of N′ processes each having at least one input data vector, comprising the steps of: dividing the N′ processes into two subgroups, S 0 and S 1 , where S 0 comprises 2 *r processes and S 1 comprises N′−2*r processes, where r=N′−N, with N being the largest power of two less than N′; performing paired data exchange and local reduce operations at the processes in S 0 , whereby r processes in S 0 obtain partial reduce results of first half vectors and the other r processes in S 0 obtain partial reduce results of second half vectors; consolidating the half vectors of the partial reduce result into a set of remaining processes, said set comprising N processes; performing successive recursive halving and recursive doubling at the set of remaining processes until each process in the set of remaining process has a half vector of the complete reduce results; and providing a full vector of the complete reduce results at every process.