Electrical computers and digital processing systems: multicomput – Computer conferencing – Demand based messaging
Reexamination Certificate
2007-08-22
2010-06-08
Won, Michael (Department: 2455)
Electrical computers and digital processing systems: multicomput
Computer conferencing
Demand based messaging
C709S201000, C709S205000, C709S207000, C709S238000
Reexamination Certificate
active
07734706
ABSTRACT:
Methods, apparatus, and products are disclosed for line-plane broadcasting in a data communications network of a parallel computer, the parallel computer comprising a plurality of compute nodes connected together through the network, the network optimized for point to point data communications and characterized by at least a first dimension, a second dimension, and a third dimension, that include: initiating, by a broadcasting compute node, a broadcast operation, including sending a message to all of the compute nodes along an axis of the first dimension for the network; sending, by each compute node along the axis of the first dimension, the message to all of the compute nodes along an axis of the second dimension for the network; and sending, by each compute node along the axis of the second dimension, the message to all of the compute nodes along an axis of the third dimension for the network.
REFERENCES:
patent: 4715032 (1987-12-01), Nilsson
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5333279 (1994-07-01), Dunning
patent: 5513371 (1996-04-01), Cypher et al.
patent: 5541914 (1996-07-01), Krishnamoorthy et al.
patent: 5617538 (1997-04-01), Heller
patent: 5721828 (1998-02-01), Frisch
patent: 5822604 (1998-10-01), Ogasawara et al.
patent: 5832215 (1998-11-01), Kato et al.
patent: 5864712 (1999-01-01), Carmichael et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 5937202 (1999-08-01), Crosetto
patent: 5949988 (1999-09-01), Feisullin et al.
patent: 5958017 (1999-09-01), Scott et al.
patent: 6067609 (2000-05-01), Meeker et al.
patent: 6076131 (2000-06-01), Nugent
patent: 6212617 (2001-04-01), Hardwick
patent: 6272548 (2001-08-01), Cotter et al.
patent: 6289424 (2001-09-01), Stevens
patent: 6292822 (2001-09-01), Hardwick
patent: 6334138 (2001-12-01), Kureya
patent: 6480885 (2002-11-01), Olivier
patent: 6754211 (2004-06-01), Brown
patent: 6914606 (2005-07-01), Amemiya et al.
patent: 7284033 (2007-10-01), Jhanji
patent: 2002/0016901 (2002-02-01), Carvey et al.
patent: 2002/0144027 (2002-10-01), Schmisseur
patent: 2004/0073590 (2004-04-01), Bhanot et al.
patent: 2005/0094577 (2005-05-01), Ashwood-Smith
Sunggu Lee; Shin, K.G., “Interleaved all-to-all reliable broadcast on meshes and hypercubes,” Parallel and Distributed Systems, IEEE Transactions on, vol. 5, pp. 449-458, May 1994.
Wikipedia. “Depth-First Search” May 5, 2007. http://web.archive.org/web/20070505212029/http://en.wikipedia.org/wiki/Depth-first—Search.
Bruck J., et al. Efficient Algorithms for all-to-all communications in multiportmessage-passing systems, Parallel and Distributed Systems, IEEE Transactions on, vol. 8, Issue: 11, pp. 1143-1156, Nov. 1997.
U.S. Appl. No. 60/271,124, filed Feb. 24, 2001, pp. 12-13, 27 and 42-43.
Office Action Dated Mar. 4, 2008 in U.S. Appl. No. 11/279,620.
Office Action Dated Sep. 3, 2008 in U.S. Appl. No. 11/279,620.
Office Action Dated Dec. 29, 2008 in U.S. Appl. No. 11/279,620.
Office Action Dated Apr. 3, 2009 in U.S. Appl. No. 11/769,367.
Office Action Dated Dec. 13, 2007 in U.S. Appl. No. 11/459,387.
Office Action Dated Jul. 11, 2008 in U.S. Appl. No. 11/459,387.
Office Action Dated Mar. 18, 2009 in U.S. Appl. No. 11/459,387.
Office Action Dated Feb. 9, 2009 in U.S. Appl. No. 11/737,286.
Sistare, et al.; Optimization of MPI collectives on clusters of large-scale SMP's, Conference on High Performance Networking and Computing, Proceedings of the 1999 ACM/IEEE conference on Supercomputing; 1999.
Tanenbaum, Structured Computer Organization, Second Edition, Prentice-Hall, Inc., 1984.
Rosenberg; Dictionarty of Computers, Information Processing & Telecommunications, Second Edition, John Wiley & Sons, 1987.
Archer Charles J.
Berg Jeremy E.
Blocksome Michael A.
Smith Brian E.
Biggers & Ohanian LLP
International Business Machines - Corporation
Won Michael
LandOfFree
Line-plane broadcasting in a data communications network of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Line-plane broadcasting in a data communications network of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line-plane broadcasting in a data communications network of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4162176