skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Broadcasting collective operation contributions throughout a parallel computer

Abstract

Methods, systems, and products are disclosed for broadcasting collective operation contributions throughout a parallel computer. The parallel computer includes a plurality of compute nodes connected together through a data communications network. Each compute node has a plurality of processors for use in collective parallel operations on the parallel computer. Broadcasting collective operation contributions throughout a parallel computer according to embodiments of the present invention includes: transmitting, by each processor on each compute node, that processor's collective operation contribution to the other processors on that compute node using intra-node communications; and transmitting on a designated network link, by each processor on each compute node according to a serial processor transmission sequence, that processor's collective operation contribution to the other processors on the other compute nodes using inter-node communications.

Inventors:
 [1]
  1. Rochester, MN
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1036471
Patent Number(s):
8122228
Application Number:
12/053,842
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2008 Mar 24
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Faraj, Ahmad. Broadcasting collective operation contributions throughout a parallel computer. United States: N. p., 2012. Web.
Faraj, Ahmad. Broadcasting collective operation contributions throughout a parallel computer. United States.
Faraj, Ahmad. Tue . "Broadcasting collective operation contributions throughout a parallel computer". United States. https://www.osti.gov/servlets/purl/1036471.
@article{osti_1036471,
title = {Broadcasting collective operation contributions throughout a parallel computer},
author = {Faraj, Ahmad},
abstractNote = {Methods, systems, and products are disclosed for broadcasting collective operation contributions throughout a parallel computer. The parallel computer includes a plurality of compute nodes connected together through a data communications network. Each compute node has a plurality of processors for use in collective parallel operations on the parallel computer. Broadcasting collective operation contributions throughout a parallel computer according to embodiments of the present invention includes: transmitting, by each processor on each compute node, that processor's collective operation contribution to the other processors on that compute node using intra-node communications; and transmitting on a designated network link, by each processor on each compute node according to a serial processor transmission sequence, that processor's collective operation contribution to the other processors on the other compute nodes using inter-node communications.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2012},
month = {2}
}

Patent:

Save / Share:

Works referenced in this record:

Computing parallel prefix and reduction using coterie structures
conference, January 1992

  • Herbordt, M. C.; Weems, C. C.
  • [1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation
  • https://doi.org/10.1109/FMPC.1992.234895

Universality of mixed action extrapolation formulae
journal, April 2009


Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999


Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007


Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989


DADO: A tree-structured machine architecture for production systems
report, March 1982


Extending the message passing interface (MPI)
conference, January 1995


Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006


Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994


Optimizing threaded MPI execution on SMP clusters
conference, January 2001


Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997