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 operation through the endpoints in dependence upon the geometry, including dividing data communications operations among the plurality of endpoints for one of the tasks.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1150075
- Patent Number(s):
- 8804488
- Application Number:
- 13/673,188
- 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
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Archer, Charles J., Blocksome, Michael A., 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.
Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., & Smith, Brian E. Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer. United States.
Archer, Charles J., Blocksome, Michael A., 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/1150075.
@article{osti_1150075,
title = {Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer},
author = {Archer, Charles J. and Blocksome, Michael A. 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 operation 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 = {8}
}
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 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
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
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
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
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
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
Managing Internode Data Communications For An Uninitialized Process In A Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, MIchael A.; Miller, Douglas R.
- US Patent Application 13/292293; 20130117403
Tightly Coupled Scalar And Boolean Processor
patent-application, July 2007
- Narad, Charles
- US Patent Application 11/623297; 20070169179
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
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
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
Information display apparatus, information display method, and computer program
patent-application, December 2005
- Suematsu, Toshinari; Nagata, Satoshi
- US Patent Application 11/149357; 20050289235
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
Method and apparatus for storing data in flash memory
patent, December 2006
- McGrew, Richard A.; Garner, Richard P.
- US Patent Document 7,155,560
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
Communications system using rings architecture
patent-application, October 2003
- Masel, JOnathan; Zabarski, Boris; Greenblat, Ilia
- US Patent Application 10/064339; 20030195991
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
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
Routing data communications packets in a parallel computer
patent-application, March 2012
- Archer, Charles J.; Blocksome, Michael A.; Inglett, Todd A.
- US Patent Application 12/892192; 20120079133
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 20090006808
Completion Processing for Data Communications Instructions
patent-application, April 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/680772; 20130097263
Method and apparatus for parallel computation
patent, January 1990
- Nakamura, Sadao
- US Patent Document 4,893,303
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
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
Intranode Data Communications in a Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, Michael A.; Miller, Douglas R.
- US Patent Application 13/711108; 20130125140
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
Managing Internode Data Communications for an Uninitialized Process in a Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, Michael A.; Miller, Douglas R.
- US Patent Application 13/710066; 20130124666
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
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
Fencing Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012
- Blocksome, Michael A.; Mamidala, Amith R.
- US Patent Application 12/940198; 20120117211
Fencing Data Transfers in a Parallel Active Messaging Interface of Parallel Computer
patent-application, July 2013
- Blocksome, Michael A.; Mamidala, Amith R.
- US Patent Application 13/677993; 20130174180
Endpoint-Based Parallel Data Processing With Non-Blocking Collective Instructions In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2012
- Archer, Charles J.; Blocksome, Michael A.; Cernohous, Bob R.
- US Patent Application 13/007848; 20120185679
Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 13/007860; 20120185873
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
Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, June 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/963694; 20120151485
Internode Data Communications In A Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, Michael A.; Miller, Douglas R.
- US Patent Application 13/290642; May 9, 2013
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
Message Broadcast with Router Bypassing
patent-application, December 2011
- Krishna, Tushar; Beckmann, Bradford M.; Reinhardt, Steven K.
- US Patent Application 12/817945; 20110314255
Method and apparatus for advanced interprocess communication
patent, October 2012
- Brief, David
- US Patent Document 8,286,188
Method of responding to I/O request and associated reply descriptor
patent, July 2003
- Johnson, Stephen B.
- US Patent Document 6,591,310
Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, June 2012
- Davis, Kristan D.; Faraj, Daniel A.
- US Patent Application 12/959455; 20120144400
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
The deep computing messaging framework: generalized scalable message passing on the blue gene/P supercomputer
conference, January 2008
- Kumar, Sameer; Ratterman, Joseph; Smith, Brian
- Proceedings of the 22nd annual international conference on Supercomputing - ICS '08
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
Mirror queue in a shared queue environment
patent, December 2008
- Le, Cuong Minh; Wilcock, Glenn R.
- US Patent Document 7,464,138
Fencing Network Direct Memory Access Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012
- Blocksome, Michael A.; Mamidala, Amith R.
- US Patent Application 12/940282; 20120117138
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
Method and system for keeping two independent busses coherent
patent, February 2008
- Bennett, Joseph A.
- US Patent Document 7,328,300
Parallel Programming Development Environment
patent-application, May 2002
- Ladd, Patrick G.
- US Patent Application 09/222482; 20020054051
Completion Processing for Data Communications Instructions
patent-application, May 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/690168; 20130110901
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
Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011
- Blocksome, Michael A.
- US Patent Document 8,018,951
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
Data communication among processes of a network component
patent, January 2005
- Kurapati, Srikrishna
- US Patent Document 6,847,991
Collective network for computer structures
patent, August 2011
- Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
- US Patent Document 8,001,280
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
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
Method and apparatus for temperature throttling the access frequency of an integrated circuit
patent, January 2005
- Huckaby, Jennifer; Partsch, Torsten; Edmonds, Johnathan
- US Patent Document 6,847,911
A task migration implementation of the Message-Passing Interface
conference, January 1996
- Robinson, J.; Russ, S. H.; Flachs, B.
- Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing HPDC-96
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
Endpoint-Based Parallel Data Processing In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, October 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/963671; 20120254344
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
Fencing Direct Memory Access Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012
- Blocksome, Michael A.; Mamidala, Amith
- US Patent Application 12/940300; 20120117281
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
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
Message queue tuning
patent-application, March 2006
- Collard, Jean-Francois; Estep, Patrick
- US Patent Application 10/940173; 20060059257
Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007
- Stern, Aaron A.
- US Patent Application 11/244669; 20070078997
Administering truncated receive functions in a parallel messaging interface
patent-application, March 2012
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 12/892153; 20120079035
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
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
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
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
Computer architecture for shared memory access
patent, June 2008
- Mithal, Arvind; Shen, Xiaowei; Rogel, Lawrence S.
- US Patent Document 7,392,352
Packet transferring/transmitting method and mobile communication system
patent-application, May 2008
- Tomita, Tetsuo; Ikeda, Eiji; Kobayashi, Kazunari
- US Patent Application 12/003283; 20080101295
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
Fencing Direct Memory Access Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2013
- Blocksome, Michael A.; Mamidala, Amith R.
- US Patent Application 13/784198; 20130185465
Hardware event based flow control of counters
patent, February 2003
- Chapple, James
- US Patent Document 6,519,310
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
Fencing Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012
- Blocksome, Michael A.; Mamidala, Amith R.
- US Patent Application 12/940259; 20120117137
Communication node apparatus with routing tables in cache memories
patent, April 2003
- Nakamura, Ryo; Nakayama, Masao; Asao, Kouichi
- US Patent Document 6,553,031
MPI-LAPI: an efficient implementation of MPI for IBM RS/6000 SP systems
journal, January 2001
- Banikazemi, M.; Govihdaraju, R. K.; Blackmore, R.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 12, Issue 10
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
Parallel processing systems and method
patent, August 2008
- Howard, Kevin D.; Rea, Glen Curtis; Robertson, Nick Wade
- US Patent Document 7,418,470
Handling un-partitioning of a computer network
patent-application, May 2007
- Slaughter, Gregory L.; Muth, JOhn A.
- US Patent Application 11/651707; 20070124453
Managing Multiple Communication Methods in High-Performance Networked Computing Systems
journal, January 1997
- Foster, Ian; Geisler, Jonathan; Kesselman, Carl
- Journal of Parallel and Distributed Computing, Vol. 40, Issue 1
XML remote procedure call (XML-RPC)
patent-application, July 2005
- Merrick, Phillip; Allen, Stewart O.; Lapp, Joseph T.
- US Patent Application 11/002089; 20050166209
Hybrid parallel programming with MPI and unified parallel C
conference, January 2010
- Dinan, James; Balaji, Pavan; Lusk, Ewing
- Proceedings of the 7th ACM international conference on Computing frontiers - CF '10
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
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
Intranode Data Communications in a Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, MIchael A.; Miller, Douglas R.
- US Patent Application 13/709305; 20130125135
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
Data Communications For A Collective Operation In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, June 2012
- Faraj, Daniel A.
- US Patent Application 12/959539; 20120144401
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
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
Enabling Concurrent Multithreaded MPI Communication on Multicore Petascale Systems
book, January 2010
- Dózsa, Gábor; Kumar, Sameer; Balaji, Pavan
- Recent Advances in the Message Passing Interface
Intranode Data Communications In A Parallel Computer
patent-application, May 2013
- Archer, Charles J.; Blocksome, MIchael A.; Miller, Douglas R.
- US Patent Application 13/290670; 20130117761