Completion processing for data communications instructions
Abstract
Completion processing of data communications instructions in a distributed computing environment with computers coupled for data communications through communications adapters and an active messaging interface (`AMI`), injecting for data communications instructions into slots in an injection FIFO buffer a transfer descriptor, at least some of the instructions specifying callback functions; injecting a completion descriptor for each instruction that specifies a callback function into an injection FIFO buffer slot having a corresponding slot in a pending callback list; listing in the pending callback list callback functions specified by data communications instructions; processing each descriptor in the injection FIFO buffer, setting a bit in a completion bit mask corresponding to the slot in the FIFO where the completion descriptor was injected; and calling by the AMI any callback functions in the pending callback list as indicated by set bits in the completion bit mask.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1134018
- Patent Number(s):
- 8751595
- Application Number:
- 13/360,772
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2012 Nov 19
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Blocksome, Michael A., Kumar, Sameer, and Jeffrey, Parker J. Completion processing for data communications instructions. United States: N. p., 2014.
Web.
Blocksome, Michael A., Kumar, Sameer, & Jeffrey, Parker J. Completion processing for data communications instructions. United States.
Blocksome, Michael A., Kumar, Sameer, and Jeffrey, Parker J. Tue .
"Completion processing for data communications instructions". United States. https://www.osti.gov/servlets/purl/1134018.
@article{osti_1134018,
title = {Completion processing for data communications instructions},
author = {Blocksome, Michael A. and Kumar, Sameer and Jeffrey, Parker J.},
abstractNote = {Completion processing of data communications instructions in a distributed computing environment with computers coupled for data communications through communications adapters and an active messaging interface (`AMI`), injecting for data communications instructions into slots in an injection FIFO buffer a transfer descriptor, at least some of the instructions specifying callback functions; injecting a completion descriptor for each instruction that specifies a callback function into an injection FIFO buffer slot having a corresponding slot in a pending callback list; listing in the pending callback list callback functions specified by data communications instructions; processing each descriptor in the injection FIFO buffer, setting a bit in a completion bit mask corresponding to the slot in the FIFO where the completion descriptor was injected; and calling by the AMI any callback functions in the pending callback list as indicated by set bits in the completion bit mask.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {6}
}
Works referenced in this record:
Method of responding to I/O request and associated reply descriptor
patent, July 2003
- Johnson, Stephen B.
- US Patent Document 6,591,310
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
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
Computer architecture for shared memory access
patent, June 2008
- Mithal, Arvind; Shen, Xiaowei; Rogel, Lawrence S.
- US Patent Document 7,392,352
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
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
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 apparatus for advanced interprocess communication
patent, October 2012
- Brief, David
- US Patent Document 8,286,188
Information display apparatus, information display method, and computer program
patent-application, December 2005
- Suematsu, Toshinari; Nagata, Satoshi
- US Patent Application 11/149357; 20050289235
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
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
Handling un-partitioning of a computer network
patent-application, May 2007
- Slaughter, Gregory L.; Muth, JOhn A.
- US Patent Application 11/651707; 20070124453
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
Method and system for keeping two independent busses coherent
patent, February 2008
- Bennett, Joseph A.
- US Patent Document 7,328,300
XML remote procedure call (XML-RPC)
patent-application, July 2005
- Merrick, Phillip; Allen, Stewart O.; Lapp, Joseph T.
- US Patent Application 11/002089; 20050166209
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
Hardware event based flow control of counters
patent, February 2003
- Chapple, James
- US Patent Document 6,519,310
Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007
- Stern, Aaron A.
- US Patent Application 11/244669; 20070078997
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
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
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
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
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
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
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
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
Completion Processing For Data Communications Instructions
patent-application, July 2012
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 12/985611; 20120179736
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
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
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
Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011
- Blocksome, Michael A.
- US Patent Document 8,018,951
Communication node apparatus with routing tables in cache memories
patent, April 2003
- Nakamura, Ryo; Nakayama, Masao; Asao, Kouichi
- US Patent Document 6,553,031
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
Parallel netCDF: A High-Performance Scientific I/O Interface
conference, November 2003
- Li, Jianwei; Liao, Wei-Keng; Choudhary, Alok
- SC Conference
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
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
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
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
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
A message passing interface for parallel and distributed computing
conference, January 1993
- Hariri, S.; Park, J. B.; Yu, F. -K.
- [1993] The 2nd International Symposium on High Performance Distributed Computing, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing
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
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
Parallel Programming Development Environment
patent-application, May 2002
- Ladd, Patrick G.
- US Patent Application 09/222482; 20020054051
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
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
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
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
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
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
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
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
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
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
Message Broadcast with Router Bypassing
patent-application, December 2011
- Krishna, Tushar; Beckmann, Bradford M.; Reinhardt, Steven K.
- US Patent Application 12/817945; 20110314255
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
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
Data communication among processes of a network component
patent, January 2005
- Kurapati, Srikrishna
- US Patent Document 6,847,991
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, August 2012
- Blocksome, Michael A.; Ratterman, Joseph D.; Smith, Brian E.
- US Patent Application 13/027421; 20120210094
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
Collective network for computer structures
patent, August 2011
- Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
- US Patent Document 8,001,280
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
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
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
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
Tightly Coupled Scalar And Boolean Processor
patent-application, July 2007
- Narad, Charles
- US Patent Application 11/623297; 20070169179
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
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
Mirror queue in a shared queue environment
patent, December 2008
- Le, Cuong Minh; Wilcock, Glenn R.
- US Patent Document 7,464,138
Parallel processing systems and method
patent, August 2008
- Howard, Kevin D.; Rea, Glen Curtis; Robertson, Nick Wade
- US Patent Document 7,418,470
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
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
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
Completion Processing for Data Communications Instructions
patent-application, April 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/680772; 20130097263
Communications system using rings architecture
patent-application, October 2003
- Masel, JOnathan; Zabarski, Boris; Greenblat, Ilia
- US Patent Application 10/064339; 20030195991
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 20090006808
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
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
Completion Processing For Data Communications Instructions
patent-application, July 2012
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 12/985651; 20120179760
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
Method and apparatus for parallel computation
patent, January 1990
- Nakamura, Sadao
- US Patent Document 4,893,303
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
Method and apparatus for storing data in flash memory
patent, December 2006
- McGrew, Richard A.; Garner, Richard P.
- US Patent Document 7,155,560
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
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
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
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
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
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
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
Completion Processing for Data Communications Instructions
patent-application, May 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/690168; 20130110901
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
Message queue tuning
patent-application, March 2006
- Collard, Jean-Francois; Estep, Patrick
- US Patent Application 10/940173; 20060059257
Optimizing MPI Collectives Using Efficient Intra-node Communication Techniques over the Blue Gene/P Supercomputer
conference, May 2011
- Mamidala, Amith R.; Faraj, Daniel; Kumar, Sameer
- Distributed Processing, Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum
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
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
Packet transferring/transmitting method and mobile communication system
patent-application, May 2008
- Tomita, Tetsuo; Ikeda, Eiji; Kobayashi, Kazunari
- US Patent Application 12/003283; 20080101295