Return to search

Reliability and fault tolerance modelling of multiprocessor systems

Reliability evaluation by analytic modelling constitute an important issue of designing a reliable multiprocessor system. In this thesis, a model for reliability and fault tolerance analysis of the interconnection network is presented, based on graph theory. Reliability and fault tolerance are considered as deterministic and probabilistic measures of connectivity. Exact techniques for reliability evaluation fail for large multiprocessor systems because of the enormous computational resources required. Therefore, approximation techniques have to be used. Three approaches are proposed, the first by simplifying the symbolic expression of reliability; the other two by applying a hierarchical decomposition to the system. All these methods give results close to those obtained by exact techniques.

Identiferoai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:235881
Date January 1989
CreatorsValdivia, Roberto Abraham
ContributorsAmbler, A. P.
PublisherBrunel University
Source SetsEthos UK
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Sourcehttp://bura.brunel.ac.uk/handle/2438/7858

Page generated in 0.0021 seconds