System and method for implementing a multistage network using a two-dimensional array of tiles
A network, including: a first tile having a processor, a top brick connected to the processor, a first bottom brick, and a first intermediate brick; a second tile having a second intermediate brick and a second bottom brick; multiple connections connecting the top brick with the second intermediate brick and the first intermediate brick with the second bottom brick using a passthrough on an intermediate tile between the first and second tiles, where the first, intermediate, and second tiles are positioned in a row; and a third tile having a plurality of caches connected to a third bottom brick, where the second and third tiles are positioned in a column, and the first bottom brick, second bottom brick, and third bottom brick belong to a bottom layer of the network, and where the first and second intermediate bricks belong to an intermediate layer of the network.
1. A method for operating a multistage network, comprising:
obtaining, at a source tile in a two-dimensional (2D) array, a request for a data element, wherein the source tile comprises a top brick associated with a top layer of the multistage network and is operatively connected to a processor issuing the request;
identifying a target tile in the 2D array comprising a bottom brick, wherein the bottom brick is operatively connected to a cache storing the data element, and wherein the bottom brick is associated with a bottom layer of the multistage network;
routing the request to an intermediate brick of a transit tile in the 2D array, wherein routing the request to the intermediate brick comprising forwarding the request through an adjacent tile in the 2D array using a passthrough of the adjacent tile, wherein the intermediate brick is associated with an intermediate layer of the multistage network;
routing the request to the bottom brick of the target tile after routing the request to the intermediate brick; and
accessing the data element in the cache for responding to the request.
2. The method of claim 1 , wherein a row of the 2D array comprises the transit tile and the source tile, and wherein a column of the 2D array comprises the transit tile and the target tile.
3. The method of claim 1 , wherein the source tile, the transit tile, and the target tile are chips in a multi-chip module (MCM), and wherein routing the request to the intermediate brick comprises using proximity communication.
4. The method of claim 1 , wherein at least one selected from a group consisting of the top brick, the intermediate brick, and the bottom brick is included in a partial crossbar.
5. The method of claim 1 , wherein the top brick, the bottom brick, and the intermediate brick are nodes programmed based on a design of the multistage network.