Improving efficiency of a global barrier operation in a parallel computer
Abstract
Performing a global barrier operation in a parallel computer that includes compute nodes coupled for data communications, where each compute node executes tasks, with one task on each compute node designated as a master task, including: for each task on each compute node until all master tasks have joined a global barrier: determining whether the task is a master task; if the task is not a master task, joining a single local barrier; if the task is a master task, joining the global barrier and the single local barrier only after all other tasks on the compute node have joined the single local barrier.
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1327915
- Patent Number(s):
- 9459934
- Application Number:
- 13/683,726
- 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 21
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
. Improving efficiency of a global barrier operation in a parallel computer. United States: N. p., 2016.
Web.
. Improving efficiency of a global barrier operation in a parallel computer. United States.
. Tue .
"Improving efficiency of a global barrier operation in a parallel computer". United States. https://www.osti.gov/servlets/purl/1327915.
@article{osti_1327915,
title = {Improving efficiency of a global barrier operation in a parallel computer},
author = {},
abstractNote = {Performing a global barrier operation in a parallel computer that includes compute nodes coupled for data communications, where each compute node executes tasks, with one task on each compute node designated as a master task, including: for each task on each compute node until all master tasks have joined a global barrier: determining whether the task is a master task; if the task is not a master task, joining a single local barrier; if the task is a master task, joining the global barrier and the single local barrier only after all other tasks on the compute node have joined the single local barrier.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 04 00:00:00 EDT 2016},
month = {Tue Oct 04 00:00:00 EDT 2016}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Method and apparatus for the connection of a closed ring through a telephone exchange
patent, December 1987
- Nilsson, Olof E.
- US Patent Document 4,715,032
Hexagonal mesh multiprocessor system
patent, March 1992
- Shin, Kang G.; Chen, Ming-Syan; Kandlur, Dilip Dinkar
- US Patent Document 5,101,480
Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
patent, April 1992
- Flaig, Charles M.; Seitz, Charles L.
- US Patent Document 5,105,424
Self-timed mesh routing chip with data broadcasting
patent, July 1994
- Dunning, Dave
- US Patent Document 5,333,279
Parallel processor system having computing clusters and auxiliary clusters connected with network of partial networks and exchangers
patent, December 1994
- Nakagoshi, Junji; Hamanaka, Naoki; Chiba, Hiroyuki
- US Patent Document 5,377,333
Hierarchical interconnection network architecture for parallel processing, having interconnections between bit-addressible nodes based on address bit permutations
patent, April 1996
- Cypher, Robert E.; Sanz, Jorge L. C.
- US Patent Document 5,513,371
Packet-switched self-routing multistage interconnection network having contention-free fanout, low-loss routing, and fanin buffering to efficiently realize arbitrarily low packet loss
patent, July 1996
- Krishnamoorthy, Ashok V.; Kiamilev, Fouad
- US Patent Document 5,541,914
Object oriented message passing system and method
patent, December 1996
- Saulpaugh, Thomas E.; Bruffey, Bill M.; Williams, Russell T.
- US Patent Document 5,590,334
Message transfer system and method for parallel computer with message transfers being scheduled by skew and roll functions to avoid bottlenecks
patent, April 1997
- Heller, Steven K.
- US Patent Document 5,617,538
Method for testing integrated memory using an integrated DMA controller
patent, September 1997
- Gittinger, Robert Paul; Spilo, David A.
- US Patent Document 5,668,815
Multicomputer memory access architecture
patent, February 1998
- Frisch, Robert C.
- US Patent Document 5,721,828
Multiprocessor computer system with interleaved processing element nodes
patent, April 1998
- Birrittella, Mark S.; Kessler, Richard E.; Oberlin, Steven M.
- US Patent Document 5,737,628
Central shared queue based time multiplexed packet switch with deadlock avoidance
patent, September 1998
- Hochschild, Peter H.; Denneau, Monty M.
- US Patent Document 5,805,589
Method of optimizing recognition of collective data movement in a parallel distributed system
patent, October 1998
- Ogasawara, Takeshi; Komatsu, Hideaki
- US Patent Document 5,822,604
Parallel processor system with a broadcast message serializing circuit provided within a network
patent, October 1998
- Higuchi, Tatsuo; Isobe, Tadaaki; Nakagoshi, Junji
- US Patent Document 5,822,605
Partial broadcast method in parallel computer and a parallel computer suitable therefor
patent, October 1998
- Ogata, Yasuhiro; Nakagoshi, Junji; Hamanaka, Naoki
- US Patent Document 5,826,049
Data gathering/scattering system for a plurality of processors in a parallel computer
patent, November 1998
- Kato, Sadaharu; Ishihata, Hiroaki; Horie, Takeshi
- US Patent Document 5,832,215
Method and apparatus for controlling (N+I) I/O channels with (N) data managers in a homogenous software programmable environment
patent, January 1999
- Carmichael, Richard; Ward, Joel M.; Winchell, Michael A.
- US Patent Document 5,864,712
Intelligent batching of distributed messages
patent, February 1999
- Shan, Yen-Ping
- US Patent Document 5,875,329
Partitioning of processing elements in a SIMD/MIMD array processor
patent, March 1999
- Wilkinson, Paul Amba; Dieffenderfer, James Warren; Kogge, Peter M.
- US Patent Document 5,878,241
Parallel computer system using properties of messages to route them through an interconnect network and to select virtual channel circuits therewithin
patent, April 1999
- Yasuda, Yoshiko; Tanaka, Teruo
- US Patent Document 5,892,923
High-speed, parallel, processor architecture for front-end electronics, based on a single type of ASIC, and method use thereof
patent, August 1999
- Crosetto, Dario B.
- US Patent Document 5,937,202
Prediction system for RF power distribution
patent, September 1999
- Feisullin, Farid; Naylor, Bruce E.; Raukumar, Ajay
- US Patent Document 5,949,988
Adaptive congestion control mechanism for modular computer networks
patent, September 1999
- Scott, Steven L.; Pribnow, Richard D.; Logghe, Peter G.
- US Patent Document 5,958,017
SMP clusters with remote resource managers for distributing work to other clusters while reducing bus traffic to a minimum
patent, March 2000
- VanHuben, Gary A.; Blake, Michael A.; Mak, Pak-kin
- US Patent Document 6,038,651
Pattern generation and shift plane operations for a mesh connected computer
patent, May 2000
- Meeker, Woodrow; Abercrombie, Andrew P.
- US Patent Document 6,067,609
Routing resource reserve/release protocol for multi-processor computer systems
patent, June 2000
- Nugent, Steven F.
- US Patent Document 6,076,131
Method and apparatus for internetworking buffer management
patent, August 2000
- Van Seters, Stephen L.; Hauser, Stephen A.; Sankey, Mark A.
- US Patent Document 6,108,692
Method and apparatus for manifold array processing
patent, December 2000
- Pechanek, Gerald George; Pitsianis, Nikos P.; Barry, Edwin Franklin
- US Patent Document 6,167,502
Parallel processing method and system using a lazy parallel data type to reduce inter-processor communication
patent, April 2001
- Hardwick, Jonathan C.
- US Patent Document 6,212,617
Hybrid hypercube/torus architecture
patent, May 2001
- Passint, Randal S.; Thorson, Greg; Galles, Michael B.
- US Patent Document 6,230,252
Dead reckoning routing of packet data within a network of nodes having generally regular topology
patent, August 2001
- Cotter, David; Tatham, Martin C.
- US Patent Document 6,272,548
Method, system and computer program product for managing memory in a non-uniform memory access system
patent, September 2001
- Stevens, Luis F.
- US Patent Document 6,289,424
Dynamic load balancing among processors in a parallel computer
patent, September 2001
- Hardwick, Jonathan C.
- US Patent Document 6,292,822
Method for performing alltoall communication in parallel computers
patent, December 2001
- Kureya, Kimihide
- US Patent Document 6,334,138
Scalable system control unit for distributed shared memory multi-processor systems
patent, April 2002
- Venkitakrishnan, Padmanabha; Janakiraman, Gopalakrishnan; Hsu, Tsen-Gong Jim
- US Patent Document 6,378,029
Tree network including arrangement for establishing sub-tree having a logical root below the network's physical root
patent, September 2002
- Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Wong-Chan, Monica C.
- US Patent Document 6,449,667
Implementing locks in a distributed processing system
patent, October 2002
- Keller, James B.; Hughes, William A.
- US Patent Document 6,473,849
Dynamically matching users for group communications based on a threshold degree of matching of sender and recipient predetermined acceptance criteria
patent, November 2002
- Olivier, Michael
- US Patent Document 6,480,885
Lingering locks with fairness control for multi-node computer systems
patent, November 2002
- McKenney, Paul E.; Closson, Kevin A.; Malige, Raghupathi
- US Patent Document 6,480,918
Direct memory access transfer reduction method and apparatus to overlay data on to scatter gather descriptors for bus-mastering I/O controllers
patent, November 2003
- Connor, Patrick; McVay, Robert
- US Patent Document 6,647,438
Database system providing optimization of group by operator over a union all
patent, February 2004
- MacNicol, Roger; Kirk, Steven A.; Li, Xiqing
- US Patent Document 6,691,101
Method and apparatus for efficient transfer of data packets
patent, May 2004
- Hellum, Pål Longva; Kleven, Bjørn Kristian
- US Patent Document 6,742,063
Distributed computing environment using real-time scheduling logic and time deterministic architecture
patent, June 2004
- Woods, Randy D.; Dupree, Wayne P.; Jachim, David M.
- US Patent Document 6,748,451
Method and apparatus for wire speed IP multicast forwarding
patent, June 2004
- Brown, David A.
- US Patent Document 6,754,211
System and method for configuration, management, and monitoring of a computer network using inheritance
patent, December 2004
- Hanchett, Paul F.
- US Patent Document 6,834,301
Video output controller and video card
patent, July 2005
- Amemiya, Jiro; Uesugi, Kouki
- US Patent Document 6,914,606
Data transfer apparatus and method
patent, October 2005
- Yosimoto, Atuyuki; Hayasaka, Kazumi; Saito, Hiroshi
- US Patent Document 6,954,806
Protocol for self-organizing network using a logical spanning tree backbone
patent, January 2006
- Lee, Chung-Chieh; Hester, Lance; O'Dea, Robert J.
- US Patent Document 6,982,960
Efficient method of globalization and synchronization of distributed resources in distributed peer data processing environments
patent, March 2006
- Bae, Myung M.
- US Patent Document 7,010,576
Multiprocessor system supporting multiple outstanding TLBI operations per partition
patent, July 2006
- Arimilli, Ravi Kumar; Guthrie, Guy L.; Livingston, Kirk Samuel
- US Patent Document 7,073,043
Fast restoration mechanism and method of determining minimum restoration capacity in a transmission networks
patent, November 2006
- Weis, Bernd
- US Patent Document 7,133,359
Hyperbolic tree space display of computer system monitoring and analysis data
patent, November 2006
- Li, Jun; Moore, Keith E.
- US Patent Document 7,143,392
Reliable datagram transport service
patent, January 2007
- Krause, Michael R.; Garcia, David J.; Culley, Paul R.
- US Patent Document 7,171,484
Manifold array processor
patent, March 2007
- Pechanek, Gerald George; Kurak, Jr., Charles W.
- US Patent Document 7,197,624
Hierarchical tree-based protection scheme for mesh networks
patent, April 2007
- Shah-Heydari, Shahram
- US Patent Document 7,203,743
Deterministic real time hierarchical distributed computing system
patent, August 2007
- Ambuel, Jack
- US Patent Document 7,263,598
Phased upgrade of a computing environment
patent, August 2007
- Wildhagen, Andreas; Kretz, Michael; Kessler, Jörg
- US Patent Document 7,263,698
Systems for communicating current and future activity information among mobile internet users and methods therefor
patent, October 2007
- Jhanji, Neeraj
- US Patent Document 7,284,033
Method and apparatus for storing tree data structures among and within multiple memory channels
patent, April 2008
- Rangarajan, Vijay; Maniyar, Shyamsundar N.; Eatherton, William N.
- US Patent Document 7,352,739
Method and apparatus for suspending execution of a thread until a specified memory access occurs
patent, April 2008
- Rodgers, Dion; Marr, Deborah T.; Hill, David L.
- US Patent Document 7,363,474
Distributed counter and centralized sensor in barrier wait synchronization
patent, February 2009
- Silvera, Raul E.; Stoodley, Kevin A.; Zhang, Guansong
- US Patent Document 7,487,501
DMA descriptor queue read and cache write pointer arrangement
patent, February 2009
- Pope, Steve L.; Roberts, Derek; Riddoch, David J.
- US Patent Document 7,496,699
Method of adapting an optical network to provide lightpaths to dynamically assigned higher priority traffic
patent, March 2009
- Montgomery, Jr., Charles Donald
- US Patent Document 7,499,468
Distributed model compilation
patent, March 2009
- Shakeri, Mojdeh; Mosterman, Pieter J.
- US Patent Document 7,509,244
Facilitating intra-node data transfer in collective communications
patent, May 2009
- Blackmore, Robert S.; Jia, Bin; Treumann, Richard R.
- US Patent Document 7,539,989
Massively parallel supercomputer
patent, June 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George Liang-Tai
- US Patent Document 7,555,566
Synchronizing access to global resources
patent, August 2009
- Rabinovici, Sorana; Nishihara, Kenneth
- US Patent Document 7,571,439
Class network routing
patent, September 2009
- Bhanot, Gyan; Blumrich, Matthias A.; Chen, Dong
- US Patent Document 7,587,516
System for allocating computing resources of distributed computer system with transaction manager
patent, September 2009
- Neiman, Steven; Sulzhyk, Roman
- US Patent Document 7,590,983
Executing scatter operation to parallel computer nodes by repeatedly broadcasting content of send buffer partition corresponding to each node upon bitwise OR operation
patent, October 2009
- Archer, Charles J.; Ratterman, Joseph D.
- US Patent Document 7,600,095
Method and apparatus for storing tree data structures among and within multiple memory channels
patent, November 2009
- Rangarajan, Vijay; Maniyar, Shyamsundar N.; Eatherton, William N.
- US Patent Document 7,613,134
Implementing locks in a distributed processing system
patent, December 2009
- Meyer, Derrick R.; Owen, Jonathan M.; Hummel, Mark D.
- US Patent Document 7,640,315
Locating hardware faults in a data communications network of a parallel computer
patent, January 2010
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Document 7,646,721
Input/output controller for coupling the processor-memory complex to the fabric in fabric-backplane interprise servers
patent, February 2010
- Lovett, Thomas D.; Mehrotra, Sharad; Nicolaou, Cosmos
- US Patent Document 7,664,110
Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks
patent, March 2010
- Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D.
- US Patent Document 7,673,011
Locating hardware faults in a parallel computer
patent, April 2010
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Document 7,697,443
System and method for automatic generation of a hierarchical tree network and the use of two complementary learning algorithms, optimized for each leaf of the hierarchical tree network
patent, May 2010
- Kil, David H.; Pottschmidt, David B.
- US Patent Document 7,725,329
Method and apparatus for stacked address, bus to memory data transfer
patent, June 2010
- Wiedenman, Gregory B.; Eckel, Nathan A.; Artmann, Joel B.
- US Patent Document 7,739,451
Hierarchical tree-based protection scheme for mesh networks
patent, August 2010
- Shah-Heydari, Shahram
- US Patent Document 7,774,448
Computer hardware fault administration
patent, September 2010
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Document 7,796,527
Dynamic multipoint tree rearrangement
patent, October 2010
- Boers, Arjen; Wijnands, Ijsbrand; Vicisano, Lorenzo
- US Patent Document 7,808,930
Root node redundancy for multipoint-to-multipoint transport trees
patent, November 2010
- Wijnands, Ijsbrand; Boers, Arjen; Lo, Alton
- US Patent Document 7,835,378
Performing process migration with allreduce operations
patent, December 2010
- Archer, Charles J.; Peters, Amanda; Wallenfelt, Brian Paul
- US Patent Document 7,853,639
Data processing architectures for packet handling wherein batches of data packets of unpredictable size are distributed across processing elements arranged in a SIMD array operable to process different respective packet protocols at once while executing a single common instruction stream
patent, December 2010
- Rhoades, John; Cameron, Ken; Winser, Paul
- US Patent Document 7,856,543
Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks
patent, May 2011
- Gong, Xiaohong; Hart, Brian D.; Douglas, Bretton
- US Patent Document 7,936,681
Methods and systems for launching applications into existing isolation environments
patent, January 2012
- Chinta, Madhav; Raj, SamArun
- US Patent Document 8,090,797
Method and a system for responding locally to requests for file metadata associated with files stored remotely
patent, March 2012
- Nord, Joseph; Hoy, David
- US Patent Document 8,131,825
Systems and methods for determining compute kernels for an application in a parallel-processing computer system
patent, March 2012
- Papakipos, Matthew Nicholas; Grant, Brian K.; McGuire, Morgan
- US Patent Document 8,136,104
Performing an allreduce operation on a plurality of compute nodes of a parallel computer
patent, April 2012
- Faraj, Ahmad A.
- US Patent Document 8,161,268
Performing an allreduce operation using shared memory
patent, April 2012
- Archer, Charles J.; Dozsa, Gabor J.; Ratterman, Joseph D.
- US Patent Document 8,161,480
Methods and systems for launching applications into existing isolation environments
patent, December 2012
- Chinta, Madhav; Raj, Sam Arun
- US Patent Document 8,326,943
Runtime optimization of an application executing on a parallel computer
patent, January 2013
- Faraj, Daniel A.; Smith, Brian E.
- US Patent Document 8,365,186
Monitoring operating parameters in a distributed computing system with active messages
patent, May 2013
- Archer, Charles J.; Carey, James E.; Markland, Matthew W.
- US Patent Document 8,436,720
Performing a scatterv operation on a hierarchical tree network optimized for collective operations
patent, October 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Document 8,565,089
Apparatus and methods for connecting modules using remote switching
patent-application, February 2002
- Carvey, Philip P.; Dally, William J.; Dennison, Larry R.
- US Patent Application 09/765138; 20020016901
Parallel Programming Development Environment
patent-application, May 2002
- Ladd, Patrick G.
- US Patent Application 09/222482; 20020054051
Method and apparatus for zeroing a transfer buffer memory as a background task
patent-application, May 2002
- Thompson, Mark J.; Zimmer, Vincent J.
- US Patent Application 10/006553; 20020065984
System and method for configuring computer applications and devices using inheritance
patent-application, July 2002
- Melchione, Daniel; Kouznetsov, Victor
- US Patent Application 09/755525; 20020091819
Multi-use data access descriptor
patent-application, October 2002
- Schmisseur, Mark A.
- US Patent Application 09/820121; 20020144027
Synchronization objects for multi-computer systems
patent-application, February 2003
- Hoyle, Stephen L.
- US Patent Application 09/928115; 20030041173
Distributed processing multi-processor computer
patent-application, September 2003
- Bremner, Neale
- US Patent Application 10/276634; 20030182376
Data transfer apparatus and method
patent-application, October 2003
- Yosimoto, Atuyuki; Hayasaka, Kazumi; Saito, Hiroshi
- US Patent Application 10/400669; 20030188054
Irregular network
patent-application, November 2003
- Dally, William J.; Mann, William F.; Carvey, Philip P.
- US Patent Application 10/457718; 20030212877
Efficient method of globalization and synchronization of distributed resources in distributed peer data processing environments
patent-application,
- Bae, Myung M.
- US Patent Application 10/158500; 20030225852
Efficient circuits for out-of-order microprocessors
patent-application, February 2004
- Kuszmaul, Bradley C.; Henry-Kuszmaul, Dana Sue
- US Patent Application 10/608621; 20040034678
Arithmetic functions in torus and tree networks
patent-application, April 2004
- Bhanot, Gyan; Blumrich, Matthias A.; Chen, Dong
- US Patent Application 10/468991; 20040073590
Broadcast invalidate scheme
patent-application, April 2004
- Webb, Jr., David A. J.; Kessler, Richard E.; Lang, Steve
- US Patent Application 10/685039; 20040073755
Method and system for generically reporting events occurring within a computer system
patent-application, June 2004
- Larson, Jeffrey E.; Glerum, Kirk A.; McClug, Meredith A.
- US Patent Application 10/308538; 20040107387
Virtual private networks within a packet network having a mesh topology
patent-application, May 2005
- Ashwood-Smith, Peter
- US Patent Application 10/694833; 20050094577
Method and system for pre-pending layer 2 (L2) frame descriptors
patent-application, June 2005
- Fan, Kan F.; McDaniel, Scott
- US Patent Application 11/009258; 20050135395
Direct memory access controller system with message-based programming
patent-application, July 2005
- Clayton, Shawn Adam; Fortin, Brian Mark; Willie, Daniel Brian
- US Patent Application 11/088344; 20050165980
Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild
patent-application, November 2005
- Alicherry, Mansoor Ali Khan; Bhatia, Randeep Singh
- US Patent Application 10/838098; 20050243711
Method and apparatus for managing an event processing system
patent-application, July 2006
- Supalov, Alexander
- US Patent Application 11/027627; 20060156312
Method, System, and Program for Handling Input/Output Commands
patent-application, July 2006
- Bissessur, Sailesh; Mackey, Richard P.; Schmisseur, Mark A.
- US Patent Application 11/279086; 20060168359
Apparatus and method for controlling direct memory access
patent-application, August 2006
- Seong, Shee-Hoon
- US Patent Application 11/341787: 20060179181
Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment
patent-application, August 2006
- Zhou, Hao; Marineau-Mes, Sebastian; van der Veen, Peter
- US Patent Application 11/145105; 20060182137
Development of parallel/distributed applications
patent-application, December 2006
- Joublin, Frank; Georick, Christian; Ceravola, Antonello
- US Patent Application 11/429383; 20060277323
MPI-aware networking infrastructure
patent-application, December 2006
- Gupta, Rinku; Abels, Timothy
- US Patent Application 11/147783; 20060282838
Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks
patent-application, May 2007
- Tang, Chunqiang; Chang, Rong Nickle; Ward, Christopher
- US Patent Application 11/281792; 20070110063
Method, system and program product for communicating among processes in a symmetric multi-processing cluster environment
patent-application, July 2007
- Jia, Bin; Treumann, Richard R.
- US Patent Application 11/282011; 20070174558
Programming a Multi-processor System
patent-application, September 2007
- Beardslee, John Mark; Doerr, Michael B.; Eng, Tommy K.
- US Patent Application 11/691889; 20070226686
Computer Hardware Fault Diagnosis
patent-application, October 2007
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Application 1/279573; 20070242611
Executing an Allgather Operation on a Parallel Computer
patent-application, October 2007
- Archer, Charles J.; Moreira, JOse F.; Ratterman, Joseph D.
- US Patent Application 11/279620; 20070245122
Power management in computer operating systems
patent-application, October 2007
- Lu, Yung-Hsiang; Pettis, Nathaniel; Xian, Changjiu
- US Patent Application 11/713889; 20070245163
Cluster Computing Support for Application Programs
patent-application, December 2007
- Tannenbaum, Zvi; Dauger, Dean E.
- US Patent Application 11/744461; 20070288935
Systems and methods for determining compute kernels for an application in a parallel-processing computer system
patent-application, December 2007
- Papakipos, Matthew N.; Grant, Brian K.; McGuire, Morgan S.
- US Patent Application 11/714592; 20070294666
Systems and methods for profiling an application running on a parallel-processing computer system
patent-application, December 2007
- Tuck, Nathan D.; Papakipos, Matthew N.; Grant, Brian K.
- US Patent Application 11/716508; 20070294681
Executing an Allgather Operation with an Alltoallv Operation in a Parallel Computer
patent-application, January 2008
- Archer, Charles J.; Heidelberger, Philip; Moreira, Jose Eduardo
- US Patent Application 11/459387; 20080022079
Apparatus and method for capacity planning for data center server consolidation and workload reassignment
patent-application, March 2008
- Neuse, Douglas M.; Matchett, Douglas K.; Walton, Chris
- US Patent Application 11/525511; 20080077366
Remote DMA systems and methods for supporting synchronization of distributed processes in a multi-processor system using collective operations
patent-application, May 2008
- Leonard, Judson S.; Stewart, Lawrence C.; Gingold, David
- US Patent Application 11/594427; 20080109569
System and method for generating object code for map-reduce idioms in multiprocessor systems
patent-application, May 2008
- Liao, Shih-wei; Huang, Bo; Chen, Guilin
- US Patent Application 11/516292; 20080127146
Method and Apparatus for Setting and Managing Operational Dynamics Within Cognitive Radio Networks
patent-application, June 2008
- Backof, Charles A.; Bromley, Steven D.; Bruner, John D.
- US Patent Application 11/614403; 20080155249
Process for adapting measurement suite configuration for gas turbine performance diagnostics
patent-application, July 2008
- Volponi, Allan J.
- US Patent Application 11/657323; 20080177505
Correlating Hardware Devices Between Local Operating System and Global Management Entity
patent-application, August 2008
- Ritz, Andrew J.; Jodh, Santosh S.; Walker, Ellsworth D.
- US Patent Application 11/675261; 20080201603
Integrated Development Environment with Object-Oriented GUI Rendering Feature
patent-application, October 2008
- Feigenbaum, Barry A.; Squillace, Michael A.
- US Patent Application 11/695658; 20080250325
Executing a Scatter Operation on a Parallel Computer
patent-application, October 2008
- Archer, Charles J.; Ratterman, Joseph D.
- US Patent Application 11/737286; 20080263320
Parallel-Prefix Broadcast for a Parallel-Prefix Operation on a Parallel Computer
patent-application, October 2008
- Archer, Charles J.; Peters, Amanda; Ricard, Gary R.
- US Patent Application 11/737209; 20080263329
Message Communications of Particular Message Types Between Compute Nodes Using DMA Shadow Buffers
patent-application, October 2008
- Blacksome, Michael A.; Parker, Jeffrey J.
- US Patent Application 11/739948; 20080270563
Signaling Completion of a Message Transfer from an Origin Compute Node to a Target Compute Node
patent-application, November 2008
- Blocksome, Michael A.; Parker, Jeffrey J.
- US Patent Application 11/744319; 20080273543
Interprocess Resource-Based Dynamic Scheduling System and Method
patent-application, November 2008
- Bohra, Subash; Nam, Scott
- US Patent Application 11/749810; 20080288949
Performing an Allreduce Operation Using Shared Memory
patent-application, December 2008
- Archer, Charles J.; Dozsa, Gabor; Ratterman, Joseph D.
- US Patent Application 11/754782; 20080301683
Administering an Epoch Initiated for Remote Memory Access
patent-application, December 2008
- Blocksome, Michael A.; Miller, Douglas R.
- US Patent Application 11/764333; 20080313661
Optimized Collectives Using a DMA on a Parallel Computer
patent-application, January 2009
- Chen, Dong; Gabor, Dozsa; Giampapa, Mark E.
- US Patent Application 11/768645; 20090006662
Direct Memory Access ('DMA') Engine Assisted Local Reduction
patent-application, January 2009
- Archer, Charles J.; , Michael A. Blocksome
- US Patent Application 11/769367; 20090006663
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 20090006808
Non-Volatile Memory And Method With Non-Sequential Update Block Management
patent-application, January 2009
- Sinclair, Alan Walsh; Gorobets, Sergey Anatolievich; Bennett, Alan David
- US Patent Application 12/239489; 20090019218
Fault Tolerant Self-Optimizing Multi-Processor System and Method Thereof
patent-application, January 2009
- Shi, Justin Y.
- US Patent Application 12/168214; 20090019258
Database Retrieval with a Non-Unique Key on a Parallel Computer System
patent-application, February 2009
- Archer, Charles Jens; Peters, Amanda; Rocard, Gary Ross
- US Patent Application 11/830463; 20090037377
Effecting a Broadcast with an Allreduce Operation on a Parallel Computer
patent-application, February 2009
- Almasi, Gheorghe; Archer, Charles J.; Ratterman, Joseph D.
- US Patent Application 11/832918; 20090037511
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
- Blocksome, Michael A.
- US Patent Application 11/832192; 20090037707
Executing an Allgather Operation on a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Faraj, Ahmad A.
- US Patent Application 11/834153; 20090040946
Query Execution and Optimization Utilizing a Combining Network in a Parallel Computer System
patent-application, February 2009
- Barsness, Eric L.; Darrington, David L.; Peters, Amanda E.
- US Patent Application 11/834827; 20090043910
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Berg, Jeremy E.; Blocksome, Michael A.
- US Patent Application 11/843083; 20090052462
Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Berg, Jeremy E.; Blocksome, Michael A.
- US Patent Application 11/843090; 20090055474
System and Method for Providing Full Hardware Support of Collective Operations in a Multi-Tiered Full-Graph Interconnect Architecture
patent-application, March 2009
- Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan
- US Patent Application 11/845223; 20090063815
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
- Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan
- US Patent Application 11/845211; 20090064140
Handling potential deadlocks and correctness problems of reduce operations in parallel systems
patent-application, March 2009
- Ohly, Patrick; Shumilin, Victor
- US Patent Application 11/897480; 20090064176
Mechanism For Process Migration On A Massively Parallel Computer
patent-application, March 2009
- Archer, Charles; Darrington, David; McCarthy, Patrick
- US Patent Application 11/853927; 20090067334
Administering Communications Schedules for Data Communications Among Compute Nodes in a Data Communications Network of a Parallel Computer
patent-application, April 2009
- Almasi, Gheorghe; Archer, Charles J.; Erway, Charles C.
- US Patent Application 11/924934; 20090113308
Tracking Network Contention
patent-application, June 2009
- Archer, Charles J.; Peters, Amanda; Smith, Brian E.
- US Patent Application 11/955474; 20090154486
Non-Binary Source-to-Channel Symbol Mappings with Minimized Distortion
patent-application, August 2009
- Chan, Ho Yin; Mow, Wai Ho
- US Patent Application 12/023750; 20090196361
Broadcasting A Message In A Parallel Computer
patent-application, September 2009
- Berg, Jeremy E.; Faraj, Ahmad A.
- US Patent Application 12/053902; 20090240838
Broadcasting Collective Operation Contributions Throughout A Parallel Computer
patent-application, September 2009
- Faraj, Ahmad
- US Patent Application 12/053842; 20090240915
Broadcasting A Message In A Parallel Computer
patent-application, October 2009
- Archer, Charles J.; Faraj, Ahmad A.
- US Patent Application 12/060492; 20090245134
Collecting and Aggregating Data Using Distributed Resources
patent-application, October 2009
- Yuan, Zhongsheng
- US Patent Application 12/058789; 20090248712
Novel Massively Parallel Supercomputer
patent-application, October 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George L.
- US Patent Application 12/492799; 20090259713
Performing An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer
patent-application, November 2009
- Faraj, Ahmad
- US Patent Application 12/124763; 20090292905
Performing An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer
patent-application, December 2009
- Faraj, Ahmad
- US Patent Application 12/124756; 20090307467
Method and System for Increasing Throughput in a Hierarchical Wireless Network
patent-application, December 2009
- Jaim, Praval; Aggarwal, Prashant
- US Patent Application 12/176681; 20090310544
Message Flow Control in a Multi-Node Computer System
patent-application, December 2009
- Barsness, Eric L.; Darrington, David L.; Peters, Amanda
- US Patent Application 12/144783; 20090319621
Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations
patent-application, January 2010
- Archer, Charles J.; Peters, Amanda E.; Smith, Brian E.
- US Patent Application 12/176816; 20100017420
Processing Data Access Requests Among A Plurality Of Compute Nodes
patent-application, January 2010
- Archer, Charles J.; Howe, Emily J.; Smith, Brian E.
- US Patent Application 12/180963; 20100023631
Identification and Verification of Common Cluster Files Residing on Nodes in a Cluster
patent-application, March 2010
- Ianni, James C.
- US Patent Application 12/198365; 20100057738
Providing Improved Message Handling Performance in Computer Systems Utilizing Shared Network Devices
patent-application, January 2010
- Mundy, Michael Basil
- US Patent Application 12/239966; 20100082788
Communicator-based token/buffer management for eager protocol support in collective communication operations
patent-application, May 2010
- Jia, Bin
- US Patent Application 12/267730; 20100122268
Performing Process Migration with Allreduce Operations
patent-application, July 2010
- Archer, Charles Jens; Peters, Amanda; Wallenfelt, Brian Paul
- US Patent Application 11/531175; 20100185718
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
- Heddes, Marco; Ravasi, Masssimo; Malik, Rakesh Kumar
- US Patent Application 12/639325; 20100191911
Executing a Gather Operation on a Parallel Computer
patent-application, October 2010
- Archer, Charles J.; Ratterman, Joseph D.
- US Patent Application 11/754740; 20100274997
Recording A Communication Pattern and Replaying Messages in a Parallel Computing System
patent-application, January 2011
- Heidelberger, Philip; Kumar, Sameer
- US Patent Application 12/500715; 20110010471
Cross-Channel Network Operation Offloading for Collective Operations
patent-application, May 2011
- Bloch, Noam; Bloch, Gil; Shachar, Ariel
- US Patent Application 12/945904; 20110119673
Distributed Symmetric Multiprocessing Computing Architecture
patent-application, May 2011
- Anderson, Richard S.
- US Patent Application 12/946626; 20110125974
Adaptive Address Mapping with Dynamic Runtime Memory Mapping Selection
patent-application, June 2011
- Schafer, Andre; Gries, Matthias
- US Patent Application 12/646248; 20110153908
Managing Hardware Resources by Sending Messages Amongst Servers in a Data Center
patent-application, July 2011
- Mayo, Mark G.; Duncan, James; Candel, Pedro Palazon
- US Patent Application 12/696802; 20110179134
Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations
patent-application, September 2011
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/748594; 20110238950
Performing A Local Reduction Operation On A Parallel Computer
patent-application, October 2011
- Blocksome, Michael A.; Faraj, Daniel A.
- US Patent Application 12/760020; 20110258245
Runtime Optimization Of An Application Executing On A Parallel Computer
patent-application, October 2011
- Faraj, Daniel A.; Smith, Brian E.
- US Patent Application 12/760111; 20110258627
Monitoring operating parameters in a distributed computing system with active messages
patent-application, November 2011
- Archer, Charles J.; Carey, James E.; Markland, Matthew W.
- US Patent Application 12/770187; 20110267197
Optimizing Collective Operations
patent-application, November 2011
- Archer, Charles J.; Carey, James E.; Markland, Matthew W.
- US Patent Application 12/770286; 20110270986
Effecting Hardware Acceleration Of Broadcast Operations In A Parallel Computer
patent-application, November 2011
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/782791; 20110289177
Performing A Deterministic Reduction Operation In A Parallel Computer
patent-application, December 2011
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/789986; 20110296137
Performing A Deterministic Reduction Operation In A Parallel Computer
patent-application, December 2011
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/790037; 20110296139
Send-Side Matching Of Data Communications Messages
patent-application, March 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/881863; 20120066284
Processing Data Communications Events In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/943105; 20120117361
Performing An Allreduce Operation Using Shared Memory
patent-application, July 2012
- Archer, Charles J.; Dozsa, Gabor; Ratterman, Joseph D.
- US Patent Application 13/427057; 20120179881
Consolidated Information Retrieval Results
patent-application, August 2012
- Jensen, Lee Samuel
- US Patent Application 13/422245; 20120197882
Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations
patent-application, August 2012
- Archer, Charles J.; Peters, Amanda E.; Smith, Brian E.
- US Patent Application 13/459832; 20120216021
Performing A Local Reduction Operation On A Parallel Computer
patent-application, December 2012
- Blocksome, Michael A.; Faraj, Daniel A.
- US Patent Application 13/585993; 20120317399
Compressing Result Data For A Compute Node In A Parallel Computer
patent-application, December 2012
- Archer, Charles J.; Carey, James E.; Markland, Matthew W.
- US Patent Application 13/166183; 20120331270
Collective Operation Protocol Selection In A Parallel Computer
patent-application, February 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/206116; 20130042088
Performing A Global Barrier Operation In A Parallel Computer
patent-application, February 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/206581; 20130042245
Performing A Local Barrier Operation
patent-application, February 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/206590; 20130042254
Compressing Result Data for a Compute Node in a Parallel COmputer
patent-application, March 2013
- Archer, Charles J.; Carey, James E.; Markland, Matthew W.
- US Patent Application 13/666221; 20130067198
Send-Side Matching of Data Communications Messages
patent-application, March 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, JOseph D.
- US Patent Application 13/667790; 20130073603
Performing A Deterministic Reduction Operation in a Parallel Computer
patent-application, March 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/665985; 20130073832
Processing Data Communications Events in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, JOseph D.
- US Patent Application 13/672054; 20130074098
Effecting Hardware Acceleration of Broadcast Operations in a Parallel Computer
patent-application, March 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/682439; 20130080563
Collective Operation Protocol Selection in a Parallel Computer
patent-application, April 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/683702; 20130086358
Performing a Local Barrier Operation
patent-application, May 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/683616; 20130111496
Performing a Global Barrier Operation in a Parallel Computer
patent-application, July 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/683726; 20130173675
Initiating A Collective Operation In A Parallel Computer
patent-application, August 2013
- Archer, Charles J.; Carey, James E.; Sanders, Philip J.
- US Patent Application 13/369454; 20130212145
Developing Collective Operations For A Parallel Computer
patent-application, August 2013
- Archer, Cgarles J.; Carey, James E.; Sanders, Philip J.
- US Patent Application 13/369451; 20130212558
Developing Collective Operations for a Parallel Computer
patent-application, August 2013
- Archer, Charles J.; Carey, James E.; Sanders, Philip J.
- US Patent Application 13/710684; 20130212561
Broadcasting A Message In A Parallel Computer
patent-application, September 2013
- Archer, Charles J.; Faraj, Daniel A.
- US Patent Application 13/861963; 20130246533
Performing a Deterministic Reduction Operation in a Parallel Computer
patent-application, October 2013
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/672740; 20130290673
Automatic generation and tuning of MPI collective communication routines
conference, January 2005
- Faraj, Ahmad; Yuan, Xin
- Proceedings of the 19th annual international conference on Supercomputing - ICS '05
Building packet buffers using interleaved memories
conference, January 2005
- Shrimali, G.; McKeown, N.
- HPSR. 2005 Workshop on High Performance Switching and Routing, 2005.
Kernel-level single system image for petascale computing
journal, April 2006
- Ong, Hong; Vetter, Jeffrey; Studham, R. Scott
- ACM SIGOPS Operating Systems Review, Vol. 40, Issue 2
Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids
journal, November 2000
- Vetter, Jeffrey S.; Reed, Daniel A.
- The International Journal of High Performance Computing Applications, Vol. 14, Issue 4
Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999
- Sistare, Steve; vandeVaart, Rolf; Loh, Eugene
- Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99
AM++: a generalized active message framework
conference, January 2010
- Willcock, Jeremiah James; Hoefler, Torsten; Edmonds, Nicholas Gerard
- Proceedings of the 19th international conference on Parallel architectures and compilation techniques - PACT '10
Extending the message passing interface (MPI)
conference, January 1995
- Skjellum, A.; Doss, N. E.; Viswanathan, K.
- Proceedings Scalable Parallel Libraries Conference
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
Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989
- Fisher, A. L.; Highnam, P. T.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 3
Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006
- Matsuda, Motohiko; Kudoh, Tomohiro; Kodama, Yuetsu
- 2006 IEEE International Conference on Cluster Computing
An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern
book, January 2005
- Oh, Eunseuk; Choi, Hongsik; Primeaux, David
- Lecture Notes in Computer Science
Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007
- Patarasuk, Pitch; Yuan, Xin
- 2007 IEEE International Parallel and Distributed Processing Symposium
Optimizing threaded MPI execution on SMP clusters
conference, January 2001
- Tang, Hong; Yang, Tao
- Proceedings of the 15th international conference on Supercomputing - ICS '01
Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994
- Sunggu Lee, ; Shin, K. G.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5
Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997
- Bruck, J.; Kipnis, S.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11
Performance analysis and optimization of MPI collective operations on multi-core clusters
journal, April 2009
- Tu, Bibo; Fan, Jianping; Zhan, Jianfeng
- The Journal of Supercomputing, Vol. 60, Issue 1