Collective operation protocol selection in a parallel computer

1. An apparatus for collective operation protocol selection in a parallel computer, the parallel computer comprising a plurality of compute nodes, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

calling a collective operation with one or more operating parameters;

selecting one of a plurality of protocols that define execution of the collective operation, including, iteratively, for each protocol beginning with a first prospective protocol until a prospective protocol meets predetermined performance criteria:

providing, to a protocol performance function for the prospective protocol, the operating parameters of the collective operation;

determining, by the performance function, whether the prospective protocol meets predefined performance criteria for the operating parameters, including evaluating, with the operating parameters, a predefined performance fit equation for the prospective protocol, calculating a measure of performance of the prospective protocol for the operating parameters, and determining that the prospective protocol meets predetermined performance criteria; and

selecting the prospective protocol as the protocol for executing the collective operation only if the calculated measure of performance is greater than a predefined minimum performance threshold; and

executing the collective operation with the selected protocol.

2. The apparatus of claim 1 wherein:

each protocol of the collective operation is associated with metadata, the metadata for each collective operation including a pointer to the protocol's performance function; and

providing, to a protocol performance function for the prospective protocol, the operating parameters of the collective operation further comprises retrieving, from the prospective protocol's metadata, the pointer to the prospective protocol's performance function.

3. The apparatus of claim 1 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

prior to protocol selection, for one or more sets of operating parameters and one or more prospective protocols of the collective operation: determining whether the prospective protocol meets predetermined performance criteria; and

caching each determination of a prospective protocol meeting the predetermined performance criteria upon establishment of an operational group of the compute nodes,

wherein selecting one of a plurality of protocols for executing the collective operation further comprises:

determining, for the operating parameters of the collective operation, whether there is a cached determination of a prospective protocol meeting the predetermined performance criteria; and

if there is a cached determination of a prospective protocol meeting the predetermined performance criteria, selecting the prospective protocol as the protocol for executing the collective operation, without calculating a measure of performance of the prospective protocol for the operating parameter during protocol selection.

4. The apparatus of claim 1 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

establishing, for each protocol of the collective operation, a predefined performance fit equation, including:

executing the protocol once for each of a plurality of sets of operating parameters;

recording, for each execution, a performance measurement; and

calculating a fit equation for the recorded performance measurements.

5. The apparatus of claim 4 wherein calculating a fit equation for the recorded performance measurements further comprises calculating one of:

a linear approximation fit equation;

a cubic approximation fit equation; and

a quartic approximation fit equation.

6. The apparatus of claim 4 wherein calculating a fit equation for the recorded performance measurements further comprises calculating an exact function for all possible operating parameters.

7. A computer program product for collective operation protocol selection in a parallel computer, the parallel computer comprising a plurality of compute nodes, the computer program product disposed upon a computer readable medium that is not a signal medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

calling a collective operation with one or more operating parameters;

selecting one of a plurality of protocols that define execution of the collective operation, including, iteratively, for each protocol beginning with a first prospective protocol until a prospective protocol meets predetermined performance criteria:

providing, to a protocol performance function for the prospective protocol, the operating parameters of the collective operation;

determining, by the performance function, whether the prospective protocol meets predefined performance criteria for the operating parameters, including evaluating, with the operating parameters, a predefined performance fit equation for the prospective protocol, calculating a measure of performance of the prospective protocol for the operating parameters, and determining that the prospective protocol meets predetermined performance criteria; and

selecting the prospective protocol as the protocol for executing the collective operation only if the calculated measure of performance is greater than a predefined minimum performance threshold; and

executing the collective operation with the selected protocol.

8. The computer program product of claim 7 wherein:

each protocol of the collective operation is associated with metadata, the metadata for each collective operation including a pointer to the protocol's performance function; and

providing, to a protocol performance function for the prospective protocol, the operating parameters of the collective operation further comprises retrieving, from the prospective protocol's metadata, the pointer to the prospective protocol's performance function.

9. The computer program product of claim 7 further comprising computer program instructions that, when executed, cause the computer to carry out the steps of:

prior to protocol selection, for one or more sets of operating parameters and one or more prospective protocols of the collective operation: determining whether the prospective protocol meets predetermined performance criteria; and

caching each determination of a prospective protocol meeting the predetermined performance criteria upon establishment of an operational group of the compute nodes,

wherein selecting one of a plurality of protocols for executing the collective operation further comprises:

determining, for the operating parameters of the collective operation, whether there is a cached determination of a prospective protocol meeting the predetermined performance criteria; and

if there is a cached determination of a prospective protocol meeting the predetermined performance criteria, selecting the prospective protocol as the protocol for executing the collective operation, without calculating a measure of performance of the prospective protocol for the operating parameter during protocol selection.

10. The computer program product of claim 7 further comprising computer program instructions that, when executed, cause the computer to carry out the steps of:

establishing, for each protocol of the collective operation, a predefined performance fit equation, including:

executing the protocol once for each of a plurality of sets of operating parameters;

recording, for each execution, a performance measurement; and

calculating a fit equation for the recorded performance measurements.

11. The computer program product of claim 10 wherein calculating a fit equation for the recorded performance measurements further comprises calculating one of:

a linear approximation fit equation;

a cubic approximation fit equation; and

a quartic approximation fit equation.

12. The computer program product of claim 10 wherein calculating a fit equation for the recorded performance measurements further comprises calculating an exact function for all possible operating parameters.