Electrical computers and digital processing systems: interprogra – Interprogram communication using message
Reexamination Certificate
2011-06-07
2011-06-07
Nguyen, Van H (Department: 2196)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
C719S312000
Reexamination Certificate
active
07958513
ABSTRACT:
A facility is provided for communicating among processes in a symmetric multi-processing (SMP) cluster environment wherein at least some SMP nodes of the SMP cluster include multiple processes. The facility includes transferring intra-nodal at an SMP node messages of a collective communication among processes employing a shared memory of the SMP node; and responsive to the intra-nodal transferring, concurrently transferring inter-nodal multiple messages of the collective communication from n SMP node(s) to m other SMP node(s), wherein at least one of n or m is greater than one. The concurrently transferring is performed by multiple processes of at least one of the n SMP node(s) or the m other SMP node(s). More particularly, the facility includes concurrently transferring inter-nodal the multiple messages from one of: one SMP node to multiple other SMP nodes, multiple SMP nodes to one other SMP node, or multiple SMP nodes to multiple other SMP nodes.
REFERENCES:
patent: 4818984 (1989-04-01), Chang et al.
patent: 5428803 (1995-06-01), Chen et al.
patent: 5964838 (1999-10-01), Cheung et al.
patent: 6014690 (2000-01-01), VanDoren et al.
patent: 6085276 (2000-07-01), VanDoren et al.
patent: 6094686 (2000-07-01), Sharma
patent: 6101420 (2000-08-01), VanDoren et al.
patent: 6105113 (2000-08-01), Schimmel
patent: 6108737 (2000-08-01), Sharma et al.
patent: 6108752 (2000-08-01), VanDoren et al.
patent: 6122714 (2000-09-01), VanDoren et al.
patent: 6154816 (2000-11-01), Steely et al.
patent: 6249520 (2001-06-01), Steely et al.
patent: 6338146 (2002-01-01), Johnson et al.
patent: 6477535 (2002-11-01), Mirzadeh
patent: 6578131 (2003-06-01), Larson et al.
patent: 6601089 (2003-07-01), Sistare et al.
patent: 6629152 (2003-09-01), Kingsbury et al.
patent: 6738871 (2004-05-01), Van Huben et al.
patent: 6779049 (2004-08-01), Altman et al.
patent: 6782537 (2004-08-01), Blackmore et al.
patent: 6886031 (2005-04-01), Venkatsubramanian et al.
patent: 6970982 (2005-11-01), Altman et al.
patent: 6990559 (2006-01-01), Van Doren et al.
patent: 7149852 (2006-12-01), Van Doren et al.
patent: 7370156 (2008-05-01), Nguyen et al.
patent: 7539989 (2009-05-01), Blackmore et al.
patent: 7634477 (2009-12-01), Hinshaw
patent: 2002/0009095 (2002-01-01), Van Doren et al.
patent: 2002/0083243 (2002-06-01), Van Huben et al.
patent: 2002/0083299 (2002-06-01), Van Huben et al.
patent: 2002/0147785 (2002-10-01), Narayan et al.
Scales et al. “Fine-Grain Software Distributed Shared Memory on SMP Clusters” WRL Research Report 97/3, Feb. 1997, 32 pages.
He et al. “MPI and Openmp Paradigms On Cluster Of SMP Architectures: The Vacancy Tracking Algorithm for Multi-Dimensional Array Transposition”, 2002 IEEE, pp. 1-14.
Geoffray et al. “BIP-SMP: High Performance Message Passing Over A Cluster Of Commodity SMPs”, 1999 ACM, pp. 1-19.
Barak et al. “Scalable Cluster Computing With MOSIX for Linux”, 1999, 8 pages.
Wu et al., “Optimizing Collective Communications on SMP Clusters”, Proceedings of the 2005 Int'l. Conference on Parallel Processing Jun. 14-17, 2005 (XP-002418707).
Wu et al., “A Tunable Collective Communication Framework on a Cluster of SMPs”, Parallel and Distributed Computing and Networks (2004) (XP-002418708).
Tipparaju et al., “Fast Collective Operations Using Shared and Remote Memory Access Protocols on Clusters”, Parallel and Distributed Processing Symposium, IEEEE Proceedings, pp. 84-93 (Apr. 22, 2003).
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/EP2006/067761, filed Oct. 25, 2006.
Chinese Office Action issued for Chinese Patent Publication No. 2006-800411835, dated Feb. 12, 2010.
Sistare et al., “Optimizing of MPI Collectives on Clusters of Large-Scale SMP's”, Sun Microsystems, Inc., Portland, Oregon, ACM 1-58113-091 (Nov. 13, 1999).
Wu et al., “Optimizing Collective Communication on SMP Clusters”, IEEE, Proceedings of the 2005 International Conference on Parllel Processing (ICPP'05) (Jun. 17, 2005).
IBM Parallel Environment for AIX 5L: MPI Subroutine Reference, Version 4, Release 2, Modification 1 (Aug. 2005).
Intel MPI Benchmark 2.3, “Users Guide and Methodology Description”, (http://www.intel.com/cd/software/products/asmo-na/eng/cluster/mpi/219847.htm) (2004).
J. Tyler et al., “AltiVec™: Bringing Vector Technology to the PowerPC™ Processor Family”, IEEE, pp. 437-444 (1999).
“Optimization of MPI Collectives on Clusters of Large-Scale SMPs”, Supercomputing (1999).
Jia Bin
Treumann Richard R.
Heslin Rothenberg Farley & & Mesiti P.C.
International Business Machines - Corporation
Jung, Esq. Dennis
Nguyen Van H
Radigan, Esq. Kevin P.
LandOfFree
Method, system and program product for communicating among... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system and program product for communicating among..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and program product for communicating among... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2666852