Method and apparatus for routing data across an...

Details Method and apparatus for routing data across an... Method and apparatus for routing data across an...

2003-09-29

2008-10-28

Lazaro, David (Department: 2155)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S249000, C716S030000, C710S038000, C370S359000

Reexamination Certificate

active

07444424

ABSTRACT:
One embodiment of the present invention provides a system for routing data between integrated circuit devices. This system couples together an n-dimensional grid of integrated circuit devices using multiple independent communication networks, wherein each of the communication networks only moves data in two orthogonal directions (e.g., North and East, North and West, South and East, or South and West). The system also includes a routing mechanism that routes data across these communication networks, as well as, into, out of, and through integrated circuits within the n-dimensional grid of integrated circuits. Note that the process of routing a signal across a given network is greatly simplified because it is not possible to create a cycle that causes a deadlock within a given network.

REFERENCES:
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5546596 (1996-08-01), Geist
patent: 6973517 (2005-12-01), Golden et al.
patent: 7072976 (2006-07-01), Lee
Wu, Jie. “A fault-tolerant adaptive and minimal routing scheme in n-D Meshes” The Computer Journal; 2002; 45, 3; pp. 349-363.
Wu, Jie “A deterministic fault-tolerant and deadlock-free routing protocol in 2-D meshes based on Odd-Even Turn Model” ACM; ICS'02; Jun. 2002; pp. 67-76.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4004943