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

Title: Performing a local barrier operation

Patent ·
OSTI ID:1126873
; ; ;

Performing a local barrier operation with parallel tasks executing on a compute node including, for each task: retrieving a present value of a counter; calculating, in dependence upon the present value of the counter and a total number of tasks performing the local barrier operation, a base value, the base value representing the counter's value prior to any task joining the local barrier; calculating, in dependence upon the base value and the total number of tasks performing the local barrier operation, a target value of the counter, the target value representing the counter's value when all tasks have joined the local barrier; joining the local barrier, including atomically incrementing the value of the counter; and repetitively, until the present value of the counter is no less than the target value of the counter: retrieving the present value of the counter and determining whether the present value equals the target value.

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,667,502
Application Number:
13/683,616
OSTI ID:
1126873
Country of Publication:
United States
Language:
English

References (94)

Method and apparatus for the connection of a closed ring through a telephone exchange patent December 1987
Object oriented message passing system and method patent December 1996
Message transfer system and method for parallel computer with message transfers being scheduled by skew and roll functions to avoid bottlenecks patent April 1997
Multicomputer memory access architecture patent February 1998
Method of optimizing recognition of collective data movement in a parallel distributed system patent October 1998
Data gathering/scattering system for a plurality of processors in a parallel computer patent November 1998
Method and apparatus for controlling (N+I) I/O channels with (N) data managers in a homogenous software programmable environment patent January 1999
Intelligent batching of distributed messages patent February 1999
Adaptive congestion control mechanism for modular computer networks patent September 1999
SMP clusters with remote resource managers for distributing work to other clusters while reducing bus traffic to a minimum patent March 2000
Parallel processing method and system using a lazy parallel data type to reduce inter-processor communication patent April 2001
Dynamic load balancing among processors in a parallel computer patent September 2001
Method for performing alltoall communication in parallel computers patent December 2001
Implementing locks in a distributed processing system patent October 2002
Method and apparatus for wire speed IP multicast forwarding patent June 2004
System and method for configuration, management, and monitoring of a computer network using inheritance patent December 2004
Video output controller and video card patent July 2005
Hyperbolic tree space display of computer system monitoring and analysis data patent November 2006
Reliable datagram transport service patent January 2007
Hierarchical tree-based protection scheme for mesh networks patent April 2007
Phased upgrade of a computing environment patent August 2007
Method and apparatus for suspending execution of a thread until a specified memory access occurs patent April 2008
Massively parallel supercomputer patent June 2009
Synchronizing access to global resources patent August 2009
Implementing locks in a distributed processing system patent December 2009
Memory control device patent April 2010
Method and apparatus for stacked address, bus to memory data transfer patent June 2010
Hierarchical tree-based protection scheme for mesh networks patent August 2010
Computer hardware fault administration patent September 2010
Dynamic multipoint tree rearrangement patent October 2010
Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks patent May 2011
Efficient content authentication in peer-to-peer networks patent July 2011
Performing an allreduce operation using shared memory patent April 2012
Apparatus and methods for connecting modules using remote switching patent-application February 2002
Multi-use data access descriptor patent-application October 2002
Synchronization objects for multi-computer systems patent-application February 2003
Arithmetic functions in torus and tree networks patent-application April 2004
Virtual private networks within a packet network having a mesh topology patent-application May 2005
Method and apparatus for managing an event processing system patent-application July 2006
Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment patent-application August 2006
Method, system and program product for communicating among processes in a symmetric multi-processing cluster environment patent-application July 2007
Programming a Multi-processor System patent-application September 2007
Executing an Allgather Operation with an Alltoallv Operation in a Parallel Computer 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
Integrated Development Environment with Object-Oriented GUI Rendering Feature patent-application October 2008
Executing a Scatter Operation on a Parallel Computer patent-application October 2008
Parallel-Prefix Broadcast for a Parallel-Prefix Operation on a Parallel Computer patent-application October 2008
Signaling Completion of a Message Transfer from an Origin Compute Node to a Target Compute Node patent-application November 2008
Interprocess Resource-Based Dynamic Scheduling System and Method patent-application November 2008
Performing an Allreduce Operation Using Shared Memory patent-application December 2008
Direct Memory Access ('DMA') Engine Assisted Local Reduction patent-application January 2009
Non-Volatile Memory And Method With Non-Sequential Update Block Management patent-application January 2009
Fault Tolerant Self-Optimizing Multi-Processor System and Method Thereof patent-application January 2009
Database Retrieval with a Non-Unique Key on a Parallel Computer System patent-application February 2009
Effecting a Broadcast with an Allreduce Operation on a Parallel Computer patent-application February 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
Executing an Allgather Operation on a Parallel Computer patent-application February 2009
Query Execution and Optimization Utilizing a Combining Network in a Parallel Computer System patent-application February 2009
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer patent-application February 2009
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer patent-application February 2009
System and Method for Providing a Fully Non-Blocking Switch in a Supernode of a Multi-Tiered Full-Graph Interconnect Architecture patent-application March 2009
Mechanism For Process Migration On A Massively Parallel Computer patent-application March 2009
Broadcasting A Message In A Parallel Computer patent-application September 2009
Broadcasting Collective Operation Contributions Throughout A Parallel Computer patent-application September 2009
Broadcasting A Message In A Parallel Computer patent-application October 2009
Collecting and Aggregating Data Using Distributed Resources patent-application October 2009
Novel Massively Parallel Supercomputer patent-application October 2009
Performing An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer patent-application November 2009
Performing An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer patent-application December 2009
Method and System for Increasing Throughput in a Hierarchical Wireless Network patent-application December 2009
Message Flow Control in a Multi-Node Computer System patent-application December 2009
Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations patent-application January 2010
Providing Improved Message Handling Performance in Computer Systems Utilizing Shared Network Devices patent-application January 2010
System-On-A-Chip Having an Array of Programmable Processing Elements Linked By an On-Chip Network with Distributed On-Chip Shared Memory and External Shared Memory patent-application July 2010
Executing a Gather Operation on a Parallel Computer patent-application October 2010
Recording A Communication Pattern and Replaying Messages in a Parallel Computing System patent-application January 2011
Distributed Symmetric Multiprocessing Computing Architecture patent-application May 2011
Adaptive Address Mapping with Dynamic Runtime Memory Mapping Selection patent-application June 2011
Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations patent-application September 2011
Performing A Local Reduction Operation On A Parallel Computer patent-application October 2011
Monitoring operating parameters in a distributed computing system with active messages patent-application November 2011
Optimizing Collective Operations patent-application November 2011
Effecting Hardware Acceleration Of Broadcast Operations In A Parallel Computer patent-application November 2011
Performing A Deterministic Reduction Operation In A Parallel Computer patent-application December 2011
Performing A Deterministic Reduction Operation In A Parallel Computer patent-application December 2011
Send-Side Matching Of Data Communications Messages patent-application March 2012
Processing Data Communications Events In A Parallel Active Messaging Interface Of A Parallel Computer patent-application May 2012
Performing An Allreduce Operation Using Shared Memory patent-application July 2012
Consolidated Information Retrieval Results patent-application August 2012
Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations patent-application August 2012
Interleaved all-to-all reliable broadcast on meshes and hypercubes journal May 1994
Efficient algorithms for all-to-all communications in multiport message-passing systems journal January 1997
Optimization of MPI Collectives on Clusters of Large-Scale SMP's conference January 1999
Building packet buffers using interleaved memories conference January 2005

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING