Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Selfrouting in 2D shuffle networks with dimensiondependent switches and interconnections
 Goodman, J.W. ; IEEE Computer Society, Technical Committee on Computer Architecture: Fourth International Conference Massively Parallel Processing Using Optical Interconnections 1997. Proceedings : June 22  24, 1997, Montreal, Canada Los Alamitos, Calif.: IEEE Computer Society, 1997 ISBN: 0818679743 ISBN: 0818679751 ISBN: 081867976X 
 International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI) <4, 1997, Montreal> 

 Englisch 
 Konferenzbeitrag 
 Fraunhofer HHI () 
 multistage interconnection networks; performance evaluation; self routing; 2d shuffle networks; dimensiondependent switches; shuffle multistage interconnection networks; interconnected data set; ddimensional shuffles; topologically equivalent shuffle networks 
Abstract
In shuffle multistage interconnection networks (MINs), by increasing the size of the switches, the number of stages (NS) and in turn the attenuation of signals decreases. An interesting concept for selfrouting in shuffle MINs are dimensiondependent switches, i.e. switches of size 2/sup d/*2/sup d/ (where d>or=1 is the dimension of the interconnected data set) and dimensiondependent interconnections. Throughout the paper the 1D shuffle interconnections and k*kswitches (k>or=4) are replaced by ddimensional shuffles (d>or=2) and switches of size 2/sup d/*2/sup d/ though the networks are still planar. In this way, given a data set, the original contribution of the paper is the presentation of (1) the number of topologically equivalent shuffle networks, (2) the complete concept of selfrouting in (artificial) higherdimensional shuffle networks (3) the solution of selfrouting in 2D shuffle networks not solvable by the common concept and (4) the decomposition of the input/output array into several small arrays without loss of functionality. The latter is important as presently reliable laser arrays have size of at most 8*8 and 16*16, respectively.