This Article 
 Bibliographic References 
 Add to: 
Serial Array Time Slot Interchangers and Optical Implementations
November 1994 (vol. 43 no. 11)
pp. 1309-1318

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.

[1] H. S. Hinton, "Photonic time-division switching systems,"IEEE Circuits and Devices Mag., vol. 5, no. 4, pp. 39-43, July 1989.
[2] V. P. Heuring, H. F. Jordan, and J. P. Pratt, "Bit-serial architecture for optical computing,"Appl. Optics, vol. 31, pp. 3213-3224, June 1992.
[3] D. B. Sarrazin, H. F. Jordan, and V. P. Heuring, "Fiber optic delay line memory,"Appl. Optics, vol. 29, pp. 627-637, Feb. 1990.
[4] H. F. Jordan and V. P. Heuring, "Time multiplexed optical computers,"Proc. Supercomputing '91, Albuquerque, NM, Nov. 1991, pp. 370-378.
[5] R. A. Thompson and P. P. Giordano, "An experimental photonic time-slot interchanger using optical fibers as reentrant delay-line memories,"J. Lightwave Technol., vol. 5, pp. 154-162, Jan. 1987.
[6] S. V. Ramanan, H. F. Jordan, and J. R. Sauer, "A new time domain, multi-stage permutation algorithm,"IEEE Trans. Inform. Theory, vol. 36, pp. 171-173, Jan. 1990.
[7] D. K. Hunter and D. G. Smith, "New architectures for optical TDM switching,"J. Lightwave Technol., vol. 11, pp. 495-511, Mar. 1993.
[8] T.-Y. Feng, "A survey of interconnection networks,"IEEE Comput., vol. 14, pp. 12-27, Dec. 1981.
[9] H. F. Jordan, K. Y. Lee, and D. Lee, "Multichannel time slot permuters,"High-Speed Fiber Networks and Channels II, Boston, Sept. 1992,Proc. SPIE 1784, Paper 1784-26.
[10] S. V. Ramanan and H. F. Jordan, "Photonic architectures for performing perfect shuffle on a time-division multiplexed signal," Optoelectron. Computing Syst. Center Tech. Rep., 89-03, Campus Box 525, Univ. of Colorado, Boulder, CO 80309-0525, 1989.
[11] V. E. Benes,Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic Press, 1965.
[12] D. C. Opferman and N. T. Tsao-Wu, "On a class of rearrangeable switching networks,"Bell Syst. Tech. J., pp. 1579-1618, 1971.
[13] K. E. Batcher, "Sorting networks and their applications," inSpring Joint Computer Conf., AFIPS Proc., 1968, vol. 32, pp. 307-314.
[14] D. Lee, "The Lambda network: A new permutation network," inProc. 1987 Int. Conf. on Parallel Processing, Penn. State Univ. Press, University Park, PA, Aug. 1987, pp. 407-410.
[15] T. Nakatani, S-T. Huang, B. W. Arden, and S. K. Tripathi, "K-Way Bitonic Sort,"IEEE Trans. Comput., vol. 38, pp. 283-288, Feb. 1989.
[16] G. Lev, N. Pippenger, and L. G. Valiant, "A fast parallel algorithm for routing in permutation networks,"IEEE Trans. Comput., vol. C-30, pp. 93-100, Feb. 1981.
[17] T. Tamir, Ed.,Guided Wave Optoelectronics. New York: Springer Verlag, 1988.
[18] M. J. F. Digonnet, Ed.,Rare-Earth-Doped Fiber Laser Sources and Amplifier, SPIE Proc., Bellingham, WA, SPIE Optical Engineering Press, 1992, vol. MS 37.
[19] E. Eichen, R. Boudreau, R. Morrison, C. Frost, B. Foley, J. Schlafer, and K. Vo, "Low-loss, packaged, 2×2 semiconductor optical amplifier switch," inProc. OSA Topical Mtg. on Optical Amplifiers and Applicat., 1991, pp. 245-248.
[20] K. Padmanabhan and A. Netravali, "Dilated networks for photonic switching,"IEEE Trans. Commun., vol. 35, pp. 1357-1365, Dec. 1987.

Index Terms:
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.
H.F. Jordan, 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, Nov. 1994, doi:10.1109/12.324563
Usage of this product signifies your acceptance of the Terms of Use.