Method for selecting data communications paths for routing messa

Details Method for selecting data communications paths for routing messa Method for selecting data communications paths for routing messa

1991-08-19

1993-10-19

Kriess, Kevin A.

Boots, shoes, and leggings

395800, 364DIG1, 3642843, 364284, 364229, 3642295, 3642287, G06F 1300, G06F 1516

Patent

active

052553680

ABSTRACT:
A method of defining the direction for each data communication path that interconnect the processors, also called nodes, of a parallel processor computer system organized as a hypercube. The method computes a sum from the binary bits of the address of the node and if the sum is an odd number, the data communication path is defined as inbound. If the sum is an even number, the data communication path is defined as outbound. Also defined is a method, based only on local information, of routing messages between any two arbitrary nodes within the hypercube defined. The routing method forms a distance by exclusive or-ing the starting address with the destination address. The method then analyzes the bits of the distance to determine which data communication path to use when forwarding the message to the next node in the hypercube.

REFERENCES:
patent: 4814980 (1989-03-01), Peterson et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5170393 (1992-12-01), Peterson et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5212773 (1993-05-01), Hillis
Saad & Schultz, "Data Communication in Hypercubes", Technical Report Yaleu DCS RR-428, Yale Univ., Dept. of Computer Science, Oct. 1985.
Chou & Du, "Uni-directional Hypercubes", Technical Report TR89-62, Univ. of Minnesota, Computer Science Dept., Sep. 1989.
Heller, "Directed Cube Networks: A Practical Investigation", Technical Report CSG Memo 253, Massachusetts Institute of Technology, Computer Science Dept., (Jul. 1985.
Seitz, "The Cosmic Cube", Communications of the ACM, vol. 28, No. 1, Jan. 1985, pp,. 22-33.

Affiliated with

Also associated with

Rating

Method for selecting data communications paths for routing messa 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 for selecting data communications paths for routing messa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for selecting data communications paths for routing messa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1358889