Title: Performing a local reduction operation on a parallel computer

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.

Inventors:

Blocksome, Michael A; Faraj, Daniel A

Issue Date:

2013-06-04

Research Org.:

International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1084349

Patent Number(s):

8458244

Application Number:

13/585,993

Assignee:

International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G06F15/17318 - {Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all}
G06F15/17387 - {Three dimensional, e.g. hypercubes}

Show less

DOE Contract Number:  

B554331

Resource Type:

Patent

Country of Publication:

United States

Language:

English

Subject:

97 MATHEMATICS AND COMPUTING