DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints

Abstract

A parallel computer executes a number of tasks, each task includes a number of endpoints and the endpoints are configured to support collective operations. In such a parallel computer, establishing a group of endpoints receiving a user specification of a set of endpoints included in a global collection of endpoints, where the user specification defines the set in accordance with a predefined virtual representation of the endpoints, the predefined virtual representation is a data structure setting forth an organization of tasks and endpoints included in the global collection of endpoints and the user specification defines the set of endpoints without a user specification of a particular endpoint; and defining a group of endpoints in dependence upon the predefined virtual representation of the endpoints and the user specification.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1241534
Patent Number(s):
9250949
Application Number:
13/690,474
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: 2012 Nov 30
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Archer, Charles J., Blocksom, Michael A., Ratterman, Joseph D., Smith, Brian E., and Xue, Hanghon. Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints. United States: N. p., 2016. Web.
Archer, Charles J., Blocksom, Michael A., Ratterman, Joseph D., Smith, Brian E., & Xue, Hanghon. Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints. United States.
Archer, Charles J., Blocksom, Michael A., Ratterman, Joseph D., Smith, Brian E., and Xue, Hanghon. Tue . "Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints". United States. https://www.osti.gov/servlets/purl/1241534.
@article{osti_1241534,
title = {Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints},
author = {Archer, Charles J. and Blocksom, Michael A. and Ratterman, Joseph D. and Smith, Brian E. and Xue, Hanghon},
abstractNote = {A parallel computer executes a number of tasks, each task includes a number of endpoints and the endpoints are configured to support collective operations. In such a parallel computer, establishing a group of endpoints receiving a user specification of a set of endpoints included in a global collection of endpoints, where the user specification defines the set in accordance with a predefined virtual representation of the endpoints, the predefined virtual representation is a data structure setting forth an organization of tasks and endpoints included in the global collection of endpoints and the user specification defines the set of endpoints without a user specification of a particular endpoint; and defining a group of endpoints in dependence upon the predefined virtual representation of the endpoints and the user specification.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Feb 02 00:00:00 EST 2016},
month = {Tue Feb 02 00:00:00 EST 2016}
}

Works referenced in this record:

STAR-MPI: self tuned adaptive routines for MPI collective operations
conference, January 2006


Optimization of MPI collective communication on BlueGene/L systems
conference, January 2005


Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006


Visual Programming for Message-Passing Systems
journal, August 1999


The Autopilot performance-directed adaptive control system
journal, September 2001


Automatic Performance Tuning for J2EE Application Server Systems
book, January 2005


Automated cluster-based web service performance tuning
conference, January 2004


An empirically derived framework for classifying parallel program performance tuning problems
conference, January 1998


Overview of the Blue Gene/L system architecture
journal, March 2005


Blue Gene/L torus interconnection network
journal, March 2005


MPI Collective Communications on The Blue Gene/P Supercomputer: Algorithms and Optimizations
conference, August 2009

  • Faraj, Ahmad; Kumar, Sameer; Smith, Brian
  • 2009 17th Annual IEEE Symposium on High-Performance Interconnects (HOTI), 2009 17th IEEE Symposium on High Performance Interconnects
  • https://doi.org/10.1109/HOTI.2009.12

A Study of Process Arrival Patterns for MPI Collective Operations
journal, February 2008


Automatic generation and tuning of MPI collective communication routines
conference, January 2005


Binary tree parallel processor
patent, August 1989


Binary tree multiprocessor
patent, March 1990


Congestion free packet network
patent, September 1991


Flow control for high speed networks
patent, November 1991


Dynamic routing system for a multinode communications network
patent, June 1993


Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission
patent, February 1996


Parallel computer
patent, September 1998


Parallel bottom-up construction of radix trees
patent, October 1998


Data management system having shared libraries
patent, October 1998


Method for deadlock-free message passing in MIMD systems using routers and buffers
patent, January 1999


Visualization tool for graphically displaying trace data
patent, January 1999


