Methods for routing packets on a linear array of processors

Details Methods for routing packets on a linear array of processors Methods for routing packets on a linear array of processors

2005-11-01

2005-11-01

Jaroenchonwanit, Bunjob (Department: 2143)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

C370S351000, C370S380000, C370S400000, C712S011000

Reexamination Certificate

active

06961782

ABSTRACT:
There is provided a method for routing packets on a linear array of N processors connected in a nearest neighbor configuration. The method includes the step of, for each end processor of the array, connecting unused outputs to corresponding unused inputs. For each axis required to directly route a packet from a source to a destination processor, the following steps are performed. It is determined whether a result of directly sending a packet from an initial processor to a target processor is less than or greater than N/2 moves, respectively. The initial processor is the source processor in the first axis, and the target processor is the destination processor in the last axis. The packet is directly sent from the initial processor to the target processor, when the result is less than N/2 moves. The packet is indirectly sent so as to wrap around each end processor, when the result is greater than N/2 moves. The method may optionally include the step of randomly sending the packet using either of the sending steps, when the result is equal to N/2 moves and N is an even number.

REFERENCES:
patent: 5175733 (1992-12-01), Nugent
patent: 5570084 (1996-10-01), Ritter et al.
patent: 5612897 (1997-03-01), Rege
patent: 5710938 (1998-01-01), Dahl et al.
patent: 5737628 (1998-04-01), Birrittella et al.
patent: 5826033 (1998-10-01), Hayashi et al.
patent: 6055618 (2000-04-01), Thorson
patent: 6069720 (2000-05-01), Cotter et al.
patent: 6094715 (2000-07-01), Wilkinson et al.
patent: 6446246 (2002-09-01), Suto
patent: 6449667 (2002-09-01), Ganmukhi et al.
patent: 6606656 (2003-08-01), Carvey et al.

Affiliated with

Also associated with

Rating

Methods for routing packets on a linear array of processors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for routing packets on a linear array of processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for routing packets on a linear array of processors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3471244