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

Title: Minimally buffered data transfers between nodes in a data communications network

Patent ·
OSTI ID:1185276

Methods, apparatus, and products for minimally buffered data transfers between nodes in a data communications network are disclosed that include: receiving, by a messaging module on an origin node, a storage identifier, a origin data type, and a target data type, the storage identifier specifying application storage containing data, the origin data type describing a data subset contained in the origin application storage, the target data type describing an arrangement of the data subset in application storage on a target node; creating, by the messaging module, origin metadata describing the origin data type; selecting, by the messaging module from the origin application storage in dependence upon the origin metadata and the storage identifier, the data subset; and transmitting, by the messaging module to the target node, the selected data subset for storing in the target application storage in dependence upon the target data type without temporarily buffering the data subset.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
9,065,839
Application Number:
11/865,981
OSTI ID:
1185276
Resource Relation:
Patent File Date: 2007 Oct 02
Country of Publication:
United States
Language:
English

References (187)

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
System and method for measuring inter-nodal transmission delays in a communications network patent March 1992
Dynamic routing system for a multinode communications network patent June 1993
Message routing in a multiprocessor computer system patent September 1994
Hybrid lock escalation and de-escalation protocols patent May 1995
Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission patent February 1996
Use of a genetic algorithm to optimize memory space patent July 1997
Parallel computer patent September 1998
Parallel bottom-up construction of radix trees patent October 1998
Data management system having shared libraries patent October 1998
Communication system and method providing optimal restoration of failed paths patent November 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
Asynchronous transfer mode switching system patent February 1999
Incidence graph based communications and operations method and apparatus for parallel processing architecture patent June 1999
Data processing system and method for pacing information transfers in a communications network patent June 1999
Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters patent August 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
Compiler-oriented apparatus for parallel compilation, simulation and execution of computer programs and hardware models patent December 1999
System and method for instruction burst performance profiling for single-processor and multi-processor systems patent December 1999
System for method for performing a context switch operation in a massively parallel computer system patent April 2000
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
System and method for providing competing local exchange carriers unbundled access to subscriber access lines 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
Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system patent January 2002
Method and apparatus that utilizes state locks to lock resources patent January 2002
Method for providing a precise network time service patent August 2002
Graph-based schedule builder for tightly constrained scheduling problems patent December 2002
Coincidence detection method, products and apparatus patent December 2002
Multi-resolution tree for longest match address lookups patent May 2003
End node pacing for QOS and bandwidth management patent July 2003
Technique for measuring round-trip latency to computing devices requiring no client-side proxy presence patent July 2003
GPIB system and method which performs autopolling using heuristics patent October 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
Method and apparatus for load balancing of parallel servers in a network environment patent June 2004
Method and apparatus for filtering lock requests patent August 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
Startup management system and method for rate-based flow and congestion control within a network patent January 2005
Routing protocol based redundancy design for shared-access networks patent January 2005
Method, apparatus, media, and signals for controlling packet transmission rate from a packet source patent May 2005
System and method for policing multiple data flows and multi-protocol data flows patent May 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
Method for the secure and timely delivery of large messages over a distributed communication network patent April 2006
Communications system and method with multilevel connection identification patent October 2006
Autonomic input/output scheduler selector patent March 2007
Programmable processor with group floating-point operations patent May 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
System and method for dynamically adjusting a thread scheduling quantum value patent November 2008
Auto-IP traffic optimization in mobile telecommunications systems patent December 2008
Method for third party, broadcast, multicast and conditional RDMA operations patent January 2009
Lazy deregistration of user virtual machine to adapter protocol virtual offsets 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
Method and device for preserving pacing information across a transport medium patent May 2009
Communications system and method with multilevel connection identification patent January 2010
Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks patent March 2010
System and method for adjusting the window size of a TCP packet through network elements patent March 2010
Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited patent June 2010
System for deadlock condition detection and correction by allowing a queue limit of a number of data tokens on the queue to increase patent June 2010
Half RDMA and half FIFO operations patent October 2010
Ceramic center pin for compaction tooling and method for making same patent March 2011
Third party, broadcast, multicast and conditional RDMA operations patent May 2011
Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture patent June 2011
Reducing power consumption while performing collective operations on a plurality of compute nodes patent October 2011
Tracking network contention patent November 2011
Workload placement among resource-on-demand systems patent December 2011
ERI (enhanced roaming indicator) implementation patent June 2012
Independent communication control apparatus and independent communication control method patent-application November 2001
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
Method and system for efficient buffer management for layer 2 (L2) through layer 5 (L5) network interface controller applications patent-application June 2005
Network and network device health monitoring patent-application August 2005
System and method for evaluating a heterogeneous cluster for supporting expected workload in compliance with at least one service parameter patent-application December 2005
Multiple instances of the same type of processing module within a layered communication stack patent-application January 2006
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
Power consumption-based thread scheduling patent-application May 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
Transmission control protocol (TCP) congestion control using transmission delay components patent-application May 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
Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations patent-application May 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
Dynamic-Verification-Based Verification Apparatus Achieving High Verification Performance and Verification Efficiency and the Verification Methodology Using the Same patent-application December 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
Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited patent-application January 2009
Ultrascalable Petaflop Parallel Supercomputer patent-application January 2009
Mechanism to Support Generic Collective Communication Across a Variety of Programming Models patent-application January 2009
Determining When a Set of Compute Nodes Participating in a Barrier Operation on a Parallel Computer are Ready to Exit the Barrier Operation patent-application February 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
Methods and apparatus for establishing communications between devices with differing capabilities patent-application April 2009
Administering Communications Schedules for Data Communications Among Compute Nodes in a Data Communications Network of a Parallel Computer 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
Methods and Systems for Preventing the Misconfiguration of OSRP and OSI/ISIS Networks Using a Network Management System 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
Security policy realization in an extensible operating system conference January 1999
Collective communication on architectures that support simultaneous communication over multiple links
  • Chan, Ernie; van de Geijn, Robert; Gropp, William
  • Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '06 https://doi.org/10.1145/1122971.1122975
conference January 2006
Optimization of MPI collective communication on BlueGene/L systems conference January 2005
The Blue Gene/L Supercomputer: A Hardware and Software Story journal May 2007
Visual Programming for Message-Passing Systems journal August 1999
Performance analysis of parallel programs via message-passing graph traversal conference January 2006
STAR-MPI: self tuned adaptive routines for MPI collective operations conference January 2006
The Autopilot performance-directed adaptive control system journal September 2001
Automatic Performance Tuning for J2EE Application Server Systems book January 2005
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
  • 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
conference August 2009
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