• DocumentCode
    2720932
  • Title

    Reliability modeling of SCI ring-based topologies

  • Author

    Sarwar, M.A. ; George, A.D. ; Collins, D.E.

  • Author_Institution
    Dept. of EE, FAMU-FSU Coll. of Eng., Tallahassee, FL, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    126
  • Lastpage
    134
  • Abstract
    Reliability prediction is an important factor in the study of multiprocessor and cluster interconnects. One such interconnect is the scalable coherent interface (SCI), a point-to-point, ring-based interconnect that can be connected into switched ring topologies. However, the reliability of SCI-based topologies cannot be deduced from earlier network reliability work as link failures within an SCI-based interconnect are not independent of one another. This paper presents the results of a reliability study on 1D and 2D k-ary n-cube switching fabrics for SCI based on the elimination of rings rather than of links. The reliability models were created in UltraSAN and verified using analytical modeling. The results show that the reliability of a single-ring system can be greatly enhanced by the addition of a redundant ring yet the reliability of a torus does not increase significantly with additional redundant rings. Hence, the benefit of adding redundant rings is dependent both upon the topology and the degree of reliability sought
  • Keywords
    Petri nets; fault tolerance; multiprocessor interconnection networks; network topology; system buses; 1D k-ary n-cube switching fabrics; 2D k-ary n-cube switching fabrics; SCI ring-based topologies; UltraSAN; cluster interconnects; link failures; multiprocessor interconnects; point-to-point ring-based interconnect; redundant ring; reliability modeling; scalable coherent interface; single-ring system; switched ring topologies; Analytical models; Educational institutions; Fabrics; Fault tolerant systems; Hypercubes; Network topology; Parallel processing; Petri nets; Redundancy; Reliability engineering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Local Computer Networks, 2000. LCN 2000. Proceedings. 25th Annual IEEE Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    0742-1303
  • Print_ISBN
    0-7695-0912-6
  • Type

    conf

  • DOI
    10.1109/LCN.2000.891018
  • Filename
    891018