Broadcasting a message in a parallel computer
Abstract
Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the child nodes; and if that node received the message from a child node and if that node is not the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received and transmitting the message to the parent node.
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1163981
- Patent Number(s):
- 8891408
- Application Number:
- 13/861,963
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
. Broadcasting a message in a parallel computer. United States: N. p., 2014.
Web.
. Broadcasting a message in a parallel computer. United States.
. Tue .
"Broadcasting a message in a parallel computer". United States. https://www.osti.gov/servlets/purl/1163981.
@article{osti_1163981,
title = {Broadcasting a message in a parallel computer},
author = {},
abstractNote = {Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the child nodes; and if that node received the message from a child node and if that node is not the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received and transmitting the message to the parent node.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {11}
}
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
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
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
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
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
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
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
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
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
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
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
Signaling completion of a message transfer from an origin compute node to a target compute node
patent, May 2011
- Blocksome, Michael A.; Parker, Jeffrey J.
- US Patent Document 7,948,999
Efficient content authentication in peer-to-peer networks
patent, July 2011
- Tamassia, Roberto; Triandopoulos, Nikolaos
- US Patent Document 7,974,221
Mechanism to support generic collective communication across a variety of programming models
patent, July 2011
- Almasi, Gheorghe; Dozsa, Gabor J.; Kumar, Sameer
- US Patent Document 7,984,448
Broadcasting a message in a parallel computer
patent, August 2011
- Berg, Jeremy E.; Faraj, Ahmad A.
- US Patent Document 7,991,857
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
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
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
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
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
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 An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer
patent-application, June 2013
- Faraj, Ahmad
- US Patent Application 12/124745; 20130151713
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; vande Vaart, Rolf; Loh, Eugene
- SC Conference
DADO: A tree-structured machine architecture for production systems
report, March 1982
- Stolfo, Salvatore; Shaw, David Elliot
- Columbia University, 15 p.
- CUCS-24-82
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
Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007
- Ziavras, Sotirios G.; Gerbessiotis, Alexandros V.; Bafna, Rohan
- Integration, the VLSI Journal, Vol. 40, Issue 3, p. 235-252
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