System and method for data exchange in multiprocessor computer systems
A system for data exchange in multiprocessor computer system is disclosed. The system includes at least one processing module adapted to communicate with at least one of a plurality of routing modules or a plurality of buffer modules or both and at least one communicating interfaces to facilitate data exchange in multiprocessor computer system.
1. A method for traversing a plurality of routing modules located between a source module and a destination module in a multiprocessor computer system, the method comprising:
representing each of the plurality of routing modules located between the source module and the destination module, by at least one bit using a numbering scheme:
representing a path between the source module and the destination module, wherein the represented path is a collection of the representations corresponding to each of the plurality of routing modules that data needs to traverse;
serially traversing each routing module in the represented path up to the destination module;
updating the represented path at each traversed routing module, wherein the updated represented path consists of a representation of the path remaining between the traversed routing module and the destination module, the updating comprising shifting out bits representing the routing modules already traversed; and
copying the updated represented path to the subsequent routing module.