On the exact reliability evaluation of mesh-connected processors

Author

Fahmy, Hossam M A ; El-Hefnawy, Abubakr A.

Author_Institution

Fac. of Eng., Ain Shams Univ., Cairo, Egypt

Volume

1

fYear

1999

fDate

1999

Firstpage

275

Abstract

Under the assumption of perfect recognition of a submesh in mesh-connected processors, an analytical model for estimating the exact reliability of recognition is introduced. It was previously impossible to estimate the exact reliability for such topology as the problem space is prohibitively large. In this work we solve the problem of estimating the exact reliability without approximation. It is better to say that the reliability is 0.75 rather than it is at least 0.4. We introduce the concept of simplification to reduce the number of computations. Reduction is also done by storing/restoring results which saves redundant computations. Estimating the reliability of recognizing an (n×m) submesh in an (N×M) mesh is proposed

Keywords

computational complexity; consecutive system reliability; parallel processing; MIMD systems; SIMD systems; analytical model; exact reliability evaluation; mesh-connected processors; perfect submesh recognition assumption; problem space; result storing/restoring; simplification; space complexity; time complexity; Analytical models; Reliability engineering; Systems engineering and theory; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Circuits and Systems, 1999. Proceedings of ICECS '99. The 6th IEEE International Conference on

Conference_Location

Pafos

Print_ISBN

0-7803-5682-9

Type

conf

DOI

10.1109/ICECS.1999.812276

Filename

812276