Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer

Blocksome, Michael A.; Mamidala, Amith R.

Title: Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer

Abstract

Fencing direct memory access (`DMA`) data transfers in a parallel active messaging interface (`PAMI`) of a parallel computer, the PAMI including data communications endpoints, each endpoint including specifications of a client, a context, and a task, the endpoints coupled for data communications through the PAMI and through DMA controllers operatively coupled to a deterministic data communications network through which the DMA controllers deliver data communications deterministically, including initiating execution through the PAMI of an ordered sequence of active DMA instructions for DMA data transfers between two endpoints, effecting deterministic DMA data transfers through a DMA controller and the deterministic data communications network; and executing through the PAMI, with no FENCE accounting for DMA data transfers, an active FENCE instruction, the FENCE instruction completing execution only after completion of all DMA instructions initiated prior to execution of the FENCE instruction for DMA data transfers between the two endpoints.

Inventors:: Blocksome, Michael A.; Mamidala, Amith R.

Issue Date:: 2015-07-14

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1193335

Patent Number(s):: 9081739

Application Number:: 13/678,799

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/16 - Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs {
G06F15/17331 - {Distributed shared memory [DSM], e.g. remote direct memory access [RDMA]}
G06F9/544 - {Buffers
G06F9/546 - {Message passing systems or structures, e.g. queues}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2012 Nov 16

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Blocksome, Michael A., and Mamidala, Amith R. Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer.  United States: N. p., 2015. 
        Web.

Copy to clipboard


                    Blocksome, Michael A., & Mamidala, Amith R. Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer.  United States.

Copy to clipboard


                    Blocksome, Michael A., and Mamidala, Amith R. Tue .  
        "Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1193335.

Copy to clipboard


                    
@article{osti_1193335,

  title        = {Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer},

  author       = {Blocksome, Michael A. and Mamidala, Amith R.},

  abstractNote = {Fencing direct memory access (`DMA`) data transfers in a parallel active messaging interface (`PAMI`) of a parallel computer, the PAMI including data communications endpoints, each endpoint including specifications of a client, a context, and a task, the endpoints coupled for data communications through the PAMI and through DMA controllers operatively coupled to a deterministic data communications network through which the DMA controllers deliver data communications deterministically, including initiating execution through the PAMI of an ordered sequence of active DMA instructions for DMA data transfers between two endpoints, effecting deterministic DMA data transfers through a DMA controller and the deterministic data communications network; and executing through the PAMI, with no FENCE accounting for DMA data transfers, an active FENCE instruction, the FENCE instruction completing execution only after completion of all DMA instructions initiated prior to execution of the FENCE instruction for DMA data transfers between the two endpoints.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2015},

  month        = {7}

}

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

Signaling communication events in a computer network
patent, May 2000

Bender, Carl A.; DiNicola, Paul D.; Gildea, Kevin J.
US Patent Document 6,070,189
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6070189

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

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

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

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

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, February 2010

Carey, James E.; Markland, Matthew W.
US Patent Application 12/189342; 20100036940
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100036940

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

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