Decomposition of 2-D shuffle multistage interconnection networks

The decomposition of 2-D shuffle multistage interconnection networks without loss of functionality is presented and analyzed. The major costs for the decomposition arise by the interconnection of the subdivided switches. The attempts considered differ with regard to the implementation of the dimension-dependent switches (hybrid and all-optical) and with regard to the organization of the interconnection scheme (hierarchical and direct). These attempts are described, evaluated and compared. The application of the decomposition to distributed switching/processing is briefly illustrated.