Message routing scheme

David May (Inventor)

Research output: Patent


Each processor node in an array of nodes has a respective local node address, and each local node address comprises a plurality of components having an order of addressing significance from most to least significant. Each node comprises: mapping means configured to map each component of the local node address onto a respective routing direction, and a switch arranged to receive a message having a destination node address identifying a destination node. The switch comprises: means for comparing the local node address to the destination node address to identify a the most significant non-matching component; and means for routing the message to another node, on the condition that the local node address does not match the destination node address, in the direction mapped to the most significant non-matching component.
Original languageEnglish
Patent numberUS7962717
IPCG06F 15/00
Publication statusPublished - 14 Jun 2011

Fingerprint Dive into the research topics of 'Message routing scheme'. Together they form a unique fingerprint.

Cite this