Multiprocessor data processing system having nonsymmetrical chan

Details Multiprocessor data processing system having nonsymmetrical chan Multiprocessor data processing system having nonsymmetrical chan

1993-09-08

1995-11-28

Harvey, Jack B.

Multiplex communications

Wide area network

Packet switching

39520001, 395280, 370 951, G06F 1300

Patent

active

054715890

ABSTRACT:
A multiprocessor data processing system comprises a plurality of unsymmetrically connected data processing nodes; where the total number of nodes is more than 2.sup.n-1 and less than 2.sup.n, and n is an integer larger than two Each node has n input/output channels which respectively are channel(0), channel(1), channel(2), etc.; each node has a binary address b.sub.n-1. . . b.sub.1 b.sub.0 which runs consecutively from node to node; each pair of nodes whose binary addresses differ by only one binary bit b.sub.x are interconnected by a channel(x) to channel(x) connection; and, at least one pair of nodes whose binary addresses differ by two binary bits b.sub.x and b.sub.y are interconnected by a channel(x) to channel(y) connection, where x and y=0,1, . . . n-1. To establish a route from any one node to any other node, channels are selected which decrease the distance to the destination by two nodes or one node or maintain the same distance.

REFERENCES:
patent: 4814980 (1989-03-01), Peterson et al.
patent: 4933933 (1990-06-01), Dally et al.
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5170393 (1992-12-01), Peterson et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5181017 (1993-01-01), Frey, Jr. et al.
patent: 5194867 (1993-03-01), Fisher
patent: 5347450 (1994-09-01), Nugent
patent: 5353283 (1994-10-01), Tsuchiya

Affiliated with

Also associated with

Rating

Multiprocessor data processing system having nonsymmetrical chan does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessor data processing system having nonsymmetrical chan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor data processing system having nonsymmetrical chan will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2020305