Data processing system and method for pacing information transfers in a communications network
patent, June 1999


Management system and method for parallel computer system
patent, August 1999


Method and apparatus for source rate pacing in an ATM network
patent, September 1999


Controlling bandwidth allocation using a pace counter
patent, November 1999


Method and apparatus for providing quality of service routing in a network
patent, November 1999


Visualization tool for graphically displaying trace data produced by a parallel processing computer
patent, May 2000


Method of executing partition operations in a parallel database system
patent, August 2000


Method for pacing data flow in a packet-based network
patent, September 2000


Determining a communication schedule between processors
patent, October 2000


Using global memory information to manage memory in a computer network
patent, December 2000


Communications system and method with multilevel connection identification
patent, January 2001


Determining a communication schedule between processors
patent, June 2001


Multi-resolution tree for longest match address lookups
patent, May 2003


Integrated design system and method for reducing and avoiding crosstalk
patent, July 2003


Architecture for high speed class of service enabled linecard
patent, February 2004


Communications system and method with multilevel connection identification
patent, April 2004


Distributed network traffic load balancing technique implemented without gateway router
patent, May 2004


Lease based safety protocol for distributed system with multiple networks
patent, August 2004


Data structures for efficient processing of multicast transmissions
patent, December 2004


Routing protocol based redundancy design for shared-access networks
patent, January 2005


Execution of requests in a parallel database system
patent, October 2005


Unified algorithm for frame scheduling and buffer management in differentiated services networks
patent, January 2006


Communications system and method with multilevel connection identification
patent, October 2006


Autonomic input/output scheduler selector
patent, March 2007


Dynamic bandwidth allocation for wide area networks
patent, October 2007


Method and apparatus for decomposing and verifying configurable hardware
patent, November 2007


Programmable processor and method with wide operations
patent, November 2007


Method for third party, broadcast, multicast and conditional RDMA operations
patent, January 2009


Applying distributed simulation techniques to hardware emulation
patent, January 2009


Distributed model compilation
patent, March 2009


Coherent data sharing
patent, May 2009


System and method for adjusting the window size of a TCP packet through network elements
patent, March 2010


Half RDMA and half FIFO operations
patent, October 2010


Third party, broadcast, multicast and conditional RDMA operations
patent, May 2011


Reducing power consumption while performing collective operations on a plurality of compute nodes
patent, October 2011


Tracking network contention
patent, November 2011


Locality mapping in a distributed processing system
patent, October 2013


Collaborative host masquerading system
patent-application, May 2002


Method and apparatus for avoiding multiple processing of the same IPMI system event
patent-application, December 2002


Method and apparatus for evaluating an integrated circuit model
patent-application, January 2003


Communicating data between TDM and packet based networks
patent-application, January 2003


Coincidence detection programmed media and system
patent-application, April 2003


Distributed simulation system which is agnostic to internal node configuration
patent-application, May 2003


Hot plug and hot pull system simulation
patent-application, May 2003


Method and system for transmitting data in a packet based communication network
patent-application, January 2004


Multi-bit patricia trees
patent-application, January 2004


System and method for configuring a parallel-processing database system
patent-application, May 2004


Method and system for intertask messaging between multiple processors
patent-application, June 2004


Performance mechanism for presenting integrated information in a graphical user interface
patent-application, June 2004


Startup management system and method for networks
patent-application, December 2004


Methods and apparatus for extended packet communications between multiprocessor clusters
patent-application, December 2004


System and method for IP handoff
patent-application, March 2005


Network and network device health monitoring
patent-application, August 2005


Wireless router system and method
patent-application, January 2006


Bit string check method and device
patent-application, March 2006


Remote direct memory access with striping over an unreliable datagram transport
patent-application, April 2006


Profiling wide-area networks using peer cooperation
patent-application, September 2006


Digital communications processor
patent-application, December 2006


Method of and apparatus for transmitting residential ethernet stream
patent-application, January 2007


Method and system for data processing with parallel database systems
patent-application, January 2007


