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

Title: Runtime optimization of an application executing on a parallel computer

Patent ·
OSTI ID:1082649
;

Identifying a collective operation within an application executing on a parallel computer; identifying a call site of the collective operation; determining whether the collective operation is root-based; if the collective operation is not root-based: establishing a tuning session and executing the collective operation in the tuning session; if the collective operation is root-based, determining whether all compute nodes executing the application identified the collective operation at the same call site; if all compute nodes identified the collective operation at the same call site, establishing a tuning session and executing the collective operation in the tuning session; and if all compute nodes executing the application did not identify the collective operation at the same call site, executing the collective operation without establishing a tuning session.

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):
8,365,186
Application Number:
12/760,111
OSTI ID:
1082649
Resource Relation:
Patent File Date: 2010 Apr 14
Country of Publication:
United States
Language:
English

References (45)

Visualization tool for graphically displaying trace data patent January 1999
GPIB system and method which performs autopolling using heuristics patent October 2003
Parallel computer patent September 1998
Power consumption-based thread scheduling patent-application May 2006
Method for pacing data flow in a packet-based network patent September 2000
Incidence graph based communications and operations method and apparatus for parallel processing architecture patent June 1999
System and method for measuring inter-nodal transmission delays in a communications network patent March 1992
Collaborative host masquerading system patent-application May 2002
End node pacing for QOS and bandwidth management patent July 2003
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
System and method for providing competing local exchange carriers unbundled access to subscriber access lines patent September 2000
Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations patent-application May 2008
Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system patent January 2002
Distributed model compilation patent March 2009
System and method for dynamically adjusting a thread scheduling quantum value patent November 2008
Method of determining graph isomorphism in polynomial-time patent-application August 2007
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
Performance mechanism for presenting integrated information in a graphical user interface patent-application June 2004
Method and apparatus for source rate pacing in an ATM network patent September 1999
Performance analysis of parallel programs via message-passing graph traversal conference January 2006
Communicating data between TDM and packet based networks patent-application January 2003
Treatment of Data in Networks patent-application October 2008
Profiling wide-area networks using peer cooperation patent-application September 2006
Controlling bandwidth allocation using a pace counter patent November 1999
Visual Programming for Message-Passing Systems journal August 1999
Coherent data sharing patent May 2009
Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission patent February 1996
Determining a communication schedule between processors patent June 2001
Routing protocol based redundancy design for shared-access networks patent January 2005
Method for providing a precise network time service patent August 2002
Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited patent-application January 2009
The Blue Gene/L Supercomputer: A Hardware and Software Story journal May 2007
Method for deadlock-free message passing in MIMD systems using routers and buffers patent January 1999
Using global memory information to manage memory in a computer network patent December 2000
Lease based safety protocol for distributed system with multiple networks patent August 2004
Flow control for high speed networks patent November 1991
Automatic generation and tuning of MPI collective communication routines conference January 2005
Automatic tuning of communication protocol performance patent-application May 2009
Determining a communication schedule between processors patent October 2000
A Study of Process Arrival Patterns for MPI Collective Operations journal February 2008
Graph-based schedule builder for tightly constrained scheduling problems patent December 2002
Method for the secure and timely delivery of large messages over a distributed communication network patent April 2006
Visualization tool for graphically displaying trace data produced by a parallel processing computer patent May 2000
Compiler-oriented apparatus for parallel compilation, simulation and execution of computer programs and hardware models patent December 1999

Cited By (15)

Initiating a collective operation in a parallel computer patent April 2014
Developing collective operations for a parallel computer patent November 2016
Developing collective operations for a parallel computer patent November 2016
Performing a deterministic reduction operation in a parallel computer patent February 2015
Performing a global barrier operation in a parallel computer patent December 2014
Performing an allreduce operation using shared memory patent June 2014
Performing a deterministic reduction operation in a parallel computer patent February 2015
Send-side matching of data communications messages patent July 2014
Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer patent March 2016
Collective operation protocol selection in a parallel computer patent November 2014
Collective operation protocol selection in a parallel computer patent June 2015
Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations patent July 2014
Broadcasting a message in a parallel computer patent November 2014
Send-side matching of data communications messages patent June 2014
Improving efficiency of a global barrier operation in a parallel computer patent October 2016

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING