Supercomputing pp 112-123 | Cite as

Multipath hierarchies in interconnection networks

  • Peter A. Franaszek
  • Christos J. Georgiou
Session 2: Parallel Architectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)


In this paper we presented a new approach to interconnection networks for high-performance multiprocessor systems. First, we examined the functions performed by interconnection networks, in general, and identified the delays that are limiting factors to the performance of conventional multistage networks. Then we proposed a network structure which optimizes the delays of each network function, by separating the control flow from the data flow and transmitting the control information through a hierarchy of physical paths with varying transfer speeds. We showed that the control hierarchy could be implemented by using fast networks provided by crossbars and slower networks provided by Δ-nets. Finally, we presented the results of a feasibility study, which showed that the hierarchical control networks are realizable with current VLSI technology.


Interconnection Network Collision Detection Memory Module Hierarchical Network Contention Resolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    G.F. Pfister, W.C. Brantley, D.A. George, S.L. Harvey, W.J. Kleinfelder, K.P. McAuliffe, E.A. Melton, V.A. Norton, and J. Weiss, "The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture", Proceedings of 1985 Int'l Conf. on Parallel Processing, pp. 764–771Google Scholar
  2. [2]
    L.R. Goke and G.J. Lipovski, "Banyan Networks for Partitioning Multiprocessor Systems", Proceedings of 1st Annual Symposium in Computer Architecture, Univ. of Florida, Gainsville, FL 1973, pp. 21–28Google Scholar
  3. [3]
    P. Franaszek, "Path Hierarchies in Interconnection Networks", IBM Journal of R&D, Jan. 1987, pp. 120–131Google Scholar
  4. [4]
    W.A. Roseukranz, "Some Theorems on the Instability of the Exponential Back-off Protocol", Performance '84, E. Gelembe (Editor), Elsevier Science Publishers B.V. (North-Holland), 1984Google Scholar
  5. [5]
    C.J. Georgiou, "Fault-Tolerant Crosspoint Switching Networks", Proceedings of 14th Int'l Conf. on Fault-Tolerant Computing, FTCS-14, Kissimmee, FL, 1984, pp. 240–245Google Scholar
  6. [6]
    E.E. Davidson, "Electrical Design of a High-Speed Computer Package", IBM Journal of R&D, vol. 26, No. 3, May 1982Google Scholar
  7. [7]
    R. Grondalski, "A VLSI Chip Set for a Massively Parallel Architecture", Proceedings of 1987 Int'l Solid-State Circuits Conf., ISSCC 1987, New York City, pp. 198–199Google Scholar
  8. [8]
    M.A. Franklin, "VLSI Performance Comparison of Banyan and Crossbar Communications Networks", IEEE Transactions on Computers, pp. 283–291, April 1981Google Scholar
  9. [9]
    A. Tantawi, "Performance Modelling and Analysis of a Hierarchically Interconnected Multiprocessor", in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Peter A. Franaszek
    • 1
  • Christos J. Georgiou
    • 1
  1. 1.Computer Sciences DepartmentIBM T. J. Watson Research CenterYorktown Heights

Personalised recommendations