Communications system and method with multilevel connection identification
patent-application, April 2007


Method of determining graph isomorphism in polynomial-time
patent-application, August 2007


Maintaining IGP transparency of VPN routes when BGP is used as a PE-CE protocol
patent-application, November 2007


Methods, systems and protocols for application to application communications
patent-application, December 2007


Recoverable error detection for concurrent computing programs
patent-application, January 2008


Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
patent-application, May 2008


Estimation of Web Client Response Time
patent-application, July 2008


Treatment of Data in Networks
patent-application, October 2008


Wireless Mesh Network
patent-application, December 2008


Heuristic Status Polling
patent-application, December 2008


Administering an Epoch Initiated for Remote Memory Access
patent-application, December 2008


Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009


Mechanism to Support Generic Collective Communication Across a Variety of Programming Models
patent-application, January 2009


Configuring Compute Nodes of a Parallel Computer in an Operational Group into a Plurality of Independent Non-Overlapping Collective Networks
patent-application, February 2009


Mechanism For Process Migration On A Massively Parallel Computer
patent-application, March 2009


Minimally Buffered Data Transfers Between Nodes in a Data Communications Network
patent-application, April 2009


Third Party, Broadcast, Multicast and Conditional RDMA Operations
patent-application, May 2009


Automatic tuning of communication protocol performance
patent-application, May 2009


Dispatching Packets on a Global Combining Network of a Parallel Computer
patent-application, May 2009


Methods and Apparatus for Providing Quality-of-Service Guarantees in Computer Networks
patent-application, August 2009


Managing performance of a job performed in a distributed computing system
patent-application, December 2009


Pacing Network Traffic Among A Plurality Of Compute Nodes Connected Using A Data Communications Network
patent-application, January 2010


Method and System Message Pacing
patent-application, January 2010


Processing Data Access Requests Among A Plurality Of Compute Nodes
patent-application, January 2010


Generating An Executable Version Of An Application Using A Distributed Compiler Operating On A Plurality Of Compute Nodes
patent-application, February 2010


Updating a Computer System
patent-application, March 2010


Scalable Reader-Writer Lock
patent-application, September 2010


System and Method for Flow Control in an Adaptive File Delivery System
patent-application, October 2010


Interprocessor Communication Architecture
patent-application,  


Topology-Aware Fabric-Based Offloading of Collective Functions
patent-application, May 2011


Distributed Administration Of A Lock For An Operational Group Of Compute Nodes In A Hierarchical Tree Structured Network
patent-application, September 2011


Runtime Optimization Of An Application Executing On A Parallel Computer
patent-application, October 2011


Administering Connection Identifiers For Collective Operations In A Parallel Computer
patent-application, February 2012


Locality Mapping In A Distributed Processing System
patent-application, July 2012


Distributed Hardware Device Simulation
patent-application, July 2012


Optimizing The Deployment Of A Workload On A Distributed Processing System
patent-application, July 2012


Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2012


Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, August 2012


Administering An Epoch Initiated For Remote Memory Access
patent-application, September 2012


Topology Mapping In A Distributed Processing System
patent-application, January 2013


Administering Connection Identifiers for Collective Operations in a Parallel Computer
patent-application, February 2013


Distributed Hardware Device Simulation
patent-application, March 2013


Topology Mapping in a Distributed Processing System
patent-application, March 2013


Optimizing the Deployment of a Workload on a Distributed Processing System
patent-application, March 2013


Establishing A Group Of Endpoints In A Parallel Computer
patent-application, March 2013


Locality Mapping in a Distributed Processing System
patent-application, March 2013


Runtime Optimization Of An Application Executing On A Parallel Computer
patent-application, March 2013


Establishing a Group of Endpoints in a Parallel Computer
patent-application, May 2013


Administering an Epoch Initiated for Remote Memory Access
patent-application, May 2013


Runtime Optimization of an Application Executing on a Parallel Computer
patent-application, June 2013


Administering Connection Identifiers For Collective Operations In A Parallel Computer
patent-application, July 2013