Electrical computers and digital processing systems: multicomput – Distributed data processing
Reexamination Certificate
2006-09-12
2010-12-14
Najjar, Saleh (Department: 2455)
Electrical computers and digital processing systems: multicomput
Distributed data processing
C718S100000
Reexamination Certificate
active
07853639
ABSTRACT:
Compute nodes perform allreduce operations that swap processes at nodes. A first allreduce operation generates a first result and uses a first process from a first compute node, a second process from a second compute node, and zeros from other compute nodes. The first compute node replaces the first process with the first result. A second allreduce operation generates a second result and uses the first result from the first compute node, the second process from the second compute node, and zeros from others. The second compute node replaces the second process with the second result, which is the first process. A third allreduce operation generates a third result and uses the first result from first compute node, the second result from the second compute node, and zeros from others. The first compute node replaces the first result with the third result, which is the second process.
REFERENCES:
patent: 3885169 (1975-05-01), Heightley
patent: 5218676 (1993-06-01), Ben-Ayed et al.
patent: 5347450 (1994-09-01), Nugent
patent: 5453978 (1995-09-01), Sethu et al.
patent: 5517662 (1996-05-01), Coleman et al.
patent: 5745703 (1998-04-01), Cejtin et al.
patent: 5933425 (1999-08-01), Iwata
patent: 5944779 (1999-08-01), Blum
patent: 6081506 (2000-06-01), Buyukkoc et al.
patent: 6486983 (2002-11-01), Beshai et al.
patent: 6748413 (2004-06-01), Bournas
patent: 6789126 (2004-09-01), Saulpaugh et al.
patent: 7065549 (2006-06-01), Sun et al.
patent: 7319695 (2008-01-01), Agarwal et al.
patent: 7444385 (2008-10-01), Blumrich et al.
patent: 2004/0001508 (2004-01-01), Zheng et al.
patent: 2005/0018682 (2005-01-01), Ferguson et al.
patent: 2005/0068946 (2005-03-01), Beshai
patent: 2005/0100035 (2005-05-01), Chiou et al.
patent: 2005/0108425 (2005-05-01), Rabinovitch
patent: 2006/0002424 (2006-01-01), Gadde
patent: 2008/0016249 (2008-01-01), Ellis et al.
Ribler, Randy L et al, “The Autopilot performance-directed adaptive control system”, Future Generations Computer Systems, Elsevier Science Publishers, Amsterdam, NL, vol. 18, No. 1, Sep. 1, 2001, pp. 175-187.
Zhang, Yan et al, “Automatic Performance Tuning for J2EE Application Server Systems”, Lecture Notes in Computer Science, vol. 3806, 2005, pp. 520-527.
Chung, I-Hsin et al, “Automated cluster-based web service performance tuning”, High Performance Distributed Computing, 2004, Proceedings of the 13th IEEE International Symposium on Honolulu, HI, USA, Jun. 4-6, 2004, Piscataway, NJ, USA, IEEE, Jun. 4, 2004, pp. 36-44.
Hondroudakis, Anna et al, “An Empirically Derived Framework for Classifying Parallel Program Performance Tuning Problems”, Proceedings of the Sigmetrics Symposium on Parallel and Distributed Tools, SPDT 1998, Welches, OR, Aug. 3-4, 1998, Sigmetrics Symposium on Parallel and Distributed Tools, New York, NY, US, ACM, vol. SYMP.2, Aug. 3, 1998, pp. 112-123.
Archer Charles Jens
Peters Amanda
Wallenfelt Brian Paul
Gamon Owen J.
Henry Marie Georges
International Business Machines - Corporation
Johnson Grant A.
Najjar Saleh
LandOfFree
Performing process migration with allreduce operations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Performing process migration with allreduce operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performing process migration with allreduce operations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4201826