Skip to main content
SpringerLink
Log in

Supercube: An optimally fault tolerant network architecture

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

A new class of interconnection network topology is proposed for parallel and distributed processing. The attractive features of this class include (a) the network can be constructed for any number of computing nodes, (b) the network is incrementally expandable, i.e., a new node can easily be added to the existing network, (c) it has good fault-tolerant characteristics (measured by the connectivity of the network graph) and (d) it has small delay characteristics (measured by the diameter of the network graph). The node connectivity of the network is equal to the minimum node degree. In this sense the network is optimally fault-tolerant.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bhuyan, L., Agrawal, D.P.: Generalised Hypercube and Hyperbus structure for a computer network. IEEE trans. Comput. C-33, 323–333 (1984)

    Google Scholar 

  2. Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Englewood Cliffs, N.J.: Prentice Hall 1974

    Google Scholar 

  3. Even, S.: Graph Algorithms. Rockville, MD.: Computer Science Press 1979

    Google Scholar 

  4. Katseff, H.P.: Incomplete Hypercube. IEEE Trans. Comput. C-37, 604–607 (1988)

    Google Scholar 

  5. Pradhan, D.K.: Fault-tolerant multiprocessor link and bus network architectures. IEEE Trans. Comput. C-34, 33–45 (1985)

    Google Scholar 

  6. Seban, R.R.: FTN, A fault tolerant network for all N. TR-88-014, July 1988, Comput. Sci. Dept., Arizona State University, Tempe, AZ 85287, USA

    Google Scholar 

  7. Seban, R.R., Sen, A.: FTN, Fault tolerant extendable family of networks. (Submitted for publication to the Allerton conference on communication, control and computing, July 1988)

  8. Seitz, C.: The Cosmic Cube. Commun. ACM 28, 22–33 (1985)

    Google Scholar 

  9. Sen, A.: Supercube: An optimally fault tolerant network architecture. TR-88-020, July 1988, Comput. Sci. Dept., Arizona State University, Tempe, AZ 85287, USA

    Google Scholar 

  10. Sengupta, A., Sen, A., Bandyopadhyay, S.: On an optimally fault-tolerant multiprocessor network architecture. IEEE Trans. Comput. C-36, 619–623 (1987)

    Google Scholar 

  11. Squire, J., Palais, S.M.: Programming and design considerations of a highly parallel computer. Proc. AFIPS Spring Joint Comput. Conf., 395–400 (1963)

  12. Sullivan, H., Bashkow, T.R.: A large scale homogeneous, fully distributed parallel machine. I. Proc. Fourth Symp. Comput. Architecture, 105–117 (1977)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Arizona State University, 85287, Tempe, AZ, USA

    Arunabha Sen

Authors
  1. Arunabha Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sen, A. Supercube: An optimally fault tolerant network architecture. Acta Informatica 26, 741–748 (1989). https://doi.org/10.1007/BF00289159

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00289159

Keywords

Search

Navigation