Issue No.11 - November (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.324563
<p>We consider time slot interchangers (TSIs) which are built from 2/spl times/2 exchange switches and delays and which are useful for time division multiplexed (TDM) systems in telecommunications and pipelined systems such as time multiplexed optical multiprocessors. We formulate a general method for constructing TSIs based on multistage interconnection networks in the space domain via space-to-time mapping. Two types of TSIs, time slot permuters and time slot sorters, are considered. We review the time slot permuter based on the Benes network, and obtain the /spl Lambdaspl tilde/ time slot permuter based on the bit-controlled, self-routing /spl Lambda/ permutation network. The time slot sorter, S/sub N/, is obtained from the Batcher spatial sorting network. The generalized Lambda time slot permuter /spl Lambdasub Nsup q/ is obtained, in an algorithmic approach, by combining the idea of the /spl Lambdaspl tilde/ time slot permuter and Q-way bitonic decomposition (Q=2/sup q/). The numbers of switches, control complexities, and frame delays of these architectures are compared, and the problem of crosstalk in optical implementation is discussed. It is shown that control complexity can be traded against the number of switches.</p>
multiprocessor interconnection networks; time division multiplexing; logic arrays; optical information processing; optical interconnections; serial array time slot interchangers; optical implementations; exchange switches; time division multiplexed systems; telecommunications; pipelined systems; time multiplexed optical multiprocessors.; multistage interconnection networks; space-to-time mapping; time slot permuters; time slot sorters; Benes network; self-routing /spl Lambda/ permutation network; Batcher spatial sorting network; bitonic decomposition; crosstalk; control complexity.
D. Lee, K.Y. Lee, S.V. Ramanan, "Serial Array Time Slot Interchangers and Optical Implementations", IEEE Transactions on Computers, vol.43, no. 11, pp. 1309-1318, November 1994, doi:10.1109/12.324563