Analysis and design of circuit switching interconnection networks using 4×4 nodes

  • A. Harissis
  • C. Jam
  • A. Ambler
Interconnection Networks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 457)


A new family of dynamic circuit switching Interconnection Networks is proposed, for connecting resources in parallel processing systems. These networks provide links for any input to any output, under distributed control schemes. Network nodes are build by 2×4/4×2, switches at the first/last stage, and 4×4 nodes in the middle stages. The networks compare favourably to existing non-blocking and blocking networks in terms of area and speed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    T.-y. Feng, "A Survey of Interconnection Networks", Computer, pp. 12–27, December 1981.Google Scholar
  2. [2]
    G. Broomell and J.R Heath, "Classification Categories and Historical Development of Circuit Switching Topologies", Computing Surveys, vol. 15, pp. 95–133, June 1983.MathSciNetGoogle Scholar
  3. [3]
    H.J Siegel, Interconnection Networks for Large-Scale Parallel Processing. Lexington Books, 1985.Google Scholar
  4. [4]
    A.L DeCegama, Parallel Processing Architectures and VLSI Hardware. Prentice Hall 1989.Google Scholar
  5. [5]
    J. Lenfant, "Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations", IEEE Trans. on Computers, vol. c-27, pp.204–214, July 1978.Google Scholar
  6. [6]
    V.E Benes, Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, 1965.Google Scholar
  7. [7]
    D. Nassimi and S. Sahni, "A Self-Routing Benes Network and Parallel Permutation Algorithms", IEEE Trans. on Computers, vol. c-30, pp. 21–249, May 1981.Google Scholar
  8. [8]
    A. Harissis, PhD Thesis in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • A. Harissis
    • 1
  • C. Jam
    • 1
  • A. Ambler
    • 1
  1. 1.Department of Electrical and Electronic EngineeringBrunel The University of West LondonUxbridgeEngland

Personalised recommendations