`Express channel' concept in hypermeshes and k-ary n-cubes

S. Loucif, L. M. Mackenzie, M. Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Low-dimensional k-ary n-cubes have been popular in recent multicomputers. However, these networks suffer from high switching delays due to their high message distance. To overcome this problem, Dally has proposed express k-ary n-cubes with express channels, that allow non-local messages to partially bypass clusters of nodes within a dimension. This paper argues that hypergraph topologies, that provide total bypasses within a dimension, represent potential candidates as future high-performance networks. It presents a comparative study, of a regular hypergraph, referred to as the Distributed Crossbar Switch Hypermesh (DCSH), and the express k-ary n-cube, taking into account channel bandwidth constraints which apply in VLSI and multiple-chip technology. The study concludes that the DCSH's total bypass strategy yields superior performance characteristics to the partial bypassing of its express cube counterpart.

Original languageEnglish
Title of host publicationIEEE Symposium on Parallel and Distributed Processing - Proceedings
Editors Anon
PublisherIEEE
Pages566-569
Number of pages4
Publication statusPublished - 1996
EventProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing - New Orleans, LA, USA
Duration: Oct 23 1996Oct 26 1996

Other

OtherProceedings of the 1996 8th IEEE Symposium on Parallel and Distributed Processing
CityNew Orleans, LA, USA
Period10/23/9610/26/96

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of '`Express channel' concept in hypermeshes and k-ary n-cubes'. Together they form a unique fingerprint.

  • Cite this

    Loucif, S., Mackenzie, L. M., & Ould-Khaoua, M. (1996). `Express channel' concept in hypermeshes and k-ary n-cubes. In Anon (Ed.), IEEE Symposium on Parallel and Distributed Processing - Proceedings (pp. 566-569). IEEE.