• DocumentCode
    2135339
  • Title

    Optimal subcube fault tolerance in a circuit-switched hypercube

  • Author

    Izadi, Baback A. ; Özgüner, Füsun

  • Author_Institution
    Dept. of Electr. Eng. Tech., DeVry Inst. of Technol., Columbus, OH, USA
  • fYear
    1996
  • fDate
    15-19 Apr 1996
  • Firstpage
    655
  • Lastpage
    659
  • Abstract
    In this paper by utilizing the circuit-switched communication modules of the hypercube nodes, we present a scheme where a (d-1)-dimensional subcube is allocated in a faulty d-dimensional hypercube in the presence of up to 2(d-1) faulty nodes. The scheme is then extended to allocate a (d-1)-dimensional subcube in the presence of a combination of faulty nodes and faulty links. Theoretical and simulation results are presented to analyze the performance of the scheme
  • Keywords
    circuit switching; fault tolerant computing; hypercube networks; optimisation; parallel architectures; performance evaluation; circuit-switched communication modules; circuit-switched hypercube; faulty hypercube; faulty links; faulty nodes; optimal subcube fault tolerance; performance; simulation; subcube; Analytical models; Circuit faults; Degradation; Fault tolerance; Hypercubes; Integrated circuit interconnections; Performance analysis; Switches; Switching circuits; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-8186-7255-2
  • Type

    conf

  • DOI
    10.1109/IPPS.1996.508127
  • Filename
    508127
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2135339