Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer

Archer, Charles J; Blocksome, Michael E; Ratterman, Joseph D; Smith, Brian E

Title: Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer

Abstract

Endpoint-based parallel data processing in a parallel active messaging interface ('PAMI') of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes coupled for data communications through the PAMI, including establishing a data communications geometry, the geometry specifying, for tasks representing processes of execution of the parallel application, a set of endpoints that are used in collective operations of the PAMI including a plurality of endpoints for one of the tasks; receiving in endpoints of the geometry an instruction for a collective operation; and executing the instruction for a collective opeartion through the endpoints in dependence upon the geometry, including dividing data communications operations among the plurality of endpoints for one of the tasks.

Inventors:: Archer, Charles J; Blocksome, Michael E; Ratterman, Joseph D; Smith, Brian E

Issue Date:: 2014-02-11

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1119669

Patent Number(s):: 8650262

Application Number:: 12/963,671

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
G06F9/541 - {via adapters, e.g. between incompatible applications}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Archer, Charles J, Blocksome, Michael E, Ratterman, Joseph D, and Smith, Brian E. Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer.  United States: N. p., 2014. 
        Web.

Copy to clipboard


                    Archer, Charles J, Blocksome, Michael E, Ratterman, Joseph D, & Smith, Brian E. Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer.  United States.

Copy to clipboard


                    Archer, Charles J, Blocksome, Michael E, Ratterman, Joseph D, and Smith, Brian E. Tue .  
        "Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1119669.

Copy to clipboard


                    
@article{osti_1119669,

  title        = {Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer},

  author       = {Archer, Charles J and Blocksome, Michael E and Ratterman, Joseph D and Smith, Brian E},

  abstractNote = {Endpoint-based parallel data processing in a parallel active messaging interface ('PAMI') of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes coupled for data communications through the PAMI, including establishing a data communications geometry, the geometry specifying, for tasks representing processes of execution of the parallel application, a set of endpoints that are used in collective operations of the PAMI including a plurality of endpoints for one of the tasks; receiving in endpoints of the geometry an instruction for a collective operation; and executing the instruction for a collective opeartion through the endpoints in dependence upon the geometry, including dividing data communications operations among the plurality of endpoints for one of the tasks.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2014},

  month        = {2}

}

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

Data communication system, communication device and communication program thereof
patent-application, August 2006

Nakata, Tsuneo; Ono, Nasahiro; Momona, Morihisa
US Patent Application 10/526725; 20060182128
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060182128

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

Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
patent-application, May 2008

Archer, Charles J.; Lynam, Benjamin E.; Ricard, Gary R.
US Patent Application 11/531846; 20080126739
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080126739

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