Managing internode data communications for an uninitialized process in a parallel computer

Archer, Charles J; Blocksome, Michael A; Miller, Douglas R; Parker, Jeffrey J; Ratterman, Joseph D; Smith, Brian E

Title: Managing internode data communications for an uninitialized process in a parallel computer

Abstract

A parallel computer includes nodes, each having main memory and a messaging unit (MU). Each MU includes computer memory, which in turn includes, MU message buffers. Each MU message buffer is associated with an uninitialized process on the compute node. In the parallel computer, managing internode data communications for an uninitialized process includes: receiving, by an MU of a compute node, one or more data communications messages in an MU message buffer associated with an uninitialized process on the compute node; determining, by an application agent, that the MU message buffer associated with the uninitialized process is full prior to initialization of the uninitialized process; establishing, by the application agent, a temporary message buffer for the uninitialized process in main computer memory; and moving, by the application agent, data communications messages from the MU message buffer associated with the uninitialized process to the temporary message buffer in main computer memory.

Inventors:: Archer, Charles J; Blocksome, Michael A; Miller, Douglas R; Parker, Jeffrey J; Ratterman, Joseph D; Smith, Brian E

Issue Date:: 2014-05-20

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1131867

Patent Number(s):: 8732725

Application Number:: 13/292,293

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F15/167 - using a common memory, e.g. mailbox
G06F15/17318 - {Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all}
G06F9/544 - {Buffers

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2011 Nov 09

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Archer, Charles J, Blocksome, Michael A, Miller, Douglas R, Parker, Jeffrey J, Ratterman, Joseph D, and Smith, Brian E. Managing internode data communications for an uninitialized process in a parallel computer.  United States: N. p., 2014. 
        Web.

Copy to clipboard


                    Archer, Charles J, Blocksome, Michael A, Miller, Douglas R, Parker, Jeffrey J, Ratterman, Joseph D, & Smith, Brian E. Managing internode data communications for an uninitialized process in a parallel computer.  United States.

Copy to clipboard


                    Archer, Charles J, Blocksome, Michael A, Miller, Douglas R, Parker, Jeffrey J, Ratterman, Joseph D, and Smith, Brian E. Tue .  
        "Managing internode data communications for an uninitialized process in a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1131867.

Copy to clipboard


                    
@article{osti_1131867,

  title        = {Managing internode data communications for an uninitialized process in a parallel computer},

  author       = {Archer, Charles J and Blocksome, Michael A and Miller, Douglas R and Parker, Jeffrey J and Ratterman, Joseph D and Smith, Brian E},

  abstractNote = {A parallel computer includes nodes, each having main memory and a messaging unit (MU). Each MU includes computer memory, which in turn includes, MU message buffers. Each MU message buffer is associated with an uninitialized process on the compute node. In the parallel computer, managing internode data communications for an uninitialized process includes: receiving, by an MU of a compute node, one or more data communications messages in an MU message buffer associated with an uninitialized process on the compute node; determining, by an application agent, that the MU message buffer associated with the uninitialized process is full prior to initialization of the uninitialized process; establishing, by the application agent, a temporary message buffer for the uninitialized process in main computer memory; and moving, by the application agent, data communications messages from the MU message buffer associated with the uninitialized process to the temporary message buffer in main computer memory.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2014},

  month        = {5}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Method and apparatus for parallel computation
patent, January 1990

Nakamura, Sadao
US Patent Document 4,893,303
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/4893303

Method and system for routing packets in a packet communication network using locally constructed routing tables
patent, January 1996

Flammer, III, George H.
US Patent Document 5,488,608
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5488608

Bridge/router architecture for high performance scalable networking
patent, September 1998

Isfeld, Mark S.; Mallory, Tracy D.; Mitchell, Bruce W.
US Patent Document 5,802,278
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5802278

Flow control system using control information of a message for initiating retransmission of data portion when buffer is available
patent, January 2002

Desnoyers, Christine M.; Joseph, Douglas J.; Kampf, Francis A.
US Patent Document 6,337,852
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6337852

Apparatus and method for conversion of messages
patent, August 2002

Gard, Bengt Erik Ingemar; Kling, Lars-Örjan; Johnsson, Sten Edvard
US Patent Document 6,438,748
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6438748

Hardware event based flow control of counters
patent, February 2003

Chapple, James
US Patent Document 6,519,310
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6519310

Apparatus and method for routing data packets through a communications network
patent, April 2003

Bremer, Clark; Gunderson, Marlon; Severns, Christine E.
US Patent Document 6,553,002
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6553002

Communication node apparatus with routing tables in cache memories
patent, April 2003

Nakamura, Ryo; Nakayama, Masao; Asao, Kouichi
US Patent Document 6,553,031
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6553031

Method of responding to I/O request and associated reply descriptor
patent, July 2003

Johnson, Stephen B.
US Patent Document 6,591,310
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6591310

System and method for allocating buffers for message passing in a shared-memory computer system
patent, July 2003

Sistare, Steven J.; Dontje, Terry D.
US Patent Document 6,601,089
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6601089

Network adaptor card with reverse proxy and cache and method implemented therewith
patent, October 2004

Smith, Jack J.; Burright, Richard T.; Worley, III, W. Spencer
US Patent Document 6,801,927
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6801927

Data communication among processes of a network component
patent, January 2005

Kurapati, Srikrishna
US Patent Document 6,847,991
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6847991

System and method for replacing underlying connection-based communication mechanisms in real time systems at run-time
patent, January 2006

Simonson, Peter; Costantino, Robert W.; VanBellinghen, Paul S.
US Patent Document 6,993,769
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6993769

Method and apparatus for storing data in flash memory
patent, December 2006

McGrew, Richard A.; Garner, Richard P.
US Patent Document 7,155,560
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7155560

Fast-path apparatus for receiving data corresponding a TCP connection
patent, June 2007

Boucher, Laurence B.; Blightman, Stephen E. J.; Craft, Peter K.
US Patent Document 7,237,036
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7237036

Method and system for keeping two independent busses coherent
patent, February 2008

Bennett, Joseph A.
US Patent Document 7,328,300
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7328300

Computer architecture for shared memory access
patent, June 2008

Mithal, Arvind; Shen, Xiaowei; Rogel, Lawrence S.
US Patent Document 7,392,352
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7392352

Parallel processing systems and method
patent, August 2008

Howard, Kevin D.; Rea, Glen Curtis; Robertson, Nick Wade
US Patent Document 7,418,470
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7418470

Mirror queue in a shared queue environment
patent, December 2008

Le, Cuong Minh; Wilcock, Glenn R.
US Patent Document 7,464,138
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7464138

System and method for remote direct memory access without page locking by the operating system
patent, May 2009

Leonard, Judson S.; Gingold, David; Stewart, Lawrence C.
US Patent Document 7,533,197
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7533197

Identifying messaging completion in a parallel computer by checking for change in message received and transmitted count at each node
patent, June 2009

Archer, Charles J.; Hardwick, Camesha R.; McCarthy, Patrick Joseph
US Patent Document 7,552,312
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7552312

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7673011

Network on chip with low latency, high bandwidth application messaging interconnects that abstract hardware inter-thread data communications into an architected state of a processor
patent, August 2011

Kuesel, Jamie R.; Kupferschmidt, Mark G.; Mejdrich, Eric O.
US Patent Document 7,991,978
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7991978

Collective network for computer structures
patent, August 2011

Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
US Patent Document 8,001,280
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8001280

Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011

Blocksome, Michael A.
US Patent Document 8,018,951
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8018951

Reducing power consumption while performing collective operations on a plurality of compute nodes
patent, October 2011

Archer, Charles J.; Blocksome, Michael A.; Peters, Amanda
US Patent Document 8,041,969
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8041969

Query performance data on parallel computer system having compute nodes
patent, August 2012

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,250,164
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8250164

Method and apparatus for advanced interprocess communication
patent, October 2012

Brief, David
US Patent Document 8,286,188
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8286188

Parallel Programming Development Environment
patent-application, May 2002

Ladd, Patrick G.
US Patent Application 09/222482; 20020054051
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20020054051

Method and system for scheduled streaming of best effort data
patent-application, May 2003

Dougall, C. J. Scott; Bentz, P. Christien; Bright, Jason Russel
US Patent Application 10/147010; 20030093485
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030093485

Communications system using rings architecture
patent-application, October 2003

Masel, JOnathan; Zabarski, Boris; Greenblat, Ilia
US Patent Application 10/064339; 20030195991
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030195991

XML remote procedure call (XML-RPC)
patent-application, July 2005

Merrick, Phillip; Allen, Stewart O.; Lapp, Joseph T.
US Patent Application 11/002089; 20050166209
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050166209

Information display apparatus, information display method, and computer program
patent-application, December 2005

Suematsu, Toshinari; Nagata, Satoshi
US Patent Application 11/149357; 20050289235
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050289235

Message queue tuning
patent-application, March 2006

Collard, Jean-Francois; Estep, Patrick
US Patent Application 10/940173; 20060059257
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060059257

Optimizing layout of an application on a massively parallel supercomputer
patent-application, May 2006

Bhanot, Gyan V.; Gara, Alan; Heidelberger, Philip
US Patent Application 10/963101; 20060101104
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060101104

Collective network routing
October 2006

Hoenicke, Dirk
US Patent Application 11/100207; 20060227774
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060227774

Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007

Stern, Aaron A.
US Patent Application 11/244669; 20070078997
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070078997

Handling un-partitioning of a computer network
patent-application, May 2007

Slaughter, Gregory L.; Muth, JOhn A.
US Patent Application 11/651707; 20070124453
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070124453

Tightly Coupled Scalar And Boolean Processor
patent-application, July 2007

Narad, Charles
US Patent Application 11/623297; 20070169179
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070169179

Packet transferring/transmitting method and mobile communication system
patent-application, May 2008

Tomita, Tetsuo; Ikeda, Eiji; Kobayashi, Kazunari
US Patent Application 12/003283; 20080101295
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080101295

Direct Memory Access Transfer Completion Notification
patent-application, November 2008

Archer, Charles J.; Blocksome, Michael A.; Parker, Jeffrey J.
US Patent Application 11/746348; 20080281998
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080281998

Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited
patent-application, January 2009

Kumar, Sameer
US Patent Application 11/768619; 20090003344
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090003344

Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009

Blumrich, Matthias A.; Chen, Dong; Chiu, George
US Patent Document 11/768905; 20090006808
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090006808

Mechanism to Support Generic Collective Communication Across a Variety of Programming Models
patent-application, January 2009

Almasi, Gheorghe; Dozsa, Gabor; Kumar, Sameer
US Patent Application 11/768669; 20090006810
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090006810

Message Passing with a Limited Number of DMA Byte Counters
patent-application, January 2009

Blocksome, Michael; Chen, Dong; Giampapi, Mark E.
US Patent Application 11/768813; 20090007141
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090007141

Pacing a Data Transfer Operation Between Compute Nodes on a Parallel Computer
patent-application, January 2009

Blockstone, Michael A.
US Patent Application 11/776707; 20090022156
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090022156

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090037377

Interactive Tool for Visualizing Performance Data in Real-Time to Enable Adaptive Performance Optimization and Feedback
patent-application, April 2009

Gooding, Thomas Michael; Hermsmeier, David Lee; Musselman, Roy Glenn
US Patent Application 11/863620; 20090089670
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090089670

Automatic tuning of communication protocol performance
patent-application, May 2009

Supalov, Alexander V.; Sapronov, Sergey I.; Syrov, Artyom A.
US Patent Application 11/984322; 20090129277
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090129277

Dispatching Packets on a Global Combining Network of a Parallel Computer
patent-application, May 2009

Almasi, Gheorghe; Archer, Charles J.
US Patent Application 11/946136; 20090138892
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090138892

Extended dynamic optimization of connection establishment and message progress processing in a multi-fabric message passing interface implementation
patent-application, October 2009

Truschin, Vladimir D.; Supalov, Alexander V.; Ryzhykh, Alexey V.
US Patent Application 12/080688; 20090254920
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090254920

Pacing Network Traffic Among A Plurality Of Compute Nodes Connected Using A Data Communications Network
patent-application, January 2010

Archer, Charles J.; Blocksome, Michael A>; Ratterman, Joseph D.
US Patent Application 12/166748; 20100005189
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100005189

Data Processing In A Hybrid Computing Environment
patent-application, March 2010

Aho, Michael E.; Carey, James E.; Stewart, Gordon G.
US Patent Application 12/204391; 20100058356
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100058356

Scalable Interface for Connecting Multiple Computer Systems Which Performs Parallel MPI Header Matching
patent-application, September 2010

Sugumar, Rabin A.; Huse, Lars Paul; Johnsen, Bjorn Dag
US Patent Application 12/402804; 20100232448
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100232448

Message Broadcast with Router Bypassing
patent-application, December 2011

Krishna, Tushar; Beckmann, Bradford M.; Reinhardt, Steven K.
US Patent Application 12/817945; 20110314255
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110314255

Data Communications 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/956903; 20120137294
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120137294

Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013

Davis, Kristan D.; Faraj, Daniel A.
US Patent Application 13/659370; 20130061244
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130061244

Data Communications for a Collective Operation in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013

Faraj, Daniel A.
US Patent Application 13/659458; 20130061245
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130061245

Routing Data Communications Packets in a Parallel Computer
patent-application, March 2013

Archer, Charles J.; Blocksome, Michael A.; Inglett, Todd A.
US Patent Application 13/668503; 20130067111
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130067111

Endpoint-Based Parallel Data Processing 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/673188; 20130067206
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130067206

Fencing Network Direct Memory Access Data Transfers in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013

Blocksome, Michael A.; Mamidala, Amith R.
US Patent Application 13/678799; 20130073751
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130073751

Endpoint-Based Parallel Data Processing with Non-Blocking Collective Instructions in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013

Archer, Charles J.; Blocksome, Michael A.; Cernohous, Bob R.
US Patent Application 13/671762; 20130074097
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130074097

Data Communications 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/681903; 20130081059
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130081059

Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Application 13/676700; 20130091510
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130091510

Completion Processing for Data Communications Instructions
patent-application, April 2013

Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
US Patent Application 13/680772; 20130097263
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130097263

Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013

Blocksome, Michael A.; Ratterman, Joseph D.; Smith, Brian E.
US Patent Application 13/679042; 20130097404
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130097404

Fencing Data Transfers in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013

Blocksome, Michael A.; Mamidala, Amith R.
US Patent Application 13/677507; 20130097614
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130097614

Completion Processing for Data Communications Instructions
patent-application, May 2013

Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
US Patent Application 13/690168; 20130110901
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130110901