Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-10-06
2011-10-04
Vu, Huy (Department: 2461)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S390000, C370S235000, C370S230000, C709S213000, C709S227000, C709S245000
Reexamination Certificate
active
08031614
ABSTRACT:
A massively parallel nodal computer system periodically collects and broadcasts usage data for an internal communications network. A node sending data over the network makes a global routing determination using the network usage data. Preferably, network usage data comprises an N-bit usage value for each output buffer associated with a network link. An optimum routing is determined by summing the N-bit values associated with each link through which a data packet must pass, and comparing the sums associated with different possible routes.
REFERENCES:
patent: 5050162 (1991-09-01), Golestani
patent: 5218676 (1993-06-01), Ben-Ayed et al.
patent: 5319638 (1994-06-01), Lin
patent: 5347450 (1994-09-01), Nugent
patent: 5453978 (1995-09-01), Sethu et al.
patent: 5835482 (1998-11-01), Allen
patent: 5933425 (1999-08-01), Iwata
patent: 5959995 (1999-09-01), Wicki et al.
patent: 5995503 (1999-11-01), Crawley et al.
patent: 6081506 (2000-06-01), Buyukkoc et al.
patent: 6486983 (2002-11-01), Beshai et al.
patent: 6748413 (2004-06-01), Bournas
patent: 6901052 (2005-05-01), Buskirk et al.
patent: 7319695 (2008-01-01), Agarwal et al.
patent: 2004/0001508 (2004-01-01), Zheng et al.
patent: 2005/0002334 (2005-01-01), Chao 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: 2006/0195336 (2006-08-01), Greven et al.
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.
A. Gara et al., “Overview of the Blue Gene/L System Architecture” (IBM Journal of Research & Development, vol. 49, Nos. 2/3, Mar./May 2005, pp. 195-211) .
N.R. Adiga et al, “Blue Gene/L Torus Interconnection Network” (IBM Journal of Research & Development, vol. 49, Nos. 2/3, Mar./May 2005, pp. 265-276).
M. Barnett et al., “Broadcasting on Meshes with Worm-Hole Routing” (Second Revised Version, 1995).
Archer Charles Jens
Musselman Roy Glenn
Peters Amanda
Pinnow Kurt Walter
Swartz Brent Allen
Hailu Kibrom T
International Business Machines - Corporation
Truelson Roy W.
Vu Huy
LandOfFree
Method and apparatus for routing data in an inter-nodal... 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 and apparatus for routing data in an inter-nodal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing data in an inter-nodal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4290880