Processing communications events in parallel active messaging interface by awakening thread from wait state
Abstract
Processing data communications events in a parallel active messaging interface (`PAMI`) of a parallel computer that includes compute nodes that execute a parallel application, with the PAMI including data communications endpoints, and the endpoints are coupled for data communications through the PAMI and through other data communications resources, including determining by an advance function that there are no actionable data communications events pending for its context, placing by the advance function its thread of execution into a wait state, waiting for a subsequent data communications event for the context; responsive to occurrence of a subsequent data communications event for the context, awakening by the thread from the wait state; and processing by the advance function the subsequent data communications event now pending for the context.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1107590
- Patent Number(s):
- 8566841
- Application Number:
- 12/943,105
- 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: 2010 Nov 10
- 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. Processing communications events in parallel active messaging interface by awakening thread from wait state. United States: N. p., 2013.
Web.
Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., & Smith, Brian E. Processing communications events in parallel active messaging interface by awakening thread from wait state. United States.
Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., and Smith, Brian E. Tue .
"Processing communications events in parallel active messaging interface by awakening thread from wait state". United States. https://www.osti.gov/servlets/purl/1107590.
@article{osti_1107590,
title = {Processing communications events in parallel active messaging interface by awakening thread from wait state},
author = {Archer, Charles J. and Blocksome, Michael A. and Ratterman, Joseph D. and Smith, Brian E.},
abstractNote = {Processing data communications events in a parallel active messaging interface (`PAMI`) of a parallel computer that includes compute nodes that execute a parallel application, with the PAMI including data communications endpoints, and the endpoints are coupled for data communications through the PAMI and through other data communications resources, including determining by an advance function that there are no actionable data communications events pending for its context, placing by the advance function its thread of execution into a wait state, waiting for a subsequent data communications event for the context; responsive to occurrence of a subsequent data communications event for the context, awakening by the thread from the wait state; and processing by the advance function the subsequent data communications event now pending for the context.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 22 00:00:00 EDT 2013},
month = {Tue Oct 22 00:00:00 EDT 2013}
}
Works referenced in this record:
Root node redundancy for multipoint-to-multipoint transport trees
patent, November 2010
- Wijnands, Ijsbrand; Boers, Arjen; Lo, Alton
- US Patent Document 7,835,378
Non-Binary Source-to-Channel Symbol Mappings with Minimized Distortion
patent-application, August 2009
- Chan, Ho Yin; Mow, Wai Ho
- US Patent Application 12/023750; 20090196361
Method, system and computer program product for managing memory in a non-uniform memory access system
patent, September 2001
- Stevens, Luis F.
- US Patent Document 6,289,424
Correlating Hardware Devices Between Local Operating System and Global Management Entity
patent-application, August 2008
- Ritz, Andrew J.; Jodh, Santosh S.; Walker, Ellsworth D.
- US Patent Application 11/675261; 20080201603
Locating hardware faults in a parallel computer
patent, April 2010
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Document 7,697,443
Method and apparatus for pre-provisioning networks to support fast restoration with minimum overbuild
patent-application, November 2005
- Alicherry, Mansoor Ali Khan; Bhatia, Randeep Singh
- US Patent Application 10/838098; 20050243711
Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994
- Sunggu Lee, ; Shin, K. G.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5
An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern
book, January 2005
- Oh, Eunseuk; Choi, Hongsik; Primeaux, David
- Lecture Notes in Computer Science
Broadcasting A Message In A Parallel Computer
patent-application, September 2009
- Berg, Jeremy E.; Faraj, Ahmad A.
- US Patent Application 12/053902; 20090240838
Performing an allreduce operation on a plurality of compute nodes of a parallel computer
patent, April 2012
- Faraj, Ahmad A.
- US Patent Document 8,161,268
Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989
- Fisher, A. L.; Highnam, P. T.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 3
Method for testing integrated memory using an integrated DMA controller
patent, September 1997
- Gittinger, Robert Paul; Spilo, David A.
- US Patent Document 5,668,815
DMA descriptor queue read and cache write pointer arrangement
patent, February 2009
- Pope, Steve L.; Roberts, Derek; Riddoch, David J.
- US Patent Document 7,496,699
Hierarchical tree-based protection scheme for mesh networks
patent, August 2010
- Shah-Heydari, Shahram
- US Patent Document 7,774,448
Dead reckoning routing of packet data within a network of nodes having generally regular topology
patent, August 2001
- Cotter, David; Tatham, Martin C.
- US Patent Document 6,272,548
Partitioning of processing elements in a SIMD/MIMD array processor
patent, March 1999
- Wilkinson, Paul Amba; Dieffenderfer, James Warren; Kogge, Peter M.
- US Patent Document 5,878,241
Apparatus and methods for connecting modules using remote switching
patent-application, February 2002
- Carvey, Philip P.; Dally, William J.; Dennison, Larry R.
- US Patent Application 09/765138; 20020016901
Hierarchical interconnection network architecture for parallel processing, having interconnections between bit-addressible nodes based on address bit permutations
patent, April 1996
- Cypher, Robert E.; Sanz, Jorge L. C.
- US Patent Document 5,513,371
Dynamic load balancing among processors in a parallel computer
patent, September 2001
- Hardwick, Jonathan C.
- US Patent Document 6,292,822
Input/output controller for coupling the processor-memory complex to the fabric in fabric-backplane interprise servers
patent, February 2010
- Lovett, Thomas D.; Mehrotra, Sharad; Nicolaou, Cosmos
- US Patent Document 7,664,110
Performing An Allreduce Operation On A Plurality Of Compute Nodes Of A Parallel Computer
patent-application, November 2009
- Faraj, Ahmad
- US Patent Application 12/124763; 20090292905
Protocol for self-organizing network using a logical spanning tree backbone
patent, January 2006
- Lee, Chung-Chieh; Hester, Lance; O'Dea, Robert J.
- US Patent Document 6,982,960
System and method for configuring computer applications and devices using inheritance
patent-application, July 2002
- Melchione, Daniel; Kouznetsov, Victor
- US Patent Application 09/755525; 20020091819
Efficient content authentication in peer-to-peer networks
patent, July 2011
- Tamassia, Roberto; Triandopoulos, Nikolaos
- US Patent Document 7,974,221
Performing an Allreduce Operation Using Shared Memory
patent-application, December 2008
- Archer, Charles J.; Dozsa, Gabor; Ratterman, Joseph D.
- US Patent Application 11/754782; 20080301683
Hierarchical tree-based protection scheme for mesh networks
patent, April 2007
- Shah-Heydari, Shahram
- US Patent Document 7,203,743
Adaptive congestion control mechanism for modular computer networks
patent, September 1999
- Scott, Steven L.; Pribnow, Richard D.; Logghe, Peter G.
- US Patent Document 5,958,017
Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007
- Patarasuk, Pitch; Yuan, Xin
- 2007 IEEE International Parallel and Distributed Processing Symposium
Apparatus and method for controlling direct memory access
patent-application, August 2006
- Seong, Shee-Hoon
- US Patent Application 11/341787: 20060179181
Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks
patent-application, May 2007
- Tang, Chunqiang; Chang, Rong Nickle; Ward, Christopher
- US Patent Application 11/281792; 20070110063
Signaling completion of a message transfer from an origin compute node to a target compute node
patent, May 2011
- Blocksome, Michael A.; Parker, Jeffrey J.
- US Patent Document 7,948,999
Method and apparatus for storing tree data structures among and within multiple memory channels
patent, April 2008
- Rangarajan, Vijay; Maniyar, Shyamsundar N.; Eatherton, William N.
- US Patent Document 7,352,739
Multi-use data access descriptor
patent-application, October 2002
- Schmisseur, Mark A.
- US Patent Application 09/820121; 20020144027
Parallel computer system using properties of messages to route them through an interconnect network and to select virtual channel circuits therewithin
patent, April 1999
- Yasuda, Yoshiko; Tanaka, Teruo
- US Patent Document 5,892,923
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
Arithmetic functions in torus and tree networks
patent-application, April 2004
- Bhanot, Gyan; Blumrich, Matthias A.; Chen, Dong
- US Patent Application 10/468991; 20040073590
Optimized Collectives Using a DMA on a Parallel Computer
patent-application, January 2009
- Chen, Dong; Gabor, Dozsa; Giampapa, Mark E.
- US Patent Application 11/768645; 20090006662
Cross-Channel Network Operation Offloading for Collective Operations
patent-application, May 2011
- Bloch, Noam; Bloch, Gil; Shachar, Ariel
- US Patent Application 12/945904; 20110119673
Method for performing alltoall communication in parallel computers
patent, December 2001
- Kureya, Kimihide
- US Patent Document 6,334,138
Video output controller and video card
patent, July 2005
- Amemiya, Jiro; Uesugi, Kouki
- US Patent Document 6,914,606
Parallel processing method and system using a lazy parallel data type to reduce inter-processor communication
patent, April 2001
- Hardwick, Jonathan C.
- US Patent Document 6,212,617
High-speed, parallel, processor architecture for front-end electronics, based on a single type of ASIC, and method use thereof
patent, August 1999
- Crosetto, Dario B.
- US Patent Document 5,937,202
Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
patent, April 1992
- Flaig, Charles M.; Seitz, Charles L.
- US Patent Document 5,105,424
System for allocating computing resources of distributed computer system with transaction manager
patent, September 2009
- Neiman, Steven; Sulzhyk, Roman
- US Patent Document 7,590,983
Cluster Computing Support for Application Programs
patent-application, December 2007
- Tannenbaum, Zvi; Dauger, Dean E.
- US Patent Application 11/744461; 20070288935
Computer Hardware Fault Diagnosis
patent-application, October 2007
- Archer, Charles J.; Megerian, Mark G.; Ratterman, Joseph D.
- US Patent Application 1/279573; 20070242611
Executing an Allgather Operation on a Parallel Computer
patent-application, October 2007
- Archer, Charles J.; Moreira, JOse F.; Ratterman, Joseph D.
- US Patent Application 11/279620; 20070245122
Irregular network
patent-application, November 2003
- Dally, William J.; Mann, William F.; Carvey, Philip P.
- US Patent Application 10/457718; 20030212877
Computing parallel prefix and reduction using coterie structures
conference, January 1992
- Herbordt, M. C.; Weems, C. C.
- [1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation
Distributed processing multi-processor computer
patent-application, September 2003
- Bremner, Neale
- US Patent Application 10/276634; 20030182376
Universality of mixed action extrapolation formulae
journal, April 2009
- Chen, Jiunn-Wei; Walker-Loud, André; O'Connell, Donal
- Journal of High Energy Physics, Vol. 2009, Issue 04
Data gathering/scattering system for a plurality of processors in a parallel computer
patent, November 1998
- Kato, Sadaharu; Ishihata, Hiroaki; Horie, Takeshi
- US Patent Document 5,832,215
Pattern generation and shift plane operations for a mesh connected computer
patent, May 2000
- Meeker, Woodrow; Abercrombie, Andrew P.
- US Patent Document 6,067,609
Method, System, and Program for Handling Input/Output Commands
patent-application, July 2006
- Bissessur, Sailesh; Mackey, Richard P.; Schmisseur, Mark A.
- US Patent Application 11/279086; 20060168359
Parallel Programming Development Environment
patent-application, May 2002
- Ladd, Patrick G.
- US Patent Application 09/222482; 20020054051
Method and apparatus for suspending execution of a thread until a specified memory access occurs
patent, April 2008
- Rodgers, Dion; Marr, Deborah T.; Hill, David L.
- US Patent Document 7,363,474
Tracking Network Contention
patent-application, June 2009
- Archer, Charles J.; Peters, Amanda; Smith, Brian E.
- US Patent Application 11/955474; 20090154486
Direct memory access controller system with message-based programming
patent-application, July 2005
- Clayton, Shawn Adam; Fortin, Brian Mark; Willie, Daniel Brian
- US Patent Application 11/088344; 20050165980
Routing resource reserve/release protocol for multi-processor computer systems
patent, June 2000
- Nugent, Steven F.
- US Patent Document 6,076,131
Hyperbolic tree space display of computer system monitoring and analysis data
patent, November 2006
- Li, Jun; Moore, Keith E.
- US Patent Document 7,143,392
Method and apparatus for storing tree data structures among and within multiple memory channels
patent, November 2009
- Rangarajan, Vijay; Maniyar, Shyamsundar N.; Eatherton, William N.
- US Patent Document 7,613,134
Method and apparatus for internetworking buffer management
patent, August 2000
- Van Seters, Stephen L.; Hauser, Stephen A.; Sankey, Mark A.
- US Patent Document 6,108,692
Data transfer apparatus and method
patent-application, October 2003
- Yosimoto, Atuyuki; Hayasaka, Kazumi; Saito, Hiroshi
- US Patent Application 10/400669; 20030188054
Facilitating intra-node data transfer in collective communications
patent, May 2009
- Blackmore, Robert S.; Jia, Bin; Treumann, Richard R.
- US Patent Document 7,539,989
Virtual private networks within a packet network having a mesh topology
patent-application, May 2005
- Ashwood-Smith, Peter
- US Patent Application 10/694833; 20050094577
Fast restoration mechanism and method of determining minimum restoration capacity in a transmission networks
patent, November 2006
- Weis, Bernd
- US Patent Document 7,133,359
Systems for communicating current and future activity information among mobile internet users and methods therefor
patent, October 2007
- Jhanji, Neeraj
- US Patent Document 7,284,033
Handling potential deadlocks and correctness problems of reduce operations in parallel systems
patent-application, March 2009
- Ohly, Patrick; Shumilin, Victor
- US Patent Application 11/897480; 20090064176
Optimizing threaded MPI execution on SMP clusters
conference, January 2001
- Tang, Hong; Yang, Tao
- Proceedings of the 15th international conference on Supercomputing - ICS '01
Method and apparatus for the connection of a closed ring through a telephone exchange
patent, December 1987
- Nilsson, Olof E.
- US Patent Document 4,715,032
Managing Hardware Resources by Sending Messages Amongst Servers in a Data Center
patent-application, July 2011
- Mayo, Mark G.; Duncan, James; Candel, Pedro Palazon
- US Patent Application 12/696802; 20110179134
Method and apparatus for controlling (N+I) I/O channels with (N) data managers in a homogenous software programmable environment
patent, January 1999
- Carmichael, Richard; Ward, Joel M.; Winchell, Michael A.
- US Patent Document 5,864,712
Method and apparatus for wire speed IP multicast forwarding
patent, June 2004
- Brown, David A.
- US Patent Document 6,754,211
Efficient circuits for out-of-order microprocessors
patent-application, February 2004
- Kuszmaul, Bradley C.; Henry-Kuszmaul, Dana Sue
- US Patent Application 10/608621; 20040034678
Self-timed mesh routing chip with data broadcasting
patent, July 1994
- Dunning, Dave
- US Patent Document 5,333,279
Extending the message passing interface (MPI)
conference, January 1995
- Skjellum, A.; Doss, N. E.; Viswanathan, K.
- Proceedings Scalable Parallel Libraries Conference
Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006
- Matsuda, Motohiko; Kudoh, Tomohiro; Kodama, Yuetsu
- 2006 IEEE International Conference on Cluster Computing
Dynamically matching users for group communications based on a threshold degree of matching of sender and recipient predetermined acceptance criteria
patent, November 2002
- Olivier, Michael
- US Patent Document 6,480,885
Apparatus and method for capacity planning for data center server consolidation and workload reassignment
patent-application, March 2008
- Neuse, Douglas M.; Matchett, Douglas K.; Walton, Chris
- US Patent Application 11/525511; 20080077366
Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997
- Bruck, J.; Kipnis, S.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11
Prediction system for RF power distribution
patent, September 1999
- Feisullin, Farid; Naylor, Bruce E.; Raukumar, Ajay
- US Patent Document 5,949,988
Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007
- Ziavras, Sotirios G.; Gerbessiotis, Alexandros V.; Bafna, Rohan
- Integration, the VLSI Journal, Vol. 40, Issue 3, p. 235-252
Communicator-based token/buffer management for eager protocol support in collective communication operations
patent-application, May 2010
- Jia, Bin
- US Patent Application 12/267730; 20100122268
Message transfer system and method for parallel computer with message transfers being scheduled by skew and roll functions to avoid bottlenecks
patent, April 1997
- Heller, Steven K.
- US Patent Document 5,617,538
Database system providing optimization of group by operator over a union all
patent, February 2004
- MacNicol, Roger; Kirk, Steven A.; Li, Xiqing
- US Patent Document 6,691,101
Phased upgrade of a computing environment
patent, August 2007
- Wildhagen, Andreas; Kretz, Michael; Kessler, Jörg
- US Patent Document 7,263,698
Mechanism For Process Migration On A Massively Parallel Computer
patent-application, March 2009
- Archer, Charles; Darrington, David; McCarthy, Patrick
- US Patent Application 11/853927; 20090067334
Method of optimizing recognition of collective data movement in a parallel distributed system
patent, October 1998
- Ogasawara, Takeshi; Komatsu, Hideaki
- US Patent Document 5,822,604
Multicomputer memory access architecture
patent, February 1998
- Frisch, Robert C.
- US Patent Document 5,721,828
Development of parallel/distributed applications
patent-application, December 2006
- Joublin, Frank; Georick, Christian; Ceravola, Antonello
- US Patent Application 11/429383; 20060277323
Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999
- Sistare, Steve; vandeVaart, Rolf; Loh, Eugene
- Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99
Method, system and program product for communicating among processes in a symmetric multi-processing cluster environment
patent-application, July 2007
- Jia, Bin; Treumann, Richard R.
- US Patent Application 11/282011; 20070174558
Packet-switched self-routing multistage interconnection network having contention-free fanout, low-loss routing, and fanin buffering to efficiently realize arbitrarily low packet loss
patent, July 1996
- Krishnamoorthy, Ashok V.; Kiamilev, Fouad
- US Patent Document 5,541,914
Method and apparatus for efficient transfer of data packets
patent, May 2004
- Hellum, Pål Longva; Kleven, Bjørn Kristian
- US Patent Document 6,742,063
Massively parallel supercomputer
patent, June 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George Liang-Tai
- US Patent Document 7,555,566
System and method for automatic generation of a hierarchical tree network and the use of two complementary learning algorithms, optimized for each leaf of the hierarchical tree network
patent, May 2010
- Kil, David H.; Pottschmidt, David B.
- US Patent Document 7,725,329