Patent ID: 8462777
Filing Date: 2013-06-11
Classification: H04L,H04Q

Abstract:
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.