US 2011/0258245 A1Published application

Performing A Local Reduction Operation On A Parallel Computer

AssigneeInternational Business Machines Corporation

InventorsMichael A. Blocksome, Daniel A. Faraj

Life of this patent

Estimating the term…

Loading patent…

Abstract

A parallel computer including compute nodes, each including two reduction processing cores, a network write processing core, and a network read processing core, each processing core assigned an input buffer. Copying, in interleaved chunks by the reduction processing cores, contents of the reduction processing cores' input buffers to an interleaved buffer in shared memory; copying, by one of the reduction processing cores, contents of the network write processing core's input buffer to shared memory; copying, by another of the reduction processing cores, contents of the network read processing core's input buffer to shared memory; and locally reducing in parallel by the reduction processing cores: the contents of the reduction processing core's input buffer; every other interleaved chunk of the interleaved buffer; the copied contents of the network write processing core's input buffer; and the copied contents of the network read processing core's input buffer.

Claims20

Dependent claims

A method of performing a local reduction operation on a parallel computer, the parallel computer comprising a plurality of compute nodes coupled for data communications with a high speed, low latency network, the compute nodes organized for collective operations, each compute node comprising at least four processing cores, each processing core assigned an input buffer, the at least four processing cores including two reduction processing cores dedicated to executing reduction operations, a network write processing core dedicated to writing results of reduction operations to the network, and a network read processing core dedicated to receiving data from the network, the method comprising:

copying, in interleaved chunks by the reduction processing cores, contents of the reduction processing cores' input buffers to an interleaved buffer in shared memory;
copying, by one of the reduction processing cores, contents of the network write processing core's input buffer to shared memory;
copying, by another of the reduction processing cores, contents of the network read processing core's input buffer to shared memory;
and
locally reducing in parallel by the reduction processing cores:
the contents of the reduction processing core's input buffer;
every other interleaved chunk of the interleaved buffer;
the copied contents of the network write processing core's input buffer;
and the copied contents of the network read processing core's input buffer.

6 more elements

An apparatus for performing a local reduction operation on a parallel computer, the parallel computer comprising a plurality of compute nodes coupled for data communications with a high speed, low latency network, the compute nodes organized for collective operations, each compute node comprising at least four processing cores, each processing core assigned an input buffer, the at least four processing cores including two reduction processing cores dedicated to executing reduction operations, a network write processing core dedicated to writing results of reduction operations to the network, and a network read processing core dedicated to receiving data from the network, the apparatus comprising a computer processor and a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions capable of:

copying, in interleaved chunks by the reduction processing cores, contents of the reduction processing cores' input buffers to an interleaved buffer in shared memory;
copying, by one of the reduction processing cores, contents of the network write processing core's input buffer to shared memory;
copying, by another of the reduction processing cores, contents of the network read processing core's input buffer to shared memory;
and
locally reducing in parallel by the reduction processing cores:
the contents of the reduction processing core's input buffer;
every other interleaved chunk of the interleaved buffer;
the copied contents of the network write processing core's input buffer;
and the copied contents of the network read processing core's input buffer.

6 more elements

A computer program product for performing a local reduction operation on a parallel computer, the parallel computer comprising a plurality of compute nodes coupled for data communications with a high speed, low latency network, the compute nodes organized for collective operations, each compute node comprising at least four processing cores, each processing core assigned an input buffer, the at least four processing cores including two reduction processing cores dedicated to executing reduction operations, a network write processing core dedicated to writing results of reduction operations to the network, and a network read processing core dedicated to receiving data from the network, the computer program product disposed in a computer readable storage medium, the computer program product comprising computer program instructions capable of:

copying, in interleaved chunks by the reduction processing cores, contents of the reduction processing cores' input buffers to an interleaved buffer in shared memory;
copying, by one of the reduction processing cores, contents of the network write processing core's input buffer to shared memory;
copying, by another of the reduction processing cores, contents of the network read processing core's input buffer to shared memory;
and
locally reducing in parallel by the reduction processing cores:
the contents of the reduction processing core's input buffer;
every other interleaved chunk of the interleaved buffer;
the copied contents of the network write processing core's input buffer;
and the copied contents of the network read processing core's input buffer.

6 more elements

Dependencies are inferred from the claim text.