×

Method and apparatus for integrated local and express routing in a multiprocessor

  • US 5,546,596 A
  • Filed: 03/30/1995
  • Issued: 08/13/1996
  • Est. Priority Date: 08/24/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. An N dimensional network comprising a plurality of processor nodes, in which N is a value of at least one, the network further comprising a plurality of integrated routers for routing a message from a source processor node of the plurality of processor nodes to a destination processor node of the plurality of processor nodes in 2N orthogonal directions, said each integrated router coupled to a processor node of the plurality of processor nodes, said each integrated router further coupled to a plurality of adjacent routers, said each adjacent router located in an identified direction from the integrated router, and said each integrated router coupled to at least one non-adjacent router, said each non-adjacent router located in an identified direction from the integrated router, said each integrated router comprising:

  • a processor pen to communicate the message between the coupled processor node and the integrated router;

    2N local ports to receive the message from and output the message to the adjacent routers in 2N orthogonal directions, each local port having an identified direction, said each local port further comprising a local input to receive the message from the identified direction and a local output to output the massage to the identified direction;

    M express ports, 2N>

    M>

    =1, to receive the message from and output the message to the non-adjacent routers in less than 2N orthogonal directions, each express port having an identified direction, said each express port further including an express input to receive the message from the identified direction and an express output to output the message to the identified direction;

    a message status unit coupled to said each local port and said each express input, said message status unit to select a direction to route the message, and if said direction to route the message is not equal to the directions identified by the express ports of the router, said message status unit to output the message through the local output having an identified direction equal to the direction to mute the message; and

    a muting logic unit coupled to the message status unit, said routing logic unit further coupled to said each express port and said each local port having the same identified direction as said each express port, and if said direction to route the message is equal to the directions identified by the express ports of the router, said routing logic unit selectively outputting the message through the express output or the local output in said direction to route the massage, said muting logic unit further comprising logic to select the express output to output the received message if the remaining distance in said direction to route the message is greater than a value D, where D is indicative of a number of processor nodes between the router and the destination processor node in said direction to route the message, D having a value of at least one.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×