Generalized supercube: An incrementally expandable interconnection network

Arunabha Sen, Abhijit Sengupta, Subir Bandyopadhyay

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

12 Scopus citations

Abstract

A class of incrementally expandable interconnection networks with high connectivity and low diameter is introduced for massively parallel and distributed processing. This class of networks can be constructed for any number of computing nodes, and the network size can easily be incremented without a major reconfiguration of the network. The connectivity and the diameter of the network are on the order of the logarithm of the number of nodes. It is shown that the connectivity of the network is equal to the minimum node degree. In this sense the connectivity is optimal. The routing algorithms for the network are simple to implement.

Original languageEnglish (US)
Title of host publicationProc 3 Symp Front Massively Parallel Comput Frontiers 90
PublisherPubl by IEEE
Pages384-387
Number of pages4
ISBN (Print)0818620536
StatePublished - Dec 1 1990
EventProceedings of the 3rd Symposium on the Frontiers of Massively Parallel Computation - Frontiers '90 - College Park, MD, USA
Duration: Oct 8 1990Oct 10 1990

Publication series

NameProc 3 Symp Front Massively Parallel Comput Frontiers 90

Other

OtherProceedings of the 3rd Symposium on the Frontiers of Massively Parallel Computation - Frontiers '90
CityCollege Park, MD, USA
Period10/8/9010/10/90

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sen, A., Sengupta, A., & Bandyopadhyay, S. (1990). Generalized supercube: An incrementally expandable interconnection network. In Proc 3 Symp Front Massively Parallel Comput Frontiers 90 (pp. 384-387). (Proc 3 Symp Front Massively Parallel Comput Frontiers 90). Publ by IEEE.