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 Corporation, Armonk, NY (USA).
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1136755
- Patent Number(s):
- 8775531
- Application Number:
- 12/985,651
- 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
Blocksome, Michael A., Kumar, Sameer, and Parker, Jeffrey J. Completion processing for data communications instructions. United States: N. p., 2014.
Web.
Blocksome, Michael A., Kumar, Sameer, & Parker, Jeffrey J. Completion processing for data communications instructions. United States.
Blocksome, Michael A., Kumar, Sameer, and Parker, Jeffrey J. Tue .
"Completion processing for data communications instructions". United States. https://www.osti.gov/servlets/purl/1136755.
@article{osti_1136755,
title = {Completion processing for data communications instructions},
author = {Blocksome, Michael A. and Kumar, Sameer and Parker, Jeffrey 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 = {7}
}
Works referenced in this record:
Method and apparatus for parallel computation
patent, January 1990
- Nakamura, Sadao
- US Patent Document 4,893,303
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
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
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
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
Hardware event based flow control of counters
patent, February 2003
- Chapple, James
- US Patent Document 6,519,310
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
Communication node apparatus with routing tables in cache memories
patent, April 2003
- Nakamura, Ryo; Nakayama, Masao; Asao, Kouichi
- US Patent Document 6,553,031
Method of responding to I/O request and associated reply descriptor
patent, July 2003
- Johnson, Stephen B.
- US Patent Document 6,591,310
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
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
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
Data communication among processes of a network component
patent, January 2005
- Kurapati, Srikrishna
- US Patent Document 6,847,991
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
Method and apparatus for storing data in flash memory
patent, December 2006
- McGrew, Richard A.; Garner, Richard P.
- US Patent Document 7,155,560
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
Method and system for keeping two independent busses coherent
patent, February 2008
- Bennett, Joseph A.
- US Patent Document 7,328,300
Computer architecture for shared memory access
patent, June 2008
- Mithal, Arvind; Shen, Xiaowei; Rogel, Lawrence S.
- US Patent Document 7,392,352
Parallel processing systems and method
patent, August 2008
- Howard, Kevin D.; Rea, Glen Curtis; Robertson, Nick Wade
- US Patent Document 7,418,470
Mirror queue in a shared queue environment
patent, December 2008
- Le, Cuong Minh; Wilcock, Glenn R.
- US Patent Document 7,464,138
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
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
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
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
Collective network for computer structures
patent, August 2011
- Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
- US Patent Document 8,001,280
Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011
- Blocksome, Michael A.
- US Patent Document 8,018,951
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
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
Method and apparatus for advanced interprocess communication
patent, October 2012
- Brief, David
- US Patent Document 8,286,188
Parallel Programming Development Environment
patent-application, May 2002
- Ladd, Patrick G.
- US Patent Application 09/222482; 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
Communications system using rings architecture
patent-application, October 2003
- Masel, JOnathan; Zabarski, Boris; Greenblat, Ilia
- US Patent Application 10/064339; 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
Information display apparatus, information display method, and computer program
patent-application, December 2005
- Suematsu, Toshinari; Nagata, Satoshi
- US Patent Application 11/149357; 20050289235
Message queue tuning
patent-application, March 2006
- Collard, Jean-Francois; Estep, Patrick
- US Patent Application 10/940173; 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
Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007
- Stern, Aaron A.
- US Patent Application 11/244669; 20070078997
Handling un-partitioning of a computer network
patent-application, May 2007
- Slaughter, Gregory L.; Muth, JOhn A.
- US Patent Application 11/651707; 20070124453
Methods and systems for providing a secure electronic mailbox
patent-application, July 2007
- Cook, Jon L.; Ray, Christine; Rogerson, Cathy M.
- US Patent Application 11/525203; 20070169176
Tightly Coupled Scalar And Boolean Processor
patent-application, July 2007
- Narad, Charles
- US Patent Application 11/623297; 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
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
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
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 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
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
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
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
Message Broadcast with Router Bypassing
patent-application, December 2011
- Krishna, Tushar; Beckmann, Bradford M.; Reinhardt, Steven K.
- US Patent Application 12/817945; 20110314255
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
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
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
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
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
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
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
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
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
Completion Processing For Data Communications Instructions
patent-application, July 2012
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 12/985611; 20120179736
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
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
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
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
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 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
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
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
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
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
Completion Processing for Data Communications Instructions
patent-application, April 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/680772; 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
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
Completion Processing for Data Communications Instructions
patent-application, May 2013
- Blocksome, Michael A.; Kumar, Sameer; Parker, Jeffrey J.
- US Patent Application 13/690168; 20130110901
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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