Routing with virtual channels

Details Routing with virtual channels Routing with virtual channels

2008-08-12

2010-10-05

Sheikh, Ayaz R (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S405000

Reexamination Certificate

active

07809006

ABSTRACT:
An approach to introducing adaptive routing into a communication approach for passing messages between nodes over links between the nodes includes forming virtual channels over the links of the system and defining a deterministic routing function over the virtual channels such that the deterministic routing function is deadlock free. Adaptive routing is then permitted at nodes using the existing virtual channels by introducing a constraint on the available virtual channels used to forward communication that arrives at a node for a particular destination. The constraint on the virtual channels is such that the adaptive system is also deadlock free.

REFERENCES:
patent: 4933933 (1990-06-01), Dally et al.
patent: 5659796 (1997-08-01), Thorson et al.
patent: 5689646 (1997-11-01), Thorson
patent: 5701416 (1997-12-01), Thorson et al.
patent: 6055618 (2000-04-01), Thorson
patent: 6249520 (2001-06-01), Steely, Jr. et al.
patent: 6888843 (2005-05-01), Keller et al.
patent: 6938094 (2005-08-01), Keller et al.
patent: 6950438 (2005-09-01), Owen et al.
patent: 2003/0095557 (2003-05-01), Keller et al.
patent: 2005/0201356 (2005-09-01), Miura et al.
Dally, William J. and Charles L Seitz, “Deadlock-Free Message Routing in Multiprocessor Interconnection Networks,” IEEE Transactions on Computers, c-36(5): 547-553 (1987).
Duato, José, “A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks,” IEEE Transactions on Parallel and Distributed Systems, 7(8) 841-854 (1996).

Affiliated with

Also associated with

Rating

Routing with virtual channels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing with virtual channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing with virtual channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4224657